首页 | 官方网站   微博 | 高级检索  
     

R-循环分块矩阵求逆的快速傅里叶算法
作者姓名:何承源
作者单位:成都师范高等专科学校数学系
基金项目:四川省教委重点科研项目基金
摘    要:§1.引言 循环矩阵及循环系统的求解在线性预测、误差控制码、自回归滤波器设计领域内起着重要的作用[1-3].而循环分块矩阵在计算机时序分析、自回归时序模型波滤中也经常出现 [4],文[5]对循环矩阵与循环分块矩阵作了较全面和深刻的研究.对这类矩阵求逆问题的快速算法早就引起了人们的重视[5-7].本文试图对R-循环分块矩阵[8]求逆进行研究,提供了一种快速傅里叶算法,其计算复杂性为 O(mnlog2mn). §2.引理和算法推导 定义1.具有如下形式的n阶矩阵称为r-循环矩阵,记作ACircr(a0,…

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号