A necessary condition for the stability of a difference approximation to a hyperbolic system of partial differential equations

Author:
Anne M. Burns

Journal:
Math. Comp. **32** (1978), 707-724

MSC:
Primary 65M10; Secondary 65N10

DOI:
https://doi.org/10.1090/S0025-5718-1978-0492034-2

MathSciNet review:
492034

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We are interested in the boundary conditions for a difference approximation to a hyperbolic system of partial differential equations , , in the quarter plane , .

We consider approximations of the type:

*N*is the null space of

*K*and

*E*is the "negative" eigenspace of

*A*, then the system of partial differential equations is well-posed if and only if and Rank the number of negative eigenvalues of

*A*.

In direct analogy to this, we prove that for a difference scheme of the above type with , and null space of , a necessary condition for stability is . If, in addition, a condition proven by S. J. Osher to be sufficient for stability is not satisfied, then Rank the number of negative eigenvalues of *A* is also necessary for stability. We then generalize this result to the case , .

Together these conditions imply that "extrapolation" on "negative" eigenvectors leads to instability; "extrapolation" on "positive" eigenvectors is "almost necessary. "Extrapolation" on "positive" eigenvectors and not on "negative" eigenvectors is sufficient for stability.

**[1]**S. K. Godunov and V. S. Ryabenki,*Theory of difference schemes. An introduction*, Translated by E. Godfredsen, North-Holland Publishing Co., Amsterdam; Interscience Publishers John Wil ey and Sons New York, 1964. MR**0181117****[2]**Reuben Hersh,*Mixed problems in several variables*, J. Math. Mech.**12**(1963), 317–334. MR**0147790****[3]**Heinz-Otto Kreiss,*Stability theory for difference approximations of mixed initial boundary value problems. I*, Math. Comp.**22**(1968), 703–714. MR**0241010**, https://doi.org/10.1090/S0025-5718-1968-0241010-7**[4]**H. O. KREISS & J. OLIGER,*Methods for the Approximate Solution of Time Dependent Problems*, GARP Publications Series no. 10, Feb. 1973.**[5]**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**0170484**, https://doi.org/10.1002/cpa.3160170311**[6]**Stanley Osher,*Systems of difference equations with general homogeneous boundary conditions*, Trans. Amer. Math. Soc.**137**(1969), 177–201. MR**0237982**, https://doi.org/10.1090/S0002-9947-1969-0237982-4**[7]**Stanley Osher,*On systems of difference equations with wrong boundary conditions*, Math. Comp.**23**(1969), 567–572. MR**0247785**, https://doi.org/10.1090/S0025-5718-1969-0247785-6**[8]**Stanley J. Osher,*On certain Toeplitz operators in two variables*, Pacific J. Math.**34**(1970), 123–129. MR**0267408**

Retrieve articles in *Mathematics of Computation*
with MSC:
65M10,
65N10

Retrieve articles in all journals with MSC: 65M10, 65N10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1978-0492034-2

Article copyright:
© Copyright 1978
American Mathematical Society