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.

Tseng-type splitting projection algorithms for equilibrium problems in Hilbert spaces

A subgradient algorithm for a class of nonlinear split feasibility problems: application to jointly constrained Nash equilibrium models

Strong convergence of Bregman projection algorithms for solving split feasibility problems

A Relaxed Tseng's Method-based Algorithm for Solving Split Variational Inequalities with Multiple Output Sets

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

Convergence analysis for solving the split equality equilibrium problem in Hilbert spaces

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

An inertial hyperplane projection method for split feasibility problems and applications

Algorithms for split equality variational inequality and fixed point 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

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

Modified subgradient extragradient method for solution of split variational inequality problem with application to generalized Nash equilibrium problem

Tseng's extragradient method with double projection for solving pseudomonotone variational inequality problems in Hilbert spaces

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

A New Approach to Solving the Split Common Solution Problem for Monotone Operator Equations in Hilbert Spaces

A new optimization approach to solving split equality problems in Hilbert spaces

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

A splitting primal-dual proximity algorithm for solving composite optimization problems

Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

An extragradient projection method for strongly quasiconvex equilibrium problems with applications

A New Parallel Algorithm for Solving a Class of Variational Inequalities