A deluxe FETI-DP algorithm for a hybrid staggered discontinuous Galerkin method for H(curl)-elliptic problems

被引:17
作者
Chung, Eric T. [1 ]
Kim, Hyea Hyun [2 ]
机构
[1] Chinese Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China
[2] Kyung Hee Univ, Dept Appl Math, Seoul, South Korea
关键词
DG methods; staggered grid; H(curl) problems; FETI-DP; BALANCING DOMAIN DECOMPOSITION; MAXWELLS EQUATIONS; WAVE-PROPAGATION; NONHOMOGENEOUS MEDIA; CONVERGENCE ANALYSIS; ENERGY MINIMIZATION; ELLIPTIC PROBLEMS; FINITE-ELEMENT; BDDC; DISCRETIZATION;
D O I
10.1002/nme.4617
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Convergence theories and a deluxe dual and primal finite element tearing and interconnecting algorithm are developed for a hybrid staggered DG finite element approximation of H(curl) elliptic problems in two dimensions. In addition to the advantages of staggered DG methods, the basis functions of the new hybrid staggered DG method are all locally supported in the triangular elements, and a Lagrange multiplier approach is applied to enforce the global connections of these basis functions. The interface problem on the Lagrange multipliers is further reduced to the resulting problem on the subdomain interfaces, and a dual and primal finite element tearing and interconnecting algorithm with an enriched weight factor is then applied to the resulting problem. Our algorithm is shown to give a condition number bound of C(1 + log(H / h))(2), independent of the two parameters, where H / h is the number of triangles across each subdomain. Numerical results are included to confirm our theoretical bounds. Copyright (c) 2013 John Wiley & Sons, Ltd.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 34 条
[1]  
[Anonymous], TECHNICAL REPORT
[2]  
Beirao da Veiga L, 2013, TECHNICAL REPORT
[3]   BDDC and FETI-DP without matrices or vectors [J].
Brenner, Susanne C. ;
Sung, Li-Yeng .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (08) :1429-1435
[4]   A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method [J].
Brenner, Susanne C. ;
Park, Eun-Hee ;
Sung, Li-Yeng .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :472-491
[5]  
Carrero L, 2005, MATH COMPUT, V75, P533
[6]  
Chan HN, 2013, INT J NUMER ANAL MOD, V10, P233
[7]   A staggered discontinuous Galerkin method for the convection-diffusion equation [J].
Chung, E. ;
Lee, C. S. .
JOURNAL OF NUMERICAL MATHEMATICS, 2012, 20 (01) :1-31
[8]  
Chung E, STAGGERED DG M UNPUB
[9]   Optimal discontinuous Galerkin methods for wave propagation [J].
Chung, Eric T. ;
Engquist, Bjorn .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (05) :2131-2158
[10]   TWO-LEVEL OVERLAPPING SCHWARZ ALGORITHMS FOR A STAGGERED DISCONTINUOUS GALERKIN METHOD [J].
Chung, Eric T. ;
Kim, Hyea Hyun ;
Widlund, Olof B. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (01) :47-67