An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

Tridiagonal linear systems of equations can be solved on conventional serial machines in a time proportional to N, where N is the number of equations. The conventional algorithms do not lend themse...