Skip to main content
Log in

On a conjecture by le Veque and Trefethen related to the kreiss matrix theorem

  • Scientific Notes
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

In the Kreiss matrix theorem the power boundedness ofN ×N matrices is related to a resolvent condition on these matrices. LeVeque and Trefethen proved that the ratio of the constants in these two conditions can be bounded by 2eN. They conjectured that this bound can be improved toeN.

In this note the conjecture is proved to be true. The proof relies on a lemma which provides an upper bound for the arc length of the image of the unit circle in the complex plane under a rational function. This lemma may be of independent interest.

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

References

  1. Kreiss, H.-O., Über die Stabilitätsdefinition für Differenzengleichungen die partielle Differentialgleichungen approximieren, BIT 2, 153–181 (1962).

    Google Scholar 

  2. LeVeque, R. J., L. N. Trefethen,On the resolvent condition in the Kreiss matrix theorem, BIT 24, 584–591 (1984).

    Google Scholar 

  3. Richtmyer, R. D., K. W. Morton,Difference Methods for Initial-value Problems, 2nd Ed., J. Wiley & Sons. New York, London, Sydney, 1967.

    Google Scholar 

  4. Smith, J. C.,An inequality for rational functions, The American Mathem. Monthly 92, 740–741 (1985).

    Google Scholar 

  5. Sod, G. A.,Numerical Methods in Fluid Dynamics, Cambridge University Press. Cambridge, 1985.

    Google Scholar 

  6. Tadmor, E.,The equivalence of L 2-stability, the resolvent condition, and strict H-stability. Linear Algebra Appl. 41, 151–159 (1981).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Spijker, M.N. On a conjecture by le Veque and Trefethen related to the kreiss matrix theorem. BIT 31, 551–555 (1991). https://doi.org/10.1007/BF01933268

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

1980 AMS Subject Classification (1985 revision)

Navigation