Newton-Verfahren: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
K (katfix)
 
(28 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
Das Newton-Verfahren ist ein Iterationsverfahren, das zur Bestimmung von [[Nullstellen]] fast aller [[Funktionen]] verwendet werden kann. Es kann dort Lösungen liefern, wo Faktorisieren, Polynomdivision und einfache Algorithmen (wie die [[pq-Formel]]) keine Lösung mehr bieten.
+
Das '''Newton-Verfahren''' ist ein Iterationsverfahren, das zur Bestimmung von Nullstellen fast aller Funktionen verwendet werden kann. Es kann dort Lösungen liefern, wo Faktorisieren, Polynomdivision und einfache Algorithmen (wie die [[pq-Formel]]) keine Lösung mehr bieten.
  
 
==Motivation==
 
==Motivation==
Neben dem am häufigsten gewählten Weg die Ableitung im Mathematikunterricht einzuführen, nämlich über den Differenzenqoutienten, gibt es eine weitere Möglichkeit, die bis dato eher ein Schattendasein fristet: die ''lokale Linearisierung''.
+
Neben dem am häufigsten gewählten Weg, die Ableitung im Mathematikunterricht einzuführen, nämlich über den Differenzenqoutienten, gibt es eine weitere Möglichkeit, die bis dato eher ein Schattendasein fristet: die ''lokale Linearisierung''.
  
Anschaulich eingeführt etwa über das [[MMS/Das_Funktionenmikroskop|Funktionenmikroskop]] bietet die lokale Linearisierung nicht nur eine Ergänzung zum Differenzenquotienten, die maßgeblich zum Verständnis der Ableitung beitragen kann. Sie besticht vor allem durch verschiedene Erweiterungen und Anwendungen, wie etwa die Fehlerrechnung, wesentlich vereinfachte Beweismethoden vieler Ableitungsregeln sowie den hier genauer behandelten Newton-Algorithmus.
+
Anschaulich eingeführt etwa über das [[MMS/SII/Das_Funktionenmikroskop|Funktionenmikroskop]] bietet die lokale Linearisierung nicht nur eine Ergänzung zum Differenzenquotienten, die maßgeblich zum Verständnis der Ableitung beitragen kann. Sie besticht vor allem durch verschiedene Erweiterungen und Anwendungen, wie etwa die Fehlerrechnung, wesentlich vereinfachte Beweismethoden vieler Ableitungsregeln sowie den hier genauer behandelten Newton-Algorithmus.
  
 
==Voraussetzungen==
 
==Voraussetzungen==
 
Die Schüler
 
Die Schüler
 
* haben die Methode der lokalen Linearisierung kennen gelernt
 
* haben die Methode der lokalen Linearisierung kennen gelernt
* besitzen die damit verbundenen geometrischen Grundkenntnisse
 
 
* haben das Programm [[GeoGebra]] bereits kennen gelernt, müssen jedoch keine spezifischen Kenntnisse besitzen
 
* haben das Programm [[GeoGebra]] bereits kennen gelernt, müssen jedoch keine spezifischen Kenntnisse besitzen
 
* hilfreich aber nicht zwingend erforderlich: kennen bereits andere iterative Verfahren (z.B. den Heron-Algorithmus, einen Spezialfall des Newton-Verfahrens)
 
* hilfreich aber nicht zwingend erforderlich: kennen bereits andere iterative Verfahren (z.B. den Heron-Algorithmus, einen Spezialfall des Newton-Verfahrens)
Zeile 16: Zeile 15:
 
===Aufgabenstellung===
 
===Aufgabenstellung===
 
{{Aufgabe|1=
 
{{Aufgabe|1=
Klicken Sie mit der rechten Maustaste auf den Schieber und wählen Sie "Animation ein" (alternativ ziehen Sie den Schieber manuell).
+
*Klicken Sie mit der rechten Maustaste auf den Schieber und wählen Sie "Animation ein" (alternativ ziehen Sie den Schieber manuell).
 +
*Experimentieren Sie mit verschiedenen Startpunkten (durch Verschieben von P<sub>0</sub>) und verschiedenen Funktionen (Eingabemuster: <math> f(x)= ...</math> )
 +
*Beschreiben Sie (geometrisch), wie sich der jeweils nächste Punkt P<sub>neu</sub> aus dem vorigen ergibt.
 +
*Versuchen Sie eine Formel zu finden, die den Prozess unter (1) beschreibt. (Tipp: Benutzen Sie die von der lok. Linearisierung bekannte Tangentengleichung: <math> t(x+h) = f(x) + h*f\!\,'(x)</math> )
  
Experimentieren Sie mit verschiedenen Startpunkten (durch Verschieben von P<sub>0</sub>) und verschiedenen Funktionen (Eingabemuster: f(x)= ... )
+
<ggb_applet width="884" height="593"  version="3.2" ggbBase64="UEsDBBQACAAIADCF0jwAAAAAAAAAAAAAAAAMAAAAZ2VvZ2VicmEueG1szVrpbtvGFv7dPsWABVLpxqY5HK6JlcLtTYHguooAp8FdUAQUNRKnpoYqObRpF32bvEle7J5ZKImS4tJZnPwgSM1yeL7vbDNDnf7QLHN0RcuKFXxkYduxEOVpMWN8MbJqMT+OrB+efXu6oMWCTssEzYtymYiRRWzXku01e/btN6dVVlyjJFdDXjN6PbLmSV5RC1WrkiazKqNUdNqTumE5S8qbl9PfaSqqkSXKWrZrGS/4qhZtW7qcnbOq/Xmi3rfKmfgnu2IzWqK8SEFz37fk02taCpYm+cjyHEe1uCPL9Z1OJzQR2ZsVJbstuJDDN8Ln0IJQxW4piHVl2+mJwnlK6zRnM5ZwiUXpAYMQumYzkY2sKPJAJGWLDHT1saOlpUVRzi5uKkGXqPkvLQsQGtuBHxMSR37kOV4Emt/oHi8gduR6PvHD0McBcYFB0BcU8Tzbix3ocPwoCEkMU97Xo15Lry6oEGDFCiUNXfO7KNlsbQT540X1Y5FvmlYF4+KnZCXqUnkAMU0X4ka+CzgrJb4zvsipacNgoYyml9OiudCcES361c1KTVH6TBc/FXlRolJaAwAvzH2q72qMVHQ9ylFjHDXCyJBC1/04dtUIdZ/quxqVM65VM8Bxi7q1SNKwCskGEC4dt+UmT6YUHMFCNWfivP0BDnO5QSrHj+vlFAJm22XWIvEnEyl1RjPw+3+bsJTP/9HPyiV3nPH0kpac5trlOFi+LuoKXXVde0ZTtgRL63bPKC+N+SsoqFtndFHSFpcOR02n6u149U7z6Umrg1ShgtemAtIK4BUS65hei4IfQxDOk6ykXGYBASE4spYUmAF/A5CJgJGWfMV1UV6qxPGKNgIl0+IKev6VA3eUowtG0RI0lvFf0jQT0PZLUlcigUADuXPogVFpxkB0CfTP0PW7t1lupj76oy7E0zMOZCgNKeO6CQ2SXAAIaL5Ct4xmMKGCCR1py4TXNM+H9qPvsPP0ebOiJVtS4JyWW6rJpCpnwFTZKpJSrGp+KTUdzOoyzdYjptB0BVpM3jhDpWp36s9yFmgpJz4HlsCNloCUlk/QfNAMR8i2bTRUuoyLLSUYkIx+pMU0AX5qvqDchkihuXRPPIQeeEdJ2dQMH0COX1JRMmgeHkFSo4ActJQU/06vKQO34e/epplkeCJ1AoU5rYHtCgYtAQLkBhBGywWbCk2OO0Rg76pOM/MWYJqin6GI0Bzd1mjOOIA8AufWHE/K4pZWFbAA+NAA1Jy2ahqJg1dstXoC2vNa3BqhcrYkUFeDSxudw1sSQAJkAHCQcZlwkIheJZIGMAF4PGCDvidIDJrH2RCNFJnoMcr+MX+UrIrqqfw5VH5NGyhjlSyROqIR5Euok80K7nLUCB3nxWLQoGME4SmFuCZKaU6lZyChcuG85ioi1olhbnUzlsjAvTm8CrKiZSaZiFMltlDVcie7bMIbut+TP6GwrrIEnmwjLk9ugKztkFbSfilm3UBP1jECZl9JATJlrSidmbTUKolWIFLVDF1KTnoig0SmOVJZYwmxNUM8WUL3RBYeRRCTywGUOJIwDbQWbQsEjRZjJu+RrurXmiw5/EPoxK4uWupuitYXIlXl3go1cmyI/SjyPUw8B7seFN4bUM0mxHMJrB9wHIax44Gmt+vC8c2pLuhy5aJ0IrtW2PV2IM0x3t4MZI6y0L5r83oJWTC1tqbId8EbavOefWV7+yw2tLWLxm5Zu1t3E8xtuG5CGwJ+/eMQov1g/f4Do9WsrR4iXO8ZcAdMjQ1TEwey2XwwgXR2smZq0tP4eNf4xCZREBOH4JA4sQ/mfxjrT9wWDtZwcAcO7gfH3YUT2E7kYc/F2HUcLwjiB0JDWjSuRuN20Lj90JBdNKEdR14cxNjxA+xE5KHQeC0aotGQDhrSD423iyaySQhpLw4h12ASkOCB0PgtGk+j8TpovH5o/ANoIkjhoe86gMqN8QOhCVo0vkbjd9D4/dAEh9H4gRNHsesH4UOhCVs0gUYTdNAE/dCEd6EhTuA/EJioBRNqMGEHTNgPTPSVgIlbMJEGE3XARP3AxF8JGNyukyaxRhN30MQ9i+fe0unLwDk3YP6cOEdoguFy4SJweXD5cAVwhXBFcMVyjPPXIYQ5qzYL8PP+i6h9gBjvQjy+c1nbtm4OKo7xHvA7rcF3bbFekn2qDRnuucIz46pcHXouGde6oGUidwLqMZlWRV4LepGWlPLzIlWbjFY7c0yJHTW2kXuYQD7BliFUTXPW0M1R4OHD0V6G293fqD3N/v4GH9rf/E2IGZ8cPNeD/nd+hDjst0Hqb0cQcQeah0OruxPcd9CdLWLvDWJa8BnTOGH0SzOYo0cL8RStHeWzbSM/90awux03Zyc7G3IwSIIP7cvF3bty6UcbRj/fMUh72Kzjzse92X45n1dUSHIJ1jHi9bUFiYMI7BEHjucEbuyr6crvgf1jzw4J5LEg9CMHRz7x7hFY9A+ux1T6+BhiIWcpE3db7oU8TKuAsR3bCW275qxh1Z79xvc5VRl/0JlK4CnTyNtU3z4+EvbZleQfO4b9A8b50DORN39yWv/V5qNmMB7KBCTv9884RtbHlpVPlE32NuvGgbEbxzGOPD/wHTeI3I/JJq8BX1HuOORYO2RLx65L1ne75JUW2dJVf/VnqxvGHVOH38PxRnIfNFvfZkyaSJNS0Iol3MCV3yLU6ap23vHfe7v8BtOeDLUfT6AavHubURCNxnWeQ6nPc/oENW/GI/Mx5THS8XAoAgRItLriv6AptiiR9ghtP3KJg0OM48Ajcais49ux75Iwdp0gINgPgu0AuH/6nW+nX5S467PsjtOf3ScPn+1z2Ofw8XMk4v2tvqQwgPQsP1aHfuyFXvj8WH4s/rjDaek7bsc1RSIq+aEKSmO265tOxzfPevqm+1X5Zgh+GUBxk0Uu9onxTY/A8s8nOHJ9WABG7/PNk+1Ps+qvDeavHc/+D1BLBwjunZ4bsAgAAAwiAABQSwECFAAUAAgACAAwhdI87p2eG7AIAAAMIgAADAAAAAAAAAAAAAAAAAAAAAAAZ2VvZ2VicmEueG1sUEsFBgAAAAABAAEAOgAAAOoIAAAAAA==" framePossible = "false" showResetIcon = "true" showAnimationButton = "true" enableRightClick = "true" errorDialogsActive = "true" enableLabelDrags = "false" showMenuBar = "false" showToolBar = "true" showToolBarHelp = "false" showAlgebraInput = "true" allowRescaling = "true" /> <br>
  
Notieren Sie Ihre Beobachtungen.
 
  
<ggb_applet width="884" height="593"  version="3.2" ggbBase64="UEsDBBQACAAIADCF0jwAAAAAAAAAAAAAAAAMAAAAZ2VvZ2VicmEueG1szVrpbtvGFv7dPsWABVLpxqY5HK6JlcLtTYHguooAp8FdUAQUNRKnpoYqObRpF32bvEle7J5ZKImS4tJZnPwgSM1yeL7vbDNDnf7QLHN0RcuKFXxkYduxEOVpMWN8MbJqMT+OrB+efXu6oMWCTssEzYtymYiRRWzXku01e/btN6dVVlyjJFdDXjN6PbLmSV5RC1WrkiazKqNUdNqTumE5S8qbl9PfaSqqkSXKWrZrGS/4qhZtW7qcnbOq/Xmi3rfKmfgnu2IzWqK8SEFz37fk02taCpYm+cjyHEe1uCPL9Z1OJzQR2ZsVJbstuJDDN8Ln0IJQxW4piHVl2+mJwnlK6zRnM5ZwiUXpAYMQumYzkY2sKPJAJGWLDHT1saOlpUVRzi5uKkGXqPkvLQsQGtuBHxMSR37kOV4Emt/oHi8gduR6PvHD0McBcYFB0BcU8Tzbix3ocPwoCEkMU97Xo15Lry6oEGDFCiUNXfO7KNlsbQT540X1Y5FvmlYF4+KnZCXqUnkAMU0X4ka+CzgrJb4zvsipacNgoYyml9OiudCcES361c1KTVH6TBc/FXlRolJaAwAvzH2q72qMVHQ9ylFjHDXCyJBC1/04dtUIdZ/quxqVM65VM8Bxi7q1SNKwCskGEC4dt+UmT6YUHMFCNWfivP0BDnO5QSrHj+vlFAJm22XWIvEnEyl1RjPw+3+bsJTP/9HPyiV3nPH0kpac5trlOFi+LuoKXXVde0ZTtgRL63bPKC+N+SsoqFtndFHSFpcOR02n6u149U7z6Umrg1ShgtemAtIK4BUS65hei4IfQxDOk6ykXGYBASE4spYUmAF/A5CJgJGWfMV1UV6qxPGKNgIl0+IKev6VA3eUowtG0RI0lvFf0jQT0PZLUlcigUADuXPogVFpxkB0CfTP0PW7t1lupj76oy7E0zMOZCgNKeO6CQ2SXAAIaL5Ct4xmMKGCCR1py4TXNM+H9qPvsPP0ebOiJVtS4JyWW6rJpCpnwFTZKpJSrGp+KTUdzOoyzdYjptB0BVpM3jhDpWp36s9yFmgpJz4HlsCNloCUlk/QfNAMR8i2bTRUuoyLLSUYkIx+pMU0AX5qvqDchkihuXRPPIQeeEdJ2dQMH0COX1JRMmgeHkFSo4ActJQU/06vKQO34e/epplkeCJ1AoU5rYHtCgYtAQLkBhBGywWbCk2OO0Rg76pOM/MWYJqin6GI0Bzd1mjOOIA8AufWHE/K4pZWFbAA+NAA1Jy2ahqJg1dstXoC2vNa3BqhcrYkUFeDSxudw1sSQAJkAHCQcZlwkIheJZIGMAF4PGCDvidIDJrH2RCNFJnoMcr+MX+UrIrqqfw5VH5NGyhjlSyROqIR5Euok80K7nLUCB3nxWLQoGME4SmFuCZKaU6lZyChcuG85ioi1olhbnUzlsjAvTm8CrKiZSaZiFMltlDVcie7bMIbut+TP6GwrrIEnmwjLk9ugKztkFbSfilm3UBP1jECZl9JATJlrSidmbTUKolWIFLVDF1KTnoig0SmOVJZYwmxNUM8WUL3RBYeRRCTywGUOJIwDbQWbQsEjRZjJu+RrurXmiw5/EPoxK4uWupuitYXIlXl3go1cmyI/SjyPUw8B7seFN4bUM0mxHMJrB9wHIax44Gmt+vC8c2pLuhy5aJ0IrtW2PV2IM0x3t4MZI6y0L5r83oJWTC1tqbId8EbavOefWV7+yw2tLWLxm5Zu1t3E8xtuG5CGwJ+/eMQov1g/f4Do9WsrR4iXO8ZcAdMjQ1TEwey2XwwgXR2smZq0tP4eNf4xCZREBOH4JA4sQ/mfxjrT9wWDtZwcAcO7gfH3YUT2E7kYc/F2HUcLwjiB0JDWjSuRuN20Lj90JBdNKEdR14cxNjxA+xE5KHQeC0aotGQDhrSD423iyaySQhpLw4h12ASkOCB0PgtGk+j8TpovH5o/ANoIkjhoe86gMqN8QOhCVo0vkbjd9D4/dAEh9H4gRNHsesH4UOhCVs0gUYTdNAE/dCEd6EhTuA/EJioBRNqMGEHTNgPTPSVgIlbMJEGE3XARP3AxF8JGNyukyaxRhN30MQ9i+fe0unLwDk3YP6cOEdoguFy4SJweXD5cAVwhXBFcMVyjPPXIYQ5qzYL8PP+i6h9gBjvQjy+c1nbtm4OKo7xHvA7rcF3bbFekn2qDRnuucIz46pcHXouGde6oGUidwLqMZlWRV4LepGWlPLzIlWbjFY7c0yJHTW2kXuYQD7BliFUTXPW0M1R4OHD0V6G293fqD3N/v4GH9rf/E2IGZ8cPNeD/nd+hDjst0Hqb0cQcQeah0OruxPcd9CdLWLvDWJa8BnTOGH0SzOYo0cL8RStHeWzbSM/90awux03Zyc7G3IwSIIP7cvF3bty6UcbRj/fMUh72Kzjzse92X45n1dUSHIJ1jHi9bUFiYMI7BEHjucEbuyr6crvgf1jzw4J5LEg9CMHRz7x7hFY9A+ux1T6+BhiIWcpE3db7oU8TKuAsR3bCW275qxh1Z79xvc5VRl/0JlK4CnTyNtU3z4+EvbZleQfO4b9A8b50DORN39yWv/V5qNmMB7KBCTv9884RtbHlpVPlE32NuvGgbEbxzGOPD/wHTeI3I/JJq8BX1HuOORYO2RLx65L1ne75JUW2dJVf/VnqxvGHVOH38PxRnIfNFvfZkyaSJNS0Iol3MCV3yLU6ap23vHfe7v8BtOeDLUfT6AavHubURCNxnWeQ6nPc/oENW/GI/Mx5THS8XAoAgRItLriv6AptiiR9ghtP3KJg0OM48Ajcais49ux75Iwdp0gINgPgu0AuH/6nW+nX5S467PsjtOf3ScPn+1z2Ofw8XMk4v2tvqQwgPQsP1aHfuyFXvj8WH4s/rjDaek7bsc1RSIq+aEKSmO265tOxzfPevqm+1X5Zgh+GUBxk0Uu9onxTY/A8s8nOHJ9WABG7/PNk+1Ps+qvDeavHc/+D1BLBwjunZ4bsAgAAAwiAABQSwECFAAUAAgACAAwhdI87p2eG7AIAAAMIgAADAAAAAAAAAAAAAAAAAAAAAAAZ2VvZ2VicmEueG1sUEsFBgAAAAABAAEAOgAAAOoIAAAAAA==" framePossible = "false" showResetIcon = "true" showAnimationButton = "true" enableRightClick = "true" errorDialogsActive = "true" enableLabelDrags = "false" showMenuBar = "false" showToolBar = "true" showToolBarHelp = "false" showAlgebraInput = "true" allowRescaling = "true" /> <br>
 
  
# Beschreiben Sie (geometrisch), wie sich der jeweils nächste Punkt P<sub>neu</sub> aus dem vorigen ergibt.
 
# Versuchen Sie eine Formel zu finden, die den Prozess unter (1) beschreibt.
 
(Tipp: Benutzen Sie die von der lok. Linearisierung bekannte Tangentengleichung: t(x+h) = f(x) + h*f'(x) )
 
 
}}
 
}}
  
{{Kasten_blass|Geogebra interactive worksheet zum Download als .ggb-file: [[Datei:Newton1.ggb|hier]]
+
{{blau|Geogebra interactive worksheet zum Download als .ggb-file: [[Datei:Newton1.ggb|hier]]
  
 
Kann über Datei/Export/... in [[html]]-Arbeitsblatt mit Aufgabenstellung umgewandelt werden. Die aktuelle Version behebt das Problem bei mehreren Nullstellen, das html-Arbeitsblatt funktioniert aber leider immer noch nicht auf [[MAC OS]]. Es wird weiter geforscht.}}
 
Kann über Datei/Export/... in [[html]]-Arbeitsblatt mit Aufgabenstellung umgewandelt werden. Die aktuelle Version behebt das Problem bei mehreren Nullstellen, das html-Arbeitsblatt funktioniert aber leider immer noch nicht auf [[MAC OS]]. Es wird weiter geforscht.}}
Zeile 39: Zeile 36:
 
{{Lösung|1=
 
{{Lösung|1=
 
* Die Schüler beobachten zunächst, dass für (fast) alle Funktionen der Punkt N bereits nach wenigen Schritten nicht mehr optisch von der tatsächlichen Nullstelle zu unterscheiden ist, N sich also der Nullstelle sehr schnell nähert.
 
* Die Schüler beobachten zunächst, dass für (fast) alle Funktionen der Punkt N bereits nach wenigen Schritten nicht mehr optisch von der tatsächlichen Nullstelle zu unterscheiden ist, N sich also der Nullstelle sehr schnell nähert.
* Die Schüler beobachten, dass der Startpunkt nicht nur bestimmt, wie schnell man sich der tatsächlichen Nullstelle nähert sondern auch welcher Nullstelle man sich nähert, falls die Funktion derer mehrere besitzt.
+
* Die Schüler beobachten, dass der Startpunkt nicht nur bestimmt, wie schnell man sich der tatsächlichen Nullstelle nähert, sondern auch welcher Nullstelle man sich nähert, falls die Funktion derer mehrere besitzt.
  
 
# Der Punkt P<sub>neu</sub> liegt auf dem Graphen der Funktion <math>f</math>. Seine x-Koordinate entspricht der x-Koordinate des Schnittpunktes der Tangente von <math>f</math> im vorherigen Punkt mit der x-Achse, oder: P<sub>neu</sub> ist der Schnittpunkt des Graphen mit der Senkrechten zur x-Achse im Punkt N. N ist Schnittpunkt der Tangente an f im vorigen Punkt mit der x-Achse.
 
# Der Punkt P<sub>neu</sub> liegt auf dem Graphen der Funktion <math>f</math>. Seine x-Koordinate entspricht der x-Koordinate des Schnittpunktes der Tangente von <math>f</math> im vorherigen Punkt mit der x-Achse, oder: P<sub>neu</sub> ist der Schnittpunkt des Graphen mit der Senkrechten zur x-Achse im Punkt N. N ist Schnittpunkt der Tangente an f im vorigen Punkt mit der x-Achse.
Zeile 54: Zeile 51:
 
'''Idee des Algorithmus'''
 
'''Idee des Algorithmus'''
  
{{Zitat|Ein mathematischer Algorithmus ist nichts anderes als eine standardisierte Problemlösung für eine Klasse strukturell verwandter Probleme, [...] Verständnis in die Idee des Algorithmus wird sich dann einstellen, wenn die Schülerinnen und Schüler in beiden Bereichen [Ausführen und Entwerfen] Erfahrungen sammeln und über sie reflektieren |- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)}}
+
{{Zitat|Ein mathematischer Algorithmus ist nichts anderes als eine standardisierte Problemlösung für eine Klasse strukturell verwandter Probleme, (...) Verständnis in die Idee des Algorithmus wird sich dann einstellen, wenn die Schülerinnen und Schüler in beiden Bereichen [Ausführen und Entwerfen] Erfahrungen sammeln und über sie reflektieren. |- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)}}
  
 
'''Idee der Zahl'''
 
'''Idee der Zahl'''
  
{{Zitat|Wenn näherungsweise Nullstellen bestimmt werden, kann ein Nachdenken über die Notwendigkeit zur Erweiterung der Zahlenräume erfolgen. [...] die Grenzprozesse des Differenzenquotienten und das uneigentliche Integral, aber auch die Auseinandersetzung mit Iterationen bieten Möglichkeiten, den Schülerinnen und Schülern die Reichweite der Idee der Zahl zu verdeutlichen.|- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)}}
+
{{Zitat|Wenn näherungsweise Nullstellen bestimmt werden, kann ein Nachdenken über die Notwendigkeit zur Erweiterung der Zahlenräume erfolgen. (...) die Grenzprozesse des Differenzenquotienten und das uneigentliche Integral, aber auch die Auseinandersetzung mit Iterationen bieten Möglichkeiten, den Schülerinnen und Schülern die Reichweite der Idee der Zahl zu verdeutlichen.|- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)}}
  
 
==Didaktischer Kommentar==
 
==Didaktischer Kommentar==
  
 
[[Datei:mebeling_newton_fail.gif|frame|Oszilierendes Verhalten des Newton-Verfahrens für <math>f(x)=x^3-2x+2</math>]]
 
[[Datei:mebeling_newton_fail.gif|frame|Oszilierendes Verhalten des Newton-Verfahrens für <math>f(x)=x^3-2x+2</math>]]
Ziel dieser Einheit soll es sein, dass die Schüler selbsttätig mit Hilfe der Software einen Algorithmus entwickeln bzw. dessen Entwicklung nachvollziehen. Dabei kann das neu gewonnene Wissen über die Differentialrechnung (insb. die lokale Linearisierbarkeit einer Funktion) angewendet und mit Vorkenntnissen aus Geometrie und Algebra aus der Sekundarstufe I verknüpft werden.
+
Ziel dieser Einheit soll es sein, dass die Schüler selbsttätig mit Hilfe der Software einen Algorithmus entwickeln bzw. dessen Entwicklung nachvollziehen. Dabei kann das neu gewonnene Wissen über die Differentialrechnung (insb. die lokale Linearisierbarkeit einer Funktion) angewendet werden.
  
Ein besonderer Anreiz für Schüler kann es sein, das Newton-Verfahren als die Methode kennenzulernen, welche auch von CASystemen (das heißt, wahrscheinlich auch von dem ihnen vorliegenden Taschenrechner) zur Nullstellenberechnung genutzt wird.
+
Ein besonderer Anreiz für Schüler kann es sein, das Newton-Verfahren als die Methode kennenzulernen, welche auch von CASystemen zur Nullstellenberechnung genutzt wird.
  
 
Weiterführende Aufgabenstellungen können u.a. folgende Themen aufgreifen:
 
Weiterführende Aufgabenstellungen können u.a. folgende Themen aufgreifen:
Zeile 75: Zeile 72:
 
* Danckwerts, R., und Vogel, D. (2006): Analysis verständlich unterrichten. München.<br />
 
* Danckwerts, R., und Vogel, D. (2006): Analysis verständlich unterrichten. München.<br />
 
* Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium / Gesamtschule in Nordrhein-Westfalen. Mathematik. Ministerium für Schule und Weiterbildung (Hrsg.). Ritterbach Verlag. 1. Auflage 1999
 
* Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium / Gesamtschule in Nordrhein-Westfalen. Mathematik. Ministerium für Schule und Weiterbildung (Hrsg.). Ritterbach Verlag. 1. Auflage 1999
* {{wpd|Newton-Verfahren#Konstruktion am Graphen}} Letzter Zugriff: 14.06.2010
+
* {{wpde|Newton-Verfahren#Konstruktion am Graphen}} Letzter Zugriff: 14.06.2010
  
 
* [http://www.geogebra.org www.geogebra.org]
 
* [http://www.geogebra.org www.geogebra.org]
  
{{DEFAULTSORT:Newton-Verfahren}}
+
 
 +
{{SORTIERUNG:{{SUBPAGENAME}}}}
 
[[Kategorie:Analysis]]
 
[[Kategorie:Analysis]]
[[Kategorie:Materialien aus Mathematik-Seminaren]]
+
[[Kategorie:Funktionen]]
 +
[[Kategorie:Materialien aus Mathematik-Seminaren, SII]]
 +
[[Kategorie:TI-Nspire]]

Aktuelle Version vom 16. Mai 2018, 22:30 Uhr

Das Newton-Verfahren ist ein Iterationsverfahren, das zur Bestimmung von Nullstellen fast aller Funktionen verwendet werden kann. Es kann dort Lösungen liefern, wo Faktorisieren, Polynomdivision und einfache Algorithmen (wie die pq-Formel) keine Lösung mehr bieten.

Inhaltsverzeichnis

Motivation

Neben dem am häufigsten gewählten Weg, die Ableitung im Mathematikunterricht einzuführen, nämlich über den Differenzenqoutienten, gibt es eine weitere Möglichkeit, die bis dato eher ein Schattendasein fristet: die lokale Linearisierung.

Anschaulich eingeführt etwa über das Funktionenmikroskop bietet die lokale Linearisierung nicht nur eine Ergänzung zum Differenzenquotienten, die maßgeblich zum Verständnis der Ableitung beitragen kann. Sie besticht vor allem durch verschiedene Erweiterungen und Anwendungen, wie etwa die Fehlerrechnung, wesentlich vereinfachte Beweismethoden vieler Ableitungsregeln sowie den hier genauer behandelten Newton-Algorithmus.

Voraussetzungen

Die Schüler

  • haben die Methode der lokalen Linearisierung kennen gelernt
  • haben das Programm GeoGebra bereits kennen gelernt, müssen jedoch keine spezifischen Kenntnisse besitzen
  • hilfreich aber nicht zwingend erforderlich: kennen bereits andere iterative Verfahren (z.B. den Heron-Algorithmus, einen Spezialfall des Newton-Verfahrens)

Herleitung des Newton-Verfahrens

Aufgabenstellung

Stift.gif   Aufgabe
  • Klicken Sie mit der rechten Maustaste auf den Schieber und wählen Sie "Animation ein" (alternativ ziehen Sie den Schieber manuell).
  • Experimentieren Sie mit verschiedenen Startpunkten (durch Verschieben von P0) und verschiedenen Funktionen (Eingabemuster:  f(x)= ... )
  • Beschreiben Sie (geometrisch), wie sich der jeweils nächste Punkt Pneu aus dem vorigen ergibt.
  • Versuchen Sie eine Formel zu finden, die den Prozess unter (1) beschreibt. (Tipp: Benutzen Sie die von der lok. Linearisierung bekannte Tangentengleichung:  t(x+h) = f(x) + h*f\!\,'(x) )


Geogebra interactive worksheet zum Download als .ggb-file: Datei:Newton1.ggb

Kann über Datei/Export/... in html-Arbeitsblatt mit Aufgabenstellung umgewandelt werden. Die aktuelle Version behebt das Problem bei mehreren Nullstellen, das html-Arbeitsblatt funktioniert aber leider immer noch nicht auf MAC OS. Es wird weiter geforscht.


Lösungsskizze

Situation im Lehrplan/Zentrale Ideen

Wie in der Motivation bereits angedeutet, schließt sich der Newton-Algorithmus an die Einführung der Ableitung über die lokale Linearisierung als dessen wohl berühmteste Anwendung an. Die Hinführung zum Newton-Verfahren kann vor allem zwei zentrale Ideen im Lehrplan ansprechen. Primär ist dies die Idee des Algorthmus, erweitert kann auch die Idee der Zahl berührt werden.

Idee des Algorithmus

Ein mathematischer Algorithmus ist nichts anderes als eine standardisierte Problemlösung für eine Klasse strukturell verwandter Probleme, (...) Verständnis in die Idee des Algorithmus wird sich dann einstellen, wenn die Schülerinnen und Schüler in beiden Bereichen [Ausführen und Entwerfen] Erfahrungen sammeln und über sie reflektieren.

- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)

Idee der Zahl

Wenn näherungsweise Nullstellen bestimmt werden, kann ein Nachdenken über die Notwendigkeit zur Erweiterung der Zahlenräume erfolgen. (...) die Grenzprozesse des Differenzenquotienten und das uneigentliche Integral, aber auch die Auseinandersetzung mit Iterationen bieten Möglichkeiten, den Schülerinnen und Schülern die Reichweite der Idee der Zahl zu verdeutlichen.

- Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium/Gesamtschule in Nordrhein/Westfalen. Ritterbach Verlag (1999)

Didaktischer Kommentar

Oszilierendes Verhalten des Newton-Verfahrens für f(x)=x^3-2x+2

Ziel dieser Einheit soll es sein, dass die Schüler selbsttätig mit Hilfe der Software einen Algorithmus entwickeln bzw. dessen Entwicklung nachvollziehen. Dabei kann das neu gewonnene Wissen über die Differentialrechnung (insb. die lokale Linearisierbarkeit einer Funktion) angewendet werden.

Ein besonderer Anreiz für Schüler kann es sein, das Newton-Verfahren als die Methode kennenzulernen, welche auch von CASystemen zur Nullstellenberechnung genutzt wird.

Weiterführende Aufgabenstellungen können u.a. folgende Themen aufgreifen:

  1. Nachdem die Iterationsvorschrift gefunden wurde, kann mit einem Tabellenkalkulationsprogramm wie etwa Excel oder auch Lists&Spreadsheets des TI-nSpire vertiefend auf Konvergenz und Grenzwert eingegangen werden, indem nun wesentlich schneller und kleinschrittiger verschiedene Funktionen und das Konvergenzverhalten des Newton-Verfahrens betrachtet werden können.
  2. Ebenso können die Schüler schon mit relativ einfachen Funktionen wie etwa f(x)=x^3-2x+2, für die der Newton-Algorithmus nicht mehr konvergiert sondern osziliert, für Grenzen und Probleme von Algorithmen sensibilisiert werden. Die eigene Suche nach ähnlichen Funktionen oder Funktionskriterien, für die das Newton-Verfahren versagt, führt zu einem tieferen Verständnis der Differentialrechnung an sich.

Links und Literatur

  • Danckwerts, R., und Vogel, D. (2006): Analysis verständlich unterrichten. München.
  • Richtlinien und Lehrpläne für die Sekundarstufe II - Gymnasium / Gesamtschule in Nordrhein-Westfalen. Mathematik. Ministerium für Schule und Weiterbildung (Hrsg.). Ritterbach Verlag. 1. Auflage 1999
  • Newton-Verfahren#Konstruktion am GraphenWikipedia-logo.png Letzter Zugriff: 14.06.2010