我需要解一个n个线性方程组作为数值优化器的中间步骤。一个相当简单的精确算法是o（n^3）（尽管我在一些数学论文中看到了一个非常复杂的算法，它可以用一个很大的常数来表示o（n^2.8）。在某些情况下，n是巨大的，即几千个。
在小于O（n ^ 3）的线性方程组中有一个好的近似解吗？
编辑：
如果有帮助的话，这里有更多的细节。
我的矩阵是对称的，不是稀疏的。
这是牛顿-拉斐逊的二阶导数矩阵。我试图在2000维空间中优化一些东西。
最佳答案
迭代方法有jacobi、gauss-seidel、cg、gmres等。