Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems

Journal of Computational Physics

Volumn 226, Issue 1, 2007, Pages 204-243

  Dumbser, Michael ^a,b   Käser, Martin ^b   Titarev, Vladimir A ^b   Toro, Eleuterio F ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

ADER approach; Nonlinear hyperbolic systems; Quadrature free finite volume schemes; Unstructured meshes in 2D and 3D; WENO reconstruction

Indexed keywords

IMAGE RECONSTRUCTION;

ADER APPROACH; FINITE VOLUME SCHEMES; NON-LINEAR HYPERBOLIC SYSTEMS; ORDER OF ACCURACY; QUADRATURE-FREE FINITE VOLUME SCHEME; SPACE AND TIME; THREE SPACE DIMENSIONS; UNSTRUCTURED MESH IN 2D AND 3D; UNSTRUCTURED MESHES; WENO RECONSTRUCTION;

TAYLOR SERIES;

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

References (58)

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., and Shu C.W. Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. Journal of Computational Physics 160 (2000) 405-452
4. 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.
5. Bassi F., and Rebay S. High-order accurate discontinuous finite element solution of the 2D Euler equations. Journal of Computational Physics 138 (1997) 251-285
6. Ben-Artzi M., and Falcovitz J. A second-order Godunov-type scheme for compressible fluid dynamics. Journal of Computational Physics 55 (1984) 1-32
7. 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
8. G. Chiocchia, Exact solutions to transonic and supersonic flows. AGARD Advisory Report AR-211, 1985.
9. 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
10. Cockburn B., Karniadakis G.E., and Shu C.W. Discontinuous Galerkin methods. Lecture Notes in Computational Science and Engineering (2000), Springer
11. 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
12. 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
13. 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
14. 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
15. Dubiner M. Spectral methods on triangles and other domains. Journal of Scientific Computing 6 (1991) 345-390
16. M. Dumbser, M. Käser, J. de la Puente, Arbitrary high-order finite volume schemes for seismic wave propagation on unstructured meshes in two and three space dimensions, Geophysical Journal International, in press.
17. 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
18. M. Dumbser, M. Käser, E.F. Toro, An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes V: Local time stepping and p-adaptivity, Geophysical Journal International, in press.
19. Dumbser M., Moschetta J.M., and Gressier J. A matrix stability analysis of the carbuncle phenomenon. Journal of Computational Physics 197 (2004) 647-670
20. M. Dumbser, C.D. Munz, On source terms and boundary conditions using arbitrary high order discontinuous Galerkin schemes, International Journal of Applied Mathematics and Scientific Computing, in press.
21. Dumbser M., and Munz C.D. Building blocks for arbitrary high order discontinuous Galerkin schemes. Journal of Scientific Computing 27 (2006) 215-230
22. R.W. Dyson, Technique for very high order nonlinear simulation and validation. Technical Report TM-2001-210985, NASA, 2001.
23. Einfeldt B., Munz C.D., Roe P.L., and Sjögreen B. On Godunov-type methods near low densities. Journal of Computational Physics 92 (1991) 273-295
24. 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
25. Friedrich O. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. Journal of Computational Physics 144 (1998) 194-212
26. Godunov S.K. Finite difference methods for the computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sb. 47 (1959) 271-306
27. 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
28. Harten A., Engquist B., Osher S., and Chakravarthy S.R. Uniformly high order accurate essentially non-oscillatory schemes III. Journal of Computational Physics 71 (1987) 231-303
29. Harten A., Lax P.D., and van Leer B. On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Review 25 1 (1983) 35-61
30. Hu C., and Shu C.W. Weighted essentially non-oscillatory schemes on triangular meshes. Journal of Computational Physics 150 (1999) 97-127
31. Jiang G.-S., and Shu C.W. Efficient implementation of weighted ENO schemes. Journal of Computational Physics (1996) 202-228
32. Karypis G., and Kumar V. Multilevel k-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput. 48 (1998) 96-129
33. Käser M., and Iske A. ADER schemes on adaptive triangular meshes for scalar conservation laws. Journal of Computational Physics 205 (2005) 486-508
34. Lax P.D. Weak solutions of nonlinear hyperbolic equations and their numerical approximation. Comm. Pure Appl. Math. 7 (1954) 159-193
35. F. Loercher, G. Gassner, C.D. Munz, A discontinuous Galerkin scheme based on a space-time expansion. i. inviscid compressible flow in one space dimension, Journal of Scientific Computing, in press.
36. Moschetta J.M., and Gressier J. A cure for the sonic point glitch. International Journal of Computational Fluids Dynamics 13 (2000) 143-159
37. 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
38. Rault A., Chiavassa G., and Donat R. Shock-vortex interactions at high mach numbers. Journal of Scientific Computing 19 (2003) 347-371
39. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. Journal of Computational Physics 43 (1981) 357-372
40. H. Schardin, in: Proc. VII Int. Cong. High Speed Photg., Darmstadt, O. Helwich Verlag, 1965, pp. 113-119.
41. Shi J., Hu C., and Shu C.W. A technique of treating negative weights in WENO schemes. Journal of Computational Physics 175 (2002) 108-127
42. Shu C.W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes II. Journal of Computational Physics 83 (1989) 32-78
43. Sonar T. On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations: polynomial recovery, accuracy and stencil selection. Computer methods in applied mechanics and engineering 140 (1997) 157-181
44. Stroud A.H. Approximate Calculation of Multiple Integrals (1971), Prentice-Hall Inc., Englewood Cliffs, New Jersey
45. Suresh A., and Huynh H.T. Accurate monotonicity-preserving schemes with Runge-Kutta time stepping. Journal of Computational Physics 136 (1997) 83-99
46. 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
47. Titarev V.A., and Toro E.F. ADER schemes for three-dimensional nonlinear hyperbolic systems. Journal of Computational Physics 204 (2005) 715-736
48. Toro E.F. Riemann Solvers and Numerical Methods for Fluid Dynamics. second ed. (1999), Springer
49. 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
50. Toro E.F., Spruce M., and Speares W. Restoration of the contact surface in the Harten-Lax-van Leer Riemann solver. Journal of Shock Waves 4 (1994) 25-34
51. Toro E.F., and Titarev V.A. Solution of the generalized Riemann problem for advection-reaction equations. Proc. Roy. Soc. London (2002) 271-281
52. 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
53. 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. Comput. Methods Appl. Mech. Engrg. 191 (2002) 4747-4780
54. van Dyke M. An album of fluid motion (2005), The Parabolic Press
55. 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
56. 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
57. Wang Z.J., and Liu Y. Extension of the spectral volume method to high-order boundary representation. Journal of Computational Physics 211 (2006) 154-178
58. Woodward P., and Colella P. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of Computational Physics 54 (1984) 115-173