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

循环矩阵的求逆及相乘的算法，无论在理论上还是在实际应用中都具有非常重要的意义．本文不从计算Jordan标准形式或特征值出发，而是利用......