A symbolic algorithm for periodic tridiagonal systems of equations

In the current paper, we present a novel symbolic algorithm for solving periodic tridiagonal linear systems without imposing any restrictive conditions. The computational cost of the algorithm is less than or almost equal to those of three well-known algorithms given by Chawla and Khazal (Int. J. Comput. Math. 79(4):473–484, 2002) and by El-Mikkawy (Appl. Math. Comput. 161:691–696, 2005), respectively. In addition, the solution of periodic anti-tridiagonal linear systems is also discussed. Two numerical experiments are provided in order to illustrate the performance and effectiveness of our algorithm. All of the experiments were performed on a computer with aid of programs written in MATLAB.