Abstract
We consider two merit functions for a generalized nonlinear complementarity problem (GNCP) based on quadratic regularization of the standard linearized gap function. The first extends Fukushima’s merit function for variational inequality problems [Fukushima, Math. Programming, 53 (1992), pp. 99–110] and the second extends Mangasarian and Solodov’s implicit Lagrangian for complementarity problems [Mangasarian and Solodov, Math. Programming, 62 (1993), pp. 277–297]. We show, among other things, that the second merit function is in the order of the natural residual squared and we give conditions under which the stationary points of this function are the solutions to GNCP. These results extend those of Luo et al. [Math. Oper. Res., 19 (1994), pp. 880–892] and of Yamashita and Fukushima [J. Optim. Theory Appl., 84 (1995), pp. 653–663] on the properties of the implicit Lagrangian.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
