(m,n)型二重(R,r)-循环线性系统求解的快速傅里叶算法

• 作者: 何承源 王正华
• 来源期刊: 四川师范大学学报(自然科学版)
• 学科: 数学
• 关键词: (m,n)型二重(R,r)-循环矩阵 线性系统 快速求解 唯一解 逆矩阵
• 年，卷（期）: 2003,（2）
• 页码范围: 143-147
• 页数: 5页
• 分类号: O151.21
• 字数: 3091字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2003.02.009

摘要

利用快速傅里叶变换(FFT)技术,给出了计算系数矩阵为非奇异的(m,n)型二重(R,r)-循环矩阵的线性方程的求解、非奇异(m,n)型二重(R,r)-循环矩阵求逆的快速算法,证明了它们的计算复杂性均为o(mnlog2mn).