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.90191MaRDI 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
90C25: Convex programming
90C06: Large-scale problems in mathematical programming
90C20: Quadratic programming
94A08: Image processing (compression, reconstruction, etc.) in information and communication theory
65Y20: Complexity and performance of numerical algorithms
Related Items
A sparse optimization problem with hybrid \(L_2\)-\(L_p\) regularization for application of magnetic resonance brain images, Sparse solutions to an underdetermined system of linear equations via penalized Huber loss
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.