(m,n)型二重(R,r)-循环矩阵的有关算法及计算复杂性

摘要：

利用快速傅里叶变换(FFT)技术,给出了计算(m,n)型二重(R,r)-循环矩阵的全部特征值和两个(m,n)型二重(R,r)-循环矩阵相乘的快速算法,证明了它们的计算复杂性均为O(mnlog2mn).

关键词：(m、n)型二重(R、r)-循环矩阵、快速算法、计算复杂性

所属期刊栏目：38

分类号：O241.6(计算数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：460-464