Efficient algorithm for solving tridiagonal quasi-Toeplitz linear systems

Abstract

In this paper, a fast algorithm for solving the special tridiagonal quasi-Toeplitz system is presented where the bandwidth of a quasi-Toeplitz is larger than the one of Toeplitz. Our algorithm is quite competitive with the classic LU method. Some examples demonstrate the good efficiency and stability of our algorithm.