A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity

From MaRDI portal

Publication:5114393

Jump to:navigation, search

DOI10.1137/18M1207260zbMath1445.47041arXiv1808.04162OpenAlexW3027891624MaRDI QIDQ5114393

Matthew K. Tam, Yura Malitsky

Publication date: 22 June 2020

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.04162

zbMATH Keywords

operator splitting forward-backward algorithm Tseng's method

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Numerical methods for variational inequalities and related problems (65K15) Variational and other types of inclusions (47J22)

Related Items

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ A Novel Algorithm with Self-adaptive Technique for Solving Variational Inequalities in Banach Spaces ⋮ Malitsky-Tam forward-reflected-backward splitting method for nonconvex minimization problems ⋮ Iterative regularization methods with new stepsize rules for solving variational inclusions ⋮ Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ Extragradient and extrapolation methods with generalized Bregman distances for saddle point problems ⋮ A product space reformulation with reduced dimension for splitting algorithms ⋮ Generalized relaxed inertial method with regularization for solving split feasibility problems in real Hilbert spaces ⋮ Two Steps at a Time---Taking GAN Training in Stride with Tseng's Method ⋮ Inertial version of generalized projected reflected gradient method ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Accelerated First-Order Methods for Convex Optimization with Locally Lipschitz Continuous Gradient ⋮ Forward-reflected-backward splitting method without cocoercivity for the sum of maximal monotone operators in Banach spaces ⋮ A unified primal-dual algorithm framework for inequality constrained problems ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Perturbation Resilience of Self-Adaptive Step-Size Algorithms for Solving Split Variational Inclusion Problems and their Applications ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ Two-step inertial forward-reflected-backward splitting based algorithm for nonconvex mixed variational inequalities ⋮ Extension of forward-reflected-backward method to non-convex mixed variational inequalities ⋮ Self-adaptive forward-backward splitting algorithm for the sum of two monotone operators in Banach spaces ⋮ Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application ⋮ Inertial splitting methods without prior constants for solving variational inclusions of two operators ⋮ Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities ⋮ Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems ⋮ Fast hybrid iterative schemes for solving variational inclusion problems ⋮ Bregman-Golden ratio algorithms for variational inequalities ⋮ Distributed forward-backward methods for ring networks ⋮ An accelerated minimax algorithm for convex-concave saddle point problems with nonsmooth coupling function ⋮ Distributed generalized Nash equilibrium seeking: a backward-reflected-forward-backward-based algorithm ⋮ Three-operator splitting algorithm for a class of variational inclusion problems ⋮ Stochastic projective splitting ⋮ Strong convergence of forward-reflected-backward splitting methods for solving monotone inclusions with applications to image restoration and optimal control ⋮ Smooth monotone stochastic variational inequalities and saddle point problems: a survey ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ Alternating Proximal-Gradient Steps for (Stochastic) Nonconvex-Concave Minimax Problems ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ Two-step inertial forward-reflected-anchored-backward splitting algorithm for solving monotone inclusion problems ⋮ A modified Tseng's algorithm with extrapolation from the past for pseudo-monotone variational inequalities ⋮ Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ Single-step algorithm for variational inequality problems in 2-uniformly convex Banach spaces ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Convergence Rate of $\mathcal{O}(1/k)$ for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Forward-reflected-backward method with variance reduction ⋮ Strengthened splitting methods for computing resolvents ⋮ A general inertial projected gradient method for variational inequality problems ⋮ Single-forward-step projective splitting: exploiting cocoercivity ⋮ Modified forward-backward splitting method for variational inclusions ⋮ Projective splitting with forward steps only requires continuity ⋮ Relaxed forward-backward splitting methods for solving variational inclusions and applications ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Convergence analysis of the stochastic reflected forward-backward splitting algorithm ⋮ Shadow Douglas-Rachford splitting for monotone inclusions ⋮ Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions ⋮ Convergence of the method of extrapolation from the past for variational inequalities in uniformly convex Banach spaces ⋮ Convergence of the operator extrapolation method for variational inequalities in Banach spaces ⋮ Strong convergence of inertial forward–backward methods for solving monotone inclusions ⋮ Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms ⋮ An inertial semi-forward-reflected-backward splitting and its application ⋮ Projective splitting with forward steps

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5114393&oldid=19645114"