A parallel algorithm for solving special tridiagonal systems on ring networks (Q1916053)

Parallel solvers for special tridiagonal linear systems are presented. The matrices of the systems are of skew-symmetric and Toeplitz types. The system solved is decomposed in three phases which represent respectively the factorization, substitution and the update procedure. The cases of Toeplitz tridiagonal skew-symmetric, Toeplitz tridiagonal, circulant-symmetric Toeplitz tridiagonal, symmetric near-Toeplitz tridiagonal and circulant-skew-symmetric Toeplitz matrices are considered to demonstrate the quality of the new parallel solver. For parallel computational experiments, systems with ring topology are shown to be well suited.