| r－轮换矩阵快速求逆算法的推广 |
| |
| 引用本文： | 成礼智. r－轮换矩阵快速求逆算法的推广[J]. 计算数学, 1995, 17(3): 291-297 |
| |
| 作者姓名： | 成礼智 |
| |
| 作者单位： | 国防科技大学 |
| |
| 摘 要： | ｒ－轮换矩阵快速求逆算法的推广成礼智（国防科技大学）ＴＨＥＧＥＮＥＲＡＬＩＺＡＴＩＯＮＯＦＴＨＥＦＡＳＴＡＬＧＯＲＩＴＨＭＦＯＲＩＮＶＥＲＴＩＮＧｒ－ＣＩＲＣＵＬＡＮＴＭＡＴＲＩＣＥＳ￥ＣｈｅｎｇＬｉ－ｚｈｉ（ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙｏｆ...
|
| 关 键 词： | γ轮换矩阵 逆 算法 矩阵 |
THE GENERALIZATION OF THE FAST ALGORITHM FOR INVERTING r-CIRCULANT MATRICES |
| |
| Affiliation: | Cheng Li-zhi(National University of Defense Technology, Changsha) |
| |
| Abstract: | AbstractIn this paper, a recursive factorization algorithm for inverting r-circulant matrices on the basis of Kronecker product expression of factorization of the matrix of aribitrary order N is proposed. If N = the algorithm needs N = O(NlogN) multipiications and 2 =0(NlogN) additions, where MFFT(ki) and AFFT(ki) represent the number of multiplications and additions for computing kipoints FFT, respectively. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
