C语言,关于雅可比法求矩阵的特征值和特征向量的迭代次数

问题描述:

C语言,关于雅可比法求矩阵的特征值和特征向量的迭代次数
求n阶矩阵的特征值和特征向量,通常需要几次迭代?n比较大的矩阵,比如n=100,大概需要多少次迭代?n=200呢?
1个回答 分类:综合 2014-10-09

问题解答:

我来补答
如果把所有非对角元扫描一遍作为一次迭代,那么几步迭代后就能收敛,换句话说需要O(n^2)步旋转才能收敛,因为Jacobi算法具有渐进二次收敛性.
Jacobi算法一般比较慢,但是如果慢的过分一般来讲是你的代码有问题,你可以把非对角元的平方和输出出来观察一下收敛速度.
 
 
展开全文阅读
剩余:2000
下一页:数学函数值域