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

New Fast Algorithm for the Inversion of Hankel Matrix

作　　者：杨小锋[1] 徐仲[2] 陆全[2] 

机构地区：[1]西北农林科技大学理学院,陕西杨凌712100 [2]西北工业大学应用数学系,陕西西安710072

出　　处：《河北大学学报（自然科学版）》2010年第3期242-246,共5页Journal of Hebei University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2006A05);西北农林科技大学人才基金资助项目(01140403)

摘　　要：利用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.

关 键 词：HANKEL矩阵 充要条件 逆矩阵 快速算法 

分 类 号：O241.6[理学—计算数学]