Adaptive-Multilevel BDDC and its parallel implementation

作者：Sousedik Bedrich; Sistek Jakub^*; Mandel Jan

来源：Computing, 2013, 95(12): 1087-1119.

DOI：10.1007/s00607-013-0293-5

• Parallel algorithms
• Domain decomposition
• Iterative substructuring
• BDDC
• Adaptive constraints
• Multilevel algorithms

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.

• 出版日期2013-12