| 求Hankel矩阵的逆矩阵的快速算法 |
| |
| 引用本文： | 杨小锋,徐仲,陆全.求Hankel矩阵的逆矩阵的快速算法[J].河北大学学报(自然科学版),2010,30(3). |
| |
| 作者姓名： | 杨小锋 徐仲 陆全 |
| |
| 作者单位： | 1. 西北农林科技大学,理学院,陕西,杨凌,712100
2. 西北工业大学,应用数学系,陕西,西安,710072 |
| |
| 基金项目： | 陕西省自然科学基金，西北农林科技大学人才基金 |
| |
| 摘 要： | 利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).
|
| 关 键 词： | Hankel矩阵 充要条件 逆矩阵 快速算法 |
New Fast Algorithm for the Inversion of Hankel Matrix |
| |
| YANG Xiao-feng,XU Zhong,LU Quan.New Fast Algorithm for the Inversion of Hankel Matrix[J].Journal of Hebei University (Natural Science Edition),2010,30(3). |
| |
| Authors: | YANG Xiao-feng XU Zhong LU Quan |
| |
| Abstract: | In this paper,using the displacement structure of the Hankel matrix,a matrix as a necessary and sufficient condition of Hankel matrix is given.According to the necessary and sufficient condition,a new fast algorithm for the inversion of a Hankel matrix withing O(n2)(rather than O(n3),as required by standard matrix inversion methods) is derived. |
| |
| Keywords: | Hankel matrix necessary and sufficient condition inversion matrix fast algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
