A preconditioned conjugate gradient method with active set strategy for \(\ell_1\)-regularized least squares
From MaRDI portal
Publication:2422134
DOI10.1007/s40305-018-0202-xzbMath1424.90191OpenAlexW2797556678MaRDI QIDQ2422134
Publication date: 18 June 2019
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-018-0202-x
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Complexity and performance of numerical algorithms (65Y20)
Related Items
Sparse solutions to an underdetermined system of linear equations via penalized Huber loss, A sparse optimization problem with hybrid \(L_2\)-\(L_p\) regularization for application of magnetic resonance brain images
Uses Software
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A coordinate gradient descent method for nonsmooth separable minimization
- A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring
- An accurate active set conjugate gradient algorithm with project search for bound constrained optimization
- Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization
- Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms
- On the convergence of an active-set method for ℓ1minimization
- A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation
- A First-Order Smoothed Penalty Method for Compressed Sensing
- Gradient-Based Methods for Sparse Recovery
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- An EM algorithm for wavelet-based image restoration
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Sparse Reconstruction by Separable Approximation
- Gradient-based method with active set strategy for $\ell _1$ optimization
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Fast Image Recovery Using Variable Splitting and Constrained Optimization
- Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Benchmarking optimization software with performance profiles.
