Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter September 17, 2019

Discontinuous Galerkin time discretization methods for parabolic problems with linear constraints

  • Igor Voulis EMAIL logo and Arnold Reusken


We consider time discretization methods for abstract parabolic problems with inhomogeneous linear constraints. Prototype examples that fit into the general framework are the heat equation with inhomogeneous (time-dependent) Dirichlet boundary conditions and the time-dependent Stokes equation with an inhomogeneous divergence constraint. Two common ways of treating such linear constraints, namely explicit or implicit (via Lagrange multipliers) are studied. These different treatments lead to different variational formulations of the parabolic problem. For these formulations we introduce a modification of the standard discontinuous Galerkin (DG) time discretization method in which an appropriate projection is used in the discretization of the constraint. For these discretizations (optimal) error bounds, including superconvergence results, are derived. Discretization error bounds for the Lagrange multiplier are presented. Results of experiments confirm the theoretically predicted optimal convergence rates and show that without the modification the (standard) DG method has sub-optimal convergence behavior.

JEL Classification: 65M60; 65J10


[1] N. Ahmed, S. Becher, and G. Matthies, Higher-order discontinuous Galerkin time stepping and local projection stabilization techniques for the transient Stokes problem, Comp. Methods Appl. Mech. Eng. 313 (2017), 28–52.10.1016/j.cma.2016.09.026Search in Google Scholar

[2] N. Ahmed, A. Linke, and C. Merdon, On really locking-free mixed finite element methods for the transient incompressible Stokes equations, SIAM J. Numer. Anal., 56 (2018), 185–209.10.1137/17M1112017Search in Google Scholar

[3] R. Altmann and C. Zimmer, Runge-Kutta methods for linear semi-explicit operator differential–algebraic equations, Math. Comp., 87 (2017), 149–174.10.1090/mcom/3270Search in Google Scholar

[4] D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Elasticity Theory, 3rd ed., Cambridge University Press, Cambridge, 2007.10.1017/CBO9780511618635Search in Google Scholar

[5] C. Brennecke, A. Linke, C. Merdon, and J. Schöberl, Optimal and pressure-independent L2 velocity error estimates for a modified Crouzeix–Raviart Stokes element with BDM reconstructions, J. Comput. Math., 33 (2015), 191–208.10.4208/jcm.1411-m4499Search in Google Scholar

[6] M. Delfour, W. Hager, and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp. 36 (1981), 455–473.10.1090/S0025-5718-1981-0606506-0Search in Google Scholar

[7] D. A. Di Pietro and A. Ern, Mathematical Aspects of Discontinous Galerkin Methods, Springer-Verlag, New York, 2012.10.1007/978-3-642-22980-0Search in Google Scholar

[8] H. Elman, D. Silvester, and A. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numerical Mathematics and Scientific Computation, Oxford University Press, 2014.10.1093/acprof:oso/9780199678792.001.0001Search in Google Scholar

[9] K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems, I: A linear model problem, SIAM J. Numer. Anal., 28 (1991), 43–77.10.1137/0728003Search in Google Scholar

[10] K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems, II: Optimal error estimates in LL2 and LL, SIAM J. Numer. Anal., 32 (1995), 706–740.10.1137/0732033Search in Google Scholar

[11] K. Eriksson, C. Johnson, and S. Larsson, Adaptive finite element methods for parabolic problems, VI: Analytic semigroups, SIAM J. Numer. Anal., 35 (1998), 1315–1325.10.1137/S0036142996310216Search in Google Scholar

[12] A. Ern and J. Guermond, Theory and Practice of Finite Elements, Springer Series in Applied Mathematical Sciences, Vol. 159, Springer, New York, 2013.Search in Google Scholar

[13] D. Estep, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal., 32 (1995), 1–48.10.1137/0732001Search in Google Scholar

[14] R. Falk and M. Neilan, Stokes complexes and the construction of stable finite element methods with pointwise mass conservation, SIAM J. Numer. Anal., 51 (2013), 1308–1326.10.1137/120888132Search in Google Scholar

[15] V. Girault and P. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms, Springer Series in Computational Mathematics, Vol. 5, Springer, Berlin–Heidelberg, 2012.Search in Google Scholar

[16] S. Groß, J. Peters, V. Reichelt, and A. Reusken, The DROPS package for numerical simulations of incompressible flows using parallel adaptive multigrid techniques, Preprint No. 227, IGPM, RWTH Aachen University, 2002.Search in Google Scholar

