用雅克比方法编程可以计算很大的矩阵的特征值吗,精确吗?
来源:百度知道 编辑:UC知道 时间:2024/05/30 14:41:12
比如说是500*500的矩阵
可以,Jacobi算法的渐进收敛性是2次的,所以整个算法的复杂度是O(n^3),可以解比较大的矩阵,500阶的矩阵是不成问题的,就是比较慢一点,我以前解过。
另外,Jacobi算法是相当精确的,要优于常用的对称QR算法和divide and conquer算法。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/30 14:41:12
可以,Jacobi算法的渐进收敛性是2次的,所以整个算法的复杂度是O(n^3),可以解比较大的矩阵,500阶的矩阵是不成问题的,就是比较慢一点,我以前解过。
另外,Jacobi算法是相当精确的,要优于常用的对称QR算法和divide and conquer算法。