An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
- 8 January 2003
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 72 (243) , 1215-1238
Abstract
We consider a scalar advection-diffusion problem and a recently proposed discontinuous Galerkin approximation, which employs discontinuous finite element spaces and suitable bilinear forms containing interface terms that ensure consistency. For the corresponding sparse, nonsymmetric linear system, we propose and study an additive, two-level overlapping Schwarz preconditioner, consisting of a coarse problem on a coarse triangulation and local solvers associated to a family of subdomains. This is a generalization of the corresponding overlapping method for approximations on continuous finite element spaces. Related to the lack of continuity of our approximation spaces, some interesting new features arise in our generalization, which have no analog in the conforming case. We prove an upper bound for the number of iterations obtained by using this preconditioner with GMRES, which is independent of the number of degrees of freedom of the original problem and the number of subdomains. The performance of the method is illustrated by several numerical experiments for different test problems using linear finite elements in two dimensions.Keywords
This publication has 10 references indexed in Scilit:
- A comparison of overlapping Schwarz methods and block preconditioners for saddle point problemsNumerical Linear Algebra with Applications, 2000
- Discontinuous Galerkin Methods2000
- Domain Decomposition Methods for Elliptic Partial Differential Equations1999
- Overlapping Schwarz methods on unstructured meshes using non-matching coarse gridsNumerische Mathematik, 1996
- Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite ProblemsSIAM Journal on Numerical Analysis, 1993
- Domain Decomposition Algorithms for Indefinite Elliptic ProblemsSIAM Journal on Scientific and Statistical Computing, 1992
- Elliptic Boundary Value Problems on Corner Domains1988
- Variational Iterative Methods for Nonsymmetric Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1983
- An Interior Penalty Finite Element Method with Discontinuous ElementsSIAM Journal on Numerical Analysis, 1982
- An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear FormsMathematics of Computation, 1974