Residual based error estimates for the space–time discontinuous Galerkin method applied to the compressible flows

Abstract We develop an adaptive numerical method for solution of the non-stationary compressible Navier–Stokes equations. This method is based on the space–time discontinuous Galerkin discretization, which employs high polynomial approximation degrees with respect to the space as well as to the time coordinates. We focus on the identification of the computational errors, following from the space and time discretizations and from the inexact solution of the arising nonlinear algebraic systems. We derive the residual-based error estimates approximating these errors. Then we propose an efficient algorithm which brings the algebraic, spatial and temporal errors under control. The computational performance of the proposed method is demonstrated by numerical experiments.

[1]  Dominik Schötzau,et al.  An hp a priori error analysis of¶the DG time-stepping method for initial value problems , 2000 .

[2]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[3]  Eric Garnier,et al.  Evaluation of some high‐order shock capturing schemes for direct numerical simulation of unsteady two‐dimensional free flows , 2000 .

[4]  Stefano Giani,et al.  Anisotropic hp-adaptive discontinuous Galerkin finite element methods for compressible fluid flows. , 2001 .

[5]  Rüdiger Verfürth,et al.  A posteriori error estimates for nonlinear problems. Lr(0, T; Lrho(Omega))-error estimates for finite element discretizations of parabolic equations , 1998, Math. Comput..

[6]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

[7]  Claus-Dieter Munz,et al.  A Discontinuous Galerkin Scheme based on a Space-Time Expansion II. Viscous Flow Equations in Multi Dimensions , 2008, J. Sci. Comput..

[8]  Manil Suri,et al.  A posteriori estimation of the linearization error for strongly monotone nonlinear operators , 2007 .

[9]  Francesco Bassi,et al.  A High Order Discontinuous Galerkin Method for Compressible Turbulent Flows , 2000 .

[10]  Miloslav Feistauer,et al.  Theory of the Space-Time Discontinuous Galerkin Method for Nonstationary Parabolic Problems with Nonlinear Convection and Diffusion , 2012, SIAM J. Numer. Anal..

[11]  Vít Dolejší,et al.  An optimal L∞(L2)-error estimate for the discontinuous Galerkin approximation of a nonlinear non-stationary convection–diffusion problem , 2007 .

[12]  Igor Mozolevski,et al.  Discontinuous Galerkin method for two-component liquid–gas porous media flows , 2012, Computational Geosciences.

[13]  Rüdiger Verfürth.  A posteriori error estimates for nonlinear problems. Lr(0, T; Lrho(Omega))-error estimates for finite element discretizations of parabolic equations , 1998, Math. Comput..

[14]  Vít Dolejší.  Analysis and application of the IIPG method to quasilinear nonstationary convection-diffusion problems , 2008 .

[15]  J. V. D. Vegt,et al.  Space--time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows: I. general formulation , 2002 .

[16]  Claus-Dieter Munz,et al.  A Discontinuous Galerkin Scheme Based on a Space–Time Expansion. I. Inviscid Compressible Flow in One Space Dimension , 2007, J. Sci. Comput..

[17]  Vít Dolejsí.  Anisotropic hp-adaptive discontinuous Galerkin method for the numerical solution of time dependent PDEs , 2015, Appl. Math. Comput..

[18]  M. Giles,et al.  Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality , 2002, Acta Numerica.

[19]  Vít Dolejsí,et al.  hp-DGFEM for nonlinear convection-diffusion problems , 2013, Math. Comput. Simul..

[20]  Ivo Babuška,et al.  The p - and h-p version of the finite element method, an overview , 1990 .

[21]  Ricardo H. Nochetto,et al.  A posteriori error estimation and adaptivity for degenerate parabolic problems , 2000, Math. Comput..

[22]  Necas Jindrich.  Les Méthodes directes en théorie des équations elliptiques , 2017 .

[23]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[24]  Claus-Dieter Munz,et al.  Explicit Discontinuous Galerkin methods for unsteady problems , 2012 .

[25]  Christian Tenaud,et al.  High order one-step monotonicity-preserving schemes for unsteady compressible flow calculations , 2004 .

