Analysis of a parallel solution method for tridiagonal linear systems
An alternative decomposition and back substitution algorithm for a linear system of algebraic equations with tridiagonal matrix is analysed. A two- part parallel implementation of the algorithm is presented. The computational stability of the algorithm is shown to be the same as that of the standard decomposition algorithm. Numerical examples are presented.
decomposition and back substitution algorithm
scientific article; zbMATH DE number 4045006