Abstract
The nonlinear complementarity problem can be reformulated as unconstrained minimization problems by introducing merit functions. Under some assumptions, the solution set of the nonlinear complementarity problem coincides with the set of local minima of the corresponding minimization problem. These results were presented by Mangasarian and Solodov, Yamashita and Fukushima, and Geiger and Kanzow. In this note, we generalize some results of Mangasarian and Solodov, Yamashita and Fukushima, and Geiger and Kanzow to the case where the considered function is only directionally differentiable. Some results are strengthened in the smooth case. For example, it is shown that the strong monotonicity condition can be replaced by the P-uniform property for ensuring a stationary point of the reformulated unconstrained minimization problems to be a solution of the nonlinear complementarity problem. We also present a descent algorithm for solving the nonlinear complementarity problem in the smooth case. Any accumulation point generated by this algorithm is proved to be a solution of the nonlinear complementarity under the monotonicity condition.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
T.DeLuca, F.Facchinei, and C.Kanzow (1995), A semismooth equation approach to the solution of nonlinear complementarity problems, Technical Report 01.95, Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Rome, Italy.
F. Facchinei and C. Kanzow (1995), When are the (un)constrained stationary points of the implicit Lagrangian global solutions? Journal of Optimization Theory and Applications, to appear.
A.Fischer (1992), A special Newton-type optimization method, Optimization 24, 269–284.
A.Fischer (1995), Solution of monotone complementarity problems with locally Lipschitzian functions, Preprint MATH-NM-09–1995, Institute for Numerical Mathematics, Technical University of Dresden, Dresden, Germany.
R. Fletcher (1987), Practical Methods of Optimization, John Wiley, 2nd Edition.
C. Geiger and C. Kanzow (1996), On the resolution of monotone complementarity problems, Computational Optimization and Applications, to appear.
J.B. Hiriart-Urruty and C. Lemarechal (1993), Convex Analysis and Minimization Algorithms, Springer-Verlag.
H. Jiang and L. Qi (1996), A new nonsmooth equations approach to nonlinear complementarity problems, SIAM J. on Control and Optimization, to appear.
C.Kanzow, (1996), Nonlinear complementarity as unconstrained optimization, Journal of Optimization Theory and Applications, 88, 139–155.
Z.-Q.Luo and P.Tseng (1995), A new class of merit functions for the nonlinear complementarity problem, Technical Report, Department of Mathematics, University of Washington, Seattle.
O.L.Mangasarian and M.V.Solodov (1993), Nonlinear complementarity as unconstrained and constrained minimization, Mathematical Programming (Series B) 62, 277–297.
J.M.Ortega and W.C.Rheinboldt (1970), Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York.
J.S.Pang (1995), Complementarity problems, in: R.Horst and P.Pardalos, eds., Handbook of Global Optimization, Kluwer Academic Publishers, Boston, pp. 271–338.
N.Yamashita and M.Fukushima (1995), On stationary points of the implicit Lagrangian for nonlinear complementarity problems, Journal of Optimization Theory and Applications 84, 653–663.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jiang, H. Unconstrained minimization approaches to nonlinear complementarity problems. J Glob Optim 9, 169–181 (1996). https://doi.org/10.1007/BF00121662
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00121662