A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Parallel Tridiagonal Equation Solvers

1975
*
ACM Transactions on Mathematical Software
*

This paper compares three parallel algorithms for the direct solution of tridiagonal linear systems of equations. The algorithms are suitable for computers such as ILLIAC IV and CDC STAR. For array computers similar to ILLIAC IV, cyclic odd-even reduction has the least operation count for highly structured sets of equations, and recursive doubling has the least count for relatively unstructured sets of equations. Since the difference in operation counts for these two algorithms is not

doi:10.1145/355656.355657
fatcat:dcegxoxuajhllhqsig6yz75ota