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

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)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1973
Accession Number
AD0766457

Entities

People

  • Donald J. Rose
  • Garrett Birkhoff
  • Randolph E. Bank

Organizations

  • Harvard University

Tags

DTIC Thesaurus Topics

  • Arithmetic
  • Bibliographies
  • Identities

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Library and Information Science