[26]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[27]  Jaap J. W. van der Vegt,et al.  Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2006, J. Comput. Phys..

[28]  H. van der Ven,et al.  Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. Part II. Efficient flux quadrature , 2002 .

[29]  Miloslav Feistauer,et al.  On a robust discontinuous Galerkin technique for the solution of compressible flow , 2007, J. Comput. Phys..

[30]  Vít Dolejší,et al.  Adaptive backward difference formula–Discontinuous Galerkin finite element method for the solution of conservation laws , 2008 .

[31]  A. Ern,et al.  Guaranteed and robust a posteriori error estimates and balancing discretization and linearization errors for monotone nonlinear problems , 2011 .

[32]  J. Hájek,et al.  A priori error estimates of an extrapolated space‐time discontinuous galerkin method for nonlinear convection‐diffusion problems , 2011 .

[33]  Vít Dolejší,et al.  A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow , 2004 .

[34]  George Em Karniadakis,et al.  Spectral/hp Methods for Viscous Compressible Flows on Unstructured 2D Meshes , 1998 .

[35]  Ricardo H. Nochetto,et al.  A posteriori error estimates for the Crank-Nicolson method for parabolic equations , 2005, Math. Comput..

[36]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[37]  Martin Vohralík,et al.  A Framework for Robust A Posteriori Error Control in Unsteady Nonlinear Advection-Diffusion Problems , 2013, SIAM J. Numer. Anal..

[38]  Jaromír Horácek,et al.  Simulation of compressible viscous flow in time-dependent domains , 2013, Appl. Math. Comput..

[39]  V. Dolejší.  Anisotropic mesh adaptation for finite volume and finite element methods on triangular meshes , 1998 .

[40]  H. van der Ven,et al.  h-Multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2007, J. Comput. Phys..

[41]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[42]  Krzysztof J. Fidkowski,et al.  Output-based space-time mesh adaptation for the compressible Navier-Stokes equations , 2011, J. Comput. Phys..

[43]  Rolf Rannacher,et al.  An optimal control approach to a posteriori error estimation in finite element methods , 2001, Acta Numerica.

[44]  Miloslav Feistauer,et al.  Mathematical and Computational Methods for Compressible Flow , 2003 .

[45]  Nicolas Moës,et al.  A new a posteriori error estimation for nonlinear time-dependent finite element analysis , 1998 .

[46]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[47]  Timothy J. Barth,et al.  Space-Time Error Representation and Estimation in Navier-Stokes Calculations , 2013 .

[48]  Rémi Abgrall,et al.  Cell-centered discontinuous Galerkin discretizations for two-dimensional scalar conservation laws on unstructured grids and for one-dimensional Lagrangian hydrodynamics , 2011 .

[49]  Ralf Hartmann,et al.  Symmetric Interior Penalty DG Methods for the Compressible Navier-Stokes Equations II: Goal--Oriented A Posteriori Error Estimation , 2005 .

[50]  Jaap J. W. van der Vegt,et al.  Space-Time Discontinuous Galerkin Method for the Compressible Navier-Stokes , 2006 .

[51]  Miloslav Feistauer,et al.  Analysis of space–time discontinuous Galerkin method for nonlinear convection–diffusion problems , 2011, Numerische Mathematik.

[52]  Alexandre Ern,et al.  Discontinuous Galerkin approximation with discrete variational principle for the nonlinear Laplacian , 2008 .

[53]  Alessandro Colombo,et al.  Agglomeration based discontinuous Galerkin discretization of the Euler and Navier-Stokes equations , 2012 .

[54]  Vít Dolejsí,et al.  Efficient solution strategy for the semi-implicit discontinuous Galerkin discretization of the Navier-Stokes equations , 2011, J. Comput. Phys..

[55]  H. Vanderven.  Space?time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flowsII. Efficient flux quadrature , 2002 .

[56]  Vít Dolejší,et al.  A design of residual error estimates for a high order BDF‐DGFE method applied to compressible flows , 2013 .