分段线性系统SOR迭代法

全局收敛可调参

该迭代方法在温和假设下具有全局收敛性,且松弛参数范围有解析保证,为分段线性系统求解提供了更稳健高效的数值工具。

Lin-Jie, Gan · 吴世良 · Li, Cuixia

Computational and Applied Mathematics 2026

参数信息

最优松弛参数
1

技术优势

收敛有保证

在温和假设下建立全局收敛结果,并给出松弛参数的可行范围。

参数可解析选取

通过分析关联矩阵谱半径,证明 ω=1 在该收敛估计意义下最优。

实现简单高效

数值算例验证了所提方法的有效性和效率。

应用场景