内容提示：数值分析ppt第8章_矩阵特征值问题计算

文档格式：PPT| 浏览次数：24| 上传日期： 14:16:23| 文档星级：?????

对于近似对角矩阵一般用雅克比方法，进行双矢量旋转奖最大的非对角元旋转到0，重复直到收敛。

对于任意对称密集矩阵，传统方法是QR分解法；现在一般都采用分而治之法(divide-and-conquor)，先用householder反射将矩阵转化为三对角矩阵，然后分块逐个对角化。对于自洽场理论等矩阵维度在~3000以下的，一般是采用这个方法解特征值。

对于稀疏矩阵，一般是采用arnoldi方法，迭代求解最低的特征值。化学方法遇到的一般是对称矩阵，对称矩阵的arnoldi方法叫做lanczos迭代方法。这些方法一般用在组态相互作用等，需要求解数百万以至数十亿维矩阵的特征值的情况下。