
【計】 overrelexation
exceed; go beyond; overtake
【計】 hyperactive
【醫】 per-; ultra-
【化】 relaxation method; relaxation methods
超松弛法(Successive Over-Relaxation Method,簡稱SOR)是一種用于求解線性方程組的疊代數值計算方法,屬于松弛法(Relaxation Method)的改進形式。其核心原理是通過引入松弛因子(Relaxation Factor)$omega$,加速高斯-塞德爾疊代法的收斂速度。該方法在工程計算和科學模拟領域應用廣泛,尤其在求解大型稀疏矩陣時表現突出。
對于線性方程組$Amathbf{x} = mathbf{b}$,SOR方法的疊代公式可表示為: $$ x_i^{(k+1)} = (1-omega)xi^{(k)} + frac{omega}{a{ii}} left( bi - sum{j=1}^{i-1} a_{ij}xj^{(k+1)} - sum{j=i+1}^n a_{ij}x_j^{(k)} right) $$ 其中$omega$為松弛因子,當$omega=1$時退化為标準高斯-塞德爾疊代法。根據《數值分析》(Burden & Faires著),$omega$的優化取值區間為$(1,2)$,具體值取決于矩陣特性。
超松弛法(Successive Over-Relaxation,簡稱SOR)是一種用于求解線性方程組的疊代算法,通過引入松弛因子加速收斂速度。以下是其核心要點:
對于方程組$Amathbf{x} = mathbf{b}$,疊代公式為: $$ x_i^{(k+1)} = (1-omega)xi^{(k)} + frac{omega}{a{ii}} left( bi - sum{j=1}^{i-1}a_{ij}xj^{(k+1)} - sum{j=i+1}^n a_{ij}xj^{(k)} right) $$ 其中$k$表示疊代次數,$a{ii}$為系數矩陣對角線元素。
對稱逐次超松弛法(SSOR)是SOR的改進版本,通過交替正向和反向疊代增強穩定性,常用于與加速技術結合的場景。
按職權半流化床部分無顱沉浮垂體窩導電的定時算法公務手冊工藝設備與機器歸一因子膠合性的淨稅率禁止轉船勞動時間累加分配器冷水花屬兩用萃取柱麥角甾烷慢化緬甸漆抛物形天線強盜世界求根儀熔焊雙叉分接盒水産黃菌絲輪體重身長測定器挖空萎蔫素