| g-r循环矩阵求逆的快速算法和并行算法 |
| |
| 引用本文： | 袁中扬.g-r循环矩阵求逆的快速算法和并行算法[J].咸阳师范学院学报,2007,22(6):1-3. |
| |
| 作者姓名： | 袁中扬 |
| |
| 作者单位： | 浙江工商大学,统计与计算科学学院,浙江,杭州,310018 |
| |
| 摘 要： | 借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。
|
| 关 键 词： | g-r循环矩阵 快速付立叶变换(FFT) 快速算法 并行算法 复杂性 |
| 文章编号： | 1672-2914(2007)06-0001-03 |
| 修稿时间： | 2007年4月25日 |
Fast and Parallel Algorithms for g-r Circulant Matrices |
| |
| YUAN Zhong-yang.Fast and Parallel Algorithms for g-r Circulant Matrices[J].Journal of Xianyang Normal University,2007,22(6):1-3. |
| |
| Authors: | YUAN Zhong-yang |
| |
| Abstract: | g-r circulant matrix is considered in this paper.Basing on the fast Fourier transform(FFT),a fast algorithm for inverting such matrices is presented.The cost of the algorithm is only Olog(n log n) (g 1)n operations.If n processors are available,Olog(n log n) (g 1)n steps are sufficient. |
| |
| Keywords: | g-r circulant matrices fast Fourier transform(FFT) fast algorithm parallel algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
