A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes

In this paper we propose a novel arbitrary high order accurate semi-implicit space-time discontinuous Galerkin method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured triangular meshes. Isoparametric finite elements are used to take into account curved domain boundaries. The discrete pressure is defined on the primal triangular grid and the discrete velocity field is defined on an edge-based staggered dual grid. While staggered meshes are state of the art in classical finite difference approximations of the incompressible Navier-Stokes equations, their use in the context of high order DG schemes is novel and still quite rare. Formal substitution of the discrete momentum equation into the discrete continuity equation yields a sparse four-point block system for the scalar pressure, which is conveniently solved with a matrix-free GMRES algorithm. A very simple and efficient Picard iteration is then used in order to achieve high order of accuracy also in time, which is in general a non-trivial task in the context of high order discretizations for the incompressible Navier-Stokes equations. The flexibility and accuracy of high order space-time DG methods on curved unstructured meshes allows to discretize even complex physical domains with very coarse grids in both, space and time. The use of a staggered grid allows to avoid the use of Riemann solvers in several terms of the discrete equations and significantly reduces the total stencil size of the linear system that needs to be solved for the pressure. The proposed method is validated for approximation polynomials of degree up to $p=4$ in space and time by solving a series of typical numerical test problems and by comparing the obtained numerical results with available exact analytical solutions or other numerical reference data.

[1]  R. Rannacher,et al.  Finite element approximation of the nonstationary Navier-Stokes problem. I : Regularity of solutions and second-order error estimates for spatial discretization , 1982 .

[2]  Vincenzo Casulli,et al.  High resolution methods for multidimensional advection diffusion problems in free-surface hydrodynamics , 2005 .

[3]  A. Peirce Computer Methods in Applied Mechanics and Engineering , 2010 .

[4]  Manuel Jesús Castro Díaz,et al.  High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow-water systems , 2006, Math. Comput..

[5]  M. J. Castro,et al.  FORCE schemes on unstructured meshes II: Non-conservative hyperbolic systems , 2010 .

[6]  A. Chorin A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .

[7]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[8]  Francis X. Giraldo,et al.  High‐order semi‐implicit time‐integrators for a triangular discontinuous Galerkin oceanic shallow water model , 2009 .

[9]  Michael Dumbser,et al.  A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations , 2014, Appl. Math. Comput..

[10]  C. Munz,et al.  Multiple pressure variables methods for fluid flow at all Mach numbers , 2005 .

[11]  M. J. Castro,et al.  ADER schemes on unstructured meshes for nonconservative hyperbolic systems: Applications to geophysical flows , 2009 .

[12]  Michael Dumbser,et al.  A staggered semi-implicit spectral discontinuous Galerkin scheme for the shallow water equations , 2013, Appl. Math. Comput..

[13]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[14]  Pierre Charrier,et al.  Energy Stable Flux Formulas For The Discontinuous Galerkin Discretization Of First Order Nonlinear Conservation Laws , 2001 .

[15]  T. Sonar,et al.  Asymptotic adaptive methods for multi-scale problems in fluid mechanics , 2001 .

[16]  P. Colella,et al.  A second-order projection method for the incompressible navier-stokes equations , 1989 .

[17]  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 .

[18]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[19]  Vincenzo Casulli,et al.  A high‐resolution wetting and drying algorithm for free‐surface hydrodynamics , 2009 .

[20]  Giovanni Tumolo,et al.  A semi-implicit, semi-Lagrangian, p-adaptive discontinuous Galerkin method for the shallow water equations , 2013, J. Comput. Phys..

[21]  R. Verfürth Finite element approximation on incompressible Navier-Stokes equations with slip boundary condition , 1987 .

[22]  C. Ross Ethier,et al.  A high-order discontinuous Galerkin method for the unsteady incompressible Navier-Stokes equations , 2007, J. Comput. Phys..

[23]  Bernardo Cockburn,et al.  An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations , 2011, J. Comput. Phys..

[24]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[25]  Alfredo Bermúdez,et al.  A projection hybrid finite volume/element method for low-Mach number flows , 2014, J. Comput. Phys..

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

[27]  Jean-Antoine Désidéri,et al.  Upwind schemes for the two-dimensional shallow water equations with variable depth using unstructured meshes , 1998 .

[28]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[29]  C. Parés Numerical methods for nonconservative hyperbolic systems: a theoretical framework. , 2006 .

[30]  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 .

[31]  Chi-Wang Shu,et al.  On a cell entropy inequality for discontinuous Galerkin methods , 1994 .

[32]  Michael Dumbser,et al.  A space-time discontinuous Galerkin method for Boussinesq-type equations , 2016, Appl. Math. Comput..

[33]  Florian Kummer,et al.  A SIMPLE based discontinuous Galerkin solver for steady incompressible flows , 2013, J. Comput. Phys..

[34]  Leszek Demkowicz,et al.  Adaptive finite elements for flow problems with moving boundaries. part I: Variational principles and a posteriori estimates , 1984 .

