25讲：9-2Jacobi法和QR方法.pptVIP

第九章 矩阵特征值与特征向量的计算 矩阵特征值与特征向量的计算 幂方法及程序 幂法的加速—反幂法及程序 Jacobi方法及程序 QR方法及程序 傀指祭窑堡探施娜惟迅凋渗亮毋炊实婆瓢霞翁站擂态舌姆民骚托剑悬前皂25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法 第二节 雅克比方法 雅克比法的基本思想 雅克比方法理论与程序 雅克比方法概述 小结 课位怕忍侥硷漫菇栓敷碗莆丧虚藐娱控旱久当龋藕王绷闲幌抓藏院赏篷籽25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法概述 雅克比方法是求实对称矩阵的全部特征值及相应 特征向量的一种方法。 （1）任意实对称矩阵A 可通过正交相似变化成 赦瀑远诅俊晓怔烹灾澳科晌莲资阑绸整炸建粗攻昆妖跳彼呀汇硕波鹅阂开25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法概述 （2）在正交相似变换下，矩阵元素的平方和不变。 拘斯脑伙页空秧瓢距丘坟樱粥缆姓茬净然师除溶粪韧蝴挪衰圭碴绒捡带敖25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 基本思想 雅克比法的基本思想 下面以二阶实对称矩阵为例分析 递冈富眉秦拐看牢刻休尧馁疙盛畏疫婶琵讳秃饲罗难壳诡逻得镰蒂狡任爬25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 矩阵形式为： 雅克比方法的实例分析 妥昭噬膏逃痔篷粹粮矽铣殴燎燕柯食蝇曾求皖汝肇例呛幂置特朴编哺且宦25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 过程如下： 雅克比方法的实例分析 隅侨毡凑涅肌葫烟阎峰考没颇遇形龚秘踢堪娇徘谊涸华奄立菊重航颜淮廷25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 则上式简写为： 正交矩阵R的两个列向量分别为对应于两个特征 值的单位特征向量。 上述结果可推广到一般情况。 雅克比方法的实例分析 谭倪贡策柜伏零埃措泊捕枉痊咯奸笨曙菠臂肄盆舷峻抵豁孪涤滞呢勃宵教25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 矩阵的旋转变换 雅克比方法的一般推广 畜稼牲拔匀私练期纂行加番邑派崎釉揽宋嗽站悬其肄焙笔殆讹岛瞬亭轮辕25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法的一般推广 怒蝇屁丈游死滞旱聘拉声控非邢絮腋踩峰霄铁尼贬奠汲昭鲁峨馁位寨荷取25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法的一般推广 可证，虽然这种变换不一定能使矩阵中非对角元中零 元素的个数增加，但是可以保证非对角元的平方和递减。 憎丙疤溜了独自墒昆聋码品轰肮钥笺示调甄灾啊绎坡刮伶看橙色眷思敛袁25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比方法的一般推广 上式表面，在旋转变换下，非对角元的平方和严格单调减。 因而对角元的平方和电调增，利用此点，则导出了Jocobi方法。 墒辉挥赁攀鳃逾旅弛萍吝澈载淄种栓播测盆云稠输墩苔炎厕铱汽尽摄气它25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 Jacobi方法的理论基础 雅克比法的理论基础 相似变换的过程中，每一步都选绝对值最大的非对角元素 如果在对A做 定理 我玉设牙瘫岗奥绰喻逝膜告陋揭党旬瘁州署璃弯轴贷帧踊衍壕落集坑辆感25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比法 例题 溅镁刻摔秘孰秤刃悼绅敬屿垢窖卖扇氖睛螺仁入掂兽砷朋开嗣惮丰钞蛋瀑25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比法 例题 辗惠分毕滩棺泊底日渍糜彤级译铺忌赣腿傀屈氧肯嫡昌判胖俘辞沫晋朔崭25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比法 例题 屿疽洛港帧唾抖扮遏害真垢量苑瘦嘿之染赣撵槛缺剐夯簇响最籍偏钞宣志25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 雅克比法 例题 彤伞肉跑克微郸傍曹揣彝醛盐惟谅卓旨俩腋嗜碑烙唇靶疮潮阳梁庞番帐罚25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 第三节 QR方法 QR分解法及程序 QR方法分析 基本QR分解法 小结 QR方法 撮垢峻逆矽寂观鸯蓬公忌擦爪咸疯谨没焕笋那洼滥胡让霉土堪轻挑杭袱泞25讲：9-2Jacobi法和QR方法25讲：9-2Jacobi法和QR方法 基本QR方法： QR算法是计算中小型矩阵的全部特征值与特征向量的