| Article ID: | iaor20013583 |
| Country: | Germany |
| Volume: | 88 |
| Issue: | 1 |
| Start Page Number: | 211 |
| End Page Number: | 216 |
| Publication Date: | Jan 2000 |
| Journal: | Mathematical Programming |
| Authors: | Chen B., Chen X., Kanzow C. |
| Keywords: | complementarity |
We introduce a new NCP-function in order to reformulate the nonlinear complementarity problem as a nonsmooth system of equations. This new NCP-function turns out to have stronger theoretical properties than the widely used Fischer–Burmeister function and other NCP-functions suggested previously. Moreover, numerical experience indicates that a semismooth Newton method based on this new NCP-function performs considerably better than the corresponding method based on the Fischer–Burmeister function.