计算矩阵特征值的几种数值方法及程序实现本科生毕业（设计）论文.doc

本科毕业论文 论文题目：计算矩阵特征值的几种数值方法及程序实现 学生姓名： 吕俊玲 学号： 201100820227 专业： 信息与计算科学专业 指导教师： 尹哲 学 院： 数学科学学院 1 2015年 5 月 20 日 毕业论文（设计）内容介绍 论文（设计） 题 目 计算矩阵特征值的几种数值方法及其程序实现 选题时间 2014.12.14 完成时间 2015.05.20 论文（设计） 字数 7000+ 关 键 词 矩阵 特征值 幂法 反幂法 Jacobi法 二分法 论文（设计）题目的来源、理论和实践意义： 矩阵特征值在矩阵计算中占有重要的地位，而现实的生产生活中的众多领域，矩阵特征值问题都有非常广泛的涉及。矩阵特征值的计算手段与时代一起进步，许多非常简便的数值方法应运而生，但大型矩阵特征值的计算方法本质上都是运用迭代法。求解一个简单矩阵的特征值问题实际上就是求解一个多项式的根的问题，而求解一个大型矩阵的特征值往往要进行近似的估算。为了使计算更为方便简单，矩阵会被变换为对角矩阵进行计算，计算方法也需要调整收敛速度改进成为更有效的方法。 矩阵特征值问题在众多领域有着非常广泛的涉及，在工程计算、量子力学、生物学、经济学等学科有着重要的应用，因此它被众多数学学者、工程技术人员、科技学者所青睐。矩阵计算是计算数学的一个重要分支，而矩阵特征值计算作为矩阵计算的重要方向，是国内外的研究热点，因此研究矩阵特征值问题意义重大。 论文（设计）的主要内容及创新点： 本文主要将矩阵特征值分为对称特征和非对称特征值问题进行方法讨论。对于非对称特征值问题，本文主要介绍幂法与反幂法，对称特征值问题的计算方法主要以Jacobi方法与二分法为主要计算方法，然后讨论几种方法的收敛性及改进方法，最后列举实例，编写程序实现算法。 附：论文（设计） 本人签名： 2015 年 5 月 20 日  目 录 中文摘要 …………………………………………………………… 2 英文摘要 …………………………………………………………… 2 一、引言 …………………………………………………………… 3 二、简单矩阵特征值的计算方法 ………………………………… 4 （一）矩阵特征值的相关概念 …………………………………… 4 （二） 简单矩阵的特征值方法--定义法………………………… 8 三、非对称特征值问题的计算方法 ……………………………… 9 （一）幂法 ………………………………………………………… 9 （二）反幂法 ……………………………………………………… 11 四、对称特征值问题的计算方法 ………………………………… 13 （一）经典Jacobi方法…………………………………………… 13 （二）二分法 ……………………………………………………… 19 五、总结 …………………………………………………………… 22 参考文献 …………………………………………………………… 23 附录 计算矩阵特征值的几种数学方法及其程序实现 吕俊玲 摘要：本文把矩阵分为对称矩阵和非对称矩阵两种形式，并分别讨论两种矩阵的特征值的计算方法和其收敛性。对称矩阵的特征值计算方法主要以二分法方法，经典Jacobi方法为主要内容，非对称矩阵的特征值计算方法则主要使用幂法，反幂法。幂法与反幂法用于计算矩阵的部分特征值，幂法可以求矩阵的一个模最大的特征值，反幂法则是应用幂法于矩阵的逆上求矩阵的模最小特征值。Jacobi方法和二分法是针对实对称矩阵求解特征值的数值方法。Jacobi方法是由Jacobi于1846年首先提出，是求解全部特征值的经典方法，二分法是求一个三对角矩阵任意指定特征值的数值方法，它既可以求某些指定的较大或较小的特征值，也可以求某个区间内的特征值。为使几种数值方法更为有效，本文最后将讨论几种方法的收敛性并改进算法。 关键词：矩阵；特征值；幂法；反幂法；Jacobi方法；二分法 Numerical computation methods of computing the matrix eigenvalues and the programming Lu jun-ling Abstract: These