Skip to main content
    • Aa
    • Aa

High Order Accurate Direct Arbitrary-Lagrangian-Eulerian ADER-MOOD Finite Volume Schemes for Non-Conservative Hyperbolic Systems with Stiff Source Terms

  • Walter Boscheri (a1) and Raphaël Loubère (a2)

In this paper we present a 2D/3D high order accurate finite volume scheme in the context of direct Arbitrary-Lagrangian-Eulerian algorithms for general hyperbolic systems of partial differential equations with non-conservative products and stiff source terms. This scheme is constructed with a single stencil polynomial reconstruction operator, a one-step space-time ADER integration which is suitably designed for dealing even with stiff sources, a nodal solver with relaxation to determine the mesh motion, a path-conservative integration technique for the treatment of non-conservative products and an a posteriori stabilization procedure derived from the so-called Multidimensional Optimal Order Detection (MOOD) paradigm. In this work we consider the seven equation Baer-Nunziato model of compressible multi-phase flows as a representative model involving non-conservative products as well as relaxation source terms which are allowed to become stiff. The new scheme is validated against a set of test cases on 2D/3D unstructured moving meshes on parallel machines and the high order of accuracy achieved by the method is demonstrated by performing a numerical convergence study. Classical Riemann problems and explosion problems with exact solutions are simulated in 2D and 3D. The overall numerical code is also profiled to provide an estimate of the computational cost required by each component of the whole algorithm.

Corresponding author
*Corresponding author. Email (W. Boscheri), (R. Loubère)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[2] M.R. Baer and J.W. Nunziato . A two-phase mixture theory for the deflagration-to-detonation transition (DDT) in reactive granular materials. J. Multiphase Flow, 12:861889, 1986.

[3] D. Balsara . Second-order accurate schemes for magnetohydrodynamics with divergence-free reconstruction. The Astrophysical Journal Supplement Series, 151:149184, 2004.

[4] D. Balsara and C.W. Shu . Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. Journal of Computational Physics, 160:405452, 2000.

[8] W. Boscheri , D.S. Balsara , and M. Dumbser . Lagrangian ADER-WENO Finite Volume Schemes on Unstructured Triangular Meshes Based On Genuinely Multidimensional HLL Riemann Solvers. Journal of Computational Physics, 267:112138, 2014.

[10] W. Boscheri and M. Dumbser . A direct Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume scheme on unstructured tetrahedral meshes for conservative and non-conservative hyperbolic systems in 3D. Journal of Computational Physics, 275(0):484523, 2014.

[11] W. Boscheri and M. Dumbser . An Efficient Quadrature-Free Formulation for High Order Arbitrary-Lagrangian-Eulerian ADER-WENO Finite Volume Schemes on Unstructured Meshes. Journal of Scientific Computing, 66:240274, 2016.

[12] W. Boscheri , M. Dumbser , and D.S. Balsara . High Order Lagrangian ADER-WENO Schemes on Unstructured Meshes – Application of Several Node Solvers to Hydrodynamics and Magnetohydrodynamics. International Journal for Numerical Methods in Fluids, 76:737778, 2014.

[13] W. Boscheri , R. Loubère , and M. Dumbser . Direct Arbitrary-Lagrangian-Eulerian ADER-MOOD finite volume schemes for multidimensional hyperbolic conservation laws. Journal of Computational Physics, 292:5687, 2015.

[14] M.J. Castro , J.M. Gallardo , J.A. López , and C. Parés . Well-balanced high order extensions of godunov's method for semilinear balance laws. SIAM Journal of Numerical Analysis, 46:10121039, 2008.

[15] M.J. Castro , J.M. Gallardo , and C. Parés . High-order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. applications to shallow-water systems. Mathematics of Computation, 75:11031134, 2006.

[16] S. Clain , S. Diot , and R. Loubère . A high-order finite volume method for systems of conservation lawsmulti-dimensional optimal order detection (MOOD). Journal of Computational Physics, 230(10):40284050, 2011.

