我正在尝试使用牛顿法来获得以下形式的方程组的平稳解:
对于向量和.
由于我试图解决的方程的性质,雅可比可以用以下形式表示:
这样和是稠密矩阵,而和是稀疏的。还应注意,对角线中的元素和比那些在和(约 100 次)。
当我使用高斯消元法解决线性问题时,牛顿的方法非常有效,并且雅可比行列式的特征值使得该算法不会面临严重的数值问题。
但是,对于较大的问题,我需要使用迭代方法,并且当将矩阵作为一个整体时,使用 GMRES、IDR(s) 或双共轭梯度稳定方法无法适当地解决线性问题,所以我想另一种技术或预防措施可能是必要的。
我尝试过使用不完整的 LU 分解和对角预处理器进行预处理,但两者都失败了。单独求解块时和,然而,人们注意到线性系统表现出与完全雅可比行列式相同的行为,而可以通过我上面引用的任何 Krylov 子空间算法轻松解决。
是否有任何算法可以帮助解决线性系统?