Skip to main content
×
Home
    • Aa
    • Aa

Runge-Kutta Central Discontinuous Galerkin Methods for the Special Relativistic Hydrodynamics

  • Jian Zhao (a1) and Huazhong Tang (a2)
Abstract
Abstract

This paper develops Runge-Kutta PK -based central discontinuous Galerkin (CDG) methods with WENO limiter for the one- and two-dimensional special relativistic hydrodynamical (RHD) equations, K = 1,2,3. Different from the non-central DG methods, the Runge-Kutta CDG methods have to find two approximate solutions defined on mutually dual meshes. For each mesh, the CDG approximate solutions on its dual mesh are used to calculate the flux values in the cell and on the cell boundary so that the approximate solutions on mutually dual meshes are coupled with each other, and the use of numerical flux will be avoided. The WENO limiter is adaptively implemented via two steps: the “troubled” cells are first identified by using a modified TVB minmod function, and then the WENO technique is used to locally reconstruct new polynomials of degree (2K+1) replacing the CDG solutions inside the “troubled” cells by the cell average values of the CDG solutions in the neighboring cells as well as the original cell averages of the “troubled” cells. Because the WENO limiter is only employed for finite “troubled” cells, the computational cost can be as little as possible. The accuracy of the CDG without the numerical dissipation is analyzed and calculation of the flux integrals over the cells is also addressed. Several test problems in one and two dimensions are solved by using our Runge-Kutta CDG methods with WENO limiter. The computations demonstrate that our methods are stable, accurate, and robust in solving complex RHD problems.

Copyright
Corresponding author
*Corresponding author. Email addresses: everease@163.com (J. Zhao); hztang@math.pku.edu.cn (H. Z. Tang)
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.

[1] D.S. Balsara , Riemann solver for relativistic hydrodynamics, J. Comput. Phys., 114:284297, 1994.

[2] F. Bassi and S. Rebay , A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131:267279, 1997.

[3] R. Biswas , K.D. Devine , and J.E. Flaherty , Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math., 14:255283, 1994.

[4] B. Cockburn , S.C. Hu , and C.-W. Shu , The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case, Math. Comp., 54:545581, 1990.

[5] B. Cockburn , F.Y. Li , and C.-W. Shu , Locally divergence-free discontinuous Galerkin methods for the Maxwell equations, J. Comput. Phys., 194:588610, 2004.

[6] B. Cockburn , S.Y. Lin , and C.-W. Shu , TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems, J. Comput. Phys., 84:90113, 1989.

[7] B. Cockburn and C.-W. Shu , TVB Runge-Kutta local projection discontinuous Galerkin finite elementmethod for conservation laws II: general framework, Math. Comp., 52:411435, 1989.

[8] B. Cockburn and C.-W. Shu , The Runge-Kutta local projection P 1-discontinuous-Galerkin finite element method for scalar conservation laws, RAIRO Modél. Math. Anal. Numér., 25:337361, 1991.

[9] B. Cockburn and C.-W. Shu , The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35:24402463, 1998.

[10] B. Cockburn and C.-W. Shu , The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems, J. Comput. Phys., 141:199224, 1998.

[11] B. Cockburn and C.-W. Shu , Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput., 16:173261, 2001.

[12] W.L. Dai and P.R. Woodward , An iterative Riemann solver for relativistic hydrodynamics, SIAM J. Sci. Comput., 18:982995, 1997.

[13] A. Dolezal and S.S.M. Wong , Relativistic hydrodynamics and essentially non-oscillatory shock capturing schemes, J. Comput. Phys., 120:266277, 1995.

[14] R. Donat , J.A. Font , J.M. Ibáñez , and A. Marquina , A flux-split algorithm applied to relativistic flows, J. Comput. Phys., 146:5881, 1998.

[15] G.C. Duncan and P.A. Hughes , Simulations of relativistic extragalactic jets, Astrophys. J., 436:L119L122, 1994.

[17] S.A.E.G. Falle and S.S. Komissarov , An upwind numerical scheme for relativistic hydrodynamics with a general equation of state, Mon. Not. R. Astron. Soc., 278:586602, 1996.

[18] P. He and H.Z. Tang , An adaptive moving mesh method for two-dimensional relativistic hydrodynamics, Commun. Comput. Phys., 11:114146, 2012.

[19] C.Q. Hu and C.-W. Shu , A discontinuous Galerkin finite element method for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21:666690, 1999.

[20] L. Krivodonova , Limiters for high-order discontinuous Galerkin methods, J. Comput. Phys., 226:879896, 2007.

[21] M. Kunik , S. Qamar , and G. Warnecke , Kinetic schemes for the relativistic gas dynamics, Numer. Math., 97:159191, 2004.

[22] L.D. Landau and E.M. Lifshitz , Fluid Mechanics, Pergaman Press, 2nd edition, 1987.

[23] O. Lepsky , C.Q. Hu , and C.-W. Shu , Analysis of the discontinuous Galerkin method for Hamilton-Jacobi equations, Appl. Numer. Math., 33:423434, 2000.

[24] F.Y. Li and L.W. Xu , Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations, J. Comput. Phys., 231:26552675, 2012.

[25] F.Y. Li , L.W. Xu , and S. Yakovlev , Central discontinuous Galerkin methods for ideal MHD equations with the exactly divergence-free magnetic field, J. Comput. Phys., 230:48284847, 2011.

[26] F.Y. Li and S. Yakovlev , A central discontinuous Galerkin method for Hamilton-Jacobi equations, J. Sci. Comput., 45:404428, 2010.

[27] Y.J. Liu , Central schemes on overlapping cells, J. Comput. Phys., 209:82104, 2005.

