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) Classical linear elasticity (74B05) Navier-Stokes equations for incompressible viscous fluids (76D05)

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)

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

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)