A Parallel Algorithm for Solving Tridiagonal Quasi-Toeplitz Linear Systems
online | | 11:00
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.