“丑陋”鞍点系统的迭代线性求解器

计算科学 迭代法 预处理 鞍点
2021-12-07 20:05:20

我是一名科学计算专业的研究生。我制作的数值模型导致了一个非常难看的鞍点线性系统。它根本不是对称的,我将在下面附上稀疏模式。到目前为止,我只处理了具有非零对角线条目的矩阵,因此使用 GMRES 的不完整 LU 型预条件子可以正常工作。但是 GMRES 趋向于在这个上缓慢收敛,更糟糕的是,我不能使用任何 LU 类型的预处理器。

你能为这个问题推荐一个迭代线性求解器吗?

在此处输入图像描述

1个回答

你应该坚持使用 GMRES,这是唯一可以保证在这里获得解决方案的方法。真正的问题似乎是你需要一个更好的预处理器。您可以尝试坚持使用 LU,但在系统中添加一个对角质量矩阵,该矩阵具有一个常数乘数,该乘数随系统的线性残差而减小。这将使您在解决修改后的系统时更接近实际系统。这本质上是线性系统的 CFL 斜坡策略,通常在 CFD 中用作双 CFL 系统的一部分,并且对于非常难以求解的系统有一些很好的结果。