计算矩阵特征值的几种数值方法及程序实现.docVIP

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