1、毕业论文文献综述数学与应用数学关于循环矩阵及其推广的几个问题通过近期准备,指导老师的指导下,首先完成了一些论文材料准备。材料大致来于三个方面一是指导老师结合实际问题和需要相应的给予一些；二是在图书馆里，查阅一些资料并做一些记录；三是通过互联网，在网上搜索一些相关的材料。在材料的整理和翻阅，通过文献712我知道循环矩阵的概念性质。首先，循环矩阵是TMUIR于1885年首先提出的，他对其进行了一些研究。然而，直到1950年至1955年，IJGOOD等才分别对循环矩阵的逆,行列式以及特征值进行了研究。近年来，循环矩阵类2已成为矩阵理论和应用已成为矩阵理论和应用数学领域中一个非常活跃和重要的研究方向，
2、在现代科技工程领域中被广泛的应用。例如在信号处理，图象处理，小波变换，优化设计，自回归滤波器设计等领域常常要用到这类特殊矩阵。另外，由于循环矩阵类有许多特殊而良好的性质和结构，已被广泛应用在应用数学和计算数学的许多领域。如最优化，矩阵分解，多目标决策，图论，傅氏变换等。由于循环矩阵类在应用方面的广泛性及迅猛发展，自从1950年以后，对它的研究引起了人们的高度重视。它不仅受到代数学界人士的重视，而且受到了计算数学界，应用数学界等许多领域研究人员的重视。另外，关于它的理论研究方面也得到了飞速发展。迄今为止，对于经典循环矩阵的所做的研究已有很多。同时，各种新的循环矩阵被相继提出。至今，已有几十种。如
3、R循环矩阵，向后（对称）R循环矩阵，鳞状因子循环矩阵3，置换因子循环矩阵4等。求解线性方程组的问题经常出现在相当广泛的实际问题中，特别是一些高阶线性方程组的解，用克莱姆法则，当N很大时，需要大的惊人的计算工作量。因此，对于实际求解一个高阶的线性方程组来来说，理论上是十分漂亮的克莱姆法则并不适用。于是，寻求适用于计算机的切实可行的方法就是应用数学的一个重要的研究方向。循环线性方程组的求解，在线性预测、误差控制码、自回归滤波器设计领域内起着重要作用。在新的循环矩阵被相继提出，以及相关研究的深入，我们也取得很多丰富的成果。在置换因子循环矩阵算法上有了成果1213。在R循环阵的逆阵或广义逆阵也有了新认
4、识，关于R循环矩阵的非异性的认识也有新发展。在一些基础理论的前进中，一些关于算法的研究也在飞速的发展中，特别是一些有巨大应用空间的快速算法。如R循环线性系统求解的快速算法，置换因子循环系统求解的快速算法15。在自回归滤波器设计、计算机时序分析等领域中的许多问题都与周期性有关，从而导致一类特殊的矩阵R循环矩阵。R循环线性系统的求解在普分析，线性预测，最小二乘方估计，误差控制码及自回归滤波器设计等领域内起着重要作用。因此，不少数学工作者对R循环线性系统的求解引入了多种快速算法5。但是他们都要计算大量的三角函数，有的还要将实数化为非实数（虚数）。于是，不仅存在误差，而且还要影响效率。因此有数学工作者
5、引入了新的多项式快速算法6,该快速算法仅利用R循环线性系统中R循环矩阵的第一行元素及R常数项进行计算，故在理论上是精确的，在计算机上实现时只有舍入误差。为了减小误差，可将算法中的数用分数表示。特别，当在有理数域中讨论该线性系统的求解时，用计算机求的解是精确的。该算法有一个显著特点是不需要预先知道R循环矩阵是非奇异还是奇异。A循环矩阵包括了许多循环矩阵的推广类。如果取121,NNAEEEE，其中121,NNEEEE是单位向量，1NAFXX，那么A循环矩阵就是循环矩阵如果取121,NNAEEEE，1NAFXX，那么A循环矩阵就是反循环矩阵如果取121,NNAREEEE，NAFXXR，那么A循环矩阵
6、就是R循环矩阵如果A取置换矩阵P，1NPFXX，那么A循环矩阵就是置换因子循环矩阵另外FX循环矩阵，对角因子循环矩阵等都是A循环矩阵但在关于A循环矩阵的快速求解问题的研究上并未有人涉足过,我们认为A循环矩阵作为循环矩阵中一种特殊矩阵在一些领域内将会有重大的作用，在A循环矩阵这方面，国内也有一些学者做出了出色的成果。我们认为如果能在前面学者的基础上，再结合自己的一些研究，在A循环矩阵系统快速求解的问题上是可以取得不错的成绩的。因此在了解循环矩阵的性质714以及R循环分块矩阵的几个性质8的基础上，拟将循环线性系统的一些结果推广到A循环矩阵线性系统中，拟解决的主要问题1A循环矩阵线性方程组有解的判定
7、，2A循环矩阵线性系统求解的快速算法。如果这两个方面解决好，就解决了关于A循环矩阵的快速算法的一些基本性的问题了，我们相信这次研究成果加上其他一些学者的研究成果对于完善A循环矩阵的快速算法问题这研究领域是有帮助的。随着A循环矩阵快速算法的研究的不断深入，其丰富的研究成果对于循环矩阵的研究将有极大帮助，对循环矩阵快速算法题也是有很大帮助的。参考文献1ONTHEPARITYOFPERMANENTSOFCIRCULANTMATRICESGIOVANNISBURLATI,20072THENONIDEALNESSINDEXOFCIRCULANTMATRICESGABRIELARARGIROFFOSILV
8、IAMBIANCHI3江兆林，刘三阳求鳞状循环因子矩阵的逆阵及广义逆阵的快速算法工程教学学报2003,2034154204江兆林,刘三阳张圣贵求置换因子循环矩阵的逆阵及广义逆阵的快速算法高等学校计算数学学报2003,2532272345曾泳泓R循环线性系统求解的快速算法数值计算与计算机应用6何承源R循环分块矩阵求逆和线性方程组的快速算法，系统科学与数学7何承源,循环矩阵的一些性质,数学的实践与认识,2001,3122112168薛贵章，陆智慧R循环分块矩阵的几个性质黑龙江大学自然科学学报1993,102149高殿伟广义循环矩阵辽宁师范大学学报1998,271110李久平循环矩阵的实用判据JJOURNALOFEASTCHINAJIAOTONGUNVERSITY，1998，153676911张秋生置换因子循环矩阵求逆的快速付氏变换法J新乡教育学院学报，2004，17410210312李天增，王瑜循环矩阵的性质及求逆方法四川理工学院学报13江兆林,徐宗本高淑萍求置换因子循环矩阵的极小多项式及逆的快速算法14赵立宽,岳晓鹏,杜学知关于循环矩阵的几个性质的推广,曲阜师范大学学报15崔艳,朱灵,孔翔置换因子循环线性系统求解的快速算法宁波大学学报，2008，12
