Abstract
In this paper, we investigate the iterative methods for solving the absolute value equations (AVEs). Using matrix splitting and the relaxed technique, a relaxed-based matrix splitting (RMS) method is presented. As special cases, we propose a relaxed-based Picard (RP) method, relaxed-based AOR (RAOR) method, and relaxed-based SOR (RSOR) method. These methods include some known methods as special cases, such as the Newton-based matrix splitting iterative method, the modified Newton type iteration method, the Picard method, a new SOR-like method, the fixed point iteration method, the SOR-like method, the AOR method, the modified SOR-like method, etc. Some convergence conditions of the proposed method are presented. Numerical examples verify the theoretical results and the advantages of the new methods.
Similar content being viewed by others
References
Dong X, Shao X-H, Shen H-L (2020) A new SOR-like method for solving absolute value equations. Appl Numer Math 156:410–421
Edalatpour V, Hezari D, Salkuyeh DK (2017) A generalization of the Gauss–Seidel iteration method for solving absolute value equations. Appl Math Comput 293:156–167
Guo P, Wu S-L, Li C-X (2019) On the SOR-like method for solving absolute value equations. Appl Math Lett 97:107–113
Gu X, Huang T, Li H, Wang S, Li L (2017) Two CSCS-based iteration methods for solving absolute value equations. J Appl Anal Comput 7:1336–1356
Haghani FK (2015) On generalized Traubs method for absolute value equations. J Optim Theory Appl 166:619–625
Hu S-L, Huang Z-H (2010) A note on absolute value equations. Optim Lett 4:417–424
Hu S-L, Huang Z-H, Zhang Q (2011) A generalized Newton method for absolute value equations associated with second order cones. J Comput Appl Math 235:1490–1501
Huang Z-G, Cui J-J (2022) The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Bull Iran Math Soc. https://doi.org/10.1007/s41980-022-00695-y
Ke Y-F (2020) The new iteration algorithm for absolute value equation. Appl Math Lett 99:105990
Ke Y-F, Ma C-F (2017) SOR-Like iteration method for solving absolute value equations. Appl Math Comput 311:195–202
Li C-X (2016) A modified generalized Newton method for absolute value equations. J Optim Theory Appl 170:1055–1059
Li C-X (2016) On the modified Hermitian and skew-Hermitian splitting iteration methods for a class of weakly absolute value equations. J Inequal Appl 260:1–10
Li C-X (2017) A preconditioned AOR iterative method for the absolute value equations. Int J Comput Methods 14:1–12
Li C-X, Wu S-L (2020) Modified SOR-Like method for absolute value equations. Math Probl Eng 2020:9231639
Mangasarian OL (2007) Absolute value programming. Comput Optim Appl 36:43–53
Mangasarian OL (2009) A generalized Newton method for absolute value equations. Optim Lett 3:101–108
Mangasarian OL (2009) On unique solvability of the absolute value equation. Optim Lett 3:603–606
Mangasarian OL, Meyer RR (2006) Absolute value equations. Linear Algebra Appl 419:359–367
Mezzadri F (2020) On the solution of general absolute value equations. Appl Math Lett 107:106462
Miao X-H, Yang J-T, Hu S (2015) A generalized Newton method for absolute value equations associated with circular cones. Appl Math Comput 269:155–168
Miao X-H, Yang J-T, Saheya B, Chen J-S (2017) A smoothing Newton method for absolute value equation associated with second-order cone. Appl Numer Math 120:82–96
Moosaei H, Ketabchi S, Noor MA, Iqbal J, Hooshyarbakhsh V (2015) Some techniques for solving absolute value equations. Appl Math Comput 268:696–705
Rohn J (2004) A theorem of alternatives for the equation \(Ax+B\vert x\vert =b\). Linear Multilinear Algebra 52:421–426
Rohn J (2009) On unique solvability of the absolute value equation. Optim Lett 3:603–606
Rohn J, Hooshyarbakhsh V, Farhadsefat R (2014) An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim Lett 8:35–44
Salkuyeh DK (2014) The Picard-HSS iteration method for absolute value equations. Optim Lett 8:2191–2202
Wang A, Cao Y, Chen J-X (2019) Modified Newton-type iteration methods for generalized absolute value equations. J Optim Theory Appl 181:216–230
Wu S-L (2021) The unique solution of a class of the new generalized absolute value equation. Appl Math Lett 116:107029
Wu S-L, Li C-X (2018) The unique solution of the absolute value equations. Appl Math Lett 76:195–200
Young DM (1971) Iterative solution of large linear systems. Academic Press, New York
Yu D, Chen C, Han D (2020) A modified fixed point iteration method for solving the system of absolute value equations. Optimization 71:449–461
Zhang C, Wei Q (2009) Global and finite convergence of a generalized Newton method for absolute value equations. J Optim Theory Appl 143:391–403
Zheng L (2020) The Picard-HSS-SOR iteration method for absolute value equations. J Inequal Appl 258:1–9
Zhou H-Y, Wu S-L, Li C-X (2021) Newton-based matrix splitting method for generalized absolute value equation. J Comput Appl Math 394:113578
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 11771213 and 11971242), the Priority Academic Program Development of Jiangsu Higher Education Institutions, and Wuxi University Research Start-up Fund for Introduced Talents. The authors would like to thank the referees for their many valuable suggestions and comments which led us to improve this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jinyun Yuan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Song, J., Song, Y. Relaxed-based matrix splitting methods for solving absolute value equations. Comp. Appl. Math. 42, 19 (2023). https://doi.org/10.1007/s40314-022-02157-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-02157-x
Keywords
- Absolute value equations
- Relaxed-based matrix splitting method
- Relaxed-based Picard method
- Relaxed-based AOR method
- Relaxed-based SOR method
- Convergence