A cost-optimal parallel tridiagonal system solver
The solution of a tridiagonal system is transformed into three recurrence equations. These recurrence equations are solved simply doing continued fraction expansions and applying the substitution concept. It is cost- optimal in the sense that processor number times execution time is minimized.
scientific article; zbMATH DE number 4159957