Abstract
The strong Slater condition plays a significant role in the stability analysis of linear semi-infinite inequality systems. This piece of work studies the set of strong Slater points, whose non-emptiness guarantees the fullfilment of the strong Slater condition. Given a linear inequality system, we firstly establish some basic properties of the set of strong Slater points. Then, we derive dual characterizations for this set in terms of the data of the system, following similar characterizations provided also for the set of Slater points and the solution set of the given system, which are based on the polarity operators for evenly convex and closed convex sets. Finally, we present two geometric interpretations and apply our results to analyze the strict inequality systems defined by lower semicontinuous convex functions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Barbara, A., Crouzeix, J.P.: Concave gauge functions and applications. Math. Methods Oper. Res. 40, 43–74 (1994)
Brosowski, B.: Parametric semi-infinite linear programming I. Continuity of the feasible set and of the optimal value. Math. Programm. Study 21, 18–42 (1984)
Christov, G., Todorov, M.: Semi-infinite optimization: existence and uniqueness of the solution. Math. Balkanica 2, 182–191 (1988)
Fajardo, M.D., Goberna, M.A., Rodríguez, M.M.L., Vicente-pérez, J.: Even convexity and optimization: handling strict inequalities. Springer Cham (2020)
Fan, K.: On infinite systems of linear inequalities. J. Math. Anal. Appl. 21, 475–478 (1968)
Fenchel, W.: A remark on convex sets and polarity. Communications du séminaire mathématique de l’université de Lund, Supplement, pp. 82–89 (1952)
Fisher, T.: Contributions to Semi-Infinite Linear Optimization. In: Brosowski, B., Martensen, E (eds.) Approximation and optimization in mathematical physics. Lang, Frankfurt, Bern, pp 175–199 (1983)
Goberna, M.A., Jeyakumar, V., Dihn, N.: Dual characterizations of set containments with strict convex inequalities. J. Global Optim. 34, 33–54 (2006)
Goberna, M.A., Jornet, V., Rodríguez, M.M.L.: On linear systems containing strict inequalities. Linear Algebra Appl. 360, 151–171 (2003)
Goberna, M.A., Jornet, V., Puente, R.: Optimización Lineal, Teoría, métodos y modelos. [Spanish] McGraw-Hill, Madrid (2004)
Goberna, M.A., Larriqueta, M., Vera de Serio, V.N.: On the stability of the boundary of the feasible set in linear optimization. Set-Valued Anal. 11, 203–223 (2003)
Goberna, M.A., López, M.A., Todorov, M.I.: Stability theory for linear inequality systems. SIAM J. Matrix Anal. Appl. 17, 730–743 (1996)
Goberna, M.A., López, M.A., Todorov, M.I.: Stability theory for linear inequality systems II: upper semicontinuity of the solution set mapping. SIAM J. Optim. 7, 1138–1151 (1997)
Goberna, M.A., López, M.A., Todorov, M.I.: On the stability of the feasible set in linear optimization. Set-Valued Anal. 9, 75–99 (2001)
Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Goberna, M.A., Rodríguez, M.M.L.: Analyzing linear systems containing strict inequalities via evenly convex hulls. European J. Oper. Res. 169, 1079–1095 (2006)
Goberna, M.A., Todorov, M.I., Vera de Serio, V.N.: On stable uniqueness in linear semi-infinite optimization. J. Global Optim. 53, 347–361 (2012)
Helbig, S.: Stability in disjunctive optimization II: continuity of the feasible and optimal set. Optimization 31, 63–93 (1994)
Helbig, S., Todorov, M.I.: Unicity results for general linear semi-infinite optimization problems using a new concept of active constraints. Appl. Math. Optim. 38, 21–43 (1998)
Klee, V., Maluta, E., Zanco, C.: Basic properties of evenly convex sets. J. Convex Anal. 14, 137–148 (2007)
Li, C., Ng, K.F., Yao, J.C., Zhao, X.: The FM and BCQ qualifications for inequality systems of convex functions in normed linear spaces. SIAM J. Optim. 31, 1410–1432 (2021)
Robinson, S.M.: Stability theory for systems of inequalities. Part I: linear systems. SIAM J. Numer. Anal. 12, 754–769 (1975)
Rockafellar, R.T.: Convex Analysis. Princeton Univ. Press, Princeton (1970)
Rodríguez, M.M.L., Vicente-Pérez, J.: On finite linear systems containing strict inequalities. J. Optim. Theory Appl. 173, 131–154 (2017)
Wei, Z., Théra, M., Yao, J.C.: Characterizations of stability of error bounds for convex inequality constraints systems. Open J. Math. Optim., vol 3(2) (2022)
Zaffaroni, A.: Superlinear separation for radiant and coradiant sets. Optimization 56, 267–285 (2007)
Zhu, Y.J.: Generalizations of some fundamental theorems on linear inequalities. Acta Math. Sinica 16, 25–39 (1966)
Acknowledgements
This research was partially supported by the Ministry of Science, Innovation and Universities of Spain and the European Regional Development Fund (ERDF) of the European Commission, Grant PGC2018-097960-B-C22, and by the Generalitat Valenciana, Grant AICO/2021/165.
Funding
Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Miguel A. Goberna on the occasion of his 70th birthday.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Rodríguez, M.M.L., Vicente-Pérez, J. Duality for Sets of Strong Slater Points. Set-Valued Var. Anal 31, 10 (2023). https://doi.org/10.1007/s11228-023-00670-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11228-023-00670-7