caa a22 4500 475750519 CHVBK 20180406123522.0 cr unu---uuuuu 170329e20001201xx s 000 0 eng 10.1023/A:1026554432668 doi (NATIONALLICENCE)springer-10.1023/A:1026554432668 A Smoothing Newton Method for General Nonlinear Complementarity Problems [Elektronische Daten] [Hou-Duo Qi, Li-Zhi Liao] Smoothing Newton methods for nonlinear complementarity problems NCP(F) often require F to be at least a P 0-function in order to guarantee that the underlying Newton equation is solvable. Based on a special equation reformulation of NCP(F), we propose a new smoothing Newton method for general nonlinear complementarity problems. The introduction of Kanzow and Pieper's gradient step makes our algorithm to be globally convergent. Under certain conditions, our method achieves fast local convergence rate. Extensive numerical results are also reported for all complementarity problems in MCPLIB and GAMSLIB libraries with all available starting points. Kluwer Academic Publishers, 2000 nonlinear complementarity problem nationallicence smoothing Newton method nationallicence global convergence nationallicence linear convergence nationallicence superlinear convergence nationallicence Qi Hou-Duo School of Mathematics, The University of New South Wales, 2052, Sydney, Australia aut Liao Li-Zhi Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong aut Computational Optimization and Applications Kluwer Academic Publishers 17/2-3(2000-12-01), 231-253 0926-6003 17:2-3<231 2000 17 10589 https://doi.org/10.1023/A:1026554432668 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1026554432668 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Qi Hou-Duo School of Mathematics, The University of New South Wales, 2052, Sydney, Australia aut NATIONALLICENCE 700 1- Liao Li-Zhi Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 17/2-3(2000-12-01), 231-253 0926-6003 17:2-3<231 2000 17 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer