毕业论文设计《关于各种n阶矩阵的幂运算的方法》.docVIP

n阶矩阵的幂运算 本科毕业论文 PAGE 12 PAGE 13 济宁学院本科毕业论文 关于各种n阶矩阵的幂运算的方法 The power operation of n-order matrix 系 别： 数学系 专业年级： 2010级 学生姓名： 学号： 2010062317 指导教师： 职称： 起讫日期： 制表日期： 年 月 日 摘要： 一个阶矩阵的幂运算是矩阵论中基本运算问题，在给定的矩阵的阶数较高时，计算量很大。本文针对该问题，结合实例介绍了数学归纳法、二项式展开法、乘法结合律方法、分块对角矩阵法、标准形法、最小多项式法及特殊矩阵法等多种方阵高次幂求解方法，为阶矩阵的幂运算提供一个参照。 关键词： 矩阵的幂；相似矩阵；分块矩阵；标准形；最小多项式；特殊矩阵；图论算法 Abstract： The power operation of a n-order matrix is a fundamental operation in matrix theory.When the given matrix has a high order which will lead to a complex operation.On this question,this paper will introduce many methods to find the solution of high order matrix combine with some living examples,such as mathematical induction,multiplication law of association ,binomial expansion method,block diagonal matrix, Jordan standard form, minimum polynomials method and special matrix which offer a reference to the power operation of n-order matrix. Key words： The power of matrix；similar matrix；partitioning of matrix; Jordan standard form; minimum polynomials; special matrix; algorithm of graph theory 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc280736278 引言 1 HYPERLINK \l _Toc280736279 1 预备知识 1 HYPERLINK \l _Toc280736280 1.1 矩阵的幂的概念及其运算律 1 HYPERLINK \l _Toc280736281 2 阶矩阵的高次幂的若干算法及应用举例 1 HYPERLINK \l _Toc280736282 2.1 利用数学归纳法求解方阵高次幂 1 HYPERLINK \l _Toc280736283 2.2 利用二项式展开法求解方阵高次幂 2 HYPERLINK \l _Toc280736284 2.3 利用矩阵乘法结合律求解方阵高次幂 3 HYPERLINK \l _Toc280736285 2.4 利用分块对角矩阵求解方阵高次幂 4 HYPERLINK \l _Toc280736286 2.5 利用标准形求解方阵高次幂 5 HYPERLINK \l _Toc280736287 2.6 用最小多项式法求解方阵高次幂 6 HYPERLINK \l _Toc280736288 2.7 特殊矩阵法求解方阵高次幂 7 HYPERLINK \l _Toc280736289 2.7.1 对合矩阵 7 HYPERLINK \l _Toc280736290 2.7.2 幂等矩阵 8 HYPERLINK \l _Toc280736291 2.8 利用图论算法求解方阵高次幂 9 HYPERLINK \l _Toc280736292 2.8.1 邻接矩阵 9 HYPERLINK \l _Toc280736293 2.8.2 的元素的意义 9 HYPERLINK \l _Toc2807362