开题报告-文献综述-毕业论文-对循环矩阵求逆的算法研究.DocVIP

毕业论文开题报告 数学与应用数学 关于循环分块矩阵计算及其应用 选题的背景与意义 在现在的生产生活中，矩阵这一数学工具一直发挥着自己的作用。简单的我们平时通过列表来分析数据，复杂的我们同样也利用矩阵来处理计算机的图像。尽管他被广泛使用，并且其作用巨大。但是我们对矩阵的认识并不完善，也正因为如此，国内外数学家对矩阵这一方面的内容的研究从没有停止过。这也使得矩阵的结构越来越庞杂。而其中的循环矩阵，也在很多领域都有着广泛的应用，如在编码理论，数理统计，理论物理，固态物理，结构计算，分子轨道理论，数学图象处理等方面应用很广。而循环矩阵的逆特征值问题，在力学振动系统设计，分子结构理论，线性多变量控制理论及数值分析等领域中也经常出现。因此，自1950年提出循环矩阵的概念以来，许多数学工作者对它进行了大量研究，得出很多成果。 目前由于循环矩阵的理论还不是很完善，而在实际生活中许多的数学模型是有关循环矩阵的，数学工作者对循环矩阵的研究仍在继续着。因此，我也对循环矩阵做了进一步的学习和理解，并决定从循环分块矩阵入手，做一些相关的研究、整理，找到一些好的方法去求解分块循环矩阵的线性方程。 二、研究的基本内容与拟解决的主要问题 1.分块矩阵及其性质。 1.1分块矩阵。 1.1.1分块矩阵的定义。 1.1.2分块矩阵的运算规则。 1.2.分块矩阵的性质及其推论。 2.循环分块矩阵性质及其求解。 2.1循环分块矩阵。 2.1.1循环矩阵定义。 2.1.2循环分块矩阵的定义。 2.1.3循环分块矩阵的性质及其推导过程。 2.2循环分块矩阵线性方程求解。 2.2.1循环矩阵线性方程求解。 2.2.1类比循环分块矩阵线性方程寻求解得方法。 2.3循环分块矩阵的求逆方法。 3循环分块矩阵求解、求逆的实际应用。 三、研究的方法与技术路线 对于循环矩阵，前人进行了大量的研究，并且不断的丰富、具体完善和应用。本课题主要通过理论分析与实证相结合，文献研究法，数量研究法等等方法在前人给出一系列循环矩阵算法的基础上改进，希望得到比较好的关于循环分块矩阵求解的方法，或者说是充实原有的方法思想。 四、研究的总体安排与进度 序号 论文工作安排 日期 1 任务书、文献综述、文献翻译、开题报告 2010.11.2至2010.12.18 2 毕业论文初稿 2010.12.19至2011.1.31 3 毕业论文定稿 2011.02.01至2011.04.29 主要参考文献 [1]柳重堪、刘锦萼，分块循环矩阵的性质及其对数字图像处理的应用[J],湖北师院学报，1985, （2）：9-14。 [2]何承源、黄廷祝，两类循环分块矩阵及其有关算法[J]，应用数学学报，2002,25(2)： 279-288。 [3]毛纲源，分块矩阵为循环矩阵的循环分块矩阵的特征根求法[J],武汉工业大学学报，1992，14（4）：93-98。. [4]张佳静、杨兴东、孙苏亚，循环分块矩阵方程之解及其应用[J],南京信息工程大学学报（自然科学版），2010，2（1）：74-78。. [5]张光辉、叶晓丽，关于r-分块循环矩阵及其对角化问题的讨论[J],数学理论与应用，2007，27（1）：115-117 [6]蔡子华、徐玉华,关于分块反循环矩阵及其对角化的讨论[J]，数学杂志,2004,24(4):433-446. [7]卢诚波，关于(R,r)-循环分块矩阵求逆与相乘的一种快速算法[J]，大学数学，2008,24（4）:122-126 [8] Davis P. Circulant matrices[M].New York: Wiley,1979. [9]Blahut R E. Fast Algorithm for Digltal Signal Processing. Addison-Wesley Reading,Mass,1984 [10]Horowity E. A Fast Method for Interpolation Using Preconditioning. Information Processing Letter Vol.1,1972,157-163 毕业论文文献综述 数学与应用数学 关于循环分块矩阵计算及其应用 分块矩阵时线性代数中的一个很重要的工具，研究许多问题都要用到它，特别是在处理级数较高的矩阵时，分块之后，使各矩阵之间或矩阵内部之间的关系变得更清楚。而循环矩阵及循环线性方程组的求解在线性预测、误差控制码、自回归滤波器设计领域内起着重要作用。循环分块矩阵在计算机时序分析、自回归时序模型滤波中也经常出现。对循环矩阵和循环分块矩阵做了较全面而深刻的研究。对循环矩阵和循环分块矩阵的特性及其有关快速算法早就引起了人们的重视。并且其研究成果也在实际运用中发挥着重要的作用。 国内也有许多专