Convergence of sequential and asynchronous nonlinear paracontractions. (English) Zbl 0763.65035

Elsner, L.; Koltracht, I.; Neumann, M.

Numer. Math. 62, No. 3, 305-319 (1992).

A continuous map \(T: \mathbb{R}^ k\to \mathbb{R}^ k\) is said to be paracontracting if for any fixed point \(y\in \mathbb{R}^ k\) of \(T\) and any \(x\in \mathbb{R}^ k\) either \(\| T(x)-y\|<\| x-y\|\) or \(T(x)=x\). The paper then considers iterative processes \(x_ i=T_{j_ i}(x_{i- 1})\), \(i=1,2,\dots\), where the maps \(T_ j\) are chosen from a finite pool of paracompact operators on \(\mathbb{R}^ k\). It is shown that the iteration converges exactly if there is a common fixed point of those operators that occur infinitely often in the sequence and that then the limit is one such fixed point. A similar theorem is proved for an asynchronous version of the process. The results are used for solving a linear system of equations subject to a convex constraint. Finally an extension to an infinite pool of operators is discussed.

Reviewer: W.C.Rheinboldt (Pittsburgh)

MSC:

65H10

Numerical computation of solutions to systems of equations

Keywords:

convergence; paracontraction; sequential and asynchronous iterative processes; paracompact operators

References:

[1]	Bru, R., Elsner, L., Neumann, M. (1988): Models of parallel chaotic iteration methods. Linear Algebra Appl.102, 175-192 · Zbl 0645.65018
[2]	De Pierro, A., Iusem, A. (1990): On the asymptotic behavior of some alternate smoothing series expansion iterative methods. Linear Algebra Appl.130, 3-24 · Zbl 0718.65093
[3]	Elsner, L., Koltracht, I., Neumann, M. (1990): On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data. Linear Algebra Appl.130, 65-82 · Zbl 0716.65026
[4]	Koltracht, I., Lancaster, P. (1990): Constraining Strategies for linear iterative processes. IMA J. Numer. Anal.10, 555-567 · Zbl 0713.65030
[5]	Nelson, S., Neumann, M. (1987): Generalization of the projection method with applications to SOR method for Hermitian positive semidefinite linear systems. Numer. Math.51, 123-141 · Zbl 0628.65024
[6]	Ortega, J.M., Rheinboldt, W.C. (1970): Iterative solution of nonlinear equations in several variables. Academic Press, New York · Zbl 0241.65046
[7]	Youla, D.C. (1990): On deterministic convergence of iterations of relaxed projection operators. J. Visual Comm. Image Rep.1,1, 12-20
[8]	Youla, D.C., Velasco, V. (1986): Extensions of a result on the synthesis of signals in the presence of inconsistent constraints. IEEE Trans. Circuits Syst. CAS-33, 455-468 · Zbl 0587.94003