A simple test to check the optimality of a sparse signal approximation

DOI10.1016/J.SIGPRO.2005.05.026MaRDI QIDQ1027249zbMATH OpenOpenAlexFDO

Authors R. M. Figueras I Ventura, P. Vandergheynst, Rémi Gribonval

Publication date 1 July 2009

Published in Signal Processing (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00544941/file/2006_SigPro_SimpleTest.pdf

zbMATH Keywords

approximationbasis pursuitBayesian estimationconvex programmingFOCUSSgreedy algorithmidentifiabilityinverse problemmatching pursuitovercomplete dictionarysparse priorsparse representation

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable recovery of sparse overcomplete representations in the presence of noise
• Greed is Good: Algorithmic Results for Sparse Approximation
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Highly sparse representations from dictionaries are unique and independent of the sparseness measure

Cited in

(8)

• A linear system output transformation for sparse approximation
• Sparse set membership identification of nonlinear functions and application to fault detection
• Testing Sparsity-Inducing Penalties
• Two-dimensional random projection
• scientific article; zbMATH DE number 7650128 (Why is no real title available?)
• Combining off-white and sparse black models in multi-step physics-based systems identification
• Highly sparse representations from dictionaries are unique and independent of the sparseness measure
• Sparse recovery by non-convex optimization - instance optimality

This page was built for publication: A simple test to check the optimality of a sparse signal approximation

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