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

Personal Author(s) : Bank,Randolph E. ; Birkhoff,Garrett ; Rose,Donald J.

Report Date : MAY 1973

Pagination or Media Count : 25

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 0(n sup 2) arithmetic operations (and O(n sup 2) storage). This is asymptotically fewer than previously studied methods. Numerical stability is a concern in practice and is briefly discussed. (Author)

Descriptors :   (*BOUNDARY VALUE PROBLEMS, NUMERICAL ANALYSIS), MATRICES(MATHEMATICS), TRANSFORMATIONS(MATHEMATICS), COMPUTER PROGRAMMING

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE