循环矩阵.doc

循环矩阵一 引言循环矩阵的概念是T Muir 于1885年首先提出来的，直到19501955年，Good等才分别对循环矩阵的逆，行列式及其特征值进行了研究。近年来，循环矩阵类已成为矩阵理论和应用数学领域中的一个非常活跃的和重要的研究方向。它之所以引起数学工作者如此大的兴趣，主要基于两方面的原因：一是循环矩阵是一类非常重要的特殊矩阵，在现代科技工程领域中被广泛地应用，在分子震动，信号处理，纠错码理论，编码理论，图像处理，结构计算，电动力学。二是由于循环矩阵类有许多特殊而良好的性质和结构，已被广泛地应用于应用数学和计算数学的许多领域，如控制理论，最优化，求解（偏）微分方程，矩阵分解，多目标决策，二次型化简及平面几何学等。1950年以来，循环矩阵被数学界高度重视，发展迅速，各种新的循环矩阵概念被相继提出，已有十几种。如向后循环矩阵，循环布尔矩阵，y-（块）循环矩阵，r-循环矩阵，向后（对称）r-循环矩阵，块循环矩阵等。二基本循环矩阵1定义 称为n阶基本循环矩阵。2性质 ， B n=E。3特征多项式 特征根是全部的n次单位根：，其中，若记，则全部的n次单位根可记作。 由于B的n个特征值互不相同，所以B可以对角化。令 则 ，k=1, 2, , n.令 ，则三 循环矩阵1 定义 称为循环矩阵。2 循环矩阵的对角化及生成多项式 由于，所以 称多项式为循环矩阵A的生成多项式。事实上, 由于B的特征值为, 所以A=f(B)的特征值为3 特征向量由于为对角形可知T的列向量仍是，且也是A的特征向量，从而也是所有循环矩阵的特征向量。四一般矩阵的对角化与循环矩阵的关系定理1 n阶矩阵P可以对角化的充要条件是P相似于一个n阶循环矩阵。证明 一方面，若n阶矩阵P与循环矩阵A相似，由于A可以相似对角化，所以P也可以相似对角化。反过来，若n阶矩阵P可以对角化，总存在n阶循环矩阵A与之相似。事实上，设，若能得到A的生成多项式则A就被唯一确定了。为此令： k = 0, 1, , n-1.即这个非齐次线性方程组的系数行列式是Vandermonde 行列式，从而不等于0，于是该方程组有唯一解，f (x)被唯一确定。此时 ，即所以存在循环矩阵A与矩阵P相似。定理2 设P和Q是两个n阶复矩阵，则它们可以同时对角化（即均为对角形）存在可逆矩阵C及两个多项式f (x)和g (x)使得其中B为基本循环矩阵。五广义循环矩阵1r-循环矩阵 令： ，则 关于r-循环矩阵也有与循环矩阵的性质和结论。2向后（对称）循环矩阵3 后（对称）r-循环矩阵4 块-循环矩阵-分块矩阵以循环矩阵的形式出现。5 向后（对称）块循环矩阵6 块-r循环矩阵7 向后单位置换矩阵， K 2 = E, K = K*六广义逆ABA=A (1)BAB=B (2)(AB)*=AB (3)(BA)*=BA (4)AB=BA (5)满足(1)(2)(3)(4)的矩阵称为A的Moore-Penrose逆A+;满足(1)(2)的矩阵B称为A的自反g-逆；满足(1)(2)(5)的矩阵B称为A的群逆；满足(1)(2)且其非0特征值是