| 关于(R,r)-循环分块矩阵求逆与相乘的一种快速算法 |
| |
| 引用本文： | 卢诚波.关于(R,r)-循环分块矩阵求逆与相乘的一种快速算法[J].大学数学,2008,24(4). |
| |
| 作者姓名： | 卢诚波 |
| |
| 作者单位： | 丽水学院,数理学院,浙江,丽水,323000 |
| |
| 基金项目： | 浙江省教育厅科学研究计划项目 |
| |
| 摘 要： | 利用矩阵分块逐次降阶的方法和快速富里叶变换(FFT),给出了mn阶(R,r)-循环分块矩阵求逆与相乘的一种快速算法,证明了其计算复杂性为O(mnlog2mn).
|
| 关 键 词： | (R r)-循环分块矩阵 快速富里叶变换 降阶方法 算法复杂性 |
A Fast Algorithm for Caculating the Inverse Matrix and Multiplication of (R,r)-Block Circulants |
| |
| LU Cheng-bo.A Fast Algorithm for Caculating the Inverse Matrix and Multiplication of (R,r)-Block Circulants[J].College Mathematics,2008,24(4). |
| |
| Authors: | LU Cheng-bo |
| |
| Abstract: | A fast algorithm for caculating the inverse matrices and multiplication of(R,r)-block circulants by using the Fast Fourier Transform(FFT) and reduced-order method has been given,their computation time complexity are O(mnlog2mn). |
| |
| Keywords: | (R r)-block circulants FFT reduced-order method computation time complexity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
