Asynchronous iterations with flexible communication: contracting operators (Q1765362)

The paper extends the global convergence results obtained in the partial ordering context for nonlinear and linear fixed point problems [cf. \textit{J. C. Miellou, D. El Baz} and \textit{P. Spiteri}, Math. Comput. 67, No. 221, 237--255 (1998; Zbl 0899.65031)] to the case where the basic iteration is contracting. The authors use the concept of flexible communication to model efficient asynchronous iteration on parallel computers. An interesting application to linear systems with nonsingular \(M\)-matrices is also presented and discussed.