Lei Du
DaLian University of Technology, China
We consider the parallel solution of tridiagonal quasi-Toeplitz linear systems. By exploiting the specific quasi-Toeplitz structure, we present a decomposition form of the coefficient matrix. Then, we propose a parallel algorithm for solving the tridiagonal quasi-Toeplitz linear systems. Numerical results are presented to illustrate the performance of our algorithm.