A Bound on the Solution to a Structured Sylvester Equation with an Application to Relative Perturbation Theory

Assuming only that the spectra of A and B are disjoint as opposed to the more restrictive assumption previously used, we obtain a bound in all unitarily invariant norms on the solution to the structured Sylvester equation AX - XB = A1/2EB1/2. This bound is the first of its kind in all unitarily invariant norms under only the disjointedness assumption. An application of the bound to the relative perturbation theory for scaled Hermitian eigenvalue problems is given.

[1]  Ren-Cang Li Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations , 1998, SIAM J. Matrix Anal. Appl..

[2]  Chandler Davis,et al.  Perturbation of spectral subspaces and solution of linear operator equations , 1983 .

[3]  R. Bhatia,et al.  How and Why to Solve the Operator Equation AX−XB = Y , 1997 .

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

[5]  Ilse C. F. Ipsen,et al.  Relative perturbation techniques for singular value problems , 1995 .

[6]  J. Barlow,et al.  Computing accurate eigensystems of scaled diagonally dominant matrices: LAPACK working note No. 7 , 1988 .

[7]  James Demmel,et al.  Jacobi's Method is More Accurate than QR , 1989, SIAM J. Matrix Anal. Appl..

[8]  Ren-Cang Li Relative Perturbation Theory: Iv Sin 2 Theorems 1 Relative Perturbation Theory: Iv Sin 2 Theorems , 1999 .

[9]  Rajendra Bhatia,et al.  Positive Definite Functions and Operator Inequalities , 2000 .

[10]  Ren-Cang Li,et al.  Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations , 1996, SIAM J. Matrix Anal. Appl..

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

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

[13]  H. Kosaki Arithmetic–Geometric Mean and Related Inequalities for Operators , 1998 .

[14]  Chandler Davis The rotation of eigenvectors by a perturbation , 1963 .

[15]  Anders Barrlund,et al.  The p-Relative Distance is a Metric , 1999, SIAM J. Matrix Anal. Appl..