矩阵特征值问题的数值方法.pptVIP

9.4.3同号数和它的应用定义1设p0(λ)≡1，｛pi(λ)｝(i=1,2,…，n)是一个Sturm序列，称相邻的两个数中符号一致的数目为同号数，记为ai(λ).若某个pi(λ)=0，规定与pi-1(λ)反号.定理9.4.5设两个实数xy，那么，形如(13)式的实对称三对角矩阵T的特征多项式在区间(x,y］上根的数目为a(x)-a(y).第31页，共51页，星期日，2025年，2月5日9.4.4求Hermite矩阵特征值的对分法对分法的计算可归纳为以下4个部分①确定(13)式的矩阵T的全部特征值的分布区间.②在区间［a,b］中，用区间对分的方法找出只含T的一个特征值的子区间.③在只含一个特征值的子区间上的对分法.④同号数的计算.第32页，共51页，星期日，2025年，2月5日9.5乘幂法

乘幂法是适用于求一般矩阵按模最大特征值及相应特征向量的算法.设A是n阶矩阵，其n个特征值按模从大到小排序为又假设关于λ1，λ2，…，λn的特征向量v1，v2，…，vn线性无关.第33页，共51页，星期日，2025年，2月5日xk→λk1a1v1(k→∞).因此，xk可看成是关于特征值λ1的近似特征向量.迭代格式为按模最大特征值λ1及其相应的特征向量v1的乘幂法的计算公式：第34页，共51页，星期日，2025年，2月5日9.5.2收缩方法设矩阵A的n个特征值按模从大到小排序为，其相应的n个线性无关特征向量为v1，v2，…，vn.在计算A的最大特征值λ1及相应特征向量v1后，可以通过收缩方法，继续用乘幂法计算λ2及其相应的特征向量v2.第35页，共51页，星期日，2025年，2月5日定义n阶矩阵把去掉A1的第1行和第1列的n-1阶矩阵记为第36页，共51页，星期日，2025年，2月5日第1页，共51页，星期日，2025年，2月5日9.1特征值与特征向量设A是n阶矩阵，x是非零列向量.如果有数λ存在，满足，(1)那么，称x是矩阵A关于特征值λ的特征向量.第2页，共51页，星期日，2025年，2月5日如果把(1)式右端写为，那么(1)式又可写为:记它是关于参数λ的n次多项式，称为矩阵A的特征多项式，其中a0=(-1)n｜A｜.(2)第3页，共51页，星期日，2025年，2月5日显然，当λ是A的一个特征值时，它必然是的根.反之，如果λ是的根，那么齐次方程组(2)有非零解向量x，使(1)式成立.从而，λ是A的一个特征值.

A的特征值也称为A的特征根.第4页，共51页，星期日，2025年，2月5日矩阵特征值和特征向量有如下主要性质：定理9.1.1n阶矩阵A是降秩矩阵的充分必要条件是A有零特征值.定理9.1.2设矩阵A与矩阵B相似，那么它们有相同的特征值.定理9.1.3n阶矩阵A与AT有相同的特征值.定理9.1.4设λi≠λj是n阶矩阵A的两个互异特征值，x、y分别是其相应的右特征向量和左特征向量，那么，xTy=0.第5页，共51页，星期日，2025年，2月5日9.2Hermite矩阵特征值问题设A为n阶矩阵，其共轭转置矩阵记为AH.如果A=AH，那么，A称为Hermite矩阵.第6页，共51页，星期日，2025年，2月5日9.2.1Hermite矩阵的有关性质

设是Hermite矩阵A的n个特征值.有以下性质:全是实数.有相应的n个线性无关的特征向量，它们可以化为一组标准酉交的特征向量组,即是酉空间中的一组标准酉交基.第7页，共51页，星期日，2025年，2月5日记U=(),它是一个酉阵，即UHU=UUH=I，那么即A与以为对角元的对角阵相似.A为正定矩阵的充分必要条件是