Sparse signal recovery via non-convex optimization and overcomplete dictionaries

DOI10.1142/S0219691318500583zbMath1420.94024WikidataQ129424891 ScholiaQ129424891MaRDI QIDQ4554319

Zhuo Yang, Wei Huang, Lu Liu, Yao Zhao

Publication date: 13 November 2018

Published in: International Journal of Wavelets, Multiresolution and Information Processing (Search for Journal in Brave)

zbMATH Keywords

overcomplete dictionarycompressed sensingrestricted isometry constant\(\ell_p\) minimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Conjugate functions, conjugate series, singular integrals (42A50)

Related Items (1)

Randomized approximation numbers on Besov classes with mixed smoothness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compressed sensing with coherent and redundant dictionaries
• A note on the complexity of \(L _{p }\) minimization
• Near-ideal model selection by \(\ell _{1}\) minimization
• Fast \(\ell _{1}\) minimization by iterative thresholding for multidimensional NMR spectroscopy
• The restricted isometry property and its implications for compressed sensing
• Sparse recovery by non-convex optimization - instance optimality
• 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\)
• A simple proof of the restricted isometry property for random matrices
• Norms of random submatrices and sparse approximation
• Restricted isometry properties and nonconvex compressive sensing
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Compressed Sensing and Redundant Dictionaries
• High-Resolution Radar via Compressed Sensing
• On Recovery of Sparse Signals Via $\ell _{1}$ Minimization
• Sparsity and incoherence in compressive sampling
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing

This page was built for publication: Sparse signal recovery via non-convex optimization and overcomplete dictionaries