论文信息 - Sparse recovery for spherical harmonic expansions

Sparse recovery for spherical harmonic expansions

We show that sparse spherical harmonic expansions can be efficiently recovered from a small number of randomly chosen samples on the sphere. To establish the main result, we verify the restricted isometry property of an associated preconditioned random measurement matrix using recent estimates on the uniform growth of Jacobi polynomials.

H. Rauhut | Rachel A. Ward

[1] Holger Rauhut,et al. Sparse Legendre expansions via l1-minimization , 2012, J. Approx. Theory.

[2] Holger Rauhut,et al. Compressive Sensing with structured random matrices , 2012 .

[3] S. Foucart. A note on guaranteed sparse recovery via ℓ1-minimization , 2010 .

[4] H. Rauhut. Compressive Sensing and Structured Random Matrices , 2009 .

[5] Ilia Krasikov. On the Erdelyi-Magnus-Nevai Conjecture for Jacobi Polynomials , 2008 .

[6] M. Rudelson,et al. On sparse reconstruction from Fourier and Gaussian measurements , 2008 .

[7] I. Krasikov. An upper bound on Jacobi polynomials , 2006, J. Approx. Theory.

[8] D. Donoho,et al. Counting faces of randomly-projected polytopes when the projection radically lowers dimension , 2006, math/0607364.

[9] Rene F. Swarttouw,et al. Orthogonal Polynomials , 2005, Series and Products in the Development of Mathematics.

[10] E. Candès,et al. Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.