A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes

Journal of Computational Physics

Volumn 227, Issue 18, 2008, Pages 8209-8253

  Dumbser, Michael ^a,c   Balsara, Dinshaw S ^b   Toro, Eleuterio F ^a   Munz, Claus Dieter ^c  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Discontinuous Galerkin; Euler equations; Finite volume; Hyperbolic PDE; Ideal and relativistic MHD equations; Local continuous space time Galerkin method; M exact PN PM least squares reconstruction; Nonlinear elasticity; One step time discretization; Unstructured meshes; WENO

Indexed keywords

COMPRESSIBILITY OF GASES; EULER EQUATIONS; FINITE VOLUME METHOD; GAS DYNAMICS; INCOMPRESSIBLE FLOW; LEAST SQUARES APPROXIMATIONS; MAGNETOHYDRODYNAMICS; NONLINEAR EQUATIONS; POLYNOMIALS; VECTOR SPACES;

CONTINUOUS SPACES; DISCONTINUOUS GALERKIN; EULER'S EQUATION; FINITE-VOLUME; HYPERBOLIC PDES; IDEAL AND RELATIVISTIC MAGNETOHYDRODYNAMIC EQUATION; IDEAL MAGNETOHYDRODYNAMICS; LEAST-SQUARES RECONSTRUCTION; LOCAL CONTINUOUS SPACE-TIME GALERKIN METHOD; M-EXACT PN PM LEAST SQUARE RECONSTRUCTION; MAGNETOHYDRODYNAMIC EQUATIONS; NONLINEAR ELASTICITY; ONE-STEP TIME DISCRETIZATION; RELATIVISTIC MAGNETOHYDRODYNAMICS; SPACETIME; STEP TIME; TIME DISCRETIZATION; UNSTRUCTURED MESHES; WENO;

GALERKIN METHODS;

EID: 48149096340     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.05.025     Document Type: Article

References (83)

1. Abgrall R. On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. Journal of Computational Physics 144 (1994) 45-58
2. Atkins H., and Shu C.W. Quadrature-free implementation of the discontinuous Galerkin method for hyperbolic equations. AIAA Journal 36 (1998) 775-782
3. Balsara D. Total variation diminishing scheme for relativistic magneto-hydrodynamics. The Astrophysical Journal Supplement Series 132 (2001) 83-101
4. Balsara D. Second-order accurate schemes for magnetohydrodynamics with divergence-free reconstruction. The Astrophysical Journal Supplement Series 151 (2004) 149-184
5. Balsara D., Altmann C., Munz C.D., and Dumbser M. A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG + HWENO schemes. Journal of Computational Physics 226 (2007) 586-620
6. Balsara D., and Spicer D. Maintaining pressure positivity in magneto-hydrodynamic simulations. Journal of Computational Physics 148 (1999) 133-148
7. Balsara D., and Spicerm D. A staggered mesh algorithm using high order Godunov fluxes to ensure solenoidal magnetic fields in magnetohydrodynamic simulations. Journal of Computational Physics 149 (1999) 270-292
8. T.J. Barth, P.O. Frederickson, Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction, AIAA Paper No. 90-0013, 28th Aerospace Sciences Meeting, January 1990.
9. Ben-Artzi M., and Falcovitz J. A second-order Godunov-type scheme for compressible fluid dynamics. Journal of Computational Physics 55 (1984) 1-32
10. Bourgeade A., LeFloch P., and Raviart P.A. An asymptotic expansion for the solution of the generalized riemann problem. Part II: application to the gas dynamics equations. Annales de l'institut Henri Poincaré (C) Analyse non linéaire 6 (1989) 437-480
11. Brio M., and Wu C.C. An upwind differencing scheme for the equations of ideal magnetohydrodynamics. Journal of Computational Physics 75 (1988) 400-422
12. Castro C.C., and Toro E.F. Solvers for the high-order Riemann problem for hyperbolic balance laws. Journal of Computational Physics 227 (2008) 2481-2513
13. Cockburn B., Hou S., and Shu C.W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Mathematics of Computation 54 (1990) 545-581
14. Cockburn B., Karniadakis G.E., and Shu C.W. Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering (2000), Springer
15. Cockburn B., Lin S.Y., and Shu C.W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. Journal of Computational Physics 84 (1989) 90-113
16. Cockburn B., Luskin M., Shu C.W., and Suli E. Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Mathematics of Computation 72 (2003) 577-606
17. Cockburn B., and Shu C.W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Mathematics of Computation 52 (1989) 411-435
18. Cockburn B., and Shu C.W. The Runge-Kutta local projection P1-Discontinuous Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 25 (1991) 337-361
19. Cockburn B., and Shu C.W. The local discontinuous Galerkin method for time-dependent convection diffusion systems. SIAM Journal on Numerical Analysis 35 (1998) 2440-2463
20. Cockburn B., and Shu C.W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of Computational Physics 141 (1998) 199-224
21. Cockburn B., and Shu C.W. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. Journal of Scientific Computing 16 (2001) 173-261
22. Dahlburg R.B., and Picone J.M. Evolution of the Orszag-Tang vortex system in a compressible medium. I. initial average subsonic flow. Phys. Fluids B 1 (1989) 2153-2171
23. Dedner A., Kemm F., Kröner D., Munz C.-D., Schnitzer T., and Wesenberg M. Hyperbolic divergence cleaning for the MHD equations. Journal of Computational Physics 175 (2002) 645-673
24. Dubiner M. Spectral methods on triangles and other domains. Journal of Scientific Computing 6 (1991) 345-390
25. Dumbser M. Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains (2005), Shaker Verlag, Aachen
26. Dumbser M., Enaux C., and Toro E.F. Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws. Journal of Computational Physics 227 (2008) 3971-4001
27. Dumbser M., and Käser M. Arbitrary high order finite volume schemes for seismic wave propagation on unstructured meshes in 2d and 3d. Geophysical Journal International 171 (2007) 665-694
28. Dumbser M., and Käser M. Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems. Journal of Computational Physics 221 (2007) 693-723
29. Dumbser M., Käser M., Titarev V.A., and Toro E.F. Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems. Journal of Computational Physics 226 (2007) 204-243
30. Dumbser M., Käser M., and Toro E.F. An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes V: local time stepping and p-adaptivity. Geophysical Journal International 171 (2007) 695-717
31. Dumbser M., and Munz C.D. Arbitrary high order Discontinuous Galerkin schemes. In: Cordier S., Goudon T., Gutnic M., and Sonnendrucker E. (Eds). Numerical Methods for Hyperbolic and Kinetic Problems. IRMA Series in Mathematics and Theoretical Physics (2005), EMS Publishing House 295-333
32. Dumbser M., and Munz C.D. Building blocks for arbitrary high order discontinuous Galerkin schemes. Journal of Scientific Computing 27 (2006) 215-230
33. Dumbser M., Schwartzkopff T., and Munz C.D. Arbitrary High Order Finite Volume Schemes for Linear Wave Propagation. Notes on Numerical Fluid Mechanics and Multidisciplinary Design (NNFM) (2006), Springer pp. 129-144
34. R.W. Dyson, Technique for very high order nonlinear simulation and validation, Technical Report TM-2001-210985, NASA, 2001.
35. Le Floch P., and Raviart P.A. An asymptotic expansion for the solution of the generalized riemann problem. Part I: general theory. Annales de l'institut Henri Poincaré (C) Analyse non linéaire 5 (1988) 179-207
36. Le Floch P., and Tatsien L. A global asymptotic expansion for the solution of the generalized riemann problem. Annales de l'institut Henri Poincaré (C) Analyse non linéaire 3 (1991) 321-340
37. Gassner G., Loercher F., and Munz C.D. A discontinuous Galerkin scheme based on a space-time expansion II. Viscous flow equations in multi dimensions. Journal of Scientific Computing 34 (2008) 260-286
38. Giacomazzo B., and Rezzolla L. The exact solution of the Riemann problem in relativistic magnetohydrodynamics. Journal of Fluid Mechanics 562 (2006) 223-259
39. Godunov S.K. Finite difference methods for the computation of discontinuous solutions of the equations of fluid dynamics. Matematicheskij Sbornik 47 (1959) 271-306
40. Godunov S.K., and Romenski E.I. Nonstationary equations of the nonlinear theory of elasticity in Euler coordinates. Journal of Applied Mechanics and Technical Physics 13 (1972) 868-885
41. Godunov S.K., and Romenski E.I. Thermodynamics, conservation laws, and symmetric forms of differential equations in mechanics of continuous media. Computational Fluid Dynamics Review vol. 95 (1995), John Wiley, NY 19-31
42. Godunov S.K., and Romenski E.I. Elements of Continuum Mechanics and Conservation Laws (2003), Kluwer Academic/Plenum Publishers
43. Gottlieb S., and Shu C.W. Total variation diminishing Runge-Kutta schemes. Mathematics of Computation 67 (1988) 73-85
44. Harten A., Engquist B., Osher S., and Chakravarthy S. Uniformly high order essentially non-oscillatory schemes, III. Journal of Computational Physics 71 (1987) 231-303
45. Hirsch C. Numerical Computation of Internal and External Flows Vol I: Fundamentals of Numerical Discretisation (1988), Wiley
46. Honkkila V., and Janhunen P. HLLC solver for ideal relativistic MHD. Journal of Computational Physics 223 (2007) 643-656
47. Hu C., and Shu C.W. Weighted essentially non-oscillatory schemes on triangular meshes. Journal of Computational Physics 150 (1999) 97-127
48. Jiang G.S., and Wu C.C. A high-order WENO finite difference scheme for the equations of ideal magnetohydrodynamics. Journal of Computational Physics 150 (1999) 561-594
49. Käser M., and Iske A. ADER schemes on adaptive triangular meshes for scalar conservation laws. Journal of Computational Physics 205 (2005) 486-508
50. Kolgan V.P. Application of the minimum-derivative principle in the construction of finite-difference schemes for numerical analysis of discontinuous solutions in gas dynamics. Transactions of the Central Aerohydrodynamics Institute 3 6 (1972) 68-77 (in Russian)
51. Lax P.D., and Wendroff B. Systems of conservation laws. Communications in Pure and Applied Mathematics 13 (1960) 217-237
52. Lindelöf M.E. Sur l'application de la méthode des approximations successives aux équations différentielles ordinaires du premier ordre. Comptes rendus hebdomadaires des séances de l'Académie des sciences 114 (1894) 454-457
53. Loercher F., Gassner G., and Munz C.D. A discontinuous Galerkin scheme based on a space-time expansion. I. Inviscid compressible flow in one space dimension. Journal of Scientific Computing 32 (2007) 175-199
54. Ollivier-Gooch C., and Van Altena M. A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation. Journal of Computational Physics 181 (2002) 729-752
55. Orszag S.A., and Tang C.M. Small-scale structure of two-dimensional magnetohydrodynamic turbulence. Journal of Fluid Mechanics 90 (1979) 129
56. Picone J.M., and Dahlburg R.B. Evolution of the orszag-tang vortex system in a compressible medium. II. Supersonic flow. Physics of Fluids B 3 (1991) 29-44
57. Qiu J., Dumbser M., and Shu C.W. The discontinuous Galerkin method with Lax-Wendroff type time discretizations. Computer Methods in Applied Mechanics and Engineering 194 (2005) 4528-4543
58. Qiu J., and Shu C.W. Finite difference WENO schemes with Lax-Wendroff type time discretization. SIAM Journal on Scientific Computing 24 6 (2003) 2185-2198
59. Qiu J., and Shu C.W. Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case. Journal of Computational Physics 193 (2003) 115-135
60. Qiu J., and Shu C.W. Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: two dimensional case. Computers and Fluids 34 (2005) 642-663
61. Rezzolla L., and Zanotti O. An improved exact riemann solver for relativistic hydrodynamics. Journal of Fluid Mechanics 449 (2001) 395-411
62. Ryan J.K., Shu C.W., and Atkins H.L. Extension of a post-processing technique for the discontinuous Galerkin method for hyperbolic equations with applications to an aeroacoustic problem. SIAM Journal on Scientific Computing 26 (2005) 821-843
63. Ryu D., and Jones T.W. Numerical magnetohydrodynamics in astrophysics: algorithm and tests for one-dimensional flow. Astrophysical Journal 442 (1995) 228-258
64. Schwartzkopff T., Dumbser M., and Munz C.D. Fast high order ADER schemes for linear hyperbolic equations. Journal of Computational Physics 197 (2004) 532-539
65. Shu C.W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes. Journal of Computational Physics 77 (1988) 439-471
66. Shu C.W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes II. Journal of Computational Physics 83 (1989) 32-78
67. Stroud A.H. Approximate Calculation of Multiple Integrals (1971), Prentice-Hall Inc., Englewood Cliffs, New Jersey
68. Taube A., Dumbser M., Balsara D., and Munz C.D. Arbitrary high order discontinuous Galerkin schemes for the magnetohydrodynamic equations. Journal of Scientific Computing 30 (2007) 441-464
69. Titarev V.A., Romenski E.I., and Toro E.F. MUSTA-type upwind fluxes for non-linear elasticity. International Journal for Numerical Methods in Engineering 73 (2008) 897-926
70. Titarev V.A., and Toro E.F. ADER: arbitrary high order Godunov approach. Journal of Scientific Computing 17 1-4 (2002) 609-618
71. Titarev V.A., and Toro E.F. ADER schemes for three-dimensional nonlinear hyperbolic systems. Journal of Computational Physics 204 (2005) 715-736
72. Toro E.F., and Titarev V.A. Derivative Riemann solvers for systems of conservation laws and ADER methods. Journal of Computational Physics 212 1 (2006) 150-165
73. Toro E.F., Millington R.C., and Nejad L.A.M. Towards very high order Godunov schemes. In: Toro E.F. (Ed). Godunov Methods. Theory and Applications (2001), Kluwer/Plenum Academic Publishers 905-938
74. Toro E.F., and Titarev V.A. Solution of the generalized Riemann problem for advection-reaction equations. Proceedings of Royal Society of London (2002) 271-281
75. van der Vegt J.J.W., and van der Ven H. Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows I. General formulation. Journal of Computational Physics 182 (2002) 546-585
76. van der Ven H., and van der Vegt J.J.W. Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows II. Efficient flux quadrature. Computer Methods in Applied Mechanics and Engineering 191 (2002) 4747-4780
77. van Leer B. Towards the ultimate conservative difference scheme II: monotonicity and conservation combined in a second order scheme. Journal of Computational Physics 14 (1974) 361-370
78. van Leer B. Towards the ultimate conservative difference scheme V: a second order sequel to Godunov's method. Journal of Computational Physics 32 (1979) 101-136
79. van Leer B. On the relationship between the upwind-differencing schemes of Godunov, Engquist-Osher and Roe. SIAM Journal on Scientific and Statistical Computing 5 (1985) 1-20
80. B. van Leer, S. Nomura, Discontinuous Galerkin for diffusion, in: Proceedings of 17th AIAA Computational Fluid Dynamics Conference (June 6-9 2005), AIAA-2005-5108.
81. Youssef I.K., and El-Arabawy H.A. Picard iteration algorithm combined with Gauss-Seidel technique for initial value problems. Applied Mathematics and Computation 190 (2007) 345-355
82. Del Zanna L., Bucciantini N., and Londrillo P. An efficient shock-capturing central-type scheme for multidimensional relativistic flows II. Magnetohydrodynamics. Astronomy and Astrophysics 400 (2003) 397-413
83. Del Zanna L., Zanotti O., Bucciantini N., and Londrillo P. ECHO: an Eulerian conservative high order scheme for general relativistic magnetohydrodynamics and magnetodynamics. Astronomy and Astrophysics 473 (2007) 11-30