A Rate of Metastability for the Halpern Type Proximal Point Algorithm
A Rate of Metastability for the Halpern Type Proximal Point Algorithm
Using proof-theoretical techniques, we analyze a proof by Hong-Kun Xu regarding a result of strong convergence for the Halpern type proximal point algorithm. We obtain a rate of metastability (in the sense of Terence Tao) and also a rate of asymptotic regularity for the iteration. Furthermore, our final quantitative result …