TY - JOUR

T1 - Third and fourth order accurate schemes for hyperbolic equations of conservation law form

AU - Zwas, Gideon

AU - Abarbanel, Saul

PY - 1971/4

Y1 - 1971/4

N2 - It is shown that for quasi-linear hyperbolic systems of the conservation form it is possible to build up relatively simple finite-difference numerical schemes accurate to 3rd and 4th order provided that the matrix A satisfies commutativity relations with its partial-derivative-matrices. These schemes generalize the Lax-Wendroff 2nd order scheme, and are written down explicitly. As found by Strang [8] odd order schemes are linearly unstable, unless modified by adding a term containing the next higher space derivative or, alternatively, by rewriting the zeroth term as an average of the correct order. Thus stabilized, the schemes, both odd and even, can be made to meet the C.F.L. (Courant Friedrichs-Lewy) criterion of the Courant-number being less or equal to unity. Numerical calculations were made with a 3rd order and a 4th order scheme for scalar equations with continuous and discontinuous solutions. The results are compared with analytic solutions and the predicted improvement is verified.

AB - It is shown that for quasi-linear hyperbolic systems of the conservation form it is possible to build up relatively simple finite-difference numerical schemes accurate to 3rd and 4th order provided that the matrix A satisfies commutativity relations with its partial-derivative-matrices. These schemes generalize the Lax-Wendroff 2nd order scheme, and are written down explicitly. As found by Strang [8] odd order schemes are linearly unstable, unless modified by adding a term containing the next higher space derivative or, alternatively, by rewriting the zeroth term as an average of the correct order. Thus stabilized, the schemes, both odd and even, can be made to meet the C.F.L. (Courant Friedrichs-Lewy) criterion of the Courant-number being less or equal to unity. Numerical calculations were made with a 3rd order and a 4th order scheme for scalar equations with continuous and discontinuous solutions. The results are compared with analytic solutions and the predicted improvement is verified.

UR - http://www.scopus.com/inward/record.url?scp=84968468691&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-1971-0303766-4

DO - 10.1090/S0025-5718-1971-0303766-4

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84968468691

SN - 0025-5718

VL - 25

SP - 229

EP - 236

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 114

ER -