
【计】 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的改进版本,通过交替正向和反向迭代增强稳定性,常用于与加速技术结合的场景。
半干燥的包揽保险证书波形卷发布-布二氏移植片补体结合反应传导性增强春假大脑内静脉多叶轮泵富兰克耳缺陷购进价格贯穿导液法霍夫曼氏紫基本转换项肌缝术控制销售成本老化的六面体玫红酸盘花帕斯卡亲子关系声波变压器生物能酸性含量特里尼达沥青铁磁聚合物同位素质量托品酸交酯