矩阵的特征值与特征向量问题.ppt

《矩阵的特征值与特征向量问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章矩阵的特征值与特征向量问题1第三章矩阵的特征值与特征向量4.1幂法与反幂法4.2Jacobi方法（重点）4.3多项式方法求特征值问题（自学）4.4QR算法（重点）Givens矩阵；Householder矩阵；Gram-Schmidt正交化方法23概述4注记5重数：6特征值和特征向量的性质定理：n阶矩阵A与它的转置矩阵AT有相同的特征值。证明：即A与AT有相同的特征多项式，所以它们的特征值相同.7证明：再继续施行上述步骤次，就得定理：若是矩阵的特征值，是的属于的特征向量，则：8★特征值和特征向量的性质:特征值对应特征向量9证明:则定理：10把上列各式合写成矩阵形式，得11

2、１.属于不同特征值的特征向量是线性无关的．２.属于同一特征值的特征向量的非零线性组合仍是属于这个特征值的特征向量．３.矩阵的特征向量总是相对于矩阵的特征值而言的，一个特征值具有的特征向量不唯一；一个特征向量不能属于不同的特征值．注记12注记4.若λ是矩阵A的r重特征值，对应λ有s个线性无关的特征向量，则1≤s≤r；若A为实对称矩阵，则对应特征值λ恰有r个线性无关的特征向量。5.实对称矩阵的特征值是实数，属于不同特征值的特征向量正交。13注记asdf称tr(A)为矩阵A的迹14相似矩阵15Jordan分解定理16Schur分解定理17特征值估计粗略估计有(A)

3、

4、A

5、

6、；可

7、将复平面上的特征值一个个用圆盘围起。盖氏圆设A=[aij]nn，称由不等式所确定的复区域为A的第i个盖氏圆，记为Gi：i=1，2，…，n。18Gerschgorin圆盘定理定理若为A的特征值，则证明：设Ax=x(x0)，若k使得因为19例估计方阵A特征值的范围解：G1={z：

8、z–1

9、0.6}；G2={z：

10、z–3

11、0.8}；G3={z：

12、z+1

13、1.8}；G4={z：

14、z+4

15、0.6}。注：定理推断A的n个特征值全落在n个盖氏圆上，但未说明每个圆盘内都有一个特征值。G1G2G3G420称相交盖氏圆之并构成的连通部分为连通部分。孤立的盖氏圆本身也为一个连通部分

16、。定理若由A的k个盖氏圆组成的连通部分，含且仅含A的k个特征值。盖氏圆的连通部分21定理若由A的k个盖氏圆组成的连通部分，含且仅含A的k个特征值。证明:令D=diag(a11，a22，…，ann)，M=A–D，记则显然有A(1)=A，A(0)=D，易知A()的特征多项式的系数是的多项式，从而A()的特征值1()，2()，…，n()为的连续函数。22A()的盖氏圆为：因为A(0)=D的n个特征值a11，a22，…，ann，恰为A的盖氏圆圆心，当由0增大到1时，i()画出一条以i(0)=aii为始点，i(1)=i为终点的连续曲线，且始终不会越过G

17、i；aiii23不失一般性，设A开头的k个圆盘是连通的，其并集为S，它与后n–k个圆盘严格分离，显然，A()的前k个盖氏圆盘与后n–k个圆盘严格分离。当=0时，A(0)=D的前k个特征值刚好落在前k个圆盘G1，…，Gk中，而另n–k个特征值则在区域S之外，从0变到1时，与始终分离（严格）。连续曲线始终在S中，所以S中有且仅有A的k个特征值。24注：1)每个孤立圆中恰有一个特征值。2)前例中G2，G4为仅由一个盖氏圆构成的连通部分，故它们各有一个特征值，而G1，G3构成的连通部分应含有两个特征值。3)因为前例中A为实方阵，所以若为A的特征值，则也是A的特征值，所以G2

18、，G4中各有一个实特征值。25幂法是求方阵的最大特征值及对应特征向量的一种迭代法。4.1.1幂法设An有n个线性无关的特征向量v1，v2，…，vn；对应的特征值1，2，…，n，满足

19、1

20、>

21、2

22、…

23、n

24、(4.1.1)幂法是求方阵的最大特征值及对应特征向量的一种迭代法。4.1.1幂法设An有n个线性无关的特征向量v1，v2，…，vn；对应的特征值1，2，…，n，满足

25、1

26、>

27、2

28、…

29、n

30、(4.1.1)4.1幂法与反幂法26因为{v1，v2，…，vn}为Cn的一组基，故：任给x(0)0，所以有:(4.1.4)1.基本思想27若a10，则因知，当

31、k充分大时A(k)x(0)1ka1v1=cv1(属1的特征向量)另一方面，记max(x)=xi，其中

32、xi

33、=

34、

35、x

36、

37、，则当k充分大时，1.基本思想28注：若a1=0，则因舍入误差的影响，会有某次迭代向量在v1方向上的分量不为0，迭代下去可求得1及对应特征向量的近似值。2.规范化在实际计算中，若

38、1

39、>1则

40、1ka1

41、，若

42、1

43、<1则

44、1ka1

45、0都可能造成溢出停机。须采用“规范化”的方法，k=0，1，2，…(4.1.9)29规范化：，k=0，1，2，…(4.1.9)定理任给初