Publication Date

12-17-1976

Abstract

Numerous routines are available to find the eigenvalues of a real symmetric tridiagonal matrix. Since it is known to converge in exact arithmetic, the tridiagonal QL algorithm with origin shift is widely used. Here we analyze the algorithm in floating-point arithmetic. This analysis suggests two modifications to the EISPACK implementation TQLl that enable one to prove correctness and hence convergence of the routine.

Also, it is known that the implicit and explicit versions of the QL algorithm produce the same results in exact arithmetic. A counter-example to the floating-point analog of this theorem is presented.

Degree Name

Mathematics

Level of Degree

Doctoral

Department Name

Mathematics & Statistics

First Committee Member (Chair)

Cleve Barry Moler

Second Committee Member

Steven Arthur Pruess

Third Committee Member

Donald Ross Morrison

Language

English

Document Type

Dissertation

Download

Share

COinS