[35]  Sander Rhebergen,et al.  Discontinuous Galerkin finite element methods for hyperbolic nonconservative partial differential equations , 2008, J. Comput. Phys..

[36]  Esteban Ferrer,et al.  A high order Discontinuous Galerkin Finite Element solver for the incompressible Navier-Stokes equations , 2011 .

[37]  F. Bassi,et al.  High-order discontinuous Galerkin solutions of three-dimensional incompressible RANS equations , 2013 .

[38]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

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

[40]  J. Womersley Method for the calculation of velocity, rate of flow and viscous drag in arteries when the pressure gradient is known , 1955, The Journal of physiology.

[41]  Michael Dumbser,et al.  High resolution methods for scalar transport problems in compliant systems of arteries , 2013 .

[42]  Vincenzo Casulli,et al.  A SEMI-IMPLICIT FINITE DIFFERENCE METHOD FOR NON-HYDROSTATIC, FREE-SURFACE FLOWS , 1999 .

[43]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[44]  A. Chorin Numerical solution of the Navier-Stokes equations , 1968 .

[45]  Claus-Dieter Munz,et al.  A low Mach number scheme based on multi-scale asymptotics , 2000 .

[46]  S. Rebay,et al.  An implicit high-order discontinuous Galerkin method for steady and unsteady incompressible flows , 2007 .

[47]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[48]  Sander Rhebergen,et al.  A space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations , 2013, J. Comput. Phys..

[49]  Chi-Wang Shu,et al.  Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction , 2007, SIAM J. Numer. Anal..

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

[51]  R. T. Cheng,et al.  SEMI-IMPLICIT FINITE DIFFERENCE METHODS FOR THREE-DIMENSIONAL SHALLOW WATER FLOW , 1992 .

[52]  Roy A. Walters,et al.  An unstructured grid, three‐dimensional model based on the shallow water equations , 2000 .

[53]  J. Kan A second-order accurate pressure correction scheme for viscous incompressible flow , 1986 .

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

[55]  P. Hood,et al.  A numerical solution of the Navier-Stokes equations using the finite element technique , 1973 .

[56]  Vít Dolejší,et al.  Analysis of semi-implicit DGFEM for nonlinear convection–diffusion problems on nonconforming meshes ☆ , 2007 .

[57]  V. Dolejší,et al.  Semi-Implicit Interior Penalty Discontinuous Galerkin Methods for Viscous Compressible Flows , 2008 .

[58]  Eric T. Chung,et al.  A staggered discontinuous Galerkin method for the convection–diffusion equation , 2012, J. Num. Math..

[59]  J. Oden,et al.  A discontinuous hp finite element method for convection—diffusion problems , 1999 .

[60]  Eric T. Chung,et al.  Optimal Discontinuous Galerkin Methods for Wave Propagation , 2006, SIAM J. Numer. Anal..

[61]  Vincenzo Casulli,et al.  A semi‐implicit numerical method for the free‐surface Navier–Stokes equations , 2014 .

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

[63]  Chi-Wang Shu,et al.  L2 Stability Analysis of the Central Discontinuous Galerkin Method and a Comparison between the Central and Regular Discontinuous Galerkin Methods , 2008 .

[64]  Fu-jun Wang,et al.  Quantitative numerical analysis of flow past a circular cylinder at Reynolds number between 50 and 200 , 2013 .

[65]  Manuel Jesús Castro Díaz,et al.  Why many theories of shock waves are necessary: Convergence error in formally path-consistent schemes , 2008, J. Comput. Phys..

[66]  D. Spalding,et al.  A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows , 1972 .

[67]  U. Ghia,et al.  High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method , 1982 .

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

[69]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[70]  Michael Dumbser,et al.  FORCE schemes on unstructured meshes I: Conservative hyperbolic systems , 2009, J. Comput. Phys..

[71]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[72]  R. Verfürth Finite element approximation of incompressible Navier-Stokes equations with slip boundary condition II , 1991 .

[73]  Rolf Rannacher,et al.  Finite element approximation of the nonstationary Navier-Stokes problem, part III. Smoothing property and higher order error estimates for spatial discretization , 1988 .

[74]  Sander Rhebergen,et al.  A space-time hybridizable discontinuous Galerkin method for incompressible flows on deforming domains , 2012, J. Comput. Phys..

[75]  G. Stelling,et al.  Semi‐implicit subgrid modelling of three‐dimensional free‐surface flows , 2011 .

[76]  Alexandre J. Chorin,et al.  On the Convergence of Discrete Approximations to the Navier-Stokes Equations , 1969 .

[77]  M. Fortin Old and new finite elements for incompressible flows , 1981 .

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

[79]  Claus-Dieter Munz,et al.  A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes , 2007, J. Comput. Phys..

[80]  Michael Dumbser,et al.  A high order semi-implicit discontinuous Galerkin method for the two dimensional shallow water equations on staggered unstructured meshes , 2014, Appl. Math. Comput..