Abstract:We consider finding a zero point of the maximally monotone operator $T$. First, instead of using the proximal point algorithm (PPA) for this purpose, we employ PPA to solve its Yosida regularization $T_{\lambda}$. Then, based on an $O(a_{k+1})$ ($a_{k+1}\geq \varepsilon>0$) resolvent index of $T$, it turns out that we can establish a convergence rate of $O (1/{\sqrt{\sum_{i=0}^{k}a_{i+1}^2}})$ for both the $\|T_{\lambda}(\cdot)\|$ and the gap function $\mathtt{Gap}(\cdot)$ in the non-ergodic sense, and $O(1/\sum_{i=0}^{k}a_{i+1})$ for $\mathtt{Gap}(\cdot)$ in the ergodic sense. Second, to enhance the convergence rate of the newly-proposed PPA, we introduce an accelerated variant called the Contracting PPA. By utilizing a resolvent index of $T$ bounded by $O(a_{k+1})$ ($a_{k+1}\geq \varepsilon>0$), we establish a convergence rate of $O(1/\sum_{i=0}^{k}a_{i+1})$ for both $\|T_{\lambda}(\cdot)\|$ and $\mathtt {Gap}(\cdot)$, considering the non-ergodic sense. Third, to mitigate the limitation that the Contracting PPA lacks a convergence guarantee, we propose two additional versions of the algorithm. These novel approaches not only ensure guaranteed convergence but also provide sublinear and linear convergence rates for both $\|T_{\lambda}(\cdot)\|$ and $\mathtt {Gap}(\cdot)$, respectively, in the non-ergodic sense.

On the Bregman-proximal iterative algorithm for the monotone inclusion problem in Banach spaces

A new class of variational inclusions with B-monotone operators in Banach spaces

Algorithm for a new system of variational inclusions with B-monotone operators in Banach spaces

A Monotone Bregan Projection Algorithm for Fixed Point and Equilibrium Problems in a Reflexive Banach Space

Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator

On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems

An Approximate Proximal Point Algorithm for Maximal Monotone Inclusion Problems

(H, Phi)-Eta-Monotone Operators in Banach Spaces with an Application to Variational Inclusions

On the proximal point algorithms for solving the monotone inclusion problem

On split equality monotone variational inclusion and fixed point problems in reflexive Banach spaces

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

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

On the Bredies-Chenchene-Lorenz-Naldi algorithm

Hybrid Proximal-Point Methods for Systems of Generalized Equilibrium Problems and Maximal Monotone Operators in Banach Spaces

Strong Convergence of Inertial Forward–backward Methods for Solving Monotone Inclusions

Tight Sublinear Convergence Rate of the Proximal Point Algorithm for Maximal Monotone Inclusion Problems

Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities

Iterative Methods for Equilibrium Problems and Monotone Inclusion Problems in Hilbert Spaces

A Relaxed Inertial Method for Solving Monotone Inclusion Problems with Applications

Proximal Subgradient Algorithm for a Class of Nonconvex Bilevel Equilibrium Problems