Parallel implementation of multilevel BDDC

DOI10.1007/978-3-642-33134-3_72MaRDI QIDQ2838556zbMATH OpenOpenAlexFDO

Authors Jakub Šístek, Jan Mandel, Bedřich Sousedík, Pavel Burda

Publication date 10 July 2013

Published in Numerical Mathematics and Advanced Applications 2011 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.5991

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Navier-Stokes equations for incompressible viscous fluids (76D05) Classical linear elasticity (74B05)

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.

Recommendations

• On multilevel BDDC
• On adaptive-multilevel BDDC
• Multispace and multilevel BDDC
• Adaptive-multilevel BDDC and its parallel implementation
• Three‐level BDDC in two dimensions

Cited in

(18)

• On inexact solvers for the coarse problem of BDDC
• Using algebraic multigrid in inexact BDDC domain decomposition methods
• BDDC by a frontal solver and the stress computation in a hip joint replacement
• A highly scalable parallel implementation of balancing domain decomposition by constraints
• Multispace and multilevel BDDC
• Parallel Scalability of Three-Level FROSch Preconditioners to 220000 Cores using the Theta Supercomputer
• BDDC
• Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
• Multilevel balancing domain decomposition at extreme scales
• A three-level extension for fast and robust overlapping Schwarz (FROSch) preconditioners with reduced dimensional coarse space
• Adaptive-multilevel BDDC and its parallel implementation
• Application of the parallel BDDC preconditioner to the Stokes flow
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions
• On the use of inexact subdomain solvers for BDDC algorithms
• On multilevel BDDC
• On adaptive-multilevel BDDC
• Some practical aspects of parallel adaptive BDDC method.

Describes a project that uses

Uses Software

• BDDCML

This page was built for publication: Parallel implementation of multilevel BDDC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2838556)