Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares

DOI10.4208/jcm.2104-m2020-0093OpenAlexW4308647028MaRDI QIDQ5881245

No author found.

Publication date: 9 March 2023

Published in: Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/jcm.2104-m2020-0093

zbMATH Keywords

sparse signal recoveryrestricted isometry property (RIP)orthogonal least squares (OLS)

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items

A fixed-time converging neurodynamic approach with time-varying coefficients for \(l_1\)-minimization problem

Uses Software

• PDCO

Cites Work

• 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory
• Robustness of orthogonal matching pursuit under restricted isometry property
• Orthogonal matching pursuit under the restricted isometry property
• Adaptive projected gradient thresholding methods for constrained \(l_0\) problems
• A simple proof of the restricted isometry property for random matrices
• A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
• Robustness properties of dimensionality reduction with Gaussian random matrices
• Atomic Decomposition by Basis Pursuit
• Relaxed Recovery Conditions for OMP/OLS by Exploiting Both Coherence and Decay
• Joint <formula formulatype="inline"><tex Notation="TeX">$k$</tex> </formula>-Step Analysis of Orthogonal Matching Pursuit and Orthogonal Least Squares
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Orthogonal least squares methods and their application to non-linear system identification
• Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis
• Recovery of Sparse Signals Using Multiple Orthogonal Least Squares
• Exact Recovery of Sparse Signals Using Orthogonal Matching Pursuit: How Many Iterations Do We Need?
• Nearly Optimal Bounds for Orthogonal Least Squares
• Perturbation Analysis of Orthogonal Least Squares
• Sparse Recovery With Orthogonal Matching Pursuit Under RIP
• Sparsity and incoherence in compressive sampling
• Exact Recovery Conditions for Sparse Representations With Partial Support Information
• Compressed sensing