数值分析第四讲.pdf

第四章 方阵的特征值和特征向量 由线性代数知，对于n阶方阵A ，若存在常数和n维非 零向量x ，满足Ax=x ，则称为A 的一个特征值，称x 为A 的 所对应的特征向量。本章将讨论几种常用的计算矩阵特征 值及特征向量的数值方法,并只限A 是实矩阵的情况. 第一节 幂法和反幂法 4.1.1幂法 幂法主要用于求矩阵按模最大的特征值和对应的特征向量. 设A 具有n个线性无关的特征向量x ,x , …,x ,其相应的特征 1 2 n 值 ,  , …,  满足： 1 2 n |  ||  ||  ||  |, (4.1) 1 2 3 n 现任取一非零向量u 令 0 u Au ,k 1,2,  (4.2) k k 1 •1• 结束 得向量序列 {u }, k=0,1,2, … k 因x ,x ,…,x 线性无关,故n维向量u 必可由它们线性表示： 1 2 n 0 u x  x  x 0 1 1 2 2 n n 2 k u Au A u  A u k k 1 k 2 0 k k k A x  A x  A x 1 1 2 2 n n k k k  x   x   x 1 1 1 2 2 2 n n n k  k  k 2 n        x  x  x (4.3) 1 1 1 2  2 n  n 1 1   设α ≠0,当k充分大时, 2 1, , n 1 1 1 1 k u x 不是零向量,则u 可近似地作 k 1 1 1