A FETI-DP PRECONDITIONER FOR A COMPOSITE FINITE ELEMENT AND DISCONTINUOUS GALERKIN METHOD

被引:22
作者
Dryja, Maksymilian [1 ]
Galvis, Juan [2 ]
Sarkis, Marcus [3 ,4 ]
机构
[1] Warsaw Univ, Dept Math, PL-00097 Warsaw, Poland
[2] Univ Nacl Colombia, Dept Matemat, Bogota 111321, Colombia
[3] Inst Nacl Matemat Pura & Aplicada IMPA, BR-22460320 Rio De Janeiro, Brazil
[4] Worcester Polytech Inst, Dept Math Sci, Worcester, MA 01609 USA
关键词
interior penalty discretization; discontinuous Galerkin; elliptic problems with discontinuous coefficients; finite element method; FETI-DP algorithms; preconditioners; ELLIPTIC PROBLEMS; SCHWARZ METHODS; APPROXIMATIONS; COEFFICIENTS; DISCRETIZATIONS;
D O I
10.1137/100796571
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper a Nitsche-type discretization based on a discontinuous Galerkin (DG) method for an elliptic two-dimensional problem with discontinuous coefficients is considered. The problem is posed on a polygonal region Omega which is a union of N disjoint polygonal subdomains Omega(i) of diameter O(H-i). The discontinuities of the coefficients, possibly very large, are assumed to occur only across the subdomain interfaces. partial derivative Omega(i). Inside each subdomain, a conforming finite element space on a quasi-uniform triangulation with mesh size O(h(i)) is introduced. To handle the nonmatching meshes across the subdomain interfaces, a DG discretization is applied only on the interfaces. For solving the resulting discrete system, a FETI-DP-type method is proposed and analyzed. It is established that the condition number of the preconditioned linear system is estimated by C(1 + max(i) log H-i/h(i))(2) with a constant C independent of h(i), h(i)/h(j), H-i and the jumps of coefficients. The method is well suited for parallel computations and it can be extended to three-dimensional problems. Numerical results are presented to validate the theory.
引用
收藏
页码:400 / 422
页数:23
相关论文
共 35 条
[1]  
[Anonymous], 2008, FRONTIERS APPL MATH
[2]  
[Anonymous], 2005, SPRINGER SER COMPUT
[3]   Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems [J].
Antonietti, Paola F. ;
Ayuso, Blanca .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2008, 42 (03) :443-469
[4]   Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: Non-overlapping case [J].
Antonietti, Paola F. ;
Ayuso, Blanca .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2007, 41 (01) :21-54
[5]   Unified analysis of discontinuous Galerkin methods for elliptic problems [J].
Arnold, DN ;
Brezzi, F ;
Cockburn, B ;
Marini, LD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) :1749-1779
[6]   AN INTERIOR PENALTY FINITE-ELEMENT METHOD WITH DISCONTINUOUS ELEMENTS [J].
ARNOLD, DN .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (04) :742-760
[7]   A Simple Uniformly Convergent Iterative Method for the Non-symmetric Incomplete Interior Penalty Discontinuous Galerkin Discretization [J].
Ayuso, Blanca ;
Zikatanov, Ludmil T. .
DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XIX, 2011, 78 :335-+
[8]   Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations [J].
Ayuso de Dios, Blanca ;
Zikatanov, Ludmil .
JOURNAL OF SCIENTIFIC COMPUTING, 2009, 40 (1-3) :4-36
[9]  
Bernardi Christine, 1994, Nonlinear Partial Equ. Appl.
[10]   Two-level additive Schwarz preconditioners for C0 interior penalty methods [J].
Brenner, SC ;
Wang, KN .
NUMERISCHE MATHEMATIK, 2005, 102 (02) :231-255