A Parallel Algorithm for Solving Tridiagonal Quasi-Toeplitz Linear Systems
Wed, 11/18/2020 - 12:00
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.