文献综述-循环矩阵及其计算问题.docVIP

毕业论文文献综述 数学与应用数学 循环矩阵及其计算问题 循环矩阵是一类特殊的矩阵，它的概念是T Muir于1885年首先提出来的，他称如下形式的矩阵 为循环矩阵，即一个n ×n 矩阵C 被称为循环矩阵,如果它的元素ci , j = c1 , j - i + 1 , i , j ∈{ 1 ,2 , ?, n} ,且下标是 取模n 的. 换言之,第i 行的元素是矩阵C 的第一行的元素循环向右移动i - 1 步得到的1 显然,任意的循环矩阵都惟一地被其第一行的元素所确定. 因此,常用circ ( c1 , c2 , ?, cn ) 来表示第一行 的元素依次是c1 , c2 , ?, cn 的循环矩阵C1 并约定用W 表示第一行是(0 , 1 , 0 , ?, 0) 的循环矩阵, 即W = circ (0 ,1 ,0 , ?,0) . 循环矩阵的平方仍然是循环矩阵 所以一个简便的O(n^2)的算法就是先用原始的矩阵乘法计算出第一行，然后余下的行参照第一行的数值循环移就得到了， 如果取 为基本矩阵，则可改写为（1），正是由于（1）式的成立才使得循环矩阵的研究得以顺利进行。然而直到1950年之前，对于循环矩阵的研究还没有引起数学工作者的足够重视。1950-1955年，Good等才分别对循环矩阵的逆，行列式及其特征值进行了研究。近年来，循环矩阵已成为矩阵理论和应用数学领域中一个非常活跃的和重要的研究方向，他之所以引起数学工作者如此大的研究兴趣，主要基于两方面的原因：一是循环矩阵是一类非常重要的特殊矩阵，在现代科技工程领域中被广泛的应用，在分子震动，信号处理，纠错码理论，编码理论，图像处理，结构计算，电动力学。二是由于循环矩阵类有许多特殊而良好的性质和结构，已被广泛的应用于应用数学和计算数学的许多领域，如控制理论，最优化，求解（偏）微分方程，矩阵分解，多目标决策，二次型化简及平面几何学等。1950年以来，循环矩阵被数学界高度重视，发展迅速，各种新的循环矩阵理论被相继提出提出，已有几十种。如向后循环矩阵，循环布尔矩阵，y-（块）循环矩阵，r-循环矩阵，向后（对称)r-循环矩阵等。而循环矩阵的逆特征值问题，在力学振动系统设计，分子结构理论，线性多变量控制理论及数值分析等领域中也经常出现。因此，自1950年提出循环矩阵的概念以来，许多数学工作者对它进行了大量研究，得出很多成果。目前由于循环矩阵的理论还不是很完善，有些理论过于繁琐复杂，晦涩难懂，在实际应用中也不是很方便，而且由于不同的研究人员的研究视角不同，对其界定不同，结论也就不同，使得循环矩阵的理论成果比较多且杂，在应用过程中难以取舍等等。 目前在实际生活中许多的数学模型是涉及循环矩阵的，数学工作者对循环矩阵的研究仍在继续着，循环矩阵及其计算问题是多国数学工作者研究的一个热点，而且循环矩阵还内部还出现大量的分支结构，包括广义循环矩阵及其逆的有关问题，分块矩阵，r-循环矩阵，g-循环矩阵等等，随着研究的深入对循环矩阵的研究也发生了一定的变化，循环矩阵中分化出越来越多的子结构，对循环矩阵的研究越来越细致，越来越透彻。这些文献的结论，给出循环矩阵的一些特殊性质定理及其实际应用，能够解决一些实际中的循环矩阵问题。它们还讲述了循环矩阵的特征值由其第一行元素的离散傅里叶变换组成，并且第一行元素是特征值的傅里叶变换的逆，而且所有同阶循环矩阵的特征向量相同．还包括了循环矩阵的逆矩阵、乘积矩阵、和矩阵和行列式等的性质。但国内外循环矩阵研究的理论还不是很完善，而在实际生活中许多的数学模型是有关循环矩阵的，数学工作者对循环矩阵的研究仍在继续着。 下面简要介绍一下这些文献中的主要理论： 形如的矩阵成为循环矩阵，他可以由其第一行元素完全确定，简记为 ，它为循环矩阵的充分必要条件是。 定理1 对任何循环矩阵，均有，反之，对任何对角矩阵， 必为循环矩阵，其中P为。 定理2 两个循环矩阵A与B的乘积是循环矩阵，并且AB=BA. 对于向量X=定义如下显然在集合{0,1,...,n-1}上定义一个二元运算“”如下则{0,1,...n-1}在运算“”的作用下同构于.把（{0,1,...n-1},）记作群. 定理3 A,B,C(F)是循环矩阵，其中A=circ(X),B=circ(Y),C=ciry(Z),则C=AB. 定理4 n阶循环矩阵circ(X)是幂等矩阵当且仅当对任意的是的子群. 性质1 同阶循环矩阵，它们和矩阵为循环矩阵，乘积满足交换律且仍为循环矩阵，循环矩阵的逆矩阵为循环矩阵 . 性质2 可逆的n阶循环矩阵的逆矩阵仍是n阶循环矩阵. 推论 设A为n阶可逆循环矩阵，则A的伴随矩阵的也是n阶循环矩阵. 性质3 两个n阶循环矩阵A,B的乘积仍为n阶循环矩阵，且AB=BA. 性质4 任何一个n阶循环