Article
Full entry |
PDF
(1.6 MB)
Feedback
PDF
(1.6 MB)
Feedback
Keywords:
coordinatewise search; nonlinear programming; convergence analysis
coordinatewise search; nonlinear programming; convergence analysis
Summary:
In der vorliegenden Arbeit werden Voraussetzungen für die Konvergenz eines Verfahrens zur Lösung nichtlinearer Optimierungsprobleme ohne Restriktionen mitgeteilt. Das betrachtete Verfahren gehört zur Klasse der direkten oder ableitungsfreien Verfahren, für die in der Regel Konvergenzbedingungen bisher nicht angegeben wurden. Bei diesen Bedingungen spielen Eigenschaften der Zielfunktion eine Rolle, die Verallgemeinerungen der Unimodalität darstellen, aber auch mit verallgemeinerten Konvexitätsbegriffen in Zusammenhang stehen. Die Autoren erweiterten die Konvergenzaussagen unter Benutzung der Kuhn-Tucker-Bedingungen für Probleme, bei denen auftretende Variable nach unten oder nach oben beschränkt sind.
References:
[1] Donath G. K.-H. Elster: Über Eigenschaften unimodaler Funktionen. Wiss. Z. TH Ilmenau 18 (1972), Heft 3, 103-120. MR 0325875
[2] Donaíh G. K.-H. Elster: Über eine Verallgemeinerung unimodaler Funktionen. Godišnik na visšite techničeski učebni zavedenija. Matematika IX (1973), Heft 3, 7-21. MR 0414807
[3] Donath G. K.-H. Elster: Zur Konvergenz eines Verfahrens der nichtlinearen Optimierung. Теоретична и приложна механика V (1974), No. 4, 23 - 28. MR 0445826
[4] Elster K.-H. G. Folgmann: Über Verallgemeinerungen konvexer Funktionen und deren Anwendung in der Theorie der nichtlinearen Optimierung. Wiss. Z. TH Ilmenau 16 (1970), Heft 4, 23-34. MR 0277258
[5] Friedman M. L. S. Savage: Selected Techniques of Statistical Analysis. McGraw-Hill Book Co. New York 1947.
[6] Greenberg H. J. W. P. Pierskalla: A review of quasiconvex functions. Op. Res. 19 (1971), 1553-1570. DOI 10.1287/opre.19.7.1553
[7] Hooke R. T. A. Jeeves: "Direct Search" Solution of Numerical and Statistical Problems. Journ. ACM 8 (1962), 212-229.
[8] Karamardian S.: Strictly quasiconvex (concave) functions and duality in mathematical programming. J. Math. Anal. Appl. 20 (1967), 344-358. DOI 10.1016/0022-247X(67)90095-9 | MR 0219315
[9] Kiefer J.: Sequential minimax search for a maximum. Proc. Am. Math. Soc. 4 (1953), 502-506. DOI 10.1090/S0002-9939-1953-0055639-3 | MR 0055639 | Zbl 0050.35702
[10] Mangasarian O. L.: Pseudo-convex functions. J. SIAM, Ser. A, 3 (1965), 281 - 290. MR 0191659 | Zbl 0138.15702
[11] Wilde D. J. C. S. Beightler: Foundations of Optimization. Prentice-Hall Inc. Englewood Cliffs 1967.
[12] Zangwill W. I.: Nonlinear Programming: A Unified Approach. Prentice-Hall Inc., Englewood Cliffs 1969. MR 0359816 | Zbl 0195.20804
Search
Partner of
