-矩阵特征值与特征向量的计算-幂法.pptVIP

一、盖氏圆方法 定义1 设A = [aij]n?n，称由不等式 所确定的复区域为A的第i个盖氏圆，记为Gi： i = 1，2，…，n。 定理1 若?为A的特征值，则 3. 对称矩阵的Rayleigh商加速法 定义 设A对称，x ? 0，则称 为x关于A的Rayleigh商 公式 称为Rayleigh商加速法。 其中 注：有了R(x(k))，R(x(k+1))，R(x(k+2))，的值，可再用Aitken加速法得到的一个更好的近似值： 因为 所以 * 特征值与特征向量的计算 G1 G2 G3 G4 例1 估计方阵特征值的范围 解： G1 = {z：|z – 1|? 0.6}；G2 = {z：|z – 3|? 0.8}； G3 = {z：|z + 1|? 1.8}；G4 = {z：|z + 4|? 0.6}。 注：定理称A的n个特征值全落在n个盖氏圆上，但未说明每个圆盘内都有一个特征值。 二、幂法 用于求矩阵的按模最大的特征值与相应的特征向量的近似值。 标准化 : 算法1 幂法适用范围： 1.原点移位法 三、 幂法的加速 注：实际应用时，A的特征值不知道， 无法确定， 当收敛速度慢时，可以适当移动原点. 2 幂法的埃特肯（Aitken）加速 算法2 原理： 定义 设A为实对称矩阵，Xi ? 0为λi的特征向量，即 用Xi左乘上式有： 基本思想： 四、 反幂法 算法3（反幂法） *