The nearest definite pair for the Hermitian generalized eigenvalue problem

Linear Algebra and Its Applications

Volumn 302-303, Issue , 1999, Pages 63-76

  Cheng, Sheung Hun ^a   Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Crawford number; Field of values; Generalized eigenvalue problem; Hermitian pair; Inner numerical radius; Nearest definite pair; Numerical radius

Indexed keywords

EID: 0033260176     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00026-9     Document Type: Article

References (19)

1. T. Braconnier, N.J. Higham, Computing the field of values and pseudospectra using the Lanczos method with continuation, BIT 36 (3) (1996) 422-440.
2. C.R. Crawford, A stable generalized eigenvalue problem, SIAM J. Numer. Anal. 13 (6) (1976) 854-860.
3. C.R. Crawford, ALGORITHM 646 PDFIND: A routine to find a positive definite linear combination of two real symmetric matrices, ACM Trans. Math. Software 12 (1986) 278-282.
4. C.R. Crawford, Y.S. Moon, Finding a positive definite linear combination of two Hermitian matrices, Linear Algebra Appl. 51 (1983) 37-48.
5. L. Elsner, Ji guang Sun, Perturbation theorems for the generalized eigenvalue problem, Linear Algebra Appl. 48 (1982) 341-357.
6. Chunyang He, G.A. Watson, An algorithm for computing the numerical radius, IMA J. Numer. Anal. 17 (1997) 329-342.
7. N.J. Higham, Computing a nearest symmetric positive semidefinite matrix, Linear Algebra Appl. 103 (1988) 103-118.
8. N.J. Higham, Matrix nearness problems and applications, in: M.J.C. Gover, S. Barnett (Eds.), Applications of Matrix Theory, Oxford University Press, Oxford, 1989, pp. 1-27.
9. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985. xiii+561 pp. ISBN 0-521-30586-1.
10. Chi-Kwong Li, R. Mathias, Generalized eigenvalues of a definite Hermitian matrix pair, Linear Algebra and Appl. 271 (1998) 309-321.
11. Ren-Cang Li, A perturbation bound for definite pencils, Linear Algebra and Appl. 179 (1993) 191-202.
12. Ren-Cang Li, On perturbations of matrix pencils with real spectra, Math. Comp. 62 (205) (1994) 231-265.
13. J. Maroulas, P. Psarrakos, The boundary of the numerical range of matrix polynomials, Linear Algebra and Appl. 267 (1997) 101-111.
14. B.N. Parlett, Symmetric matrix pencils, J. Comp. Appl. Math. 38 (1991) 373-385.
15. B.N. Parlett, The Symmetric Eigenvalue Problem, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1998, pp. xxiv+398 (unabridged, amended version of book first published by Prentice-Hall in 1980, ISBN 0-89871-402-8).
16. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed., Cambridge University Press, Cambridge, 1992, pp. xxvi+963, ISBN 0 521 43064 X.
17. G.W. Stewart, Perturbation bounds for the definite generalized eigenvalue problem, Linear Algebra and Appl. 23 (1979) 69-85.
18. G.W. Stewart, Ji-guang Sun, Matrix Perturbation Theory, Academic Press, London, 1990, pp. xv+365, ISBN 0-12-670230-6.
19. G.A. Watson, Computing the numerical radius, Linear Algebra and Appl. 234 (1996) 163-172.