
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