Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach
- 1 May 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 6 (2), 446-460
- https://doi.org/10.1137/0806024
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.Keywords
This publication has 16 references indexed in Scilit:
- Nonlinear complementarity as unconstrained optimizationJournal of Optimization Theory and Applications, 1996
- New Error Bounds for the Linear Complementarity ProblemMathematics of Operations Research, 1994
- Error bounds and convergence analysis of feasible descent methods: a general approachAnnals of Operations Research, 1993
- Nonlinear complementarity as unconstrained and constrained minimizationMathematical Programming, 1993
- On a global error bound for a class of monotone affine variational inequality problemsOperations Research Letters, 1992
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problemsMathematical Programming, 1992
- Error bounds for nondegenerate monotone linear complementarity problemsMathematical Programming, 1990
- Nonlinear ProgrammingPublished by Society for Industrial & Applied Mathematics (SIAM) ,1990
- Variational principles for variational inequalitiesNumerical Functional Analysis and Optimization, 1989
- Two-Metric Projection Methods for Constrained OptimizationSIAM Journal on Control and Optimization, 1984