6_YQJ_Ch3特征值Q.pptVIP

3.2 Jacobi 方法 雅可比方法是用于计算实对称矩阵的全部特征值及对应的特征向量的一种变换方法。最早由 Jacobi 给出，电子计算机出现以后，古代的 Jacobi 方法已有了不少的改进和推广。 Jacobi方法的基本思想： Jacobi 方法是通过一组平面旋转变换（正交相似变换）化对称矩阵A 为对角矩阵，进而求出A 的特征值与特征向量。 由代数知道，若 A 为实对称矩阵，则一定存在正交矩阵 U，使 UTAU = D。 其中，D 是对角阵，其主对角线元素 ?i 是 A 的特征值。正交阵 U 的第 j 列是 A 的对应于特征值 ?i 的特征向量。 于是求实对称矩阵 A 的特征值问题等于寻找正交矩阵 U，使 UTAU = D为对角阵，而这个问题的主要困难是如何构造 U。 定义: 对于 p≠q, 下面的矩阵 Upq 称为平面旋转矩阵。 对于 n 维列向量 x， Upq x 相当于把坐标轴Oxp和Oxq于所在平面内旋转角度? 。 记矩阵 A = [aij]n×n ，对A作一次正交相似变换，得到矩阵A1。 记 A1= UpqT A Upq = [aij(1)]n×n (3.12) A1 仍然是实对称阵，且 A1与 A 的特征值相同。 把式(3.12)的右端乘开，并与