摘要
本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r-循环矩阵开平方的快速算法,其计算复杂性均为O(nlog_2 n)。
In this paper, we present two algorithms for redication of r-circulant matrix by using the Fast Fourier Transform(FFT)and reduced-order method,their computation time complexity are O( nlog2n).
出处
《计算机应用与软件》
CSCD
北大核心
2003年第5期1-2,53,共3页
Computer Applications and Software
基金
国家自然科学基金(9971024)
浙江自然科学基金(199047)
