Highly scalable parallel domain decomposition methods with an application to biomechanics

被引:74
作者
Klawonn, Axel [1 ]
Rheinbach, Oliver [1 ]
机构
[1] Univ Duisburg Essen, Fak Math, D-45117 Essen, Germany
来源
ZAMM-ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 2010年 / 90卷 / 01期
关键词
Domain decomposition; Lagrange Multipliers; FETI; preconditioners; elliptic systems; elasticity; finite elements; parallel computing; inexact; multilevel methods; algebraic multigrid; biomechanics; arterial wall; PRIMAL FETI METHODS; DP; CONVERGENCE; FINITE; BDDC; SUBDOMAINS; SOLVERS;
D O I
10.1002/zamm.200900329
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Highly scalable parallel domain decomposition methods for elliptic partial differential equations are considered with it special emphasis oil problems arising in elasticity. The focus of this Survey article is oil Finite Element Tearing and Interconnecting (FETI) methods, a family of nonoverlapping domain decomposition methods where the continuity between the subdomains, in principle, is enforced by the use of Lagrange multipliers. Exact one-level and dual-primal FETI methods as well as related inexact dual-primal variants are described and theoretical convergence estimates are presented to-ether with numerical results confirming the parallel scalability properties of these methods. New aspects such as a hybrid onelevel FETI/FETI-DP approach and the behavior of FETI-DP for anisotropic elasticity problems are presented. Parallel and numerical scalability of the methods for more than 65 000 processor cores of the JUGENE supercomputer is shown. An application of a dual-primal FETI method to a nontrivial biomechanical problem from nonlinear elasticity, modeling arterial wall stress, is given, showing the robustness Of our domain decomposition methods for such problems. (C) 2010 WILEY-VCH Verlag GmbH & Co. KGaA. Weinheim
引用
收藏
页码:5 / 32
页数:28
相关论文
共 56 条
[11]   Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions [J].
Dohrmann, Clark R. ;
Klawonn, Axel ;
Widlund, Olof B. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 46 (04) :2153-2168
[12]   AN UNCONVENTIONAL DOMAIN DECOMPOSITION METHOD FOR AN EFFICIENT PARALLEL SOLUTION OF LARGE-SCALE FINITE-ELEMENT SYSTEMS [J].
FARHAT, C ;
ROUX, FX .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :379-396
[13]  
FARHAT C, 1994, COMPUT METHOD APPL M, V115, P365, DOI 10.1016/0045-7825(94)90068-X
[14]   FETI-DP: a dual-primal unified FETI method - part I: A faster alternative to the two-level FETI method [J].
Farhat, C ;
Lesoinne, M ;
LeTallec, P ;
Pierson, K ;
Rixen, D .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 50 (07) :1523-1544
[15]  
Farhat C, 2000, NUMER LINEAR ALGEBR, V7, P687, DOI 10.1002/1099-1506(200010/12)7:7/8<687::AID-NLA219>3.0.CO
[16]  
2-S
[17]   A METHOD OF FINITE-ELEMENT TEARING AND INTERCONNECTING AND ITS PARALLEL SOLUTION ALGORITHM [J].
FARHAT, C ;
ROUX, FX .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 32 (06) :1205-1227
[18]  
Farhat C., 1991, J. Comput. System Engrg, V2, P149
[19]  
FARHAT C, 1994, COMPUTATIONAL MECH A, P1
[20]  
Gosselet P., 2003, DOMAIN DECOMPOSITION, P419