Summary
This paper presents new results on matrices with quadratic elementary divisors neighbouring a given matrixA and relates them to those given by Kakan. It shows that all results of this kind may give severe overestimates of the distance to the nearest defective matrix and that matrices with elementary divisors of degrees higher than two are often at a much greater distance than those with quadratic divisors.
Similar content being viewed by others
References
Demmel, J.W.: A numerical analyst's Jordan canonical form. Ph.D. Dissertation, University of California, Berkeley, 1983
Kahan, W.: Conserving confluence curbs ill-condition. Computer Sci. Tech. Rep. 6, University of California, Berkeley, 1972
Kahan, W.: On neighbouring defective matrices. Notes for lecture at Gatlinburg VIII, Oxford University, 1981
Kato, T.: Perturbation theory for linear operators. Berlin, Heidelberg, New York: Springer 1966
Stewart, G.W.: Error bounds for invariant subspaces of closed operators. SIAM J. Numer. Anal.8, 796–808 (1971)
Stewart, G.W.: On the sensitivity of the eigenvalue problem. SIAM J. Numer. Anal.9, 669–686 (1972)
Stewart, G.W.: Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev.15, 727–764 (1973)
Varah, J.M.: On the separation of two matrices. SIAM J. Numer. Anal.16, 216–222 (1979)
Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford: Oxford University Press, 1965
Wilkinson, J.H.: Note on matrices with a very ill-conditioned eigenproblem. Numer. Math.19, 175–178 (1972)
Author information
Authors and Affiliations
Additional information
Dedicated to Fritz Bauer on the occasion of his 60th birthday
Work supported by the Office of Energy Research of the U.S. Department of Energy under contract W-31-109-Eng-38 and by the National Science Foundation under contract MCS 7811985.
Rights and permissions
About this article
Cite this article
Wilkinson, J.H. On neighbouring matrices with quadratic elementary divisors. Numer. Math. 44, 1–21 (1984). https://doi.org/10.1007/BF01389751
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389751