Abstract
In this paper, we first present new sufficient conditions, necessary and sufficient conditions for the unique solvability of the absolute value matrix equation \(AX+C|X|=E\). New solvability conditions for the unique solvability of the generalized absolute value matrix equation \(AXB+C|X|D=E\) are also given. In which, \(A,~B,~C,~D,~E\in {\mathbb {R}}^{n\times n}\) are given, \(X\in {\mathbb {R}}^{n\times n}\) is an unknown matrix and \(|X|=(|x_{ij}|)\). Based on the new solvability conditions, we then study the convergence of Picard-type method for solving \(AX+C|X|=E\) and \(AXB+C|X|D=E\), and an example is given to show the theoretical results.
Similar content being viewed by others
References
Caccetta L, Qu B, Zhou G (2011) A globally and quadratically convergent method for absolute value equations. Comput Optim Appl 48:45–58
Dehghan M, Hajarian M (2008) An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation. Appl Math Comput 202:571–588
Dehghan M, Hajarian M (2010) The general coupled matrix equations over generalized bisymmetric matrices. Linear Algebra Appl 432:1531–1552
Dehghan M, Shirilord A (2019) A generalized modified Hermitian and skew-Hermitian splitting (GMHSS) method for solving complex Sylvester matrix equation. Appl Math Comput 348:632–651
Dehghan M, Shirilord A (2020a) Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation. Appl Numer Math 158:425–438
Dehghan M, Shirilord A (2021) HSS-like method for solving complex nonlinear Yang-Baxter matrix equation. Eng Comput 37:2345–2357
Gu X-M, Huang T-Z, Li H-B, Wang S-F, Li L (2017) Two CSCS-based iteration methods for solving absolute value equations. J Appl Anal Comput 7:1336–1356
Hashemi B (2021) Sufficient conditions for the solvability of a Sylvester-like absolute value matrix equation. Appl Math Lett 112:106818
He J, Liu Y, Tian J (2018) Two numerical iteration methods for solving absolute value equations. Sci Asia 44:40–45
Horn RA, Johnson CR (1994) Topics in matrix analysis. Cambridge University Press, Cambridge
Hu S-L, Huang Z-H (2010) A note on absolute value equations. Optim Lett 4:417–424
Li C-X (2016) A modified generalized Newton method for absolute value equations. J Optim Theory Appl 170:1055–1059
Mangasarian O (2009a) A generalized Newton method for absolute value equations. Optim Lett 3:101–108
Mangasarian O (2009b) Knapsack feasibility as an absolute value equation solvable by successive linear programming. Optim Lett 3:161–170
Mangasarian O (2012) Primal-dual bilinear programming solution of the absolute value equation. Optim Lett 6:1527–1533
Mangasarian O, Meyer R (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 S-X, Xiong X-T, Wen J (2021) On Picard-SHSS iteration method for absolute value equation. AIMS Math 6:1743–1753
Noor MA, Iqbal J, Noor KI, Al-Said E (2012) On an iterative method for solving absolute value equations. Optim Lett 6:1027–1033
Prokopyev O (2009) On equivalent reformulations for absolute value equations. Comput Optim Appl 44:363–372
Rohn J (2004) A theorem of the alternatives for the equation \({A}x+{B}|x|=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 D (2014) The Picard-HSS iteration method for absolute value equations. Optim Lett 8:2191–2202
Sznajder R, Gowda MS (1995) Generalizations of \(P_0-\) and \(P-\)properties: extended vertical and horizontal linear complementarity problems. Linear Algebra Appl 223–224:695–715
Wang L-M, Li C-X (2021) New sufficient conditions for the unique solution of a square Sylvester-like absolute value equation. Appl Math Lett 116:106966
Wu S-L, Guo P (2016) On the unique solvability of the absolute value equation. J Optim Theory Appl 169:705–712
Wu S-L, Li C-X (2018) The unique solution of the absolute value equations. Appl Math Lett 76:195–200
Wu S-L, Li C-X (2020) A note on unique solvability of the absolute value equation. Optim Lett 14:1957–1960
Wu S-L, Shen S-Q (2021) On the unique solution of the generalized absolute value equation. Optim Lett 15: 2017–2024
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
Acknowledgements
We would like to thank the Editor and the anonymous referees for their valuable comments and suggestions that have led to a much improved presentation of the paper. This work was supported by National Natural Science Foundation of China (Nos. 11861059, 61967014) and the Foundation for Distinguished Young Scholars of Gansu Province (Grant No. 20JR5RA540).
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
About this article
Cite this article
Tang, WL., Miao, SX. On the solvability and Picard-type method for absolute value matrix equations. Comp. Appl. Math. 41, 78 (2022). https://doi.org/10.1007/s40314-022-01782-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01782-w