Preview

Proceedings of the Institute of Mathematics of the NAS of Belarus

Advanced search

Parametric semi-infinite programming problems: properties of solution functions

https://doi.org/10.67268/1812-5093-2026-34-1s-32-49

EDN: VEVQUF

Abstract

We study sensitivity and asymptotic behavior of solutions to parametric convex semi-infinite programming problems with compact polyhedral index sets. We analyze properties of optimal solutions, Lagrange multipliers, and active sets as the parameter approaches a nominal value. Under standard smoothness, convexity, and constraint qualification assumptions, we characterize the limits and first-order derivatives of the associated primal and dual mappings.

About the Authors

O. I. Kostyukova
Институт математики НАН Беларуси
Belarus


T. V. Tchemisova
University of Aveiro
Portugal

Department of Mathematics, Campus Universitario Santiago, Aveiro



References

1. Fiacco A. V. Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. New York, Academic Press, 1983.

2. Levitin E. S. Perturbation Theory in Mathematical Programming and its Applications. Moscow, Nauka, 1992 (in Russian).

3. Bonnans J. F., Shapiro A. Perturbation Analysis of Optimization Problems. Springer Science & Business Media, 2013.

4. Hettich R., Kortanek K. Semi-infinite programming: Theory, methods and applications. SIAM Review, 1993, vol. 35, iss. 3, pp. 380–429.

5. Stecher J., Kiltz, L., Ruess N., Graichen K. Why engineers should care about semi-infinite programming: Nominal versus tolerance-aware geometry optimization of a proportional electromagnetic actuator. IFAC-PapersOnLine, 2025, vol. 59, iss. 17, pp. 113–118.

6. Castillo E., Minguez R., Castillo C. Sensitivity analysis in optimization and reliability problems. Reliability Engineering & System Safety, 2008, vol. 93, iss. 12, pp. 1788–1800.

7. Ben-Tal A., Nemirovski A. Selected topics in robust convex optimization. Mathematical Programming, 2008, vol. 112, iss. 1, pp. 125–158.

8. Puschke J., Djelassi H., Kleinekorte J., Hannemann-Tama´s R., Mitsos A. Robust dynamic optimization of batch processes under parametric uncertainty: Utilizing approaches from semi-infinite programs. Computers & Chemical Engineering, 2018, vol. 116, pp. 253–267.

9. Bank B., Guddat J., Klatte D., Kummer B., Tammer K. Non-Linear Parametric Optimization. Birkhauser, Basel, 1983.

10. Izmailov A. F. Sensitivity of solutions to systems of optimality conditions under the violation of constraint qualifications. Computational Mathematics and Mathematical Physics, 2007, vol. 47, iss. 4, pp. 533–554.

11. Dontchev A. L. Rockafellar R. T. Characterizations of Lipschitzian stability in nonlinear programming. Fiacco A. V. (Ed.). Mathematical Programming with Data Perturbations, CRC Press, 2020, pp. 65–82.

12. Dempe S. Directional differentiability of optimal solutions under Slater’s condition. Mathematical Programming, 1993, vol. 59, iss. 1, pp. 49–69.

13. Lo´pez M. A., Still G. Semi-infinite programming. European Journal of Operational Research, 2007, vol. 180, iss. 2, pp. 491–518.

14. Goberna M. A., Lo´ pez M. A. Post-Optimal Analysis in Linear Semi-Infinite Optimization. Springer, Briefs in Optimization, 2014.

15. Reemtsen R., Ruckmann J. J. (Eds.). Semi-Infinite Programming. New York, Springer Science & Business Media, 2013. 514 p.

16. Goberna M. A., Terlaky T., Todorov M. I. Sensitivity analysis in linear semi-infinite programming via partitions. Mathematics of Operations Research, 2010, vol. 35, iss. 1, pp. 14–26.

17. Rockafellar R. T., Wets R. J.-B. Variational Analysis. Springer Science & Business Media, 2009.

18. Ca´novas M. J., Lo´pez M. A., Mordukhovich B. S., Parra J. Variational analysis in semi-infinite and infinite programming, I: Stability of linear inequality systems of feasible solutions. SIAM Journal on Optimization, 2010, vol. 20, iss. 3, pp. 1504–1526.

19. Poore A. B. Bifurcation problems for some parametric nonlinear programs in Banach spaces. SIAM Journal on Control and Optimization, 1996, vol. 34, iss. 6, pp. 1947–1971.

20. Levitin E. S., Polyak B. T. Constrained minimization methods. Computational Mathematics and Mathematical Physics, 1966, vol. 6, iss. 5, pp. 1–50 (in Russian).

21. Polyak B. T. Introduction to Optimization. New York, Optimization Software, Inc., Publications Division, 1987.

22. Zheng X. Y., Liu S. T. Levitin–Polyak well-posedness and stability for parametric optimization problems. Journal of Optimization Theory and Applications, 2021, vol. 189, iss. 1, pp. 112–134.

23. Mitsos A., Gharbaoui B., Stein O. Recent advances in nonconvex semi-infinite programming: Applications and algorithms. Journal of Computing and Optimization, 2021, vol. 5, iss. 2, pp. 105–124.

24. Lo´pez M. A. A brief tutorial on semi-infinite optimization: Theory, models and new analytical constructions. Top / Springer Nature, 2026, vol. 34, iss. 1, pp. 1–25.

25. Eaves B. C. On quadratic programming. Management Science, 1971, vol. 17, iss. 11, pp. 698–711.

26. Kostyukova O., Tchemisova T., Kurdina M. Existence theorem and optimality conditions for a class of convex semi-infinite problems with noncompact index sets. Statistics, Optimization & Information Computing, 2017, vol. 5, iss. 4, pp. 278–294.

27. Kostyukova O., Tchemisova T., Kurdina M. On optimal properties of special nonlinear and semiinfinite problems arising in parametric optimization. Statistics, Optimization & Information Computing, 2017, vol. 5, iss. 2, pp. 99–108.


Review

For citations:


Kostyukova O.I., Tchemisova T.V. Parametric semi-infinite programming problems: properties of solution functions. Proceedings of the Institute of Mathematics of the NAS of Belarus. 2026;34(1s):32-49. https://doi.org/10.67268/1812-5093-2026-34-1s-32-49. EDN: VEVQUF

Views: 3

JATS XML


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1812-5093 (Print)