An observation on bisection software for the symmetric tridiagonal eigenvalue problem-Reference-Cited by-同舟云学术

An observation on bisection software for the symmetric tridiagonal eigenvalue problem

Published:2000-12 Issue:4 Volume:26 Page:520-526
ISSN:0098-3500
Container-title:ACM Transactions on Mathematical Software
language:en
Short-container-title:ACM Trans. Math. Softw.

Author:

Kaufman Linda¹

Affiliation:

1. Bell Laboratories

Abstract

In this article we discuss a small modification of the bisection routines in EISPACK and LAPACK for finding a few of the eigenvalues of a symmetric tridiagonal matrix A . When the principal minors of the matrix A yield good approximations to the desired eigenvalues, these modifications can yield about 30% reduction in the computation times.

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Link

https://dl.acm.org/doi/pdf/10.1145/365723.365728

Reference3 articles.

1. ANDERSON E. BAI Z. BISCHOF C. BLACKFORD L.S. DEMMEL J. DONGARRA J. DU CROZ J. GREENBAUM A. HAMMARLING S. MCKENNEY A. AND SORENSON D. 1999. LAPACK User's Guide. 3rd ed. SIAM Philadelphia PA. ANDERSON E. BAI Z. BISCHOF C. BLACKFORD L.S. DEMMEL J. DONGARRA J. DU CROZ J. GREENBAUM A. HAMMARLING S. MCKENNEY A. AND SORENSON D. 1999. LAPACK User's Guide. 3rd ed. SIAM Philadelphia PA.

2. PARLETT B. N. 1980. The Symmetric Eigenvalue Problem. Prentice-Hall SIAM Classics in Applied Mathematics Series. Prentice-Hall Inc. Upper Saddle River NJ. PARLETT B. N. 1980. The Symmetric Eigenvalue Problem. Prentice-Hall SIAM Classics in Applied Mathematics Series. Prentice-Hall Inc. Upper Saddle River NJ.

3. SMITH B.T. BOYLE J.M. DONGARRA J.J. GARBOWAND B.S. IKEBE Y. KLEMA V.C. AND MOLER C. B. 1976. Matrix Eigensystem Routines-: EISPACK Guide. Springer-Verlag Berlin Germany. SMITH B.T. BOYLE J.M. DONGARRA J.J. GARBOWAND B.S. IKEBE Y. KLEMA V.C. AND MOLER C. B. 1976. Matrix Eigensystem Routines-: EISPACK Guide. Springer-Verlag Berlin Germany.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Eigenvalue Problems in Fiber Optic Design;SIAM Journal on Matrix Analysis and Applications;2006-01