[28] Y.J. Liu , C.-W. Shu , E. Tadmor , and M.P. Zhang , Central discontinuous Galerkin methods on overlapping cells with a nonoscillatory hierarchical reconstruction, SIAM J. Numer. Anal., 45:24422467, 2007.

[29] Y.J. Liu , C.-W. Shu , E. Tadmor , and M.P. Zhang , L 2 stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods, ESAIM Math. Model. Numer. Anal., 42:593607, 2008.

[30] Y. Liu , C.-W. Shu , E. Tadmor and M. Zhang , Central local discontinuous Galerkin methods on overlapping cells for diffusion equations, ESAIM Math. Model. Numer. Anal., 45:0091032, 2011.

[31] J.M. Martí and E. Müller , Numerical hydrodynamics in special relativity, Living Rev. Relativity, 6:1100, 2003.

[32] M.M. May and R.H. White , Hydrodynamic calculations of general-relativistic collapse, Phys. Rev., 141:12321241, 1966.

[34] A. Mignone and G. Bodo , An HLLC Riemann solver for relativistic flows I. hydrodynamics, Mon. Not. R. Astron. Soc., 364:126136, 2005.

[35] A. Mignone , T. Plewa , and G. Bodo , The piecewise parabolic method for multidimensional relativistic fluid dynamics, Astrophys. J. Suppl. S., 160:199219, 2005.

[36] T. Qin , C.-W. Shu and Y. Yang , Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics, J. Comput. Phys., 315:323347, 2016.

[37] J.X. Qiu and C.-W. Shu , Runge-Kutta discontinuous Galerkin method using WENO limiters, SIAM J. Sci. Comput., 26:907929, 2005.

[39] J.-F. Remacle , J.E. Flaherty , and M.S. Shephard , An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems, SIAM Rev., 45:5372, 2003.

[40] M.A. Reyna and F. Li , Operator bounds and time step conditions for DG and central DG methods, J. Sci. Comput., 62:532554, 2015.

[41] V. Schneider , U. Katscher , D.H. Rischke , B. Waldhauser , J.A. Maruhn , and C.D. Munz , New algorithms for ultra-relativistic numerical hydrodynamics, J. Comput. Phys., 105:92107, 1993.

[43] C.-W. Shu , High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Rev., 51(2009), 82126.

[44] C.-W. Shu and S. Osher , Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys., 77:439471, 1988.

[45] H.Z. Tang and G. Warnecke , A Runge-Kutta discontinuous Galerkin method for the Euler equations, Computers & Fluids, 34:375398, 2005.

[46] D. E. A. van Odyck , Review of numerical special relativistic hydrodynamics, Int. J. Numer. Meth. Fluids, 44:861884, 2004.

[47] J.R. Wilson , Numerical study of fluid flow in a Kerr space, Astrophys. J., 173:431438, 1972.

[48] K.L. Wu and H.Z. Tang , Finite volume local evolution Galerkin method for two-dimensional relativistic hydrodynamics, J. Comput. Phys., 256:277307, 2014.

[49] K.L. Wu and H.Z. Tang , A direct Eulerian GRP scheme for spherically symmetric general relativistic hydrodynamics, SIAM J. Sci. Comput., 38:B458B489, 2016.

[50] K.L. Wu and H.Z. Tang , High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics, J. Comput. Phys., 298:539564, 2015.

[52] K.L. Wu and H.Z. Tang , Physical-constraint-preserving central discontinuous Galerkin methods for special relativistic hydrodynamics with a general equation of state, Astrophys. J. Suppl. Ser., 228(1), 2017, 3.

[53] K.L. Wu , Z.C. Yang , and H.Z. Tang , A third-order accurate direct Eulerian GRP scheme for one-dimensional relativistic hydrodynamics, East Asian J. Appl. Math., 4:95131, 2014.

[54] K.L. Wu , Z.C. Yang , and H.Z. Tang , A third-order accurate direct Eulerian GRP scheme for the Euler equations in gas dynamics, J. Comput. Phys., 264:177208, 2014.

[55] J.Y. Yang , M.H. Chen , I.N. Tsai , and J.W. Chang , A kinetic beam scheme for relativistic gas dynamics, J. Comput. Phys., 136:1940, 1997.

[57] Z.C. Yang and H.Z. Tang , A direct Eulerian GRP scheme for relativistic hydrodynamics: two-dimensional case, J. Comput. Phys., 231:21162139, 2012.

[58] L. Del Zanna and N. Bucciantini , An efficient shock-capturing central-type scheme for multidimensional relativistic flows I: Hydrodynamics, Astron. Astrophys., 390:11771186, 2002.

[59] M.P. Zhang and C.-W. Shu , An analysis of three different formulations of the discontinuous Galerkin method for diffusion equations, Math. Models Meth. Appl. Sci., 13:395413, 2003.

[60] M.P. Zhang and C.-W. Shu , An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods, Computers & Fluids, 34:581592, 2005.

[61] J. Zhao , P. He , and H.Z. Tang , Steger-Warming flux vector splitting method for special relativistic hydrodynamics, Math. Meth. Appl. Sci., 37:10031018, 2014.

[64] J. Zhu and J.X. Qiu , Runge-Kutta discontinuous Galerkin method using WENO-type limiters: three-dimensional unstructured meshes, Commun. Comput. Phys., 11:9851005, 2012.

[65] J. Zhu , J.X. Qiu , C.-W. Shu , and M. Dumbser , Runge-Kutta discontinuous Galerkin method using WENO limiters II: unstructured meshes, J. Comput. Phys., 227:43304353, 2008.

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? *
×

Keywords:

Metrics

Full text views

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

Abstract views

Total abstract views: 26 *
Loading metrics...

* Views captured on Cambridge Core between 6th July 2017 - 22nd July 2017. This data will be updated every 24 hours.