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

毕业论文文献综述 数学与应用数学 循环矩阵及其计算问题 循环矩阵是一类特殊的矩阵，它的概念是T Muir于1885年首先提出 来的，他称如下形式的矩阵 仏 a2…％、 (:产曲心心…,％)= an-l 兔 ai …an-2 ? ?? ??? ??? ??? ⑷ E 色… 为循环矩阵，即一个n Xn矩阵C被称为循环矩阵,如果它的元素ci , j 二 cl, j- i + 1, i , j e { 1 , 2 , n},且下标是取模 n 的.换 言之，第i行的元素是矩阵C的第一行的元素循环向右移动i - 1步得到的 1显然，任意的循环矩阵都惟一地被其第一行的元素所确定.因此，常用 circ ( cl , c2 , cn )来表示第一行的元素依次是cl , c2，…，cn 的循环矩阵Cl并约定用W表示第一行是(0 ,1,0,…，0)的循环矩阵, 即W 二 circ (0,1,0,…,0)? 循环矩阵的平方仍然是循环矩阵 所以一个简便的0(rT2)的算法就是 先用原始的矩阵乘法计算出第一行, 然后余下的行参照第一行的数值循环 移就得到了， 如果取 0 1 0 … 0 0、 0 0 1 … 0 0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 0 0 … 0 1 1 0 0 … 0 0 为基本矩阵，则q可改写为C”=c°/ + c/+c2A2+…+ c心右(1),正是由 于（1）式的成立才使得循环矩阵Cj勺研究得以顺利进行。然而直到1950 年之前，对于循环矩阵的研究还没有引起数学工 的足够重视。 1950-1955年，Good等才分别对循环矩阵的逆，行列式及其特征值进行了 研究。近年来，循环矩阵已成为矩阵理论和应用数学领域中一个非常活跃 的和重要的研究方向，他之所以引起数学工 如此大的研究兴趣，主要 基于两方面的原因一是循环矩阵是一类非常重要的特殊矩阵，在现代科 技工程领域中被广泛的应用，在分子震动，信号处理，纠错码理论，编码 理论，图像处理，结构计算，电动力学。二是由于循环矩阵类有许多特殊 而良好的性质和结构，已被广泛的应用于应用数学和计算数学的许多领域, 如控制理论，最优化，求解（偏）微分方程，矩阵分解，多冃标决策，二 次型化简及平而几何学等。1950年以来，循环矩阵被数学界高度重视，发 展迅速，各种新的循环矩阵理论被相继提出提出，已有几十种。如向后循 环矩阵，循环布尔矩阵，y-（块）循环矩阵，「循环矩阵，向后（对称）「 循环矩阵等。而循环矩阵的逆特征值问题，在力学振动系统设计，分子结 构理论，线性多变量控制理论及数值分析等领域中也经常出现。因此，自 1950年提出循环矩阵的概念以来，许多数学工 对它进行了大量研究， 得出很多成果。目前由于循环矩阵的理论还不是很完善，有些理论过于繁 琐复杂，晦涩难懂，在实际应用中也不是很方便，而且由于不同的研究人 员的研究视角不同，对其界定不同，结论也就不同，使得循环矩阵的理论 成果比较多且杂，在应用过程中难以取舍等等。 目前在实际生活中许多的数学模型是涉及循环矩阵的，数学工 对 循环矩阵的研究仍在继续着，循环矩阵及其计算问题是多国数学工 研 究的一个热点，而且循环矩阵还内部还出现大量的分支结构，包括广义循环矩阵及其逆的有关问题，分块矩阵，「循环矩阵，旷循环矩阵等等，随 着研究的深入对循环矩阵的研究也发生了一定的变化，循环矩阵中分化出 越来越多的子结构，对循环矩阵的研究越来越细致，越来越透彻。这些文 献的结论，给出循环矩阵的一些特殊性质定理及其实际应用，能够解决一 些实际中的循环矩阵问题。它们还讲述了循环矩阵的特征值由其第一行元 素的离散傅里叶变换组成，并且第一行元素是特征值的傅里叶变换的逆， 而且所有同阶循环矩阵的特征向量相同.还包括了循环矩阵的逆矩阵、乘 积矩阵、和矩阵和行列式等的性质。但国内外循环矩阵研究的理论还不是 很完善，而在实际生活中许多的数学模型是有关循环矩阵的，数学工 对循环矩阵的研究仍在继续着。 下面简要介绍一下这些文献中的主要理论: a。 e1、形如 C” =cc(Co a。 e 1、形如 C” =cc(Co，q,…￡_])= 心的矩阵成为循环矩阵，他 ? ? ? 可以由其笫一行元素完全确定，简记为G二凸…卫心)，它为循环矩 阵的充分必要条件是二 阵的充分必要条件是二 ，J // -I1 ，J // -I 1 ? W~2? w~4 . 1 w~] w~2 PCP必为循环矩阵，其中P为 ⑷如) 严-1) 2、定理1对任何循环矩阵A = circr(aQ,a2,--,an_l),均有 pd AP = diag(/(l), )),反之，对任何对角矩阵G = cg(do，d2，??gLi)， P佩 1 1 1 3、定理2两个循环矩阵A与B的乘积是循环矩阵，并a