Adaptive-Multilevel BDDC and its parallel implementation
arXiv:1301.0191 · doi:10.1007/s00607-013-0293-5
Abstract
We combine the adaptive and multilevel approaches to the BDDC and formulate a method which allows an adaptive selection of constraints on each decomposition level. We also present a strategy for the solution of local eigenvalue problems in the adaptive algorithm using the LOBPCG method with a preconditioner based on standard components of the BDDC. The effectiveness of the method is illustrated on several engineering problems. It appears that the Adaptive-Multilevel BDDC algorithm is able to effectively detect troublesome parts on each decomposition level and improve convergence of the method. The developed open-source parallel implementation shows a good scalability as well as applicability to very large problems and core counts.
arXiv comment37 pages, 10 figures, 13 tables
References in corpus (7)
Cited by in corpus (10)
- Robust and scalable domain decomposition solvers for unfitted finite element methods
- Coupling parallel adaptive mesh refinement with a nonoverlapping domain decomposition solver
- Local Fourier analysis of Balancing Domain Decomposition by Constraints algorithms
- BDDC for Mixed-Hybrid Formulation of Flow in Porous Media with Combined Mesh Dimensions
- Nested BDDC for a saddle-point problem
- A three-grid high-order immersed finite element method for the analysis of CAD models
- Scalable solvers for complex electromagnetics problems
- GenEO spectral coarse spaces in SPD domain decomposition
- Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
- Speeding up an unsteady flow simulation by adaptive BDDC and Krylov subspace recycling