Abstract
We give survey of polynomial and matrix perturbation results that are necessary to understand and develop the invariant subspace perturbation theorem we investigate in details. The main purpose of this note is to point out special features of that result such as computability and sharpness. We tested our perturbation estimate on several matrices. The numerical results indicate a high precision and also the possibility of further development for theory and applications.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Baumgartel, H.: Analytic Perturbation Theory for Matrices and Operators. Birkhauser Verlag (1985)
Bauer, F.L., Fike, C.T.: Norms and exclusion theorems. Numerische Mathematik 2, 137–144 (1960)
Beauzamy, B.: How the roots of a polynomial vary with its coefficients: a local quantitative result. Canad. Math. Bull. 42, 3–12 (1999)
Bhatia, R., Elsner, L., Krause, G.: Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix. Linear Algebra and its Applications 142, 195–209 (1990)
Bhatia, R.: Matrix Analysis. Springer (1997)
Chatelin, F., Braconnier, T.: About the qualitative computation of Jordan forms. ZAMM 74, 105–113 (1994)
Chow, T.S.: A class of Hessenberg matrices with known eigenvalues and inverses. SIAM Review 11, 391–395 (1969)
Chu, E.K.: Generalization of the Bauer-Fike Theorem. Numerische Mathematik 49, 685–691 (1986)
Ćurgus, B., Mascioni, V.: Roots and polynomials as homeomorphic spaces. Expositiones Mathematicae 24, 81–95 (2006)
Davis, C., Kahan, W.M.: The rotation of eigenvectors by a perturbation III. SIAM J. Numer. Anal. 7, 1–46 (1970)
Fairweather, G.: On the eigenvalues and eigenvectors of a class of Hessenberg matrices. SIAM Review 13, 220–221 (1971)
Galántai, A.: Projectors and Projection Methods. Kluwer (2004)
Galántai, A., Hegedűs, C.J.: Jordan s principal angles in complex vector spaces. Numerical Linear Algebra with Applications 13, 589–598 (2006)
Galántai, A., Hegedűs, C.J.: Perturbation bounds for polynomials. Numerische Mathematik 109, 77–100 (2008)
Galántai, A., Hegedűs, C.J.: Hyman’s method revisited. J. Comput. Appl. Math. 226, 246–258 (2009)
Galántai, A., Hegedűs, C.J.: Perturbations of invariant subspaces of unreduced Hessenberg matrices. Computers and Mathematics with Applications 65, 423–434 (2013)
Gilbert, R.C.: Companion matrices with integer entries and integer eigenvalues and eigenvectors. Amer. Math. Monthly 95, 947–950 (1988)
Gohberg, I., Lancaster, P., Rodman, L.: Invariant Subspaces of Matrices with Applications. SIAM (2006)
Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins Univ. Press (1996)
Gracia, J.M., de Hoyos, I., Velasco, F.E.: Safety neighborhoods for the invariants of the matrix similarity. Linear Multilinear A 46, 25–49 (1999)
Henrici, P.: Bounds for iterates, inverses, spectral variation and fields of values of non-normal matrices. Numerische Mathematik 4, 24–40 (1962)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM (1996)
Ipsen, I.C.F.: Absolute and relative perturbation bounds for invariant subspaces of matrices. Linear Algebra and its Applications 309, 45–56 (2000)
Kahan, W., Parlett, B.N., Jiang, E.: Residual bounds on approximate eigensystems of nonnormal matrices. SIAM Journal on Numerical Analysis 19, 470–484 (1982)
Kato, T.: Perturbation Theory for Linear Operators. Springer (1966)
Kittaneh, F.: Singular values of companion matrices and bounds on zeros of polynomials. SIAM J. Matrix Anal. Appl. 16, 333–340 (1995)
Kressner, D.: Numerical Methods for General and Structures Eigenvalue Problems. Springer (2005)
Ostrowski, A.: Recherches sur la méthode de Gräffe et les zeros des polynômes et des series de Laurent. Acta Math. 72, 99–257 (1940)
Ostrowski, A.: Über die Stetigkeit von charakteristischen Wurzeln in Abhängigkeit von den Matrizenelementen. Jahresber. Deut. Mat.-Ver. 60, 40–42 (1957)
Ostrowski, A.: Solution of Equations and Systems of Equations. Academic Press (1960)
Parlett, B.: Canonical decomposition of Hessenberg matrices. Mathematics of Computation 21, 223–227 (1967)
Parlett, B.: The Symmetric Eigenvalue Problem. SIAM (1998)
Saad, Y.: Numerical Methods for Large Eigenvalue Problems. Manchester University Press (1992)
Schönhage, A.: The fundamental theorem of algebra in terms of computational complexity. Technical report, Mathematisches Institut der Universität Tübingen (August 1982) (revised in July 2004)
Song, Y.: A note on the variation of the spectrum of an arbitrary matrix. Linear Algebra and its Applications 342, 41–46 (2002)
Stewart, G.W.: Two simple residual bounds for the eigenvalues of Hermitian matrices. Technical report, CS-TR 2364, University of Maryland (December 1989)
Stewart, G., Sun, J.: Matrix Perturbation Theory. Academic Press (1990)
Tisseur, F.: Backward stability of the QR algorithm. Technical report No. 239, UMR 5585 Lyon Saint-Etienne (October 1996)
Turnbull, H.W., Aitken, A.C.: An Introduction to the Theory of Canonical Matrices. Blackie & Son (1952)
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press (1965)
Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Dover (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Galántai, A. (2014). A Note on Perturbation Estimates for Invariant Subspaces of Hessenberg Matrices. In: Fodor, J., Fullér, R. (eds) Advances in Soft Computing, Intelligent Robotics and Control. Topics in Intelligent Engineering and Informatics, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-05945-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-05945-7_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05944-0
Online ISBN: 978-3-319-05945-7
eBook Packages: EngineeringEngineering (R0)