A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs

• Published in: arXiv.org
• Main Authors: Bernal, Francisco, Morón-Vidal, Jorge, Acebrón, Juan A
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 13.01.2023
• Subjects: Algorithms; Boundary value problems; Computer Science - Numerical Analysis; Domain decomposition methods; Fault tolerance; Iterative methods; Linear algebra; Mathematical analysis; Mathematics - Numerical Analysis; Synchronism

State of the art domain decomposition algorithms for large-scale boundary value problems (with \(M\gg 1\) degrees of freedom) suffer from bounded strong scalability because they involve the synchronisation and communication of workers inherent to iterative linear algebra. Here, we introduce PDDSpars...