sor法

SOR法，即逐次超鬆弛法(Successive Over Relaxation)，是一種廣泛套用於解決大規模線性方程組的疊代算法。

SOR法是由高斯-賽德爾疊代法經過線性加速處理得到的一種算法。這種方法通過逐次減少每個未知值的剩餘值（即未知值與正確解之間的差值）來求解線性方程組。SOR法使用兩個逐次替換步驟進行線性外插，可以看作是Gauss-Seidel方法的推廣。SOR法的關鍵在於選擇合適的鬆弛因子，合適的鬆弛因子可以顯著縮短計算時間。