Evidence Hub

On the convergence of the new SOR-like method for solving absolute value equations

Lin L, Yu D, Chen C, Han D

2026

Abstract

Abstract This paper revisits the convergence of the new SOR-like (NSOR) method proposed by Dong et al. for solving the absolute value equation Ax - |x| = b. The existing analysis uses the fact that the spectral radius of the iteration matrix at each step is less than one as a convergence argument. However, this matrix depends on the sign of the current iterate, so this argument cannot guarantee convergence of the whole iteration process. To show this, we construct a one-dimensional counterexample in which the parameters satisfy the conditions in the original paper and the spectral radius of each iteration matrix is less than one, but the generated sequence still diverges. We then estimate successive iteration differences and build a fixed nonnegative control matrix W. Using the Cauchy convergence criterion, we prove that if rho(W)

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free