数值幂法及反幂法分析方法.pptVIP

二、Jacobi方法： 三、Jacobi过关法 古典Jacobi方法每次寻找绝对值最大的非 对角元素时，需花费较多的机时，Jacobi过关 法是一种比较实用的方法。 1.设置关口 §4 Householder方法 引 言 用正 交相 似变 换约 化矩 阵 一、引言 定理1 定义1 方法：利用Householder阵，初等反射阵（ 镜面反射）. 定义2 称为初等反射阵，记为H(w) (Houseberg) 定理2 二、用正交相似变换约化矩阵 第9章矩阵的特征值与特征向量计算 引言 幂法及反幂法 Householder方法 QR算法 Jacobi方法 §1 引 言 预备知识： 定理1 定理2 定理3（Gerschgorin’s圆盘定理） 定义1 定理4 本章主要介绍三种方法：幂法、反幂法、 正交相似变换的方法，来求A的特征值及相应 的特征向量. §2幂法与反幂法 幂 法 加 速 方 法 反 幂 法 一、幂法 基本思想： 幂法. 定理1 注意：应用幂法进行上机计算时，一般将迭代 向量 规范化： 下面我们说明这种事实： 二、加速方法 1.原点平移法 2.Rayleigh商加速法 定理2 三、反幂法 反幂法是用来计算按模最小的特征值及其特征向量，及计算对应于一个给定近似特征值的特征向量 。 反幂法迭代公式为： 定理