A new semismooth Newton method for NCPs based on the penalized KK function

摘要

In this paper, based on the Kanzow-Kleinmichel (KK) function, we introduce a new nonlinear complementarity problem (NCP) function: penalized KK function. We show that the function possesses desirable properties similar to those of the KK function. Based on this new NCP function, we reformulate the NCP to a system of semismooth equations. We also propose a new semismooth Levenberg-Marquardt method to solve the system of semismooth equations that employs both trust region techniques and line searches. The global and quadratic convergence properties can be established under very mild assumptions. Numerical results show the effectiveness of the proposed algorithm and also indicate that superior behaviour of the proposed new NCP function.