Abstract
The Farkas-Minkowski systems are characterized through a convex cone associated to the system, and some sufficient conditions are given that guarantee the mentioned property. The role of such systems in semi-infinite programming is studied in the linear case by means of the duality, and, in the nonlinear case, in connection with optimality conditions. In the last case the property appears as a constraint qualification.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Charnes, W. W. Cooper, and K. O. Kortanek, Duality in semi-infinite programs and some works of Haar and Caratheodory,Management Science, 9:2, 209–228 (1963).
A. Charnes, W. W. Cooper, and K. O. Kortanek, On the theory of semi-infinite programming and a generalization of the Kuhn-Tucker saddle point theorem for arbitrary convex functions,Nav. Res. Log. Quart., 16, 41–51 (1969).
K. Fan, On infinite systems of linear inequalities,J. Math. Anal. Applic., 21, 475–478 (1968).
K. Glashoff, Duality theory of semi-infinite programming, in:Semi-Infinite Programming, ed. by R. Hettich,Lecture Notes in Control and Information Science 15, 1–16, Springer-Verlag, Berlin, 1979.
M. A. Goberna and J. Pastor, Linealización de programas semiinfinitos,Anales del Centro de Alzira de la UNED, 1, 393–411 (1980).
M. R. Hestenes,Optimization Theory, The Finite Dimensional Case, Wiley Interscience, New York, 1975.
R. P. Hettich and H. Th. Jongen, On first and second order conditions for local optima for optimization problems in finite dimensions, in:Proceedings of the Conference on Operations Research at Oberwolfach, August 1976, 82–97. Verlag Anton Hein, Meisenheim an Glan, 1976.
R. P. Hettich and H. Th. Jongen, Semi-infinite programming: conditions of optimality and applications, in:Proceedings of the 8th IFIP Conference on Optimization Techniques, Würzburg, September 1977, 1–11, Springer-Verlag, Berlin, 1978.
K. O. Kortanek, Constructing a perfect duality in infinite programming,Applied Math. Optim., 3:4, 357–372 (1977).
W. Krabs,Optimization and Approximation, Wiley, New York, 1979.
B. Martos,Nonlinear Programming: Theory and Methods, North Holland, Amsterdam, 1975.
R. T. Rockafellar,Convex Analysis, Princeton University Press, Princeton, N.J., 1970.
Author information
Authors and Affiliations
Additional information
Communicated by J. Stoer
Rights and permissions
About this article
Cite this article
Goberna, M.A., López, M.A. & Pastor, J. Farkas-Minkowski systems in semi-infinite programming. Appl Math Optim 7, 295–308 (1981). https://doi.org/10.1007/BF01442122
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01442122