Accession Number:

AD0766457

Title:

Annotated Bibliography of Reports. Supplement Number 5, 1 July 1972 - 30 June 1973,

Descriptive Note:

Technical rept.,

Corporate Author:

HARVARD UNIV CAMBRIDGE MASS CENTER FOR RESEARCH IN COMPUTING TECHNOLOGY

Report Date:

1973-05-01

Pagination or Media Count:

25.0

Abstract:

Let M be any n sup 2 x N sup 2 matrix of block tridiagonal form, M -I T -I, where T is an n x n tridiagonal matrix and I is the n x n identity. The authors show that the solution x to M x k can be obtained in 0n sup 2 arithmetic operations and On sup 2 storage. This is asymptotically fewer than previously studied methods. Numerical stability is a concern in practice and is briefly discussed. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE