计算方法-5.3 Jacobi方法.pptVIP

华长生制作 * * 理论上，实对称矩阵A正交相似于以A的特征值为对角元 的 对角阵。于是求实对称矩阵A的全部特征值和特征向量问题可转化为求正交相似矩阵P及相似对角阵Λ的问题。问题是如何构造这样的正交矩阵呢? Jacobi方法就是通过构造特殊的正交矩阵 序列，通过相似变换使A的非对角线元素逐次零化来实现对角化的。 5.3 求对称矩阵的Jacobi方法 P为n阶可逆阵，则A与P－1AP相似，相似阵有相同的特征值 若A对称，则存在正交阵P(PTP=I)，使得 直接找P不大可能。我们可以构造一系列特殊形式的正交阵P1,...,Pn对A作正交变换使得对角元素比重逐次增加，非对角元变小。当非对角元已经小得无足轻重时，可以近似认为对角元就是A的所有特征值。 * * * * 用途：用于求实对称矩阵的全部特征值和特征向量； 基本思路：用一系列正交变换对角化A，即逐步消去A的非对角元，从而得到A的全部特征值； 实质：找到一个正交矩阵V，使A对角化。 5.3.1 平面旋转矩阵与相似约化 先看一个简单的例子： 设 是二阶实对称矩阵，即a21=a12， 因为实对称矩阵与二元二次多项式是一一对应的，设A对应的二元二次多项式为： * 则在新的坐标中，二次曲线的方程化为 这个变换就是 上述变换将坐标轴进行旋转，因此称为旋转变换 其中 称为平面旋转矩阵 *