Generalized invexity and mathematical programs

Bhuwan Chandra Joshi; Rakesh Mohan; Pankaj

doi:10.2298/YJOR200615035J

Authors

Bhuwan Chandra Joshi Department of Mathematics, Graphic Era (Deemed to be) University, Dehradun, India
Rakesh Mohan Department of Mathematics, DIT University, Dehradun, India
Pankaj Mahila Maha Vidhyalaya, Banaras Hindu University, Varanasi, India

DOI:

https://doi.org/10.2298/YJOR200615035J

Keywords:

Constraint Qualification, Duality, Generalized Convex Function

Abstract

In this paper, using generalized convexity assumptions, we show that Mstationary condition is sufficient for global or local optimality under some mathematical programming problem with equilibrium constraints(MPEC). Further, we formulate and study Wolfe type and Mond-Weir type dual models for the MPEC, and we establish weak and strong duality theorems.

References

Adam, L., Henrion, R., and Outrata, J., “On M-stationarity conditions in MPECs and the associated qualification conditions”, Mathematical Programming, 168 (1-2) (2018) 229-259.

Anandalingam, G., and Friesz, T.L., “Hierarchical Optimization: An introduction”, Annals of Operations Research, 34 (1) (1992) 1-11.

Antczak, T., “On (p, r)-invexity-type nonlinear programming problems”, Journal of Mathematical Analysis and Applications, 264 (2) (2001) 382-397.

Ben-Israel, A., and Mond, B., “What is Invexity”, Journal of Australian Mathematical Society Ser.B., 28 (1) (1986) 1-9.

Craven, B.D., “Invex function and constrained local minima”, Bulletin of the Australian Mathematical Society, 24 (3) (1981) 357-366.

Falk, J.E., and Liu, J., “On bilevel programming, part I: general nonlinear cases”, Mathematical Programming, 70 (1-3) (1995) 47-72.

Flegel, M.L., and Kanzow, C., “A Fritz John approach to first order optimality conditions for mathematical programs with equilibrium constraints”, Optimization, 52 (3) (2003) 277-286.

Fukushima, M., and Pang, J.S., “Some feasibility issues in mathematical programs with equilibrium constraints”, SIAM Journal on Optimization, 8 (3) (1998) 673-681.

Gfrerer, H., “Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints”, SIAM Journal on Optimization, 24 (2) (2014) 898-931.

Guu, S-M., Mishra, S.K., and Pandey, Y., “Duality for nonsmooth mathematical programming problems with equilibrium constraints”, Journal of Inequalities and Applications, 28 (1) (2016) 1-15.

Hanson, M.A., “On sufficiency of the Kuhn-Tucker conditions”, Journal of Mathematical Analysis and Applications, 80 (2) (1981) 545-550.

Harker, P.T., and Pang, J.S., “Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications”, Mathematical Programming, Ser. B. 48 (1-3) (1990) 161-220.

Henrion, R., and Surowiec, T, “On calmness conditions in convex bilevel programming”, Applicable Analysis, 90 (6) (2011) 951-970.

Jiang, S., Zhang, J., Chen, C., and Lin, G., “Smoothing partial exact penalty splitting method for mathematical programs with equilibrium constraints”, Journal of Global Optimization, 70 (1) (2018) 223-236.

Joshi, B.C., Mishra, S.K., and Kumar, P., “On Semi-infinite Mathematical Programming Problems with Equilibrium Constraints Using Generalized Convexity”, Journal of the Operations Research Society of China, 8 (4) (2020) 619–636.

Joshi, B.C., Mishra, S.K., and Kumar, P., “On nonsmooth mathematical programs with equilibrium constraints using generalized convexity”, Yugoslav Journal of Operations Research, 29 (4) (2019) 449-463.

Joshi, B.C., “Higher order duality in multiobjective fractional programming problem with generalized convexity”, Yugoslav Journal of Operations Research, 27 (2) (2017) 249-264.

Khanh, P.Q., and Tung, N.M., “Optimality conditions and duality for nonsmooth vector equilibrium problems with constraints”, Optimization, 64 (7) (2015) 1547-1575.

Luo, Z.Q., Pang, J.S., and Ralph, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, 1996.

Mangasarian, O.L., Nonlinear programming, McGraw-Hill, New York, 1969.

Mishra, S.K., and Giorgi, G., Invexity and Optimization, Springer-Verlag, Heidelberg, 2008.

Mishra, S.K., “Second order generalized invexity and duality in mathematical programming”, Optimization, 42 (1) (1997) 51-69.

Mishra, S.K., and Rueda, N.G., “Higher-order generalized invexity and duality in nondifferentiable mathematical programming”, Journal of Mathematical Analysis and Applications, 272 (2) (2002) 496-506.

Mond, B., Weir, T., Schaible, S., and Ziemba, W.T., “Generalized concavity in optimization and economics”, Generalized concavity and duality, 263-279 (1981).

Mordukhovich, B.S., Variational Analysis and Generalized Differentiation, Springer, Berlin, 2006.

Outrata, J.V., “Optimality conditions for a class of mathematical programs with equilibrium constraints”, Mathematics of Operations Research, 24 (3) (1999) 627-644.

Pandey, Y., and Mishra, S.K., “Duality for nonsmooth optimization problems with equilibrium constraints, using convexificators”, Journal of Optimization Theory and Applications, 171 (2) (2016) 694-707.

Pandey, Y., and Mishra, S.K., “Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators”, Annals of Operations Research, 269 (1-2) (2018) 549-564.

Pang, J.S., and Fukushima, M., “Complementarity constraint qualifications and simplified B-stationarity conditions for mathematical programs with equilibrium constraints”, Computational Optimization and Applications, 13 (1-3) (1999) 111-136.

Pini, R., and Singh, C., “A survey of recent [1985-1995] advances in generalized convexity with applications to duality theory and optimality conditions”, Optimization, 39 (4) (1997) 311-360.

Scheel, H., and Scholtes, S., “Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity”, Mathematics of Operations Research, 25 (1) (2000) 1-22.

Siddiqui, S., and Christensen, A., “Determining energy and climate market policy using multiobjective programs with equilibrium constraints”, Energy, 94 (C) (2016) 316-325.

Vicente, L.N., and Calamai, P., “Bilevel and multilevel programming: A bibliography review”, Journal of Global Optimization, 5 (3) (1994) 291-306.

Wolfe, P., “A duality theorem for nonlinear programming”, Quarterly of Applied Mathematics, 19 (3) (1961) 239-244.

Ye, J. J., “Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints”, Journal of Mathematical Analysis and Applications, 307 (1) (2005) 350-369.

Zhang, P., Zhang, J., Lin, G. H., and Yang, X., “Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints”, Journal of Optimization Theory and Applications, 176 (3) (2018) 763-782.

Generalized invexity and mathematical programs

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License