Back to Search
Start Over
On the convergence rate of the Halpern-iteration.
- Source :
- Optimization Letters; Mar2021, Vol. 15 Issue 2, p405-418, 14p
- Publication Year :
- 2021
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 18624472
- Volume :
- 15
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Optimization Letters
- Publication Type :
- Academic Journal
- Accession number :
- 148888216
- Full Text :
- https://doi.org/10.1007/s11590-020-01617-9