2^k阶r-循环矩阵开平方的快速算法

对n(=2k,k≥1)阶r 循环矩阵的开平方运算进行了研究。利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r 循环矩阵的同型平方根矩阵(平方根矩阵也为r 循环矩阵)。证明了同型平方根矩阵的个数为2n,计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog2n).

关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法

循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2) 循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2) 循环矩阵相乘的直接计算方法,推广了已有的结果.这些算法已编到C++源代码在服务器上通过,验证了这些算法是稳定的有效的.若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2log2n1n2).

n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法

利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。

n阶r-循环行列式的计算及其应用

文章首先给出n阶r-循环矩阵及其行列式的定义;然后,分别用析因子法、作辅助行列式法及特征根法证明了n阶r-循环行列式的计算公式|D|=∏nk=1f(xk);最后,给出该公式在两个方面的应用:(1)用来计算具有某些特征的行列式的值;(2)可以推出一些有关多项式的有趣结论.

第二类二重块(r_1,r_2)-循环矩阵的几个结论

提出了第二类二重块(r1,r2)-循环矩阵的概念,给出了这类循环矩阵的几个结论.

AX=b在(m,n)型二重(r_1,r_2)-循环矩阵中的反问题

给出线性方程组AX =b反问题在 (m ,n)型二重 (r1,r2 ) 循环矩阵类中有解的充分必要条件和充分条件 .

首尾和r-循环矩阵的逆与广义逆的快速算法

利用多项式的快速算法,给出了求首尾和r-循环矩阵的逆、{1,2}———逆、Drain逆的快速算法.

r-循环矩阵新的快速算法

本文利用矩阵降阶的方法，给出了计算ｎ（＝２ｋ）阶ｒ－循环矩阵全部特征值、两个ｎ阶ｒ－循环矩阵相乘、ｎ阶ｒ－循环矩阵求逆的新的快速算法，其乘法的计算量分别只须３８ｎｌｏｇ２ｎ、９８ｎｌｏｇ２ｎ、３４ｎｌｏｇ２ｎ，均比文［１］相应的算法要少．