迷途知返

前面写过一个Perl版本, 但计算起来速度太慢, 改用C++试试.

理论算法在这里.

Read More: 2336 Words Totally

 前面写过一个perl版本的Jacobi方法求矩阵特征值特征向量的程序, 这两天在网上看到一个讲理论的, 正好可以参考一下.

 这篇文章来自: http://sxyd.sdut.edu.cn/zhanshi/shuzhifenxi/shuzhifenxi/4.3/szfx043.htm

Read More: 1110 Words Totally

这个矩阵要求是实对称矩阵，jacobi法的实质就是坐标旋转。对称矩阵和二次型是对应的，通过坐标旋转可以消去交叉项，将原矩阵化成只剩对角元素的三角阵（其他元素为0），这些对角元素就是矩阵的特征值。

可以证明，jacobi方法是收敛的。其缺点是对于稀疏矩阵旋转后难保持其稀疏性。

Read More: 5677 Words Totally