Adittive Schwarz 作为预处理器和求解器有什么区别?

计算科学 稀疏矩阵 预处理 域分解
2021-12-21 20:20:22

众所周知,Additive Schwarz 方法可以用作求解器或预处理器,但是,我的问题是,两者之间有什么区别?换句话说,如何使用 AS 作为求解器,如何使用 AS 作为预处理器?

我发现下面的方程给出了两者的具体定义,但我不明白,也许有大佬能解释一下?

  • 受限添加剂施瓦茨 (RAS)

求解器

MRAS1=i=1NRiTDi(RiARiT)1Ri
Un+1=Un+MRAS1rn,rn:=FAUn
前提
B1=MRAS1

  • 加法施瓦茨法 (ASM)

求解器

MASM1=i=1NRiT(RiARiT)1Ri
Un+1=Un+MASM1rn,rn:=FAUn
前提
B1=MASM1

1个回答

就其本身而言,Schwarz 方法是平稳迭代,就像 Jacobi、Gauss-Seidel 或 SOR 一样。他们收敛到解决方案,但通常非常缓慢。

但是,与任何其他固定方法一样,一次迭代(或固定的少量迭代)也可以用作 Krylov 空间方法中的预处理器。

换句话说,您所问的区别与作为求解器的 Jacobi 迭代和 Jacobi 预条件器之间的区别相同。