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