A parallel algorithm solving a tridiagonal Toeplitz linear system
A new parallel algorithm, which is a variant of the Gaussian elimination method, is presented to solve a tridiagonal Toeplitz linear system. The algorithm requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The numerical properties and the computational efficiency of the algorithm are also discussed.
scientific article; zbMATH DE number 4201469