Abstract
A nonsmooth Levenberg-Marquard (LM) method with double parameter adjusting strategies is presented for solving vertical complementarity problems based on the computation of an element of a vextor-valued minimum function’s B-differential in this paper. At each iteration, the LM parameter is adjusted based on the norm of the vector-valued minimum function and the ratio between the actual reduction and the predicted reduction. Under the local error bound condition, which is strictly weaker than nonsingular assumption, the local convergence rate is discussed. Finally, the numerical tests indicate that the present algorithm is effective.
Similar content being viewed by others
References
Qi, L.Q.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper Res. 18(1), 227–244 (1993)
Qi, L.Q., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58(1), 353–367 (1993)
Sun, D.F., Han, J.Y.: Newton and quasi-Newton methods for a class of nonsmooth equations and related problems. SIAM J. Optim. 7(2), 463–480 (1997)
Facchinei, F., Kanzow, C.: A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program. 76(3), 493–512 (1997)
Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg-Marquardt method. Computing 15, 239–249 (2001)
Fan, J., Yuan, Y.X.: On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74(1), 23–39 (2005)
Fan, J., Pan, J.: Convergence properties of a self-adaptive Levenberg-Marquardt algorithm under local error bound condition. Comput. Optim. Appl. 34(1), 47–62 (2006)
Fan, J.Y.: A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations. J. Comput. Math. 21(5), 625–636 (2003)
Andreani, R., Júdice, J., Martínez, J.M., Patricio, J.: A projected-gradient interior-point algorithm for complementarity problems. Numer. Algorithm 57(4), 457–485 (2007)
Fan, J.: The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence. Math. Comput. 81(277), 447–466 (2012)
Xiang, S.H., Chen, X.J.: Computation of generalized differentials in nonlinear complementarity problems. Comput. Optim. Appl. 50(2), 403–423 (2011)
Gao, Y.: Calculating an element of B-differential for a vector-valued maximum function. Numer. Funct. Anal. Optim. 22(5), 561–575 (2001)
Huang, Z.D., Ma, G.C.: On the computation of an element of Clarke generalized Jacobian for a vector-valued max function. Nonlinear Anal. 72(2), 998–1009 (2010)
Gao, Y.: Nonsmooth optimization. Science Press, Beijing (2008)
Keyvan, A., Faramarz, R.: A modified two steps Levenberg-Marquardt method for nonlinear equations. J. Comput. Appl. Math. 288, 341–350 (2015)
Pang, J.S., Ralph, D.: Piecewise smoothness, local invertibility, and parametric analysis of normal maps. Math. Oper. Res. 21, 401–426 (1996)
Qi, L.Y., Xiao, X.T., Zhang, L.W.: A parameter-self-adjusting Levenberg-Marquardt method for solving nonsmooth equations. J. Comput. Math. 34(3), 317–338 (2016)
Peng, J.M., Lin, Z.H.: A non-interior continuation method for generalized linear complementarity problem. Math. Program. 86, 533–563 (1999)
Du, S.Q., Gao, Y.: Global convergence property of modified Levenberg-Marquardt methods for nonsmooth equations. Appl. Math. 56(5), 481–498 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, L., Gao, Y. A nonsmooth Levenberg-Marquardt method for vertical complementarity problems. Numer Algor 76, 473–485 (2017). https://doi.org/10.1007/s11075-017-0267-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0267-3