Aufgaben zum Newtonschen Näherungsverfahren
Wie gut kannst du annähern? Mit diesen gemischten Übungsaufgaben lernst du, das Newton'sche Näherungsverfahren anzuwenden!
- 1
Berechne mit Hilfe des Newtonsches Näherungsverfahren die Nullstellen folgender Funktionen auf zwei Nachkommastellen genau.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Newton-Verfahren
Wertetabelle
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:
Man sieht außerdem, dass die Funktion in den Intervallen und ihr Vorzeichen ändert.
Daraus folgt für die Nullstellen
und
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 in den Intervallen und ihr Vorzeichen ändert.
Daraus folgt für die Nullstellen
und
Anwenden des Newton-Verfahrens
Bestimmen der Nullstellen
Man wählt einen beliebigen Wert aus dem Intervall , z.B. .
Man berechnet jetzt mit der oben angegebenen Rekursionsformel.
Dann berechnet man mit dem gerade berechneten und der oben angegebenen Rekursionsformel.
Dann berechnet man mit dem gerade berechneten 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 zu bestimmen verfährt man analog und erhält für den Startwert folgende Werte:
0
1
2
3
Und somit erhält man:
Hast du eine Frage oder Feedback?
Für diese Aufgabe benötigst Du folgendes Grundwissen: Newton-Verfahren
Der natürliche Logarithmus ist nur auf den positiven, reellen Zahlen definiert.
Um die Nullstellen der Funktion zu bestimmen macht man zuvor eine kurze Vorüberlegung.
Man betrachtet die Nullstellen des natürlichen Logarithmus und stellt folgendes fest:
Sei :
Man sieht, dass die einzige Nullstelle von ist.
Um die Nullstellen von zu approximieren, kann man also die "Einsstellen" der Funktion approximieren, d.h. man sucht die Lösung für die Gleichung .
Da das Newtonverfahren Nullstellen approximiert macht man eine kleine Umformung und erhält:
Wir approximieren also die Nullstellen der Funktion um die Nullstellen von zu finden.
Wertetabelle
-6
-5
-4
-3
-2
-1
0
1
2
210
-6
-70
-60
-30
-10
-6
0
50
Bestimmen der Intervalle
Eine Nullstelle kann direkt aus der Tabelle abgelesen werden:
Man sieht außerdem, dass die Funktion im Intervallen ihr Vorzeichen ändert.
Daraus folgt für die Nullstellen
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 in den Intervallen ihr Vorzeichen ändert.
Daraus folgt für die Nullstellen
Anwenden des Newton-Verfahrens
Bestimmen der Nullstellen
Man wählt einen beliebigen Wert aus dem Intervall , z.B. .
Man berechnet jetzt mit der oben angegebenen Rekursionsformel.
Dann berechnet man mit dem gerade berechneten und der oben angegebenen Rekursionsformel.
Dann berechnet man mit dem gerade berechneten und der oben angegebenen Rekursionsformel.
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:
Hast du eine Frage oder Feedback?
- 2
Bestimme mit Hilfe des Newton-Verfahrens auf vier Dezimalstellen genau.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Das Newton-Verfahren
Du sollst das Newton-Verfahren verwenden, um zu bestimmen. Das Newton-Verfahren dient dazu, Nullstellen von Funktionen zu bestimmen. Zunächst benötigst du also eine Funktion , die als Nullstelle hat, also erfüllt.
Erinnere dich, dass . Ein guter Kandidat ist also . (Es gibt unendlich viele weitere Mögllichkeiten, dies ist nur die einfachste.)
Im Newton-Verfahren wendest du Iterationen der Rekursionsformel
an. Berechne dafür die Ableitung von , sie lautet . Die Rekursionsformel des Newton-Verfahren für diese Aufgabe lautet also
Alternative: Du kannst dir die folgenden Rechnungen einfacher machen, wenn du dich an folgenden Zusammenhang aus der Trigonometrie erinnerst:
Die Lösung wird allerdings den ausführlichen Weg präsentieren.
Erstelle nun eine Wertetabelle, um den Startwert für das Verfahren in die Nähe der Nullstelle zu bringen. Erinnere dich, dass .
2
3
4
0,909
0,141
-0.757
In der Tat liegt die Nullstelle zwischen 3 und 4, denn dort wechselt der Sinus sein Vorzeichen.
Wähle einen Startwert. Jeder Startwert im Intervall ist sinnvoll, z.B. . Setze diesen in die Rekursionsformel ein:
Setze den Wert wiederholt in die Rekursionsformel ein, bis du die gewünschte Genauigkeit erhältst:
Du siehst, dass sich in den letzten beiden Iterationen die ersten sieben Nachkommastellen nicht geändert haben. Du hast daher sogar eine (mindestens) sechs Nachkommastellen genaue Lösung gefunden, genauer als verlangt.
Somit erhältst du, dass , und damit auch .
Tipp: Finde eine Funktion, für die eine Nullstelle ist. Denke zurück an trigonometrische Funktionen.
- 3
Bestimme mit Hilfe des Newton-Verfahrens auf drei Dezimalstellen genau.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Newtonschen Näherungsverfahren
Tipp: Finde eine Funktion, für die eine Nullstelle ist.
Du sollst das Newton-Verfahren verwenden, um zu bestimmen. Das Newton-Verfahren dient dazu, Nullstellen von Funktionen zu bestimmen. Zunächst benötigst du also eine Funktion , die als Nullstelle hat, also erfüllt.
ist die Zahl, für die gilt, also auch . Ein guter Kandidat für die gesuchte Funktion ist daher . (Es gibt unendlich viele weitere Möglichkeiten, dies ist nur die einfachste.)
Im Newton-Verfahren wendest du Iterationen der Rekursionsformel
an. Berechne dafür die Ableitung von , sie lautet . Die Rekursionsformel des Newton-Verfahren für diese Aufgabe lautet also
Erstelle nun eine Wertetabelle, um den Startwert für das Verfahren in die Nähe der Nullstelle zu bringen. Bedenke, dass du nur positive Werte betrachten musst, da die Wurzel immer positiv ist.
1
2
3
-4
-1
4
Du siehst, dass die Nullstelle zwischen 2 und 3 liegt. Dort wechselt sein Vorzeichen. Teste nun noch den Mittelwert 2,5: .
Das bedeutet, dass die Nullstelle im Intervall liegt.
Jeder Startwert im Intervall ist sinnvoll, z.B. . Setze diesen in die Rekursionsformel ein:
Setze den neuen Wert nun so lang in die Rekursionsformel ein, bis du die gewünschte Genauigkeit erhältst:
Du siehst, dass sich in den letzten beiden Iterationen nur noch die vierte Nachkkommastelle geändert hat.
Somit erhältst du, dass , und damit auch .
- 4
In dieser Aufgabe bestimmst du mit dem Newton-Verfahren Nullstellen des Polynoms . Starte das Newton-Verfahren zunächst in , dann noch in .
Was beobachtest du?
Für diese Aufgabe benötigst Du folgendes Grundwissen: Newtonschen Näherungsverfahren
Du sollst das Newton-Verfahren verwenden, um Nullstellen für f zu finden. Dabei wirst du sehen, dass das Newton-Verfahren nicht immer zu einer korrekten Lösung konvergiert.
Stelle zunächst die Rekursionsformel
auf. Berechne dafür die Ableitung . Ingesamt lautet damit die Rekursionsformel für
Starte nun das Verfahren wie verlangt mit .
Es gilt und , jeweils die beiden konstanten Koeffizienten von und . Deshalb gilt
Setze in Zähler und Nenner der Rekursionsformel ein:
Daher erhältst du insgesamt
An dieser Stelle brauchst du nicht weiterrechnen, denn . Du bist wieder beim Startwert angekommen, die Rekursion wird unendlich lang zwischen 0 und 2 springen. Dies ist ein Beispiel, bei dem das Newton-Verfahren fehlschlägt, weil es nur garantiert konvergiert, wenn du ausreichend nahe bei der Nullstelle beginnst.
Probiere daher als Nächstes den zweiten Startwert x_0 = 1. Einsetzen in Rekursionsformel ergibt:
Wiederhole diesen Schritt, bis sich der Wert kaum noch verändert:
Das Ergebnis hat sich kaum noch geändert, du erhältst die ungefähre Nullstelle . Das Verfahren ist in sehr wenigen Schritten konvergiert, da du bereits nahe an der Nullstelle begonnen hattest.
Anmerkung und Erläuterung: Am Polynom kannst du auch noch weitere interessante Phänomen beobachten. Betrachte dazu den Graph der Funktion.
Erinnere dich, dass der Startwert 0 auf einen Wert in der Nähe der 2 abgebildet wird. In der Nähe von 2 liegt ein sehr spitzes lokales Minimum. Was bedeutet das für das Newtonverfahren? Nun, das Newton-Verfahren betrachtet immer die Tangente an den aktuellen Punkt. In der Nähe eines lokalen Minimums ändern sich die Tangenten sehr schnell.
Das bemerkst du, wenn du leicht von 0 abweichende Startwerte ausprobierst. Dabei musst du natürlich aufpassen, nicht zu stark zu runden, sonst landest du wieder bei dem Fall, den du oben berechnet hast.
Du kannst folgendes Konvergenzverhalten beobachten (die Werte sind mit dem Computer berechnet):
Startwert
Anzahl Schritte zur Konvergenz
Ungefähre Lösung
15
-1,103335
18
2,45032
8
1,365066
Bei sehr, sehr ähnlichen Startwerten ergeben sich drei vollkommen unterschiedliche Lösungen, die mit den drei Nullstellen im Graph übereinstimmen.
Bei sehr, sehr ähnlichen Startwerten ergeben also sich drei vollkommen unterschiedliche Lösungen, die mit den drei Nullstellen im Graph übereinstimmen. Im sehr kleinen Intervall von liegen also Startwerte, die gar nicht konvergieren oder zu völlig unterschiedlichen Lösungen führen.
Außerdem fällt dir in der Tabelle auf, dass die Anzahl der Schritte bis zur Konvergenz erheblich höher ist, als du vorher mit dem "braven" Startwert gesehen hattest.
Diese Beobachtungen unterstreichen erneut: Das Newton-Verfahren ist ein sehr effizientes lokales Verfahren. Ausreichend nahe an einer Nullstelle funktioniert es hervorragend. Ist man nicht nahe an einer Nullstelle, kann je nach Funktion und Startwert sehr unterschiedliches Verhalten auftreten.
- 5
Berechne mit 4 Iterationen.
Für diese Aufgabe benötigst Du folgendes Grundwissen: Newtonsches Näherungsverfahren
0
2
1
2,33333
2
2,29024931
3
2,289428779
4
2,289428485
Die ersten 6 Nachkommastellen sind richtig.
Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das?