Affiliation:
1. Harvard Univ., Cambridge, MA
Abstract
An algorithm is presented for solving a system of linear equations
Bu
=
k
where
B
is tridiagonal and of a special form. This form arises when discretizing the equation - d/d
x
(
p
(
x
)
du
/
dx
) =
k
(
x
) (with appropriate boundary conditions) using central differences. It is shown that this algorithm is almost twice as fast as the Gaussian elimination method usually suggested for solving such systems. In addition, explicit formulas for the inverse and determinant of the matrix
B
are given.
Publisher
Association for Computing Machinery (ACM)
Reference6 articles.
1. Graphs and Matrices
2. The condition of certain matrices II
3. VARGA R. S. Matrix Iterative Analysis. Prentice-Hall Englewood Cliffs N. J. 1962. VARGA R. S. Matrix Iterative Analysis. Prentice-Hall Englewood Cliffs N. J. 1962.
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献