Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization
From MaRDI portal
Publication:1730794
DOI10.1007/s10957-018-1369-3zbMath1417.90114OpenAlexW2885948883MaRDI QIDQ1730794
Alexandre Cabot, Hedy Attouch, Zaki Chbani, Hassan Riahi
Publication date: 6 March 2019
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-018-1369-3
perturbationsTikhonov regularizationstructured convex optimizationFISTAaccelerated Nesterov methodinertial forward-backward algorithms
Numerical mathematical programming methods (65K05) Convex programming (90C25) Programming in abstract spaces (90C48)
Related Items
Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling ⋮ Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure ⋮ Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: Faster, Smarter, and Greedier ⋮ Accelerated differential inclusion for convex optimization ⋮ Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients ⋮ Convergence rate of a relaxed inertial proximal algorithm for convex minimization ⋮ First order inertial optimization algorithms with threshold effects associated with dry friction ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Inertial Mann-type iterative method for solving split monotone variational inclusion problem with applications ⋮ On FISTA with a relative error rule ⋮ Applying FISTA to optimization problems (with or) without minimizers ⋮ Unnamed Item ⋮ The forward-backward splitting method and its convergence rate for the minimization of the sum of two functions in Banach spaces ⋮ A method with inertial extrapolation step for split monotone inclusion problems ⋮ Accelerated Iterative Regularization via Dual Diagonal Descent ⋮ On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Optimized first-order methods for smooth convex minimization
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- An inertial forward-backward algorithm for monotone inclusions
- Coupling the proximal point algorithm with approximation methods
- Introductory lectures on convex optimization. A basic course.
- Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
- Combining fast inertial dynamics for convex optimization with Tikhonov regularization
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Accelerated and Inexact Forward-Backward Algorithms
- Proximal Splitting Methods in Signal Processing
- Convex Optimization in Normed Spaces
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Prox-Penalization and Splitting Methods for Constrained Variational Problems
- Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
- Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
- On the Long Time Behavior of Second Order Differential Equations with Asymptotically Small Dissipation
- On the long time behavior of second order differential equations with asymptotically small dissipation
- Monotone Operators and the Proximal Point Algorithm
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- Convergence Rates of Inertial Forward-Backward Algorithms
- Viscosity Solutions of Minimization Problems
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- Proximal Point Algorithm Controlled by a Slowly Vanishing Term: Applications to Hierarchical Minimization
- Signal Recovery by Proximal Forward-Backward Splitting
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
- Convex analysis and monotone operator theory in Hilbert spaces
- An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
This page was built for publication: Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization
