毕业设计-置换因子线性系统求解的快速算法.docVIP

- PAGE I - 本科毕业设计 （20 届） 置换因子线性系统求解的快速算法 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】本文给出置换因子循环线性系统的一种快速算法。当置换因子循环矩阵非奇异时，该快速算法求出该线性系统的唯一解；当置换因子循环矩阵奇异时，该快速算法求出该线性系统的通解。 【关键词】置换因子循环线性系统，快速算法，通解 Abstract 【ABSTRACT】 A fast Algorithm is presented seeking the solution of the permutation factor circulant matrix equatin.It is proved that, when permutation factor ciculant matrices are nonsingular,the single solution can be obtained for the permutation factor circulant matrix equation, otherwise the special and the general solution can thus be sought. 【KEYWORDS】 permutation factor ciculant matrix ;fast algorithm ;general solution 目　录 第一章 引言 1.1 循环矩阵和置换因子循环矩阵的背景 ………………………………………………………1第二章 预备知识和主要结果 2.1 基本概念…………………………………………………………………………………………2 2.2 引理…………………………………………………………………………………………… 3 第三章 主要结果 3.1有关置换因子循环矩阵的基本定理 ……………………………………………………… 4 3.2例题……………………………………………………………………………………………… 9 第四章 结论……………………………………………………………………………………………… 11 参考文献 …………………………………………………………………………………………………11 致谢 ………………………………………………………………………………………………………12 PAGE \* MERGEFORMAT 6 宁波大学本科毕业设计（论文）系列表格 引言 循环矩阵在数学、物理学和工程技术等领域应用广泛并有多种推广,而成为一类重要的特殊矩阵，如在图象处理、编码理论、自回归滤波器设计等领域中经常会遇到. 例如造纸机的横向控制系统，具有平行结构的电力系统等等。由于这些特殊矩阵有许多特殊而良好的性质和结构，对其进行推广并探讨其性质和应用显得很有必要. 随着循环矩阵研究的不断深入，作为循环矩阵研究的推广，国内许多学者也做了这方面的研究, 比如n阶k重循环矩阵、鳞状因子循环矩阵、对称r-循环矩阵，置换因子循环矩阵的研究，也有了不同程度的进展。已经有些学者在研循环线性系统、置换因子循环线性系统，但还有很大空间可以深入，研究置换因子循环线性系统具有重要的理论意义和实际的应用价值。数学以及应用科学中的许多问题都与周期性有关，从而导致一类特殊形式的线性系统置换因子循环线性系统。置换因子循环系统的求解在谱分析，线性预测，最小二乘方估计，误差控制码及自回归滤波器设计等领域内起着重要的作用，因此，不少的数学工作者对置换因子循环系统的求解已入了多种快速算法,但是他们都要计算大量的三角函数，有的还要将实数化为非实数（虚数）。于是，不仅存在误差，而且还要影响效率，本文引入的多项式快速算法就避免了上述算法中存在的问题，该快速算法仅利用置换因子循环系统中置换因子循环矩阵的第一行元素及置换因子和常数项进行计算，故在理论上是精确的，在计算机上实现时只有舍入误差，可将算法中的数用分数表示，特别，当在有理数域中讨论该线性系统的求解时，用计算机求的解是精确的。该算法有一个显著特点是不需要预先知道置换因子循环矩阵是非奇异还是非奇异。 2.预备知识和主要结果 2.1 基本概念 以下设为复数域上所有n阶方阵组成的集合。