Abstract:Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that the resolvents of the operators are available, this problem can be tackled with the Douglas-Rachford algorithm. However, when dealing with three or more operators, one must work in a product space with as many factors as there are operators. In groundbreaking recent work by Ryu and by Malitsky and Tam, it was shown that the number of factors can be reduced by one. A similar reduction was achieved recently by Campoy through a clever reformulation originally proposed by Kruger. All three splitting methods guarantee weak convergence to some solution of the underlying sum problem; strong convergence holds in the presence of uniform monotonicity. In this paper, we provide a case study when the operators involved are normal cone operators of subspaces and the solution set is thus the intersection of the subspaces. Even though these operators lack strict convexity, we show that striking conclusions are available in this case: strong (instead of weak) convergence and the solution obtained is (not arbitrary but) the projection onto the intersection. Numerical experiments to illustrate our results are also provided.

Douglas-Rachford splitting algorithm for projected solution of quasi variational inequality with non-self constraint map

A novel method for hierarchical variational inequality with split common fixed point constraint

A Bregman Projection Algorithm with Self Adaptive Step Sizes for Split Variational Inequality Problems Involving Non-Lipschitz Operators

An Inertial Parametric Douglas–Rachford Splitting Method for Nonconvex Problems

A parameterized Douglas-Rachford Splitting algorithm for nonconvex optimization

Global Convergence of an Inexact Operator Splitting Method for Monotone Variational Inequalities

Parallel inertial forward–backward splitting methods for solving variational inequality problems with variational inclusion constraints

Split general quasi-variational inequality problem

An improved inertial extragradient subgradient method for solving split variational inequality problems

The splitting algorithms by Ryu, by Malitsky-Tam, and by Campoy applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

Projection and contraction method with double inertial steps for quasi-monotone variational inequalities

An Operator Splitting Method for Variational Inequalities with Partially Unknown Mappings

The splitting algorithms by Ryu and by Malitsky-Tam applied to normal cones of linear subspaces converge strongly to the projection onto the intersection

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

A Projection-Based Algorithm for Solving Stochastic Inverse Variational Inequality Problems

Doubly relaxed forward-Douglas--Rachford splitting for the sum of two nonconvex and a DC function

Modified inertial viscosity extrapolation method for solving quasi-monotone variational inequality and fixed point problems in real Hilbert spaces

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems

Some iterative algorithms for solving mixed variational inequalities

A relaxed projection method for solving bilevel variational inequality problems

Algorithms for split equality variational inequality and fixed point problems