Efficient high order accurate staggered semi-implicit discontinuous Galerkin methods for natural convection problems

Abstract In this article we propose a new family of high order staggered semi-implicit discontinuous Galerkin (DG) methods for the simulation of natural convection problems. Assuming small temperature fluctuations, the Boussinesq approximation is valid and in this case the flow can simply be modeled by the incompressible Navier-Stokes equations coupled with a transport equation for the temperature and a buoyancy source term in the momentum equation. Our numerical scheme is developed starting from the work presented in [1, 2, 3], in which the spatial domain is discretized using a face-based staggered unstructured mesh. The pressure and temperature variables are defined on the primal simplex elements, while the velocity is assigned to the dual grid. For the computation of the advection and diffusion terms, two different algorithms are presented: i) a purely Eulerian upwind-type scheme and ii) an Eulerian-Lagrangian approach. The first methodology leads to a conservative scheme whose major drawback is the time step restriction imposed by the CFL stability condition due to the explicit discretization of the convective terms. On the contrary, computational efficiency can be notably improved relying on an Eulerian-Lagrangian approach in which the Lagrangian trajectories of the flow are tracked back. This method leads to an unconditionally stable scheme if the diffusive terms are discretized implicitly. Once the advection and diffusion contributions have been computed, the pressure Poisson equation is solved and the velocity is updated. As a second model for the computation of buoyancy-driven flows, in this paper we also consider the full compressible Navier-Stokes equations. The staggered semi-implicit DG method first proposed in [4] for all Mach number flows is properly extended to account for the gravity source terms arising in the momentum and energy conservation laws. In order to assess the validity and the robustness of our novel class of staggered semi-implicit DG schemes, several classical benchmark problems are considered, showing in all cases a good agreement with available numerical reference data. Furthermore, a detailed comparison between the incompressible and the compressible solver is presented. Finally, advantages and disadvantages of the Eulerian and the Eulerian-Lagrangian methods for the discretization of the nonlinear convective terms are carefully studied.

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

[2]  Vincenzo Casulli,et al.  A Nested Newton-Type Algorithm for Finite Volume Methods Solving Richards' Equation in Mixed Form , 2010, SIAM J. Sci. Comput..

[3]  P. E. Bernatz,et al.  How conservative? , 1971, The Annals of thoracic surgery.

[4]  Roberto Ferretti,et al.  A fully semi-Lagrangian discretization for the 2D incompressible Navier-Stokes equations in the vorticity-streamfunction formulation , 2018, Appl. Math. Comput..

[5]  Michael Dumbser,et al.  A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers , 2016, J. Comput. Phys..

[6]  Decheng Wan,et al.  A NEW BENCHMARK QUALITY SOLUTION FOR THE BUOYANCY-DRIVEN CAVITY BY DISCRETE SINGULAR CONVOLUTION , 2001 .

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

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

[9]  O. C. Zienkiewicz,et al.  Characteristic‐based‐split (CBS) algorithm for incompressible flow problems with heat transfer , 1998 .

[10]  Michael Dumbser,et al.  A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes , 2016, J. Comput. Phys..

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

[12]  Rupert Klein,et al.  Well balanced finite volume methods for nearly hydrostatic flows , 2004 .

[13]  P. Welander,et al.  Studies on the General Development of Motion in a Two‐Dimensional, Ideal Fluid , 1955 .

[14]  M. Benítez,et al.  A second order characteristics finite element scheme for natural convection problems , 2011, J. Comput. Appl. Math..

[15]  C. Munz,et al.  The extension of incompressible flow solvers to the weakly compressible regime , 2003 .

[16]  Michael Dumbser,et al.  Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids , 2016, 1602.05806.

[17]  Rolf Rannacher,et al.  On the finite element approximation of the nonstationary Navier-Stokes problem , 1980 .

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

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

[20]  Michael Dumbser,et al.  Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations , 2009, J. Comput. Phys..

[21]  Ralf Hartmann,et al.  An optimal order interior penalty discontinuous Galerkin discretization of the compressible Navier-Stokes equations , 2008, J. Comput. Phys..

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

[23]  Luca Bonaventura,et al.  A Semi-implicit Semi-Lagrangian Scheme Using the Height Coordinate for a Nonhydrostatic and Fully Elastic Model of Atmospheric Flows , 2000 .

[24]  Michael Dumbser,et al.  Semi-implicit discontinuous Galerkin methods for the incompressible Navier–Stokes equations on adaptive staggered Cartesian grids , 2016, 1612.09558.

[25]  V. Casulli,et al.  Stability, accuracy and efficiency of a semi-implicit method for three-dimensional shallow water flow☆ , 1994 .

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

[27]  Donald Greenspan,et al.  Pressure method for the numerical solution of transient, compressible fluid flows , 1984 .

[28]  D. Drikakis,et al.  Addressing the challenges of implementation of high-order finite-volume schemes for atmospheric dynamics on unstructured meshes , 2016 .

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

[30]  Francis X. Giraldo,et al.  Comparison between adaptive and uniform discontinuous Galerkin simulations in dry 2D bubble experiments , 2013, J. Comput. Phys..

[31]  A. Wiin-Nielsen,et al.  On the Application of Trajectory Methods in Numerical Forecasting , 1959 .

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

[33]  Tae-Hyeong Yi,et al.  Time integration of unsteady nonhydrostatic equations with dual time stepping and multigrid methods , 2018, J. Comput. Phys..

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

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

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

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

[38]  Eleuterio F. Toro,et al.  Flux splitting schemes for the Euler equations , 2012 .

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

[40]  J. McGregor,et al.  Economical Determination of Departure Points for Semi-Lagrangian Models , 1993 .

