An observation on bisection software for the symmetric tridiagonal eigenvalue problem

Authors
Citation
L. Kaufman, An observation on bisection software for the symmetric tridiagonal eigenvalue problem, ACM T MATH, 26(4), 2000, pp. 520-526
Citations number
3
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
ISSN journal
0098-3500 → ACNP
Volume
26
Issue
4
Year of publication
2000
Pages
520 - 526
Database
ISI
SICI code
0098-3500(200012)26:4<520:AOOBSF>2.0.ZU;2-T
Abstract
In this article we discuss a small modification of the bisection routines i n EISPACK and LAPACK for finding a few of the eigenvalues of a symmetric tr idiagonal matrix A. When the principal miners of the matrix A yield good ap proximations to the desired eigenvalues, these modifications can yield abou t 30% reduction in the computation times.