论文部分内容阅读
指出了文《R-循环分块矩阵求逆的快速傅里叶算法》中的一个错误，并证明了n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵个数为m^n，进一步给出了求n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵的快速算法，若用FFT计算一个m次方根矩阵，其时间复杂性为O（nlog2n）；计算全部平方根矩阵的时间复杂性为O（nm^n）。同时，本文还给出了求r-循环矩阵主平方根矩阵的算法。