n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法

摘要：

利用快速富里叶变换(FFT),给出n阶(n1,n2…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=kПi=1ni.

关键词：计算数学、n阶(n1、n2、…、nk)型k重(r1、r2、rk)-循环矩阵、矩阵相乘、快速算法、时间复杂性

所属期刊栏目：22

分类号：O151.2(代数、数论、组合理论)

资助基金：国家自然科学基金10271037

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

页数：共5页

页码：579-583