A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

There are many articles on symmetric tridiagonal Toeplitz and circulant systems. Such systems in areas including numerical methods for solving boundary value differential equations and in graph theory. These matrices can often be written as the product of bidiagonal matrices. In this article, nonsymmetric Toepliz systems and nonsymmetric circulant systems are examined. The coefficient matrix is split into two bidiagonal matrices and the efficient solution of the resulting systems is considered.