PCBDDC: A CLASS OF ROBUST DUAL-PRIMAL METHODS IN PETSc

被引:54
作者
Zampini, Stefano [1 ]
机构
[1] King Abdullah Univ Sci & Technol, Extreme Comp Res Ctr, Comp Elect & Math Sci & Engn Div, Thuual 23955, Saudi Arabia
关键词
balancing domain decomposition by constraints; BDDC; FETI-DP; PETSc; domain decomposition; BALANCING DOMAIN DECOMPOSITION; FETI-DP FORMULATION; BDDC PRECONDITIONERS; COARSE SPACES; SUBSTRUCTURING METHODS; PART I; ALGORITHM; ELASTICITY; SOLVER; CONSTRAINTS;
D O I
10.1137/15M1025785
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A class of preconditioners based on balancing domain decomposition by constraints methods is introduced in the Portable, Extensible Toolkit for Scientific Computation (PETSc). The algorithm and the underlying nonoverlapping domain decomposition framework are described with a specific focus on their current implementation in the library. Available user customizations are also presented, together with an experimental interface to the finite element tearing and interconnecting dual-primal methods within PETSc. Large-scale parallel numerical results are provided for the latest version of the code, which is able to tackle symmetric positive definite problems with highly heterogeneous distributions of the coefficients. Current limitations and future extensions of the preconditioner class are also discussed.
引用
收藏
页码:S282 / S306
页数:25
相关论文
共 86 条
[1]   Parallel algebraic domain decomposition solver for the solution of augmented systems [J].
Agullo, E. ;
Giraud, L. ;
Guermouche, A. ;
Haidar, A. ;
Roman, J. .
ADVANCES IN ENGINEERING SOFTWARE, 2013, 60-61 :23-30
[2]   Dense matrix computations on NUMA architectures with distance-aware work stealing [J].
Al-Omairy, Rabab ;
Miranda, Guillermo ;
Ltaief, Hatem ;
Badia, Rosa M. ;
Martorell, Xavier ;
Labarta, Jesus ;
Keyes, David .
Supercomputing Frontiers and Innovations, 2015, 2 (01) :49-72
[3]   A fully asynchronous multifrontal solver using distributed dynamic scheduling [J].
Amestoy, PR ;
Duff, IS ;
L'Excellent, JY ;
Koster, J .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (01) :15-41
[4]  
ANDERSON E., 1999, LAPACK USERSGUIDE, V3rd
[5]   MIXED FINITE ELEMENT APPROXIMATION OF THE VECTOR LAPLACIAN WITH DIRICHLET BOUNDARY CONDITIONS [J].
Arnold, Douglas N. ;
Falk, Richard S. ;
Gopalakrishnan, Jay .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2012, 22 (09)
[6]   A numerically scalable dual-primal substructuring method for the solution of contact problems - part I: the frictionless case [J].
Avery, P ;
Rebel, G ;
Lesoinne, M ;
Farhat, C .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (23-26) :2403-2426
[7]   MULTILEVEL BALANCING DOMAIN DECOMPOSITION AT EXTREME SCALES [J].
Badia, Santiago ;
Martin, Alberto F. ;
Principe, Javier .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (01) :C22-C52
[8]   A HIGHLY SCALABLE PARALLEL IMPLEMENTATION OF BALANCING DOMAIN DECOMPOSITION BY CONSTRAINTS [J].
Badia, Santiago ;
Martin, Alberto F. ;
Principe, Javier .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02) :C190-C218
[9]  
Balay S., 2015, PETSc Users Manual
[10]  
Beirao da Veiga L., 2014, P 22 INT C DOM DEC M, P15