M11 Das Newtonsche Iterationsverfahren: Unterschied zwischen den Versionen

Aus RSG-Wiki
Wechseln zu: Navigation, Suche
Zeile 8: Zeile 8:
  
 
In diesem [https://www.geogebra.org/m/sKQqtWq3 Applet] wird das Verfahren schrittweise dargestellt. }}
 
In diesem [https://www.geogebra.org/m/sKQqtWq3 Applet] wird das Verfahren schrittweise dargestellt. }}
 +
 +
{{Merke|1=Newtonsche Iterationsformel <math>x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}</math>
 +
 +
Diese Formel steht auch in der [http://www.isb.bayern.de/download/13107/merkhilfe_fuer_das_fach_mathematik_standard.pdf Merkhilfe] }}
  
 
{{Aufgaben-blau|2|2=Machen Sie jeweils den ersten Schritt des Newton-Verfahrens für die Funktionen<br>
 
{{Aufgaben-blau|2|2=Machen Sie jeweils den ersten Schritt des Newton-Verfahrens für die Funktionen<br>
Zeile 21: Zeile 25:
 
Die Ableitungsfunktion f' ist durch f(x) = 3x<sup>2</sup>+2x gegeben. Es ist f'(5) = 85. <br>
 
Die Ableitungsfunktion f' ist durch f(x) = 3x<sup>2</sup>+2x gegeben. Es ist f'(5) = 85. <br>
 
Den Schnittpunkt der Tangente mit der x-Achse ist nun x<sub>1</sub> und x<sub>1</sub> erhält man nun durch die Formel <math>x_1=x_0-\frac{f(x_0}{f'(x_0)}</math> . <br>
 
Den Schnittpunkt der Tangente mit der x-Achse ist nun x<sub>1</sub> und x<sub>1</sub> erhält man nun durch die Formel <math>x_1=x_0-\frac{f(x_0}{f'(x_0)}</math> . <br>
Es ist also <math>x_1=x_0-\frac{f(x_0}{f'(x_0)}=5-\frac{151}{85}=3,2235...</math><br>
+
Es ist also <math>x_1=x_0-\frac{f(x_0)}{f'(x_0)}=5-\frac{151}{85}=3,2235...</math><br>
 
b) x<sub>1</sub> = 3,3552<br>
 
b) x<sub>1</sub> = 3,3552<br>
 
c) x<sub>1</sub> = 3,77876 }}
 
c) x<sub>1</sub> = 3,77876 }}

Version vom 14. Dezember 2020, 12:50 Uhr

Für lineare und quadratische Funktionen hat man zur Bestimmung der Nullstellen Gleichungen zu lösen. Bei quadratischen Funktionen gibt es hierzu die Lösungsformel. Für Polynome höheren Grades kann man meist nur Nullstellen erraten und dann per Polynomdivision versuchen auf ein Polynom 2. Grades zu kommen.
Bei vielen Funktionen hat man Probleme die Nullstellen zu bestimmen. Oftmals reicht es aus, wenn man einen Näherungswert hat. Ein Verfahren um einen Näherungswert für die Nullstelle einer Funktion zu finden ist das Newtonsche Iterationsverfahren.


Bleistift 35fach.jpg   Aufgabe 1

Lesen Sie im Buch auf S.73 den gelb unterlegten Text durch. Schauen Sie sich danach die zwei Beispiele Auf S.73-74 an.

In diesem Video wird das Newton-Verfahren erkärt.

In diesem Applet wird das Verfahren schrittweise dargestellt.

Nuvola apps kig.png   Merke

Newtonsche Iterationsformel x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}

Diese Formel steht auch in der Merkhilfe


Bleistift 35fach.jpg   Aufgabe 2

Machen Sie jeweils den ersten Schritt des Newton-Verfahrens für die Funktionen
Verwenden Sie jeweils als Startwert x0 = 5.
a) f:x \rightarrow x^3+x^2+1
b) f:x \rightarrow x^3+x-5
c) f:x \rightarrow x^4-3x-3

a) x1 = 3,2235
Diese Lösung soll nochmals ausführlich dargestellt werden. Man erhält x1 indem man im Punkt P(x0),f(x0) auf dem Graphen von f die Tangente macht.
Es ist f(5) = 53+52+1=151.
Die Steigung der Tangente erhält man durch f'(5).
Die Ableitungsfunktion f' ist durch f(x) = 3x2+2x gegeben. Es ist f'(5) = 85.
Den Schnittpunkt der Tangente mit der x-Achse ist nun x1 und x1 erhält man nun durch die Formel x_1=x_0-\frac{f(x_0}{f'(x_0)} .
Es ist also x_1=x_0-\frac{f(x_0)}{f'(x_0)}=5-\frac{151}{85}=3,2235...
b) x1 = 3,3552

c) x1 = 3,77876


Bleistift 35fach.jpg   Aufgabe 3

Ermitteln Sie jeweils alle Nullstellen der Funktion f nach dem Newton-Verfahren auf zwei Nachkommastellen genau.
Verwenden Sie wieder als Startwert x0=5.
Hierzu empiehlt sich eine Tabellenkalkulation! Beim Aufgabe a) brauchen Sie 26 Schritte.
a) f:x \rightarrow x^3+x^2+1
b) f:x \rightarrow x^3+x-5
c) f:x \rightarrow x^4-3x-3

In der Tabellenkalukaltion können Sie leicht den Startwert x0 ändern. Variieren Sie x0 und schauen Sie nach wie vielen Schritten Sie die Nullstelle erhalten.

a) x26 = - 1,46557
b) x6 = 1,51598

c) x7 = 1,6846


Bleistift 35fach.jpg   Aufgabe 4

Bearbeiten Sie im Buch S. 84/10 und 84/11