Convergence results of two-step inertial proximal point algorithm

By Olaniyi Samuel Iyiola, Yekini Shehu. Applied Numerical Mathematics, 2022

54 citations recorded by the source corpus.

This paper proposes a two-point inertial proximal point algorithm to find zero of maximal monotone operators in Hilbert spaces. We obtain weak convergence results and non-asymptotic O (1 /n ) convergence rate of our proposed algorithm in non-ergodic sense. Applications of our results to various well-known convex optimization methods, such as the proximal method of multipliers and the alternating direction method of multipliers are given. Numerical results are given to demonstrate the accelerating behaviors of our method over other related methods in the literature.

Subfields: Computational Theory and Mathematics, Mathematical Physics, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/ea1b8afb63f8dffee07a023a8063edae35d7b60a