北航数值分析1Jacobi法计算矩阵特征值.docVIP

北航数值剖析1-Jacobi法计算矩阵特点值 北航数值剖析1-Jacobi法计算矩阵特点值 PAGE / NUMPAGES 北航数值剖析1-Jacobi法计算矩阵特点值 准备工作 算法设计 矩阵特点值的求法有幂法、 Jacobi 法、 QR 法等，此中幂法可求得矩阵按模最大的特点值（反幂法可求得按模最小特点值） ， Jacobi 法例能够求得对称阵的所有特点值。 剖析一：由题目中所给条件λ 1≤λ2≤ ≤λn，可得出λ1、λn 按模其实不必定严格小于或大于其余特点值， 且即便按模严格小于或大于其余特点值，也极有可能出现 | λs| λ1|| λn | 或| λs| λn|| λ1 | 的状况，致使按幂法和反幂法没法求解λ 1 或λn 两者中的一者； 剖析二：题目要求求解与数μ k = λ1+k( λn-λ1)/40 最靠近的特点值λ ik(k=1,2,3 39) ，这个问题其实能够转 换为求 A- μk 按模最小的特点值的问题，但因为在第一个问题中没法确立能必定的求得λ 1 和λn，因此 第二个问题暂先搁浅； 剖析三： cond(A) 2 = ||A|| * ||A -1 || =| λ|max * | λ|min, 这能够用幂法和反幂法求得， det(A) = λ1 * λ2 * * λn，这需要求得矩阵 A 的所有特点值。 由以上剖析可知， 用幂法和反幂法没法达成所有问题的求