1. WEAK AND LINEAR CONVERGENCE OF A GENERALIZED PROXIMAL POINT ALGORITHM WITH ALTERNATING INERTIAL STEPS FOR A MONOTONE INCLUSION PROBLEM.
- Author
-
YEKINI SHEHU and EZEORA, JEREMIAH N.
- Subjects
STOCHASTIC convergence ,ALGORITHMS ,PROBLEM solving ,MATHEMATICAL analysis ,LINEAR statistical models - Abstract
The proximal point algorithm (PPA) is a powerful tool for solving monotone inclusion problems. Recently, Tao and Yuan [On the optimal linear convergence rate of a generalized proximal point algorithm, J. Sci. Comput. 74 (2018), 826-850] proposed a generalized PPA (GPPA) for finding a zero point of a maximal monotone operator, and obtained the linear convergence rate of the generalized PPA. In this paper, we consider accelerating the GPPA with the aid of the inertial extrapolation. We propose a generalized proximal point algorithm with alternating inertial steps solving monotone inclusion problem, and obtain weak convergence results under some mild conditions. When the inverse of the involved monotone operator is Lipschitz continuous at the origin, we prove that the iterative sequence generated by our generalized proximal point algorithm is linearly convergent. The Fej'er monotonicity of even subsequences of the iterative sequence is also recovered. Finally, we give some priori and posteriori error estimates of our generated sequences. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF