Perturbations of invariant subspaces of unreduced Hessenberg matrices

Non-structured perturbation of invariant subspaces of unreduced, i.e. nonderogatory Hessenberg matrices is considered. Some perturbation results for the generalized eigenvectors and the characteristic polynomial of unreduced upper Hessenberg matrices are given. Two theorems are on the perturbation of invariant subspaces which are somewhat similar to the sin@Q theorems of Davis and Kahan apart from the residual, which we do not have here. Dense perturbations of unreduced Hessenberg matrices are also considered. Finally, we prove an invariant subspace perturbation theorem for nonderogatory matrices.

[1]  J. M. Gracia,et al.  Safety neighbournoods for the invariants of the matrix similarity , 1999 .

[2]  Moshe Haviv,et al.  Bounds on the error of an approximate invariant subspace for non-self-adjoint matrices , 1994 .

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  Aurél Galántai.  Problems and Results in Matrix Perturbation Theory , 2009, Towards Intelligent Engineering and Information Technology.

[5]  Adi Ben-Israel,et al.  On the Geometry of Subspaces in Euclidean n-Spaces , 1967 .

[6]  B. Beauzamy.  How the Roots of a Polynomial Vary with its Coefficients: A Local Quantitative Result , 1999, Canadian Mathematical Bulletin.

[7]  V. Arnold.  ON MATRICES DEPENDING ON PARAMETERS , 1971 .

[8]  Y. Saad,et al.  Numerical Methods for Large Eigenvalue Problems , 2011 .

[9]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .

[10]  James Hardy Wilkinson,et al.  Error Analysis of Direct Methods of Matrix Inversion , 1961, JACM.

[11]  A. Galántai.  Projectors and Projection Methods , 2003 .

[12]  Alexandre Ostrowski.  Recherches sur la méthode de graeffe et les zéros des polynomes et des séries de laurent , 1940 .

[13]  A. Edelman,et al.  Polynomial roots from companion matrix eigenvalues , 1995 .

[14]  H. Baumgärtel.  Analytic perturbation theory for matrices and operators , 1985 .

[15]  A. Galántai,et al.  Hyman's method revisited , 2009 .

[16]  Louis Brand,et al.  The Companion Matrix and Its Properties , 1964 .

[17]  F. Chatelin,et al.  About the Qualitative Computation of Jordan Forms , 1994 .

[18]  Aurél Galántai,et al.  Jordan's principal angles in complex vector spaces , 2006, Numer. Linear Algebra Appl..

[19]  P. Lancaster,et al.  Invariant subspaces of matrices with applications , 1986 .

[20]  Aurél Galántai,et al.  Perturbation bounds for polynomials , 2008, Numerische Mathematik.

[21]  Gene H. Golub,et al.  Matrix computations , 1983 .

[22]  W. Kahan,et al.  The Rotation of Eigenvectors by a Perturbation. III , 1970 .

[23]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[24]  James Hardy Wilkinson,et al.  Rounding errors in algebraic processes , 1964, IFIP Congress.

[25]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[26]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[27]  David S. Watkins,et al.  The matrix eigenvalue problem - GR and Krylov subspace methods , 2007 .

[28]  D. S. Mackey,et al.  IS EVERY MATRIX SIMILAR TO A TOEPLITZ MATRIX , 1999 .

[29]  Rajendra Bhatia,et al.  Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix , 1990 .