The determination of eigenvalues of symmetric quindiagonal matrices
Open Access
- 1 January 1981
- journal article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 24 (2) , 177-179
- https://doi.org/10.1093/comjnl/24.2.177
Abstract
Evans (1975) has described a method for finding the eigenvalues of quindiagonal matrices A based on the bisection and the Sturm sequence property of the leading principal minors Pi(λ) of A−λI. The algorithms there presented contained certain typographical errors, but even with these removed the procedures give incorrect results for certain matrices which have some zero Pi(λ) at the point of bisection. This paper describes a modification, based on earlier work on general band matrices, in which the sign of Pi(λ) is determined without calculating its value. Thus there are no problems with underflow or overflow.Keywords
This publication has 0 references indexed in Scilit: