ch7：矩阵特征值与特征向量计算1.ppt

圆盘定理 瑞勒商(Rayleigh Quotient)定理 乘幂法和反幂法 乘幂法的加速 Rayleigh商加速 反幂法 结合原点平移的反幂法 古典Jacobi方法 改进的Jacobi方法 Jacobi方法评述 优点：算法简单，有较强的稳定性，无论矩阵A的特征值分布如何，Jacobi法总是收敛的，算法实现容易。适合矩阵阶数不大时求特征和特征向量。 缺点：不能利用原有矩阵的特性，收敛速度慢。 Householder变换 Householder矩阵基本性质 QR算法 * 第八章 矩阵特征值和特征向量计算 /* Calculation of Eigenvalue and Eigenvector of Matrix */ 特征值与特征向量 A x = ? x ( ? ? C, x ? 0 ) 性质 (1) tr(A) = a11 + a22 + ??? + ann = ?1 + ?2 + ??? + ?n (2) det(A) = ?1 ?2 ??? ?n (3) 若 B = P -1AP 则 A 与 B 具有相同的特征值； x 是 B 的特征向量 ? Px 是 A 的特征向量. 设 ? 可是 A 的特征值，则 盖尔(Gerschgorin)圆盘定理 (i=1, 2, ... , n) 即 ? 一定包含在复平面上以 aii 为圆心， 为