Artikel
On the convergence rate of the Halpern-iteration
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.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Optimization Letters ; ISSN: 1862-4480 ; Volume: 15 ; Year: 2020 ; Issue: 2 ; Pages: 405-418 ; Berlin, Heidelberg: Springer
- Klassifikation
-
Mathematik
- Thema
-
Halpern-iteration
Fixed point methods
First order methods
Semidefinite programming
Performance estimation
Proximal point
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Lieder, Felix
- Ereignis
-
Veröffentlichung
- (wer)
-
Springer
- (wo)
-
Berlin, Heidelberg
- (wann)
-
2020
- DOI
-
doi:10.1007/s11590-020-01617-9
- Letzte Aktualisierung
-
10.03.2025, 11:45 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Lieder, Felix
- Springer
Entstanden
- 2020
Ähnliche Objekte (12)
On the convergence rate of the Halpern-iteration
The Alternating Halpern-Mann Iteration for Families of Maps
The geometric rate of convergence of random iteration in the Hutchinson distance
On the convergence rate of the Dirichlet–Neumann iteration for unsteady thermal fluid–structure interaction
Sharp estimation of local convergence radius for the Picard iteration
Iteration, iteration, iteration
Iterative Learning Control : Robustness and Monotonic Convergence in the Iteration Domain
Optimal convergence rates for inexact Newton regularization with CG as inner iteration
Halpern’s iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application
Correction to: On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application
Convergence and stability of modified Ishikawa iteration sequence with errors
On the convergence rate of the Halpern-iteration
The Alternating Halpern-Mann Iteration for Families of Maps
The geometric rate of convergence of random iteration in the Hutchinson distance
On the convergence rate of the Dirichlet–Neumann iteration for unsteady thermal fluid–structure interaction
Sharp estimation of local convergence radius for the Picard iteration
Iteration, iteration, iteration
Iterative Learning Control : Robustness and Monotonic Convergence in the Iteration Domain
Optimal convergence rates for inexact Newton regularization with CG as inner iteration
Halpern’s iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application
Correction to: On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application
Convergence and stability of modified Ishikawa iteration sequence with errors
On the convergence rate of the Halpern-iteration
The Alternating Halpern-Mann Iteration for Families of Maps
The geometric rate of convergence of random iteration in the Hutchinson distance
On the convergence rate of the Dirichlet–Neumann iteration for unsteady thermal fluid–structure interaction
Sharp estimation of local convergence radius for the Picard iteration
Iteration, iteration, iteration
Iterative Learning Control : Robustness and Monotonic Convergence in the Iteration Domain
Optimal convergence rates for inexact Newton regularization with CG as inner iteration
Halpern’s iteration for Bregman strongly nonexpansive multi-valued mappings in reflexive Banach spaces with application
Correction to: On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application