雅可比算法求矩阵特征值C语言源代码,雅可比算法求矩阵的特征值和特征向量...

目的

求一个实对称矩阵的所有特征值和特征向量。

前置知识

对于一个实对称矩阵$A$，必存在对角阵$D$和正交阵$U$满足$$D=U^TAU$$$D$的对角线元素为$A$的特征值，$U$的列向量为$A$的特征向量。

定义$n$阶旋转矩阵$$G(p,q,\theta)= \begin{bmatrix} 1 & & & & & \cdots& & & & & 0\ &\ddots & & & & & & & & &\ & &1 & & & & & & & &\ & & &\cos\theta & & & &-\sin\theta & & &\ & & & &1 & &0 & & & &\ & & & & &\ddots & & & & &\ & & & &0 & &1 & & & &\ & & &\sin\theta & & & &\cos\theta & & &\ & & & & & & & &1 & &\ & & & & & & & & &\ddots &\ 0& & & & & & & &0 & &1 \end{bmat