| Title:
|
Zur Konvergenz des Verfahrens der Koordinatenweisensuche (German) |
| Title:
|
On convergence of the coordinate search method (English) |
| Author:
|
Donath, Gerhard |
| Author:
|
Elster, Karl-Heinz |
| Language:
|
German |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
23 |
| Issue:
|
3 |
| Year:
|
1978 |
| Pages:
|
161-173 |
| Summary lang:
|
German |
| Summary lang:
|
Czech |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
coordinatewise search |
| Keyword:
|
nonlinear programming |
| Keyword:
|
convergence analysis |
| MSC:
|
65K05 |
| MSC:
|
90C25 |
| MSC:
|
90C30 |
| idZBL:
|
Zbl 0396.90079 |
| idMR:
|
MR0496676 |
| DOI:
|
10.21136/AM.1978.103742 |
| . |
| Date available:
|
2008-05-20T18:09:20Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103742 |
| . |
| Reference:
|
[1] Donath G. K.-H. Elster: Über Eigenschaften unimodaler Funktionen.Wiss. Z. TH Ilmenau 18 (1972), Heft 3, 103-120. MR 0325875 |
| Reference:
|
[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 |
| Reference:
|
[3] Donath G. K.-H. Elster: Zur Konvergenz eines Verfahrens der nichtlinearen Optimierung.Теоретична и приложна механика V (1974), No. 4, 23 - 28. MR 0445826 |
| Reference:
|
[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 |
| Reference:
|
[5] Friedman M. L. S. Savage: Selected Techniques of Statistical Analysis.McGraw-Hill Book Co. New York 1947. |
| Reference:
|
[6] Greenberg H. J. W. P. Pierskalla: A review of quasiconvex functions.Op. Res. 19 (1971), 1553-1570. 10.1287/opre.19.7.1553 |
| Reference:
|
[7] Hooke R. T. A. Jeeves: "Direct Search" Solution of Numerical and Statistical Problems.Journ. ACM 8 (1962), 212-229. |
| Reference:
|
[8] Karamardian S.: Strictly quasiconvex (concave) functions and duality in mathematical programming.J. Math. Anal. Appl. 20 (1967), 344-358. MR 0219315, 10.1016/0022-247X(67)90095-9 |
| Reference:
|
[9] Kiefer J.: Sequential minimax search for a maximum.Proc. Am. Math. Soc. 4 (1953), 502-506. Zbl 0050.35702, MR 0055639, 10.1090/S0002-9939-1953-0055639-3 |
| Reference:
|
[10] Mangasarian O. L.: Pseudo-convex functions.J. SIAM, Ser. A, 3 (1965), 281 - 290. Zbl 0138.15702, MR 0191659 |
| Reference:
|
[11] Wilde D. J. C. S. Beightler: Foundations of Optimization.Prentice-Hall Inc. Englewood Cliffs 1967. |
| Reference:
|
[12] Zangwill W. I.: Nonlinear Programming: A Unified Approach.Prentice-Hall Inc., Englewood Cliffs 1969. Zbl 0195.20804, MR 0359816 |
| . |
