特征值估计与表示.ppt

关于特征值估计与表示§5.1特征值的估计一、特征值的界1.定理5.1：设A=(aij)?Rn×n，若?表示A的任一特征值，则其中。2.推论实对称矩阵的特征值都是实数。第2页,共26页，星期六，2024年，5月3.引理1：设B?Cn×n，y?Cn为单位列向量，则证明：设B=(bij)n×n，，则第3页,共26页，星期六，2024年，5月4.定理5.2：设A?Cn×n，则A的任一特征值?满足(1)|?|?||A||m?(2)|Re(?)|?0.5||A+AH||m?(3)|Im(?)|?0.5||A－AH||m?。证明：设A属于?的单位特征向量为y，则有Ay=?y，即yHAy=?yHy=?，因此由引理，于是有第4页,共26页，星期六，2024年，5月例：估计矩阵特征值的上界。5.推论Hermite矩阵的特征值都是实数，反Hermite矩阵的特征值为零或纯虚数．解：由定理5.2，对A特征值?，有：|?|?2，|Re(?)|?2，|Im(?)|?1.3，由定理5.1，知其虚部的另一逼近为：其特征值为：第5页,共26页，星期六，2024年，5月6.定义5.1设A=(aij)?Cn×n,记Rr=?s?r|ars|,?r=1,…,n，如果|arr|＞Rr(r=1,2,…,n)，则称矩阵A按行严格对角占优；如果|arr|?Rr(r=1，…，n)，且有l?ro?n，使得|aroro|Rro成立，则称矩阵A按行(弱)对角占优。7.定义5.2设A?Cn×n，如果AT按行严格对角占优，则称A按列严格对角占优；如果AT按行(弱)对角占优、则称A按列(弱)对角占优。第6页,共26页，星期六，2024年，5月二、特征值的包含区域1.定义5.3设A=(aij)?Cn×n，称区域Gi:|z-aii|?Ri为矩阵A的第i个盖尔圆，其中Ri=?j?i|aij|称为盖尔圆Gi的半径(i=l，…，n)。2.定理5.6矩阵A=(aij)?Cn×n的一切特征值都在它的n个盖尔圆的并集之内。证明:设λ为其特征值，为对应特征向量，且为其绝对值最大者，则有即第7页,共26页，星期六，2024年，5月3.定理5.7由矩阵A的所有盖尔圆组成的连通部分中任取一个，如果它是由k个盖尔圆构成的，则在这个连通部分中有且仅有A的k个特征值(盖尔圆相重时重复计数．特征值相同时也重复计数)．证明思路：考虑由A的对角线元素构成的矩阵D=diag(a11,a22,…,ann)，定义矩阵B(u)=(1-u)D+uA则其特征值变化连续依赖于参数u，D的盖尔圆连续变化成为A的盖尔圆。因此第8页,共26页，星期六，2024年，5月例：讨论矩阵的特征值的分布。解：A的盖尔圆分别为|z-1|≤0.8和|z|≤0.5，这两个盖尔圆为连通的，因此包含两个特征值。其特征值为不在盖尔圆|z|≤0.5内。第9页,共26页，星期六，2024年，5月考虑满秩对角阵则矩阵DAD-1与A具有同样的特征值，因此有若将Ri改作ri=?j?i(|aij|?i/?j)，则两个盖尔定理仍然成立，其中?i都是正数。第10页,共26页，星期六，2024年，5月隔离矩阵特征值原则选取的一般方法是：观察A的n个盖尔圆，欲使第i个盖尔圆Gi的半径变大(或小)些，就取?i＞1(或?i＜1)．而取其它正数=1。此时，B=DAD-1的第i个盖尔圆的半径变大(或小)，而B的其余盖尔圆的半径相对变小(或变大)．但是，这种隔离矩阵特征值的办法还不能用于任意的具有互异特征值的矩阵．比如主对角线上有相同元素的矩阵．如果矩阵A按行(列)严格对角占优，则detA?0。第11页,共26页，星期六，2024年，5月例:隔离矩阵A=的特征值．A的3个盖尔圆为G1:|z-20|?5.8，G2:|z-10|?5，G3:|z-10j|?3。G1与G2相交；而G3孤立，其中恰好有A的一个特征值，记作?3(见左图)．选取D=diag(1，1，2)，则B=DAD-1的三个盖尔圆为G1’:|z-20|?5.4，G2’:|z-10|?4.5，G3’:|z-10j|?6。易见，这是3个孤立的盖尔圆