Abstract
In the recent years, there has been an intensive research of absolute value equations \(Ax-b=B|x|\). Various methods were developed, but less attention has been paid to approximating or bounding the solutions. We start filling this gap by proposing several outer approximations of the solution set. We present conditions for unsolvability and for existence of exponentially many solutions, too, and compare them with the known conditions. Eventually, we carried out numerical experiments to compare the methods with respect to computational time and quality of estimation. This helps in identifying the cases, in which the bounds are tight enough to determine the signs of the solution, and therefore also the solution itself.
Similar content being viewed by others
References
Baharev, A., Achterberg, T., Rév, E.: Computation of an extractive distillation column with affine arithmetic. AIChE J. 55(7), 1695–1704 (2009)
Bello Cruz, J.Y., Ferreira, O.P., Prudente, L.F.: On the global convergence of the inexact semi-smooth Newton method for absolute value equation. Comput. Optim. Appl. 65(1), 93–108 (2016)
Caccetta, L., Qu, B., Zhou, G.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. 48(1), 45–58 (2011)
Esmaeili, H., Mahmoodabadi, E., Ahmadi, M.: A uniform approximation method to solve absolute value equation. Bull. Iran. Math. Soc. 41(5), 1259–1269 (2015)
Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006)
Haghani, F.K.: On generalized Traub’s method for absolute value equations. J. Optim. Theory Appl. 166(2), 619–625 (2015)
Hladík, M.: New operator and method for solving real preconditioned interval linear equations. SIAM J. Numer. Anal. 52(1), 194–206 (2014)
Hu, S., Huang, Z.: A note on absolute value equations. Optim. Lett. 4(3), 417–424 (2010)
Jiang, X., Zhang, Y.: A smoothing-type algorithm for absolute value equations. J. Ind. Manag. Optim. 9(4), 789–798 (2013)
Ketabchi, S., Moosaei, H.: An efficient method for optimal correcting of absolute value equations by minimal changes in the right hand side. Comput. Math. Appl. 64(6), 1882–1885 (2012)
Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36(1), 43–53 (2007)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3(1), 101–108 (2009)
Mangasarian, O.L.: Absolute value equation solution via linear programming. J. Optim. Theory Appl. 161(3), 870–876 (2014)
Mangasarian, O.L.: Linear complementarity as absolute value equation solution. Optim. Lett. 8(4), 1529–1534 (2014)
Mangasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419(2), 359–367 (2006)
Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia (2000)
Moosaei, H., Ketabchi, S., Noor, M.A., Iqbal, J., Hooshyarbakhsh, V.: Some techniques for solving absolute value equations. Appl. Math. Comput. 268, 696–705 (2015)
Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)
Ning, S., Kearfott, R.B.: A comparison of some methods for solving linear interval equations. SIAM J. Numer. Anal. 34(4), 1289–1305 (1997)
Noor, M.A., Iqbal, J., Noor, K.I., Al-Said, E.A.: On an iterative method for solving absolute value equations. Optim. Lett. 6(5), 1027–1033 (2012)
Prokopyev, O.A.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44(3), 363–372 (2009)
Rohn, J.: Cheap and tight bounds: the recent result by E. Hansen can be made more efficient. Interval Comput. 1993(4), 13–21 (1993)
Rohn, J.: On unique solvability of the absolute value equation. Optim. Lett. 3(4), 603–606 (2009)
Rohn, J.: An improvement of the Bauer–Skeel bounds. Technical report V-1065, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2010). http://uivtx.cs.cas.cz/~rohn/publist/bauerskeel.pdf
Rohn, J.: An algorithm for computing all solutions of an absolute value equation. Optim. Lett. 6(5), 851–856 (2012)
Rohn, J.: A manual of results on interval linear problems. Technical Report 1164, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2012). http://www.library.sk/arl-cav/en/detail/?&idx=cav_un_epca*0381706
Rohn, J.: A class of explicitly solvable absolute value equations. Technical report V-1202, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague (2014). http://www.library.sk/arl-cav/sk/detail-cav_un_epca-0424937-/
Rohn, J., Hooshyarbakhsh, V., Farhadsefat, R.: An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optim. Lett. 8(1), 35–44 (2014)
Wang, A., Wang, H., Deng, Y.: Interval algorithm for absolute value equations. Cent. Eur. J. Math. 9(5), 1171–1184 (2011)
Wu, S., Guo, P.: On the unique solvability of the absolute value equation. J. Optim. Theory Appl. 169(2), 705–712 (2016)
Acknowledgements
The author was supported by the Czech Science Foundation Grant P402/13-10660S.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hladík, M. Bounds for the solutions of absolute value equations. Comput Optim Appl 69, 243–266 (2018). https://doi.org/10.1007/s10589-017-9939-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-017-9939-0