| 求分块周期三对角矩阵逆矩阵的新算法 |
| |
| 引用本文： | 杜永恩,陆全,徐仲.求分块周期三对角矩阵逆矩阵的新算法[J].计算机工程与应用,2012,48(17):41-43. |
| |
| 作者姓名： | 杜永恩 陆全 徐仲 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072 |
| |
| 摘 要： | 根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法。新算法比传统算法的计算复杂度和计算时间要低。
|
| 关 键 词： | 周期三对角矩阵 对称周期三对角矩阵 分块周期三对角矩阵 逆矩阵 |
New algorithm for inversing block periodic tridiagonal matrices |
| |
| DU Yong'en
,
LU Quan
,
XU Zhong.New algorithm for inversing block periodic tridiagonal matrices[J].Computer Engineering and Applications,2012,48(17):41-43. |
| |
| Authors: | DU Yong'en LU Quan XU Zhong |
| |
| Affiliation: | Department of Applied Mathematics,School of Science,Northwestern Polytechnical University,Xi’an 710072,China |
| |
| Abstract: | A new algorithm for inversing block periodic tridiagonal matrices is obtained,using the LU and UL decomposition of block tridiagonal matrix and the special structure of its inversion,the Sheman-Morrison-Woodbury formula is used during this process.Based on this algorithm,new algorithms for inversing periodic tridiagonal matrix and symmetric periodic tridiagonal matrix are also obtained.The computing complexity and the computing time of these algorithms are lower than the traditional algorithms. |
| |
| Keywords: | periodic tridiagonal matrix symmetric periodic tridiagonal matrix block periodic tridiagonal matrix inverse matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
