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

zbMATH Keywords

algorithmconvergenceimage processingnumerical experimentsspectral gradient methodcompressed sensinglinear inverse problemsimage deconvolution\(\ell_1\)-norm regularizationleast-squares data fittingnon-smooth equationsquadric programming

Mathematics Subject Classification ID

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

A three-term CGPM-based algorithm without Lipschitz continuity for constrained nonlinear monotone equations with applications ⋮ A hybrid approach for finding approximate solutions to constrained nonlinear monotone operator equations with applications ⋮ A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem ⋮ An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery ⋮ Derivative-free method based on DFP updating formula for solving convex constrained nonlinear monotone equations and application ⋮ A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed sensing ⋮ A modified quasi‐Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing ⋮ A new family of hybrid three-term conjugate gradient methods with applications in image restoration ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ A modified Dai-Kou-type method with applications to signal reconstruction and blurred image restoration ⋮ An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications ⋮ Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach ⋮ A note on the spectral gradient projection method for nonlinear monotone equations with applications ⋮ A descent Dai-Liao conjugate gradient method for nonlinear equations ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ An inertial spectral CG projection method based on the memoryless BFGS update ⋮ A Dai-Liao-type projection method for monotone nonlinear equations and signal processing ⋮ New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems ⋮ An improved inertial projection method for solving convex constrained monotone nonlinear equations with applications ⋮ A new inertial-based method for solving pseudomonotone operator equations with application ⋮ A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications ⋮ A new sufficiently descent algorithm for pseudomonotone nonlinear operator equations and signal reconstruction ⋮ Two families of hybrid conjugate gradient methods with restart procedures and their applications ⋮ A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications ⋮ Another hybrid approach for solving monotone operator equations and application to signal processing ⋮ A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications ⋮ A modified spectral gradient projection-based algorithm for large-scale constrained nonlinear equations with applications in compressive sensing ⋮ Modified Dai-Zuan iterative scheme for nonlinear systems and its application ⋮ A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem ⋮ On a scaled symmetric Dai-Liao-type scheme for constrained system of nonlinear equations with applications ⋮ Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring ⋮ A Barzilai-Borwein gradient projection method for sparse signal and blurred image restoration ⋮ A three-term projection method based on spectral secant equation for nonlinear monotone equations ⋮ Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems ⋮ A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing ⋮ Some valid generalizations of Boyd and Wong inequality and \((\psi,\phi)\)-weak contraction in partially ordered \(b\)-metric spaces ⋮ A new conjugate gradient projection method for convex constrained nonlinear equations ⋮ New nonsmooth equations-based algorithms for \(\ell_1\)-norm minimization and applications ⋮ A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing ⋮ Global convergence via descent modified three-term conjugate gradient projection algorithm with applications to signal recovery ⋮ A gradient projection method for the sparse signal reconstruction in compressive sensing ⋮ Unnamed Item ⋮ A family of modified spectral projection methods for nonlinear monotone equations with convex constraint ⋮ Unnamed Item ⋮ The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-norm ⋮ Nonmonotone adaptive Barzilai-Borwein gradient algorithm for compressed sensing ⋮ PRP-like algorithm for monotone operator equations ⋮ A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing ⋮ A projection method for convex constrained monotone nonlinear equations with applications ⋮ A modified conjugate gradient method for monotone nonlinear equations with convex constraints ⋮ An adaptive family of projection methods for constrained monotone nonlinear equations with applications ⋮ A derivative-free \textit{RMIL} conjugate gradient projection method for convex constrained nonlinear monotone equations with applications in compressive sensing ⋮ A modified spectral PRP conjugate gradient projection method for solving large-scale monotone equations and its application in compressed sensing ⋮ Modified three-term conjugate gradient method and its applications ⋮ A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications ⋮ On solving double direction methods for convex constrained monotone nonlinear equations with image restoration ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Descent three-term DY-type conjugate gradient methods for constrained monotone equations with application ⋮ A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint ⋮ A Perry-type derivative-free algorithm for solving nonlinear system of equations and minimizing ℓ₁regularized problem ⋮ A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration ⋮ An efficient conjugate gradient-based algorithm for unconstrained optimization and its projection extension to large-scale constrained nonlinear equations with applications in signal recovery and image denoising problems ⋮ Modified optimal Perry conjugate gradient method for solving system of monotone equations with applications

Uses Software

• SPGL1
• FTVd
• TwIST

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 𝓁₁‐norm near‐solution approximates the sparsest near‐solution
• Compressed sensing