Abstract:The proximal point algorithm (PPA) is the most widely recognized method for solving inclusion problems and serves as the foundation for many numerical algorithms. Despite this popularity, its convergence results have been largely limited to the monotone setting. In this work, we study the convergence of (relaxed) preconditioned PPA for a class of nonmonotone problems that satisfy an oblique weak Minty condition. Additionally, we study the (relaxed) Douglas-Rachford splitting (DRS) method in the nonmonotone setting by establishing a connection between DRS and the preconditioned PPA with a positive semidefinite preconditioner. To better characterize the class of problems covered by our analysis, we introduce the class of semimonotone operators, offering a natural extension to (hypo)monotone and co(hypo)monotone operators, and describe some of their properties. Sufficient conditions for global convergence of DRS involving the sum of two semimonotone operators are provided. Notably, it is shown that DRS converges even when the sum of the involved operators (or of their inverses) is nonmonotone. Various example problems are provided, demonstrating the tightness of our convergence results and highlighting the wide range of applications our theory is able to cover.

Strong Convergence of a Splitting Proximal Projection Method for the Sum of Two Maximal Monotone Operators.

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

Strong Convergence of A Splitting Algorithm for Treating Monotone 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

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

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

Weak and Strong Convergence of Splitting Algorithms in Banach Spaces

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

On the Convergence Rates of Proximal Splitting Algorithms

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

Convergence of the Preconditioned Proximal Point Method and Douglas-Rachford Splitting in the Absence of Monotonicity

Approximating Iterations for Nonexpansive and Maximal Monotone Operators

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

Strong convergence of new split general system of monotone variational inclusion problem

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

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

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

A strongly convergent algorithm for solving split equality problems beyond monotonicity

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

The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem