Asynchronous iterations with flexible communication: contracting operators

DOI10.1016/J.CAM.2004.07.009MaRDI QIDQ1765362zbMATH OpenOpenAlexFDO

Authors Didier El Baz, P. Spiteri, Andreas Frommer

Publication date 23 February 2005

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2004.07.009

zbMATH Keywords

\(M\)-matricesasynchronous iterationsfixed point methodsflexible communicationglobal convergencelinear systemsparallel computingpartial ordering

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)

Review text

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.

Recommendations

• On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
• Some aspects of parallel and distributed iterative algorithms - a survey
• Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
• On asynchronous iterations
• Further results on convergence of asynchronous linear iterations

Cites work

• A new class of asynchronous iterative algorithms with order intervals
• A probabilistic analysis of asynchronous iteration
• Asynchronous Iterative Methods for Multiprocessors
• Asynchronous two-stage iterative methods
• Chaotic relaxation
• Different models of parallel asynchronous iterations with overlapping blocks
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 3516564 (Why is no real title available?)
• scientific article; zbMATH DE number 2051935 (Why is no real title available?)
• scientific article; zbMATH DE number 1874107 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• On asynchronous iterations
• Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem
• Parallel, synchronous and asynchronous two-stage multisplitting methods

Cited in

(11)

• Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images
• On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
• Convergence of sequential and asynchronous nonlinear paracontractions
• Asynchronous iterations of parareal algorithm for option pricing models
• Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
• Perturbation of parallel asynchronous linear iterations by floating point errors
• A convergence result for asynchronous algorithms and applications
• Parallel asynchronous iterations for the solution of a 3D continuous flow electrophoresis problem
• scientific article; zbMATH DE number 1262856 (Why is no real title available?)
• A new class of asynchronous iterative algorithms with order intervals
• Random Relaxation of Fixed-Point Iteration

This page was built for publication: Asynchronous iterations with flexible communication: contracting operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765362)