Gauss-Seidel,SOR 在实践中?

计算科学 线性代数
2021-11-25 09:35:10

当我了解 SOR 时,它主要是作为迭代方法的第一个示例之一,后来我最终使用的迭代方法将是 Krylov 子空间方法。

Gauss-Seidel 和 SOR 等迭代方法是否曾在实践中使用过?您是否知道任何“认真”使用它们的真实软件包,而不是出于演示目的?

2个回答

是的,但不能作为线性方程组的独立求解器。如今,它们被用作多重网格中的平滑器或krylov 方法中的预处理器。

Paul 已经给出了简短的回答(所有 PDE 和线性代数包都实现了这些方法,但它们最常仅用作多重网格方法中的平滑器)。长答案可以在这里的第 34-38 课中找到:http: //www.math.tamu.edu/~bangerth/videos.html