[41]  C. Shu,et al.  Comparison of two approaches for implementing stream function boundary conditions in DQ simulation of natural convection in a square cavity , 1998 .

[42]  Martin Crapper,et al.  h‐adaptive finite element solution of high Rayleigh number thermally driven cavity problem , 2000 .

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

[44]  Mária Lukácová-Medvid'ová,et al.  Adaptive discontinuous evolution Galerkin method for dry atmospheric flow , 2014, J. Comput. Phys..

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

[46]  Michael Dumbser,et al.  A conservative, weakly nonlinear semi-implicit finite volume scheme for the compressible Navier-Stokes equations with general equation of state , 2016, Appl. Math. Comput..

[47]  S. Mishra,et al.  Well-balanced schemes for the Euler equations with gravitation , 2014, J. Comput. Phys..

[48]  V. Casulli Eulerian‐Lagrangian methods for the Navier‐Stokes equations at high Reynolds number , 1988 .

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

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

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

[52]  J. Bates,et al.  Multiply-Upstream, Semi-Lagrangian Advective Schemes: Analysis and Application to a Multi-Level Primitive Equation Model , 1982 .

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

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

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

[56]  Francis X. Giraldo,et al.  Stabilized high-order Galerkin methods based on a parameter-free dynamic SGS model for LES , 2015, J. Comput. Phys..

[57]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[58]  Eleuterio F. Toro,et al.  Derivative Riemann solvers for systems of conservation laws and ADER methods , 2006, J. Comput. Phys..

[59]  Michael Dumbser,et al.  Well-balanced Arbitrary-Lagrangian-Eulerian finite volume schemes on moving nonconforming meshes for the Euler equations of gas dynamics with gravity , 2017, 1712.07765.

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

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

[62]  Michael Dumbser,et al.  A semi‐implicit scheme for 3D free surface flows with high‐order velocity reconstruction on unstructured Voronoi meshes , 2013 .

[63]  G. D. Davis Natural convection of air in a square cavity: A bench mark numerical solution , 1983 .

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

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

[66]  Christian Klingenberg,et al.  A Second Order Well-Balanced Finite Volume Scheme for Euler Equations with Gravity , 2015, SIAM J. Sci. Comput..

[67]  Giovanni Russo,et al.  All Mach Number Second Order Semi-implicit Scheme for the Euler Equations of Gas Dynamics , 2017, Journal of Scientific Computing.

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

[69]  T. Basak,et al.  Studies on natural convection within enclosures of various (non-square) shapes – A review , 2017 .

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

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

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

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

[74]  R. Hartmann,et al.  Symmetric Interior Penalty DG Methods for the CompressibleNavier-Stokes Equations I: Method Formulation , 2005 .

[75]  J. M. García de María,et al.  A review on natural convection in enclosures for engineering applications. The particular case of the parallelogrammic diode cavity , 2014 .

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

[77]  V. Rusanov,et al.  The calculation of the interaction of non-stationary shock waves and obstacles , 1962 .

[78]  André Robert,et al.  A stable numerical integration scheme for the primitive meteorological equations , 1981 .

[79]  Michael Dumbser,et al.  A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes , 2014, 1412.1260.

[80]  Stability , 1973 .

[81]  E. Toro,et al.  Solution of the generalized Riemann problem for advection–reaction equations , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[82]  Walter Boscheri,et al.  High‐order divergence‐free velocity reconstruction for free surface flows on unstructured Voronoi meshes , 2019, International Journal for Numerical Methods in Fluids.

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

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

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

[86]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[87]  Eleuterio F. Toro,et al.  A projection hybrid high order finite volume/finite element method for incompressible turbulent flows , 2018, J. Comput. Phys..

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

[89]  Eleuterio F. Toro,et al.  ADER schemes for three-dimensional non-linear hyperbolic systems , 2005 .

[90]  Francis X. Giraldo,et al.  A study of spectral element and discontinuous Galerkin methods for the Navier-Stokes equations in nonhydrostatic mesoscale atmospheric modeling: Equation sets and test cases , 2008, J. Comput. Phys..

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

[92]  I. Miroshnichenko,et al.  Turbulent natural convection heat transfer in rectangular enclosures using experimental and numerical approaches: A review , 2018 .

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

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

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

[96]  Chia-Jung Hsu Numerical Heat Transfer and Fluid Flow , 1981 .

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

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

[99]  Guang-Fa Tang,et al.  Numerical visualization of mass and heat transport for conjugate natural convection/heat conduction by streamline and heatline , 2002 .

[100]  Mehrdad T. Manzari,et al.  An explicit finite element algorithm for convection heat transfer problems , 1999 .

[101]  R. Klein Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics , 1995 .

[102]  Riccardo Sacco,et al.  A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows , 2006, J. Comput. Phys..

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

[104]  Pierre Degond,et al.  An Asymptotic-Preserving all-speed scheme for the Euler and Navier-Stokes equations , 2011, J. Comput. Phys..

[105]  Mária Lukácová-Medvid'ová,et al.  Asymptotic preserving IMEX finite volume schemes for low Mach number Euler equations with gravitation , 2017, J. Comput. Phys..

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

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

[108]  Christian Klingenberg,et al.  Arbitrary Order Finite Volume Well-Balanced Schemes for the Euler Equations with Gravity , 2018, SIAM J. Sci. Comput..

[109]  Maurizio Tavelli,et al.  A high‐order parallel Eulerian‐Lagrangian algorithm for advection‐diffusion problems on unstructured meshes , 2019, International Journal for Numerical Methods in Fluids.

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

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