Summary
Methods are developed for increasing the fidelity of difference approximations to hyperbolic partial differential equations. A relation between the truncation error and the exact and approximate amplification factors is derived. Based upon this relation, quantitative criteria for the minimization of dissipation and dispersion are derived, and difference schemes which satisfy these criteria are constructed. Completely new schemes, one of them promising, are obtained, together with several well-known schemes. One of these is the Fromm scheme, for which previously only a heuristic derivation could be given. It is shown that in general the accuracy of the Rusanov-Burstein-Mirin scheme is disappointing. A simple modification was found to remedy this deficiency.
Similar content being viewed by others
References
A. Arakawa, Computational design for long-term integration of the equations of fluid motion: Two-dimensional incompressible flow,J. Comp. Phys., 1 (1966) 119–143.
S. Z. Burstein and A. A. Mirin, Third order difference methods for hyperbolic equations,J. Comp. Phys., 5 (1970) 547–571.
R. Courant, K. Friedrichs and H. Lewy, über die Partiellen Differenzengleichungen der Mathematischen Physik,Math. Ann., 100 (1928) 32–74.
R. Courant, E. Isaacson and M. Rees, On the solution of non-linear hyperbolic differential equations by finite differences,Comm. Pure Appl. Math., 5 (1959) 243–255.
W. P. Crowley, Second-order numerical advection,J. Comp. Phys., 1 (1967) 471–484.
W. P. Crowley, Numerical advection experiments,Monthly Weather Rev., 96 (1968) 1–11.
J. E. Fromm, A method for reducing dispersion in convective difference schemes,J. Comp. Phys., 3 (1968) 176–189.
P. D. Lax and B. Wendroff, Systems of conservation laws,Comm. Pure Appl. Math., 13 (1960) 217–237.
H. Lomax, P. Kutler and F. B. Fuller, The numerical solution of partial differential equations governing advection, AGARDograph 146 (1970).
W. L. Miranker, Difference schemes with best possible truncation error,Num. Math., 17 (1971) 124–142.
C. R. Molenkamp, Accuracy of finite difference methods applied to the advection equation,J. App. Meteor., 1 (1968) 160–167.
S. A. Orszag, Numerical simulation of incompressible flows within simple boundaries: accuracy,J. Fluid Mech., 49 (1971) 75–112.
S. A. Piacsek and G. P. Williams, Conservation properties of convection difference schemes,J. Comp. Phys., 6 (1970) 392–405.
L. F. Richardson,Weather prediction by numerical process, London: Cambridge University Press 1922; New York: Dover 1965.
R. D. Richtmyer and K. W. Morton,Difference methods for initial-value problems, New York: Interscience Publishers 1967.
K. V. Roberts and N. O. Weiss, Convective difference schemes,Math. Comp., 20 (1966) 272–298.
V. V. Rusanov, Difference schemes of the third order of accuracy for continuous computation of discontinuous solutions,Soviet Math. Dokl., 2 (1968) 771–774.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wesseling, P. On the construction of accurate difference schemes for hyperbolic partial differential equations. J Eng Math 7, 19–31 (1973). https://doi.org/10.1007/BF01535266
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01535266