Fernando's solution to Wilkinson's problem: An application of double factorization

Linear Algebra and Its Applications

Volumn 267, Issue 1-3, 1997, Pages 247-279

  Parlett, Beresford N ^a   Dhillon, Inderjit S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039504477     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0024-3795(97)80053-5     Document Type: Article

References (28)

1. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen, LAPACK Users' Guide, Release 2.0, SIAM, Philadelphia, 1995.
2. I. Babuska, Numerical stability in problems of linear algebra, SIAM J. Numer. Anal. 9:53-77 (1972).
3. J. Barlow, Private communication, 1996.
4. S. H. Crandall and W. G. Strang, An improvement of the Holzer table based on a suggestion of Rayleigh's, J. Appl. Mech. 24:228-230 (1957); Discussion, J. Appl. Mech. 25:160-161 (1958).
5. S. H. Crandall and W. G. Strang, An improvement of the Holzer table based on a suggestion of Rayleigh's, J. Appl. Mech. 24:228-230 (1957); Discussion, J. Appl. Mech. 25:160-161 (1958).
6. I. S. Dhillon, Reliable computation of the condition number of a tridiagonal matrix in O(n) time, SIAM J. Matrix Anal. Appl., to appear.
7. J. J. Dongarra et al., LINPACK, SIAM, Philadelphia, 1979.
8. D. Fischer, G. H. Golub, O. Hald, C. Leiva, and O. Widlund, On Fourier Toeplitz methods for separable elliptic problems, Math. Comp. 28:349-368 (1974).
9. K. V. Fernando, On computing an eigenvector of a tridiagonal matrix, Part 1: Basic Results, SIAM J. Matrix Anal. Appl., to appear.
10. K. V. Fernando, Accurate BABE Factorization of Tridiagonal Matrices for Eigenproblems, Technical Report TR5/95, NAG Ltd., U.K., 1996.
11. W. Givens, Numerical computation of the characteristic values of a real symmetric matrix, Report ORNL-1574, Oak Ridge National Lab., 1954.
12. W. Givens, The characteristic value-vector problem, J. Assoc. Comput. Mach. 4:298-307 (1957).
13. S. K. Godunov, V. I. Kostin, and A. D. Mitchenko, Computation of an eigenvector of symmetric tridiagonal matrices, Siberian Math. J. 26:71-85 (1985).
14. S. K. Godunov, A. G. Antonov, O. P. Kiriljuk, and V. I. Kostin, Guaranteed Accuracy in Numerical Linear Algebra, Kluwer Academic, 1993. (A revised translation of a Russian text first published in 1988 in Novosibirsk.)
15. P. Henrici, Bounds for eigenvalues of certain tridiagonal matrices, SIAM J., 11:281-290 (1963).
16. N. J. Higham, Efficient algorithms for computing the condition number of a tridiagonal matrix, SIAM J. Sci. Statist. Comput. 7:150-165 (1986).
17. H. Holzer, Die Berechnung der Drehschwingungen, Springer-Verlag, Berlin, 1921.
18. I. Ipsen, A history of inverse iteration, in Helmut Wielandt, Mathematische Werke, Vol. II: Matrix Theory and Analysis (B. Huppert and H. Schneider, Eds.), Walter de Guyter, Berlin, 1995.
19. E. Jessup and I. Ipsen, Improving the accuracy of inverse iteration, SIAM J. Sci. Statist. Comput. 13:570-572 (1992).
20. D. Kershaw, Inequalities on elements of the inverse of a certain tridiagonal matrix, Math. Comp. 24:155-158 (1970).
21. G. Meurant, A review on the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl. 13:707-728 (1992).
22. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, N.J., 1980.
23. B. N. Parlett, Invariant subspaces for tightly clustered eigenvalues of tridiagonals, BIT 36:542-562 (1996).
24. R. V. Southwell, Relaxation Methods in Engineering Science, Clarendon, Oxford, 1940.
25. W. G. Strang, Implicit difference methods for initial boundary value problems, J. Math. Anal. Appl. 16:188-198 (1966).
26. H. A. van der Vorst, Analysis of a parallel solution method for tridiagonal linear systems, Parallel Computing 5:303-311 (1987).
27. J. H. Wilkinson, The calculation of the eigenvectors of codiagonal matrices, Computer J. 1:90-96 (1958).
28. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon, Oxford, 1965.