A penalized Fischer-Burmeister NCP-function

Bintong Chen, Xiaojun Chen, Christian Kanzow

Research output: Journal article publicationJournal articleAcademic researchpeer-review

144 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)211-216
Number of pages6
JournalMathematical Programming, Series B
Issue number1
Publication statusPublished - 1 Jan 2000
Externally publishedYes


  • Newton's method
  • Nonlinear complementarity problem
  • Semismoothness

ASJC Scopus subject areas

  • Software
  • General Mathematics


Dive into the research topics of 'A penalized Fischer-Burmeister NCP-function'. Together they form a unique fingerprint.

Cite this