关于(R,r)-循环分块矩阵求逆与相乘的一种快速算法  

A Fast Algorithm for Caculating the Inverse Matrix and Multiplication of(R,r)-Block Circulants

作　　者：卢诚波[1] 

机构地区：[1]丽水学院数理学院,浙江丽水323000

出　　处：《大学数学》2008年第4期122-126,共5页College Mathematics

基　　金：浙江省教育厅科研计划项目(20061554)

摘　　要：利用矩阵分块逐次降阶的方法和快速富里叶变换(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）.

关 键 词：(R r)-循环分块矩阵 快速富里叶变换 降阶方法 算法复杂性 

分 类 号：O241.6[理学—计算数学]