[19] Stéphane Clain , Gaspar J Machado , JM Nóbrega , and RMS Pereira . A sixth-order finite volume method for multidomain convection–diffusion problem with discontinuous coefficients. Computer Methods in Applied Mechanics and Engineering, 267:4364, 2013.

[20] B. Cockburn , G. E. Karniadakis , and C.W. Shu . Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering. Springer, 2000.

[21] P. Colella and M.D. Sekora . A limiter for PPM that preserves accuracy at smooth extrema. Journal of Computational Physics, 227:70697076, 2008.

[22] V. Deledicque and M.V. Papalexandris . An exact riemann solver for compressible two-phase flow models containing non-conservative products. Journal of Computational Physics, 222:217245, 2007.

[24] S. Diot , S. Clain , and R. Loubère . Improved detection criteria for the multi-dimensional optimal order detection (MOOD) on unstructured meshes with very high-order polynomials. Computers and Fluids, 64:4363, 2012.

[25] S. Diot , R. Loubère , and S. Clain . The MOOD method in the three-dimensional case: Very-high-order finite volume method for hyperbolic systems. International Journal of Numerical Methods in Fluids, 73:362392, 2013.

[26] M. Dubiner . Spectral methods on triangles and other domains. Journal of Scientific Computing, 6:345390, 1991.

[27] M. Dumbser , D.S. Balsara , E.F. Toro , and C.-D. Munz . A unified framework for the construction of one-step finite volume and discontinuous galerkin schemes on unstructured meshes. Journal of Computational Physics, 227:82098253, 2008.

[28] M. Dumbser and W. Boscheri . High-order unstructured Lagrangian one–step WENO finite volume schemes for non–conservative hyperbolic systems: Applications to compressible multi–phase flows. Computers and Fluids, 86:405432, 2013.

[29] M. Dumbser , M. Castro , C. Parés , and E.F. Toro . ADER schemes on unstructured meshes for non-conservative hyperbolic systems: Applications to geophysical flows. Computers and Fluids, 38:17311748, 2009.

[30] M. Dumbser , C. Enaux , and E.F. Toro . Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. Journal of Computational Physics, 227:39714001, 2008.

[31] M. Dumbser , A. Hidalgo , M. Castro , C. Parés , and E.F. Toro . FORCE schemes on unstructured meshes II: Non–conservative hyperbolic systems. Computer Methods in Applied Mechanics and Engineering, 199:625647, 2010.

[32] M. Dumbser , M. Kaeser , V.A. Titarev , and E.F. Toro . Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. Journal of Computational Physics, 226:204243, 2007.

[33] M. Dumbser and M. Käser . Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems. Journal of Computational Physics, 221:693723, 2007.

[34] M. Dumbser and E. F. Toro . A simple extension of the Osher Riemann solver to non-conservative hyperbolic systems. Journal of Scientific Computing, 48:7088, 2011.

[35] M. Dumbser , A. Uuriintsetseg , and O. Zanotti . On Arbitrary–Lagrangian–Eulerian One–Step WENO Schemes for Stiff Hyperbolic Balance Laws. Communications in Computational Physics, 14:301327, 2013.

[36] M. Dumbser and O. Zanotti . Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations. Journal of Computational Physics, 228:69917006, 2009.

[37] S. Galera , P.H. Maire , and J. Breil . A two-dimensional unstructured cell-centered multi-material ale scheme using vof interface reconstruction. Journal of Computational Physics, 229:57555787, 2010.

[38] A. Hidalgo and M. Dumbser . ADER schemes for nonlinear systems of stiff advection-diffusion-reaction equations. Journal of Scientific Computing, 48:173189, 2011.

[39] C. Hu and C.W. Shu . Weighted essentially non-oscillatory schemes on triangular meshes. Journal of Computational Physics, 150:97127, 1999.

[40] G.-S. Jiang and C.W. Shu . Efficient implementation of weighted ENO schemes. Journal of Computational Physics, 126:202228, 1996.

