Skip to main content
Erschienen 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

verfasst von: Tran Van Su, Dinh Dieu Hang

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 5/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)MATH Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969)MATH
46.
Zurück zum Zitat Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)MATH Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)MATH
Metadaten
Titel
On sufficiency and duality theorems for nonsmooth semi-infinite mathematical programming problem with equilibrium constraints
verfasst von
Tran Van Su
Dinh Dieu Hang
Publikationsdatum
02.11.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 5/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01655-1

Weitere Artikel der Ausgabe 5/2022

Journal of Applied Mathematics and Computing 5/2022 Zur Ausgabe

Premium Partner