Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations. (English) Zbl 1224.65263

The paper reviews some known and proposes some new preconditioning methods for a number of discontinuous Galerkin (DG) finite element approximations for elliptic problems of second order. A nested hierarchy of meshes is generally assumed. This approach utilizes a general two-level scheme, where the finite element space for the DG method is decomposed into a subspace plus a correction which can be handled by a standard smoothing procedure. The authors consider three different auxiliary subspaces, namely, piecewise linear \(C^0\)-conforming functions, piecewise linear functions that are continuous at the centroids of the edges/faces (Crouzeix-Raviart finite elements) and piecewise constant functions over the finite elements. Finally, numerical experiments for a 3D model problem showing uniform convergence of the constructed methods are presented.


65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65F08 Preconditioners for iterative methods
35J25 Boundary value problems for second-order elliptic equations
Full Text: DOI


[1] . Triangular mesh methods for neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973.
[2] Arnold, SIAM Journal on Numerical Analysis 19 pp 742– (1982)
[3] Arnold, SIAM Journal on Numerical Analysis 39 pp 1749– (2002)
[4] Bassi, Journal of Computational Physics 131 pp 267– (1997)
[5] Bauman, Computer Methods in Applied Mechanics and Engineering 175 pp 311– (1999)
[6] Cockburn, Zeitschrift fur Angewante Mathematik und Mechanik 83 pp 731– (2003)
[7] Cockburn, SIAM Journal on Numerical Analysis 35 pp 2440– (1998)
[8] Ewing, Numerical Linear Algebra with Applications 10 pp 83– (2003)
[9] Rivière, SIAM Journal on Numerical Analysis 39 pp 902– (2001)
[10] Gopalakrishnan, Numerische Mathematik 95 pp 527– (2003)
[11] Multigrid Methods, Longman Scientific & Technical, Pitman Research Notes in Mathematics Series, vol. 294. 1993.
[12] Brenner, Applied Numerical Analysis and Computational Mathematics 2 pp 3– (2005)
[13] Hemker, SIAM Journal on Scientific Computing 25 pp 1018– (2003)
[14] A symmetric smoother for the nonsymmetric interior penalty discontinuous Galerkin discretization. ICES Report 05-23, University of Texas at Austin, 2005 (submitted to Numerical Linear Algebra with Applications)
[15] Eisenstat, SIAM Journal on Numerical Analysis 20 pp 345– (1983)
[16] Xu, Computing 56 pp 215– (1996)
[17] Bramble, East-West Journal of Numerical Mathematics 4 pp 99– (1996)
[18] Falgout, Numerical Linear Algebra with Applications 12 pp 471– (2005)
[19] Vanek, Numerische Mathematik 88 pp 559– (2001)
[20] Axelsson, Numerische Mathematik 56 pp 157– (1989)
[21] Vassilevski, Mathematics of Computation 58 pp 489– (1992)
[22] Lazarov, RICAM (Johann Radon Institute for Computational and Applied Mathematics) Technical Reports 28 pp 18– (2005)
[23] Bramble, Advances in Computational Mathematics 5 pp 15– (1996)
[24] The Finite Element Method for Elliptic Problems. North-Holland: Amsterdam, 1978.
[25] Kanschat, Journal of Numerical Mathematics 10 pp 249– (2002)
[26] Rusten, Mathematics of Computation 65 pp 447– (1996)
[27] Fiedler, Czechoslovak Mathematical Journal 23 pp 298– (1973)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.