【数学与应用数学专业】【毕业论文 文献综述 开题报告】方阵高次幂的计算方法，【数学与应用数学专业】【毕业论文+文献综述+开题报告】方阵高次幂的计算方法.docVIP

 摘要：矩阵是从许多实际问题中抽象出来的一个概念，是线性代数中一个 很重要的组成部分。矩阵及其理论广泛应用于现代科技的各个领域，同时常常涉 及到方阵高次幂的计算。那么，掌握方阵高次幂的计算方法使其在不同学术范畴 中发挥不可替代的作用就显得尤其重要。文章主要介绍了方阵的发展背景，总结 并探讨了一些特殊方阵和一般方阵高次幂的计算方法，最终希望通过观察方阵自 身具有的性质，采用合理简洁的计算方法，减小方阵高次幂的计算量。 关键词：方阵；高次幂；计算方法 矩阵，由定理2.6.1知： 定理2.6.2：若A2=^A，则A*=2*-A。 -( ) -2- -2-(+ )-( ) 2.70-1矩阵[5] 以图论中图的矩阵表示和集合论中关系的矩阵表示为基础，用图上作业和关系的合成 的算法直接处理一类0-1型矩阵幂的运算有三种简便算法：即图论算法，布尔算法和关系算 定义2.7.1：设有向图G=(v,E)，其中V=u,,…v，E=e,e2,e.，假设 各结点按一定顺序排列。规定 [1,当(u,U,eE ,(i=1,2,..,n; j=1,2,..,n). 这时，称n阶矩阵A=（a，）为图G的邻接矩阵，称G为矩阵A的相关图。显然，任一个n 阶矩阵就有一个相关图。 设A=(a)是一个n阶矩阵，其相关图为G=(V,E)。令B=A2，则有B=(aa)也是n