Ein notwendiges und hinreichendes Optimalitätskriterium für allgemeine quadratische Optimierungsprobleme
Applications of Mathematics, Tome 19 (1974) no. 3, pp. 193-197
In dem Artikel wird die Aufgabe der Minimierung einer quadratischen Funktion über einem konvexen und abgeschlossenen Restriktionsbereich untersucht. Mit Hilfe von - der Ausgangsaufgabe eindeutig zugeordneten - sog. $K$-Mengen können Optimalitätskriterien als Punkt-Mengen-Beziehungen formuliert und gezeigt werden (Satz 18). Für den Fall einer konvexen quadratischen Zielfunktion und polyedrischer Restriktionsbereiche ergibt sich ein direkter Zusammenhang mit den Kuhn-Tucker-Bedingungen.
In dem Artikel wird die Aufgabe der Minimierung einer quadratischen Funktion über einem konvexen und abgeschlossenen Restriktionsbereich untersucht. Mit Hilfe von - der Ausgangsaufgabe eindeutig zugeordneten - sog. $K$-Mengen können Optimalitätskriterien als Punkt-Mengen-Beziehungen formuliert und gezeigt werden (Satz 18). Für den Fall einer konvexen quadratischen Zielfunktion und polyedrischer Restriktionsbereiche ergibt sich ein direkter Zusammenhang mit den Kuhn-Tucker-Bedingungen.
@article{10_21136_AM_1974_103530,
author = {Lommatzsch, Klaus},
title = {Ein notwendiges und hinreichendes {Optimalit\"atskriterium} f\"ur allgemeine quadratische {Optimierungsprobleme}},
journal = {Applications of Mathematics},
pages = {193--197},
year = {1974},
volume = {19},
number = {3},
doi = {10.21136/AM.1974.103530},
mrnumber = {0368781},
zbl = {0315.90060},
language = {de},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1974.103530/}
}
TY - JOUR AU - Lommatzsch, Klaus TI - Ein notwendiges und hinreichendes Optimalitätskriterium für allgemeine quadratische Optimierungsprobleme JO - Applications of Mathematics PY - 1974 SP - 193 EP - 197 VL - 19 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.1974.103530/ DO - 10.21136/AM.1974.103530 LA - de ID - 10_21136_AM_1974_103530 ER -
%0 Journal Article %A Lommatzsch, Klaus %T Ein notwendiges und hinreichendes Optimalitätskriterium für allgemeine quadratische Optimierungsprobleme %J Applications of Mathematics %D 1974 %P 193-197 %V 19 %N 3 %U http://geodesic.mathdoc.fr/articles/10.21136/AM.1974.103530/ %R 10.21136/AM.1974.103530 %G de %F 10_21136_AM_1974_103530
Lommatzsch, Klaus. Ein notwendiges und hinreichendes Optimalitätskriterium für allgemeine quadratische Optimierungsprobleme. Applications of Mathematics, Tome 19 (1974) no. 3, pp. 193-197. doi: 10.21136/AM.1974.103530
[1] Nožička F., Guddat J., Bank B., Hollatz H.: Theorie der linearen parametrischen Optimierung. Akademie- Verlag Berlin 1973.
[2] Lommatzsch K.: Lineare parametrische Optimierung über allgemeinen konvexen Restriktionsbereichen. Sborník z II. celostátní konference O matematických metodách v ekonomii, Harmonia 1972. Ekonomicko matematická laboratoř při Ekonomickem ústavu ČSAV, Praha 1973. | MR
[3] Künzi H. P., Krelle W.: Nichtlineare Programmierung. Springer- Verlag, Berlin- Göttingen -Heidelberg 1962. | MR
Cité par Sources :