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

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

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

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

计算(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法

利用矩阵分块逐次降阶的方法 ,给出了计算 (2 k1 ,2 k2 )型二重 (r1 ,r2 ) -循环矩阵全部特征值的快速算法 ,证明了其乘除的计算量为 (k1 +k2 ) 2 k1 + k2 - 1 ,加减的计算量为 (k1 +k2 ) 2 k1 + k2 .

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

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

(-1)-循环矩阵的性质及广义逆

(-1)-循环矩阵和循环矩阵有密切的联系,借助于循环矩阵的性质讨论了(-1)-循环矩阵的几个性质,得出了(-1)-循环矩阵在酉相似下可以化为块对角形矩阵,并且给出了(-1)-循环矩阵广义逆的性质。

关于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)-循环矩阵的逆的具体算法步骤。

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

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

SDD_(2)-矩阵:非奇异H-矩阵的新子类

提出了非奇异H-矩阵的一个新子类-SDD_(2)-矩阵,且得到了SDD_(2)-矩阵的一些性质,由此给出了严格对角占优(sDD)矩阵和SDD_(2)-矩阵的逆的无穷大范数的新上界,改进了已有的结果.数值算例表明了新上界估计式的优越性。

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

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

二重 (r_1,r_2 )-循环矩阵求逆的一种新算法(英文)

本文给出了判定任意数域上二重 (r1 ,r2 ) 循环矩阵非异性的一个充要条件 ,并提供了求这类矩阵逆的一种新方法 .

(m+n,t+1)-门限秘密共享方案

秘密共享方案一般集中于Shamir(k,n)-门限方案的研究.有时考虑到参与者地位的特殊性,需要修改(k,n)-门限方案,以使其满足特殊的需要.(m+n,t+1)-门限方案就是一类特殊的门限方案.通过对(m+n,t+1)-门限方案进行的研究,构造了一类(m+n,t+1)-秘密共享矩阵;并且利用此矩阵,给出了一种实现(m+n,t+1)-门限方案的方法.

一种基于混沌和矩阵变换的序列密码

基于混沌的加密或扩频通信是当前的热门研究课题。但有限精度效应使得混沌序列密码存在密钥空间过小及周期退化的缺陷。本文通过引入一类特殊的(0,1)-矩阵类及三种矩阵变换,在二维混沌序列控制下不断地进行矩阵变换并以某种特殊方式扫描矩阵而产生N相伪随机序列。该序列满足作为密码序列的各项要求。实验结果同样显示该序列具有均匀分布、伪随机性好、复杂度高等优良统计特性,与理论分析的结论相符。

(m,n)二重(g_1,g_2)-循环矩阵求逆的快速算法

利用快速离散傅立叶变换(DFT)给出了(m,n)二重(g1,g2)-循环矩阵求逆的快速算法,它的时间复杂性是O(mnlog2(mn)

变换图的张量积图

文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的边数不等于0的充分必要条件,并证明了两个变换图的顶点数乘积等于其张量积图的顶点数,两个变换图边数的较大者等于其张量积图的边数,两个变换图直径的较大者等于其张量积图的直径.

矩阵M(l1,l2;n,b)的平均汉明距离和均方差

根据dz-析取矩阵M(l1,l2;n,b)的定义及有限域Fq上n维向量空间的子空间计数定理,研究了矩阵M(l1,l2;n,b)的性质及其平均汉明(Hamming)距离和均方差问题,给出了它们的计算公式.

On Zero One Symmetric and Normal Matrices

We present additional equivalent conditions on the existence of a 0 1 symmetric matrix with given row sum vector. The case of a 0 1 normal matrix is also considered.