《计算方法3.3特征幂法》由会员分享,可在线阅读,更多相关《计算方法3.3特征幂法(14页珍藏版)》请在金锄头文库上搜索。
特征问题:代数求解方法:先用特征方程求出特征值,再求解线性方程组得到相应于特征值 的特征向量求最大特征值的幂法求最大特征值的幂法设的特征值和特征向量为满足并且线性无关注意任一向量可以表示成从而又注意,得到 按方向趋于因此,当时,向量序列(设)。但是,如果,则的范数趋于或0对向量,定义为的按绝对值最大分量。于是的按绝对值最大分量是1。另外,注意(1)选定幂法:幂法:使得。(2)令,(3)(4) 幂法的收敛性在给定条件下,已知因此,例 主特征值为主特征向量为取初始值为 1(0.9091, 0.8182, 1) 2.750000 5(0.7651, 0.6674, 1) 2.558792 10(0.7494, 0.6508, 1) 2.538003 20(0.7482, 0.6497, 1) 2.5365323.3.2 反幂法:按范数最小特征值设则于是的按范数最小特征值就是的按范数最大特征值。因此,将幂法用于即可。反幂法:任取收敛速度取决于当时收敛。求任意特征值:已知某个特征值的近似值设存在则并且是的按范数最大特征值原点位移的反幂法:分解