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.

Convergence of Splitting Algorithms for the Sum of Two Accretive Operators with Applications

Strong Convergence of A Splitting Algorithm for Treating Monotone Operators

Weak and Strong Convergence of Splitting Algorithms in Banach Spaces

A strongly convergent algorithm for solving split equality problems beyond monotonicity

Weak Convergence of an Iterative Algorithm for Accretive Operators

An adaptive splitting algorithm for the sum of three operators

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

Inertial Splitting Algorithms for Nonlinear Operators of Pseudocontractive and Accretive Types

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

Convergence of an Iterative Algorithm for Systems of Variational Inequalities and Nonexpansive Mappings with Applications

Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods

An outer reflected forward-backward splitting algorithm for solving monotone inclusions

A new splitting method for solving composite monotone inclusions involving parallel-sum operators

Convergence Analysis of an Iterative Algorithm for Monotone Operators

Strong Convergence of an Iterative Algorithm Involving Nonlinear Mappings of Nonexpansive and Accretive Type

WEAK CONVERGENCE OF A SPLITTING ALGORITHM IN HILBERT SPACES

Forward–Reflected–Backward Splitting Algorithms with Momentum: Weak, Linear and Strong Convergence Results

Strong Convergence Theorems for Relatively Nonexpansive Mappings and Variational Inclusions in Banach Spaces

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems

Strong convergence of split equality variational inequality, variational inclusion, and multiple sets fixed point problems in Hilbert spaces with application

On the Convergence Rates of Proximal Splitting Algorithms