Skip to main content
Top
Published in: Journal of Applied Mathematics and Computing 5/2022

02-11-2021 | Original Research

On sufficiency and duality theorems for nonsmooth semi-infinite mathematical programming problem with equilibrium constraints

Authors: Tran Van Su, Dinh Dieu Hang

Published in: Journal of Applied Mathematics and Computing | Issue 5/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We aim to establish sufficient optimality conditions in terms of \(\text{ GA }\)-stationary vectors and construct Wolfe and Mond–Weir types dual model in terms of contingent epiderivatives for the global optimal solution of nonsmooth semi-infinite mathematical programming problem with equilibrium constraints in finite-dimensional spaces (\(\text{(NSIMPEC) }\) for short). For this purpose, we provide some fundamental characterizations for the \(\varPsi \)-preinvexity involving the notion of contingent epiderivative and contingent hypoderivative of extended-real-valued function and then some sufficient optimality conditions are obtained for the global optimal solution to such problem. For application purpose, a Mond–Weir and Wolfe types dual model for the problem \(\text{(NSIMPEC) }\) are presented. Especially, some generalized Slater constraint qualifications are proposed and strong/weak duality theorems for the problem \(\text{(NSIMPEC) }\) and its Mond–Weir and Wolfe types dual model are established. Some illustrative examples also proposed for our findings.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bagirov, A., Karmitsa, N., Makela, M.M.: Introduction to Nonsmooth Optimization: Theory, Practice and Software. Springer, New York (2014)MATH Bagirov, A., Karmitsa, N., Makela, M.M.: Introduction to Nonsmooth Optimization: Theory, Practice and Software. Springer, New York (2014)MATH
2.
go back to reference Bot, R.I., Grad, S.-M.: Wolfe duality and Mond–Weir duality via perturbations. Nonlinear Anal. Theory Methods Appl. 73(2), 374–384 (2010)MathSciNetMATH Bot, R.I., Grad, S.-M.: Wolfe duality and Mond–Weir duality via perturbations. Nonlinear Anal. Theory Methods Appl. 73(2), 374–384 (2010)MathSciNetMATH
4.
go back to reference Colson, B., Marcotte, P., Savard, G.: A overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)MathSciNetMATH Colson, B., Marcotte, P., Savard, G.: A overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)MathSciNetMATH
5.
go back to reference Dempe, S., Zemkoho, A.B.: Bilevel road pricing: theoretical analysis and optimality conditions. Ann. Oper. Res. 196, 223–240 (2012)MathSciNetMATH Dempe, S., Zemkoho, A.B.: Bilevel road pricing: theoretical analysis and optimality conditions. Ann. Oper. Res. 196, 223–240 (2012)MathSciNetMATH
6.
go back to reference Jayswal, A., Stancu-Minasian, I., Ahmad, I.: On sufficiency and duality for a class of interval-valued programming problems. Appl. Math. Comput. 218, 4119–4127 (2011)MathSciNetMATH Jayswal, A., Stancu-Minasian, I., Ahmad, I.: On sufficiency and duality for a class of interval-valued programming problems. Appl. Math. Comput. 218, 4119–4127 (2011)MathSciNetMATH
7.
go back to reference Jayswal, A., Stancu-Minasian, I., Banerjee, J.: Optimality conditions and duality for interval-valued optimization problems using convexificators. Rend. Cire. Mat. Palermo 65, 17–32 (2016)MATH Jayswal, A., Stancu-Minasian, I., Banerjee, J.: Optimality conditions and duality for interval-valued optimization problems using convexificators. Rend. Cire. Mat. Palermo 65, 17–32 (2016)MATH
8.
go back to reference Jiménez, B., Novo, V.: First order optimality conditions in vector optimization involving stable functions. Optimization 57(3), 449–471 (2008)MathSciNetMATH Jiménez, B., Novo, V.: First order optimality conditions in vector optimization involving stable functions. Optimization 57(3), 449–471 (2008)MathSciNetMATH
9.
go back to reference Jiménez, B., Novo, V., Sama, M.: Scalarization and optimality conditions for strict minimizers in multiobjective optimization via contingent epiderivatives. J. Math. Anal. Appl. 352, 788–798 (2009)MathSciNetMATH Jiménez, B., Novo, V., Sama, M.: Scalarization and optimality conditions for strict minimizers in multiobjective optimization via contingent epiderivatives. J. Math. Anal. Appl. 352, 788–798 (2009)MathSciNetMATH
10.
go back to reference Goberna, M.A., López, M.A.: Semi-infinite Programming: Recent Advances. Kluwer, Dordrecht (2001)MATH Goberna, M.A., López, M.A.: Semi-infinite Programming: Recent Advances. Kluwer, Dordrecht (2001)MATH
11.
go back to reference Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods and applications. SIAM Rev. 35, 380–429 (1993)MathSciNetMATH Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods and applications. SIAM Rev. 35, 380–429 (1993)MathSciNetMATH
12.
13.
go back to reference Luc, D.T.: Theory of Vector Optimization. Lect. notes in Eco. and Math. systems, vol. 319. Springer, Berlin (1989) Luc, D.T.: Theory of Vector Optimization. Lect. notes in Eco. and Math. systems, vol. 319. Springer, Berlin (1989)
14.
go back to reference Luc, D.T.: Contingent derivatives of set-valued maps and applications to vector optimization. Math. Program. 50, 99–111 (1991)MathSciNetMATH Luc, D.T.: Contingent derivatives of set-valued maps and applications to vector optimization. Math. Program. 50, 99–111 (1991)MathSciNetMATH
15.
go back to reference Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Problems with Equilibrium Constraints. Cambridge University Press, Cambridge (1996) Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Problems with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
16.
go back to reference Luu, D..V., Mai, T..V.: Optimality and duality in constrained interval-valued optimization. 4OR-Q. J. Oper. Res 16, 311–327 (2018)MathSciNetMATH Luu, D..V., Mai, T..V.: Optimality and duality in constrained interval-valued optimization. 4OR-Q. J. Oper. Res 16, 311–327 (2018)MathSciNetMATH
17.
go back to reference Luu, D.V., Hang, D.D.: On efficiency conditions for nonsmooth vector equilibrium problems with equilibrium constraints. Numer. Funct. Anal. Optim. 36, 1622–1642 (2015)MathSciNetMATH Luu, D.V., Hang, D.D.: On efficiency conditions for nonsmooth vector equilibrium problems with equilibrium constraints. Numer. Funct. Anal. Optim. 36, 1622–1642 (2015)MathSciNetMATH
18.
go back to reference Luu, D.V., Su, T.V.: Contingent derivatives and necessary efficiency conditions for vector equilibrium problems with constraints. RAIRO Oper. Res. 52, 543–559 (2018)MathSciNetMATH Luu, D.V., Su, T.V.: Contingent derivatives and necessary efficiency conditions for vector equilibrium problems with constraints. RAIRO Oper. Res. 52, 543–559 (2018)MathSciNetMATH
19.
go back to reference Guu, S.-M., Singh, Y., Mishra, S.K.: On strong KKT type sufficient optimality conditions for multiobjective semi-infinite programming problems with vanishing constraints. J. Inequal. Appl. 2017, 1 (2017)MathSciNetMATH Guu, S.-M., Singh, Y., Mishra, S.K.: On strong KKT type sufficient optimality conditions for multiobjective semi-infinite programming problems with vanishing constraints. J. Inequal. Appl. 2017, 1 (2017)MathSciNetMATH
20.
go back to reference Laha, V., Al-Shamary, B., Mishra, S.K.: On nonsmooth V-invexity and vector variational-like inequalities in terms of the Michel-Penot subdifferentials. Optim. Lett. 8(5), 1675–1690 (2014)MathSciNetMATH Laha, V., Al-Shamary, B., Mishra, S.K.: On nonsmooth V-invexity and vector variational-like inequalities in terms of the Michel-Penot subdifferentials. Optim. Lett. 8(5), 1675–1690 (2014)MathSciNetMATH
21.
go back to reference Mond, M., Weir, T.: Generallized Concavity and Duality, Generallized Concavity in Optimization and Economics. Academic Press, New York (1981)MATH Mond, M., Weir, T.: Generallized Concavity and Duality, Generallized Concavity in Optimization and Economics. Academic Press, New York (1981)MATH
22.
go back to reference Movahedian, N., Nabakhtian, S.: Necessary and sufficient conditions for nonsmooth mathematical problems with equilibrium constraints. Nonlinear Anal. 72, 2694–2705 (2010)MathSciNetMATH Movahedian, N., Nabakhtian, S.: Necessary and sufficient conditions for nonsmooth mathematical problems with equilibrium constraints. Nonlinear Anal. 72, 2694–2705 (2010)MathSciNetMATH
23.
go back to reference Reemtsen, R., Ruckmann, J.J.: Semi-infinite Programming. Kluwer, Dordrecht (1998)MATH Reemtsen, R., Ruckmann, J.J.: Semi-infinite Programming. Kluwer, Dordrecht (1998)MATH
24.
go back to reference Su, T.V.: Optimality conditions for vector equilibrium problems in terms of contingent epiderivatives. Numer. Funct. Anal. Optim. 37, 640–665 (2016)MathSciNetMATH Su, T.V.: Optimality conditions for vector equilibrium problems in terms of contingent epiderivatives. Numer. Funct. Anal. Optim. 37, 640–665 (2016)MathSciNetMATH
25.
go back to reference Su, T.V.: New optimality conditions for unconstrained vector equilibrium problem in terms of contingent derivatives in Banach spaces. 4OR- Q. J. Oper. Res. 16, 173–198 (2018)MathSciNetMATH Su, T.V.: New optimality conditions for unconstrained vector equilibrium problem in terms of contingent derivatives in Banach spaces. 4OR- Q. J. Oper. Res. 16, 173–198 (2018)MathSciNetMATH
26.
go back to reference Suneja, S.K., Kohli, B.: Optimality and duality results for bilevel programming problem using convexificators. J. Optim. Theory Appl. 150, 1–19 (2011)MathSciNetMATH Suneja, S.K., Kohli, B.: Optimality and duality results for bilevel programming problem using convexificators. J. Optim. Theory Appl. 150, 1–19 (2011)MathSciNetMATH
27.
go back to reference Ye, J.J.: Necessary and sufficient optimality conditions for mathematical program with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)MathSciNetMATH Ye, J.J.: Necessary and sufficient optimality conditions for mathematical program with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)MathSciNetMATH
28.
go back to reference Wolfe, P.: A duality theorem for nonlinear programming. Q. J. Appl. Math. 19, 239–244 (1961)MATH Wolfe, P.: A duality theorem for nonlinear programming. Q. J. Appl. Math. 19, 239–244 (1961)MATH
29.
go back to reference Wu, H.C.: On interval-valued nonlinear programming problems. J. Math. Anal. Appl. 338, 299–316 (2008)MathSciNetMATH Wu, H.C.: On interval-valued nonlinear programming problems. J. Math. Anal. Appl. 338, 299–316 (2008)MathSciNetMATH
30.
go back to reference Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)MATH Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)MATH
31.
go back to reference Jahn, J., Khan, A.A.: The existence of contingent epiderivatives for set-valued maps. Appl. Math. Lett. 16, 1179–1185 (2013)MathSciNetMATH Jahn, J., Khan, A.A.: The existence of contingent epiderivatives for set-valued maps. Appl. Math. Lett. 16, 1179–1185 (2013)MathSciNetMATH
32.
go back to reference Jahn, J., Khan, A.A.: Some calculus rules for contingent epiderivatives. Optimization 52(2), 113–125 (2003)MathSciNetMATH Jahn, J., Khan, A.A.: Some calculus rules for contingent epiderivatives. Optimization 52(2), 113–125 (2003)MathSciNetMATH
33.
go back to reference Jahn, J., Rauh, R.: Contingent epiderivatives and set-valued optimization. Math. Meth. Oper. Res. 46, 193–211 (1997)MathSciNetMATH Jahn, J., Rauh, R.: Contingent epiderivatives and set-valued optimization. Math. Meth. Oper. Res. 46, 193–211 (1997)MathSciNetMATH
34.
go back to reference Rodríguez-Marín, L., Sama, M.: About contingent epiderivatives. J. Math. Anal. Appl. 327, 745–762 (2007)MathSciNetMATH Rodríguez-Marín, L., Sama, M.: About contingent epiderivatives. J. Math. Anal. Appl. 327, 745–762 (2007)MathSciNetMATH
35.
go back to reference Rodríguez-Marín, L.: Variational characterization of the contingent epiderivative. J. Math. Anal. Appl. 335, 1374–1382 (2007)MathSciNetMATH Rodríguez-Marín, L.: Variational characterization of the contingent epiderivative. J. Math. Anal. Appl. 335, 1374–1382 (2007)MathSciNetMATH
37.
go back to reference Su, T.V., Hang, D.D.: Duality results for interval-valued pseudoconvex optimization problem with equilibrium constraints with applications. Comput. Appl. Math. 39(127), 1–24 (2020)MathSciNetMATH Su, T.V., Hang, D.D.: Duality results for interval-valued pseudoconvex optimization problem with equilibrium constraints with applications. Comput. Appl. Math. 39(127), 1–24 (2020)MathSciNetMATH
38.
go back to reference Pandey, Y., Mishra, S.K.: Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators. Ann. Oper. Res. 269, 549–564 (2018)MathSciNetMATH Pandey, Y., Mishra, S.K.: Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators. Ann. Oper. Res. 269, 549–564 (2018)MathSciNetMATH
39.
go back to reference Pandey, Y., Mishra, S.K.: Duality for nonsmooth optimization problems with equilibrium constraints, using convexificators. J. Optim. Theory Appl. 17, 694–707 (2016)MathSciNetMATH Pandey, Y., Mishra, S.K.: Duality for nonsmooth optimization problems with equilibrium constraints, using convexificators. J. Optim. Theory Appl. 17, 694–707 (2016)MathSciNetMATH
40.
go back to reference Mishra, S.K., Jayswal, M., An, L.T.M.: Duality for nonsmooth semi-infinite programming problems. Optim. Lett. 6, 261–271 (2012)MathSciNetMATH Mishra, S.K., Jayswal, M., An, L.T.M.: Duality for nonsmooth semi-infinite programming problems. Optim. Lett. 6, 261–271 (2012)MathSciNetMATH
41.
go back to reference Guu, S.-M., Mishra, S.K., Pandey, Y.: Duality for nonsmooth mathematical programming problems with equilibrium constraints. J. Inequal. Appl. 2016, 28 (2016)MathSciNetMATH Guu, S.-M., Mishra, S.K., Pandey, Y.: Duality for nonsmooth mathematical programming problems with equilibrium constraints. J. Inequal. Appl. 2016, 28 (2016)MathSciNetMATH
42.
go back to reference Mishra, S.K., Jayswal, M.: Optimality conditions and duality for semi-infinite mathematical programming problem with equilibrium constraints. Numer. Func. Anal. Optim. 36, 460–480 (2015)MathSciNetMATH Mishra, S.K., Jayswal, M.: Optimality conditions and duality for semi-infinite mathematical programming problem with equilibrium constraints. Numer. Func. Anal. Optim. 36, 460–480 (2015)MathSciNetMATH
43.
go back to reference Su, T.V., Hang, D.D., Dieu, N.C.: Optimality conditions and duality in terms of convexificators for multiobjective bilevel programming problem with equilibrium constraints. Comput. Appl. Math. 40(37), 1–26 (2021)MathSciNetMATH Su, T.V., Hang, D.D., Dieu, N.C.: Optimality conditions and duality in terms of convexificators for multiobjective bilevel programming problem with equilibrium constraints. Comput. Appl. Math. 40(37), 1–26 (2021)MathSciNetMATH
44.
go back to reference Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)MATH Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)MATH
46.
go back to reference Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)MATH Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)MATH
Metadata
Title
On sufficiency and duality theorems for nonsmooth semi-infinite mathematical programming problem with equilibrium constraints
Authors
Tran Van Su
Dinh Dieu Hang
Publication date
02-11-2021
Publisher
Springer Berlin Heidelberg
Published in
Journal of Applied Mathematics and Computing / Issue 5/2022
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01655-1

Other articles of this Issue 5/2022

Journal of Applied Mathematics and Computing 5/2022 Go to the issue

Premium Partner