Zusammenfassung
Jede nichtlineare diskrete Minimaxaufgabe kann als ein spezielles nichtlineares Optimierungsproblem dargestellt werden. Auf Grund dieser Korrespondenz lassen sich Beziehungen zwischen den Optimalitätskriterien und Lösungsverfahren der Minimax-Theorie und bekannten Ergebnissen der nichtlinearen Optimierung herstellen; insbesondere zu den Sätzen derKuhn-Tucker-Theorie und den Verfahren der zulässigen Richtungen. Für die letztgenannten Verfahren werden dabei weitere Ergebnisse bezüglich der Richtungs-Such-Programme und der Schrittweitenwahl erhalten.
Summary
Every nonlinear discrete minimax-problem can be shown to be a problem of nonlinear programming. On this base relations are stated between conditions of optimality as well as methods for solving minimax-problems and well known results of nonlinear programming, e.g.Kuhn-Tucker-theory and methods of feasible directions. Also further results are given with respect to direction finding and step size problems arising in the methods of feasible directions.
Literaturverzeichnis
Demyanov, V. F., undV. N. Malozemov: Vvedenie v minimaks, Nauka, Moskva 1972.
Groβmann, C., undH. Kleinmichel: Minimaxprobleme und nichtlineare Optimierung, Materialien zur Arbeitstagung „Mathematische Optimierung“, Vitte auf Hiddensee, Mai 1974.
Kleinmichel, H.: Zur Konvergenz der Verfahren der zulässigen Richtungen. Beiträge zur Numerischen Mathematik 4 (eingereicht).
Ortega, J. M., andW. C. Rheinboldt: Iterative solution of nonlinear equations in several variables. New York-London 1970.
Polak, E.: Computational methods in optimization. New York-London 1971.
Zoutendijk, G.: Methods of feasible directions. Amsterdam 1960.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Groβmann, C., Kleinmichel, H. & Vetters, K. Minimaxprobleme und nichtlineare Optimierung. Zeitschrift für Operations Research 20, 23–38 (1976). https://doi.org/10.1007/BF01916746
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01916746