Skip to main content
SpringerLink
Log in

A proof of the first dahlquist barrier by order stars

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Dahlquist proved that under the condition of zero-stability the order of lineark-step methods is bounded by 2[(k+2)/2]. In the present paper we provide a proof of this celebrated result by using the theory of order stars.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Dahlquist,Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4, (1956) pp. 33–53.

    Google Scholar 

  2. P. Henrici,Discrete Varable Methods in Ordinary Differential Equations, John Wiley, New York, (1962).

    Google Scholar 

  3. A. Iserles,Order stars and a saturation theorem for first order hyperbolics, IMA, J. Num. Analysis 2, (1982), 49–61.

    Google Scholar 

  4. A. Iserles and M. J. D. Powell,On the A-acceptability of rational approximations that interpolate the exponential function, IMA J. Num. Analysis 1, (1981) pp. 241–251.

    Google Scholar 

  5. A. Iserles and R. A. Williamson,Order and stability of implicit semi-discretizations, To appear in IMA J. Num. Analysis.

  6. J. D. Lambert,Computational Methods in Ordinary Differential Equations, John Wiley, Chichester (1973).

    Google Scholar 

  7. M. Reimer,Finite difference forms containing derivatives of higher order, SIAM J. Num. Analysis 5, (1968), pp. 725–738.

    Google Scholar 

  8. G. Wanner, E. Hairer and S. P. Nørsett,Order stars and stability theorems, BIT 18, (1978), pp. 475–489.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. King's College, University of Cambridge, CB2 1ST, Cambridge, England

    Arieh Iserles & Syvert P. Nørsett

  2. Institutt for Numerisk Matematikk, Norges Tekniske Høgskole, 7034, Trondheim-NTH, Norway

    Arieh Iserles & Syvert P. Nørsett

Authors
  1. Arieh Iserles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syvert P. Nørsett
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Germund Dahlquist on his 60th birthday; the initial value and global maximum of our research.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Iserles, A., Nørsett, S.P. A proof of the first dahlquist barrier by order stars. BIT 24, 529–537 (1984). https://doi.org/10.1007/BF01934911

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation