Quadratische Programmierung Lagrange-Fkt.:

Hallo!

Ich beschäftige mich gerade mit quadratischen Optimierungsproblemen.
Hierfür versuche ich die Lagrange Funktion zu berechnen. Ich habe hier eine für euch sicher leichte Frage, mir ist aber nicht ganz klar, wie ich sie genau berechne, weil ich in der Literatur für mich nicht so ganz Eindeutiges gefunden habe.

Berechnet man sie so:

L(x,u)= f(x) - u*g(x)

oder so:

L(x,u)= f(x) + u*g(x)

u ist Lagrange-Multiplikator
g(x) ist Nebenbed.

Oder hängt es von irgendetwas ab, ob ich die Nebenbedingung subtrahieren oder addieren muss?

Vielen Dank!

Kika

Auch hallo.

Ich beschäftige mich gerade mit quadratischen
Optimierungsproblemen.

Operations Research ?

L(x,u)= f(x) - u*g(x)

oder so:

L(x,u)= f(x) + u*g(x)

u ist Lagrange-Multiplikator
g(x) ist Nebenbed.

Oder hängt es von irgendetwas ab, ob ich die Nebenbedingung
subtrahieren oder addieren muss?

Kommt drauf an, ob es Maximierungs- oder Minimierungsproblem ist
Bei max! wird subtrahiert.
Trotzdem bitte hiermit kontrollieren (war schon ein paar Jahre her :wink:): http://eom.springer.de/L/default.htm -> Lagrange …

HTH
mfg M.L.

Hallo!
Vielen Dank erstmal für den super Link. Finde ich da wirklich sehr gut erklärt. Werde ich mir auf jeden Fall nochmal genauer durchlesen

http://eom.springer.de/L/default.htm

Schöne Grüße.

Kika

Hallo nochmal.

Vielen Dank erstmal für den super Link.

Bitte :smile: Die Originalliteratur zu der Weisheit mit + und - ist übrigens unter http://www.amazon.de/gp/product/3446188878/302-93097… zu finden. Aber wie schon gesagt: ‚nur‘ 50%-ige Trefferwahrscheinlichkeit

mfg M.L.

Berechnet man sie so:

L(x,u)= f(x) - u*g(x)

oder so:

L(x,u)= f(x) + u*g(x)

Das ist egal, da der Lagrange-Multiplikator ja erst durch die Lagrange-Funktion definiert wird.

Gruß
Oliver

Kommt drauf an, ob es Maximierungs- oder Minimierungsproblem
ist. Bei max! wird subtrahiert.

Das ist Quatsch!

Gruß
Oliver