Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains

被引:22
作者
Antonietti, Paola F. [1 ]
Giani, Stefano [2 ]
Houston, Paul [3 ]
机构
[1] Politecn Milan, Dipartimento Matemat, MOX Modeling & Sci Comp, I-20133 Milan, Italy
[2] Univ Durham, Sch Engn & Comp Sci, Durham DH1 3LE, England
[3] Univ Nottingham, Sch Math Sci, Nottingham NG7 2RD, England
基金
英国工程与自然科学研究理事会;
关键词
Composite finite element methods; Discontinuous Galerkin methods; Domain decomposition; Schwarz preconditioners; ADDITIVE SCHWARZ PRECONDITIONERS; FINITE-ELEMENT-METHOD; APPROXIMATION;
D O I
10.1007/s10915-013-9792-y
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In this article we consider the application of Schwarz-type domain decomposition preconditioners for discontinuous Galerkin finite element approximations of elliptic partial differential equations posed on complicated domains, which are characterized by small details in the computational domain or microstructures. In this setting, it is necessary to define a suitable coarse-level solver, in order to guarantee the scalability of the preconditioner under mesh refinement. To this end, we exploit recent ideas developed in the so-called composite finite element framework, which allows for the definition of finite element methods on general meshes consisting of agglomerated elements. Numerical experiments highlighting the practical performance of the proposed preconditioner are presented.
引用
收藏
页码:203 / 227
页数:25
相关论文
共 26 条
[1]
Hybrid scheduling for the parallel solution of linear systems [J].
Amestoy, PR ;
Guermouche, A ;
L'Excellent, JY ;
Pralet, S .
PARALLEL COMPUTING, 2006, 32 (02) :136-156
[2]
Multifrontal parallel distributed symmetric and unsymmetric solvers [J].
Amestoy, PR ;
Duff, IS ;
L'Excellent, JY .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 184 (2-4) :501-520
[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]
Antonietti P., 2012, Comput. Methods Appl. Math, V12, P241, DOI DOI 10.2478/CMAM-2012-0021
[5]
Antonietti P.F., 2013, LECT NOTES COMPUTATI, V91, P231
[6]
Antonietti PE, 2009, COMMUN COMPUT PHYS, V5, P398
[7]
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
[8]
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
[9]
hp-VERSION COMPOSITE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS ON COMPLICATED DOMAINS [J].
Antonietti, Paola F. ;
Giani, Stefano ;
Houston, Paul .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (03) :A1417-A1439
[10]
Antonietti PF, 2009, LECT NOTES COMP SCI, V70, P259