开题报告-关于广义循环矩阵的探讨.docVIP

毕业论文开题报告 数学与应用数学 关于广义循环矩阵的探讨 一、选题的背景与意义 循环矩阵在数学、物理学和工程技术等领域应用广泛并有多种推广,而成为一类重要的特殊矩阵，如在图象处理、编码理论、自回归滤波器设计等领域中经常会遇到. 例如造纸机的横向控制系统，具有平行结构的电力系统等等。由于这些特殊矩阵有许多特殊而良好的性质和结构，对其进行推广并探讨其性质和应用显得很有必要[1-6]。循环矩阵中的各种算法，比如求逆的算法、这类矩阵为系数的线性系统的求解问题等都有不同程度的研究，并且也有一些推广，比如都可以推广到置换因子循环线性系统求解，对称循环组合系统等等，这样理论的推广具有广泛的实际背景。 随着循环矩阵研究的不断深入，作为循环矩阵研究的推广，国内许多学者也做了这方面的研究，文献[7-14]中举例，比如n阶k重循环矩阵、鳞状因子循环矩阵、对称r-循环矩阵，置换因子循环矩阵的研究，也有了不同程度的进展。由于对称r-循环矩阵、鳞状因子循环线性系统求解，以及探讨其反问题的快速算法就成了一个重要的研究内容。文献[15-16]中，已经有些学者在研循环线性系统、置换因子循环线性系统，但还有很大空间可以深入，研究置换因子循环线性系统具有重要的理论意义和实际的应用价值。 研究的基本内容与拟解决的主要问题 研究置换因子循环线性系统求解的快速算法。主要把循环线性系统的一些结果推广到置换因子循环线性系统。 拟解决的主要问题： 1、置换因子循环线性系统求解的快速算法。 2、置换因子循环线性系统类中求解线性方程组反问题的快速算法。 三、研究的方法与技术路线 查阅相关资料，比较各种相关条件和内容，区别它们的相同点及不同点，在指导老师的指导下进行严密推理。 研究的总体安排与进度 2010．11—2010．12： 查阅相关资料，并做些准备工作,12月17日前完成文献综述，文献翻译和开题报告，并上传至毕业论文系统；12月24日前 完成开题论证。 2010．12—2011．04： 进行毕业设计（论文）的具体制作。 2011．04．04前： 4月4日前完成初稿并准备答辩PPT。 2011. 05. 04日左右： 毕业论文答辩。 五、参考文献 [1] Dieter Jungnickel, ThomasBeth, Willi Geiselmann. A note on orthogonal circulant matrices Over finite fields.Arch.Math,Vol.62,126-133(1994). [2] HUHG THOMAS, The number of terms in the permanent and the determinant of a generic circulantMatrix. Fields Institute,222 College Street,Toronto ON,M5T 3JJ,Canada. Received September 10,2002;Revised June 26,2003;Accepted August 5,2003 [3] Stu~r J L, Weaeer J R. Diao~lly scaled permutations and circulam matrices[J]. Linear Algebra Appl, 1994, 212／213:397-4l1. [4]BELL C L Generalized inverses of cireulant and generalized circulant matrix[J]. Linear Algebra App1. 1981,39:133-142. [5] SEALE R. On investing circulant matrix[J]. Linear Algebra App1. 1979, 25:77-89. [6]江兆林, 周章鑫. 循环矩阵[M]. 成都:成都科技大学出版社. 1999. [7]沈光星. n阶型k重-循环矩阵相乘的快速算法[J]. 科技通报,2006,22(5):579-583. [8]袁中扬, 刘三阳. 对称r-循环矩阵的快速算法和并行算法[J]. 纯粹数学报, 2005, 21[2]:159-163. [9]何承源. r-循环线性系统求解的快速算法[J]. 系统科学与数学. 2001,21,82-189. [10]殷作勤, 陈天与. r-循环矩阵快速求逆的新算法[J]. 数值计算与计算机应用, 1993,14: 87-l00. [11]曾泳泓. r-循环矩阵的快速算法和并行算法口[J]. 数值计算与计算机应用. 1989, 10(1): 36-42. [12]余品能. 有关r-