THE METHOD OF ODD/EVEN REDUCTION AND FACTORIZATION WITH APPLICATION OF POISSON'S EQUATION.

Abstract

Several algorithms are presented for solving block tridiagonal systems of linear algebraic equations when the matrices on the diagonal are equal to each other and the matrices on the subdiagonals are all equal to each other. It is shown that these matrices arise from the finite difference approximation to certain elliptic partial differential equations on rectangular regions. Generalizations are derived for higher order equations and non-rectangular regions. (Author)

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1969
Accession Number
AD0687717

Entities

People

  • B. L. Buzbee
  • C. W. Nielson
  • G. H. Golub

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Cooperation
  • Differential Equations
  • Equations
  • Linear Algebraic Equations
  • Mathematical Analysis
  • Mathematics
  • Partial Differential Equations
  • Real Variables

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)