Skip to main content
Log in

Necessary conditions for the stability of difference schemes

  • Published:
Mathematical notes of the Academy of Sciences of the USSR Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Literature cited

  1. 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).

    Google Scholar 

  2. H. O. Kreiss, “On difference approximations of the dissipative type for hyperbolic differential equations,” Comm. Pure Appl. Math.,17, 355 (1964).

    Google Scholar 

  3. V. P. Maslov, “Theory of bicharacteristics for difference schemes,” Uspekhi Matem. Nauk,23, No. 4 (142), 243 (1968).

    Google Scholar 

  4. V. P. Maslov, Asymptotic Methods and the Theory of Perturbations [in Russian], Moscow (1965).

  5. N. N. Yanenko, Method of Fractional Steps for the Solution of Many-Dimensional Problems of Mathematical Physics [in Russian], Novosibirsk (1966).

  6. A. A. Samarskii, Introduction to the Theory of Difference Schemes [in Russian] (1971).

  7. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01104255

Keywords

Navigation