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
MR Author ID: 349433

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

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