Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
From MaRDI portal
Publication:3454513
DOI10.1137/140994964zbMath1357.49123OpenAlexW2176777789MaRDI QIDQ3454513
Jean-François Aujol, Charles Dossal
Publication date: 25 November 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/140994964
Convex programming (90C25) Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)
Related Items (43)
First-order optimization algorithms via inertial systems with Hessian driven damping ⋮ First-order inertial algorithms involving dry friction damping ⋮ Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics ⋮ Convergence rates of a dual gradient method for constrained linear ill-posed problems ⋮ Convergence of a Piggyback-Style Method for the Differentiation of Solutions of Standard Saddle-Point Problems ⋮ Inexact first-order primal-dual algorithms ⋮ Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity ⋮ Accelerated differential inclusion for convex optimization ⋮ ``FISTA in Banach spaces with adaptive discretisations ⋮ Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations ⋮ Unnamed Item ⋮ Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients ⋮ Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3 ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ Convergence rate of a relaxed inertial proximal algorithm for convex minimization ⋮ First order inertial optimization algorithms with threshold effects associated with dry friction ⋮ Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability ⋮ Sharper Bounds for Proximal Gradient Algorithms with Errors ⋮ Fast convex optimization via a third-order in time evolution equation: TOGES-V an improved version of TOGES* ⋮ Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping ⋮ Activity Identification and Local Linear Convergence of Forward--Backward-type Methods ⋮ Regularized non-local total variation and application in image restoration ⋮ Accelerated alternating descent methods for Dykstra-like problems ⋮ The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$ ⋮ On FISTA with a relative error rule ⋮ Applying FISTA to optimization problems (with or) without minimizers ⋮ Convergence Rates of Inertial Forward-Backward Algorithms ⋮ Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient ⋮ Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization ⋮ Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping ⋮ On the proximal gradient algorithm with alternated inertia ⋮ An introduction to continuous optimization for imaging ⋮ Bounds for the tracking error of first-order online optimization methods ⋮ Optimal Convergence Rates for Nesterov Acceleration ⋮ Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule ⋮ Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives ⋮ Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics ⋮ Unnamed Item ⋮ Accelerated Iterative Regularization via Dual Diagonal Descent ⋮ Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions ⋮ Fast convex optimization via a third-order in time evolution equation ⋮ On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping ⋮ Implicit regularization with strongly convex bias: Stability and acceleration
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- An inertial forward-backward algorithm for monotone inclusions
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Enlargement of monotone operators with applications to variational inequalities
- Convergence of a splitting inertial proximal method for monotone operators
- Accelerated and Inexact Forward-Backward Algorithms
- Proximal Splitting Methods in Signal Processing
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- New Proximal Point Algorithms for Convex Minimization
- Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
- On perturbed proximal gradient algorithms
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
- Signal Recovery by Proximal Forward-Backward Splitting
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
This page was built for publication: Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
