A Relaxed Maximum-Based Normal $S$-Iteration Method for Generalized Absolute Value Equations
Year: 2026
Type: preprint
Abstract: A relaxed maximum-based normal $S$-iteration method (RMNSI) is proposed for solving generalized absolute value equations (GAVEs). The method combines a maximum-based fixed-point formulation with a constant relaxation parameter and avoids the selection of an auxiliary matrix. Assuming that $A+B$ is non-singular, both stages require linear systems with the same coefficient matrix $A+B$, allowing a single factorization to be reused throughout the iteration. A single spectral condition is established that guarantees unique solvability of the GAVE and global convergence from an arbitrary initial vector. An admissible range of the relaxation parameter is characterized, and $R$-linear convergence and error estimates are derived. Since the global condition can be conservative, a local convergence analysis based on the solution sign pattern is also presented. Numerical experiments on complementarity-derived, dense mixed-sign, and asymmetric ridge-regression problems are presented, and comparisons with several recent methods demonstrate the competitive efficiency and accuracy of RMNSI. The results further indicate that the preferred relaxation parameter depends mainly on the matrix structure and diagonal shift, while its dependence on the problem dimension is generally weak.
Source: arXiv (Cornell University)
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Ministry of Education, India
OpenAlex ID: W7220686632