r-循环矩阵开平方的两个快速算法

本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r-循环矩阵开平方的快速算法,其计算复杂性均为O(nlog_2 n)。