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.