三对角与五对角Toeplitz矩阵求逆的算法An algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrices
刘刚;黄廷祝;
摘要(Abstract):
提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围.
关键词(KeyWords): Toeplitz矩阵;三对角矩阵;五对角矩阵;循环矩阵
基金项目(Foundation): 教育部科学技术研究重点项目(107098);; 高校博士点专项科研基金(20070614001)
作者(Authors): 刘刚;黄廷祝;
参考文献(References):
- [1]LuXiaoguang,Huang Tingzhu,Yang Chuansheng.Computation of the inverse of a general five-diagonal matrix[J].J.Information and Computation Science,2007,4(1):205-210.
- [2]徐仲,张凯院,陆全.TOEPLITZ矩阵类的快速算法[M].西安:西北工业大学出版社,1999.
- [3]蒋增荣,曾泳泓,余品能.快速算法[M].长沙:国防科技大学出版社,1993.
- [4]Householder A S.The Theory of Matrices in Numerical Analysis[M].New York:Blaisdell,1964.
- [5]钟尔杰,黄廷祝.数值分析[M].北京:高等教育出版社,2004.