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.

Projective Splitting Methods for Sums of Maximal Monotone Operators with Applications

Splitting Methods for Monotone Operators and Bifunctions

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

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

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

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 Splitting Algorithms for the Sum of Two Accretive Operators with Applications

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

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

Splitting algorithms for solving state-dependent maximal monotone inclusion problems

Strong Convergence of A Splitting Algorithm for Treating Monotone Operators

Stochastic forward-backward-half forward splitting algorithm with variance reduction

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

Approximating Iterations for Nonexpansive and Maximal Monotone Operators

Almost-Surely Convergent Randomly Activated Monotone Operator Splitting Methods

Accelerated iterative splitting methods on Hadamard manifolds

A modification of the forward–backward splitting method for monotone inclusions

The Geometry of Monotone Operator Splitting Methods

Forward-backward-half forward splitting algorithm with deviations

Convergence Rates of Forward–Douglas–Rachford Splitting Method

An adaptive splitting algorithm for the sum of three operators