Chapter9_1_特征值和乘幂法方法.pptVIP

第九章 矩阵特征值问题的数值方法 (Numerical methods for eigenvalue problems) 引言/*Introduction*/ A的特征值也称为A的特征根.  矩阵特征值问题的性态是很复杂的，通常分别就 单个特征值或整体特征值给出条件数进行分 析. 对于Hermite矩阵，由于其特征值问题的特殊性 质，其特征值都是良态的.下面先证明Hermite矩 阵特征值的扰动定理. 对 中任意非零向量x,由极值定理,有 任意取定初始向量x0 对任意给定的初始向量x0 类似地 通过B求λ1-p 的速度快于通过A求λ1 的速度 求按模最小特征值及相应特征向量的反幂法,又称 为反迭代法. “半迭代法”的命名也由此而得. 理论上，实对称矩阵A正交相似于以A的特征值 为对角元 的 对角阵. 问题是如何构造这样的正交 矩阵呢? Jacobi方法就是通过构造特殊的正交矩 阵 序列，通过相似变换使A的非对角线元素逐次 零化来实现对角化的. 一般的n阶平面旋转矩阵 构造一个相似矩阵序列，使{Ak}收敛于一个对 角阵. 其中 Qk为平面旋转矩阵，其旋转角θk由 使Ak的绝对值最大元a(k)pq=a(k)qp=0 或按列依次 使A的非对角元 零化来确定. 设A是n阶实对称矩阵，那么由Jacobi方法产 生的相似矩阵