求实对称矩阵特征值问题的分治算法

《求实对称矩阵特征值问题的分治算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、求实对称矩阵特征值问题的分治算法求实对称矩阵特征值问题的分治算法摘要：本文介绍了求解对称3对角矩阵特征值问题的分治算法及改进的分治算法.对分治算法,改进的分治算法,Jacobi方法及QR方法进行了比较,讨论了用分治算法或改进的分治算法求实对称矩阵特征值问题。数值例子说明利用分治算法或改进的分治算法求实对称矩阵特征值是非常有效的。关键词：实对称矩阵，特征值，分治算法，Householder变换，QR方法，Jacobi方法，迭代Divide-and-ConquerAlgorithmforSolvingEigenvalueProblemofRealSymmetricMatri

2、cesAbstract:Inthispaper,thedivide-and-conqueralgorithmanditsneforsolvingtheeigenvalueproblemofsymmetrictridiagonalmatriceshavebeenintroduced。Alsothealgorithmsparisionofdivide-and-conqueralgorithm,ne,QRmethodandJacobimethodhavebeengiven。Usingdivide-and-conqueralgorithmornetosolvingtheeige

3、nvalueproblemofrealsymmetricmatriceshavebeendiscussed。Numericaltestsshoethodsareveryefficient。.Keymetricmatrices；eigenvalueproblem；divide-and-conqueralgorithm；Householdertransform；QRmethod；Jacobimethod；iteration目　录　　中文标题………………………………………………………………………………………1　　中文摘要、关键词………………………………………………………………

4、………………1　　英文标题………………………………………………………………………………………1　　英文摘要、关键词………………………………………………………………………………1正文　　§1引言…………………………………………………………………………………2　　§2求对称3对角矩阵特征值的分治算法……………………………………………3　　　　　　2.1分割……………………………………………………………………………3　　　　　　2.2胶合……………………………………………………………………………3　　　　　2.3用3项递归式、抛物插值法计算特征值………………………………………

5、5　　§3改进的分治算法……………………………………………………………………9　　　　　　3.1分割、胶合………………………………………………………………………9　　3.2用3项递归式、割线法迭代法计算特征值…………………………………10　　　　§4求实对称矩阵特征值的分治算法…………………………………………………12　　　　　　4.13对角化…………………………………………………………………………12　　　　　　4.2对变换后的矩阵特征值的计算…………………………………………………14　　　　　　4.3数值例子…………………………………………………………………………1

6、5　　　　§5算法的比较……………………………………………………………………………16　　　　　　5.1Jacobi方法与QR方法…………………………………………………………17　　　　　　5.2分治算法、J方法与QR方法…………………………………………………17　　　　§6结束语…………………………………………………………………………………18