[17] S. Groß and A. Reusken, Numerical Methods for Two-phase Incompressible Flows, Springer Series in Computational Mathematics, Vol. 40, Springer, Berlin–Heidelberg, 2011.10.1007/978-3-642-19686-7Search in Google Scholar

[18] R. Guberovic, C. Schwab, and R. Stevenson, Space-time variational saddle point formulations of Stokes and Navier–Stokes equations, ESAIM: Mathematical Modelling and Numerical Analysis, 48 (2014), 875–894.10.1051/m2an/2013124Search in Google Scholar

[19] J. Guzman and M. Neilan, Conforming and divergence-free Stokes elements in three dimensions, IMA J. Numer. Anal., 34 (2013), 1489–1508.10.1093/imanum/drt053Search in Google Scholar

[20] J. S. Hesthaven and T. Warburton, Nodal Discontinuous Galerkin Methods, Springer-Verlag, New York, 2008.10.1007/978-0-387-72067-8Search in Google Scholar

[21] P. Jamet, Galerkin-type approximations which are discontinuous in time for parabolic equations in a variable domain, SIAM J. Numer. Anal., 15 (1978), 912–928.10.1137/0715059Search in Google Scholar

[22] C. Johnson, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 25 (1988), 908–926.10.1137/0725051Search in Google Scholar

[23] S. Larsson, V. Thomée, and L. B. Wahlbin, Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin method, Math. Comp. Amer. Math. Society, 67 (1998), 45–71.10.1090/S0025-5718-98-00883-7Search in Google Scholar

[24] P. L. Lederer, C. Lehrenfeld, and J. Schöberl, Hybrid discontinuous Galerkin methods with relaxed H(div)-conformity for incompressible flows, Part I, arXiv Preprint arXiv:1707.02782, 2017.10.1137/17M1138078Search in Google Scholar

[25] C. Lehrenfeld and J. Schöberl, High order exactly divergence-free hybrid discontinuous Galerkin methods for unsteady incompressible flows, Comp. Meth. Appl. Mech. Eng., 307 (2016), 339–361.10.1016/j.cma.2016.04.025Search in Google Scholar

[26] A. Linke, G. Matthies, and L. Tobiska, Robust arbitrary order mixed finite element methods for the incompressible Stokes equations with pressure independent velocity errors, iESAIM:M2AN, 50 (2016), 289–309.10.1051/m2an/2015044Search in Google Scholar

[27] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations Springer-Verlag, New York, 1994.10.1007/978-3-540-85268-1Search in Google Scholar

[28] D. Schötzau and C. Schwab, Time discretization of parabolic problems by the hp-version of the discontinuous Galerkin finite element method, SIAM J. Numer. Anal., 38 (2000), 837–875.10.1137/S0036142999352394Search in Google Scholar

[29] C. Schwab and R. Stevenson, Space–time adaptive wavelet methods for parabolic evolution problems, Math. Comp., 78 (2009), 1293–1318.10.1090/S0025-5718-08-02205-9Search in Google Scholar

[30] O. Steinbach and H. Yang, Comparison of algebraic multigrid methods for an adaptive space–time finite-element discretization of the heat equation in 3D and 4D, Numer. Linear Algebra Appl., 25 (2018), No. 3, e2143.10.1002/nla.2143Search in Google Scholar

[31] R. Stevenson, Divergence-free wavelets on the hypercube: general boundary conditions, Constructive Approximation, 44 (2016), 233–267.10.1007/s00365-016-9325-7Search in Google Scholar

[32] V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, Vol. 25, Springer-Verlag, New York, 2006.Search in Google Scholar

[33] N. J. Walkington, Combined DG–CG time stepping for wave equations, SIAM J. Numer. Anal., 52 (2014), 1398–1417.10.1137/13090612XSearch in Google Scholar

[34] J. Wloka, Partial Differential Equations, Cambridge University Press, Cambridge, 1987.10.1017/CBO9781139171755Search in Google Scholar

[35] S. Zhang, A new family of stable mixed finite elements for the 3D Stokes equations, Math. Comp., 74 (2005), 543–554.10.1090/S0025-5718-04-01711-9Search in Google Scholar

Received: 2018-02-01
Revised: 2018-06-26
Accepted: 2018-07-06
Published Online: 2019-09-17
Published in Print: 2019-09-25

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 3.10.2023 from
Scroll to top button