Fixed-Point Continuation for \ell₁-Minimization: Methodology and Convergence
From MaRDI portal
Publication:3395007
DOI10.1137/070698920zbMATH Open1180.65076OpenAlexW2009702064MaRDI QIDQ3395007FDOQ3395007
Authors: E. T. Hale, Wotao Yin, Yin Zhang 
Publication date: 20 August 2009
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/070698920
Recommendations
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
- Two-step version of fixed point continuation method for sparse reconstruction
- A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization, and continuation
- A reduced-space algorithm for minimizing \(\ell_1\)-regularized convex functions
- Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments
operator splittingconvergencenumerical resultscompressed sensingcontinuation methodpath-following method\(l_1\) regularizationfix-point algorithmlarge-scale \(l_1\) regularized convex minimization problems
Numerical mathematical programming methods (65K05) Convex programming (90C25) Large-scale problems in mathematical programming (90C06)
Cited In (only showing first 100 items - show all)
- Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization
- On the proximal gradient algorithm with alternated inertia
- Nomonotone spectral gradient method for sparse recovery
- Precise Stability Phase Transitions for $\ell_1$ Minimization: A Unified Geometric Framework
- A Block Successive Upper-Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- A proximal method for composite minimization
- A family of second-order methods for convex \(\ell _1\)-regularized optimization
- Majorization-minimization algorithms for nonsmoothly penalized objective functions
- A unified primal-dual algorithm framework based on Bregman iteration
- Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization
- A new generalized shrinkage conjugate gradient method for sparse recovery
- An algorithm for quadratic ℓ1-regularized optimization with a flexible active-set strategy
- An alternating direction algorithm for matrix completion with nonnegative factors
- Alternating direction augmented Lagrangian methods for semidefinite programming
- A residual-based algorithm for solving a class of structured nonsmooth optimization problems
- Accelerated linearized Bregman method
- A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem
- Incremental majorization-minimization optimization with application to large-scale machine learning
- Wavelet inpainting with the \(\ell_{0}\) sparse regularization
- \(S_{1/2}\) regularization methods and fixed point algorithms for affine rank minimization problems
- Proximal splitting methods in signal processing
- A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem
- On the convergence of an active-set method for \(\ell_1\) minimization
- An alternating direction method for linear-constrained matrix nuclear norm minimization.
- A non-adapted sparse approximation of PDEs with stochastic inputs
- Mixed linear system estimation and identification
- Convergence of fixed-point continuation algorithms for matrix rank minimization
- Regularization techniques and suboptimal solutions to optimization problems in learning from data
- Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing
- A projection method for convex constrained monotone nonlinear equations with applications
- ParNes: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals
- An iterative algorithm for third-order tensor multi-rank minimization
- Proximal methods for the latent group lasso penalty
- Two-step version of fixed point continuation method for sparse reconstruction
- Augmented \(\ell_1\) and nuclear-norm models with a globally linearly convergent algorithm
- Performance of first- and second-order methods for \(\ell_1\)-regularized least squares problems
- First-order optimality condition of basis pursuit denoise problem
- The convex geometry of linear inverse problems
- Projected Landweber iteration for matrix completion
- Domain decomposition methods for nonlocal total variation image restoration
- Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing
- A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring
- Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing
- Efficient algorithms for robust and stable principal component pursuit problems
- A unified approach to error bounds for structured convex optimization problems
- Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
- IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems
- Fast global convergence of gradient methods for high-dimensional statistical recovery
- Restoration of images corrupted by mixed Gaussian-impulse noise via \(l_{1}-l_{0}\) minimization
- A Barzilai-Borwein type method for minimizing composite functions
- Primal-dual algorithm based on Gauss-Seidel scheme with application to multiplicative noise removal
- Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem
- Proximity point algorithm for low-rank matrix recovery from sparse noise corrupted data
- Reweighted minimization model for MR image reconstruction with split Bregman method
- Sparse microwave imaging: principles and applications
- Fast alternating linearization methods for minimizing the sum of two convex functions
- Error forgetting of Bregman iteration
- A modified augmented Lagrange multiplier algorithm for Toeplitz matrix completion
- Incomplete variables truncated conjugate gradient method for signal reconstruction in compressed sensing
- Convergence of iterative hard-thresholding algorithm with continuation
- Sparse constrained reconstruction for accelerating parallel imaging based on variable splitting method
- Templates for convex cone problems with applications to sparse signal recovery
- A fast algorithm for sparse reconstruction based on shrinkage, subspace optimization, and continuation
- Minimization of \(\ell_{1-2}\) for compressed sensing
- Decomposable norm minimization with proximal-gradient homotopy algorithm
- Sparse decomposition by iterating Lipschitzian-type mappings
- Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
- ADMM-softmax: an ADMM approach for multinomial logistic regression
- An extragradient-based alternating direction method for convex minimization
- An iteratively approximated gradient projection algorithm for sparse signal reconstruction
- A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem
- Sparse identification of posynomial models
- Nonmonotone adaptive Barzilai-Borwein gradient algorithm for compressed sensing
- Elastic-Net Regularization: Iterative Algorithms and Asymptotic Behavior of Solutions
- The modified accelerated Bregman method for regularized basis pursuit problem
- Iteratively weighted thresholding homotopy method for the sparse solution of underdetermined linear equations
- Modified algorithms for image inpainting in Fourier transform domain
- A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography
- A parallel line search subspace correction method for composite convex optimization
- A new piecewise quadratic approximation approach for \(L_0\) norm minimization problem
- A linearly convergent algorithm for sparse signal reconstruction
- Low-rank and sparse matrices fitting algorithm for low-rank representation
- A fast active set block coordinate descent algorithm for \(\ell_1\)-regularized least squares
- A new spectral method for \(l_1\)-regularized minimization
- DC programming and DCA: thirty years of developments
- Convergence rate analysis of proximal gradient methods with applications to composite minimization problems
- A coordinate descent homotopy method for linearly constrained nonsmooth convex minimization
- Splitting and linearizing augmented Lagrangian algorithm for subspace recovery from corrupted observations
- Modified three-term conjugate gradient method and its applications
- Gradient-based method with active set strategy for $\ell _1$ optimization
- Convex optimization approach to signals with fast varying instantaneous frequency
- Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions
- A new algorithm framework for image inpainting in transform domain
- Sparse recovery via differential inclusions
- Robust subspace segmentation via nonconvex low rank representation
- Global optimality condition and fixed point continuation algorithm for non-Lipschitz \(\ell_p\) regularized matrix minimization
- Low Complexity Regularization of Linear Inverse Problems
- Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
This page was built for publication: Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3395007)
