期刊文献+

求Hankel矩阵的逆矩阵的快速算法 被引量:2

New Fast Algorithm for the Inversion of Hankel Matrix
下载PDF
导出
摘要 利用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
  • 相关文献

参考文献7

  • 1PAL D,KAILATH T.Fast triangular factorization and inversion of Hankel and related matrices with arbitrary rank profile[J].SIAM J Matrix Anal Appl,1994,15:451-478.
  • 2RISSANEN J.Solution of linear equations with Hankel and Toeplitz matrices[J].Numer Math,1974,22:361-366.
  • 3BAREISS E H.Numerical solution of linear equation with Hankel and vector Hankel matrices[J].Numer Math,1969,13:404-424.
  • 4GOHBERG I,KAILATH T,KOLTRACHT I.Efficient solution of linear systems of equations with recursive structure[J].Linear Algebra Appl,1986,80:81-113.
  • 5KAIKE H A,BLOCK.Hankel matrix inversion[J].SLAM Appl Math,1973,24:234-241.
  • 6FREUND R W,ZHA H.A look-ahead algorithm for the solution of general Hankel systems[J].Numer Math,1993,64:295-321.
  • 7TRENCH W F.An algorithm for the inversion of finite Hankel matrices[J].J Soc Indust Appl Math,1965,13:1102-1107.

同被引文献8

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部