Optimal parameter for the SOR-like iteration method for solving the system of absolute value equations

Cairong Chen,Dongmei Yu,Deren Han

DOI: https://doi.org/10.1007/s11075-023-01666-y

2021-03-12

Abstract:The SOR-like iteration method for solving the absolute value equations~(AVE) of finding a vector $x$ such that $Ax - |x| - b = 0$ with $\nu = \|A^{-1}\|_2 < 1$ is investigated. The convergence conditions of the SOR-like iteration method proposed by Ke and Ma ([{\em Appl. Math. Comput.}, 311:195--202, 2017]) are revisited and a new proof is given, which exhibits some insights in determining the convergent region and the optimal iteration parameter. Along this line, the optimal parameter which minimizes $\|T_\nu(\omega)\|_2$ with $$T_\nu(\omega) = \left(\begin{array}{cc} |1-\omega| & \omega^2\nu \\ |1-\omega| & |1-\omega| +\omega^2\nu \end{array}\right)$$ and the approximate optimal parameter which minimizes $\eta_{\nu}(\omega) =\max\{|1-\omega|,\nu\omega^2\}$ are explored. The optimal and approximate optimal parameters are iteration-independent and the bigger value of $\nu$ is, the smaller convergent region of the iteration parameter $\omega$ is. Numerical results are presented to demonstrate that the SOR-like iteration method with the optimal parameter is superior to that with the approximate optimal parameter proposed by Guo, Wu and Li ([{\em Appl. Math. Lett.}, 97:107--113, 2019]). In some situation, the SOR-like itration method with the optimal parameter performs better, in terms of CPU time, than the generalized Newton method (Mangasarian, [{\em Optim. Lett.}, 3:101--108, 2009]) for solving the AVE.

Numerical Analysis,Optimization and Control

What problem does this paper attempt to address?

### Problems the paper attempts to solve

This paper mainly explores methods for solving Absolute Value Equations (AVE), especially for AVE in the following form:

\[ Ax - |x| - b = 0 \]

where \( A \in \mathbb{R}^{n \times n} \), \( b \in \mathbb{R}^n \), and \( |x| \) represents the component - wise absolute value of the vector \( x \in \mathbb{R}^n \). This problem can be regarded as a special case of the more general AVE, that is:

\[ Ax + B|x| - b = 0 \]

where \( B \in \mathbb{R}^{n \times n} \).

The paper has two main objectives:
1. **Re - examine the convergence conditions of the SOR - like iterative method**: The author re - analyzes the convergence conditions of the SOR - like iterative method proposed by Ke and Ma in 2017 and presents a new proof method.
2. **Explore the optimal and approximately optimal iterative parameters**: In order to improve the solution efficiency, the paper studies how to determine the optimal iterative parameter \( \omega \) and the approximately optimal iterative parameter \( \omega \), which make the SOR - like iterative method converge more quickly.

Specifically, the paper focuses on how to select appropriate iterative parameters \( \omega \) when \( \|A^{-1}\|_2 < 1 \) to ensure the rapid convergence of the SOR - like iterative method. By optimizing \( \omega \), the spectral norm \( \|T_\nu(\omega)\|_2 \) of the matrix \( T_\nu(\omega) \) can be minimized, thus accelerating the convergence speed of the algorithm.

In addition, the paper also presents the results of numerical experiments, showing that the SOR - like iterative method using the optimal iterative parameter has better performance than the existing approximately optimal parameter methods and the generalized Newton method in some cases, especially showing advantages in terms of CPU time.

In summary, this paper aims to improve the convergence and computational efficiency of the SOR - like iterative method for solving absolute value equations by optimizing iterative parameters.