Accession Number : AD0687717

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

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Buzbee,B. L. ; Golub,G. H. ; Nielson,C. W.

Report Date : APR 1969

Pagination or Media Count : 42

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)

Descriptors :   (*PARTIAL DIFFERENTIAL EQUATIONS, *NUMERICAL ANALYSIS), BOUNDARY VALUE PROBLEMS, DIFFERENCE EQUATIONS, APPROXIMATION(MATHEMATICS), FOURIER ANALYSIS, MATRICES(MATHEMATICS), ALGORITHMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE