Abstract
The system of absolute value equation, denoted by AVE, is a non-differentiable NP-hard problem. Many approaches have been proposed during the past decade and most of them focus on reformulating it as complementarity problem and then solve it accordingly. Another approach is to recast the AVE as a system of nonsmooth equations and then tackle with the nonsmooth equations. In this paper, we follow this path. In particular, we rewrite it as a system of smooth equations and propose four new smoothing functions along with a smoothing-type algorithm to solve the system of equations. The main contribution of this paper focuses on numerical comparisons which suggest a better choice of smoothing function along with the smoothing-type algorithm.
Similar content being viewed by others
References
Caccetta, L., Qu, B., Zhou, G.-L.: A globally and quadratically convergent method for absolute value equations. Comput. Optim. Appl. 48, 45–58 (2011)
Chen, J.-S., Ko, C.-H., Liu, Y.-D., Wang, S.-P.: New smoothing functions for solving a system of equalities and inequalities. Pac. J. Optim. 12, 185–206 (2016)
Dolan, E.D., More, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Haghani, F.K.: On generalized traubs method for absolute value equations. J. Optim. Theory Appl. 166, 619–625 (2015)
Hu, S.-L., Huang, Z.-H., Zhang, Q.: A generalized Newton method for absolute value equations associated with second order cones. J. Comput. Appl. Math. 235, 1490–1501 (2011)
Huang, Z.-H.: Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms. Math. Methods of Oper. Res. 61, 41–45 (2005)
Huang, Z.-H., Zhang, Y., Wu, W.: A smoothing-type algorithm for solving system of inequalities. J. Comput. Appl. Math. 220, 355–363 (2008)
Hu, S.-L., Huang, Z.-H.: A note on absolute value equations. Optim. Lett. 4, 417–424 (2010)
Jiang, X., Zhang, Y.: A smoothing-type algorithm for absolute value equations. J. Ind. Manag. Optim. 9, 789–798 (2013)
Ketabchi, S., Moosaei, H.: Minimum norm solution to the absolute value equation in the convex case. J. Optim. Theory Appl. 154, 1080–1087 (2012)
Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)
Mangasarian, O.L.: Absolute value equation solution via concave minimization. Optim. Lett. 1, 3–5 (2007)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Let. 3, 101–108 (2009)
Mangasarian, O.L.: Primal-dual bilinear programming solution of the absolute value equation. Optim. Lett. 6, 1527–1533 (2012)
Mangasarian, O.L.: Absolute value equation solution via dual complementarity. Optim. Lett. 7, 625–630 (2013)
Mangasarian, O.L., Meyer, R.R.: Absolute value equation. Linear Algebra Appl. 419, 359–367 (2006)
Prokopyev, O.A.: On equivalent reformulations for absolute value equations. Comput. Optim. Appl. 44, 363–372 (2009)
Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)
Qi, L., Sun, D., Zhou, G.-L.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems. Math. Program. 87, 1–35 (2000)
Rohn, J.: A theorem of the alternatives for the equation \(Ax+B|x|=b\). Linear Multilinear Algebra 52, 421–426 (2004)
Rohn, J.: Solvability of systems of interval linear equations and inequalities. In: Fiedler, M., Nedoma, J., Ramik, J., Rohn, J., Zimmermann, K. (eds.) Linear Optimization Problems with Inexact Data, pp. 35–77. Springer, New York (2006)
Rohn, J.: An algorithm for solving the absolute value equation. Electron. J. Linear Algebra 18, 589–599 (2009)
Yamanaka, S., Fukushima, M.: A branch and bound method for the absolute value programs. Optimization 63, 305–319 (2014)
Zhang, C., Wei, Q.-J.: Global and finite convergence of a generalized Newton method for absolute value equations. J. Optim. Theory Appl. 143, 391–403 (2009)
Zhang, Y., Huang, Z.-H.: A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities. J. Comput. Appl. Math. 233, 2312–2321 (2010)
Acknowledgments
The author B. Saheya’s work is supported by Natural Science Foundation of Inner Mongolia (Award No. 2014MS0119). The author J.-S. Chen’s work is supported by Ministry of Science and Technology, Taiwan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Saheya, B., Yu, CH. & Chen, JS. Numerical comparisons based on four smoothing functions for absolute value equation. J. Appl. Math. Comput. 56, 131–149 (2018). https://doi.org/10.1007/s12190-016-1065-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-016-1065-0