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.

Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Proximal method of solving split system of minimization problem

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

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

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

Strong convergence of Bregman projection algorithms for solving split feasibility problems

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

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

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

Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces

Proximal-point-like algorithms for abstract convex minimisation 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

Simple proximal-type algorithms for equilibrium problems

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

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

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

Strong convergence theorem for split null point, split variational inequalityand fixed point problems for a nonexpansive semigroup

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

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

On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces