幂法求矩阵A按模最大的特征值及其特征向量.docVIP

数值分析 幂法求矩阵A按模最大的特征值及其特征向量 幂法的主要思想 设 ,其特征值为 ,对应特征向量为即 ，且x1，······，xn线性无关。求矩阵A的主特征值及对应的特征向量。 幂法的基本思想: 任取一个非零初始向量v0 ∈Rn且v0≠0，由矩阵A的乘幂构造一向量序列： 称{vk}为迭代向量， A特征值中 λ1为强占优，即▕ λ1▕＞▏λ2 ▏＞······＞▏λn ▏, {x1，x2，······，xn}线性无关，即{x1，x2，······，xn}为Rn 中的一个基，于是对任意的初始向量v0 ∈Rn且v0≠0有展开式。 (v0 用{xi } 的线性组合表示) （且设） k =2,3,… 时，vk =A vk-1 =Ak v0 其中 由假设▕ λ1▕＞▏λ2 ▏＞······＞▏λn ▏，得 ，从而 即且收敛速度由比值 确定。 所以有 说明，当k充分大时，有，或 越来越接近特征向量 规范化幂法的算法 ①输入矩阵A、初始向量v(0)，误差eps，实用中一般取v(