Higher order accuracy finite difference algorithms for quasi-linear, conservation law hyperbolic systems
HTML articles powered by AMS MathViewer
- by S. Abarbanel and D. Gottlieb PDF
- Math. Comp. 27 (1973), 505-523 Request permission
Abstract:
An explicit algorithm that yields finite difference schemes of aly desired order of accuracy for solving quasi-linear hyperbolic systems of partial differential equations in several space dimensions is presented. These schemes are shown to be stable under certain conditions. The stability conditions in the one-dimensional case are derived for any order of accuracy. Analytic stability proofs for two and $d\;(d > 2)$ space dimensions are also obtained up to and including third order accuracy. A conjecture is submitted for the highest accuracy schemes in the multi-dimensional cases. Numerical examples show that the above schemes have the stipulated accuracy and stability.References
- J. Von Neumann and R. D. Richtmyer, A method for the numerical calculation of hydrodynamic shocks, J. Appl. Phys. 21 (1950), 232–237. MR 37613
- Peter D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math. 7 (1954), 159–193. MR 66040, DOI 10.1002/cpa.3160070112
- Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205 G. Strang, "Trigonometric polynomials and difference methods of maximum accuracy," J. Mathematical Phys., v. 41, 1962, p. 147. R. D. Richtmyer, A Survey of Difference Methods for Non-Steady Fluid Dynamics, NCAR Technical Notes 63-2, Boulder, Colorado, 1962.
- Peter D. Lax and Burton Wendroff, Difference schemes for hyperbolic equations with high order of accuracy, Comm. Pure Appl. Math. 17 (1964), 381–398. MR 170484, DOI 10.1002/cpa.3160170311
- Robert D. Richtmyer and K. W. Morton, Difference methods for initial-value problems, 2nd ed., Interscience Tracts in Pure and Applied Mathematics, No. 4, Interscience Publishers John Wiley & Sons, Inc., New York-London-Sydney, 1967. MR 0220455
- Gilbert Strang, Accurate partial difference methods. II. Non-linear problems, Numer. Math. 6 (1964), 37–46. MR 166942, DOI 10.1007/BF01386051
- Samuel Z. Burstein and Arthur A. Mirin, Third order difference methods for hyperbolic equations, J. Comput. Phys. 5 (1970), 547–571. MR 282545, DOI 10.1016/0021-9991(70)90080-x
- V. V. Rusanov, On difference schemes of third order accuracy for non-linear hyperbolic systems, J. Comput. Phys. 5 (1970), 507–516. MR 275699, DOI 10.1016/0021-9991(70)90077-x
- A. R. Gourlay and J. Ll. Morris, Finite difference methods for nonlinear hyperbolic systems, Math. Comp. 22 (1968), 28–39. MR 223114, DOI 10.1090/S0025-5718-1968-0223114-8
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 505-523
- MSC: Primary 65M10
- DOI: https://doi.org/10.1090/S0025-5718-1973-0334541-4
- MathSciNet review: 0334541