Non-smooth equations based method for _1-norm problems with applications to compressed sensing
From MaRDI portal
Publication:540241
DOI10.1016/J.NA.2011.02.040zbMATH Open1217.65069OpenAlexW1986350092MaRDI QIDQ540241FDOQ540241
Authors: Qiuyu Wang, Yunhai Xiao, Qingjie Hu 
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
Recommendations
- New nonsmooth equations-based algorithms for \(\ell_1\)-norm minimization and applications
- A new spectral method for \(l_1\)-regularized minimization
- Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\)-norm
- LA projected conjugate gradient method for sparse reconstruction with applications to compressed sensing
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
convergencealgorithmnumerical experimentscompressed sensingimage processinglinear inverse problemsimage deconvolutionspectral gradient method\(\ell_1\)-norm regularizationleast-squares data fittingnon-smooth equationsquadric programming
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Probing the Pareto frontier for basis pursuit solutions
- Atomic Decomposition by Basis Pursuit
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Two-Point Step Size Gradient Methods
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Compressed sensing
- Sparse Reconstruction by Separable Approximation
- Spectral gradient projection method for solving nonlinear monotone equations
- 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
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
- Atomic decomposition by basis pursuit
- An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise
- Computation of error bounds for P-matrix linear complementarity problems
- Title not available (Why is that?)
- A coordinate gradient descent method for \(\ell_{1}\)-regularized convex minimization
- Accelerated projected gradient method for linear inverse problems with sparsity constraints
- A globally convergent BFGS method for nonlinear monotone equations without any merit functions
- For most large underdetermined systems of equations, the minimal đ1ânorm nearâsolution approximates the sparsest nearâsolution
- Inexact Newton methods for the nonlinear complementarity problem
Cited In (90)
- A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem
- A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications
- Nonmonotone adaptive Barzilai-Borwein gradient algorithm for compressed sensing
- 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
- Title not available (Why is that?)
- An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery
- A new family of hybrid three-term conjugate gradient methods with applications in image restoration
- A modified conjugate gradient method for monotone nonlinear equations with convex constraints
- A gradient projection method for the sparse signal reconstruction in compressive sensing
- LA projected conjugate gradient method for sparse reconstruction with applications to compressed sensing
- On solving double direction methods for convex constrained monotone nonlinear equations with image restoration
- The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-norm
- Derivative-free method based on DFP updating formula for solving convex constrained nonlinear monotone equations and application
- A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration
- Modified three-term conjugate gradient method and its applications
- Some valid generalizations of Boyd and Wong inequality and \((\psi,\phi)\)-weak contraction in partially ordered \(b\)-metric spaces
- A projection method for convex 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
- A descent Dai-Liao projection method for convex constrained nonlinear monotone equations with applications
- Spectral conjugate gradient like method for signal reconstruction
- A new conjugate gradient projection method for convex constrained nonlinear equations
- An adaptive family of projection methods for constrained monotone nonlinear equations with applications
- A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing
- A Perry-type derivative-free algorithm for solving nonlinear system of equations and minimizing \(\ell_1\) regularized problem
- A note on the spectral gradient projection method for nonlinear monotone equations with applications
- A descent Dai-Liao conjugate gradient method for nonlinear equations
- Point source super-resolution via non-convex \(L_1\) based methods
- A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications
- An adaptive prediction-correction method for solving large-scale nonlinear systems of monotone equations with applications
- A hybrid approach for finding approximate solutions to constrained nonlinear monotone operator equations with applications
- Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing
- A modified Dai-Kou-type method with applications to signal reconstruction and blurred image restoration
- Linearized alternating directions method for \(\ell_1\)-norm inequality constrained \(\ell_1\)-norm minimization
- A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications
- A Dai-Liao-type projection method for monotone nonlinear equations and signal processing
- A new inertial-based method for solving pseudomonotone operator equations with application
- Descent three-term DY-type conjugate gradient methods for constrained monotone equations with application
- A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
- A new hybrid spectral gradient projection method for monotone system of nonlinear equations with convex constraints
- A Barzilai-Borwein gradient projection method for sparse signal and blurred image restoration
- New nonsmooth equations-based algorithms for \(\ell_1\)-norm minimization and applications
- Global convergence via descent modified three-term conjugate gradient projection algorithm with applications to signal recovery
- Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach
- Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring
- A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint
- PRP-like algorithm for monotone operator equations
- A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed sensing
- A family of modified spectral projection methods for nonlinear monotone equations with convex constraint
- A modified quasi-Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing.
- Modified Dai-Zuan iterative scheme for nonlinear systems and its application
- Smoothed \(\ell_1\)-regularization-based line search for sparse signal recovery
- New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems
- A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration
- A three-term CGPM-based algorithm without Lipschitz continuity for constrained nonlinear monotone equations with applications
- An efficient semismooth Newton method for adaptive sparse signal recovery problems
- A new three-term conjugate gradient-based projection method for solving large-scale nonlinear monotone equations
- A derivativeâfree projection method for nonlinear equations with nonâLipschitz operator: Application to LASSO problem
- An efficient inertial subspace minimization CG algorithm with convergence rate analysis for constrained nonlinear monotone equations
- An accelerated relaxed-inertial strategy based CGP algorithm with restart technique for constrained nonlinear pseudo-monotone equations to image de-blurring problems
- A modified spectral gradient projection-based algorithm for large-scale constrained nonlinear equations with applications in compressive sensing
- A new hybrid CGPM-based algorithm for constrained nonlinear monotone equations with applications
- An effective inertial-relaxed CGPM for nonlinear monotone equations
- A solution method for nonlinear monotone equations via hybrid spectral conjugate gradient and signal recovery problems
- On a scaled symmetric Dai-Liao-type scheme for constrained system of nonlinear equations with applications
- The relaxed projection methods for solving the \({l_1}\)-norm problem of linear equations and their applications
- Another Hager-Zhang-type method via singular-value study for constrained monotone equations with application
- Two classes of spectral three-term derivative-free method for solving nonlinear equations with application
- A conjugate gradient projection method with restart procedure for solving constraint equations and image restorations
- An inertial Fletcher-Reeves-type conjugate gradient projection-based method and its spectral extension for constrained nonlinear equations
- On two symmetric Dai-Kou type schemes for constrained monotone equations with image recovery application
- An efficient projection algorithm for solving convex constrained monotone operator equations and sparse signal reconstruction problems
- Modification of a conjugate gradient approach for convex constrained nonlinear monotone equations with applications in signal recovery and image restoration
- An inertial spectral CG projection method based on the memoryless BFGS update
- 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 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
- Signal recovery with constrained monotone nonlinear equations through an effective three-term conjugate gradient method
- An improved inertial projection method for solving convex constrained monotone nonlinear equations with applications
- Another hybrid approach for solving monotone operator equations and application to signal processing
- An inertial three-term hybrid CG-based projection method for 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
- An IDFPM-based algorithm without Lipschitz continuity to constrained nonlinear equations for sparse signal and blurred image restoration problems
- A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing
- A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications
- A new conjugate gradient method for the optimization problem with \(l_1\)-norm
- A derivative-free memoryless Broyden family projection method for solving nonlinear monotone systems with convex constrains
- Sparse signal reconstruction via HagerâZhang-type schemes for constrained system of nonlinear equations
Uses Software
This page was built for publication: Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q540241)
