Interlacing properties of tridiagonal symmetric matrices with applications to parallel computing

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 3, 1996, Pages 548-562

  Bar On, Ilan ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF TEXAS OF THE PERMIAN BASIN   (United States)

Author keywords

Eigenvalues; Parallel algorithms; Symmetric; Tridiagonal

Indexed keywords

EID: 0030485959     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479893252003     Document Type: Article

References (15)

1. I. BAR-ON, A Fast Parallel Bisection Algorithm for Symmetric Band Matrices, Tech. report 726, Computer Science Department, Technion, Haifa, Israel, 1992.
2. _, A New Divide and Conquer Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix, Tech. report 832, Computer Science Department, Technion, Haifa, Israel, 1994.
3. I. BAR-ON AND B. CODENOTTI, A fast and stable parallel QR algorithm for symmetric tridiagonal matrices, Linear Algebra Appl., 220 (1995), pp. 63-96.
4. J. CULLUM AND R. WILLOUGHBY, Lanczos Algorithms for Large Symmetric Eigenvalues Computaions, Birkhäuser Boston, Cambridge, MA, 1985.
5. J. CUPPEN, A divide and conquer method for the symmetric eigenproblem, Numer. Math., 36 (1981), pp. 177-195.
6. J. J. DONGARRA AND D. SORENSEN, A fully parallel algorithm for the symmetric eigenvalue problem, SIAM J. Sci. Statist. Comput., 8 (1987), pp. s139-s154.
7. G. H. GOLUB AND C. F. V. LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
8. R. HILL AND B. PARLETT, Refined interlacing properties, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 239-247.
9. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, London, UK, 1985.
10. W. KAHAN, Accurate Eigenvalues of a Symmetric Tridiagonal Matrix, Tech. report CS41, Computer Science Department, Stanford University, Stanford, CA, July 1966.
11. A. KRISHNAKUMAR AND M. MORF, Eigenvalues of a symmetric tridiagonal matrix: A divide and conquer approach, Numer. Math., 48 (1986), pp. 349-368.
12. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
13. H. RUTISHAUSER, Solution of eigenvalue problems with the LR transformation, Nat Bur. Standards, AMS, 49 (1958), pp. 47-81.
14. K. SIGMON, Matlab Primer, The MATH WORKS Inc., 1994.
15. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, London, UK, 1965. Reprinted in Oxford Science Publications, 1988.