r-轮换矩阵快速求逆算法的推广 |
| |
引用本文: | 成礼智. r-轮换矩阵快速求逆算法的推广[J]. 计算数学, 1995, 17(3): 291-297 |
| |
作者姓名: | 成礼智 |
| |
作者单位: | 国防科技大学 |
| |
摘 要: | r-轮换矩阵快速求逆算法的推广成礼智(国防科技大学)THEGENERALIZATIONOFTHEFASTALGORITHMFORINVERTINGr-CIRCULANTMATRICES¥ChengLi-zhi(NationalUniversityof...
|
关 键 词: | γ轮换矩阵 逆 算法 矩阵 |
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: | |
本文献已被 维普 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |