Abstract
The modern version of the Kreiss matrix theorem states that ∥A n∥ ≤esK (for alln≥0) ifA is ans ×s matrix satisfying a resolvent condition with respect to the unit disk with constantK. In this paper we show for any fixedK ≥ π + 1 that the upper boundesK is sharp in the sense that a linear dependence on the dimensions is the best possible. An analogous result is obtained for the continuous version of the Kreiss matrix theorem, which states that ∥exp(tA)∥ ≤esK (for allt≥0) ifA is ans ×s matrix satisfying a resolvent condition with respect to the left half plane with constantK.
Similar content being viewed by others
References
Dorsselaer, J. L. M. van, Kraaijevanger, J. F. B. M. and Spijker, M. N.:Linear stability analysis in the numerical solution of initial value problems. To appear in Acta Numerica 1993.
Gottlieb, D. and Orszag, S. A.:Numerical Analysis of Spectral Methods. Philadelphia: Soc. Ind. Appl. Math. 1977.
Kreiss, H.-O.: Über Matrizen die beschränkte Halbgruppen erzeugen. Math. Scand. 7, 71–80 (1959).
Kreiss, H.-O.: Über die Stabilitätsdefinition für Differenzengleichungen die partielle Differentialgleichungen approximieren. BIT 2, 153–181 (1962).
Laptev, G. I.:Conditions for the uniform well-posedness of the Cauchy problem for systems of equations. Soviet Math. Dokl. 16, 65–69 (1975).
LeVeque, R. J. and Trefethen, L. N.:On the resolvent condition in the Kreiss matrix theorem. BIT 24, 584–591 (1984).
McCarthy, C. A.:A strong resolvent condition need not imply power-boundedness. To appear in J. Math. Anal. Appl.
McCarthy, C. A. and Schwartz, J.:On the norm of a finite boolean algebra of projections, and applications to theorems of Kreiss and Morton. Comm. Pure Appl. Math. 18, 191–201 (1965).
Pazy, A.:Semigroups of Linear Operators and Applications to Partial Differential Equations. New York: Springer 1983.
Richtmyer, R. D. and Morton, K. W.:Difference Methods for Initial-value Problems (2nd Ed.). New York: John Wiley 1967.
Tadmor, E.:The equivalence of L 2-stability, the resolvent condition, and strict H-stability. Linear Algebra Appl. 41, 151–159 (1981).
Author information
Authors and Affiliations
Additional information
The research has been made possible by a fellowship of the Royal Netherlands Academy of Arts and Sciences (K.N.A.W.) and was carried out at the Department of Mathematics and Computer Science, University of Leiden, The Netherlands.
Rights and permissions
About this article
Cite this article
Kraaijevanger, J.F.B.M. Two counterexamples related to the Kreiss matrix theorem. BIT 34, 113–119 (1994). https://doi.org/10.1007/BF01935020
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01935020