Abstract
We present some Farkas-type results for inequality systems involving finitely many convex constraints as well as convex max-functions. Therefore we use the dual of a minmax optimization problem. The main theorem and its consequences allows us to establish, as particular instances, some set containment characterizations and to rediscover two famous theorems of the alternative.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R.I. Boţ, S.M. Grad, G. Wanka, Fenchel-Lagrange versus geometric duality in convex optimization, J. Optimization Theory Appl., 129(1) (2006) (to appear).
R.I. Boţ, G. Kassay, G. Wanka, Strong duality for generalized convex optimization problems, J. Optimization Theory Appl., 127(1) (2005), 45–70.
R.I. Boţ, G. Wanka, Farkas type results with conjugate functions, SIAM J. Optim., 15(2) (2005), 540–554.
K.H. Elster, R. Reinhardt, M. Schäuble, G. Donath, Einführung in die Nichtlineare Optimierung, B. G. Teubner Verlag, Leipzig (1977).
J.B. Hiriart-Urruty, C. Lemaréchal, Convex analysis and minimization algorithms I, Springer Verlag, Berlin (1993).
J.B. Hiriart-Urruty, C. Lemaréchal, Convex analysis and minimization algorithms II, Springer Verlag, Berlin (1993).
V. Jeyakumar, Characterizing set containments involving infinite convex constraints and reverse-convex constraints, SIAM J. Optim., 13 (2003), 947–959.
O.L. Mangasarian, Nonlinear programming, McGraw-Hill Book Company, New York (1969).
O.L. Mangasarian, Set containment characterization, J. Glob. Optim., 24 (2002), 473–480.
R.T. Rockafellar, Convex analysis, Princeton University Press, Princeton (1970).
C.H. Scott, T.R. Jefferson, Duality for Minmax Programs, J. Math. Anal. Appl., 100 (1984), 385–393.
G. Wanka, R.I. Boţ, On the relations between different dual problems in convex mathematical programming, in: P. Chamoni, R. Leisten, A. Martin, J. Minnemann and H. Stadtler (eds), Operations Research Proceedings 2001, Springer Verlag, Berlin, 2002, pp. 255–262.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boţ, R., Wanka, G. Farkas-type Results for Max-functions and Applications. Positivity 10, 761–777 (2006). https://doi.org/10.1007/s11117-005-0003-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-005-0003-4