SOR method(Successive Over-Relaxation method,逐次超松弛法)是一种用于求解线性方程组(尤其是由偏微分方程离散化得到的稀疏线性系统)的迭代算法。它通常被看作 Gauss–Seidel(高斯-赛德尔)迭代的加速版本,通过引入“松弛因子” \( \omega \) 来加快收敛;当 \( \omega=1 \) 时退化为 Gauss–Seidel。除这一常见含义外,SOR 在其他领域也可能代表别的缩写。
/ˌɛs oʊ ˈɑːr ˈmɛθəd/
I used the SOR method to solve the linear system.
我用 SOR 方法来求解这个线性方程组。
With an appropriate relaxation factor, the SOR method can converge much faster than Gauss–Seidel for large sparse matrices arising from PDE discretization.
选择合适的松弛因子后,对于由偏微分方程离散化产生的大型稀疏矩阵,SOR 方法的收敛速度往往比高斯-赛德尔法快得多。
“SOR”是首字母缩略词,来自 Successive Over-Relaxation:successive(逐次的)强调逐步迭代更新,over-relaxation(超松弛)指引入松弛参数对更新幅度进行“放大/调节”,以期获得更快的收敛速度;“method”意为方法。