Aufgaben zum Newtonschen Näherungsverfahren

Berechne mit Hilfe des Newtonsches Näherungsverfahren die Nullstellen folgender Funktionen auf zwei Nachkommastellen genau.

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

Für diese Aufgabe benötigst Du folgendes Grundwissen: Newton-Verfahren
Wertetabelle
$f (x) = x^{3} - 5 x^{2} - 4 x + 2$
Erstelle eine Wertetabelle um die Lage der Nullstellen einschränken zu können.
x
-3
-2
-1
0
1
2
3
4
5
6
f(x)
-58
-18
0
2
-6
-18
-28
-30
-18
14
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:
x
0
0,5
1
5
5,5
6
f(x)
2
-1,125
-6
-18
-4,875
14
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} - 5 x^{2} - 4 x + 2$
$f^{'} (x) = 3 x^{2} - 10 x - 4$
$\Rightarrow x_{n + 1} = x_{n} - \frac{x_{n}^{3} - 5 x_{n}^{2} - 4 x_{n} + 2}{3 x_{n}^{2} - 10 x_{n} - 4}$
Bestimmen der Nullstellen
Man wählt einen beliebigen Wert $x_{0}$ aus dem Intervall $] 0; 0,5 [$ , z.B. $x_{0} = 0,25$ .
$x_{1} = x_{0} - \frac{x_{0}^{3} - 5 x_{0}^{2} - 4 x_{0} + 2}{3 x_{0}^{2} - 10 x_{0} - 4}$
Man berechnet jetzt $x_{1}$ mit der oben angegebenen Rekursionsformel.
$= 0,25 - \frac{(0,25)^{3} - 5 \cdot (0,25)^{2} - 4 \cdot (0,25) + 2}{3 \cdot (0,25)^{2} - 10 \cdot (0,25) - 4}$
$= \frac{73}{202} \approx 0,36139$
$x_{2} = x_{1} - \frac{x_{1}^{3} - 5 x_{1}^{2} - 4 x_{1} + 2}{3 x_{1}^{2} - 10 x_{1} - 4}$
Dann berechnet man $x_{2}$ mit dem gerade berechneten $x_{1}$ und der oben angegebenen Rekursionsformel.
$= \frac{73}{202} - \frac{(\frac{73}{202})^{3} - 5 \cdot (\frac{73}{202})^{2} - 4 \cdot (\frac{73}{202}) + 2}{3 \cdot (\frac{73}{202})^{2} - 10 \cdot (\frac{73}{202}) - 4}$
$= 0,354276361 \approx 0,35428$
$x_{3} = x_{2} - \frac{x_{2}^{3} - 5 x_{2}^{2} - 4 x_{2} + 2}{3 x_{2}^{2} - 10 x_{2} - 4}$
Dann berechnet man $x_{3}$ mit dem gerade berechneten $x_{2}$ und der oben angegebenen Rekursionsformel.
$= 0,354276361 - \frac{(0,354276361)^{3} - 5 \cdot (0,354276361)^{2} - 4 \cdot (0,354276361) + 2}{3 \cdot (0,354276361)^{2} - 10 \cdot (0,354276361) - 4}$
$= 0,3542486894 \approx 0,35425$
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:
${\tilde{x}}_{2} = 0,35$
Um ${\tilde{x}}_{3}$ zu bestimmen verfährt man analog und erhält für den Startwert $x_{0} = 5,75$ folgende Werte:
$i$
0
1
2
3
$x_{i}$
$5,75$
$5,649253731$
$5,645755468$
$5,645751311$
Und somit erhält man:
${\tilde{x}}_{3} = 5,65$
$f (x) = \ln (x^{4} + 5 x^{3} - 5)$

Für diese Aufgabe benötigst Du folgendes Grundwissen: Newton-Verfahren
$f (x) = \ln (x^{4} + 5 x^{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 | e$
$e^{\ln (x)} = e^{0}$ 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} + 5 x^{3} - 5$ approximieren, d.h. man sucht die Lösung für die Gleichung $h (x) = x^{4} + 5 x^{3} - 5 = 1$ .
Da das Newtonverfahren Nullstellen approximiert macht man eine kleine Umformung und erhält:
$h (x) = x^{4} + 5 x^{3} - 5 = 1 | - 1$
$x^{4} + 5 x^{3} - 6 = 0$
Wir approximieren also die Nullstellen der Funktion $\tilde{h} (x) = x^{4} + 5 x^{3} - 6$ um die Nullstellen von $f (x)$ zu finden.
Wertetabelle
$x$
-6
-5
-4
-3
-2
-1
0
1
2
$\tilde{h} (x)$
210
-6
-70
-60
-30
-10
-6
0
50
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:
x
-6
-5,5
-5
f(x)
210
77,1875
-6
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} + 5 x^{3} - 6$
${\tilde{h}}^{'} (x) = 4 x^{3} + 15 x^{2}$
$\Rightarrow x_{n + 1} = x_{n} - \frac{x_{n}^{4} + 5 x_{n}^{3} - 6}{4 x_{n}^{3} + 15 x_{n}^{2}}$
Bestimmen der Nullstellen
Man wählt einen beliebigen Wert $x_{0}$ aus dem Intervall $] - 5,5; - 5 [$ , z.B. $x_{0} = - 5,25$ .
$\Rightarrow x_{1} = x_{0} - \frac{x_{0}^{4} + 5 x_{0}^{3} - 6}{4 x_{0}^{3} + 15 x_{0}^{2}}$
Man berechnet jetzt $x_{1}$ mit der oben angegebenen Rekursionsformel.
$= (- 5,25) - \frac{(- 5,25)^{4} + 5 (- 5,25)^{3} - 6}{4 (- 5,25)^{3} + 15 (- 5,25)^{2}}$
$= - 5,067531179 \approx - 5,06753$
$x_{2} = x_{1} - \frac{x_{1}^{4} + 5 x_{1}^{3} - 6}{4 x_{1}^{3} + 15 x_{1}^{2}}$
Dann berechnet man $x_{2}$ mit dem gerade berechneten $x_{1}$ und der oben angegebenen Rekursionsformel.
$= (- 5,067531179) - \frac{(- 5,067531179)^{4} + 5 (- 5,067531179)^{3} - 6}{4 (- 5,067531179)^{3} + 15 (- 5,067531179)^{2}}$
$= - 5,046930085 \approx - 5,04693$
$x_{3} = x_{2} - \frac{x_{2}^{4} + 5 x_{2}^{3} - 6}{4 x_{2}^{3} + 15 x_{2}^{2}}$
Dann berechnet man $x_{3}$ mit dem gerade berechneten $x_{2}$ und der oben angegebenen Rekursionsformel.
$= (- 5,046930085) - \frac{(- 5,046930085)^{4} + 5 (- 5,046930085)^{3} - 6}{4 (- 5,046930085)^{3} + 15 (- 5,046930085)^{2}}$
$= - 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:
${\tilde{x}}_{2} = - 5,05$

x	-3	-2	-1	0	1	2	3	4	5	6
f(x)	-58	-18	0	2	-6	-18	-28	-30	-18	14

x	0	0,5	1	5	5,5	6
f(x)	2	-1,125	-6	-18	-4,875	14

$i$	0	1	2	3
$x_{i}$	$5,75$	$5,649253731$	$5,645755468$	$5,645751311$

$x$	-6	-5	-4	-3	-2	-1	0	1	2
$\tilde{h} (x)$	210	-6	-70	-60	-30	-10	-6	0	50

x	-6	-5,5	-5
f(x)	210	77,1875	-6

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das? serlo.org

Aufgaben zum Newtonschen Näherungsverfahren

Wertetabelle

Bestimmen der Intervalle

Anwenden des Newton-Verfahrens

Bestimmen der Nullstellen

Wertetabelle

Bestimmen der Intervalle

Anwenden des Newton-Verfahrens

Bestimmen der Nullstellen