A Parallel Algorithm for Solving Tridiagonal Quasi-Toeplitz Linear Systems

A Parallel Algorithm for Solving Tridiagonal Quasi-Toeplitz Linear Systems

online |

2020-11-18 - 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.

 

Zoom link