Sparse Legendre expansions via \(\ell_1\)-minimization

DOI10.1016/j.jat.2012.01.008zbMath1239.65018arXiv1003.0251MaRDI QIDQ420755

Rachel Ward, Holger Rauhut

Publication date: 23 May 2012

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.0251

zbMATH Keywords

random samples; Legendre polynomial; sparse approximation; orthogonal polynomial; Jacobi polynomial; compressive sensing; sparse recovery; restricted isometry property; Chebyshev measure; \(\ell_1\)-minimization; Legendre matrix; sparse Legendre expansion

Mathematics Subject Classification ID

33C45: Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.)

42C10: Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.)

65D05: Numerical interpolation

65D20: Computation of special functions and constants, construction of tables

94A20: Sampling theory in information and communication theory

Uses Software

• PDCO
• CoSaMP