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

References

• Bertsekas , D. P. 1982 . Constrained Optimization and Lagrange Multiplier Methods , New York , NY : Academic Press .
   Google Scholar
• Chen , B. , Chen , X. and Kanzow , C. 1997 . A penalized Fischer–Burmeister NCP-function: Theoretical investigation and numerical results , Hamburg , , Germany : Institute of Applied Mathematics, University of Hamburg . Preprint 126
   Google Scholar
• Chen , J. S. , Huang , Z. H. and She , C. Y. 2011 . A new class of penalized NCP-functions and its properties . Comput. Optim. Appl , 50 : 49 – 73 .
   Web of Science ®Google Scholar
• Clarke , F. H. 1983 . Optimization and Nonsmooth Analysis , New York , NY : Wiley .
   Google Scholar
• De Luca , T. , Facchinei , F. and Kanzow , C. 1996 . A semismooth equation approach to the solution of nonlinear complementarity problems . Math. Program , 75 : 407 – 439 .
   Web of Science ®Google Scholar
• Facchinei , F. and Soares , J. 1997 . A new merit function for nonlinear complementarity problems and a related algorithm . SIAM J. Optim , 7 : 225 – 247 .
   Web of Science ®Google Scholar
• Fan , J. Y. and Pan , J. Y. 2005 . Convergence properties of a self-adaptive Levenberg–Marquardt algorithm under local error bound condition . Comput. Optim. Appl , 74 : 23 – 39 .
   Google Scholar
• Ferris , M. C. and Pang , J.-S. 1997 . Engineering and economic applications of complementarity problems . SIAM Rev , 39 : 669 – 713 .
   Web of Science ®Google Scholar
• Fischer , A. 1997 . Solution of monotone complementarity problems with locally Lip schitzian functions . Math. Program , 76 : 513 – 532 .
   Web of Science ®Google Scholar
• Harker , P. T. and Pang , J.-S. 1990 . Finite dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications . Math. Program , 48 : 161 – 220 .
   Web of Science ®Google Scholar
• Hock , W. and Schittkowski , K. 1981 . Test examples for nonlinear programming codes , Vol. 187 , Berlin : Springer . Lecture Notes in Economics and Mathematical Systems
   Google Scholar
• Kanzow , C. 1994 . Some equation-based methods for the nonlinear complementarity problem . Optim. Methods Softw , 3 : 327 – 340 .
   Google Scholar
• Kanzow , C. 2004 . On a semismooth least squares formulation of complementarity problem with gap reduction . Optim. Methods Softw , 19 : 507 – 525 .
   Web of Science ®Google Scholar
• Kanzow , C. and Kleinmichel , H. 1998 . A new class of semismooth Newton method for nonlinear complementarity problems . Comput. Optim. Appl , 11 : 227 – 251 .
   Web of Science ®Google Scholar
• Kanzow , C. and Zupke , M. 1998 . “ Inexact trust region methods for nonlinear complementarity problems ” . In Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods , Edited by: Fukushima , M. and Qi , L. 211 – 233 . Norwell , MA : Kulwer Academic Press .
   Google Scholar
• Luca , T. D. , Facchinei , F. and Kanzow , C. 1996 . A semismooth equation approach to the solution of nonlinear complementarity problems . Math. Program , 75 : 407 – 439 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. and Solodov , M. V. 1993 . Nonlinear complementarity as unconstrained and constrained minimization . Math. Program , 62 : 277 – 297 .
   Web of Science ®Google Scholar
• Mifflin , R. 1977 . Semismooth and semiconvex functions in constrained optimization . SIAM J. Control Optim , 15 : 957 – 972 .
   Web of Science ®Google Scholar
• Pang , J. S. and Gabriel , S. A. 1993 . NE/SQP: A robust algorithm for the nonlinear complementarity problem . Math. Program , 60 : 295 – 337 .
   Web of Science ®Google Scholar
• Pang , J. S. and Qi , L. 1993 . Nonsmooth equations: Motivation and algorithms . SIAM J. Optim , 3 : 443 – 465 .
   Web of Science ®Google Scholar
• Qi , L. 1996 . C-differential operators, C-differentiability and generalized Newton methods , Sydney , , Australia : The University of New South Wales . Technical Report
   Google Scholar
• Qi , L. and Sun , J. 1993 . A nonsmooth version of Newton's method . Math. Program , 58 : 353 – 367 .
   Web of Science ®Google Scholar
• Sun , D. and Qi , L. 1999 . On NCP-functions . Comput. Optim. Appl , 13 : 201 – 220 .
   Web of Science ®Google Scholar
• Watson , L. T. 1979 . Solving the nonlinear complementarity problem by a homotopy method . SIAM J. Control Optim , 17 : 36 – 46 .
   Web of Science ®Google Scholar
• Yamashita , N. and Fukushima , M. 2001 . On the rate of convergence of the Levenberg–Marquardt method . Computing , 15 ( Suppl. ) : 239 – 249 .
   Google Scholar
• Yang , Y. F. and Qi , L. 2005 . Smoothing trust region methods for nonlinear complementarity problems with P0 functions . Ann. Oper. Res , 133 : 99 – 117 .
   Web of Science ®Google Scholar