A necessary condition for the stability of a difference approximation to a hyperbolic system of partial differential equations
HTML articles powered by AMS MathViewer
- by Anne M. Burns PDF
- Math. Comp. 32 (1978), 707-724 Request permission
Abstract:
We are interested in the boundary conditions for a difference approximation to a hyperbolic system of partial differential equations ${u_t} = A{u_x}$, $u(x,0) = F(x)$, $Ku(0,t) = 0$ in the quarter plane $x \geqslant 0$, $t \geqslant 0$. We consider approximations of the type: \[ {u_j}(t + \Delta t) = \sum \limits _{k = - r}^p {{C_k}{u_{j + k}}(t),\quad j = 1,2, \ldots ,} \] \[ {u_j} + \sum \limits _{k = 1}^s {{\alpha _{jk}}{u_k}(t + \Delta t) = 0,\quad j = - r + 1, \ldots ,0.} \] If 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 $K \cap E = \left \{ 0 \right \}$ and Rank $K =$ the number of negative eigenvalues of A. In direct analogy to this, we prove that for a difference scheme of the above type with $r = p = 1$, $K\prime = I + \Sigma _{k = 1}^s\;{\alpha _k}$ and $N\prime =$ null space of $K\prime$, a necessary condition for stability is $N\prime \cap E = \left \{ 0 \right \}$. If, in addition, a condition proven by S. J. Osher to be sufficient for stability is not satisfied, then Rank $K =$ the number of negative eigenvalues of A is also necessary for stability. We then generalize this result to the case $r > 1$, $p > 1$. 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.References
- S. K. Godunov and V. S. Ryabenki, Theory of difference schemes. An introduction, North-Holland Publishing Co., Amsterdam; Interscience Publishers John Wiley & Sons, Inc., New York, 1964. Translated by E. Godfredsen. MR 0181117
- Reuben Hersh, Mixed problems in several variables, J. Math. Mech. 12 (1963), 317–334. MR 0147790
- Heinz-Otto Kreiss, Stability theory for difference approximations of mixed initial boundary value problems. I, Math. Comp. 22 (1968), 703–714. MR 241010, DOI 10.1090/S0025-5718-1968-0241010-7 H. O. KREISS & J. OLIGER, Methods for the Approximate Solution of Time Dependent Problems, GARP Publications Series no. 10, Feb. 1973.
- 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
- Stanley Osher, Systems of difference equations with general homogeneous boundary conditions, Trans. Amer. Math. Soc. 137 (1969), 177–201. MR 237982, DOI 10.1090/S0002-9947-1969-0237982-4
- Stanley Osher, On systems of difference equations with wrong boundary conditions, Math. Comp. 23 (1969), 567–572. MR 247785, DOI 10.1090/S0025-5718-1969-0247785-6
- Stanley J. Osher, On certain Toeplitz operators in two variables, Pacific J. Math. 34 (1970), 123–129. MR 267408
Additional Information
- © Copyright 1978 American Mathematical Society
- 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