Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions
DOI10.1007/s11565-012-0159-3zbMath1311.42068OpenAlexW2000399977MaRDI QIDQ467114
Publication date: 3 November 2014
Published in: Annali dell'Università di Ferrara. Sezione VII. Scienze Matematiche (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11565-012-0159-3
random samplesorthonormal basisLegendre polynomialscompressive sensingrestricted isometry propertymeasurement matrixpreconditioning techniqueprolate spheroidal functionsPSWFrecovery of smooth functionSlepian functionssparse PSWF expansion
Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical interpolation (65D05) Lamé, Mathieu, and spheroidal wave functions (33E10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sparse Legendre expansions via \(\ell_1\)-minimization
- Effective band-limited extrapolation relying on Slepian series and \(\ell^1\) regularization
- A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces
- A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids
- Approximation of bandlimited functions
- Approximate formulae for certain prolate spheroidal wave functions valid for large values of both order and band-limit
- The restricted isometry property and its implications for compressed sensing
- Wave propagation using bases for bandlimited functions
- A note on guaranteed sparse recovery via \(\ell_1\)-minimization
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
- Bandpass sampling and bandpass analogues of prolate spheroidal functions
- Time-frequency localization and sampling of multiband signals
- A simple proof of the restricted isometry property for random matrices
- Reconstructing a function from its values on a subset of its domain - a Hilbert space approach
- Eigenvalue distribution of time and frequency limiting
- Sharp inequalities of singular values of smooth kernels
- Products of orthogonal projections as Carleman operators
- On theory and regularization of scale-limited extrapolation
- Irregular sampling in wavelet subspaces
- Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions
- Time-frequency and time-scale methods. Adaptive decompositions, uncertainty principles, and sampling
- Prolate spheroidal wave functions, an introduction to the Slepian series and its properties
- Wavelets based on prolate spheroidal wave functions
- Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms
- Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions
- New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues
- Geometric harmonics: a novel tool for multiscale out-of-sample extension of empirical functions
- On the maximum value of Jacobi polynomials
- Halbbeschränkte gewöhnliche Differentialoperatoren zweiter Ordnung
- Prolate spheroidal wavefunctions, quadrature and interpolation
- Regularization of the ill-posed problem of extrapolation with the Malvar-Wilson wavelets
- Sparse Recovery Algorithms: Sufficient Conditions in Terms of Restricted Isometry Constants
- Uncertainty Principles and Signal Recovery
- Compressed sensing and best 𝑘-term approximation
- A criterion for discrete spectra of partial differential operators
- Inverse spectral theory for Sturm-Liouville problems with finite spectrum
- A generalization of the prolate spheroidal wave functions
- Analysis of spectral approximations using prolate spheroidal wave functions
- Some comments on Fourier analysis, uncertainty and modeling
- Time-frequency localization operators: a geometric phase space approach
- Reproducing Formulas and Double Orthogonality in Bargmann and Bergman Spaces
- Singular Sturm-Liouville Problems: The Friedrichs Extension and Comparison of Eigenvalues
- Generalized Image Restoration by the Method of Alternating Orthogonal Projections
- Generalized Jacobi Weights, Christoffel Functions, and Jacobi Polynomials
- Shifting Inequality and Recovery of Sparse Signals
- New Bounds for Restricted Isometry Constants
- Sparsity and incoherence in compressive sampling
- Spectral Methods Based on Prolate Spheroidal Wave Functions for Hyperbolic PDEs
- Stable signal recovery from incomplete and inaccurate measurements
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
- The Eigenvalue Behavior of Certain Convolution Equations
- On Iteration Procedures for Equations of the First Kind, Ax = y, and Picard's Criterion for the Existence of a Solution
- Criteria for Discrete Spectrum of Singular Selfadjoint Differential Operators
- Uniform approximation and explicit estimates for the prolate spheroidal wave functions