Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations

被引：34

作者：

Ayuso de Dios, Blanca ^{[2
]}

Zikatanov, Ludmil ^{[1
]}

机构：

[1] Penn State Univ, Dept Math, University Pk, PA 16802 USA

[2] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain

来源：

JOURNAL OF SCIENTIFIC COMPUTING | 2009年 / 40卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

Discontinuous Galerkin finite element methods; Subspace correction methods; Interior Penalty methods; Iterative methods for non-symmetric problems; FINITE-ELEMENT METHODS; INTERIOR PENALTY; SCHWARZ PRECONDITIONERS; ELLIPTIC PROBLEMS; APPROXIMATIONS; DECOMPOSITION; ALGORITHMS;

D O I：

10.1007/s10915-009-9293-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present iterative and preconditioning techniques for the solution of the linear systems resulting from several discontinuous Galerkin (DG) Interior Penalty (IP) discretizations of elliptic problems. We analyze the convergence properties of these algorithms for both symmetric and non-symmetric IP schemes. The iterative methods are based on a "natural" decomposition of the first order DG finite element space as a direct sum of the Crouzeix-Raviart non-conforming finite element space and a subspace that contains functions discontinuous at interior faces. We also present numerical examples confirming the theoretical results.

引用

页码：4 / 36

页数：33

共 50 条

[41] DISCONTINUOUS GALERKIN METHODS FOR ADVECTION-DIFFUSION-REACTION PROBLEMS [J].

Ayuso, Blanca ;

Marini, L. Donatella .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) :1391-1420

[42] DISCONTINUOUS GALERKIN METHODS FOR THE HELMHOLTZ EQUATION WITH LARGE WAVE NUMBER [J].

Feng, Xiaobing ;

Wu, Haijun .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (04) :2872-2896

[43] A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods [J].

Antonietti, Paola F. ;

Houston, Paul .

JOURNAL OF SCIENTIFIC COMPUTING, 2011, 46 (01) :124-149

[44] Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes [J].

Brenner, S. C. ;

Cui, J. ;

Gudi, T. ;

Sung, L. -Y. .

NUMERISCHE MATHEMATIK, 2011, 119 (01) :21-47

[45] Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations [J].

Klaij, C. M. ;

van der Vegt, J. J. W. ;

van der Ven, H. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 219 (02) :622-643

[46] POLYNOMIAL-DEGREE-ROBUST A POSTERIORI ESTIMATES IN A UNIFIED SETTING FOR CONFORMING, NONCONFORMING, DISCONTINUOUS GALERKIN, AND MIXED DISCRETIZATIONS [J].

Ern, Alexandre ;

Vohralik, Martin .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (02) :1058-1081

[47] SYMMETRIC INTERIOR PENALTY DISCONTINUOUS GALERKIN DISCRETIZATIONS AND BLOCK PRECONDITIONING FOR HETEROGENEOUS STOKES FLOW [J].

Charrier, D. E. ;

May, D. A. ;

Schnepp, S. M. .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (06) :B1021-B1042

[48] Iterative two-grid methods for discontinuous Galerkin finite element approximations of semilinear elliptic problem [J].

Zhan, Jiajun ;

Zhong, Liuqiang ;

Peng, Jie .

ADVANCES IN COMPUTATIONAL MATHEMATICS, 2023, 49 (06)

[49] A BDDC ALGORITHM FOR SECOND-ORDER ELLIPTIC PROBLEMS WITH HYBRIDIZABLE DISCONTINUOUS GALERKIN DISCRETIZATIONS [J].

Tu, Xuemin ;

Wang, Bin .

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2016, 45 :354-370

[50] UNIFIED HYBRIDIZATION OF DISCONTINUOUS GALERKIN, MIXED, AND CONTINUOUS GALERKIN METHODS FOR SECOND ORDER ELLIPTIC PROBLEMS [J].

Cockburn, Bernardo ;

Gopalakrishnan, Jayadeep ;

Lazarov, Raytcho .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) :1319-1365

← 1 2 3 4 5 →