A Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem
2012 ◽
Vol 2012
◽
pp. 1-17
◽
Keyword(s):
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.
2016 ◽
Vol 16
(2)
◽
pp. 61-70
2012 ◽
Vol 7
(6)
◽
pp. 1043-1058
◽
2008 ◽
Vol 197
(2)
◽
pp. 566-581
◽
2015 ◽
Vol 51
(1-2)
◽
pp. 659-674
◽
2017 ◽
Vol 95
(8)
◽
pp. 1703-1713
One-step smoothing inexact Newton method for nonlinear complementarity problem with a $P_0$ function
2012 ◽
Vol 19
(2)
◽
pp. 277-287
2003 ◽
Vol 117
(1)
◽
pp. 39-68
◽