Inexact Halpern-type proximal point algorithm

摘要

We present several strong convergence results for the modified, Halpern-type, proximal point algorithm x_(n+1) = α_nu + (1-α_n)J_(βn)x_n + e_n (n = 0, 1,...; u, x_0∈H given, and J_(βn) = (I +β_nA)~(-1), for a maximal monotone operator A) in a real Hilbert space, under new sets of conditions on α_n ∈(0, 1) and β_n∈(0, ∞). These conditions are weaker than those known to us and our results extend and improve some recent results such as those of H. K. Xu. We also show how to apply our results to approximate minimizers of convex functionals. In addition, we give convergence rate estimates for a sequence approximating the minimum value of such a functional.