雅可比(Jacobi)計算特徵值和特徵向量

雅可比迭代法法 在圖形圖像中很多地方用到求矩陣的特徵值和特徵向量，比如主成分分析、OBB包圍盒等。編程時一般都是用數值分析的方法來計算，這裏介紹一下雅可比迭代法求解特徵值和特徵向量。雅可比迭代法的原理，網上資料很多，詳細可見參考資料1。這裏我們簡單介紹求解矩陣S特徵值和特徵向量的步驟： 初始化特徵向量爲對角陣V，即主對角線的元素都是1.其他元素爲0。 在S的非主對角線元素中，找到絕對值最大元素 S

>>阅读原文<<