摘要
利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).
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.
出处
《河北大学学报(自然科学版)》
CAS
北大核心
2010年第3期242-246,共5页
Journal of Hebei University(Natural Science Edition)
基金
陕西省自然科学基金资助项目(2006A05)
西北农林科技大学人才基金资助项目(01140403)
关键词
HANKEL矩阵
充要条件
逆矩阵
快速算法
Hankel matrix
necessary and sufficient condition
inversion matrix
fast algorithm