A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
There are many articles on symmetric tridiagonal Toplitz and circulant systems. Such systems arise 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. (C) 2001 Elsevier Science Ltd. All rights reserved.
parallel processing toeplitz matrix perturbed systems