Scalable Asynchronous Domain Decomposition Solvers

DOI10.1137/19M1291303zbMath1461.65257OpenAlexW3113203592WikidataQ115156427 ScholiaQ115156427MaRDI QIDQ5147969

No author found.

Publication date: 29 January 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/19m1291303

zbMATH Keywords

domain decompositionSchwarz methodsasynchronous iterationchaotic relaxation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Distributed algorithms (68W15)

Related Items

Asynchronous Multiplicative Coarse-Space Correction, On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations, Asynchronous multisplitting-based primal Schur method, Asynchronous domain decomposition methods for nonlinear PDEs, Asynchronous global-local non-invasive coupling for linear elliptic problems, A Domain Decomposition Method for Solution of a PDE-Constrained Generalized Nash Equilibrium Model of Biofilm Community Metabolism, Asynchronous Richardson iterations: theory and practice, Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains, RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems

Uses Software

• SuperLU
• PETSc
• ARPACK
• CHOLMOD
• ARock
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• s-step iterative methods for symmetric linear systems
• On asynchronous iterations
• High performance RDMA-based MPI implementation over InfiniBand
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• Asynchronous optimized Schwarz methods with and without overlap
• Chaotic relaxation
• An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
• ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates
• An Introduction to Domain Decomposition Methods
• Distributed asynchronous computation of fixed points
• Asynchronous Iterative Methods for Multiprocessors
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A Supernodal Approach to Sparse Partial Pivoting
• ARPACK Users' Guide
• Restricted Additive Schwarz Preconditioners with Harmonic Overlap for Symmetric Positive Definite Linear Systems
• Asynchronous Parareal Time Discretization For Partial Differential Equations
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Hiding Global Communication Latency in the GMRES Algorithm on Massively Parallel Machines
• Convergence of Asynchronous Optimized Schwarz Methods in the Plane
• Optimized Schwarz Method for Poisson’s Equation in Rectangular Domains
• Synchronous and asynchronous optimized Schwarz methods for one‐way subdivision of bounded domains