On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition

被引:5
作者
Dostal, Zdenek [1 ,2 ]
Brzobohaty, Tomas [2 ]
Vlach, Oldrich [1 ,2 ]
Riha, Lubomir [2 ]
机构
[1] VSB Tech Univ Ostrava, Fac Elect Engn & Comp Sci, Dept Appl Math, Ostrava, Czech Republic
[2] VSB Tech Univ Ostrava, Natl Supercomp Ctr, IT4Innovat, Ostrava, Czech Republic
关键词
PRIMAL FETI METHODS; PARALLEL SOLUTION; DP ALGORITHM; CONVERGENCE; BDDC;
D O I
10.1007/s00211-022-01307-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The hybrid FETI-DP method proposed by Klawonn and Rheinbach uses a two-level decomposition of the domain into subdomains and clusters. Here we give bounds on the regular condition number of the clusters obtained by interconnecting the Schur complements of square elastic subdomains by the average rigid body modes of adjacent edges. Using the angles of subspaces and bounds on the spectrum of the subdomains' Schur complements, we show that the conditioning of clusters comprising in x m square subdomains increases proportionally to m. The estimate supports the scalability of the unpreconditioned hybrid FETI-DP method for both linear and contact problems. The numerical experiments confirm the efficiency of a coarse grid split between the primal and dual variables and indicate that hybrid FETI-DP with large clusters is a competitive tool for solving huge elasticity problems.
引用
收藏
页码:41 / 66
页数:26
相关论文
共 44 条
[31]   TWO DOMAIN DECOMPOSITION METHODS FOR AUXILIARY LINEAR PROBLEMS OF A MULTIBODY ELLIPTIC VARIATIONAL INEQUALITY [J].
Lee, Jungho .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (03) :A1350-A1375
[32]   FETI-DP, BDDC, and Block Cholesky methods [J].
Li, J ;
Widlund, OB .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 66 (02) :250-271
[33]  
Mandel J, 2001, NUMER MATH, V88, P543, DOI 10.1007/s002110000240
[34]   Multispace and multilevel BDDC [J].
Mandel, Jan ;
Sousedik, Bedrich ;
Dohrmann, Clark R. .
COMPUTING, 2008, 83 (2-3) :55-85
[35]  
Markopoulos A., 2018, LNCSE, V125
[36]  
Mayer C., 2000, Matrix analysis and applied linear algebra
[37]  
Necas J., 1981, MATH THEORY ELASTIC
[38]  
Pechstein C, 2013, Lecture Notes in Computational Science and Engineering, V90
[39]  
Schacke Kathrin, 2004, On the Kronecker product
[40]  
STEWART G. W., 1998, Matrix Algorithms, Vol. I: Basic Decompositions,, VI, DOI DOI 10.1137/1.9781611971408