Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm

DOI10.1137/17M116001XzbMath1401.65062OpenAlexW2893300476MaRDI QIDQ4685337

Simone Rebegoldi, Valeria Ruggiero, Silvia Bonettini

Publication date: 8 October 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m116001x

zbMATH Keywords

convex optimizationimage restorationvariable metricinertial forward-backward algorithmsinexact proximal operator

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)

Related Items (10)

A scaled and adaptive FISTA algorithm for signal-dependent sparse image super-resolution problems ⋮ Convergence results of a new monotone inertial forward-backward splitting algorithm under the local Hölder error bound condition ⋮ New convergence results for the inexact variable metric forward-backward method ⋮ Explainable bilevel optimization: an application to the Helsinki Deblur Challenge ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope ⋮ Unnamed Item ⋮ Variable metric techniques for forward-backward methods in imaging ⋮ Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization ⋮ A nested primal-dual FISTA-like scheme for composite convex optimization problems

Uses Software

• UNLocBoX
• iPiano
• SPIRAL

Cites Work

• Unnamed Item
• 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
• Operator splittings, Bregman methods and frame shrinkage in image processing
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Variable metric quasi-Fejér monotonicity
• An inertial forward-backward algorithm for monotone inclusions
• Introductory lectures on convex optimization. A basic course.
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• A Variable Metric Forward-Backward Method with Extrapolation
• Accelerated and Inexact Forward-Backward Algorithms
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Proximal Splitting Methods in Signal Processing
• A discrepancy principle for Poisson data
• On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
• Image deblurring with Poisson data: from cells to galaxies
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Restoration of Poissonian Images Using Alternating Direction Optimization
• This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice
• Proximité et dualité dans un espace hilbertien
• Some methods of speeding up the convergence of iteration methods
• A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
• Convex analysis and monotone operator theory in Hilbert spaces
• A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.

This page was built for publication: Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm