Jacobi方法.pdfVIP

Jacobi 方法 Jacobi 方法是求对称矩阵的全部特征值以及相应的特征向量的一种方法，它是 基于以下两个结论 1) 任何实对称矩阵 A 可以通过正交相似变换成对角型，即存在正交矩阵 Q,使 得 QT AQ = diag( λ1 , λ2 ,…, λn ) (3.1) 其中λi(i=1,2,…,n)是 A 的特征值，Q 中各列为相应的特征向量。 2) 在正交相似变换下,矩阵元素的平方和不变。即设A=(a ij)n³n ,Q交矩阵, 记 B=QTAQ=(b ij)n³n , 则 Jacobi 方法的基本思想是通过一次正交变换,将 A 中的一对非零的非对角化成 零并且使得非对角元素的平方和减小。反复进行上述过程,使变换后的矩阵的非对角元 素的平方和趋于零，从而使该矩阵近似为对角矩阵，得到全部特征值和特征向量。 1 矩阵的旋转变换 设 A 为 n 阶实对称矩阵，考虑矩阵 易见 V ij(φ)是正交矩阵, 记 注意到 B=Vij A 的第 i,j行元素以及 的第 i,j列元素为 可得 如果 aij≠0，取φ使得