n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法
n계(n1,n2,…,nk)형k중(r1,r2,…,rk)-순배구진상승적쾌속산법
A Fast Algorithm for Multiplication of Level-k(r1, r2, …, rk)-Circulant Matrices of Type (n1, n2, …, nk) of Order n
  • 万方数据
    科技通报 과기통보
    BULLETIN OF SCIENCE AND TECHNOLOGY
    2006年 5期 579-583 ,共5页

    沈光星

    침광성

    计算数学%n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵%矩阵相乘%快速算法%时间复杂性 計算數學%n階(n1,n2,…,nk)型k重(r1,r2,…,rk)-循環矩陣%矩陣相乘%快速算法%時間複雜性
    계산수학%n계(n1,n2,…,nk)형k중(r1,r2,…,rk)-순배구진%구진상승%쾌속산법%시간복잡성
    利用快速富里叶变换(FFT),给出n阶(n1,n2…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=kПi=1ni.
    이용쾌속부리협변환(FFT),급출n계(n1,n2…,nk)형k중(r1,r2,…,rk)-순배구진상승적쾌속산법,기계산복잡성위O(nlog2n),기중n=kПi=1ni.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문