毕业设计-关于r-分块循环矩阵的对角化和可逆性.docVIP

- PAGE I - 本科毕业设计 （20 届） 关于r-分块循环矩阵的对角化和可逆性 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】 本文给出了r-分块循环矩阵的形式，介绍了它的一些基本性质和r-分块循环矩阵的两种推广；描述了r-分块循环矩阵的准对角化过程，并在此基础上讨论了r-分块循环矩阵的特征值，行列式值等基本性质；说明了普通r-分块循环矩阵求逆的一种算法及其计算复杂性，并介绍了一类特殊的r-分块循环矩阵，即每个分块都是r-循环矩阵的r-分块循环矩阵求逆的一种快速傅里叶算法。 【关键词】r-分块循环矩阵；准对角化；特征值；逆 Abstract 【ABSTRACT】In this paper,we present the concept block r-circulant Matrix. Then we introduce some of its fundamental properties and two kinds of its promotion. Also we describes the quasi diagonalization process of block r-circulant matrix and base on that ,we discusses the eigenvalues,determinant value and some other basic properties of a block r-circulant matrix.We introduce an algorithm of a normal block r-circulant matrix and its computing complexity.At last,we introduce the fast fourier algorithm to calculating the inversea of a special kind of block r-circulant matrix, whose block a all r-circulant matrix. 【KEYWORDS】r-circulant Matrix;Quasi diagonalization;eigenvalue;inverse 目　录TOC \o 1-2 \h \u HYPERLINK \l _Toc28268 1 绪论 PAGEREF _Toc28268 1 HYPERLINK \l _Toc8832 1.1 循环矩阵的历史及研究意义 PAGEREF _Toc8832 1 HYPERLINK \l _Toc110 1.2 r-分块循环矩阵 PAGEREF _Toc110 1 HYPERLINK \l _Toc22935 2 定义和基本定理 PAGEREF _Toc22935 2 HYPERLINK \l _Toc4337 2.1 基本概念 PAGEREF _Toc4337 2 HYPERLINK \l _Toc3919 2.2 基本定理 PAGEREF _Toc3919 3 HYPERLINK \l _Toc8224 3 主要结果 PAGEREF _Toc8224 4 HYPERLINK \l _Toc7775 3.1 r-分块循环矩阵的推广 PAGEREF _Toc7775 4 HYPERLINK \l _Toc21568 3.2 r-分块循环矩阵的准对角化，特征值和行列式 PAGEREF _Toc21568 6 HYPERLINK \l _Toc6325 3.3 r-分块循环矩阵的逆 PAGEREF _Toc6325 8 HYPERLINK \l _Toc28990 4 算例 PAGEREF _Toc28990 12 HYPERLINK \l _Toc11613 参考文献 PAGEREF _Toc11613 17 HYPERLINK \l _Toc16766 致谢 PAGEREF _Toc16766 18 HYPERLINK \l _Toc7820 附录 PAGEREF _Toc7820 19 绪论 循环矩阵的历史及研究意义 循环矩阵是一类重要的特殊矩阵，它有着许多特殊而且优良的结构和性质。循环矩阵在很多的领域，如图象处理、分子振动、线性预测等方面都有着重要的作用，同时，在计算机时序分