代数特征值问题_第1页
代数特征值问题_第2页
代数特征值问题_第3页
代数特征值问题_第4页
代数特征值问题_第5页
已阅读5页,还剩38页未读, 继续免费阅读

下载本文档

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

文档简介

代数特征值问题第一页,共四十三页,2022年,8月28日第八章代数特征值问题第一节特征值的估计和数值稳定性第二节幂法和反幂法第三节求矩阵全部特征值的QR方法第二页,共四十三页,2022年,8月28日

定理1

设为的特征值,,则(1)为的特征值(为常数);(2)为的特征值,即(3)为的特征值;第一节特征值的估计和数值稳定性第三页,共四十三页,2022年,8月28日

定理2

(1)设可对角化,即存在非奇异矩阵使的充要条件是具有个线性无关的特征向量.(2)如果有个不同的特征值则对应的特征向量线性无关.第四页,共四十三页,2022年,8月28日而的列向量为的对应于的特征向量.

定理3

设为对称矩阵,则:(1)的特征值均为实数;(2)有个线性无关的特征向量;(3)存在一个正交矩阵使且为特征值,第五页,共四十三页,2022年,8月28日记称为矩阵的瑞利(Rayleigh)商.

定理4

设为对称矩阵(其特征值次序记为则

证明

只证1.

由于为实对称矩阵,可将对应的特征向量正交规范化,则有(1.3)第六页,共四十三页,2022年,8月28日设为中任一向量,则有展开式于是从而1成立.结论1说明瑞利商必位于和之间.第七页,共四十三页,2022年,8月28日特征值估计与扰动称复平面上以为圆心,以为半径的所有圆盘为的格什戈林(Gerschgorin)圆盘.

定义1

设.令

(1)(2)集合.第八页,共四十三页,2022年,8月28日

定理5

(格什戈林圆盘定理)(1)设,则的每一个特征值必属于下述某个圆盘之中(1.4)或者说,的特征值都在复平面上个圆盘的并集中.(2)如果有个圆盘组成一个连通的并集,且与余下个圆盘是分离的,则内恰包含的个特征值.特别地,如果的一个圆盘是与其他圆盘分离的(即孤立圆盘),则中精确地包含的一个特征值.

第九页,共四十三页,2022年,8月28日

证明

只就(1)给出证明.设为的特征值,即

记考虑的第个方程,即或于是第十页,共四十三页,2022年,8月28日即这说明,的每一个特征值必位于的一个圆盘中,并且相应的特征值一定位于第个圆盘中.其中是对应特征向量绝对值最大的分量的下标.第十一页,共四十三页,2022年,8月28日利用相似矩阵性质,有时可以获得的特征值进一步的估计,即适当选取非奇异对角阵并做相似变换.适当选取可使某些圆盘半径及连通性发生变化.第十二页,共四十三页,2022年,8月28日

例1

估计矩阵

特征值的范围.解

的3个圆盘为

由定理5,可知的3个特征值位于3个圆盘的并集中,由于是孤立圆盘,所以内恰好包含的一个特征值(为实特征值),即第十三页,共四十三页,2022年,8月28日的其他两个特征值包含在的并集中.现选取对角阵做相似变换的3个圆盘为第十四页,共四十三页,2022年,8月28日这样,3个圆盘都成为了孤立圆盘,每一个圆盘都包含的一个特征值(为实特征值)且有估计第十五页,共四十三页,2022年,8月28日下面讨论当有扰动时产生的特征值扰动,即有微小变化时特征值的敏感性.

定理6

(Bauer-Fike定理)设是的一个特征值,且则有其中为矩阵的范数,

证明只要考虑.这时非奇异,设是对应于的特征向量,由左乘可得(1.5)第十六页,共四十三页,2022年,8月28日是非零向量.上式两边取范数有而对角矩阵的范数为所以有这就得到(1.5)式.这时总有中的一个取到值.第十七页,共四十三页,2022年,8月28日由定理6可知是特征值扰动的放大系数,但将对角化的相似变换矩阵不是唯一的,所以取的下确界(1.6)称为特征值问题的条件数.只要不很大,矩阵微小扰动只带来特征值的微小扰动.但是难以计算,有时只对一个,用代替.第十八页,共四十三页,2022年,8月28日特征值问题的条件数和解线性方程组的条件数是两个不同的概念,对于一个矩阵,两者可能一大一小.关于计算矩阵的特征值问题,当时,还可以按行列式展开的方法求特征方程的根.但当较大时,如果按展开行列式的方法,首先求出的系数,再求的根,工作量就很大,用这种方法求特征值是不切实际的,需要研究求的特征值及特征向量的数值方法.第十九页,共四十三页,2022年,8月28日第二节幂法和反幂法

一、幂法

求矩阵的按模最大的特征值(主特征值)与相应的特征向量。它是通过迭代产生向量序列,由此计算特征值和特征向量。第二十页,共四十三页,2022年,8月28日

第二十一页,共四十三页,2022年,8月28日第二十二页,共四十三页,2022年,8月28日第二十三页,共四十三页,2022年,8月28日是归一化的向量,所以第二十四页,共四十三页,2022年,8月28日第二十五页,共四十三页,2022年,8月28日第二十六页,共四十三页,2022年,8月28日第二十七页,共四十三页,2022年,8月28日两种特殊情况第二十八页,共四十三页,2022年,8月28日第二十九页,共四十三页,2022年,8月28日幂法小结第三十页,共四十三页,2022年,8月28日二、幂法的加速

因为幂法的收敛速度是线性的,而且依赖于比值,当比值接近于1时,幂法收敛很慢。幂法加速有多种,介绍两种。第三十一页,共四十三页,2022年,8月28日第三十二页,共四十三页,2022年,8月28日第三十三页,共四十三页,2022年,8月28日第三十四页,共四十三页,2022年,8月28日第三十五页,共四十三页,2022年,8月28日第三十六页,共四十三页,2022年,8月28日第三十七页,共四十三页,2022年,8月28日三、反幂法

反幂法是计算矩阵按模最小的特征值及特

温馨提示

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

评论

0/150

提交评论