Accession Number : AD0638797

Title :   WHEN TO NEGLECT OFF-DIAGONAL ELEMENTS OF SYMMETRIC MATRICES.

Descriptive Note : Technical rept.

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Kahan,W.

Report Date : 25 JUL 1966

Pagination or Media Count : 13

Abstract : Given a tolerance E>O, the author seeks a criterion by which an off-diagonal element of the symmetric tri-diagonal matrix J may be deleted without changing any eigenvalue of J by more than E. The criterion obtained permits the deletion of elements of order square root of E under favorable circumstances, without requiring any prior knowledge about the separation between the eigenvalues of J. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), ITERATIONS), THEORY

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE