信息分析与预测特征值和特征向量.pptVIP

五 正互反阵最大特征值和特征向量实用算法 补充：特征值与特征向量 * * 　　正互反阵的最大特征值是大于零的吗？有几个？它对应的特征向量各分量是正的吗？ 　　成对比较矩阵是通过定性比较得到的比较粗糙的结果，对它的精确计算是没有必要的。 寻找简便的近似方法。 用定义计算矩阵的特征值和特征向量相当困难，特别是阶数较高时。 定理 对于正矩阵 A （A的所有元素为正） 1） A 的最大特征根为正单根 ； 2） 对应正特征向量 w（w的所有分量为正）； 3） 其中 是对应 的归一化特征向量。 1 幂法 步骤如下 a) 任取 n 维归一化初始向量 b) 计算 c) 归一化 ，即令 d) 对于预先给定的精度 ，当下式成立时 即为所求的特征向量；否则返回b； e) 计算最大特征值 这是求特征根对应特征向量的迭代方法，其收 敛性由定理的3）保证。 2 和法 步骤如下 a) 将A的每一列向量归一化得 b) 对 c) 归一化 按行求和得 d) 计算 3 根法 步骤与和法基本相同，只是将步骤 b 改为对 按行求积并开n次方，即 三方法中，和法最为简便。看下列例子。 e) 计算 ，最大特征值的近似值。 列向量归一化 求和 归一化 精确计算，得 定义： 成立， 则称数 为方阵 的特征值（根），非零列向量 称为属于特征值