Weighted eigenfunction estimates with applications to compressed sensing

DOI10.1137/110858604MaRDI QIDQ4907551zbMATH OpenOpenAlexWikidataFDO

Authors Nicolas Burq, Semyon Dyatlov, Rachel Ward, Maciej Zworski

Publication date 4 February 2013

Published in SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

compressed sensingeigenfunctionssurfaces of revolution

Mathematics Subject Classification ID

Asymptotic distributions of eigenvalues in context of PDEs (35P20) Approximation by polynomials (41A10) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Semiclassical techniques, including WKB and Maslov methods applied to problems in quantum theory (81Q20) Sampling theory in information and communication theory (94A20)

Abstract: Using tools from semiclassical analysis, we give weighted L^infty estimates for eigenfunctions of strictly convex surfaces of revolution. These estimates give rise to new sampling techniques and provide improved bounds on the number of samples necessary for recovering sparse eigenfunction expansions on surfaces of revolution. On the sphere, our estimates imply that any function having an s-sparse expansion in the first N spherical harmonics can be efficiently recovered from its values at m > s N^(1/6) log^4(N) sampling points.

Recommendations

• Compressive wave computation
• Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions
• Sparse recovery of weighted nonconvex _q-minimization
• The restricted isometry property and its implications for compressed sensing
• Infinite-dimensional compressed sensing and function interpolation

Cited in

(8)

• Jacobi polynomials, Bernstein-type inequalities and dispersion estimates for the discrete Laguerre operator
• Tight bounds on the mutual coherence of sensing matrices for Wigner d-functions on regular grids
• Uniform pointwise estimates for ultraspherical polynomials
• Compressed sensing in the spherical near-field to far-field transformation
• From refined estimates for spherical harmonics to a sharp multiplier theorem on the Grushin sphere
• Compressive sensing with redundant dictionaries and structured measurements
• Importance sampling in signal processing applications
• Interpolation via weighted \(\ell_{1}\) minimization

This page was built for publication: Weighted eigenfunction estimates with applications to compressed sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4907551)