Aufgaben zum Newtonschen Näherungsverfahren

Wertetabelle

$f(x)=x^3-5x^2-4x+2$

Erstelle eine Wertetabelle um die Lage der Nullstellen einschränken zu können.

Bestimmen der Intervalle

Eine Nullstelle kann direkt aus der Tabelle abgelesen werden:

$\tilde x_1=-1$

Man sieht außerdem, dass die Funktion $f(x)$ in den Intervallen $]0;1[$ und $]5;6[$ ihr Vorzeichen ändert.

Daraus folgt für die Nullstellen $\tilde x_{2{,}3}:$

$\Rightarrow \tilde x_2\in \;]0;1[$ und $\tilde x_3\in\;]5;6[$

Um die Intervalle weiter zu verkleinern und so einen besseren Anfangswert für das Newton-Verfahren zu bekommen, berechnet man den Funktionswert der Mittelwerte der ausgewählten Intervalle:

Man sieht nun, dass die Funktion $f(x)$ in den Intervallen $]0;0{,}5[$ und $]5{,}5;6[$ ihr Vorzeichen ändert.

Daraus folgt für die Nullstellen $\tilde x_{2{,}3}:$

$\Rightarrow \tilde x_2\in \;]0;0{,}5[$ und $\tilde x_3\in\;]5{,}5;6[$

Anwenden des Newton-Verfahrens

$f(x)=x^3-5x^2-4x+2$

$f^\prime(x)=3x^2-10x-4$

Bestimmen der Nullstellen

Man wählt einen beliebigen Wert $x_0$ aus dem Intervall $]0;0{,}5[$, z.B. $x_0=0{,}25$.

Man berechnet jetzt $x_1$ mit der oben angegebenen Rekursionsformel.

Dann berechnet man $x_2$ mit dem gerade berechneten $x_1$ und der oben angegebenen Rekursionsformel.

Dann berechnet man $x_3$ mit dem gerade berechneten $x_2$ und der oben angegebenen Rekursionsformel.

Man erkennt jetzt, dass sich die Genauigkeit der Lösung im letzten Schritt nurnoch in der fünften Nachkommastelle verbessert.

Da nur eine Angabe bis auf zwei Nachkommastellen gefordert war, ist man in diesem Schritt fertig und das Ergebnis lautet:

Um $\tilde x_3$ zu bestimmen verfährt man analog und erhält für den Startwert $x_0=5{,}75$ folgende Werte:

Und somit erhält man:

$f(x)=\ln(x^4+5x^3-5)$

Der natürliche Logarithmus $\ln(x)$ ist nur auf den positiven, reellen Zahlen definiert.

Um die Nullstellen der Funktion $f(x)$ zu bestimmen macht man zuvor eine kurze Vorüberlegung.

Man betrachtet die Nullstellen des natürlichen Logarithmus und stellt folgendes fest:

Sei $g(x)=\ln(x)$:

$g(x)=0 \Leftrightarrow \ln(x)=0 \qquad \qquad \qquad\vert\ e$

$e^{\ln(x)}=e^0 \qquad \qquad \qquad \qquad \qquad \quad$Umformen.

$\Rightarrow x=1$

Man sieht, dass $x=1$ die einzige Nullstelle von $\ln(x)$ ist.

Um die Nullstellen von $f(x)$ zu approximieren, kann man also die "Einsstellen" der Funktion $h(x)=x^4+5x^3-5$ approximieren, d.h. man sucht die Lösung für die Gleichung $h(x)=x^4+5x^3-5=1$.

Da das Newtonverfahren Nullstellen approximiert macht man eine kleine Umformung und erhält:

$h(x)=x^4+5x^3-5=1 \qquad \qquad \vert -1$

$x^4+5x^3-6=0$

Wir approximieren also die Nullstellen der Funktion $\tilde h(x)=x^4+5x^3-6$ um die Nullstellen von $f(x)$ zu finden.

Wertetabelle

Bestimmen der Intervalle

Eine Nullstelle kann direkt aus der Tabelle abgelesen werden:

$\tilde x_1=1$

Man sieht außerdem, dass die Funktion $\tilde h(x)$ im Intervallen $]-6;-5[$ ihr Vorzeichen ändert.

Daraus folgt für die Nullstellen $\tilde x_{2}:$

$\Rightarrow \tilde x_2\in \;]-6;-5[$

Um das Intervall weiter zu verkleinern und so einen besseren Anfangswert für das Newton-Verfahren zu bekommen, berechnet man den Funktionswert der Mittelwerte der ausgewählten Intervalle:

Man sieht nun, dass die Funktion $\tilde h(x)$ in den Intervallen $]-5{,}5;-5[$ ihr Vorzeichen ändert.

Daraus folgt für die Nullstellen $\tilde x_{2}:$

$\Rightarrow \tilde x_2\in \;]-5{,}5;-5[$

Anwenden des Newton-Verfahrens

$\tilde h(x)=x^4+5x^3-6$

$\tilde{h}^\prime(x)=4x^3+15x^2$

Bestimmen der Nullstellen

Man wählt einen beliebigen Wert $x_0$ aus dem Intervall $]-5{,}5;-5[$, z.B. $x_0=-5{,}25$.

Man berechnet jetzt $x_1$ mit der oben angegebenen Rekursionsformel.

$=-5{,}067531179\approx-5{,}06753$

Dann berechnet man $x_2$ mit dem gerade berechneten $x_1$ und der oben angegebenen Rekursionsformel.

$=-5{,}046930085\approx-5{,}04693$

Dann berechnet man $x_3$ mit dem gerade berechneten $x_2$ und der oben angegebenen Rekursionsformel.

$=-5{,}046680361\approx-5{,}04668$

Man erkennt jetzt, dass sich die Genauigkeit der Lösung im letzten Schritt nur noch in der vierten Nachkommastelle verbessert.

Da nur eine Angabe bis auf zwei Nachkommastellen gefordert war, ist man in diesem Schritt fertig und das Ergebnis lautet: