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.

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

Tight Convergence Rate in Subgradient Norm of the Proximal Point Algorithm

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

On the proximal point algorithms for solving the monotone inclusion problem

Tight Ergodic Sublinear Convergence Rate of the Relaxed Proximal Point Algorithm for Monotone Variational Inequalities

On the optimal linear convergence factor of the relaxed proximal point algorithm for monotone inclusion problems.

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

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

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

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

Convergence results for proximal point algorithm with inertial and correction terms

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization

A UNIFIED AND TIGHT LINEAR CONVERGENCE ANALYSIS OF THE RELAXED PROXIMAL POINT ALGORITHM

Convergence analysis of gauss-type proximal point method for metrically regular mappings

New nonasymptotic convergence rates of stochastic proximal pointalgorithm for convex optimization problems

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

Explicit Convergence Rate of The Proximal Point Algorithm under R-Continuity