Robust Semi-Infinite Interval Equilibrium Problem Involving Data Uncertainty: Optimality Conditions and Duality
Abstract
1. Introduction
- The classical optimality problem, where and f is a real valued function.
- Let us suppose that is the space of all continuous linear mappings from Y to Z and . The variational inequality problem involvingis an EP.The geometrical interpretation of the inner product is that the angle between the vectors and is less than or equal .A particular case of a variational problem is the Signorini Problem. This problem consists of finding the elastic equilibrium configuration of an anisotropic non-homogeneous elastic body, resting on a rigid frictionless surface and subject only to its mass forces. This problem can be modeled as follows:And this problem can be expressed by the variational inequality:where
- Fixed point problems: Let us suppose a closed set . Then, a fixed point of a mapping is any such that . This problem is an EP by simply considering
- Saddle point problems: Let us assume two closed sets, and ; a saddle point of a function is any such thatholds for any . It is also an EP with and
- Walras model of economic equilibrium: Let us assume we have a market structure with perfect competition. We have n commodities, a price vector and the excess demand mapping , where indicates the family of all subsets of . We can define a price as a vector of equilibrium price if it solvesIn 1990, Dafermos [2] proved that a price is said to be an equilibrium price vector if it solves the EP, which consists of finding such that such that
- The Nash equilibrium problem: when starting from n enterprises, each enterprise i may possess generating units. Let r denote the vector whose entry stands for the power generation by unit j. Assume that the price is a decreasing affine function of s with , where N is the number of all generating units. We can formulate the benefit achieved by the enterprise i aswhere is the cost for generating by generating unit j. Let us may assume that is the strategy set of enterprise i, which means that must be fulfilled for every i. We denote the strategy set of the model as .We keep in mind that is said to be an equilibrium point of the model ifwhere denotes the vector obtained from by replacing with . Taking:With , we obtain an EP.
Historical Background
- We present EP with infinite constraints and IVF in the objective and uncertainty in the constraints to handle imprecision.
- We achieve the necessary and sufficient conditions of optimality for the RSIEPU problem involving data uncertainty.
- We particularize these conditions for the robust semi-infinite mathematical programming problem with constraints (RSIPU).
- We present and obtain duality theorems of the Mond–Weir type and illustrate our results with an example.
2. Tools
- S and P are arbitrary (possibly infinite) index sets; maps S onto , and so does .
- The set is closed.
- I:
- has no solution ;
- II:
- .
- .
- and and , with a strict inequality.
- .
3. Robust KKT Optimality Conditions
- (a)
- The contingent cone of S at is
- (b)
- The negative polar cone of S in M is , and the strictly negative polar cone of S in M is
4. Particular Case
Robust Dual Model
5. Conclusions
- We introduce RSIEPU involving data uncertainty by addressing the treatment of uncertainty in the objective function and the constraints.
- We achieve the necessary and sufficient conditions of optimality for RSIPU. The results obtained in this paper extend the theorems given by Wei and Gong [28] in normed spaces and the optimality conditions given in Ruiz-Garzón et al. [36] from semi-infinite interval equilibrium problems to uncertainty constraints, as well as the results achieved by Tripathi and Arora [37] involving data uncertainty to interval-valued functions.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Fan, K. A generalization of Tychonoff’s fixed point theorem. Math. Ann. 1961, 142, 305–310. [Google Scholar] [CrossRef]
- Dafermos, S. Exchange price equilibria and variational inequalities. Math. Program. 1990, 46, 391–402. [Google Scholar] [CrossRef]
- Li, X.B.; Zhou, L.W.; Huang, N.J. Gap functions and descend methods for equilibrium problems on Hadamard manifolds. J. Nonlinear Convex Anal. 2016, 17, 807–826. [Google Scholar]
- Babu, F.; Ali, A.; Alkhadi, A.H. An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications. Appl. Numer. Math. 2022, 180, 85–103. [Google Scholar] [CrossRef]
- Tran, D.Q.; Dung, M.L.; Nguyen, V.H. Extragradient algorithms extended to equilibrium problems. Optimization 2008, 57, 749–776. [Google Scholar] [CrossRef]
- Yao, Y.; Adamu, A.; Shehu, Y.; Yao, J.C. Simple proximal-type algorithms for equilibrium problems. J. Glob. Optim. 2024, 89, 1069–1098. [Google Scholar] [CrossRef]
- Nguyen, T.T.V.; Strodiot, J.J.; Nguyen, V.H. Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space. J. Optim. Theory Appl. 2014, 160, 809–831. [Google Scholar] [CrossRef]
- Goberna, M.A.; Jeyakumar, V.; Li, G.; Vicente-Perez, J. Robust solutions of multiobjective linear semi-infinite programs under constraint data uncertainty. SIAM J. Optim. 2014, 24, 1402–1419. [Google Scholar] [CrossRef]
- Gabrel, V.; Murat, C.; Thiele, A. Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 2014, 235, 471–483. [Google Scholar] [CrossRef]
- Zhang, B.; Li, A.; Wang, L.; Feng, W. Robust optimization for energy transactions in multi-microgrids under uncertainty. Appl. Energy 2018, 217, 346–360. [Google Scholar] [CrossRef]
- Doolittle, E.K.; Kerivin, H.L.M.; Wiecek, M.M. Robust multiobjective optimization with application to Internet routing. Ann. Oper. Res. 2018, 271, 487–525. [Google Scholar] [CrossRef]
- Haar, A. Uber lineare Ungleichungen. Acta Math. Szeged 1924, 2, 1–14. [Google Scholar]
- Charnes, A.; Cooper, W.W.; Kortanek, K.O. Duality, Haar programs and finite sequence spaces. Proc. Natl. Acad. Sci. USA 1962, 48, 783–786. [Google Scholar] [CrossRef] [PubMed]
- Goberna, M.A. Linear semi-infinite optimization: Recent advances. In Continuous Optimization, Current Trends and Modern Applications; Applied Optimization Series; Jeyakumar, V., Rubinov, A.M., Eds.; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2005; Volume 99. [Google Scholar] [CrossRef]
- Goberna, M.A.; López, M.A. Linear semi-infinite programming theory: An updated survey. Eur. J. Oper. Res. 2002, 143, 390–405. [Google Scholar] [CrossRef]
- López, M.A.; Still, G. Semi-infinite programming. Eur. J. Oper. Res. 2007, 180, 491–518. [Google Scholar] [CrossRef]
- Vaz, A.I.F.; Fernandes, E.M.G.P.; Gomes, M.P.S.F. Robot trajectory planning with semi-infinite programming. Eur. J. Oper. Res. 2004, 153, 607–617. [Google Scholar] [CrossRef]
- Upadhyay, B.B.; Ghosh, A.; Treanţă, S. Efficiency conditions and duality for multiobjective semi-infinite programming problems on Hadamard manifolds. J. Glob. Optim. 2024, 89, 723–744. [Google Scholar] [CrossRef]
- Moore, R.E. Interval Analysis; Prentice Hall: Englewood Cliffs, HJ, USA, 1966. [Google Scholar]
- Lodwick, W.A. Constrained Interval Arithmetic; University of Colorado at Denver, Center for Computational Mathematics: Denver, CO, USA, 1999. [Google Scholar]
- Jayswal, A.; Stancu-Minasian, I.M.; Banerjee, J.; Stancu, A.M. Sufficiency and duality for optimization problems involving interval-valued invex function in parametric form. Oper. Res.—Int. J. (ORIJ) 2015, 15, 137–161. [Google Scholar] [CrossRef]
- Lodwick, W.; Newman, F.; Neumaier, A. Optimization under uncertainty: Methods and applications in radiation therapy. In Proceedings of the 10th IEEE International Conference on Fuzzy Systems (Cat. No.01CH37297), Melbourne, VIC, Australia, 2–5 December 2001; Volume 2, pp. 1219–1222. [Google Scholar] [CrossRef]
- Cecconello, M.S.; Mizukoshi, M.T.; Lodwick, W. Interval nonlinear initial-valued problem using constraint intervals: Theory and an application to the SARS-CoV-2 outbreak. Inf. Sci. 2021, 577, 871–882. [Google Scholar] [CrossRef]
- Jiang, C.; Han, X.; Liu, G.R.; Li, G.Y. The optimization of the variable binder force in U-shaped forming with uncertain friction coefficien. J. Mater. Process. Technol. 2007, 182, 262–267. [Google Scholar] [CrossRef]
- Costa, T.M.; Bouwmeester, H.; Lodwick, W.A.; Lavor, C. Calculating the possible conformations arising from uncertainty in the molecular distance geometry problem using constraint interval analysis. Inform. Sci. 2017, 425–416, 41–52. [Google Scholar] [CrossRef]
- Osuna-Gómez, R.; Hernández-Jiménez, B.; Chalco-Cano, Y.; Ruiz-Garzón, G. New efficiency conditions for multiobjective interval-valued programming problems. Inf. Sci. 2017, 420, 235–248. [Google Scholar] [CrossRef]
- Ansari, Q.H.; Flores-Bazán, F. Generalized vector quasi-equilibrium problems with applications. J. Math. Anal. Appl. 2003, 277, 246–256. [Google Scholar] [CrossRef]
- Wei, Z.F.; Gong, X.H. Kuhn-Tucker optimality conditions for vector equilibrium problems. J. Inequal. Appl. 2010, 2010, 842715. [Google Scholar] [CrossRef]
- Kim, M.H. Duality theorem and vector saddle point theorem for robust multiobjective optimization problems. Commun. Korean Math. Soc. 2013, 28, 597–602. [Google Scholar] [CrossRef]
- Tung, L.T. Karush-Kuhn-Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions. J. Appl. Math. Comput. 2020, 62, 67–91. [Google Scholar] [CrossRef]
- Ahmad, I.; Kaur, A.; Sharma, M. Robust optimality conditions and duality in semi-infinite multiobjective programming. Acta Math. Univ. Comen. 2022, 91, 87–99. [Google Scholar]
- Jayswal, A.; Ahmad, I.; Banerjee, J. Nonsmooth interval-valued optimization and saddle-point optimality criteria. Bull. Malays. Math. Sci. Soc. 2016, 39, 1391–1411. [Google Scholar] [CrossRef]
- Jaichander, R.R.; Ahmad, I.; Kummari, K. Robust semi-infinite interval-valued optimization problem with uncertain inequality constraints. Korean J. Math. 2022, 30, 475–489. [Google Scholar] [CrossRef]
- Antczak, T.; Farajzadeh, A. On nondifferentiable semi-infinite multiobjective programming with interval-valued functions. J. Ind. Manag. Optim. 2022, 19, 8. [Google Scholar] [CrossRef]
- Ruiz-Garzón, G.; Osuna-Gómez, R.; Ruiz-Zapatero, J. Necessary and sufficient optimality conditions for vector equilibrium problem on Hadamard manifolds. Symmetry 2019, 11, 1037. [Google Scholar] [CrossRef]
- Ruiz-Garzón, G.; Osuna-Gómez, R.; Rufián-Lizana, A.; Beato-Moreno, A. Semi-infinite interval equilibrium problems: Optimality conditions and existence results. Comp. Appl. Math. 2023, 42, 248. [Google Scholar] [CrossRef]
- Tripathi, I.P.; Arora, M.A. Robust optimality conditions for semi-infinite equilibrium problems involving data uncertainty. J. Appl. Math. Comput. 2024, 70, 2641–2664. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Ruiz-Garzón, G.; Osuna-Gómez, R.; Rufián-Lizana, A.; Beato-Moreno, A. Robust Semi-Infinite Interval Equilibrium Problem Involving Data Uncertainty: Optimality Conditions and Duality. Axioms 2024, 13, 781. https://doi.org/10.3390/axioms13110781
Ruiz-Garzón G, Osuna-Gómez R, Rufián-Lizana A, Beato-Moreno A. Robust Semi-Infinite Interval Equilibrium Problem Involving Data Uncertainty: Optimality Conditions and Duality. Axioms. 2024; 13(11):781. https://doi.org/10.3390/axioms13110781
Chicago/Turabian StyleRuiz-Garzón, Gabriel, Rafaela Osuna-Gómez, Antonio Rufián-Lizana, and Antonio Beato-Moreno. 2024. "Robust Semi-Infinite Interval Equilibrium Problem Involving Data Uncertainty: Optimality Conditions and Duality" Axioms 13, no. 11: 781. https://doi.org/10.3390/axioms13110781
APA StyleRuiz-Garzón, G., Osuna-Gómez, R., Rufián-Lizana, A., & Beato-Moreno, A. (2024). Robust Semi-Infinite Interval Equilibrium Problem Involving Data Uncertainty: Optimality Conditions and Duality. Axioms, 13(11), 781. https://doi.org/10.3390/axioms13110781

