数值计算方法-第4章-矩阵特征值与特征向量计算.pptVIP

第4章 矩阵特征值与特征向量的计算 幂法的收敛性证明 算法4.1——幂法求最大特征值 例1. 计算结果 几种特殊情况的讨论 几种特殊情况的讨论 (续) 幂法的加速 移位量的选取 原点移位法的例子 幂法的埃特肯(Aitken)加速 Aitken加速的例子 反幂法 反幂法的求解步骤 算法4.3——反幂法求给定值附近 的特征值 例4——反幂法求给定值附近的特征值 二. Jacobi 方法 矩阵的平面旋转变换 旋转变换各元素的计算 旋转矩阵的性质 Jacobi方法 古典Jacobi方法的例子 古典Jacobi方法的收敛性 三. QR 方法 QR分解的Schmit正交化方法 基本QR方法的不足及改进方法 Householder变换 Householder矩阵的性质 (续-1) Householder矩阵的性质 (续-2) 附 Householder变换的一个定理 化一般矩阵为拟上三角阵 化为拟上三角阵的方法描述（续） 化拟上三角阵的例子 化拟上三角阵的例子(续) 拟上三角阵的QR分解 拟上三角阵QR分解的步骤 拟上三角阵QR分解的步骤（续-1） 拟上三角阵QR分解的步骤（续-2） 拟上三角阵QR分解的步骤（续-3） 用QR方法求全部特征值的例子 用QR方法例子（续） 带原点移位的QR方法 算法实施步骤（续） 第4章 特征值与特征向量计