Abstract
The currently available most efficient solver for large elliptic problems is the multigrid method, especially the geometric multigrid method which requires detailed information of the geometry for its discretization. In our particular case, we consider a parallel geometric multigrid solver for a structured triangulation of a hexagonal domain for an elliptic partial differential equation. Special care has been taken in optimizing also the parallel performance by making use of the available geometric information. The scaling properties of the multigrid solver on a massively parallel computer (IFERC-CSC) are investigated. In addition, the performance results are compared with the results of solvers from publicly available libraries and our own implementation of the domain decomposition method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bramble, J.: Multigrid Methods. Pitman, London (1993)
Dohrmann, C.R.: A preconditioner for substructuring based on constrained energy minimizations. SIAM J. Sci. Comput. 25, 246–258 (2003)
Farhat, C., Lesoinne, M., et al.: FETI-DP: a dual-primal unified FETI method – part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 42, 1523–1544 (2001)
Hackbusch, W.: Multigrid Methods and Applications. Springer, Berlin (1985)
Hülsemann, F., Kowarschik, M., et al.: Parallel geometric multigrid. In: Numerical Solution of Partial Differential Equations on Parallel Computers. Lecture Notes in Computational Science and Engineering, vol. 51, pp. 165–208, Springer (2006)
Acknowledgements
This work was carried out using the HELIOS supercomputer system at Computational Simulation Centre of International Fusion Energy Research Centre (IFERC-CSC), Aomori, Japan, under the Broader Approach collaboration between Euratom and Japan, implemented by Fusion for Energy and JAEA. I would like to thank R. Hatzky and other HLST team members, B. Scott, and D. Tskhakaya for helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kang, K.S. (2014). A Parallel Multigrid Solver on a Structured Triangulation of a Hexagonal Domain. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_76
Download citation
DOI: https://doi.org/10.1007/978-3-319-05789-7_76
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05788-0
Online ISBN: 978-3-319-05789-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)