zbMATH — the first resource for mathematics

Guaranteed convergence rate estimates for a class of iterative procedures: their comparison. (English. Russian original) Zbl 1098.65051
Autom. Remote Control 65, No. 10, 1635-1640 (2004); translation from Avtom. Telemekh. 2004, No. 10, 128-133 (2004).
Asynchronous methods for approximating the solution of a system of nonlinear equations in fixed point form (in a general Banach space setting) are considered. Besides the standard sequential approximation method, where all components of the approximate solution are synchronously updated in each iteration step, more general iterative procedures are discussed, where only some of the components of the approximate solution are updated in each step. In particular the case is studied where the subsets of updated components change periodically. For this class of methods convergence rate estimates are derived and the question of optimal strategies for selecting the subsets of updated components is addressed.
65H10 Numerical computation of solutions to systems of equations
Full Text: DOI