A penalized Fischer-Burmeister NCP-function

被引:168
作者
Chen, BT [1 ]
Chen, XJ
Kanzow, C
机构
[1] Washington State Univ, Dept Management & Decis Sci, Pullman, WA 99164 USA
[2] Shimane Univ, Dept Math & Comp Sci, Matsue, Shimane 6908504, Japan
[3] Univ Hamburg, Inst Appl Math, D-20146 Hamburg, Germany
关键词
nonlinear complementarity problem; Newton's method; semismoothness;
D O I
10.1007/PL00011375
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:211 / 216
页数:6
相关论文
共 8 条