Zusammenfassung
Es 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.
Summary
We 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.
Literaturverzeichnis
Dieter, U.: Dualität bei konvexen Optimierungs- (Programmierungs-)Aufgaben. Unternehmensforschung 9, 1965, S. 91–111.
——: Optimierungsaufgaben in topologischen Vektorräumen I. Dualitätstheorie. Z. Wahrscheinlichkeitstheorie 5, 1966, S. 89–117.
Goldman, A. J., andTucker, A. W.: Theory of linear programming. Ann. of Math. Studies 38, 1956, S. 53–97.
Karamardian, S.: Strictly Quasi-Convex (Concave) Functions and Duality in Mathematical Programming. J. Math. Anal. Appl. 20, 1967, S. 344–358.
Kneser, H.: Sur un théorème fondamental de la théorie des jeux. Comptes Rendus t. 234, 1952, S. 2418–2420.
Kuhn, H. W., andTucker, A. W.: Nonlinear Programming. Proceedings of the Second Berkeley Symposium. Herausgeber: J. Neyman, 1951, S. 481–492.
Mangasarian, O. L.: Duality in Nonlinear Programming. Quart. Appl. Math. 20, 1962, S. 300–302.
Mangasarian, O. L., andPonstein, J.: Minimax and Duality in Nonlinear Programming. J. Math. Anal. Appl. 11, 1965, S. 504–518.
Rockafellar, R. T.: Convex Programming and Systems of Elementary Monotonic Relations. J. Math. Anal. Appl. 19, 1967a, S. 543–564.
——: Duality and Stability in Extremum Problems Involving Convex Functions. Pacific J. Math. 21, 1967b, S. 167–187.
——: A General Correspondence between Dual Minimax Problems and Convex Programs. Pacific J. Math. 25, 1968, S. 597–611.
Sion, M.: On General Minimax Theorems. Pacific J. Math. 8, 1958, S. 171–176.
Stoer, J.: Duality in Nonlinear Programming and the Minimax Theorem. Num. Math. 5, 1963, S. 371–379.
——: Über einen Dualitätssatz der nichtlinearen Programmierung. Num. Math. 5, 1964, S. 55–58.
Uzawa, H.: The Kuhn-Tucker Theorem in Concave Programming. Studies in linear and nonlinear programming. (Herausgeber: Arrow-Hurwicz-Uzawa). 1958, S. 32–37.
Vogel, W.: Monotone Optimierungsaufgaben. Unternehmensforschung 11, 1967a, S. 65–94.
--: Lineares Optimieren. Leipzig, 1967b.
Author information
Authors and Affiliations
Additional information
Vorgel. v.:W. Krelle.
Rights and permissions
About this article
Cite this article
Vogel, W. Duale Optimierungsaufgaben und Sattelpunktsätze. Unternehmensforschung Operations Research 13, 1–28 (1969). https://doi.org/10.1007/BF01919547
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01919547