河北大学学报(自然科学版) ›› 2010, Vol. 30 ›› Issue (3): 242-246.DOI: 10.3969/j.issn.1000-1565.2010.03.005

• • 上一篇    下一篇

求Hankel矩阵的逆矩阵的快速算法

杨小锋1,徐仲2,陆全2   

  1. 1.西北农林科技大学,理学院,陕西,杨凌,712100; 2.西北工业大学,应用数学系,陕西,西安,710072
  • 出版日期:2010-05-25 发布日期:2010-05-25
  • 基金资助:
    陕西省自然科学基金,西北农林科技大学人才基金

New Fast Algorithm for the Inversion of Hankel Matrix

YANG Xiao-feng1,XU Zhong2,LU Quan2   

  • Online:2010-05-25 Published:2010-05-25

摘要: 利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).

关键词: Hankel矩阵, 充要条件, 逆矩阵, 快速算法

中图分类号: