数值分析(10)幂法.ppt

  1. 1、本文档共43页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四章 代数特征值问题 第四章 代数特征值问题 第一节 特征值的估计和数值稳定性 两种特殊情况 幂法小结 三、反幂法 四、利用原点平移的反幂法求任一特征值和特征向量 一、Givens矩阵 * 数值分析 数值分析 * 工程实践中有多种振动问题,如桥梁 或建筑物的振动,机械机件、飞机机翼的振动,及 一些稳定性分析和相关分析可转 化为求矩阵特征值与特征向量的问题。 但高次多项式求根精度低 , 一般不作为求解方法. 目前的方法是针对矩阵不同的特点给出不同的有效方法. 第一节 特征值的估计和数值稳定性 第二节 幂法和反幂法 第三节 求实对称矩阵特征值的雅可比 (Jacobi)方法 第四节 求矩阵全部特征值的QR方法 一、格希格林圆盘(Gerschgorin) 二、特征值问题的稳定性 第二节 幂法和反幂法 一、幂法 求矩阵的按模最大的特征值与相应的特征向量。 它是通过迭代产生向量序列,由此计算特征值和特 征向量。 (4-8 ) 定理4-2 证明 由递推公式(4-8),有 二、幂法的加速 因为幂法的收敛速度是线性的,而且依赖于比值 ,当比值接近于1时,幂法收敛很慢。幂法 加速有多种,介绍两种。 3、Rayleigh商加速 反幂法是计算矩阵按模最小的特征值及特征向量的方法,也是修正特征值、求相应特征向量的最有效的方法。 可以证明 反幂法计算格式 第三节 求实对称矩阵特征值的雅可比 (Jacobi)方法 Jacobi方法是用来求实对称矩阵的全部特征值和对应特征向量的一个古典算法。Jacobi方法的基本思想是对做一系列的正交相似变换,使其非对角元素收敛到零,从而使该矩阵近似为对角矩阵,得到全部特征值和特征向量。所用的矩阵为Givens矩阵,也称Jacobi旋转矩阵。 * *

文档评论(0)

kaiss + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档