A Barzilai-Borwein-like iterative half thresholding algorithm for the L₁/2 regularized problem

DOI10.1007/S10915-015-0094-4zbMATH Open1343.65039OpenAlexW1925015788MaRDI QIDQ292553FDOQ292553

Authors: Lei Wu, Zhe Sun, Dong-Hui Li 

Publication date: 8 June 2016

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-015-0094-4

Recommendations

• <formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm
• Iterative thresholding algorithm based on non-convex method for modified \(l_p\)-norm regularization minimization
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space
• A new linear convergence result for the iterative soft thresholding algorithm
• A new proximal iterative hard thresholding method with extrapolation for \(\ell _0\) minimization
• The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)
• Accelerated iterative hard thresholding algorithm for \(l_0\) regularized regression problem
• Iterative thresholding for sparse approximations
• On the Convergence of the Iterative Shrinkage/Thresholding Algorithm With a Weakly Convex Penalty

zbMATH Keywords

convergencecomplexity\(L_{1/2}\) regularized problemBarzilai-Borwein steplengthiterative half thresholding algorithmprox-linear algorithmssparse optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complexity and performance of numerical algorithms (65Y20) Large-scale problems in mathematical programming (90C06) Nonconvex programming, global optimization (90C26) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Cites Work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Two-Point Step Size Gradient Methods
• Sparse Reconstruction by Separable Approximation
• Signal Recovery by Proximal Forward-Backward Splitting
• Improved iteratively reweighted least squares for unconstrained smoothed \(\ell_q\) minimization
• Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization
• Gradient-based methods for sparse recovery
• Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• A Nonmonotone Line Search Technique for Newton’s Method
• An unconstrained \(\ell_q\) minimization with \(0<q\leq 1\) for sparse solution of underdetermined linear systems
• Iterative reweighted minimization methods for \(l_p\) regularized unconstrained nonlinear programming
• Convergence of the reweighted \(\ell_1\) minimization algorithm for \(\ell_2-\ell_p\) minimization
• Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
• Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments
• A new analysis on the Barzilai-Borwein gradient method
• <formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm
• A gradient based method for the \(L_{2}-L_{1/2}\) minimization and application to compressive sensing
• A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization

Cited In (8)

• A residual-based algorithm for solving a class of structured nonsmooth optimization problems
• <formula formulatype="inline"><tex Notation="TeX">$L_{1/2}$</tex> </formula> Regularization: Convergence of Iterative Half Thresholding Algorithm
• Manifold optimization-based analysis dictionary learning with an \(\ell_{1/2}\)-norm regularizer
• Fast L1-L2 minimization via a proximal operator
• A reduced half thresholding algorithm
• A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization
• Optimality conditions for the \(L_{1/2}\) regularization problem and a descent method
• Minimization of \(L_1\) over \(L_2\) for sparse signal recovery with convergence guarantee

This page was built for publication: A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q292553)