Parallel implementation of Multilevel BDDC

Details Parallel implementation of Multilevel BDDC Parallel implementation of Multilevel BDDC

2012-01-28

arxiv.org/abs/1201.5991v1

Mathematics

Numerical Analysis

9 pages, 2 figures, 3 tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Parallel implementation of Multilevel BDDC does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallel implementation of Multilevel BDDC, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel implementation of Multilevel BDDC will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-377288