Abstract
In this paper, we consider optimization problems with equilibrium constraints. We study the Wolfe-type dual problem for the optimization problems with equilibrium constraints under the convexity assumptions using convexificators. A Mond–Weir-type dual problem is also formulated and studied for the optimization problems with equilibrium constraints under convexity and generalized convexity assumptions using convexificators. Weak duality theorems are established to relate the optimization problems with equilibrium constraints and two dual programs in the framework of convexificators. Further, strong duality theorems are obtained under generalized standard Abadie constraint qualification.
Similar content being viewed by others
References
Dem’yanov, V.F.: Convexification and concavification of a positively homogenous function by the same family of linear functions. Report 3, 208, 802, Universita di Pisa (1994)
Dem’yanov, V.F., Jeyakumar, V.: Hunting for a smaller convex subdifferential. J. Glob. Optim. 10, 305–326 (1997)
Jeyakumar, V., Luc, D.T.: Nonsmooth calculus, minimality, and monotonicity of convexificators. J. Optim. Theory Appl. 101, 599–621 (1999)
Li, X.F., Zhang, J.Z.: Necessary optimality conditions in terms of convexificators in Lipschitz optimization. J. Optim. Theory Appl. 131, 429–452 (2006)
Uderzo, A.: Convex approximators, convexificators, and exhausters: application to constrained extremum problem, quasidifferentiability and related topics. Nonconvex Optim. Appl. 43, 297–327 (2000)
Golestani, M., Nobakhtian, S.: Convexificators and strong Kuhn–Tucker conditions. Comput. Math. Appl. 64, 550–557 (2012)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Ye, J.J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)
Flegel, M.L., Kanzow, C.: Abadie-type constraint qualification for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 124, 595–614 (2005)
Flegel, M.L., Kanzow, C.: On M-stationary points for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 310, 286–302 (2005)
Outrata, J. V., Kocvara, M., Zowe, J.: Nonsmooth approach to optimization problems with equilibrium constraints. In: Pardalos, P. (ed.) Theory, Applications and Numerical Results, Kluwer Academic, Dordrecht (1998)
Movahedian, N., Nobakhtian, S.: Necessary and sufficient conditions for nonsmooth mathematical programs with equilibrium constraints. Nonlinear Anal. 72, 2694–2705 (2010)
Ye, J.J., Zhang, J.: Enhanced Karush–Kuhn–Tucker conditions for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 163, 777–794 (2014)
Guo, L., Lin, G.H., Ye, J.J.: Solving mathematical programs with equilibrium constraints. J. Optim. Theory Appl. (2015). doi:10.1007/s10957-014-0699-z
Henrion, R., Outrata, J., Surowiec, T.: A note on the relation between strong and M-stationarity for a class of mathematical programs with equilibrium constraints. Kybernetika 46, 423–434 (2010)
Guo, L., Lin, G.H.: Notes on some constraint qualifications for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 156, 600–616 (2013)
Chieu, N.H., Lee, G.M.: A relaxed constant positive linear dependence constraint qualification for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 158, 11–32 (2013)
Guo, L., Lin, G.H., Ye, J.J.: Second order optimality conditions for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 158, 33–64 (2013)
Chieu, N.H., Lee, G.M.: Constraint qualifications for mathematical programs with equilibrium constraints and their local preservation property. J. Optim. Theory Appl. 163, 755–776 (2014)
Raghunathan, A.U., Biegler, L.T.: Mathematical programs with equilibrium constraints (MPECs) in process engineering. Comput. Chem. Eng. 27, 1381–1392 (2003)
Britz, W., Ferris, M., Kuhn, A.: Modeling water allocating institutions based on multiple optimization problems with equilibrium constraints. Environ. Model. Softw. 46, 196–207 (2013)
Ansari Ardali, A., Movahedian, N., Nobakhtian, S.: Optimality conditions for nonsmooth mathematical programs with equilibrium constraints, using convexificators. Optimization (2014). doi:10.1080/02331934.2014.987776
Wolfe, P.: A duality theorem for nonlinear programming. Q. J. Appl. Math. 19, 239–244 (1961)
Mond, B., Weir, T.: Generalized Concavity and Duality, Generalized Concavity in Optimization and Economics. Academic Press, New York (1981)
Pini, R., Singh, C.: A survey of recent [1985–1995] advances in generalized convexity with applications to duality theory and optimality conditions. Optimization 39(4), 311–360 (1997)
Boţ, R.I., Grad, S.-M.: Wolfe duality and Mond–Weir duality via perturbations. Nonlinear Anal. Theory Methods Appl. 73(2), 374–384 (2010)
Mishra, S.K., Wang, S.-Y., Lai, K.K.: Generalized Convexity and Vector Optimization. Springer, New York (2009)
Boţ, R.I., Grad, S.-M., Wanka, G.: Duality in vector optimization. In: Jahn, J. (ed.) Vector Optimization. Springer-Verlag, Berlin, Heidelberg (2009)
Mishra, S.K., Jaiswal, M., An, L.T.H.: Duality for nonsmooth semi-infinite programming problems. Optim. Lett. 6, 261–271 (2012)
Suneja, S.K., Kohli, B.: Optimality and duality results for bilevel programming problem using convexifactors. J. Optim. Theory Appl. 150, 1–19 (2011)
Mishra, S.K., Singh, V., Laha, V.: On duality for mathematical programs with vanishing constraints. Ann. Oper. Res. (2015). doi:10.1007/s10479-015-1814-8
Dutta, J., Chandra, S.: Convexificators, generalized convexity and vector optimization. Optimization 53, 77–94 (2004)
Acknowledgments
The authors are grateful to anonymous referees for careful reading of the manuscript, which improved the paper in its present form. The first author is supported by the Council of Scientific and Industrial Research, New Delhi, India, through Grant No: 09/013(0388)/2011-Emr.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pandey, Y., Mishra, S.K. Duality for Nonsmooth Optimization Problems with Equilibrium Constraints, Using Convexificators. J Optim Theory Appl 171, 694–707 (2016). https://doi.org/10.1007/s10957-016-0885-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-0885-2