具有网格分辨率的收敛率 Jacobi/Gauss-Seidel

计算科学 有限差分 迭代法 收敛
2021-12-25 12:50:52

在书里

多重网格教程 - Briggs,Henson。麦考密克

在第 3 章的开头,提到了

...因为收敛因子表现为1-O(h2),粗网格的收敛速度会略有提高...

这里,h是网格间距(例如来自有限差分离散化)。

的这个因子是如何得出的?1O(h2)

这是否意味着低分辨率网格上的解决方案比高分辨率网格收敛得更快?但如果是这种情况,那么说,那么就是收敛速度。h=12114=34

时,收敛速度为h=141116=1516

显然后者更多,因此精细网格在这种近似下具有更好的收敛速度。我错过了什么?

1个回答

这里提到的收敛速度是指迭代相关 。 这意味着 为了完全收敛,我们需要,您引用的语句提供了它。但是为了快速收敛,我们需要不小于 1,但理想情况下接近于 0——比如,在这种情况下,您可以在每次迭代中将误差减少 10 倍。另一方面,接近于 1kk1

x(k)xrx(k1)x,
x(k)xrkx(0)x.
r<1rr=0.1r=1ch2h足够小,因此将需要大量迭代,直到初始残差rk