反对称矩阵特征值的反问题

提出了一个关于反对称矩阵特征值的反问题的求解方法，同时又对一类特殊对称矩阵的特征值问题给出了解法。     

反对称矩阵特征值问题的灵敏度及Rayleigh商迭代

设Ａ是实反对称矩阵。本文证明了Ａ的特征值具有对称矩阵特征值同样的完美性态；又若Ａ的特征向量对应于一个与其它特征值离得很开的特征值，则这个特征向量是良态的。本文给出了Ａ＾ＴＡ的Ｒａｙｌｅｉｇｈ商迭代计算Ａ的特征值和特征向量的方法。     

Jacobi方法及其推广

通过研究求严格对角占优对称矩阵最大单特征值的Jacobi方法，对其进行推广，得到了可同时求严格对角占优对称矩阵的几个最大重特征值或密集特征值的块Jacobi方法，并且说明了块Davidson方法可看作加速的块Jacobi方法，并举了数值例子对这2种方法进行了比较和分析。     

反对称矩阵特征值的反问题

提出了一个关于反对称矩阵特征值的反问题的求解方法，同时又对一类特殊对称矩阵的特征值反问题给出了解法。     

广义置换矩阵

广义置换矩阵是置换矩阵的推广,它是一种特殊的(0,1)矩阵.本文研究广义置换矩阵的特征值及其标准形问题.     

反对称三对角矩阵的正反特征值问题

本文介绍了化反对称矩阵为反对称三对角矩阵的Ｈｏｕｓｅｈｏｌｄｅｒ方法和Ｌａｎｃｚｏｓ方法， 以及计算反对称三对角矩阵特征值的低阶算法。讨论了反对称三对角矩阵与对称三对角矩 阵间的关系，提出了反对称三对角矩阵的特征值反问题，并给出了计算方法。     

逆N_0-矩阵的等价判定与构造

论文给出了逆N0-矩阵的若干等价判定以及N0-矩阵的一些不等式、置换结构等,同时利用非负矩阵特征值理论,给出了一个构造高阶逆N0-矩阵的方法,此方法体现了逆N0-矩阵与谱半径及特征向量之间的结构关系.     

一种实对称矩阵特征值的遗传解法

应用遗传算法,给出了实对称矩阵特征值的一种通用计算方式,这种方法能够快速稳定地求解实对称矩阵的特征值,并且使算法的稳定性大大提高。     

对称特征值问题扰动的探讨

利用矩阵函数微分学理论，描述了对称矩阵被对称扰动以后特征值的变化规律，并给出了Wielandt-Hoffman定理的另一个证明方法．     

特殊矩阵特征值的Wielandt-Hoffman-残差型扰动界

利用矩阵的分块及矩阵的奇异值分解,探讨了矩阵及其扰动后的矩阵阶数不同时特征值的扰动界,得到了Hermite矩阵特征值的Wielandt-Hoffman-残差型扰动界。进一步将所得结果推广到可对称化矩阵,给出了可对称化矩阵特征值新的Wielandt-Hoffman-残差型扰动界,且所得结论推广了原有结果。     

Decryption of pure-position permutation algorithms

Pure position permutation image encryption algorithms, commonly used as image encryption investigated in this work are unfortunately frail under known-text attack. In view of the weakness of pure position permutation algorithm, we put forward an effective decryption algorithm for all pure-position permutation algorithms. First, a summary of the pure position permutation image encryption algorithms is given by introducing the concept of ergodic matrices. Then, by using probability theory and algebraic principles, the decryption probability of pure-position permutation algorithms is verified theoretically; and then, by defining the operation system of fuzzy ergodic matrices, we improve a specific decryption algorithm. Finally, some simulation results are shown.     

域Zp上的置换因子循环矩阵的逆阵

利用多项式的快速算法,给出了求域Zp上的置换因子循环矩阵的逆阵及Moore—Penrose逆的快速算法,最后给出的数值例子证明了该算法的有效性,该算法不需要预先知道置换因子循环矩阵的奇异性．     

r-块置换因子循环矩阵及其逆矩阵的求法

给出了r-块置换因子循环矩阵的定义,借助于Kronecker积讨论了r-块置换因子循环矩阵的基本性质,并证明了r-块置换因子循环矩阵具有可交换性,即AB=BA。然后在r-块置换因子循环矩阵对角化的基础上给出了其行列式的计算方法以及非奇异矩阵的充要条件。最后,给出了非奇异的r-块置换因子循环矩阵的逆矩阵求法。     

一维海森堡自旋(1/2)开链模型能量矩阵的规则分形结构

利用置换群方法研究了具有邻近相互作用的一维海森堡自旋1/2开链模型，利用置换群的外积基构造了系统的能量矩阵，从而揭示了能量矩阵的规则分形结构，该结果可用来系统地得到任意位形下的能量矩阵，从而完全确定了系统的能量本征值和波函数。     

Complete quantum circuit of Haar wavelet based MRA

Wavelet analysis has applications in many areas, such as signal analysis and image processing. We propose a method for generating the complete circuit of Haar wavelet based MRA by factoring butterfly matrices and conditional perfect shuffle permutation matrices. The factorization of butterfly matrices is the essential part of the design. As a result, it is the key point to obtain the circuits of I2t＋W ＋I2^n-2t-2· In this paper, we use a simple means to develop quantum circuits for this kind of matrices. Similarly, the conditional permutation matrix is implemented entirely, combined with the scheme of Fijany and Williams. The circuits and the ideas adopted in the design are simple and intelligible.     

2个置换因子循环矩阵相乘的快速傅氏变换法

借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例.     

基于二维优化的QC-LDPC码构造方法

研究了基于置换阵的QC-LDPC码圈长分布、ACE分布与对应的基矩阵结构之间的关系.在此基础上,提出在PEG构造框架下,联合优化校验矩阵圈长分布和ACE分布的QC-LDPC码构造方案.该构造方法不是单纯的以消除短圈或增加圈的ACE为目的,而是通过对圈长和ACE设定一个合理的约束关系,将ACE小的短圈尽量排除.由于基矩阵维数较少,新构造方法能够以较低的复杂度优化得到自适应多个扩张系数的基矩阵,从而得到一族不同码长的QC-LDPC码.仿真结果表明,在相同码率和节点度分布的条件下,新构造方法得到的一系列不同长度的码字,在BP算法下的性能都要优于IEEE802.16e中对应的QC-LDPC码字.     

k正则偶图对集矩阵的分解定理

证明了一个ｎ阶非负实矩阵可分解为某些ｎ阶置换矩阵的线性组合的定理，由此得到了ｋ－正则偶图的对集矩阵的分解定理，这些定量衣其证明给出了ｋ－正则偶图的完美匹配的构造方法，并举例说明对集矩阵的分解不是唯一的。     

递归构造低密度校验(LDPC)码的方法

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。