[41] A.K. Kapila , R. Menikoff , J.B. Bdzil , S.F. Son , and D.S. Stewart . Two-phase modelling of DDT in granular materials: reduced equations. Physics of Fluids, 13:30023024, 2001.

[43] M. Käser and A. Iske . ADER schemes on adaptive triangular meshes for scalar conservation laws. Journal of Computational Physics, 205:486508, 2005.

[44] P.M. Knupp . Achieving finite element mesh quality via optimization of the jacobian matrix normand associated quantities. part ii – a framework for volume mesh optimization and the condition number of the jacobian matrix. Int. J. Numer. Meth. Engng., 48:11651185, 2000.

[46] Raphaël Loubère , Pierre-Henri Maire , Mikhail Shashkov , Jérôme Breil , and Stéphane Galera . Reale: A reconnection-based Arbitrary-Lagrangian-Eulerian method. J. Comput. Phys., 229(12):47244761, 2010.

[47] P.H. Maire . A high-order cell-centered lagrangian scheme for two-dimensional compressible fluid flows on unstructured meshes. Journal of Computational Physics, 228:23912425, 2009.

[48] P.H. Maire and B. Nkonga . Multi-scale Godunov-type method for cell-centered discrete Lagrangian hydrodynamics. Journal of Computational Physics, 228:799821, 2009.

[49] C. Olliver-Gooch and M. Van Altena . A high-order–accurate unstructured mesh finite–volume scheme for the advection–diffusion equation. Journal of Computational Physics, 181:729752, 2002.

[50] C. Parés . Numerical methods for nonconservative hyperbolic systems: a theoretical framework. SIAM Journal on Numerical Analysis, 44:300321, 2006.

[51] S. Rhebergen , O. Bokhove , and J.J.W. van der Vegt . Discontinuous Galerkin finite element methods for hyperbolic nonconservative partial differential equations. Journal of Computational Physics, 227:18871922, 2008.

[53] R. Saurel and R. Abgrall . A multiphase godunov method for compressible multifluid and multiphase flows. Journal of Computational Physics, 150:425467, 1999.

[55] D.W. Schwendeman , C.W. Wahle , and A.K. Kapila . The riemann problem and a high-resolution godunov method for a model of compressible two-phase flow. Journal of Computational Physics, 212:490526, 2006.

[57] A. Suresh and H.T. Huynh . Accurate monotonicity-preserving schemes with runge-kutta time stepping. Journal of Computational Physics, 136:8399, 1997.

[58] E.F. Toro . Riemann Solvers and Numerical Methods for Fluid Dynamics. Springer, second edition, 1999.

[59] I. Toumi . A weak formulation of roes approximate riemann solver. Journal of Computational Physics, 102:360373, 1992.

[62] Alan M. Winslow . Numerical solution of the quasilinear poisson equation in a nonuniform triangle mesh. J. Comput. Phys., 135(2):128138, August 1997.

[63] P. Woodward and P. Colella . The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of Computational Physics, 54:115173, 1984.

[65] O. Zanotti , F. Fambri , and M. Dumbser . Solving the relativistic magnetohydrodynamics equations with ADER discontinuous Galerkin methods, a posteriori subcell limiting and adaptive mesh refinement. Mon. Not. R. Astron. Soc., 452:30103029, 2015.

[66] Olindo Zanotti , Francesco Fambri , Michael Dumbser , and Arturo Hidalgo . Space-time adaptive ader discontinuous galerkin finite element schemes with a posteriori sub-cell finite volume limiting. Computers & Fluids, 118(0):204224, 2015.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Communications in Computational Physics
  • ISSN: 1815-2406
  • EISSN: 1991-7120
  • URL: /core/journals/communications-in-computational-physics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 33 *
Loading metrics...

Abstract views

Total abstract views: 235 *
Loading metrics...

* Views captured on Cambridge Core between 5th December 2016 - 1st May 2017. This data will be updated every 24 hours.