Abstract
We describe an iterative method for solving absolute value equations. The result gives a sufficient condition for unique solvability of these equations for arbitrary right-hand sides. This sufficient condition is compared with that one by Mangasarian and Meyer.
Similar content being viewed by others
References
Caccetta, L., Qu, B., Zhou, G.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. 48(1), 45–58 (2011). doi:10.1007/s10589-009-9242-9
Horn, R.A., Johnson, C.R.: Matrix analysis. Cambridge University Press, Cambridge (1985)
Hu, S.L., Huang, Z.H.: A note on absolute value equations. Optim. Lett. 4(3), 417–424 (2010). doi:10.1007/s11590-009-0169-y
Karademir, S., Prokopyev, O.A.: A short note on solvability of systems of interval linear equations. Linear Multilinear Algebra 59(6), 707–710 (2011). doi:10(1080/03081087).2010.486403
Mangasarian, O.: Absolute value equation solution via concave minimization. Optim. Lett. 1(1), 3–8 (2007). doi:10.1007/s11590-006-0005-6
Mangasarian, O.: A generalized Newton method for absolute value equations. Optim. Lett. 3(1), 101–108 (2009). doi:10.1007/s11590-008-0094-5
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419(2–3), 359–367 (2006). doi:10.1016/j.laa.2006.05.004
Murty, K.G.: Linear complementarity, linear and nonlinear programming. Heldermann, Berlin (1988)
Prokopyev, O.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44(3), 363–372 (2009). doi:10.1007/s10589-007-9158-1
Rohn, J.: A theorem of the alternatives for the equation \({A}x+{B}|x|=b\). Linear Multilinear Algebra 52, 421–426 (2004)
Rohn, J.: An algorithm for solving the absolute value equation. Electron. J. Linear Algebra 18, 589–599 (2009). http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol18_pp589-599.pdf
Rohn, J.: An algorithm for solving the absolute value equation: an improvement. Technical Report 1063, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2010). http://uivtx.cs.cas.cz/~rohn/publist/absvaleqnreport.pdf
Zhang, C., Wei, Q.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143(2), 391–403 (2009). doi:10.1007/s10957-009-9557-9
Acknowledgments
The authors thank the referee for helpful suggestions that resulted in essential improvement of the text of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s11590-012-0560-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-012-0560-y