Accessible Requires Authentication Published by De Gruyter September 17, 2019

Discontinuous Galerkin time discretization methods for parabolic problems with linear constraints

Igor Voulis and Arnold Reusken

Abstract

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

References

[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.026 Search 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/17M1112017 Search 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/3270 Search in Google Scholar

[4] D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Elasticity Theory, 3rd ed., Cambridge University Press, Cambridge, 2007. Search 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-m4499 Search 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-0 Search in Google Scholar

[7] D. A. Di Pietro and A. Ern, Mathematical Aspects of Discontinous Galerkin Methods, Springer-Verlag, New York, 2012. Search 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. Search 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/0728003 Search 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/0732033 Search 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/S0036142996310216 Search 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/0732001 Search 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/120888132 Search 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. Search 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/2013124 Search 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. Search in Google Scholar

[20] J. S. Hesthaven and T. Warburton, Nodal Discontinuous Galerkin Methods, Springer-Verlag, New York, 2008. Search 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/0715059 Search 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/0725051 Search 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-7 Search 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. Search 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.025 Search 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. Search in Google Scholar

[27] A. Quarteroni and A. Valli, Numerical Approximation of Partial Differential Equations Springer-Verlag, New York, 1994. Search 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/S0036142999352394 Search 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-9 Search 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.2143 Search 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-7 Search 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/13090612X Search in Google Scholar

[34] J. Wloka, Partial Differential Equations, Cambridge University Press, Cambridge, 1987. Search 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. Search 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