雅可比迭代法法

雅可比迭代法法
在图形图像中很多地方用到求矩阵的特征值和特征向量,比如主成分分析、OBB包围盒等。编程时一般都是用数值分析的方法来计算,这里介绍一下雅可比迭代法求解特征值和特征向量。雅可比迭代法的原理,网上资料很多,详细可见参考资料1。这里我们简单介绍求解矩阵S特征值和特征向量的步骤:

 

1、初始化特征向量为对角阵V,即主对角线的元素都是1.其他元素为0。
2、在S的非主对角线元素中,找到绝对值最大元素 Sij。
3、用下 式计算tan2θ,求 cosθ、sinθ 及旋转矩阵Gij 。

4、用下面公式求S‘;用当前特征向量矩阵V乘以矩阵Gij得到当前的特征向量V。

5、若当前迭代前的矩阵A的非主对角线元素中最大值小于给定的阈值e时,停止计算;否则, 令S =S‘, 重复执行(2) ~ (5)。 停止计算时,得到特征值 li≈(S‘) ij ,i,j= 1,2,…,n.以及特征向量V。
6、这一步可选。根据特征值的大小从大到小的顺序重新排列矩阵的特征值和特征向量。
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值