A parallel solver for a preconditioned space-time boundary element method for the heat equation
Abstract
We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel scalability in distributed memory systems in contrast to time-stepping methods where the parallelization is usually limited to spatial dimensions. We present a parallelization technique which is based on a decomposition of the input mesh into submeshes and a distribution of the corresponding blocks of the system matrices among processors. To ensure load balancing, the distribution is based on a cylic decomposition of complete graphs. In addition, the solution of the global linear system requires the use of an efficient preconditioner. We present a robust preconditioning strategy which is based on boundary integral operators of opposite order, and extend the introduced parallel solver to the preconditioned system.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- 10.48550/arXiv.1811.05224
- arXiv:
- arXiv:1811.05224
- Bibcode:
- 2018arXiv181105224D
- Keywords:
-
- Mathematics - Numerical Analysis
- E-Print:
- Submitted for publication in the proceedings of the 25th International Conference on Domain Decomposition Methods