Gradientenmethode

Die Gradientenmethode ist eine Methode zur Bestimmung eines Maximums/Minimus mit einer Nebenbedingung. Hierfür wird das Skalarprodukt zweier Vektoren gebildet. Der erste Vektor ist die Richtung der Budgetgeraden und der andere Vektor ist der Gradient des Nutzenfunktion, welcher in Richtung des steilsten Anstiegs zeigt. Die Gradientenmethode ist neben dem Lagrangeverfahren eine weitere Möglichkeit zur Bestimmung eines Tangentialpunktes.

Gradient

Der Gradient ist ein Vektor, welcher in Richtung des steilsten Anstiegs zeigt. Er lässt sich bilden, indem eine multivariate Funktion partiell abgeleitet wird. Im Falle einer Nutzenfunktion mit zwei Konsumgütern $x_{1}$ und $x_{2}$ lässt sich der Gradient wie folgt bestimmen:

$\Delta =(\partial U(x_{1},x_{2})/\partial x_{1},\quad \partial U(x_{1},x_{2})/\partial x_{2})^{T}$ 

Je nach Konsumpunkt $(x_{1},x_{2})$ zeigt der Gradient in eine andere Richtung. Die partielle Ableitung nach $x_{1}$ eingesetzt an dem jeweiligen Punkt bestimmt, wie weit der Vektor in die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1 } -Richtung geht. Die partielle Ableitung nach Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_2 } bestimmt für den jeweiligen Punkt, wie weit der Vektor in die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_2 } -Richtung verläuft.
Datei:Gradient1.png|350px|rahmenlos

Vektor der Budgetgeraden

Die Budgetgerade lässt sich in einen Vektor umschreiben. Für die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1 } -Richtung lässt sich beispielsweise die Differenz von $x_{1}=0$ und $x^{max}$ nehmen. Für die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_2 } -Richtung kann wiederum die Differenz zwischen $x_{2}^{max}$ und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle y=0 } herangezogen werden.
Es ergibt sich:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle  \vec{v}=(x_1^{max}-0, \quad 0-x_2^{max})^T=(x_1^{max}, \quad -x_2^{max})^T }