第八章特征值问题的计算方法1.pptVIP

A u 0 ? X J y 1 ? X 2 J y 2 ? k 1 k 2 k k 1 1 k 2 ? X P J y p k p k p ? ? X 1 y 1 ? X 2 J y 2 ? ? X p J y p J J p k k 2 k ? ? 1 ( X 1 y 1 ? X 2 ( ) y 2 ? ? X p ( ) y p ) A u 0 k ? 1 ? k 1 ? X 1 y 1 ? X 2 ( ? 1 1 i J 2 ? 1 ) y 2 ? k ? X p ( J p ? 1 ? 1 ) y p k ? ( ? J ) ? ? i / ? 1 ? 1 ? ( ? J ) ? 0 lim k ?? ? 1 k 1 i A u 0 k ? k 1 ? X 1 y 1 ( ? 0 ) X 1 y 1 记 x 1 ? X 1 y 1 ? x ? 1 的一个特征向量 1 是属于 AX ? XJ ? AX 1 ? X 1 J 1 ? ? 1 X 1 ? AX 1 y 1 ? ? 1 X 1 y 1 ? Ax 1 ? ? 1 x 1 k k A u 0 A u 0 Au k ? 1 ? k u k ? ? ? k k 1 ? k ? k ? k ? 1 ? 1 X 1 y 1 u k ? ( k ? ? ) X 1 y 1 ? ? 1 A u 0 ? lim u k ? x 1 k ?? Au k ? 1 ? ? k u k ? k ? ? 1 ( k ? ? ) 几点说明 ： ? 定理 8.2.1 条件不满足时， 幂法 产生的 向量 序列 ? u k ? 可能有 若干 个收敛于不同向量的 子序列 ； ? 幂法 的收敛 速度 取决于 ? 2 : ? 1 的大小； A u 0 k ? k 1 ? X 1 y 1 ? X 2 ( J 2 ? 1 ) y 2 ? k ? X p ( J p ? 1 ) y p k ? ，对 加速 方法：适当选取 A ? ? I 应用 幂法 称之为 原点平移法 Ax ? ? 1 x ? Ax ? ? x ? ? 1 x ? ? x ? ( A ? ? I ) x ? ( ? 1 ? ? ) x 原点平移法 不改变 矩阵 A 的特征向量 ? 2 ? 幂法 可以计算第二个 模最大 特征值 常用 的方法： 降阶 方法（ 收缩 技巧） x 1 ? 1 及其特征向量 设已经计算出 模最大 特征值 x 2 , x 3 , ? 2 , ? 3 , ，及其特征向量 如何求出其他特征值 ? A ? ? x x / ( x x 1 ) T x 1 x i ? 0 ,( i ? 2 , 3 , ) 根据对称矩阵的性质，有 令 A ? A ( 1 ) 构造 A ( 2 ) ( 1 ) T 1 1 1 T 1 T T 于是 A ( 2 ) x 1 ? A ( 1 ) x 1 ? ? 1 x 1 x 1 x 1 / ( x 1 x 1 ) ? 0 A x i ? A x i ? ? x x / ( x x 1 ) x i ? A x i ? ? i x i 因而 A 的最大特征根为 ? 2 ，可以用幂法求得。 ( 2 ) ( 2 ) ( 1 ) T 1 1 1 T 1 ( 1 ) 第八章 特征值问题计算 § 1 基本概念与性质 一、 特征值 和 特征向量 的基本概念与性质 n ? n n ? ( A ) A ? C ，若存在向量 x ? C 和复数 Def 1 设 ? 满足 是特征值 Ax ? ? x ，则称 ? 是矩阵 A 的 特征值 ， x det( ? I ? A ) ? 0 ? 相应的 特征向量 。 p A ( ? ) ? det( ? I ? A ) 的根的集合： 谱集 特征 多项式 矩阵 A 的特征根模的最大值称为矩阵 A 的谱半径： ? ( A ) ? max{| ? |: ? ? ? ( A )} 例 8.1 求矩阵 A 的特征根与特征向量 ? 3 ? 1 ? A ? ? ? ? 1 3 ? ? 特征 多项式为： ? ? 3 ? 1 ? ? 1 0 ? ? det( A ? ? I ) ? det ? ? ? ? ? ? ? ? ? 0 1 ? ? ? ? ? 1 3 ? ? ? 3 ? ? ?