A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
Not on the map. Why?
Abstract (arXiv)
In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. Our method converges under the same assumptions as Tseng's forward-backward-forward method, namely, it does not require cocoercivity of the single-valued operator. Moreover, each iteration only requires one forward evaluation rather than two as is the case for Tseng's method. Variants of the method incorporating a linesearch, relaxation and inertia, or a structured three operator inclusion are also discussed.
Key facts. Cited by 35 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Aug 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 10; 2023: 8; 2024: 6; 2025: 4; 2026: 5.
35 papers.
Sort:
By area:
- 2021Stochastic Variance Reduction for Variational Inequality Methodscited by 46
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methodscited by 37
- 2022Accelerated Single-Call Methods for Constrained Min-Max Optimizationcited by 31
- 2022Proximal Point Imitation Learningcited by 25
- 2023Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradientcited by 19
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPscited by 19
- 2022Generalized Optimistic Methods for Convex-Concave Saddle Point Problemscited by 15
- 2022Beyond the Golden Ratio for Variational Inequality Algorithmscited by 12
- 2022Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Surveycited by 10
- 2023Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusionscited by 10
- 2023Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problemscited by 9
- 2024Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimizationcited by 8
23 more
- 2022Accelerated first-order methods for convex optimization with locally Lipschitz continuous gradientcited by 5
- 2022Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problemscited by 5
- 2023Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developmentscited by 5
- 2024Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexitycited by 4
- 2025Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimizationcited by 4
- 2022Distributed saddle point problems for strongly concave-convex functionscited by 3
- 2024Functional Acceleration for Policy Mirror Descentcited by 3
- 2025Multi-Step Alignment as Markov Games: An Optimistic Online Gradient Descent Approach with Convergence Guaranteescited by 3
- 2024Diffusion Stochastic Optimization for Min-Max Problemscited by 2
- 2024An Inexact Halpern Iteration with Application to Distributionally Robust Optimizationcited by 2
- 2026Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusionscited by 2
- 2021Stochastic Projective Splitting: Solving Saddle-Point Problems with Multiple Regularizerscited by 1
- 2022Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuitycited by 1
- 2023Extragradient Type Methods for Riemannian Variational Inequality Problemscited by 1
- 2025Nonconvex Regularization for Feature Selection in Reinforcement Learningcited by 1
- 2026How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyondcited by 1
- 2023Extragradient-Type Methods with O (1/k) Last-Iterate Convergence Rates for Co-Hypomonotone Inclusionscited by 0
- 2023An Augmented Lagrangian Approach to Conically Constrained Non-monotone Variational Inequality Problemscited by 0
- 2024Near-Optimal Distributed Minimax Optimization under the Second-Order Similaritycited by 0
- 2025Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guaranteescited by 0
- 2026Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraintscited by 0
- 2026Non-Convex Sparse Reinforcement Learning via Non-Monotone Inclusionscited by 0
- 2026Provable Parameter-Free Fixed-Point Algorithms with Linear Convergence Ratescited by 0
- 2026How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond8 Sep 2026
- 2026Provable Parameter-Free Fixed-Point Algorithms with Linear Convergence Rates10 Aug 2026
- 2026Non-Convex Sparse Reinforcement Learning via Non-Monotone Inclusions6 Jul 2026
- 2026Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions16 Mar 2026
- 2026Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints24 Feb 2026
- 2025Nonconvex Regularization for Feature Selection in Reinforcement Learning19 Sep 2025
- 2025Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees4 Sep 2025
- 2025Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization13 Jul 2025
- 2025Multi-Step Alignment as Markov Games: An Optimistic Online Gradient Descent Approach with Convergence Guarantees18 Feb 2025
- 2024Functional Acceleration for Policy Mirror Descent23 Jul 2024
- 2024Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization4 Jun 2024
- 2024Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity25 May 2024
23 more
- 2024An Inexact Halpern Iteration with Application to Distributionally Robust Optimization8 Feb 2024
- 2024Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity7 Feb 2024
- 2024Diffusion Stochastic Optimization for Min-Max Problems26 Jan 2024
- 2023Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions4 Oct 2023
- 2023Extragradient Type Methods for Riemannian Variational Inequality Problems25 Sep 2023
- 2023An Augmented Lagrangian Approach to Conically Constrained Non-monotone Variational Inequality Problems2 Jun 2023
- 2023Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments30 Mar 2023
- 2023Extragradient-Type Methods with O (1/k) Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions8 Feb 2023
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs2 Feb 2023
- 2023Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient11 Jan 2023
- 2023Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems8 Jan 2023
- 2022Beyond the Golden Ratio for Variational Inequality Algorithms28 Dec 2022
- 2022Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems15 Dec 2022
- 2022Accelerated Single-Call Methods for Constrained Min-Max Optimization6 Oct 2022
- 2022Proximal Point Imitation Learning22 Sep 2022
- 2022Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey29 Aug 2022
- 2022Accelerated first-order methods for convex optimization with locally Lipschitz continuous gradient2 Jun 2022
- 2022Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity2 Jun 2022
- 2022Generalized Optimistic Methods for Convex-Concave Saddle Point Problems19 Feb 2022
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods15 Feb 2022
- 2022Distributed saddle point problems for strongly concave-convex functions11 Feb 2022
- 2021Stochastic Projective Splitting: Solving Saddle-Point Problems with Multiple Regularizers24 Jun 2021
- 2021Stochastic Variance Reduction for Variational Inequality Methods16 Feb 2021
- 2022Proximal Point Imitation Learningcited by 25
- 2022Proximal Point Imitation Learning22 Sep 2022
- 2021Stochastic Variance Reduction for Variational Inequality Methodscited by 46
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methodscited by 37
- 2022Accelerated Single-Call Methods for Constrained Min-Max Optimizationcited by 31
- 2023Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradientcited by 19
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPscited by 19
- 2022Generalized Optimistic Methods for Convex-Concave Saddle Point Problemscited by 15
- 2022Beyond the Golden Ratio for Variational Inequality Algorithmscited by 12
- 2022Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Surveycited by 10
- 2023Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusionscited by 10
- 2023Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problemscited by 9
- 2024Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimizationcited by 8
- 2022Accelerated first-order methods for convex optimization with locally Lipschitz continuous gradientcited by 5
12 most cited of 33 All 33 (JSON)
- 2026How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond8 Sep 2026
- 2026Provable Parameter-Free Fixed-Point Algorithms with Linear Convergence Rates10 Aug 2026
- 2026Non-Convex Sparse Reinforcement Learning via Non-Monotone Inclusions6 Jul 2026
- 2026Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions16 Mar 2026
- 2026Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints24 Feb 2026
- 2025Nonconvex Regularization for Feature Selection in Reinforcement Learning19 Sep 2025
- 2025Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees4 Sep 2025
- 2025Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization13 Jul 2025
- 2024Functional Acceleration for Policy Mirror Descent23 Jul 2024
- 2024Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization4 Jun 2024
- 2024Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity25 May 2024
- 2024An Inexact Halpern Iteration with Application to Distributionally Robust Optimization8 Feb 2024
12 newest of 33 All 33 (JSON)