Open Access
2012 PERTURBATION ANALYSIS OF THE EIGENVECTOR MATRIX AND SINGULAR VECTOR MATRICES
Xiao Shan Chen, Wen Li, Wei Wei Xu
Taiwanese J. Math. 16(1): 179-194 (2012). DOI: 10.11650/twjm/1500406535
Abstract

Let $A$ be an $n \times n$ Hermitian matrix and $A = U \Lambda U^H$ be its spectral decomposition, where $U$ is a unitary matrix of order $n$ and $\Lambda$ is a diagonal matrix. In this note we present the perturbation bound and condition number of the eigenvector matrix $U$ of $A$ with distinct eigenvalues. A perturbation bound of singular vector matrices is also given for a real $n \times n$ or $(n+1) \times n$ matrix. The results are illustrated by numerical examples.

References

1.

Z. Bai, J. Demmel, J. Dongarra, A. Ruhe and H. Van Der Vorst, Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.  0965.65058Z. Bai, J. Demmel, J. Dongarra, A. Ruhe and H. Van Der Vorst, Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.  0965.65058

2.

R. Bhatia, C. Davis and A. Mcintosh, Erturbation of spectral subspaces and solution of linear operator equations, PLinear Algebra Appl., 52/53 (1983), 45-67. R. Bhatia, C. Davis and A. Mcintosh, Erturbation of spectral subspaces and solution of linear operator equations, PLinear Algebra Appl., 52/53 (1983), 45-67.

3.

X. S. Chen, Perturbation bounds for the periodic Schur decomposition, BIT Numer. Math., 50 (2010), 41-58.  MR2595475 1188.15009 10.1007/s10543-009-0245-9X. S. Chen, Perturbation bounds for the periodic Schur decomposition, BIT Numer. Math., 50 (2010), 41-58.  MR2595475 1188.15009 10.1007/s10543-009-0245-9

4.

C. Davis and W. Kahan, The rotation of eigenvectors by a perturbation, III, SIAM J. Numer. Anal., 7 (1970), 1-46.  MR264450 0198.47201 10.1137/0707001 C. Davis and W. Kahan, The rotation of eigenvectors by a perturbation, III, SIAM J. Numer. Anal., 7 (1970), 1-46.  MR264450 0198.47201 10.1137/0707001

5.

R. A. Horn and C. R. Johnson, Matrix Analysis, Cambrdge University Press, New York, 1985.  0576.15001R. A. Horn and C. R. Johnson, Matrix Analysis, Cambrdge University Press, New York, 1985.  0576.15001

6.

R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, MA, 1991.  0729.15001 R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, MA, 1991.  0729.15001

7.

M. Konstantinov, P. Hr. Petkov and N. D. Christov, Non-local perturbation analysis of the Schur system of a matrix, SIAM J. Matrix Anal. Appl., 15 (1994), 383-392.  0798.15010 10.1137/S089547989120267XM. Konstantinov, P. Hr. Petkov and N. D. Christov, Non-local perturbation analysis of the Schur system of a matrix, SIAM J. Matrix Anal. Appl., 15 (1994), 383-392.  0798.15010 10.1137/S089547989120267X

8.

M. Konstantiov, V. Mehrmann and P. Petkov, Perturbation analysis of Hamilton Schur and block-Schur forms, SIAM J. Matrix Anal. Appl., 23 (2001), 387-424.  1016.15007 10.1137/S0895479898342420 M. Konstantiov, V. Mehrmann and P. Petkov, Perturbation analysis of Hamilton Schur and block-Schur forms, SIAM J. Matrix Anal. Appl., 23 (2001), 387-424.  1016.15007 10.1137/S0895479898342420

9.

R. C. Li, On perturbations of matrix pencils with real spectra, Math. Compt., 62 (1994), 231-265.  MR1208838 0795.15012 10.1090/S0025-5718-1994-1208838-3 R. C. Li, On perturbations of matrix pencils with real spectra, Math. Compt., 62 (1994), 231-265.  MR1208838 0795.15012 10.1090/S0025-5718-1994-1208838-3

10.

R. C. Li, Relative perturbation theory: II. Eigenspace and singular subspace variations, SIAM J. Matrix Anal. Appl., 20 (1998), 471-492.  MR1655866 10.1137/S0895479896298506 R. C. Li, Relative perturbation theory: II. Eigenspace and singular subspace variations, SIAM J. Matrix Anal. Appl., 20 (1998), 471-492.  MR1655866 10.1137/S0895479896298506

11.

J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.  0241.65046 J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.  0241.65046

12.

B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.  0431.65017B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.  0431.65017

13.

J. G. Sun, Perturbation bounds for the Schur decomposition, Report UMINF-92.20, ISSN-0348-0542. Institute of Information Processing, University of Umeå, Sweden, 1992.  0878.15006 10.1137/S0895479892242189 J. G. Sun, Perturbation bounds for the Schur decomposition, Report UMINF-92.20, ISSN-0348-0542. Institute of Information Processing, University of Umeå, Sweden, 1992.  0878.15006 10.1137/S0895479892242189

14.

J. G. Sun, Perturbation bounds for the generalized Shur decomposition, SIAM J. Matrix Anal. Appl., 16 (1995), 1328-1340.  MR1351473 0878.15006 10.1137/S0895479892242189 J. G. Sun, Perturbation bounds for the generalized Shur decomposition, SIAM J. Matrix Anal. Appl., 16 (1995), 1328-1340.  MR1351473 0878.15006 10.1137/S0895479892242189

15.

G. W. Stewart and J. G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.  0706.65013 G. W. Stewart and J. G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.  0706.65013

16.

G. W. Stewart, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), 727-764.  0297.65030 10.1137/1015095 G. W. Stewart, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), 727-764.  0297.65030 10.1137/1015095

17.

P. A. Wedin, Perturbation bounds in connection with singular value decomposition, BIT Numer. Math., 12 (1972), 99-111.  0239.15015P. A. Wedin, Perturbation bounds in connection with singular value decomposition, BIT Numer. Math., 12 (1972), 99-111.  0239.15015
Copyright © 2012 The Mathematical Society of the Republic of China
Xiao Shan Chen, Wen Li, and Wei Wei Xu "PERTURBATION ANALYSIS OF THE EIGENVECTOR MATRIX AND SINGULAR VECTOR MATRICES," Taiwanese Journal of Mathematics 16(1), 179-194, (2012). https://doi.org/10.11650/twjm/1500406535
Published: 2012
Vol.16 • No. 1 • 2012
Back to Top