The Unique Solvability Conditions for a New Class of Absolute Value Equation
DOI:
https://doi.org/10.2298/YJOR220515036KKeywords:
Absolute value equation, unique solution, sufficient condition, vertical linear complementarity problemAbstract
In this article, we investigate the solution of a new class of the absolute value equation (NCAVE) A1x − |B1x − c| = d. Based on spectral radius condition, singular value condition and row and column W-property, some necessary and sufficient conditions for unique solvability for NCAVE are gained. Some new results for the unique solvability of the new generalized absolute value equation (NGAVE) A1x−|B1x| = d are also obtained.References
J. Rohn, “A theorem of the alternatives for the equation Ax + B|x| = b,” Linear and Multilinear Algebra, vol. 52, no. 6, pp. 421-426, 2004.
O. Mangasarian and R. Meyer, “Absolute value equations,” Linear Algebra and Its Applications, vol. 419, no. 2-3, pp. 359-367, 2006.
O. L. Mangasarian, “Absolute value programming,” Computational optimization and applications, vol. 36, no. 1, pp. 43-53, 2007.
O. Mangasarian, “Linear complementarity as absolute value equation solution,” Optimization Letters, vol. 8, no. 4, pp. 1529-1534, 2014.
J. Rohn, “A theorem of the alternatives for the equation |Ax| − |B||x| = b,” Optimization Letters, vol. 6, no. 3, pp. 585-591, 2012.
S.-L. Wu, “The unique solution of a class of the new generalized absolute value equation,” Applied Mathematics Letters, vol. 116, p. 107029, 2021.
M. Hladík, “Bounds for the solutions of absolute value equations,” Computational Optimization and Applications, vol. 69, no. 1, pp. 243-266, 2018.
F. Mezzadri, “On the solution of general absolute value equations,” Applied Mathematics Letters, vol. 107, p. 106462, 2020.
S.-L. Wu and C.-X. Li, “The unique solution of the absolute value equations,” Applied Mathematics Letters, vol. 76, pp. 195-200, 2018.
S. Wu and S. Shen, “On the unique solution of the generalized absolute value equation,” Optimization Letters, vol. 15, no. 6, pp. 2017-2024, 2021.
M. Achache and N. Hazzam, “Solving absolute value equations via complementarity and interior point methods,” Journal of Nonlinear Functional Analysisl, pp. 1-10, 2018.
Y. Ke, “The new iteration algorithm for absolute value equation,” Applied Mathematics Letters, vol. 99, p. 105990, 2020.
O. L. Mangasarian, “Absolute value equation solution via concave minimization,” Optimization Letters, vol. 1, no. 1, pp. 3-8, 2007.
O. Mangasarian, “A generalized newton method for absolute value equations,” Optimization Letters, vol. 3, no. 1, pp. 101-108, 2009.
O. L. Mangasarian, “Absolute value equation solution via linear programming,” Journal of Optimization Theory and Applications, vol. 161, no. 3, pp. 870-876, 2014.
A. Mansoori, M. Eshaghnezhad, and S. Effati, “An efficient neural network model for solving the absolute value equations,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 65, no. 3, pp. 391-395, 2017.
L. Abdallah, M. Haddou, and T. Migot, “Solving absolute value equation using complementarity and smoothing functions,” Journal of Computational and Applied Mathematics, vol. 327, pp. 196-207, 2018.
J. Rohn, “An algorithm for solving the absolute value equation,” The Electronic Journal of Linear Algebra, vol. 18, pp. 589-599, 2009.
J. Rohn, V. Hooshyarbakhsh, and R. Farhadsefat, “An iterative method for solving absolute value equations and sufficient conditions for unique solvability,” Optimization Letters, vol. 8, no. 1, pp. 35-44, 2014.
R. Cottle, J. Pang, and R. Stone, “American: The linear complementarity problem,” 1992.
K. G. Murty and F.-T. Yu, Linear complementarity, linear and nonlinear programming. Heldermann Berlin, 1988, vol. 3.
R. Sznajder and M. S. Gowda, “Generalizations of p0-and p-properties; extended vertical and horizontal linear complementarity problems,” Linear Algebra and its Applications, vol. 223, pp. 695-715, 1995.
S. A. Gabriel and J. J. Moré, “Smoothing of mixed complementarity problems,” Complementarity and Variational Problems: State of the Art, vol. 92, pp. 105-116, 1997.
T. Lotfi and H. Veiseh, “A note on unique solvability of the absolute value equation,” vol. 2, no. 2, pp. 77-81, 2013.
J. Rohn, “Systems of linear interval equations,” Linear algebra and its applications, vol. 126, pp. 39-78, 1989.
H. Zhou and S. Wu, “On the unique solution of a class of absolute value equations Ax − B|Cx| = d,” AIMS Mathematics, vol. 6, no. 8, pp. 8912-8919, 2021.
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
