Zusammenfassung
Die einleitenden Überlegungen gelten der Hauptidee desKuhn-Tucker-Theorems. In die erste Gruppe werden die „Cutting plane”-Methoden eingereiht. Die zweite Gruppe befaßt sich mit den sogenannten „Kleinen-Schritt-Verfahren”. Die dritte Gruppe enthält die bekannten „Großen-Schritt-Verfahren”. In der vierten Gruppe werden die „Inneren-Punkt-Verfahren” behandelt. Abschließend werden noch einige neuere Methoden vom praktischen und theoretischen Standpunkt aus kurz beleuchtet.
Summary
The introduction is concerned with theKuhn-Tucker theorem. Then the following methods are discussed: cutting plane, small step and large step methods, then the interior point methods. Finally some new methods are studied from the practical and theoretical point of view.
Literaturverzeichnis
Arrow, K. J., L. Hurwicz, andH. Uzawa: Studies in linear and non-linear programming. Stanford University Press 1958.
Charnes, A., andW. W. Cooper: Management models and industrial applications of linear programming. John Wiley and Sons 1961.
Cheney, E. W., andA. A. Goldstein: Newton's method for convex programming and Tchebycheff approximation. Number. Math., Bd. 1, 1959.
Collatz, L., undW. Wetterling: Optimierungsaufgaben. Springer-Verlag 1966.
Dantzig, G. B., andPh. Wolfe: The decomposition algorithm for linear programming. Econometrica, Vol. 29, 1961.
Dorn, W. S.: Non-linear programming—A survey. Management Science, Vol. 9, 1963.
Farkas, J.: Über die Theorie der einfachen Ungleichungen. Journal für die Reine und Angewandte Mathematik, Bd. 124, 1902.
Fiacco, A. V., andG. P. McCormick: Programming under nonlinear constraints by unconstrained minimization: A primal-dual method, RAC-TP-96, Research Analysis Corporation, 1963.
Frisch, R. A. K.: The multiplex method for linear and quadratic programming. Mem. Univ. Social. Institute of Oslo 1957.
Griffith, R. E., andR. A. Stewart: A nonlinear programming technique for the optimization of continuous processing systems. Management Science, Vol. 7, 1961.
Hartley, H. O., andR. R. Hocking: Convex programming by tangential approximation. Management Science, Vol. 9, 1963.
Hestenes, M. R., andE. Stiefel: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards, Vol. 49, 1952.
Huard, P.: Résolution de programmes mathématiques à constraints non linéaires par la méthode des centres, Note Electricité de France 1964.
Kelley, J. E.: The cutting plane method for solving convex programs. J. Soc. Indust. Appl. Math., Vol. 8, 1960.
Kleibohm, K.: Ein Verfahren zur approximativen Lösung von konvexen Programmen. Diss. Zürich 1966.
Krelle, W.: Preistheorie. J. C. Mohr Tübingen und Polygraphischer Verlag Zürich 1961.
Kuhn, H. W., andA. W. Tucker: Non-linear programming. In: Proc. of the Second Berkeley Symposium on Math. Stat. and Probab. University of California Press, 1950.
Künzi, H. P.: The duoplex method in nonlinear programming. SIAM Journal of Control, Vol. 4, 1966.
Künzi, H. P., undW. Krelle: Nichtlineare Programmierung. Springer-Verlag 1962.
Motzkin, T. S.: Beiträge zur Theorie der linearen Ungleichungen. Diss. Basel 1933.
Neumann, J. von: Zur Theorie der Gesellschaftsspiele. Math. Ann., Bd. 100, 1928.
Rosen, J. B.: The gradient projection method for nonlinear programming. SIAM, Vol. 8, 1960.
Stiemke, E.: Über positive Lösungen homogener linearer Gleichungen. Math. Ann., Bd. 76, 1915.
Wolfe, Ph.: Accelerating the cutting plane method for nonlinear programming. J. Soc. Indust. Appl. Math., Vol. 9, 1961.
--: Methods of nonlinear programming. In: Recent advances in mathematical Programming, R. L. Graves and P. Wolfe (eds.), McGraw-Hill 1963.
--: Methods of nonlinear programming. In: Nonlinear Programming. J. Abadie (ed.), North-Holland Publ. Co. 1967.
Zoutendijk, G.: Nonlinear programming. SIAM Journal on Control, Vol. 4, 1966.
——: Methods of feasible directions. Elsevier, Amsterdam 1960.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Künzi, H.P. Zum heutigen Stand der nichtlinearen Optimierungstheorie. Unternehmensforschung Operations Research 12, 1–22 (1968). https://doi.org/10.1007/BF01918308
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01918308