Load Balancing for Adaptive Multigrid Methods
- 1 July 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 19 (4) , 1303-1321
- https://doi.org/10.1137/s1064827596297562
Abstract
This paper presents two algorithms solving the load balancing problem arising in a data parallel implementation of multigrid methods on unstructured, locally refined meshes. The differences between additive and multiplicative multigrid and their influence on the load balancing procedure are discussed in detail. The quality of the proposed algorithms is assessed by numerical experiments on several parallel computers.Keywords
This publication has 10 references indexed in Scilit:
- Additive and multiplicative multi-grid — A comparisonComputing, 1998
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998
- Parallel adaptive multigrid methods in plane linear elasticity problemsNumerical Linear Algebra with Applications, 1997
- Iterative Methods by Space Decomposition and Subspace CorrectionSIAM Review, 1992
- Convergence estimates for multigrid algorithms without regularity assumptionsMathematics of Computation, 1991
- Partitioning of unstructured problems for parallel processingComputing Systems in Engineering, 1991
- Parallel multilevel preconditionersMathematics of Computation, 1990
- On the Robustness of ILU SmoothingSIAM Journal on Scientific and Statistical Computing, 1989
- Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositionsIMPACT of Computing in Science and Engineering, 1989
- Concepts of an adaptive hierarchical finite element codeIMPACT of Computing in Science and Engineering, 1989