Abstract
For difference equations of the form un+=Aun+f nh, n ≤ T/h the necessary condition for stability due to von Neumann is well known; this condition is expressed in terms of the spectrum of the operator A: r(A)≤1+ch. In this note, for a certain class of difference equations, we express this condition in terms of the spectral radius of the symbol of the operator A.
Similar content being viewed by others
Literature cited
P. D. Lax and L. Nirenberg, “On stability for difference schemes: a sharp form of Garding's inequality,” Comm. Pure Appl. Math.,19, No. 4, 437–492 (1966).
H. O. Kreiss, “On difference approximations of the dissipative type for hyperbolic differential equations,” Comm. Pure Appl. Math.,17, 355 (1964).
V. P. Maslov, “Theory of bicharacteristics for difference schemes,” Uspekhi Matem. Nauk,23, No. 4 (142), 243 (1968).
V. P. Maslov, Asymptotic Methods and the Theory of Perturbations [in Russian], Moscow (1965).
N. N. Yanenko, Method of Fractional Steps for the Solution of Many-Dimensional Problems of Mathematical Physics [in Russian], Novosibirsk (1966).
A. A. Samarskii, Introduction to the Theory of Difference Schemes [in Russian] (1971).
A. M. Il'in, “Stability of difference schemes for the Cauchy problem for systems of partial differential equations,” Dokl. Akad. Nauk SSSR,164, No. 3, 491–494 (1965).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 16, No. 4, pp. 545–552, October, 1974.
The author thanks V. P. Maslov for a discussion of the results of this paper and for useful remarks.
Rights and permissions
About this article
Cite this article
Kucherenko, V.V. Necessary conditions for the stability of difference schemes. Mathematical Notes of the Academy of Sciences of the USSR 16, 915–920 (1974). https://doi.org/10.1007/BF01104255
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01104255