工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2004年
2期
160-164
,共5页
g-r循环矩阵%求逆矩阵%快速算法%时间复杂性
g-r循環矩陣%求逆矩陣%快速算法%時間複雜性
g-r순배구진%구역구진%쾌속산법%시간복잡성
利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(n log2 n)+(g+2)n.
利用FFT,給齣g-r循環矩陣求逆的快速算法,計算複雜性為O(n log2 n)+(g+2)n.
이용FFT,급출g-r순배구진구역적쾌속산법,계산복잡성위O(n log2 n)+(g+2)n.