Parallel Implementation of Multilevel BDDC

J. Šístek (), J. Mandel (), B. Sousedík () and P. Burda ()
Additional contact information
J. Šístek: Academy of Sciences of the Czech Republic, Institute of Mathematics
J. Mandel: University of Colorado Denver, Department of Mathematical and Statistical Sciences
B. Sousedík: University of Southern California, Department of Aerospace and Mechanical Engineering
P. Burda: Czech Technical University, Department of Mathematics, Faculty of Mechanical Engineering

A chapter in Numerical Mathematics and Advanced Applications 2011, 2013, pp 681-689 from Springer

Abstract: 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.

Keywords: Balancing Domain Decomposition By Constraints (BDDC); BDDC Method; Coarse Problem; Stokes Flow; Subdomains (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33134-3_72

Ordering information: This item can be ordered from
http://www.springer.com/9783642331343

DOI: 10.1007/978-3-642-33134-3_72

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().