An inertial forward-backward algorithm for monotone inclusions

Abstract

In this paper, we propose an inertial forward backward splitting algorithm to compute a zero of the sum of two monotone operators, with one of the two operators being co-coercive. The algorithm is inspired by the accelerated gradient method of Nesterov, but can be applied to a much larger class of problems including convex-concave saddle point problems and general monotone inclusions. We prove convergence of the algorithm in a Hilbert space setting and show that several recently proposed first-order methods can be obtained as special cases of the general algorithm. Numerical results show that the proposed algorithm converges faster than existing methods, while keeping the computational cost of each iteration basically unchanged.

The final publication is available at http://link.springer.com

References in corpus (2)

• An inertial alternating direction method of multipliers
• Inertial Douglas-Rachford splitting for monotone inclusion problems

Cited by in corpus (55)

• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than $1/k^2$
• A distributed primal-dual algorithm for computation of generalized Nash equilibria with shared affine coupling constraints via operator splitting methods
• Variational Depth from Focus Reconstruction
• Imaging with Kantorovich-Rubinstein discrepancy
• Semi-decentralized generalized Nash equilibrium seeking in monotone aggregative games
• Proximal extrapolated gradient methods for variational inequalities
• Self adaptive inertial extragradient algorithms for solving variational inequality problems
• Convergence Analysis of Projection Method for Variational Inequalities
• A Framework for Directional and Higher-Order Reconstruction in Photoacoustic Tomography
• An inertial three-operator splitting algorithm with applications to image inpainting
• Testing and non-linear preconditioning of the proximal point method
• Inertial, corrected, primal-dual proximal splitting
• Local and Global Convergence of a General Inertial Proximal Splitting Scheme
• Weak Convergence for Variational Inequalities with Inertial-Type Method
• Quasinonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
• Fast inertial dynamics and FISTA algorithms in convex optimization. Perturbation aspects
• A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
• Acceleration of the PDHGM on strongly convex subspaces
• Accelerated Proximal Point Method for Maximally Monotone Operators
• Geometry of First-Order Methods and Adaptive Acceleration
• Decentralized Consensus Optimization with Asynchrony and Delays
• Golden Ratio Algorithms for Variational Inequalities
• Stochastic Relaxed Inertial Forward-Backward-Forward splitting for Monotone Inclusions in Hilbert spaces
• Strong convergence of modified inertial Mann algorithms for nonexpansive mappings
• Computing Dynamic User Equilibrium on Large-Scale Networks Without Knowing Global Parameters
• A first-order splitting method for solving a large-scale composite convex optimization problem
• Krasnoselskii-Mann Iterations: Inertia, Perturbations and Approximation
• Activity Identification and Local Linear Convergence of Forward--Backward-type methods
• A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
• A Generic online acceleration scheme for Optimization algorithms via Relaxation and Inertia
• Local and Global Convergence of an Inertial Version of Forward-Backward Splitting
• Accelerated Alternating Direction Method of Multipliers: an Optimal $O(1/K)$ Nonergodic Analysis
• Accelerated projection-based forward-backward splitting algorithms for monotone inclusion problems
• Stochastic inertial primal-dual algorithms
• Multiibjective optimization : an inertial dynamical approach to Pareto optima
• A golden ratio primal-dual algorithm for structured convex optimization
• A randomized intertial primal-dual fixed point algorithm for monotone inclusions
• An outer reflected forward-backward splitting algorithm for solving monotone inclusions
• Primal-dual splitting scheme with backtracking for handling with epigraphic constraint and sparse analysis regularization
• Fast convergence of generalized forward-backward algorithms for structured monotone inclusions
• Variable metric backward-forward dynamical systems for monotone inclusion problems
• Halpern-Type Accelerated and Splitting Algorithms For Monotone Inclusions
• A variable metric forward--backward method with extrapolation
• Proximal primal-dual best approximation algorithm with memory
• Asynchronous Sequential Inertial Iterations for Common Fixed Points Problems with an Application to Linear Systems
• Proximal extrapolated gradient methods with prediction and correction for monotone variational inequalities
• On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects
• Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods
• Forward-backward algorithms with different inertial terms for structured non-convex minimization problems
• A primal-dual splitting algorithm for monotone inclusions with applications
• Convergence Rates of Inertial Splitting Schemes for Nonconvex Composite Optimization
• Image restoration using an inertial viscosity fixed point algorithm
• Inertial Modified S-Iteration Process for Split Monotone Inclusion and Fixed Point Problem In Real Hilbert Space
• Inertial Three-Operator Splitting Method and Applications
• A projected primal-dual splitting for solving constrained monotone inclusions