Stability results for random sampling of sparse trigonometric polynomials

Details Stability results for random sampling of sparse trigonometric polynomials Stability results for random sampling of sparse trigonometric polynomials

2006-09-22

arxiv.org/abs/math/0609630v3

Mathematics

Numerical Analysis

Slightly improved estimate for restricted isometry constants, some numerics added

Scientific paper

Recently, it has been observed that a sparse trigonometric polynomial, i.e. having only a small number of non-zero coefficients, can be reconstructed exactly from a small number of random samples using Basis Pursuit (BP) or Orthogonal Matching Pursuit (OMP). In the present article it is shown that recovery by a BP variant is stable under perturbation of the samples values by noise. A similar partial result for OMP is provided. For BP in addition, the stability result is extended to (non-sparse) trigonometric polynomials that can be well-approximated by sparse ones. The theoretical findings are illustrated by numerical experiments.

Affiliated with

Also associated with

No associations

Rating

Stability results for random sampling of sparse trigonometric polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stability results for random sampling of sparse trigonometric polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability results for random sampling of sparse trigonometric polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-130402