Relative perturbation bound for invariant subspaces of graded indefinite Hermitian matrices

Linear Algebra and Its Applications

Volumn 301, Issue 1-3, 1999, Pages 171-185

  Truhar, Ninoslav ^a   Slapničar, Ivan ^b  

^a JOSIP JURAJ STROSSMAYER UNIVERSITY OF OSIJEK   (Croatia)

^b UNIVERSITY OF SPLIT   (Croatia)

Author keywords

Eigenvector; Graded matrix; Indefinite Hermitian matrix; Invariant subspace; Relative perturbation theory

Indexed keywords

EID: 0041595497     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00198-6     Document Type: Article

References (29)

1. J. Barlow, J. Demmel, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal. 27 (1990) 762-791.
2. C. Davis, W.M. Kahan, The rotation of eigenvectors by a perturbation, III, SIAM J. Numer. Anal. 7 (1970) 1-46.
3. J. Demmel, W.M. Kahan, Accurate singular values of bidiagonal matrices, SIAM J. Sci. Stat. Comput. 11 (1990) 873-912.
4. J. Demmel, K. Veselić, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl. 13 (1992) 1204-1244.
5. Z. Drmač, Computing the singular and the generalized singular values, Ph.D. Thesis, Fernuniversität, Hagen, 1994.
6. S.C. Eisenstat, I.C.F. Ipsen, Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal. 32 (1995) 1972-1988.
7. S.C. Eisenstat, I.C.F. Ipsen, Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices, BIT, 38 (1998) 502-509.
8. P.E. Gill, M.A. Saunders, J.R. Shinnerl, On the stability of Cholesky factorization for symmetric quasidefinite systems, SIAM J. Matrix Anal. Appl. 17 (1996) 35-6.
9. G.H. Golub, C.F. Van Loan, Unsymmetric positive definite linear systems, Linear Algebra Appl. 28 (1979) 85-97.
10. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1990.
11. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
12. I.C.F. Ipsen, Relative perturbation bounds for matrix eigenvalues and singular values, in: Acta Numerica 1998, vol. 7, Cambridge University Press, Cambridge, 1998, pp. 151-201.
13. I.C.F. Ipsen, Absolute and relative perturbation bounds for invariant subspaces of matrices, Linear Algebra Appl., to appear.
14. T. Kato, Perturbation Theory for Linear Operators, Springer, Berlin, 1966.
15. R.-C. Li, Relative perturbation theory: (i) eigenvalue and singular value variations, SIAM J. Matrix Anal. Appl. 19 (1998) 956-982.
16. R.-C. Li, Relative perturbation theory: (ii) eigenspace and singular subspace variations, SIAM J. Matrix Anal. Appl. 20 (1998) 471-492.
17. R. Onn, A.O. Steinhardt, A. Bojanczyk, Hyperbolic singular value decompositions and applications, IEEE Trans. Acoust. Speech, Signal Process. (1991) 1575-1588.
18. I. Slapničar, Accurate symmetric eigenreduction by a Jacobi method, Ph.D. Thesis, Fernuniversität, Hagen, 1992.
19. I. Slapničar, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Linear Algebra Appl. 272 (1998) 227-275.
20. I. Slapničar, N. Truhar, Relative perturbation theory for hyperbolic eigenvalue problem, Linear Algebra Appl., to appear.
21. I. Slapničar, K. Veselić, Perturbations of the eigenprojections of a factorized Hermitian matrix, Linear Algebra Appl. 218 (1995) 273-280.
22. I. Slapničar, K. Veselić, A bound for the condition of a hyperbolic eigenvector matrix, Linear Algebra Appl. 290 (1999) 247-255.
23. A. van der Sluis, Condition numbers and equilibration of matrices, Numer. Math. 14 (1969) 14-23.
24. G.W. Stewart, J.-G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
25. N. Truhar, Perturbations of invariant subspaces, M.S. Thesis, University of Zagreb, 1995 (in Croatian).
26. R.J. Vanderbei, Symmetric quasidefinite matrices, SIAM J. Optimization 5 (1995) 100-113.
27. K. Veselić, A Jacobi eigenreduction algorithm for definite matrix pairs, Numer. Math. 64 (1993) 241-269.
28. K. Veselić, Perturbation theory for the eigenvalues of factorised symmetric matrices, Technical Report, Fernuniversität Hagen, Germany, 1998.
29. K. Veselić, I. Slapničar, Floating-point perturbations of Hermitian matrices, Linear Algebra Appl. 195 (1993) 81-116.