矩阵特征值的计算.ppt_第1页
矩阵特征值的计算.ppt_第2页
矩阵特征值的计算.ppt_第3页
矩阵特征值的计算.ppt_第4页
矩阵特征值的计算.ppt_第5页
已阅读5页，还剩15页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数值分析ComputationalMethod,Chapter8矩阵特征值的计算,第8章矩阵特征值的计算81引言,矩阵特征值的一些性质。确定矩阵特征值及相应特征向量，通常有两条途径：（1）设法求出特征多项式及其零点，但，由于特征值经常对特征多项式的系数很敏感，即当系数有稍许偏差，往往导致特征值有较大的偏离。除对少数特征矩阵外，一般不用。（2）根据问题的特点和要求，对矩阵实施某种运算或变换（如乘幂法、相似变换）达到求矩阵的模最大（小）的特征值，部分的特征值或全部的特征值。,82幂法及反幂法1.幂法,幂法是一种计算矩阵主特征值（矩阵按模最大的特征值）及相应特征向量的迭代解法，特别适用于大型稀疏矩阵。设矩阵有，则称为的特征值，称为对应于的特征向量。,设有n个线性无关的特征向量组:,而,是相应的特征值.,设(1),任意初始向量,若(2),是,重根:,则,是特征向量,规范化幂法,为了克服”溢出”,采用规范化作法:,其中:,一般:,则:,证明,绝对值最大分量中的最小下标.,证明,一般:,例求A的特征值和特征向量.,解,2.加速方法(原点平移法),设的特征值为则:,使用幂法,取计算得到加速.,使用幂法,取计算得到加速.,2.反幂法,反幂法用于(1)计算矩阵按模最小的特征值及相应的特征向量;(2)已知某近似特征值的特征向量。,反幂法计算公式:,注(1)第一步可解方程:注(2)可用来加速.,例用反幂法求矩阵A的最接近的特征值和特征向量.,解,其中:,计算公式:,8.3Q-R算法,前述矩阵A有Q-R分解.Q是正交阵,R是上三角阵.,Q-R算法是计算矩阵的所有特征值的
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论