Convergence of Halpern’s Iteration Method with Applications in Optimization

Abstract

Halpern’s iteration method, discovered by Halpern in 1967, is an iterative algorithm for finding fixed points of a nonexpansive mapping in Hilbert and Banach spaces. Since many optimization problems can be cast into fixed point problems of nonexpansive mappings, Halpern’s method plays an important role in optimization methods. This paper discusses recent advances in convergence and rate of convergence results of Halpern’s method, and applications in optimization problems, including variational inequalities, monotone inclusions, Douglas-Rachford splitting method, and minimax problems.

Topics & Concepts