CENTERED DIFFERENCE SCHEMES FOR NONLINEAR HYPERBOLIC EQUATIONS

Journal of Hyperbolic Differential Equations

Volumn 1, Issue 3, 2004, Pages 531-566

  Chen, Gui Qiang ^a   Toro, Eleuterio F ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

Centered difference schemes; CFL number; compactness; convergence; entropy inequality; FORCE scheme; Godunov; hierarchy; Lax Friedrichs; Lax Wendroff; numerical viscosity; stability

Indexed keywords

EID: 13644283237     PISSN: 02198916     EISSN: 17936993     Source Type: Journal    
DOI: 10.1142/S0219891604000202     Document Type: Article

References (67)

1. T. Chang and L. Hsiao, The Riemann Problem and Interaction of Waves in Gas Dynamics, Pitman Monographs and Surveys in Pure and Appl. Math. 41 (Longman Scientific & Technical, Essex, England, 1989).
2. G.-Q. Chen, Convergence of the Lax–Friedrichs scheme for the system of equations of isentropic gas dynamics (III), Acta Math. Sci. (English Ed.) 6 (1986) 75–120; Acta Math. Sci. (Chinese Ed.) 8 (1988) 243–276; also see: The compensated compactness method and the system of isentropic gas dynamics, Preprint MSRI-00527-91, Berkeley, October 1990.
3. G.-Q. Chen, Remarks on spherically symmetric solutions of the compressible Euler equations, Proc. Royal Soc. Edinburgh 127A (1997) 243–259.
4. G.-Q. Chen and P. LeFloch, Compressible Euler equations with general pressure law, Arch. Ration. Mech. Anal. 153 (2000) 221–259.
5. G.-Q. Chen and P. LeFloch, Existence theory for the isentropic Euler equations, Arch. Ration. Mech. Anal. 166 (2003) 81–98.
6. G.-Q. Chen and P. LeFloch, Entropy flux-splittings for hyperbolic conservation laws: General framework, Comm. Pure Appl. Math. 48 (1995) 691–729.
7. G.-Q. Chen and P. LeFloch, Entropies and flux-splittings for the isentropic Euler equations, Chinese Ann. Math. Ser. B22 (2001) 145–158.
8. ∞ to the Euler equations and Euler-Poisson equations for isothermal fluids with spherical symmetry, Methods and Applications of Analysis 10 (2003) 215–244.
9. ∞ for the Euler equations in nonlinear elastodynamics and related equations, Arch. Ration. Mech. Anal. 170 (2003) 331–357.
10. G.-Q. Chen and J.-G. Liu, Convergence of difference schemes with high resolution for conservation laws, Math. Comp. 66 (1997) 1027–1053.
11. A. Chorin, Random choice methods with applications to reacting gas flow, J. Comput. Phys. 25 (1977) 253–272.
12. B. Cockburn and C. W. Shu, TVB Runge–Kutta local projection discontinuous Galerkin method for conservation laws II: General framework, Math. Comput. 52 (1989) 411–435.
13. B. Cockburn and C. W. Shu, The Runge–Kutta discontinuous Galerkin method for conservation laws, J. Comput. Phys. 141 (1998) 199–224.
14. C. M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics (Springer-Verlag: Berlin, 2000).
15. X. Ding, G.-Q. Chen and P. Luo, Convergence of the Lax–Friedrichs scheme for isentropic gas dynamics (I)–(II), Acta Math. Sci. (English Ed.) 5 (1985) 415–432, 433–472; Acta Math. Sci. (Chinese Ed.): (I), 7 (1987) 467–480, (II), 8 (1988) 61–94.
16. X. Ding, G.-Q. Chen and P. Luo, Convergence of the fractional step Lax–Friedrichs scheme and Godunov scheme for the isentropic system of gas dynamics, Commun. Math. Phys. 121 (1989) 63–84.
17. R. DiPerna, Convergence of approximate solutions to conservation laws, Arch. Ration. Mech. Anal. 82 (1983) 27–70.
18. R. DiPerna, Convergence of the viscosity method for isentropic gas dynamics, Commun. Math. Phys. 91 (1983) 1–30.
19. J. Glimm, Solutions in the large for nonlinear hyperbolic systems of equations, Comm. Pure Appl. Math. 18 (1965) 95–105.
20. E. Godlewski and P. A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws, Applied Mathematical Sciences, Vol. 118 (Springer-Verlag, New York, 1996).
21. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983) 357–393.
22. A. Harten, On a class of high resolution total variation stable finite difference schemes, SIAM J. Numer. Anal. 21 (1984) 1–23.
23. A. Harten and S. Osher, Uniformly high-order accurate nonoscillatory schemes I, SIAM J. Numer. Anal. 24 (1987) 279–309.
24. A. Harten, B. Engquist, S. Osher and S. R. Chakravarthy, Uniformly high order accuracy essentially non-oscillatory schemes III, J. Comput. Phys. 71 (1987) 231–303.
25. G. S. Jiang and E. Tadmor, Non-oscillatory central schemes for multidimensional hyperbolic conservation laws, SIAM J. Sci. Comput. 19 (1998) 1892–1917.
26. G.-S. Jiang, D. Levy, C.-T. Lin, S. Osher and E. Tadmor, High-resolution nonoscillatory central schemes with nonstaggered grids for hyperbolic conservation laws, SIAM J. Numer. Anal. 35 (1998) 2147–2168.
27. A. Kurganov and E. Tadmor, Solution of two-dimensional Riemann problems for gas dynamics without Riemann problem solvers, Numer. Methods Partial Differential Equations 18 (2002) 584–608.
28. A. Kurganov and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations, J. Comput. Phys. 160 (2000) 241–282.
29. P. D. Lax, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, CBMS. 11, SIAM, Philadelphia, 1973.
30. P. D. Lax and X.-D. Liu, Solution of two-dimensional Riemann problems of gas dynamics by positive schemes, SIAM J. Sci. Comput. 19 (1998) 319–340.
31. P. LeFloch, Hyperbolic Systems of Conservation Laws: The Theory of Classical and Nonclassical Shock Waves, ETH Lecture Notes (Birkhäuser, Basel, 2002).
32. R. J. LeVeque, Numerical Methods for Conservation Laws (Birkhäuser Verlag, Basel, 1992).
33. P. Lions, B. Perthame and T. Souganidis, Existence and stability of entropy solutions for the hyperbolic systems of isentropic gas dynamics in Eulerian and Lagrangian coordinates, Comm. Pure Appl. Math. 49 (1996) 599–638.
34. T.-P. Liu, The deterministic version of the Glimm scheme, Commun. Math. Phys. 57 (1977) 135–148.
35. X.-D. Liu and P. D. Lax, Positive schemes for solving multi-dimensional hyperbolic systems of conservation laws, J. Comput. Fluid Dyn. 5 (1996) 133–156.
36. X.-D. Liu and P. D. Lax, Positive schemes for solving multi-dimensional hyperbolic systems of conservation laws, in Proceedings of the VIII International Conference on Waves and Stability in Continuous Media, Part I (Palermo, 1995), Rend. Circ. Mat. Palermo (2) Suppl. 45, part I (1996) 367–375.
37. X.-D. Liu and E. Tadmor, Third order nonoscillatory central scheme for hyperbolic conservation laws, Numer. Math. 79 (1998) 397–425.
38. H. Nessayahu and E. Tadmor, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (1990) 408–463.
39. S. Osher and S. Chakravarthy, Very high order accurate TVD schemes, in IMA Volumes in Mathematics and its Applications, 2 (1984) 229–274.
40. S. Osher and F. Solomon, Upwind difference schemes for hyperbolic conservation laws, Math. Comp. 38,158 (1982) 339–374.
41. D. Levy, G. Puppo and G. Russo, Central WENO schemes for hyperbolic systems of conservation laws, Math. Model. Numer. Anal. 33 (1999) 547–571.
42. P. L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys. 43 (1981) 357–372.
43. V. V. Rusanov, Calculation of interaction of non-steady shock waves with obstacles, J. Comput. Math. Phys. USSR 1 (1961) 267–279.
44. T. Schwartzkopff, C. D. Munz and E. F. Toro, ADER: High-order approach for linear hyperbolic systems in 2D, J. Sci. Comput. 17 (2002) 231–240.
45. C. W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock–capturing schemes, J. Comput. Phys. 77 (1988) 439–471.
46. C. W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock–capturing schemes II, J. Comput. Phys. 83 (1988) 32–78.
47. C. W. Shu, Essentially non-oscillatory and weighted non-oscillatory schemes for hyperbolic conservation laws, ICASE Report No. 97–65, NASA, 1997.
48. G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (1968) 506–517.
49. Y. Takakura and E. F. Toro, Arbitrarily accurate non-oscillatory schemes for a nonlinear conservation law, J. Comput. Fluid Dyn. 11 (2002) 7–18.
50. V. A. Titarev, Very high order ADER schemes for nonlinear conservation laws, MSc. Thesis, Department of Mathematics and Physics, Manchester Metropolitan University, UK, 1996.
51. V. A. Titarev and E. F. Toro, ADER: Arbitrary high order Godunov approach, J. Sci. Comput. 17 (2002) 609–618.
52. E. F. Toro, On Glimm-related schemes for conservation laws, Preprint MMU–9602, Department of Mathematics and Physics, Manchester Metropolitan University, UK, 1996.
53. E. F. Toro, Centered TVD schemes for hyperbolic conservation laws, Preprint MMU–9603, Department of Mathematics and Physics, Manchester Metropolitan University, UK, 1996.
54. E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics, 2nd Ed. Springer-Verlag: Berlin, 1999.
55. E. F. Toro, Front–Capturing Methods for Free–Surface Shallow Flows, John Wiley and Sons: New York, 2001.
56. E. F. Toro, Multi-stage predictor-corrector fluxes for hyperbolic equations, Preprint NI03037-NPA, Isaac Newton Institute for Mathematical Sciences, University of Cambridge, UK, June 17, 2003.
57. E. F. Toro and S. J. Billett, Centred TVD schemes for hyperbolic conservation laws, IMA J. Numer. Anal. 20 (2000) 47–79.
58. E. F. Toro and W. Hu, Unsplit centred finite volume schemes: Preliminary results, in Godunov Methods: Theory and Applications, ed. E. F. Toro (Kluwer Academic/Plenum Publishers, 2001).
59. E. F. Toro, R. C. Millington and L. A. M. Nejad, Towards very high–order Godunov schemes, in Godunov Methods: Theory and Applications, Edited Review, ed. E. F. Toro (Kluwer Academic/Plenum Publishers 2001), pp. 905–937.
60. E. F. Toro and A. Siviglia, PRICE: Primitive centred schemes for hyperbolic systems, Int. J. Numer. Meth. Fluids, 42 (2003) 1263–1291.
61. E. F. Toro, M. Spruce and W. Speares, Restoration of the contact surface in the HLL–Riemann solver, Shock Waves 4 (1994) 25–34.
62. E. F. Toro and V. A. Titarev, TVD fluxes for the high-order ADER schemes, Preprint NI03011-NPA, Isaac Newton Institute for Mathematical Sciences, Cambridge, UK, April 2003.
63. E. F. Toro and V. A. Titarev, Solution of the generalised Riemann problem for advection-reaction equations, Proc. Roy. Soc. London 458 (2002) 128–143.
64. J. J. W. van der Vegt, H. van der Ven and O. J. Boelens, Discontinuous Galerkin methods for partial differential equations, in Godunov Methods: Theory and Applications, Edited Review, ed. E. F. Toro (Kluwer Academic/Plenum Publishers, 2001).
65. B. van Leer, On the relation between the upwind–differencing schemes of Godunov, Enguist-Osher and Roe, SIAM J. Sci. Stat. Comput. 5 (1985) 1–20.
66. N. N. Yanenko, The Method of Fractional Steps (Springer-Verlag: New York, 1971).
67. H. C. Yee, Construction of explicit and implicit symmetric TVD schemes and their applications, J. Comput. Phys. 68 (1987) 151–179.