Skip to main content
SpringerLink
Log in

A Note on Perturbation Estimates for Invariant Subspaces of Hessenberg Matrices

  • Conference paper
Advances in Soft Computing, Intelligent Robotics and Control

Part of the book series: Topics in Intelligent Engineering and Informatics ((TIEI,volume 8))

  • 1032 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baumgartel, H.: Analytic Perturbation Theory for Matrices and Operators. Birkhauser Verlag (1985)

    Google Scholar 

  2. Bauer, F.L., Fike, C.T.: Norms and exclusion theorems. Numerische Mathematik 2, 137–144 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  3. Beauzamy, B.: How the roots of a polynomial vary with its coefficients: a local quantitative result. Canad. Math. Bull. 42, 3–12 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bhatia, R.: Matrix Analysis. Springer (1997)

    Google Scholar 

  6. Chatelin, F., Braconnier, T.: About the qualitative computation of Jordan forms. ZAMM 74, 105–113 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. Chow, T.S.: A class of Hessenberg matrices with known eigenvalues and inverses. SIAM Review 11, 391–395 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chu, E.K.: Generalization of the Bauer-Fike Theorem. Numerische Mathematik 49, 685–691 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  9. Ćurgus, B., Mascioni, V.: Roots and polynomials as homeomorphic spaces. Expositiones Mathematicae 24, 81–95 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Davis, C., Kahan, W.M.: The rotation of eigenvectors by a perturbation III. SIAM J. Numer. Anal. 7, 1–46 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  11. Fairweather, G.: On the eigenvalues and eigenvectors of a class of Hessenberg matrices. SIAM Review 13, 220–221 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  12. Galántai, A.: Projectors and Projection Methods. Kluwer (2004)

    Google Scholar 

  13. Galántai, A., Hegedűs, C.J.: Jordan s principal angles in complex vector spaces. Numerical Linear Algebra with Applications 13, 589–598 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  14. Galántai, A., Hegedűs, C.J.: Perturbation bounds for polynomials. Numerische Mathematik 109, 77–100 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  15. Galántai, A., Hegedűs, C.J.: Hyman’s method revisited. J. Comput. Appl. Math. 226, 246–258 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  16. Galántai, A., Hegedűs, C.J.: Perturbations of invariant subspaces of unreduced Hessenberg matrices. Computers and Mathematics with Applications 65, 423–434 (2013)

    Article  MathSciNet  Google Scholar 

  17. Gilbert, R.C.: Companion matrices with integer entries and integer eigenvalues and eigenvectors. Amer. Math. Monthly 95, 947–950 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gohberg, I., Lancaster, P., Rodman, L.: Invariant Subspaces of Matrices with Applications. SIAM (2006)

    Google Scholar 

  19. Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins Univ. Press (1996)

    Google Scholar 

  20. 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)

    Article  MATH  Google Scholar 

  21. Henrici, P.: Bounds for iterates, inverses, spectral variation and fields of values of non-normal matrices. Numerische Mathematik 4, 24–40 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  22. Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM (1996)

    Google Scholar 

  23. Ipsen, I.C.F.: Absolute and relative perturbation bounds for invariant subspaces of matrices. Linear Algebra and its Applications 309, 45–56 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  24. Kahan, W., Parlett, B.N., Jiang, E.: Residual bounds on approximate eigensystems of nonnormal matrices. SIAM Journal on Numerical Analysis 19, 470–484 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  25. Kato, T.: Perturbation Theory for Linear Operators. Springer (1966)

    Google Scholar 

  26. Kittaneh, F.: Singular values of companion matrices and bounds on zeros of polynomials. SIAM J. Matrix Anal. Appl. 16, 333–340 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  27. Kressner, D.: Numerical Methods for General and Structures Eigenvalue Problems. Springer (2005)

    Google Scholar 

  28. 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)

    Article  MathSciNet  Google Scholar 

  29. Ostrowski, A.: Über die Stetigkeit von charakteristischen Wurzeln in Abhängigkeit von den Matrizenelementen. Jahresber. Deut. Mat.-Ver. 60, 40–42 (1957)

    MATH  MathSciNet  Google Scholar 

  30. Ostrowski, A.: Solution of Equations and Systems of Equations. Academic Press (1960)

    Google Scholar 

  31. Parlett, B.: Canonical decomposition of Hessenberg matrices. Mathematics of Computation 21, 223–227 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  32. Parlett, B.: The Symmetric Eigenvalue Problem. SIAM (1998)

    Google Scholar 

  33. Saad, Y.: Numerical Methods for Large Eigenvalue Problems. Manchester University Press (1992)

    Google Scholar 

  34. 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)

    Google Scholar 

  35. Song, Y.: A note on the variation of the spectrum of an arbitrary matrix. Linear Algebra and its Applications 342, 41–46 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  36. Stewart, G.W.: Two simple residual bounds for the eigenvalues of Hermitian matrices. Technical report, CS-TR 2364, University of Maryland (December 1989)

    Google Scholar 

  37. Stewart, G., Sun, J.: Matrix Perturbation Theory. Academic Press (1990)

    Google Scholar 

  38. Tisseur, F.: Backward stability of the QR algorithm. Technical report No. 239, UMR 5585 Lyon Saint-Etienne (October 1996)

    Google Scholar 

  39. Turnbull, H.W., Aitken, A.C.: An Introduction to the Theory of Canonical Matrices. Blackie & Son (1952)

    Google Scholar 

  40. Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press (1965)

    Google Scholar 

  41. Wilkinson, J.H.: Rounding Errors in Algebraic Processes. Dover (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Óbuda University, Bécsi út 96/b, 1034, Budapest, Hungary

    Aurél Galántai

Authors
  1. Aurél Galántai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aurél Galántai .

Editor information

Editors and Affiliations

  1. Institute of Applied Mathematics, Óbuda University, Budapest, Hungary

    János Fodor

  2. Department of Applied Mathematics, John von Neumann Faculty of Informatics, Óbuda University, Budapest, Hungary

    Robert Fullér

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation