Abstract
We investigate an efficient method for solving the absolute value equation Ax−|x|=b when the interval matrix [A−I,A+I] is regular. A generalized Newton method which combines the semismooth and the smoothing Newton steps is proposed. We establish global and finite convergence of the method. Preliminary numerical results indicate that the generalized Newton method is promising.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Rohn, J.: A theorem of the alternatives for the equation Ax+B|x|=b. Linear Multilinear Algebra 52, 421–426 (2004)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
Mangasarian, O.L.: Absolute value programming. Comput. Optim. Appl. 36, 43–53 (2007)
Magasarian, O.L., Meyer, R.R.: Absolute value equations. Linear Algebra Appl. 419, 359–367 (2006)
Mangasarian, O.L.: A generalized Newton method for absolute value equations. Optim. Lett. 3, 101–108 (2009)
Rohn, J.: Systems of linear interval equations. Linear Algebra Appl. 126, 39–78 (1989)
Rex, G., Rohn, J.: Sufficient conditions for regularity and singularity of interval matrices. SIAM J. Matrix Anal. 20, 437–445 (1999)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1990). Reprinted by SIAM, Philadelphia
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)
Qi, L., Sun, D.: Smoothing functions and a smoothing Newton method for complementarity and variational inequality problems. J. Optim. Theory Appl. 113, 121–147 (2002)
Chen, X., Qi, L., Sun, D.: Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Math. Comput. 67, 519–540 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by O.L. Mangasarian.
This work was supported by the National Natural Science Foundation of China (70871008) and the Foundation of Beijing Jiaotong University (2008RC022).
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s10957-009-9557-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9557-9