毕业设计-r-循环矩阵求逆的一种新算法.docVIP

- PAGE I - 本科毕业设计 （20 届） r-循环矩阵求逆的一种新算法 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE 5 摘　要 【摘要】对于r一循环矩阵求逆的快速计算问题是人们十分关注的问题，在数理统计、通信、石油、地震物探以及其它应用学科，尤其是在编码、图象和数字信号处理中，常常会遇到各种形式的r一循环矩阵。其中不少问题牵涉到求逆的快速计算，这里我利用最大公因式法来求任意数域上非奇异r-循环矩阵求逆的新算法。 【关键词】r-循环矩阵；逆矩阵；最大公因式 Abstract 【ABSTRACT】R of a cycle for the fast calculation of matrix inverse problem is of great concern to people in mathematical statistics, communications, petroleum, seismic detection, and other applied sciences, especially in the coding, image and digital signal processing, often encounterr forms a cycle matrix.Many problems involve the rapid calculation of the inverse 【KEYWORDS】r-cyclic matrix；inverse matrix；highest common factor 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc292035389 摘　要 PAGEREF _Toc292035389 \h II HYPERLINK \l _Toc292035390 Abstract PAGEREF _Toc292035390 \h III HYPERLINK \l _Toc292035391 目　录 PAGEREF _Toc292035391 \h III HYPERLINK \l _Toc292035392 1 引言 PAGEREF _Toc292035392 \h 1 HYPERLINK \l _Toc292035393 1.1 r-循环矩阵基本知识 PAGEREF _Toc292035393 \h 1 HYPERLINK \l _Toc292035394 1.2 r-循环矩阵的一些基本性质 PAGEREF _Toc292035394 \h 1 HYPERLINK \l _Toc292035395 1.3 的多项式在r-循环矩阵中的运用 PAGEREF _Toc292035395 \h 2 HYPERLINK \l _Toc292035396 2.1 r-循环矩阵求逆一些相关性质 PAGEREF _Toc292035396 \h 4 HYPERLINK \l _Toc292035397 2.2 r-循环矩阵求逆新算法 PAGEREF _Toc292035397 \h 5 HYPERLINK \l _Toc292035398 致谢 PAGEREF _Toc292035398 \h 6 引言 r-循环矩阵是一种特殊的T-矩阵(位于任一条平行于主对角线的直线上的元素全相等),在数据处理,有限元法以及编码理论等广泛学科和技术领域里常常遇到，T-矩阵的性质不易探讨.因此人们很早就把兴趣集中在与T-矩阵联系密切的矩阵或特殊的T-矩阵上.循环矩阵是T-矩阵的一个特殊情形.人们对r-循环矩阵的可逆问题已经进行了较广泛的研究. r-循环矩阵基本知识 定义1：若A具有形状 A=则称A为r一循环矩阵，因为A决定于，及参数r，故可简记为 ( )∈，特别当r=l时，就是通常的循环矩阵，当r= 一1时，就是通常的反循环矩阵。 定义2：D==(0，1，0，，0) 易得为r-循环矩阵，且（E为n阶单位矩阵），因此A可以写成关于D的多项式： r-循环矩阵的一些基本性质 性质1：两个循环矩阵,的和仍为r一循环矩阵，且 证明：设 ， 那么 ， 则 仍是D的多项式，所以，是r-循环矩阵。 性质2：两个循环矩阵，的乘积仍为r-循环矩阵，且 证明：设， 由于所以 +