Discretization of unsteady hyperbolic conservation laws

SIAM Journal on Numerical Analysis

Volumn 39, Issue 5, 2001, Pages 1556-1597

  Morton, K W ^a  

^a University of Bath   (United Kingdom)

Author keywords

Finite volume; Hyperbolic conservation laws; Recovery or reconstruction techniques; Transport collapse; TV stability

Indexed keywords

EID: 0036414283     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142900373956     Document Type: Article

References (49)

1. R. ABGRALL, On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation, J. Comput. Phys., 114 (1994), pp. 45-58.
2. T. J. BARTH, Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations, Tech report 787, Advisory Group for Aerospace Research and Development, 1992.
3. T. J. BARTH AND P. O. FREDERICKSON, Higher order solution of the Euler equations on unstructured grids using quadratic interpolation, in Proceedings 5th Computational Fluid Dynamics Conference, Paper 90-0013, American Institute of Aeronautics and Astronautics, Reston, VA, 1990.
4. J. B. BELL, P. COLELLA, AND J. A. TRANGENSTEIN, Higher order Godunov methods for general systems of hyperbolic conservation laws, J. Comput. Phys., 82 (1989), pp. 362-397.
5. Y. BRENIER, Average multivalued solutions for scalar conservation laws. SIAM J. Numer. Anal., 21 (1984), pp. 1013-1037.
6. P. N. CHILDS AND K. W. MORTON, Characteristic Galerkin methods for scalar conservation laws in one dimension, SIAM J. Numer. Anal., 27 (1990), pp. 553-594.
7. B. COCKBURN, G. E. KARNIADAKIS, AND C. W. SHU, The development of discontinuous Galerkin methods, in Proceedings of First International Symposium on Discontinuous Galerkin Methods, B. Cockburn, G. E. Karniadakis, and C. W. Shu, eds., Lecture Notes in Comput. Sci. Engrg., Springer-Verlag, New York, 2000, pp. 3-50.
8. P. COLELLA AND P. R. WOODWARD, The piecewise parabolic method (PPM) for gas-dynamical simulations, J. Comput. Phys., 54 (1984), pp. 174-201.
9. P. I. CRUMPTON, J. A. MACKENZIE, AND K. W. MORTON, Cell vertex algorithms for the compressible Navier-Stokes equations, J. Comput. Phys., 109 (1993), pp. 1-15.
10. H. K. DAHLE, R. E. EWING, AND T. F. RUSSELL, Eulerian-Lagrangian localised adjoint methods for a nonlinear convection-diffusion equation, Comput. Methods Appl. Mech. Engrg., 122 (1995), pp. 223-250.
11. S. F. DAVIS, Simplified second-order Godunov-type methods, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 445-473.
12. I. DAWKINS, Development of Practical Evolution Galerkin Algorithms on Unstructured Meshes, Ph.D. thesis, University of Oxford, Oxford, UK, 1997.
13. L. J. DURLOFSKI, B. ENGQUIST, AND S. OSHER, Triangle based adaptive stencils for the solution of hyperbolic conservation laws, J. Comput. Phys., 98 (1992), pp. 64-73.
14. B. ENGQUIST AND S. OSHER, One-sided difference approximations for nonlinear conservation laws. Math. Comp., 36 (1981), pp. 321-352.
15. S. K. GODUNOV, A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sb., 47 (1959), pp. 271-306.
16. J. B. GOODMAN AND R. J. LEVEQUE, A geometric approach to high resolution TVD schemes, SIAM J. Numer. Anal., 25 (1988), pp. 268-284.
17. M. G. HALL, Cell-vertex multigrid schemes for solution of the Euler equations, in Numerical Methods for Fluid Dynamics II, K. W. Morton and M. J. Baines, eds., The Clarendon Press, Oxford University Press, New York, 1985, pp. 303-345.
18. A. HARTEN, On a class of high resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal., 21 (1984), pp. 1-23.
19. A. HARTEN AND S. OSHER, Uniformly high-order accurate nonoscillatory schemes I, SIAM J. Numer. Anal., 24 (1987), pp. 279-309.
20. A. JAMESON, W. SCHMIDT, AND E. TURKEL, Numerical solutions of the Euler equations by finite volume methods with Runge-Kutta time stepping schemes, in Proceedings 5th Computational Fluid Dynamics Conference, Paper 81-1259, American Institute of Aeronautics and Astronautics, Reston, VA, 1981.
21. 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), pp. 2147-2168.
22. B. P. LEONARD, A stable and accurate convective modelling procedure based on quadratic upstream interpolation, Comput. Methods Appl. Mech. Engrg., 19 (1979), pp. 59-98.
23. B. P. LEONARD, The ULTIMATE conservative difference scheme applied to unsteady one-dimensional advection, Comput. Methods Appl. Mech. Engrg., 88 (1991), pp. 17-74.
24. P. LESAINT, Numerical solution of the equation of continuity, in Topics in Numerical Analysis III, J. J. H. Miller, ed., Academic Press, New York, 1977, pp. 199-222.
25. R. J. LEVEQUE, A large time step generalization of Godunov's method for systems of conservation laws, SIAM J. Numer. Anal., 22 (1985), pp. 1051-1073.
26. R. J. LEVEQUE, Numerical Methods for Conservation Laws, 2nd ed., Lecture Notes in Mathematics ETH Zürich, Birkhauser, Basel, 1992.
27. P. LIN, K. W. MORTON, AND E. SÜLI, Euler characteristic Galerkin scheme with recovery, RAIRO Modél. Math. Anal. Numér., 27 (1993), pp. 863-894.
28. P. LIN, K. W. MORTON, AND E. SÜLI, Characteristic Galerkin schemes for scalar conservation laws in two and three space dimensions, SIAM J. Numer. Anal., 34 (1997), pp. 779-796.
29. M. LUKÁČOVÁ, K. W. MORTON, AND G. WARNECKE, Evolution Galerkin methods for hyperbolic systems in two space dimensions, Math. Comp., 69 (2000), pp. 1355-1384.
30. K. W. MORTON, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, 1996.
31. K. W. MORTON, Approximation of multidimensional hyperbolic partial differential equations, in The State of the Art in Numerical Analysis, I. S. Duff and G. A. Watson, eds., The Clarendon Press, Oxford University Press, New York, 1997, pp. 473-502.
32. K. W. MORTON, On the analysis of finite volume methods for evolutionary problems, SIAM J. Numer. Anal., 35 (1998), pp. 2195-2222.
33. K. W. MORTON AND P. N. CHILDS, Characteristic Galerkin methods for hyperbolic systems, in Nonlinear Hyperbolic Equations - Theory, Computation Methods and Applications, J. Ballman and R. Jeltsch, eds., Vieweg, Braunschweig, 1989, pp. 433-455.
34. K. W. MORTON AND A. K. PARROTT, Generalised Galerkin methods for first-order hyperbolic equations, J. Comput. Phys., 36 (1980), pp. 249-270.
35. K. W. MORTON, M. A. RUDGYARD, AND G. J. SHAW, Upwind iteration methods for the cell vertex scheme in one dimension, J. Comput. Phys., 114 (1994), pp. 209-226.
36. K. W. MORTON AND I. J. SOBEY, Discretization of a convection-diffusion equation, IMA J. Numer. Anal., 13 (1993), pp. 141-160.
37. H. NESSYAHU AND E. TADMOR, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys., 87 (1990), pp. 408-463.
38. R. H. NI, A multiple grid scheme for solving the Euler equations, AIAA J., 20 (1981), pp. 1565-1571.
39. S. USHER AND F. SOLOMON, Upwind difference schemes for hyperbolic systems of conservation laws. Math. Comp., 38 (1984), pp. 339-374.
40. S. OSTKAMP, Multidimensional Characteristic Galerkin Schemes and Evolution Operators for Hyperbolic Systems, Ph.D. thesis, Universität Hannover, Hannover, Germany, 1997.
41. A. PRIESTLEY, The positive and nearly conservative Lagrange-Galerkin method, IMA J. Numer. Anal., 14 (1994), pp. 277-294.
42. P. L. ROE, Fluctuations and signals - a framework for numerical evolution problems, in Numerical Methods for Fluid Dynamics, K. W. Morton and M. J. Baines, eds., Academic Press, New York, 1982, pp. 219-257.
43. T. SAUER AND Y. XU. On multivariate Lagrange interpolation, Math. Comp., 65 (1995), pp. 1147-1170.
44. A. STANIFORTH AND J. CÔTÉ, Semi-Lagrangian integration schemes and their application to environmental flows, Monthly Weather Review, 119 (1991), pp. 2206-2223.
45. B. VAN LEER, Towards the ultimate conservative difference scheme II. Monotonicity and conservation combined in a second order scheme, J. Comput. Phys., 14 (1974), pp. 361-370.
46. B. VAN LEER, Towards the ultimate finite difference scheme III. Upstream-centred finite-difference schemes for ideal compressible flow, J. Comput. Phys., 23 (1977), pp. 263-275.
47. B. VAN LEER, Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method, J. Comp. Phys., 32 (1979), pp. 101-136.
48. B. VAN LEER, On the relation between the upwind-differencing schemes of Godunov, Enquist-Osher and Roe, SIAM J. Sci. Stat. Comput., 5 (1984), pp. 1-20.
49. R. F. WARMING, P. KUTLER, AND H. LOMAX, Second- and third-order non-centred difference schemes for nonlinear hyperbolic equations, AIAA J., 11 (1973), pp. 189-196.