最小二乘有限元法的最佳求解器/预处理器

计算科学 线性求解器 预处理 最小二乘
2021-12-08 17:33:02

我看过很多关于非对称和/或不确定系统的求解器/预处理器的文献、讲座视频等。但是,现在我想使用最小二乘有限元法求解混合泊松/达西方程:

Ω((X)+p(X)-G(X))一种(v(X)+q(X))+(-F(X))(v)dΩ,
在哪里/pv/q分别是速度/压力试验和测试函数,一种是一个对称的正定加权张量,并且G/F分别是具体的体/体积源项。上述弱形式将产生离散的一阶对称正定方程组。

也就是说,对于这类问题,什么是“最好的”求解器/预处理器?我已经尝试过使用 Jacobi 预处理的共轭梯度方法,但似乎迭代次数与问题大小成正比增加(因此,在强烈的意义上失去了一些可伸缩性)

1个回答

通常是多重网格,因为最小二乘有限元法通常会导致多重网格表现良好的二阶系统。最小二乘法的收敛也基于问题相关范数与更标准的 Sobolev 范数的等价性,并且有时可以使用相同的等价性为多重网格构造适当的平滑器。

编辑:例如,谷歌搜索 FOSLS 和 multigrid 产生了一些 好的 结果您还可以在 Gunzberger/Bochev 的“最小二乘有限元方法”一书中找到很好的讨论。