Parallel implementation of multilevel BDDC

0389795 - MÚ 2013 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Šístek, Jakub - Mandel, J. - Sousedík, B. - Burda, P.
Parallel implementation of multilevel BDDC.
Numerical Mathematics and Advanced Applications 2011. Berlin: Springer, 2013 - (Cangiani, A.), s. 681-689. ISBN 978-3-642-33133-6.
[ENUMATH 2011 - European Conference on Numerical Mathematics and Advanced Applications /9./. Leicester (GB), 05.09.2011-09.09.2011]
Grant CEP: GA AV ČR IAA100760702
Institucionální podpora: RVO:67985840
Klíčová slova: parallel algorithms * domain decomposition * iterative substructuring
Kód oboru RIV: BA - Obecná matematika
http://link.springer.com/chapter/10.1007/978-3-642-33134-3_72

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.
Trvalý link: http://hdl.handle.net/11104/0218651