Abstract
In this paper, some useful necessary and sufficient conditions for the unique solution of the generalized absolute value equation (GAVE) \(Ax-B|x|=b\) with \(A, B\in \mathbb {R}^{n\times n}\) from the optimization field are first presented, which cover the fundamental theorem for the unique solution of the linear system \(Ax=b\) with \(A\in \mathbb {R}^{n\times n}\). Not only that, some new sufficient conditions for the unique solution of the GAVE are obtained, which are weaker than the previous published works.
Similar content being viewed by others
References
Rohn, J.: A theorem of the alternatives for the equation \(Ax+B|x|=b\). Linear Multilinear A. 52, 421–426 (2004)
Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)
Wu, S.-L., Guo, P.: Modulus-based matrix splitting algorithms for the quasi-complementarity problems. Appl. Numer. Math. 132, 127–137 (2018)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)
Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)
Van Bokhoven, W.: Piecewise-linear Modelling and Analysis. Eindhoven, Proefschrift (1981)
Dong, J.-L., Jiang, M.-Q.: A modifled modulus method for symmetric positive-deflnite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129–143 (2009)
Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)
Wu, S.-L., Li, C.-X.: A generalized Newton method for non-Hermitian positive definite linear complementarity problem. Calcolo 54, 43–56 (2017)
Rohn, J.: An algorithm for solving the absolute value equations. Electron. J. Linear Algebra. 18, 589–599 (2009)
Hladík, M.: Bounds for the solutions of absolute value equations. Comput. Optim. Appl. 69(1), 243–266 (2018)
Rohn, J., Hooshyarbakhsh, V., Farhadsefat, R.: An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim. Lett. 8, 35–44 (2014)
Rohn, J.: On unique solvability of the absolute value equation. Optim. Lett. 3, 603–606 (2009)
Wu, S.-L., Li, C.-X.: A note on unique solvability of the absolute value equation. Optim. Lett. 14, 1957–1960 (2020)
Wu, S.-L., Li, C.-X.: The unique solution of the absolute value equations. Appl. Math. Lett. 76, 195–200 (2018)
Johnson, C.R., Tsatsomeros, M.J.: Convex sets of nonsingular and P-matrices. Linear Multilinear A 38, 233–239 (1995)
Zhang, F.-Z.: Matrix Theory: Basic results and techniques, 2nd edn. Springer, New York (2011)
Murty, K.G.: On the number of solutions to the complementarity problem and spanning properties of complementary cones. Linear Algebra Appl. 5, 65–108 (1972)
Acknowledgements
The authors would like to thank the anonymous referees for providing helpful suggestions, which greatly improved the paper. This research was supported by National Natural Science Foundation of China (No. 11961082).
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Wu, S., Shen, S. On the unique solution of the generalized absolute value equation. Optim Lett 15, 2017–2024 (2021). https://doi.org/10.1007/s11590-020-01672-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-020-01672-2