Toeplitz型线性方程组的拟对称化快速算法.pdfVIP

科技通报科技通报 第31卷第9期 Vol.31 No.9 2015年9月 BULLETINOFSCIENCEANDTECHNOLOGY Sep. 2015 Toeplitz型线性方程组的拟对称化快速算法 1 1 1,2 1 2 任国恒 ，王洪峰 ，王 健 ，朱 海 ，徐 仲 （1.周口师范学院计算机科学与技术学院，河南周口466001；2.西北工业大学应用数学系，西安710072） 摘 要：利用由n阶Toeplitz型矩阵构造的2n阶拟对称分块矩阵给出了求解Toeplitz型方程组的拟对称 化快速算法,该算法与已有算法相比，或者减少了计算量，或者提高了计算精度。 关键词：Toeplitz 型矩阵；线性方程组；位移结构；快速算法 中图分类号：O241.6 文献标识码：A 文章编号：1001-7119（2015）09-0001-04 APseudo-symmetricFastAlgorithmforSolvingToeplitz-typeSystems 1 1 1,2 1 2 RenGuoheng ，WangHongfeng，WangJian ，ZhuHai ，XuZhong （1.CollegeofComputerScienceandTechnology，ZhoukouNormalUniversity，Zhoukou466001，China； 2.DepartmentofAppliedMathematics，NorthwesternPolytechnicalUniversity，Xian710072，China） Abstract：Inthispaper，wegetapseudo-symmetricfastalgorithmsforsolvingToeplize-typesystemsby constructing a pseudo-symmetric block matrix. In contrast with previous methods，new algorithms reduceoperationsorimproveprecision． Keywords：Toeplize-typematrix；linearsystems；displacementstructure；fastalgorithm 科学技术和工程应用中的很多问题最终都 法有着重要的理论与应用价值。国内外许多学 可以归结为求解以Toeplitz型矩阵为系数矩阵的 者，对Toeplitz矩阵进行了广泛研究，获得了一系 [5-11] 大型方程组。Toeplitz矩阵在数字信号处理、控制 列研究成果 。本文通过构造特殊分块矩阵，间 理论、系统识别及系统理论等许多领域中都有广 接得到了求解线性方程组Tx=b 的解的快速算 [1-4] 泛的应用 。在求微分方程数值解和三次样条 法，该算法所需计算量为O(n2)。 插值中常需求解以三对角Toeplitz矩阵为系数矩 阵的线性方程组。Toeplitz矩阵与多项式计算和 1 算法推导 卷积计算有着密切的联系，广义实平稳马尔可夫 信号的自协方差矩阵为一对称Toeplitz矩阵。随