摘要
利用矩阵分块逐次降阶的方法和快速富里叶变换(FFT),给出了mn阶(R,r)-循环分块矩阵求逆与相乘的一种快速算法,证明了其计算复杂性为O(mnlog2mn).
A fast algorithm for caculating the inverse matrices and multiplication of （JR, r）-block circulants by using the Fast Fourier Transform （FFT） and reduced-order method has been given, their computation time complexity are 0 （mnlog2 mn）.
出处
《大学数学》
北大核心
2008年第4期122-126,共5页
College Mathematics
基金
浙江省教育厅科研计划项目(20061554)
