- Lagrange-Ansatz
-
Die Lagrange-Multiplikatorenregel (nach Joseph-Louis Lagrange) ist in der mathematischen Optimierung eine Methode, Optimierungsprobleme mit Nebenbedingungen umzuformulieren. Ein Optimierungsproblem mit Nebenbedingungen ist die Aufgabe, ein lokales Extremum einer Funktion in mehreren Veränderlichen mit einer oder mehreren Nebenbedingungen zu finden, wobei die Nebenbedingungen durch Setzen von Funktionen auf gegebene Werte definiert seien. Diese Methode führt eine neue unbekannte skalare Variable für jede Nebenbedingung ein, die Lagrange-Multiplikatoren, und definiert eine Linearkombination, die die Multiplikatoren als Koeffizienten einbindet. Das reduziert das Nebenbedingungsproblem auf ein Problem ohne Nebenbedingung. Damit kann es dann durch die gewöhnliche Gradientenmethode gelöst werden.
Zum Verständnis der Funktionsweise betrachten wir den zweidimensionalen Fall mit einer Nebenbedingung. Nehmen wir an, wir wollen eine Funktion f(x,y) unter einer Nebenbedingung g(x,y) = c für eine Konstante c maximieren. Beim Verfolgen der Höhenlinie g = c berühren oder kreuzen wir Höhenlinien von f. Ein gemeinsamer Punkt (x,y) der Nebenbedingung g(x,y) = c und einer Höhenlinie f(x,y) = d kann nur dann Lösung des Optimierungsproblems sein, wenn unsere Bewegung auf der Höhenlinie g = c tangential zu f(x,y) = d verläuft: Andernfalls könnten wir durch Vorwärts- oder Rückwärtsbewegung auf der vorgegebenen g-Höhenlinie den Funktionswert von f vergrößern oder verkleinern, ohne die Nebenbedingung zu verletzen.
Ein bekanntes Beispiel kann man den Wetterkarten mit ihren Höhenlinien für Temperaturen und Druck entnehmen. Die Extrema unter der Nebenbedingung treten dort auf, wo sich beim Überlagern der Karten Linien berühren. Geometrisch übersetzen wir die Tangentenbedingung, indem wir sagen, dass die Gradienten von f und g beim Maximum parallele Vektoren sind. Bei Einführen eines unbekannten Skalaren λ ist der Gradient von
- f − λg
0 für bestimmte λ. Das in geometrische Form gebracht entspricht der Multiplikatorenregel:
- f − λg
muss „fest“ sein, wobei der Multiplikator λ eine neue Variable an einem lokalen Extremum ist.
Inhaltsverzeichnis
Die Methode der Lagrange-Multiplikatoren
Es sei f eine in einer offenen Teilmenge definierte Funktion. Wir definieren s voneinander unabhängige Nebenbedingungen gk(x) = 0, und setzen
Wir schauen uns nun das Extremum von h an
was äquivalent ist zu
Wir ermitteln die unbekannten Multiplikatoren λk mit Hilfe unserer Nebenbedingungsgleichungen und haben damit ein Extremum von h gefunden, das gleichzeitig den Nebenbedingungen genügt (gk = 0), was eine notwendige Bedingung dafür ist, dass f ein Extremum hat auf der Menge der Punkte, die die Nebenbedingung erfüllen.
Bedeutung der Lagrange-Multiplikatoren in der Physik
Bei der Anwendung der Methode der Lagrange-Multiplikatoren in der klassischen Mechanik wird die Bedeutung der Lagrange-Multiplikatoren sichtbar. Die Bewegungsgleichungen der klassischen Mechanik im Lagrange-Formalismus werden mit Hilfe der Lagrange-Funktion und der Euler-Lagrange-Gleichung bestimmt. Der zusammen mit der Zwangsbedingung in die Lagrange-Funktion eingefügte Lagrange-Multiplikator hat die physikalische Bedeutung einer Zwangskraft, die das durch die Bewegungsgleichung beschriebene Objekt zu dieser Bewegung unter der Zwangsbedingung führt. Das folgende Beispiel einer freien Punktmasse m, die sich in zwei Dimensionen auf einer Bahn mit konstantem Radius R bewegt, macht dieses klar:
Lagrange-Funktion (kinetische Energie in Polarkoordinaten):
Zwangsbedingung:
- g = r − R = 0
neue Lagrange-Funktion:
Euler-Lagrange-Gleichung (Hier nur für die radiale Koordinate formuliert, da die Zwangsbedingung von dieser abhängt. Die Winkelkoordinate ergibt die Drehimpulserhaltung für diese Bewegung.):
mit und r = R, sowie (Winkelgeschwindigkeit).
- λ = − mRω2
Das entspricht der in Polarkoordinaten formulierten Zentripetalkraft, die die Punktmasse zur Bewegung auf eine Kreisbahn zwingt.
Siehe auch
Weblinks
Für zusätzliche Texte und interaktive Applets
- Applet
- Tutorial und Applet (Englisch)
- Konzeptuelle Einleitung (Englisch)
Wikimedia Foundation.