Abstract
We consider the recovery of polynomials that are sparse with respect to the basis of Legendre polynomials from a small number of random sampling points. We show that a Legendre s-sparse polynomial of maximal degree N can be recovered from m ≍ s log4(N) random samples that are chosen independently according to the Chebyshev probability measure πȒ1(1 - x2)Ȓdx on [Ȓ1; 1]. As an efficient recovery method, l 1 -minimization can be used. We establish these results by showing the restricted isometry property of a preconditioned random Legendre matrix. Our results extend to a large class of orthogonal polynomial systems on [Ȓ1; 1]. As a byproduct, we obtain condition number estimates for preconditioned random Legendre matrices that should be of interest on their own.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
