大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2008年
4期
122-126
,共5页
(R,r)-循环分块矩阵%快速富里叶变换%降阶方法%算法复杂性
(R,r)-循環分塊矩陣%快速富裏葉變換%降階方法%算法複雜性
(R,r)-순배분괴구진%쾌속부리협변환%강계방법%산법복잡성
利用矩阵分块逐次降阶的方法和快速富里叶变换(FFT),给出了mn阶(R,r)-循环分块矩阵求逆与相乘的一种快速算法,证明了其计算复杂性为O(mnlog2mn).
利用矩陣分塊逐次降階的方法和快速富裏葉變換(FFT),給齣瞭mn階(R,r)-循環分塊矩陣求逆與相乘的一種快速算法,證明瞭其計算複雜性為O(mnlog2mn).
이용구진분괴축차강계적방법화쾌속부리협변환(FFT),급출료mn계(R,r)-순배분괴구진구역여상승적일충쾌속산법,증명료기계산복잡성위O(mnlog2mn).
