Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing
DOI10.1016/j.na.2011.02.040zbMath1217.65069OpenAlexW1986350092MaRDI QIDQ540241
Qiuyu Wang, Qing-Jie Hu, Yun-hai Xiao
Publication date: 1 June 2011
Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.na.2011.02.040
algorithmconvergenceimage processingnumerical experimentsspectral gradient methodcompressed sensinglinear inverse problemsimage deconvolution\(\ell_1\)-norm regularizationleast-squares data fittingnon-smooth equationsquadric programming
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Related Items
Uses Software
Cites Work
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A coordinate gradient descent method for \(\ell_{1}\)-regularized convex minimization
- Accelerated projected gradient method for linear inverse problems with sparsity constraints
- Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
- Computation of error bounds for P-matrix linear complementarity problems
- Spectral gradient projection method for solving nonlinear monotone equations
- Atomic Decomposition by Basis Pursuit
- A globally convergent BFGS method for nonlinear monotone equations without any merit functions
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- An EM algorithm for wavelet-based image restoration
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Probing the Pareto Frontier for Basis Pursuit Solutions
- An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Two-Point Step Size Gradient Methods
- Atomic Decomposition by Basis Pursuit
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Sparse Reconstruction by Separable Approximation
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Inexact Newton methods for the nonlinear complementarity problem
- For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution
- Compressed sensing