arrow
Return

Adaptive-Multilevel BDDC and its parallel implementation

delete2013-01-19
delete43
delete
OA
AI
B
Bedřich Sousedík
J
Jakub Šístek *
J
Jan Mandel
DOI:10.1007/s00607-013-0293-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Parallel algorithms
Domain decomposition
Iterative substructuring
BDDC
Adaptive constraints
Multilevel algorithms

Journal

C
Computing
IF:
2.8
Papers:
2.3K
Citations:
3.5K

Organization

U
university of southern california
Scholars:
4.6W
Papers: 3.8W
Citations: 51
C
czech academy of sciences
Scholars:
3.4W
Papers: 2.6W
Citations: 31