雅可比(Jacobi)计算特征值和特征向量

雅可比迭代法法 在图形图像中很多地方用到求矩阵的特征值和特征向量，比如主成分分析、OBB包围盒等。编程时一般都是用数值分析的方法来计算，这里介绍一下雅可比迭代法求解特征值和特征向量。雅可比迭代法的原理，网上资料很多，详细可见参考资料1。这里我们简单介绍求解矩阵S特征值和特征向量的步骤： 初始化特征向量为对角阵V，即主对角线的元素都是1.其他元素为0。 在S的非主对角线元素中，找到绝对值最大元素 S

>>阅读原文<<