• Media type: E-Article
  • Title: On the convergence rate of the Halpern-iteration
  • Contributor: Lieder, Felix [Author]
  • imprint: Berlin, Heidelberg: Springer, 2020
  • Language: English
  • DOI: https://doi.org/10.1007/s11590-020-01617-9
  • ISSN: 1862-4480
  • Keywords: Proximal point ; Semidefinite programming ; Performance estimation ; Halpern-iteration ; First order methods ; Fixed point methods
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: In this work, we give a tight estimate of the rate of convergence for the Halpern-iteration for approximating a fixed point of a nonexpansive mapping in a Hilbert space. Specifically, using semidefinite programming and duality we prove that the norm of the residuals is upper bounded by the distance of the initial iterate to the closest fixed point divided by the number of iterations plus one.
  • Access State: Open Access
  • Rights information: Attribution (CC BY) Attribution (CC BY)