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

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

(m,n)型二重(r_1,r_2)-循环矩阵的逆和广义逆

利用矩阵的Kronecker积给出了非奇异的(m,n)型二重(r1,r2)-循环矩阵求逆矩阵的一个计算公式,同时该方法还可以推广到求奇异的(m,n)型二重(r1,r2)-循环矩阵的反射g逆.

关于Z_p上的(m,n)型二重(r_1,r_2)-循环矩阵的逆

采用扩展的Euclid算法讨论Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题。复数域C上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题已经有了很多结果,但对于Zp上的二重循环矩阵的研究都很少,也没有给出具体计算方法。用张量积将Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题转化为求环上二元多项式的乘法逆,由于该二元多项式的系数是Zp上的,没有具体算法可以采用。将计算机代数中求多项式的逆矩阵的方法推广后,给出了求Zp上的(m,n)型二重(r1,r2)-循环矩阵的逆的具体算法步骤。

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

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