方阵高次幂的若干算法毕业论文.pdfVIP

毕业论文 题 目 学 院 姓 名 专 业 学 号 指导教师 提交日期 原创性声明 本人郑重声明 :本人所呈交的论文是在指导教师的 指导下独立进行研究所取得的成果 。学位论文中凡是引 用他人已经发表或未经发表的成果 、数据 、观点等均已 明确注明出处。除文中已经注明引用的内容外,不包含 任何其他个人或集体已经发表或撰写过的科研成果。 本声明的法律责任由本人承担。 论文作者签名 : 年 月 日 论文指导教师签名 : 目录 1 基础知识1 1.1 矩阵的幂的定义1 1.2 方阵的幂1 2 n阶矩阵的A 的幂的若干算法1 2.1 数学归纳法求矩阵的幂1 2.2 利用矩阵的乘法结合律求矩阵的幂2 2.3 利用二项式展开法就矩阵的幂3 2.4 相似变换法3 2.5 利用哈密顿——凯莱定理求矩阵的幂4 2.6 特殊矩阵法求矩阵的幂4 2.61 对合矩阵4 2.6.2 幂等矩阵5 2.6.3 分块对角矩阵6 3 结束语7 参考文献8 致谢9 方 阵高次幂的若干算法 (天水师范学院,数学与统计学院,甘肃,天水,741000) 摘 要: 方阵的高次幂计算量较大，本文针对不同类型的方阵给出了计算其高次幂的方 法，并对其应用进行举例. 关键词:数学归纳法；矩阵的乘法结合律；项式展开法；相似变换法 Severalalgorithmsformatrixhighpower (SchoolofMathematicsandStatistics,TianshuiNormalUniversity,Tianshui741000,China) Abstract :This paper shows the different types of matrix method for calculating its high power,andanexampleofitsa lications. Key Words: mathematical induction, binding matrix multiplication law, polynomial expansionmethod,similartransformation 数学与统计学院2014届毕业论文 方 阵高次幂的若干算法 1 基础知识 1.1 矩阵的乘法的定义 定义1 设     ， A a ,B b ik sn kj nm 那么矩阵   ， C c ij sm 其中 n c a b a b a b  a b ， ij i1 1j i2 2j in nj  ik kj