Geodesic
Zur Konvergenz des Verfahrens der Koordinatenweisensuche
Applications of Mathematics, Tome 23 (1978) no. 3, pp. 161-173
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.21136/AM.1978.103742
Classification : 65K05, 90C25, 90C30
Mots-clés : coordinatewise search; nonlinear programming; convergence analysis 
@article{10_21136_AM_1978_103742,
     author = {Donath, Gerhard and Elster, Karl-Heinz},
     title = {Zur {Konvergenz} des {Verfahrens} der {Koordinatenweisensuche}},
     journal = {Applications of Mathematics},
     pages = {161--173},
     year = {1978},
     volume = {23},
     number = {3},
     doi = {10.21136/AM.1978.103742},
     mrnumber = {0496676},
     zbl = {0396.90079},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103742/}
}
TY  - JOUR
AU  - Donath, Gerhard
AU  - Elster, Karl-Heinz
TI  - Zur Konvergenz des Verfahrens der Koordinatenweisensuche
JO  - Applications of Mathematics
PY  - 1978
SP  - 161
EP  - 173
VL  - 23
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103742/
DO  - 10.21136/AM.1978.103742
LA  - de
ID  - 10_21136_AM_1978_103742
ER  - 
%0 Journal Article
%A Donath, Gerhard
%A Elster, Karl-Heinz
%T Zur Konvergenz des Verfahrens der Koordinatenweisensuche
%J Applications of Mathematics
%D 1978
%P 161-173
%V 23
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1978.103742/
%R 10.21136/AM.1978.103742
%G de
%F 10_21136_AM_1978_103742
Donath, Gerhard; Elster, Karl-Heinz. Zur Konvergenz des Verfahrens der Koordinatenweisensuche. Applications of Mathematics, Tome 23 (1978) no. 3, pp. 161-173. doi: 10.21136/AM.1978.103742

[1] Donath G. K.-H. Elster: Über Eigenschaften unimodaler Funktionen. Wiss. Z. TH Ilmenau 18 (1972), Heft 3, 103-120. | MR

[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

[3] Donath G. K.-H. Elster: Zur Konvergenz eines Verfahrens der nichtlinearen Optimierung. Теоретична и приложна механика V (1974), No. 4, 23 - 28. | MR

[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

[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

[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 | MR

[9] Kiefer J.: Sequential minimax search for a maximum. Proc. Am. Math. Soc. 4 (1953), 502-506. | DOI | MR | Zbl

[10] Mangasarian O. L.: Pseudo-convex functions. J. SIAM, Ser. A, 3 (1965), 281 - 290. | MR | Zbl

[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 | Zbl

Cité par Sources :