| |
Record |
Links |
|
Author |
Bravo, M.; Cominetti, R.; Pavez-Signe, M. |
|
| |
Title |
Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces |
Type |
|
| |
Year |
2019 |
Publication |
Mathematical Programming |
Abbreviated Journal |
Math. Program. |
|
| |
Volume |
175 |
Issue |
1-2 |
Pages |
241-262 |
|
| |
Keywords |
Nonexpansive maps; Fixed point iterations; Rates of convergence; Evolution equations |
|
| |
Abstract |
We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we derive their rate of convergence as well as the convergence of the iterates towards a fixed point. The results are applied to three variants of the basic iteration: infeasible iterations with approximate projections, the Ishikawa iteration, and diagonal Krasnosels'kii-Mann schemes. The results are also extended to continuous time in order to study the asymptotics of nonautonomous evolution equations governed by nonexpansive operators. |
|
| |
Address |
[Bravo, Mario] Univ Santiago Chile, Dept Matemat & Ciencia Comp, Alameda Libertador Bernardo Ohiggins 3363, Santiago, Chile, Email: mario.bravo.g@usach.cl; |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Springer Heidelberg |
Place of Publication |
|
Editor |
|
|
| |
Language |
English |
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
0025-5610 |
ISBN |
|
Medium |
|
|
| |
Area  |
|
Expedition |
|
Conference |
|
|
| |
Notes |
WOS:000465626900008 |
Approved |
|
|
| |
Call Number |
UAI @ eduardo.moreno @ |
Serial |
997 |
|
| Permanent link to this record |
