Stability Results for Random Sampling of Sparse Trigonometric Polynomials

Rauhut, Holger (2008): Stability Results for Random Sampling of Sparse Trigonometric Polynomials. In: IEEE Transactions on Information Theory, Vol. 54, No. 12: pp. 5661-5670

Abstract

Recently, it has been observed that a sparse trigonometric polynomial, i.e., having only a small number of nonzero coefficients, can be reconstructed exactly from a small number of random samples using basis pursuit (BP) or orthogonal matching pursuit (OMP). In this paper, 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 (nonsparse) trigonometric polynomials that can be well approximated by sparse ones. The theoretical findings are illustrated by numerical experiments.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics > Chair of Mathematics of Information Processing
• Subjects: 500 Science > 510 Mathematics
• ISSN: 0018-9448
• Language: English