第九章矩阵特征值与特征向量计算方法.pdfVIP

第九章 矩阵特征值与特征向量计算方法 教学目的 1. 掌握求矩阵特征值与特征向量的幂法及反幂法；2. 掌握求矩阵特征值 的QR方法。 教学重点及难点 重点是求矩阵特征值与特征向量的幂法及反幂法求矩阵特征值的QR ； 。 方法 难点是求矩阵特征值的带原点位移的QR方法 教学时数 12学时 教学过程 §2 幂法及反幂法 2．1幂法 在一些工程、物理力学部标题中，需要我们求矩阵的按模最大的特征值（称为A 的主特 征值）和对应的特征向量。 幂法是一种计算矩阵A Rnn 的主特征值的一种迭代法，它最大优点是方法简单，适 合于计算大型稀疏矩阵的主特征值。 A(aij)Rnn  x (i 1, ,n), 设 ，其特征值为 ，对应特征向量为   即 i i  Ax  x (i1,,n) i i i {x ,x } A  且 线性无关。设 特征值满足：（即 为强占优） i, n 1    | || |  | | （2.1） 1 2 n v Rn A 幂法的基本思想，是任取一个非零初始向量 ，由矩阵 的乘幂构造一向量序列 0 v Av 1 0 v Av A v2 (2.2) 2 1 0 k1 v Av A v k1 k 0 称{v }为迭代向量。 k 下面来分折 及x 与{v }关系。 1 1 k n  {x ,,x } Rn v 0 v a x 由设 为 中一个基本，于是， 有展开式 1 n 0 0 i i i1 （且设 0） 1 且有 K n k (2.3) v Av A v  x k k1 0 i