An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
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 themselves directly to parallel computation on computers of the ILLIAC IV class, in the sense that they appear …