Strong Convergence of the Hybrid Halpern Type Proximal Point Algorithm

Abstract

Based on the proximal point algorithm, which is a widely used tool for solving a variety of convex optimization problems, there are many algorithms for finding zeros of maximally monotone operators. The algorithm works by applying successively so-called "resolvent" mappings with errors associated to the original object, and is weakly convergent in Hilbert space. In order to acquiring the strong convergence of the algorithm, in this paper, we construct a hybrid Halpern type proximal point algorithm with errors for approximating the zero of a maximal monotone operator, which is a combination of modified proximal point algorithm raised by Yao and Noor and Halpern inexact proximal point algorithm raised by Zhang, respectively. Then, we prove the strong convergence of our algorithm with weaker assumptions in Hilbert space. Finally, we present a numerical example to show the convergence and the convergence speed, which is not affected but accelerated by the projection in the algorithm. Our work improved and generalized some known results.