毕业设计-对循环矩阵求逆的算法研究.docVIP

- PAGE I - 本科毕业设计 （20 届） 对循环矩阵求逆的算法研究 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 【摘要】本文从推导循环矩阵性质入手，通过对循环矩阵性质的分析和证明，知道如何去求解一般的循环矩阵，并且也给出了循环的逆存在的充要条件，同时也列举了几个特殊的例子去运用之前推导的计算方法，效果也是非常不错，比起传统的求逆方法，计算量明显减少。于是又在此基础之上加入矩阵分块的思想，也找到了一个比较方便的算法，可以起到一个很好的降阶求逆矩阵的算法，通过举例很好的说明了问题，算法的确很大程度上减少了计算量。 【关键词】循环矩阵；循环矩阵分块；逆矩阵。 【ABSTRACT】This paper deduced the property of a cyclic matrix, through analysis of the characteristics of cyclic matrix and proof, know how to solve general circulation matrix, and also gives the necessary and sufficient conditions of the existence of inverse circulation, also cited several specific examples to use the calculation method of before, the effect is also very nice, compared to traditional calculation method, inverse significantly less. And on this basis to join matrix block thoughts, also found a more convenient algorithm, can have a very good order reduction of inverse matrix method through example very good illustrates problems, the algorithm does largely reduce the computation time. 【KEYWORDS】Cyclic matrix; Cyclic matrix block; Inverse matrix. 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc292301550 对循环矩阵求逆的算法研究 PAGEREF _Toc292301550 \h II HYPERLINK \l _Toc292301551 摘　要 PAGEREF _Toc292301551 \h II HYPERLINK \l _Toc292301552 Inverse Of Cyclic Matrix Algorithm Research PAGEREF _Toc292301552 \h III HYPERLINK \l _Toc292301553 Abstract PAGEREF _Toc292301553 \h III HYPERLINK \l _Toc292301554 目　录 PAGEREF _Toc292301554 \h IV HYPERLINK \l _Toc292301555 1 引言 PAGEREF _Toc292301555 \h 1 HYPERLINK \l _Toc292301556 2 循环矩阵的定义和基本性质 PAGEREF _Toc292301556 \h 2 HYPERLINK \l _Toc292301557 2.1 循环矩阵的定义 PAGEREF _Toc292301557 \h 2 HYPERLINK \l _Toc292301558 2.2 循环矩阵的性质 PAGEREF _Toc292301558 \h 2 HYPERLINK \l _Toc292301559 2.2.1 基本循环矩阵的性质 PAGEREF _Toc292301559 \h 3 HYPERLINK \l _Toc292301560 2.2.2 循环矩阵的性质及其定理 PAGEREF _Toc292301560 \h 3 HYPERLINK