Duale Optimierungsaufgaben und Sattelpunktsätze

ZusammenfassungEs wird der formale Zusammenhang zwischen der Existenz eines Sattelpunktes und einem Paar dualer Optimierungsaufgaben angegeben. Dabei werden Voraussetzungen wie konvex oder konkav nicht benötigt. Die Theorie ist so aufgezogen, daß dieFenchelsche Theorie der konjugierten Funktionen gut in diesen Rahmen eingebaut werden kann. An vielen Beispielen wird der Zusammenhang mit bekannten Dualitätssätzen dargestellt.SummaryWe treat the formal relations between the existence of a saddle-point and a pair of dual programming problems without using assumptions like convex or concave. The theory is built in such a way, thatFenchels theory of conjugate functions fits very well in its frame. The relationship between the theory and other well known duality theorems are explained by many examples.