×

A smoothing inexact Newton method for generalized nonlinear complementarity problem. (English) Zbl 1264.65082

Summary: Based on the smoothing function of penalized Fischer-Burmeister NCP-function, we propose a new smoothing inexact Newton algorithm with non-monotone line search for solving the generalized nonlinear complementarity problem. We view the smoothing parameter as an independent variable. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. We also establish the local superlinear (quadratic) convergence of the proposed algorithm under the BD-regular assumption. Preliminary numerical experiments indicate the feasibility and efficiency of the proposed algorithm.

MSC:

65J15 Numerical solutions to equations with nonlinear operators
47J25 Iterative procedures involving nonlinear operators
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] R. Andreani, A. Friedlander, and S. A. Santos, “On the resolution of the generalized nonlinear complementarity problem,” SIAM Journal on Optimization, vol. 12, no. 2, pp. 303-321, 2001. · Zbl 1006.65068 · doi:10.1137/S1052623400377591
[2] F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, NewYork, NY, USA, 2003. · Zbl 1062.90002
[3] C. Kanzow and M. Fukushima, “Equivalence of the generalized complementarity problem to differentiable unconstrained minimization,” Journal of Optimization Theory and Applications, vol. 90, no. 3, pp. 581-603, 1996. · Zbl 0866.90124 · doi:10.1007/BF02189797
[4] P. Tseng, N. Yamashita, and M. Fukushima, “Equivalence of complementarity problems to differentiable minimization: a unified approach,” SIAM Journal on Optimization, vol. 6, no. 2, pp. 446-460, 1996. · Zbl 0853.65067 · doi:10.1137/0806024
[5] H. Jiang, M. Fukushima, L. Qi, and D. Sun, “A trust region method for solving generalized complementarity problems,” SIAM Journal on Optimization, vol. 8, no. 1, pp. 140-157, 1998. · Zbl 0911.90324 · doi:10.1137/S1052623495296541
[6] Y. Wang, F. Ma, and J. Zhang, “A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone,” Applied Mathematics and Optimization, vol. 52, no. 1, pp. 73-92, 2005. · Zbl 1087.65064 · doi:10.1007/s00245-005-0823-4
[7] X. Zhang, H. Jiang, and Y. Wang, “A smoothing Newton-type method for generalized nonlinear complementarity problem,” Journal of Computational and Applied Mathematics, vol. 212, no. 1, pp. 75-85, 2008. · Zbl 1139.65048 · doi:10.1016/j.cam.2006.03.042
[8] K. Natasa and R. Sanja, “Globally convergent Jacobian smoothing inexact Newton methods for NCP,” Computational Optimization and Applications, vol. 41, no. 2, pp. 243-261, 2008. · Zbl 1182.90091 · doi:10.1007/s10589-007-9104-2
[9] B. Chen and C. Ma, “A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0 function,” Journal of Global Optimization, vol. 5, no. 3, pp. 473-495, 2011. · Zbl 1269.90114 · doi:10.1007/s10898-010-9640-7
[10] S. Rui and C. Xu, “A smoothing inexact Newton method for nonlinear complementarity problems,” Journal of Computational and Applied Mathematics, vol. 233, no. 9, pp. 2332-2338, 2010. · Zbl 1204.65069 · doi:10.1016/j.cam.2009.10.018
[11] T. Luca, F. Facchinei, and C. Kanzow, “A semismooth equation approach to the solution of nonlinear complementarity problems,” Mathematical Programming, vol. 75, no. 3, pp. 407-439, 1996. · Zbl 0874.90185 · doi:10.1016/S0025-5610(96)00028-7
[12] F. Clarke, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, NY, USA, 1983. · Zbl 0582.49001
[13] R. Mifflin, “Semismooth and semiconvex functions in constrained optimization,” SIAM Journal on Control and Optimization, vol. 15, no. 6, pp. 959-972, 1977. · Zbl 0376.90081 · doi:10.1137/0315061
[14] L. Qi and J. Sun, “A nonsmooth version of Newton’s method,” Mathematical Programming, vol. 58, no. 3, pp. 353-367, 1993. · Zbl 0780.90090 · doi:10.1007/BF01581275
[15] A. Fischer, “A special Newton-type optimization method,” Optimization, vol. 24, no. 3-4, pp. 269-284, 1992. · Zbl 0814.65063 · doi:10.1080/02331939208843795
[16] B. Chen, X. Chen, and C. Kanzow, “A penalized fischer-burmeister NCP-function,” Mathematical Programming, vol. 88, no. 1, pp. 211-216, 2000. · Zbl 0968.90062 · doi:10.1007/s101070000159
[17] T. Ni and P. Wang, “A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search,” Applied Mathematics and Computation, vol. 216, no. 7, pp. 2207-2214, 2010. · Zbl 1194.65080 · doi:10.1016/j.amc.2010.03.058
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.