New convergence results for the inexact variable metric forward-backward method

DOI10.1016/j.amc.2020.125719zbMath1474.65161OpenAlexW3093906170MaRDI QIDQ2662557

Simone Rebegoldi, Marco Prato, Silvia Bonettini

Publication date: 14 April 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2020.125719

zbMATH Keywords

nonconvex problemsnumerical optimizationKurdyka-Łojasiewicz propertyinexact forward-backward methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90)

Related Items (4)

On an iteratively reweighted linesearch based algorithm for nonconvex composite optimization ⋮ Analysis of a variable metric block coordinate method under proximal errors ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ Preface to the virtual special issue recent developments in applied mathematics and computation

Uses Software

• iPiano

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• On some steplength approaches for proximal algorithms
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• A block coordinate variable metric forward-backward algorithm
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• A coordinate gradient descent method for nonsmooth separable minimization
• A block coordinate variable metric linesearch based proximal gradient method
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• ACQUIRE: an inexact iteratively reweighted norm approach for TV-based Poisson image restoration
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• Inexact successive quadratic approximation for regularized optimization
• Non-smooth non-convex Bregman minimization: unification and new algorithms
• A nonsmooth regularization approach based on shearlets for Poisson noise removal in ROI tomography
• Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
• Accelerated and Inexact Forward-Backward Algorithms
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Clarke Subgradients of Stratifiable Functions
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Variational Analysis
• Inexact spectral projected gradient methods on convex sets
• Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano
• Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm
• Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope
• On the convergence of a linesearch based proximal-gradient method for nonconvex optimization
• A comparison of edge-preserving approaches for differential interference contrast microscopy
• The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Signal Recovery by Proximal Forward-Backward Splitting
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: New convergence results for the inexact variable metric forward-backward method