解对称五对角Toeplitz方程组的一个快速算法

摘要

In this paper, a fast algorithm for solving linear systems with the symmetric pentadiagonal Toeplitz coefficient matrix is presented. The complexity of the algorithm is (13n+7) , which is less than the algorithm of Xiangjian Xu with the cost of (16n+32).%本文提出了一种求解对称五对角Toeplitz系数矩阵方程组的快速算法，其乘除运算量为（13n+7），它比Xiangjian Xu 所给出的算法乘除运算量（16n+32）还少。