Sparse recovery for spherical harmonic expansions
Numerical Analysis
2011-02-22 v1 Classical Analysis and ODEs
Functional Analysis
Probability
Abstract
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.
Keywords
Cite
@article{arxiv.1102.4097,
title = {Sparse recovery for spherical harmonic expansions},
author = {Holger Rauhut and Rachel Ward},
journal= {arXiv preprint arXiv:1102.4097},
year = {2011}
}
Comments
7 pages, one figure