| r-循环矩阵开平方的两个快速算法 |
| |
| 引用本文： | 沈光星.r-循环矩阵开平方的两个快速算法[J].计算机应用与软件,2003,20(5):1-2,53. |
| |
| 作者姓名： | 沈光星 |
| |
| 作者单位： | 杭州师范学院数学与应用研究所,杭州,310036 |
| |
| 基金项目： | 国家自然科学基金(9971024)，浙江自然科学基金(199047) |
| |
| 摘 要： | 本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法，给出了两种n阶r—循环矩阵开平方的快速算法，其计算复杂性均为O(nlog2n)。
|
| 关 键 词： | r－循环矩阵 开平方 快速算法 快速富里叶变换 时间复杂性 |
TWO FAST ALGORITHMS FOR RADICATION OF r - CIRCULANT MATRIX |
| |
| Shen Cuangxing.TWO FAST ALGORITHMS FOR RADICATION OF r - CIRCULANT MATRIX[J].Computer Applications and Software,2003,20(5):1-2,53. |
| |
| Authors: | Shen Cuangxing |
| |
| Abstract: | In this paper, we present two algorithms for redication of r-circulant matrix by using the Fast Fourier Transform(FFT)and reduced-order method,their computation time complexity are O( nlog2n). |
| |
| Keywords: | r-circulant matrix Radication FFT Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
