On the linear convergence of forward-backward splitting method. I: Convergence analysis
From MaRDI portal
Publication:2031953
DOI10.1007/s10957-020-01787-7zbMath1471.65047OpenAlexW3106800919MaRDI QIDQ2031953
Guoyin Li, Tran T. A. Nghia, Yunier Y. Bello Cruz
Publication date: 15 June 2021
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-020-01787-7
nonsmooth optimizationlinear convergenceconvex optimization problemsforward-backward splitting methodquadratic growth condition
Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)
Related Items
Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions ⋮ Quadratic growth conditions and uniqueness of optimal solution to Lasso
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear convergence of iterative soft-thresholding
- A coordinate gradient descent method for nonsmooth separable minimization
- Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems
- Error bounds and convergence analysis of feasible descent methods: A general approach
- From error bounds to the complexity of first-order descent methods for convex functions
- A unified approach to error bounds for structured convex optimization problems
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Global error bounds for piecewise convex polynomials
- Nonlinear local error bounds via a change of metric
- Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
- Linear convergence of first order methods for non-strongly convex optimization
- Set-valued mappings and enlargement of monotone operators.
- On the convergence of the forward–backward splitting method with linesearches
- Proximal Splitting Methods in Signal Processing
- Local Linear Convergence of ISTA and FISTA on the LASSO Problem
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
- Implicit Functions and Solution Mappings
- Variational Analysis
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Thresholding gradient methods in Hilbert spaces: support identification and linear convergence
- Second-order growth, tilt stability, and metric regularity of the subdifferential
- A Statistical Model for Positron Emission Tomography
- Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
- Convergence Rate Analysis of Several Splitting Schemes
- The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
- Metric subregularity of the convex subdifferential in Banach spaces
- Signal Recovery by Proximal Forward-Backward Splitting
- A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
- Convex analysis and monotone operator theory in Hilbert spaces
