特征值与特征向量的数值求法.pdfVIP

第七章 特征值与特征向量的数值求法 7.2 幂法和反幂法 7.2.1 幂法和加速方法 7.2.2 反幂法和原点位移 第七章 特征值与特征向量的数值求法 7.2.1 幂法和加速方法 设矩阵A ∈R n *n 的n个特征值满足 λ λ ≥ ≥ λ , (7.2.1) 1 2 n 对应的 n个特征向量 x , x ,, x 线性无关 .称模最大的特征值 λ 为主特征值 , 1 2 n 1 称对应的特征向量 x 为主特征向量 . 1 幂法用于主特征值和特征向量.它的基本思想是任取一个非零的初始向量 v , 由矩阵A 构造一向量序列 0 k v Av A v ,k 1,2 k k −1 0 由假设v 可表示为 0 v αx +α x ++α x . (7.2.2) 0 1 1 2 2 n n 第七章 特征值与特征向量的数值求法 若记 ( v k ) i 为v k 的第 i 个分量 , 则有 n k k v A v Σ α λ x k 0 i i i i 1 n λ k i k k λ [α x + Σα ( ) x ] λ (α x +ε ), 1 1 1 i i 1 1 1 K i 2 λ 1 λ α +ε (vk +1 ) i 1 ( 1x 1 k +1 ) i , (v ) (α x +ε ) k i n 1 1 k i k ( )