矩阵特征值问题计算.ppt

第8章 矩阵特征值问题计算工程;特征方程特征方程的根称为特征值;§1. 幂法和反幂法.一、幂法;第四页，共四十九页。;第五页，共四十九页。;第六页，共四十九页。;第七页，共四十九页。;第八页，共四十九页。;两种特殊情况第九页，共四十九页;第十页，共四十九页。;幂法小结第十一页，共四十九页。;二、幂法的加速因为幂法的收敛速;第十三页，共四十九页。;第十四页，共四十九页。;第十五页，共四十九页。;第十六页，共四十九页。;第十七页，共四十九页。;三、反幂法反幂法是计算矩阵按模;第十九页，共四十九页。;反幂法的一个应用第二十页，共四;第二十一页，共四十九页。;第二十二页，共四十九页。;§3.QR方法一、基本QR方法;第二十四页，共四十九页。;(k)(k)(k)可证，在一定;第二十六页，共四十九页。;基本QR方法每次迭代都需作一次;第二十八页，共四十九页。;第二十九页，共四十九页。;二、豪斯豪尔德(Househo;第三十一页，共四十九页。;三、化一般矩阵为拟上三角阵第三;第三十三页，共四十九页。;第三十四页，共四十九页。;第三十五页，共四十九页。;第三十六页，共四十九页。;第三十七页，共四十九页。;四、拟上三角矩阵的QR分解第三;第三十九页，共四十九页。;第四十页，共四十九页。;第四十一页，共四十九页。;第四十二页，共四十九页。;第四十三页，共四十九页。;第四十四页，共四十九页。;第四十五页，共四十九页。;第四十六页，共四十九页。;第四十七页，共四十九页。;五、带原点移位的QR方法第四十;第四十九页，共四十九页。;无标题第8章 矩阵特征值问题计算工程;特征方程特征方程的根称为特征值;§1. 幂法和反幂法.一、幂法;第四页，共四十九页。;第五页，共四十九页。;第六页，共四十九页。;第七页，共四十九页。;第八页，共四十九页。;两种特殊情况第九页，共四十九页;第十页，共四十九页。;幂法小结第十一页，共四十九页。;二、幂法的加速因为幂法的收敛速;第十三页，共四十九页。;第十四页，共四十九页。;第十五页，共四十九页。;第十六页，共四十九页。;第十七页，共四十九页。;三、反幂法反幂法是计算矩阵按模;第十九页，共四十九页。;反幂法的一个应用第二十页，共四;第二十一页，共四十九页。;第二十二页，共四十九页。;§3.QR方法一、基本QR方法;第二十四页，共四十九页。;(k)(k)(k)可证，在一定;第二十六页，共四十九页。;基本QR方法每次迭代都需作一次;第二十八页，共四十九页。;第二十九页，共四十九页。;二、豪斯豪尔德(Househo;第三十一页，共四十九页。;三、化一般矩阵为拟上三角阵第三;第三十三页，共四十九页。;第三十四页，共四十九页。;第三十五页，共四十九页。;第三十六页，共四十九页。;第三十七页，共四十九页。;四、拟上三角矩阵的QR分解第三;第三十九页，共四十九页。;第四十页，共四十九页。;第四十一页，共四十九页。;第四十二页，共四十九页。;第四十三页，共四十九页。;第四十四页，共四十九页。;第四十五页，共四十九页。;第四十六页，共四十九页。;第四十七页，共四十九页。;五、带原点移位的QR方法第四十;第四十九页，共四十九页。;无标题