有效求解具有非均匀稀疏结构的块矩阵系统的可行算法

计算科学 线性求解器 稀疏矩阵 牛顿法 克雷洛夫法 块分解
2021-12-20 14:33:20

我正在尝试使用牛顿法来获得以下形式的方程组的平稳解:

{xt0}={f(x,y)g(x,y)}

对于向量xy.

由于我试图解决的方程的性质,雅可比可以用以下形式表示:

J=[fxfygxgy]=[ABCD]

这样AC是稠密矩阵,而BD是稀疏的。还应注意,对角线中的元素AC比那些在BD(约 100 次)。

当我使用高斯消元法解决线性问题时,牛顿的方法非常有效,并且雅可比行列式的特征值使得该算法不会面临严重的数值问题。

但是,对于较大的问题,我需要使用迭代方法,并且当将矩阵作为一个整体时,使用 GMRES、IDR(s) 或双共轭梯度稳定方法无法适当地解决线性问题,所以我想另一种技术或预防措施可能是必要的。

我尝试过使用不完整的 LU 分解和对角预处理器进行预处理,但两者都失败了。单独求解块时AD,然而,人们注意到线性系统AΔx=f(x,y)表现出与完全雅可比行列式相同的行为,而DΔy=g(x,y)可以通过我上面引用的任何 Krylov 子空间算法轻松解决。

是否有任何算法可以帮助解决线性系统?

0个回答
没有发现任何回复~