arrow
Return

Sor-like iteration method for solving piecewise linear systems

delete2026-07-13
delete0
PRE
AI
L
Lin-Jie Gan
S
Shi-Liang Wu *
C
Cui-Xia Li
DOI:10.1007/s40314-026-03862-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper introduces an SOR-like iteration method for solving piecewise linear systems (PLS). The method is derived from a two-by-two block nonlinear reformulation of the original problem combined with a matrix-splitting strategy. Under mild assumptions, global convergence results are established and admissible ranges for the relaxation parameter are obtained. Moreover, by analyzing the spectral radius of an associated matrix, it is shown that $$\omega =1$$ is the optimal parameter with respect to the derived global convergence estimate. Numerical examples are provided to illustrate the efficiency and effectiveness of the proposed method.
Keywords:
Piecewise linear systems
SOR-like method
Convergence

Journal

C
COMPUTATIONAL & APPLIED MATHEMATICS
IF:
2.5
Papers:
54
Citations:
0

Organization

S
school of mathematics
Scholars:
189
Papers: 230
Citations: 0