New NCP - Functions and Their Properties
نویسندگان
چکیده
February 7, 1996 (Revised June 25, 1996) Abstract. Recently, Luo and Tseng proposed a class of merit functions for the nonlinear complementarity problem (NCP) and showed that it enjoys several interesting properties under some assumptions. In this paper, adopting a similar idea to Luo and Tseng's, we present new merit functions for the NCP, which can be decomposed into component functions. We show that these merit functions not only share many properties with the one proposed by Luo and Tseng but also enjoy additional favorable properties owing to their decomposable structure. In particular, we present fairly mild conditions under which these merit functions have bounded level sets.
منابع مشابه
On NCP-Functions
In this paper we reformulate several NCP-functions for the nonlinear complementarity problem (NCP) from their merit function forms and study some important properties of these NCP-functions. We point out that some of these NCP-functions have all the nice properties investigated by Chen, Chen and Kanzow [2] for a modified Fischer-Burmeister function, while some other NCP-functions may lose one o...
متن کاملDedicated to Professor Olvi Mangasarian on the occasion of his sixty-fifth birthday
In this paper we reformulate several NCP-functions for the nonlinear complementarity problem (NCP) from their merit function forms and study some important properties of these NCP-functions. We point out that some of these NCP-functions have all the nice properties investigated by Chen, Chen and Kanzow [2] for a modified Fischer-Burmeister function, while some other NCP-functions may lose one o...
متن کاملNew Restricted NCP Functions and Their Applications to Stochastic NCP and Stochastic MPEC
We focus on studying stochastic nonlinear complementarity problems (SNCP) and stochastic mathematical programs with equilibrium constraints (SMPEC). Instead of the NCP functions employed in the literature, we use the restricted NCP functions to define expected residual minimization formulations for SNCP and SMPEC. We then discuss level set conditions and error bounds of the new formulation. Num...
متن کاملA penalized Fischer-Burmeister NCP-function
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-funct...
متن کاملA new class of penalized NCP-functions and its properties
In this paper, we consider a class of penalized NCP-functions, which includes several existing well-known NCP-functions as special cases. The merit function induced by this class of NCP-functions is shown to have bounded level sets and provide error bounds under mild conditions. A derivative free algorithm is also proposed, its global Member of Mathematics Division, National Center for Theoreti...
متن کامل