毕业设计-关于循环矩阵及其推广的几个问题.docVIP

- PAGE I - 本科毕业设计 （20 届） 关于循环矩阵及其推广的几个问题 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】本文先介绍了循环矩阵的概念和实际应用，然后给出了循环矩阵的概念，应用一些参考文献的引理和定理，得到了以循环矩阵为系数的线性方程组有解的判定条件和一种快速算法。当循环矩阵非奇异时，这种快速算法可以求出方程组的唯一解。当循环矩阵奇异时，这种算法给出了解的判定方法，如果存在可以求出该线性系统的通解。 【关键词】循环矩阵；线性方程组；快速算法；唯一解；通解 PAGE III Abstract 【ABSTRACT】In this paper,we introduce concept of circulant matrix and its pratical application.Then,we definecirculant matrix,used some lemma and Theorem of References,and a fast algorithm for conditions of solution and solution of permutation factor circulant matrix liner equtions are presented.When circulant matrix is nonsingular,we compute the solitary solution of linear equtions.When circulant matrix is singular,we compute the special solution and general of circulant matrix. 【KEYWORDS】circulant matrix；linear equtions；fast algorithm；solitary solution；the general solution 目　录 TOC \o 1-2 \h \u HYPERLINK \l _Toc16018 摘　要 PAGEREF _Toc16018 II HYPERLINK \l _Toc13882 Abstract PAGEREF _Toc13882 III HYPERLINK \l _Toc27468 目　录 PAGEREF _Toc27468 IV HYPERLINK \l _Toc20258 １　绪论 PAGEREF _Toc20258 1 HYPERLINK \l _Toc21742 1.1 循环矩阵的历史及研究意义 PAGEREF _Toc21742 1 HYPERLINK \l _Toc16467 2 定义和引理 PAGEREF _Toc16467 3 HYPERLINK \l _Toc5558 2.1 基本概念 PAGEREF _Toc5558 3 HYPERLINK \l _Toc25869 2.2 引理 PAGEREF _Toc25869 4 HYPERLINK \l _Toc1527 3 主要结果 PAGEREF _Toc1527 6 HYPERLINK \l _Toc15902 3.1 非奇异循环矩阵 PAGEREF _Toc15902 6 HYPERLINK \l _Toc11752 3.2 奇异循环矩阵 PAGEREF _Toc11752 7 HYPERLINK \l _Toc6906 4 算法总结与举例 PAGEREF _Toc6906 10 HYPERLINK \l _Toc20191 4.1 算法总结 PAGEREF _Toc20191 10 HYPERLINK \l _Toc28813 4.2 算法举例 PAGEREF _Toc28813 10 HYPERLINK \l _Toc1887 5 总结 PAGEREF _Toc1887 13 HYPERLINK \l _Toc29575 致谢 PAGEREF _Toc29575 15 PAGE 1 １　绪论 1.1 循环矩阵的历史及研究意义 首先，循环矩阵是T.Muir于1885年首先提出的，他对其进行了一些研究。然而，直到1950年至1955年，I.J.Good等才分别对循环矩阵的逆,行列式以及特征值进行了研究。近年来，循环矩阵类已成为矩