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

共 40 条

[1]

Adams R.A., 1975, Sobolev Spaces. Adams. Pure and applied mathematics

[2]

AGMON S, 1965, NOSTRAND MATH STUDIE, V2

[3]

Antonietti PE, 2009, COMMUN COMPUT PHYS, V5, P398

[4] 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

[5] 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

[6] 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

[7] AN INTERIOR PENALTY FINITE-ELEMENT METHOD WITH DISCONTINUOUS ELEMENTS [J].

ARNOLD, DN .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (04) :742-760

[8]

AYUSO B, 2009, PRECONDITIONIN UNPUB

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

Ayuso, Blanca ;

Marini, L. Donatella .

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

[10]

Brenner S. C., 2005, Applied Numerical Analysis and Computational Mathematics, V2, P3, DOI 10.1002/anac.200410019

← 1 2 3 4 →