Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/289042 
Autor:innen: 
Erscheinungsjahr: 
2020
Quellenangabe: 
[Journal:] Optimization Letters [ISSN:] 1862-4480 [Volume:] 15 [Issue:] 2 [Publisher:] Springer [Place:] Berlin, Heidelberg [Year:] 2020 [Pages:] 405-418
Verlag: 
Springer, Berlin, Heidelberg
Zusammenfassung: 
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.
Schlagwörter: 
Halpern-iteration
Fixed point methods
First order methods
Semidefinite programming
Performance estimation
Proximal point
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Dokumentversion: 
Published Version

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.