Properties and construction of NCP functions

The nonlinear complementarity or NCP functions were introduced by Mangasarian and these functions are proved to be useful in constrained optimization and elsewhere. Interestingly enough there are only two general methods to derive such functions, while the known or used NCP functions are either individual constructions or modifications of the few individual NCP functions such as the Fischer-Burmeister function. In the paper we analyze the elementary properties of NCP functions and the various techniques used to obtain such functions from old ones. We also prove some new nonexistence results on the possible forms of NCP functions. Then we develop and analyze several new methods for the construction of nonlinear complementarity functions that are based on various geometric arguments or monotone transformations. The appendix of the paper contains the list and source of the known NCP functions. Copyright Springer Science+Business Media, LLC 2012