《基于幂法的自适应特征值计算方法研究》-毕业设计（论文）.docVIP

大 连 民 族 学 院 本 科 毕 业 设 计（论 文） 基于幂法的自适应特征值计算方法研究 学 院： 理 学 院 专 业： 信息与计算科学 姓 名： 学 号： 指导教师： 完成日期: 2012年06月01日 基于幂法的自适应特征值计算方法研究 摘要 本论文主要讨论运用幂法和逆幂法求解矩阵的特征向量和特征值问题，在一些工程中,需要我们求矩阵的按模最大的特征值(称为的主特征值)和对应的特征向量.幂法是通过求矩阵特征向量来求出特征值的一种迭代法。它最大优点是方法简单,适合于计算大型稀疏矩阵的主特征值。但是其收敛速度慢，可用加速方法来加速收敛，包括平移加速和瑞利商加速。其基本思想是:若我们求某个阶方阵的特征值和特征向量,先任取一个初始向量构造如下序列: …  当k增大时,序列的收敛情况与绝对值最大的特征值有密切关系,分析这一序列的极限,即可求出按模最大的特征值和特征向量。 关键字：矩阵, 幂法, 特征向量, 特征值, 迭代, QR-算法 Research on Adaptive Computation of Eigenvalues Based on Power Method Abstract In