Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions

DOI10.1007/s00245-019-09584-zzbMath1434.90129OpenAlexW2800783024WikidataQ127650946 ScholiaQ127650946MaRDI QIDQ2338080

Alexandre Cabot, Hedy Attouch

Publication date: 20 November 2019

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00245-019-09584-z

zbMATH Keywords

relaxationconvergence rateinertial forward-backward algorithmscocoercive operatorsinertial Krasnoselskii-Mann iterationNash equilibrationstructured monotone inclusions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37) Programming in abstract spaces (90C48) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (35)

Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity ⋮ Accelerated methods with fastly vanishing subgradients for structured non-smooth minimization ⋮ Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces ⋮ Relaxed inertial methods for solving split variational inequality problems without product space formulation ⋮ Generalized relaxed inertial method with regularization for solving split feasibility problems in real Hilbert spaces ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions ⋮ On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects ⋮ A speed restart scheme for a dynamics with Hessian-driven damping ⋮ Unnamed Item ⋮ Relaxed viscosity-type iterative methods with application to compressed sensing ⋮ A modified Tseng splitting method with double inertial steps for solving monotone inclusion problems ⋮ Convergence rate of a relaxed inertial proximal algorithm for convex minimization ⋮ On a new simple algorithm to compute the resolvents ⋮ Fast continuous dynamics inside the graph of maximally monotone operators ⋮ Image restorations using a modified relaxed inertial technique for generalized split feasibility problems ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ Weak convergence of inertial proximal algorithms with self adaptive stepsize for solving multivalued variational inequalities ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Convergence rates for boundedly regular systems ⋮ Accelerated proximal point method for maximally monotone operators ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ A Dynamical Approach to Two-Block Separable Convex Optimization Problems with Linear Constraints ⋮ New strong convergence method for the sum of two maximal monotone operators ⋮ Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ Unnamed Item ⋮ Shadow Douglas-Rachford splitting for monotone inclusions ⋮ A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• Optimized first-order methods for smooth convex minimization
• Compositions and convex combinations of averaged nonexpansive operators
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• An inertial forward-backward algorithm for monotone inclusions
• Convergence theorems for inertial KM-type algorithms
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Introductory lectures on convex optimization. A basic course.
• Convergence of damped inertial dynamics governed by regularized maximally monotone operators
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Convergence of a splitting inertial proximal method for monotone operators
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Best response dynamics for continuous zero-sum games
• 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
• A Generalized Forward-Backward Splitting
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Nonlinear ergodic theorems
• Convergence Rates in Forward--Backward Splitting
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• Convergence Rates of Inertial Forward-Backward Algorithms
• A generic online acceleration scheme for optimization algorithms via relaxation and inertia
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Signal Recovery by Proximal Forward-Backward Splitting
• Some methods of speeding up the convergence of iteration methods
• 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: Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions