| 三对角与五对角Toeplitz矩阵求逆的算法 |
| |
| 引用本文： | 刘刚,黄廷祝.三对角与五对角Toeplitz矩阵求逆的算法[J].纯粹数学与应用数学,2010,26(2):292-299. |
| |
| 作者姓名： | 刘刚 黄廷祝 |
| |
| 作者单位： | 电子科技大学应用数学学院,四川,成都,610054;电子科技大学应用数学学院,四川,成都,610054 |
| |
| 基金项目： | 教育部科学技术研究重点项目，高校博士点专项科研基金 |
| |
| 摘 要： | 提出了一种求三对角与五对角Toeplitz矩阵逆的快速算法,其思想为先将Toeplitz矩阵扩展为循环矩阵,再快速求循环矩阵的逆,进而运用恰当矩阵分块求原Toeplitz矩阵的逆的算法.算法稳定性较好且复杂度较低.数值例子显示了算法的有效性和稳定性,并指出了算法的适用范围.
|
| 关 键 词： | Toeplitz矩阵 三对角矩阵 五对角矩阵 循环矩阵 |
An algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrices |
| |
| LIU Gang,HUANG Ting-zhu.An algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrices[J].Pure and Applied Mathematics,2010,26(2):292-299. |
| |
| Authors: | LIU Gang HUANG Ting-zhu |
| |
| Institution: | LIU Gang,HUANG Ting-zhu(School of Applied Mathematics,University of Electronic Science , Technology of China,Chengdu 610054,China) |
| |
| Abstract: | This paper introduces a new algorithm for the inverse of tri-diagonal and five-diagonal Toeplitz matrix.Its main idea is expanding the Toeplitz matrix to a circulant matrix first and then computing the inverse of the new circulant matrix,and finally computing the inverse of the former Toeplitz matrix with appropriate matrix spit.The algorithm has little better stability and little cost.Numerical examples illustrate the effectivity and stability of the algorithm,and indicate the scope of application of the a... |
| |
| Keywords: | Toeplitz matrix five-diagonal matrix tri-diagonal matrix circulant matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
