正在加载图片...
按上面式子计算矩阵A按模最大的特征值与相应的 特征向量的方法称为幂法。幂法的收敛速度依赖于比值 ,比值越小,收敛越快。 两点说明 1)如果x的选取恰恰使得α1=0,幂法计算仍能进行。 因为计算过程中舍入误差的影响,迭代若干次后,必然 会产生一个向量x,它在u方向上的分量不为零,这样 以后的计算就满足所设条件。 2)因x=2《1,计算过程中可能会出现溢出(41|>1) 或成为0(41-1)的情形。解决方法:每次迭代所求的向量 都要归一化。因此,幂法实际使用的计算公式是2 1 (0) 1 ( ) 1 ( ) 1 1 1 0, , 2 k k k A x x u x      = = 按上面式子计算矩阵 按模最大的特征值与相应的 特征向量的方法称为幂法。幂法的收敛速度依赖于比值 ,比值越小,收敛越快。 两点说明: )如果 的选取恰恰使得 幂法计算仍能进行。 因为计算过程中舍入误差的影响,迭代若干次后,必然 会产生一个向量 它在 方向上的分量不为零,这样, 以后的计算就满足所设条件。 )因 1 1 1 , ( 1) 0( 1) u     计算过程中可能会出现溢出 或成为 的情形。解决方法:每次迭代所求的向量 都要归一化。因此,幂法实际使用的计算公式是
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有