# A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity

@article{Malitsky2020AFS, title={A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity}, author={Yura Malitsky and Matthew K. Tam}, journal={SIAM J. Optim.}, year={2020}, volume={30}, pages={1451-1472} }

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…

## 94 Citations

### Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions

- Mathematics, Computer ScienceAppl. Math. Comput.
- 2020

### A Reflected Forward-Backward Splitting Method for Monotone Inclusions Involving Lipschitzian Operators

- Mathematics
- 2019

In this paper, we propose a novel splitting method for finding a zero point of the sum of two monotone operators where one of them is Lipschizian. The weak convergence the method is proved in real…

### Four-Operator Splitting via a Forward–Backward–Half-Forward Algorithm with Line Search

- MathematicsJournal of Optimization Theory and Applications
- 2022

In this article, we provide a splitting method for solving monotone inclusions in a real Hilbert space involving four operators: a maximally monotone, a monotone-Lipschitzian, a cocoercive, and a…

### Strong convergence of inertial forward–backward methods for solving monotone inclusions

- MathematicsApplicable Analysis
- 2021

ABSTRACT The paper presents four modifications of the inertial forward–backward splitting method for monotone inclusion problems in the framework of real Hilbert spaces. The advantages of our…

### Modified forward–backward splitting method for variational inclusions

- Mathematics4OR
- 2021

The algorithm uses the variable stepsizes which are updated over each iteration by some cheap comptutations which are found without the prior knowledge of the Lipschitz constant of operator as well as without using lineseach procedure.

### Shadow Douglas–Rachford Splitting for Monotone Inclusions

- Computer Science, MathematicsApplied Mathematics & Optimization
- 2019

This algorithm naturally arises from a non-standard discretization of a continuous dynamical system associated with the Douglas–Rachford splitting algorithm by performing an explicit, rather than implicit, discretized with respect to one of the operators involved.

### Relaxed Forward–Backward Splitting Methods for Solving Variational Inclusions and Applications

- Mathematics, Computer ScienceJ. Sci. Comput.
- 2021

A relaxed version of the modified forward–backward splitting method (MFBSM) is introduced where it can be implemented more easily without the prior knowledge of the Lipschitz constant of component operators.

### Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions

- MathematicsSet-Valued and Variational Analysis
- 2022

Abstract. In this paper we provide a splitting algorithm for solving coupled monotone inclusions in a real Hilbert space involving the sum of a normal cone to a vector subspace, a maximally monotone,…

### Four-operator splitting algorithms for solving monotone inclusions

- Mathematics
- 2022

. Monotone inclusions involving the sum of three maximally monotone operators or more have received much attention in recent years. In this paper, we propose three splitting algorithms for ﬁnding a…

### New inertial forward-backward type for variational inequalities with Quasi-monotonicity

- MathematicsJournal of Global Optimization
- 2022

In this paper, we present a modification of the forward-backward splitting method with inertial extrapolation step and self-adaptive step sizes to solve variational inequalities in a quasi-monotone…

## References

SHOWING 1-10 OF 38 REFERENCES

### Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions

- Mathematics, Computer ScienceAppl. Math. Comput.
- 2020

### A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings

- MathematicsSIAM J. Control. Optim.
- 2000

A modification to the forward-backward splitting method for finding a zero of the sum of two maximal monotone mappings is proposed, under which the method converges assuming only the forward mapping is (Lipschitz) continuous on some closed convex subset of its domain.

### An Inertial Forward-Backward Algorithm for Monotone Inclusions

- Mathematics, Computer ScienceJournal of Mathematical Imaging and Vision
- 2014

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, inspired by the accelerated gradient method of Nesterov.

### A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy

- Mathematics
- 2015

In this paper, we propose variants of Forward-Backward splitting method for finding a zero of the sum of two operators. A classical modification of Forward-Backward method was proposed by Tseng,…

### Shadow Douglas–Rachford Splitting for Monotone Inclusions

- Computer Science, MathematicsApplied Mathematics & Optimization
- 2019

This algorithm naturally arises from a non-standard discretization of a continuous dynamical system associated with the Douglas–Rachford splitting algorithm by performing an explicit, rather than implicit, discretized with respect to one of the operators involved.

### Finding the Forward-Douglas–Rachford-Forward Method

- Mathematics, EconomicsJ. Optim. Theory Appl.
- 2020

This work presents a method that naturally combines Douglas–Rachford and forward–reflected–backward, a recently proposed alternative to forward-backward–forward by Malitsky and Tam and shows that this method solves the 3-operator problem generally, without further assumptions.

### A Three-Operator Splitting Scheme and its Optimization Applications

- Mathematics
- 2015

Operator-splitting methods convert optimization and inclusion problems into fixed-point equations; when applied to convex optimization and monotone inclusion problems, the equations given by…

### An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems

- MathematicsNumerical Algorithms
- 2015

The variational case when one is interested in the solving of a primal-dual pair of convex optimization problems with complexly structured objectives is presented, which is illustrated by numerical experiments in image processing.

### Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions

- MathematicsSIAM J. Optim.
- 2018

This paper modify Tseng's algorithm for finding a zero of the sum of three operators, where a cocoercive operator is added to the inclusion, unifying in this way both algorithms.

### Convergence Rates in Forward-Backward Splitting

- MathematicsSIAM J. Optim.
- 1997

For the first time in a general setting, global and local contraction rates are derived and are derived in a form which makes it possible to determine the optimal step size relative to certain constants associated with the given problem.