On sufficiency for mathematical programming problems with equilibrium constraints

Authors

  • Shashi Kant Mishra Banaras Hindu University, Faculty of Science, Department of Mathematics, Varanasi, India
  • Yogendra Pandey Banaras Hindu University, Faculty of Science, Department of Mathematics, Varanasi, India

DOI:

https://doi.org/10.2298/YJOR130207021M

Keywords:

mathematical programming with equilibrium constraint, sufficient optimality condition, higher-order strong convexity

Abstract

In this paper, we consider a mathematical programming with equilibrium constraints (MPEC) where the objective and constraint functions are continuously differentiable. We establish the sufficient optimality condition for strict local minima of order m under the assumptions of generalized strong convexity of order m.

References

Arora, P., Bhatia, G., and Gupta, A., Characterizations of the solution sets and sufficient optimality criteria via higher-order strong convexity, In Topics In Nonconvex Optimization, Mishra, S. K. (eds.), Springer Optimization and Its Applications, Springer, New York, 50 (2011) 231-242.

Auslender, A., “Stability in mathematical programming with nondifferentiable data,” SIAM J. Control Optim., 22 (1984) 239-254.

Dempe, S., Foundations of Bilevel Programming, Kluwer Academic Publishers, 2002.

Jimenez, B., “Strict efficiency in vector optimization,” J. Math. Anal. Appl., 265 (2002) 264-284.

Karamardian, S., and Schaible, S., “Seven kinds of monotone maps,” J. Optim. Theory Appl., 66 (1990) 37-46.

Lin, G. H., and Fukushima, M., “Some exact penalty results for non-linear programs and mathematical programs with equilibrium constraints,” J. Optim. Theory Appl., 118 (2003) 67-80.

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

Mangasarian, O. L., Nonlinear Programming, McGraw Hill, New York, 1969.

Outrata, J. V., Kocvara, M., and Zowe, J., Nonsmooth Approach to Optimization Problem with Equilibrium Constraints: Theory, Application and Numerical Results, Kluwer, Dordrecht, The Netherlands, 1998.

Scheel, H., and Scholtes, S., “Mathematical programs with complementarity constraints: stationarity, optimality and sensitivity,” Math. Oper. Res., 25 (2000) 1-22.

Studniarski, M., “Necessary and sufficient conditions for isolated local minima of nonsmooth functions,” SIAM J. Control Optim., 24 (1986) 1044-1049.

Ward, D. E., “Characterization of strict local minima and necessary conditions for weak sharp minima,” J. Optim. Theory Appl., 80 (1994) 551-571.

Ye, J. J., “Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints,” J. Math. Anal. Appl., 307 (2005) 350-369.

Ye, J. J., “Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints,” SIAM J. Optim., 10 (2000) 943-962.

Ye, J. J., “Optimality conditions for optimization problems with complementarity constraints,” SIAM J. Optim., 9 (1999) 374-387.

Ye, J. J., and Ye, X. Y., “Necessary optimality conditions for optimization problems with variational inequality constraints,” Math. Oper. Res., 22 (1997) 977-998.

Downloads

Published

2013-06-01

Issue

Section

Research Articles