Bot, Radu Ioan ; Wanka, Gert : Farkas-type results for max-functions and applications

Author(s):

Bot, Radu Ioan
Wanka, Gert

Title:

Farkas-type results for max-functions and applications

Electronic source:

application/pdf

Preprint series:

Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 16, 2004

Mathematics Subject Classification:

49N15			[ Duality theory ]
90C25			[ Convex programming ]
90C46			[ Optimality conditions, duality ]

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 some famous theorems of the alternative.

Keywords:

duality, Farkas-type results, minmax programming, set containment, theorems of the alternative

Language:

English

Publication time:

10 / 2004