矩阵特征值与特征向量的计算.pptxVIP

矩阵特征值与特征向量的计算;在科学技术的应用领域中，许多问题都归为求解一个特征系统。 如动力学系统和结构系统中的振动问题，求系统的频率与振型； 物理学中的某些临界值的确定等等。 ;引言;定义1 设矩阵A, B?R n?n，若有可逆阵P，使 则称A与B相似。;定理2： 设A?R n?n具有完全的特征向量系，即存在n个线性无关;定理3 ：A?R n?n，?1, …, ?n为A的特征值，则;定理4 设A?R n?n为对称矩阵，其特征值?1≥?2≥…≥?n，则 ;定理5 （圆盘定理） 设A?R n?n，则;定理4及定理5给出了矩阵特征值的估计方法及界。 ;§3.1 乘幂法与反幂法;;;;;;;;;定理6 设A ?Rn?n有完全特征向量系，若?1, ?2,…, ?n为A的n个特征值且满足;（2）当 时;求出 、 后，由公式;;规范化乘幂法;定理7 设A?Rn?n具有完全特征向量系，?1, ?2, …, ?n为A;例2 用规范化乘幂法计算矩阵A的主特征值及相应特征向量 ;第26页/共79页;3.1.2 反幂法;规范化反幂法公式为;第29页/共79页;3.1.3 乘幂法的加速：原点位移法;关于矩阵B的乘幂公式为 ;当?i (i = 1, 2, …, n)为实数，且?1?2 ≥…≥?n时，取;;第34页/共79页;第35页/共79页;3.2 子空间迭代法;即与?1, ?2正交，将其单位化为;对n维向量空间，设?1, …, ?n为Rn上n个线性无关的向量，;; 将n个线性无关向量变换为n个两两正交向量的方法称为;;第42页/共79页;第43页/共79页;3.3 雅克比 (Jacobi) 旋转法;3）称矩阵;2．雅克比方法;;设矩阵A?Rn?n是对称矩阵，记A0 = A， 对A作一系列旋转相似变换;Pk是一个正交阵，我们称它是（i, j）平面上的旋转矩阵 ;第50页/共79页;我们选取Pk，使得 ，因此需使? 满足;直接从三角函数关系式计算sin? 和cos?，记;于是 ;第54页/共79页;特征向量的计算：;算法： ;（2） ;（4） ;（5）计算特征向量;第60页/共79页;练习：;3.4 Householder方法;3.4.1 实对称矩阵的三对角化;; 反射变换;Householder 变换;Householder 变换;将A化为三对角矩阵的具体作法;第69页/共79页;;3.4.2 求对称三角矩阵特征值的对分法;同号数;定理;防止高次多项式求值溢出！;作业：;第3章 矩阵特征值与特征向量;第77页/共79页;第78页/共79???;感谢观看!