Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
From MaRDI portal
Publication:837553
DOI10.1016/j.acha.2009.02.003zbMath1170.65318arXiv0902.4424MaRDI QIDQ837553
Ignace Loris, Christine De Mol, Luca Zanni, Riccardo Zanella, Mario Bertero
Publication date: 20 August 2009
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0902.4424
Related Items
Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing, Gradient iteration with \(\ell _{p}\)-norm constraints, A box constrained gradient projection algorithm for compressed sensing, Projected gradient iteration for nonlinear operator equation, A cyclic projected gradient method, A new spectral method for \(l_1\)-regularized minimization, Proximal Splitting Methods in Signal Processing, Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Accelerated projected gradient method for linear inverse problems with sparsity constraints
- Gradient methods with adaptive step-sizes
- New adaptive stepsize selections in gradient methods
- An algorithm for total variation minimization and applications
- Least angle regression. (With discussion)
- An improved gradient projection-based decomposition technique for support vector machines
- On the asymptotic behaviour of some new gradient methods
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- An EM algorithm for wavelet-based image restoration
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- A scaled gradient projection method for constrained image deblurring
- On the performance of algorithms for the minimization of ℓ 1 -penalized functionals
- Two-Point Step Size Gradient Methods
- Atomic Decomposition by Basis Pursuit
- Gradient Method with Retards and Generalizations
- Inexact spectral projected gradient methods on convex sets
- A new approach to variable selection in least squares problems
- Sparse Reconstruction by Separable Approximation
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- A Nonmonotone Line Search Technique for Newton’s Method
- Gradient projection methods for quadratic programs and applications in training support vector machines
- Signal Recovery by Proximal Forward-Backward Splitting
- The cyclic Barzilai-–Borwein method for unconstrained optimization
- Compressed sensing
