| 求分块鳞状因子循环矩阵逆矩阵的一种快速算法 |
| |
| 引用本文： | 卢诚波. 求分块鳞状因子循环矩阵逆矩阵的一种快速算法[J]. 浙江大学学报(理学版), 2013, 40(1): 1-6 |
| |
| 作者姓名： | 卢诚波 |
| |
| 作者单位： | 丽水学院数学系,浙江丽水,323000 |
| |
| 基金项目： | 国家自然科学基金资助项目(11171137);浙江省自然科学基金资助项目(Y6110676);浙江省教育厅科研资助项目(Y201223607) |
| |
| 摘 要： | 给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法，该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法，与标准的利用LU分解法求逆的算法相比，在计算复杂性上有很大的优势.
|
| 关 键 词： | 分块鳞状因子循环矩阵 离散傅立叶变换 递归算法 LU分解法 计算复杂性 |
| 收稿时间： | 2011-03-16; |
A fast algorithm for the inversion of matrices with scaled factor circulant blocks |
| |
| LU Cheng-bo. A fast algorithm for the inversion of matrices with scaled factor circulant blocks[J]. Journal of Zhejiang University(Sciences Edition), 2013, 40(1): 1-6 |
| |
| Authors: | LU Cheng-bo |
| |
| Affiliation: | LU Cheng-bo(Department of Mathematics,Lishui University,Lishui 323000,Zhejiang Province,China) |
| |
| Abstract: | A fast algorithm to compute the inversion of matrices with scaled factor circulant blocks is presented. The method is based on the discrete Fourier transform and the application of a recursive algorithm for the inversion of the block diagonal matrices. It is showed that the algorithm is far more efficient than the LU decoposition method. |
| |
| Keywords: | matrix with scaled factor circulant blocks DFT recursive algorithm LU decomposition method computational complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载全文 |
