Abstract
In application of the Balancing Domain Decomposition by Constraints (BDDC) to a case with many substructures, solving the coarse problem exactly becomes the bottleneck which spoils scalability of the solver. However, it is straightforward for BDDC to substitute the exact solution of the coarse problem by another step of BDDC method with subdomains playing the role of elements. In this way, the algorithm of three-level BDDC method is obtained. If this approach is applied recursively, multilevel BDDC method is derived. We present a detailed description of a recently developed parallel implementation of this algorithm. The implementation is applied to an engineering problem of linear elasticity and a benchmark problem of Stokes flow in a cavity. Results by the multilevel approach are compared to those by the standard (two-level) BDDC method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blaheta, R., Jakl, O., Starý, J., Krečmer, K.: The Schwarz domain decomposition method for analysis of geocomposites. In: B. Topping et al. (eds.) Proceedings of the Twelfth International Conference on Civil, Structural and Environmental Engineering Computing. Civil-Comp Press, Stirlingshire, Scotland (2009)
Dohrmann, C.R.: A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)
Klawonn, A., Rheinbach, O.: Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM Z. Angew. Math. Mech. 90(1), 5–32 (2010)
Mandel, J., Sousedík, B., Dohrmann, C.R.: Multispace and multilevel BDDC. Computing 83 (2–3), 55–85 (2008)
Šístek, J., Sousedík, B., Burda, P., Mandel, J., Novotný, J.: Application of the parallel BDDC preconditioner to the Stokes flow. Comput. & Fluids 46, 429–435 (2011)
Šístek, J., Čertíková, M., Burda, P., Novotný, J.: Face-based selection of corners in 3D substructuring. Math. Comput. Simulation 82(10), 1799–1811 (2012)
Toselli, A., Widlund, O.B.: Domain Decomposition Methods—Algorithms and Theory, Springer Series in Computational Mathematics, vol. 34. Springer-Verlag, Berlin (2005)
Tu, X.: Three-level BDDC in three dimensions. SIAM J. Sci. Comput. 29(4), 1759–1780 (2007)
Wathen, A.J., Loghin, D., Kay, D.A., Elman, H.C., Silvester, D.J.: A new preconditioner for the Oseen equations. In: F. Brezzi et al. (eds.) Numerical mathematics and advanced applications, pp. 979–988. Springer-Verlag Italia, Milano (2003). Proceedings of ENUMATH 2001
Acknowledgements
We are grateful to Prof. Blaheta and Dr. Starý (Institute of Geonics AS CR) for providing the geocomposite problem. We are also grateful to Dr. Cirak (University of Cambridge) for providing computer time on Darwin. This work was supported by Ministry of Education, Youth and Sports of the Czech Republic under research project LH11004, by Czech Science Foundation under project 106/08/0403, by the Academy of Sciences of the CR through RVO: 67985840, by grant IAA100760702 of the Grant Agency of AS CR, by DOE through an ASCR grant, and by National Science Foundation under grant DMS-0713876, The research was started during two visits of Jakub Šístek at the University of Colorado Denver and some parts of the work have been performed under the HPC-Europa2 project with the support of the European Commission.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Šístek, J., Mandel, J., Sousedík, B., Burda, P. (2013). Parallel Implementation of Multilevel BDDC. In: Cangiani, A., Davidchack, R., Georgoulis, E., Gorban, A., Levesley, J., Tretyakov, M. (eds) Numerical Mathematics and Advanced Applications 2011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33134-3_72
Download citation
DOI: https://doi.org/10.1007/978-3-642-33134-3_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33133-6
Online ISBN: 978-3-642-33134-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)