A modified generalized SOR-like method for solving an absolute value equation

Jialin Zhang, Guofeng Zhang, Zhao‐Zheng Liang

2022Linear and Multilinear Algebra11 citationsDOI

Abstract

In this paper, we propose a modified generalized SOR-like (MGSOR) method for solving an absolute value equation (AVE), which is obtained by reformulating equivalently AVE as a two-by-two block nonlinear equation and by introducing the transformation Py:=|x| with a general nonsingular matrix P. The convergence results of the MGSOR method are obtained under certain assumptions imposed on the involved parameters. Furthermore, the optimal parameters minimizing the convergence rate of the MGSOR method for solving AVE are studied in detail. Numerical experiments further illustrate that the MGSOR method is efficient and has better performance than some existing iteration methods in aspects of the number of iteration steps and CPU time.

Topics & Concepts

MathematicsInvertible matrixConvergence (economics)Transformation (genetics)Applied mathematicsRate of convergenceBlock (permutation group theory)Matrix (chemical analysis)Value (mathematics)Mathematical optimizationPure mathematicsComputer scienceCombinatoricsKey (lock)StatisticsEconomicsEconomic growthGeneMaterials scienceComputer securityComposite materialChemistryBiochemistryMatrix Theory and AlgorithmsAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear Equations