Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope
From MaRDI portal
Publication:5131965
DOI10.1137/19M1254155zbMath1452.65105OpenAlexW3093956689MaRDI QIDQ5131965
Marco Prato, Silvia Bonettini, Simone Rebegoldi
Publication date: 9 November 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1254155
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Related Items
Convergence results of a new monotone inertial forward-backward splitting algorithm under the local Hölder error bound condition ⋮ Proximal gradient algorithms under local Lipschitz gradient continuity. A convergence and robustness analysis of PANOC ⋮ New convergence results for the inexact variable metric forward-backward method ⋮ On an iteratively reweighted linesearch based algorithm for nonconvex composite optimization ⋮ Accelerating inexact successive quadratic approximation for regularized optimization through manifold identification ⋮ Analysis of a variable metric block coordinate method under proximal errors ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ An inexact Riemannian proximal gradient method
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A Stochastic Quasi-Newton Method for Large-Scale Optimization
- Nonlinear total variation based noise removal algorithms
- On the ergodic convergence rates of a first-order primal-dual algorithm
- 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 limited memory steepest descent method
- A new steplength selection for scaled gradient methods with application to image deblurring
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- New adaptive stepsize selections in gradient methods
- A block coordinate variable metric linesearch based proximal gradient method
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
- Forward-backward quasi-Newton methods for nonsmooth optimization problems
- Further properties of the forward-backward envelope with applications to difference-of-convex programming
- Inexact successive quadratic approximation for regularized optimization
- Determining optical flow
- Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
- Splitting Methods in Communication, Imaging, Science, and Engineering
- A convergent blind deconvolution method for post-adaptive-optics astronomical imaging
- Accelerated and Inexact Forward-Backward Algorithms
- A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion
- iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
- Proximal Splitting Methods in Signal Processing
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Variational Approach for Restoring Blurred Images with Cauchy Noise
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Two-Point Step Size Gradient Methods
- Variational Analysis
- Inexact spectral projected gradient methods on convex sets
- Compressed Sensing Performance Bounds Under Poisson Noise
- Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm
- Penalized maximum likelihood image restoration with positivity constraints: multiplicative algorithms
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence
- On the convergence of a linesearch based proximal-gradient method for nonconvex optimization
- A comparison of edge-preserving approaches for differential interference contrast microscopy
- This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Signal Recovery by Proximal Forward-Backward Splitting
- A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.
- Structured sparsity through convex optimization
