代数多重网格作为求解器和预处理器

计算科学 线性代数 线性求解器 多重网格 线性系统
2021-12-24 20:26:26

我的问题是关于 AMG 的效率。在哪种情况下 AMG 可以表现得更好,作为求解器还是作为预处理器(例如作为 CG 的 Krylov 空间方法)?假设椭圆 pdes 的情况。

1个回答

如今,大多数人使用(代数和几何)多重网格作为预处理器。鉴于在典型的 CG 迭代中,与所有其他操作相比,应用多重网格预处理器占用了绝大多数工作量,这是一个经验性观察,可以加快迭代收敛速度。换句话说,您基本上免费获得了 CG 迭代的效果,事实证明这显然是有益的,因为它涵盖了多重网格收敛缓慢的解决方案的组件。