Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Discontinuous Galerkin method in time combined with a stabilized finite element method in space for linear first-order PDEs

Authors: Alexandre Ern and Friedhelm Schieweck
Journal: Math. Comp. 85 (2016), 2099-2129
MSC (2010): Primary 65M12, 65M60; Secondary 65J10
Published electronically: January 11, 2016
MathSciNet review: 3511276
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We analyze the discontinuous Galerkin method in time combined with a finite element method with symmetric stabilization in space to approximate evolution problems with a linear, first-order differential operator. A unified analysis is presented for space discretization, including the discontinuous Galerkin method and $ H^1$-conforming finite elements with interior penalty on gradient jumps. Our main results are error estimates in various norms for smooth solutions. Two key ingredients are the post-processing of the fully discrete solution by lifting its jumps in time and a new time-interpolate of the exact solution. We first analyze the $ L^\infty (L^2)$ (at discrete time nodes) and $ L^2(L^2)$ errors and derive a superconvergent bound of order $ (\tau ^{k+2}+h^{r+1/2})$ for static meshes for $ k\ge 1$. Here, $ \tau $ is the time step, $ k$ the polynomial order in time, $ h$ the size of the space mesh, and $ r$ the polynomial order in space. For the case of dynamically changing meshes, we derive a novel bound on the resulting projection error. Finally, we prove new optimal bounds on static meshes for the error in the time-derivative and in the discrete graph norm.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65M12, 65M60, 65J10

Retrieve articles in all journals with MSC (2010): 65M12, 65M60, 65J10

Additional Information

Alexandre Ern
Affiliation: Universite Paris-Est, CERMICS (ENPC), 77455 Marne la Vallee Cedex 2, France

Friedhelm Schieweck
Affiliation: Institut für Analysis und Numerik, Otto–von–Guericke–Universität Magdeburg, Postfach 4120, D-39016 Magdeburg, Germany

Keywords: Discontinuous Galerkin in time, stabilized FEM, first-order PDEs, graph norm error estimates, superconvergence, dynamic meshes
Received by editor(s): February 18, 2014
Received by editor(s) in revised form: April 14, 2015
Published electronically: January 11, 2016
Article copyright: © Copyright 2016 American Mathematical Society

American Mathematical Society