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

A Fast Algorithm for Sloving Symmetric Pentadiagonal Toeplitz Systems

作　　者：康丽[1] 万继青 

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000

出　　处：《闽南师范大学学报（自然科学版）》2015年第1期22-29,共8页Journal of Minnan Normal University：Natural Science

基　　金：闽南师范大学研究生科研立项(YJS201411)

摘　　要：本文提出了一种求解对称五对角Toeplitz系数矩阵方程组的快速算法,其乘除运算量为(13n+7),它比Xiangjian Xu所给出的算法乘除运算量(16n+32)还少.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矩阵 五对角Toeplitz方程组 对角占优 

分 类 号：O241.6[理学—计算数学]