对称r-循环阵相乘的快速算法

本文给出两个对称r-循环阵相乘的快速算法,其计算复杂性仅为2n^2+O(nlog_2~n)。

r─循环矩阵的逆

本文给出了ｒ─循环矩阵的求逆公式，推广了文［１］，［２］的结论．

r—循环系统及有关算法的计算复杂性

本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。