数值分析Ch8矩阵特征值的计算.pdfVIP

数 值 分 析 Computational Method Chapter 8 矩阵特征值的计算 第8章矩阵特征值的计算 8．1 引言 矩阵特征值的一些性质。  X • 确定矩阵特征值 及相应特征向量 ，通 常有两条途径：   • （1）设法求出特征多项式det I A 及其零 点，但，由于特征值经常对特征多项式的 系数很‘敏感’，即当系数有稍许偏差， 往往导致特征值有较大的偏离。除对少数 特征矩阵外，一般不用。 • （2 ）根据问题的特点和要求，对矩阵实施 某种运算或变换（如乘幂法、相似变换） 达到求矩阵的模最大（小）的特征值，部 分的特征值或全部的特征值。 8．2 幂法及反幂法 1.幂法 • 幂法是一种计算矩阵主特征值（矩阵按模 最大的特征值）及相应特征向量的迭代解 法，特别适用于大型稀疏矩阵。 A AX X  A • 设矩阵 有 ，则 称为 的特征 X  值， 称为对应于 的特征向量。 • 设有n个线性无关的特征向量组:X 1 , X 2 , , X n , 而  ,  , , 是相应的特征值. 1 2 n 设(1)     , 任意初始向量 v Rn . 1 2 n 0 v X  X  X 0 1 1 2 2 n n 设 Av X  X   X v 0 1 1 1 2 2 2 n n n 1 v Av 2 2 2 2 1  X  X   X 1 1 1 2 2 2 n n n   k k k v Av  X  X  X k k 1 1 1 1 2 2 2 n n n k n   k i  (X    X ) 1 1