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

global convergencelinear systemsparallel computingfixed point methods\(M\)-matricespartial orderingasynchronous iterationsflexible communication

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• 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

(8)

• Convergence of sequential and asynchronous nonlinear paracontractions
• Perturbation of parallel asynchronous linear iterations by floating point errors
• Parallel asynchronous iterations for the solution of a 3D continuous flow electrophoresis problem
• Random Relaxation of Fixed-Point Iteration
• Asynchronous iterations of parareal algorithm for option pricing models
• Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images
• Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
• A convergence result for asynchronous algorithms and applications

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)