Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adams, R.A.: Sobolev spaces. Pure and Applied Mathematics, vol. 65. Academic Press [Harcourt Brace Jovanovich], San Diego (1975)
Agmon, S.: Lectures on elliptic boundary value problems. Van Nostrand Mathematical Studies, vol. 2. Van Nostrand, Princeton (1965). Prepared for publication by B. Frank Jones, Jr. with the assistance of George W. Batten, Jr.
Antonietti, P.F., Ayuso, B.: Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. Math. Model. Numer. Anal. 41(1), 21–54 (2007)
Antonietti, P.F., Ayuso, B.: Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems. Math. Model. Numer. Anal. 42(3), 443–469 (2008)
Antonietti, P.F., Ayuso, B.: Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods. Commun. Comput. Phys. 5, 398–412 (2009)
Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/02) (electronic)
Ayuso, B., Georgiev, I., Kraus, J., Zikatanov, L.: Preconditioning techniques for discontinuous Galerkin methods discretizations for linear elasticity equations (2009, in preparation)
Ayuso, B., Marini, L.D.: Discontinuous Galerkin methods for advection-diffussion-reaction problems. SIAM J. Numer. Anal. 47(2), 1391–1420 (2009)
Brenner, S.C.: Two-level additive Schwarz preconditioners for nonconforming finite element methods. Math. Comput. 65(215), 897–921 (1996)
Brenner, S.C.: Convergence of nonconforming multigrid methods without full elliptic regularity. Math. Comput. 68(225), 25–53 (1999)
Brenner, S.C.: Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems. Math. Comput. 73(247), 1041–1066 (2004) (electronic)
Brenner, S.C., Owens, L.: A weakly over-penalized non-symmetric interior penalty method. JNAIAM J. Numer. Anal. Ind. Appl. Math. 2(1–2), 35–48 (2007)
Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008)
Brenner, S.C., Ridgway Scott, L.: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics, vol. 15. Springer, New York (1994)
Brenner, S.C., Zhao, J.: Convergence of multigrid algorithms for interior penalty methods. Appl. Numer. Anal. Comput. Math. 2(1), 3–18 (2005)
Brezzi, F., Cockburn, B., Marini, L.D., Süli, E.: Stabilization mechanisms in discontinuous Galerkin finite element methods. Comput. Methods Appl. Mech. Eng. 195(25–28), 3293–3310 (2006)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics, vol. 15. Springer, New York (1991)
Burman, E., Stamm, B.: Low order discontinuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47(1), 508–533 (2008)
Ciarlet, P.G.: Basic error estimates for elliptic problems. In: Handbook of Numerical Analysis, vol. II, pp. 17–351. North-Holland, Amsterdam (1991)
Crouzeix, M., Raviart, P.-A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I. Rev. Fr. Autom. Inform. Rech. Opér. Sér. Rouge 7(R-3), 33–75 (1973)
Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193(23–26), 2565–2580 (2004)
Dobrev, V.A., Lazarov, R.D., Vassilevski, P.S., Zikatanov, L.T.: Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations. Numer. Linear Algebra Appl. 13(9), 753–770 (2006)
Douglas Jr., J., Dupont, T.: Interior penalty procedures for elliptic and parabolic Galerkin methods. In: Computing Methods in Applied Sciences, Second Internat. Sympos., Versailles, 1975. Lecture Notes in Phys., vol. 58, pp. 207–216. Springer, Berlin (1976)
Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20(2), 345–357 (1983)
Falgout, R.D., Vassilevski, P.S., Zikatanov, L.T.: On two-grid convergence estimates. Numer. Linear Algebra Appl. 12(5–6), 471–494 (2005)
Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39(4), 1343–1365 (2001) (electronic)
Gopalakrishnan, J., Kanschat, G.: A multilevel discontinuous Galerkin method. Numer. Math. 95(3), 527–550 (2003)
Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409–436 (1953)
Kraus, J., Margenov, S., Synka, J.: On the multilevel preconditioning of Crouzeix-Raviart elliptic problems. Numer. Linear Algebra Appl. 15(5), 395–416 (2008)
Luenberger, D.G.: Linear and Nonlinear Programming, 2nd edn. Kluwer Academic, Boston (2003)
Rivière, B., Wheeler, M.F., Girault, V.: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I. Comput. Geosci. 3(3–4), 337–360 (2000) 1999
Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39(3), 902–931 (2001) (electronic)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2003)
Strang, G.: Variational crimes in the finite element method. In: The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, Proc. Sympos. Univ. Maryland, Baltimore, Md., 1972, pp. 689–710. Academic Press, San Diego (1972)
Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall Series in Automatic Computation. Prentice-Hall, Englewood Cliffs (1973)
Sun, S., Wheeler, M.F.: Symmetric and nonsymmetric discontinuous Galerkin methods for reactive transport in porous media. SIAM J. Numer. Anal. 43(1), 195–219 (2005) (electronic)
Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15(1), 152–161 (1978)
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581–613 (1992)
Xu, J., Zikatanov, L.: The method of alternating projections and the method of subspace corrections in Hilbert space. J. Am. Math. Soc. 15(3), 573–597 (2002) (electronic)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ayuso de Dios, B., Zikatanov, L. Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations. J Sci Comput 40, 4–36 (2009). https://doi.org/10.1007/s10915-009-9293-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-009-9293-1