数值分析第四部分矩阵特征值与特征向量的计算学习课件.pptVIP

第四章　特征值与特征向量的计算 上机作业 第121页第2题. * ? 幂法和反幂法 幂法 用于计算矩阵按模最大的特征值及其相应的特征向量, 特别适用于大型稀疏矩阵. §1　幂法和反幂法 反幂法 用于计算矩阵按模最小的特征值及其特征向量, 也可用来计算对应于一个给定近似特征值的特征向量. 设A为n阶实矩阵, 其特征值为?1, ?2, …, ?n, 相应的特征向量为u1, u2, …, un. 且满足条件 　 u1, u2, …, un线性无关. ? 幂法 ? 幂法: 求?1及其相应的特征向量. 此时?1一定是实数!1通常称为主特征值. ? 幂法基本思想 ? 给定初始非零向量x(0), 由矩阵A构造一向量序列 ? 在一定条件下, 当k充分大时: ? 相应的特征向量为: 设t1不为零. ? x(k+1)为?1的特征向量的近似向量(除一个因子外). 对任意向量x(0), 有 ? 幂法的理论依据 ?故 ? 如果x(0)的选取恰恰使得t1=0, 幂法仍能进行. 因为计算过程中会有舍入误差, 迭代若干次后, 必然会产生一个向量x(k), 它在u1方向上的分量不为零, 这样以后的计算就满足所设条件. ? 因为计算过程中可能会出现上溢(|?1|1)或下溢成为0 (|?1|1). 为避免出现这一情形, 实际计算时每次迭代所求的向量都要归一化. ? 归一化过程 设有一向量x?0, 将其