Newton-Verfahren: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(weiterführendes)
(kat)
Zeile 52: Zeile 52:
 
-situation im lehrplan
 
-situation im lehrplan
 
-idee des algorithmus
 
-idee des algorithmus
 +
 +
 +
{{DEFAULTSORT:Newton-Verfahren}}
 +
[[Kategorie:Analysis]]
 +
[[Kategorie:Materialien aus Mathematik-Seminaren]]

Version vom 13. Juni 2010, 20:05 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
  • besitzen die damit verbundenen geometrischen Grundkenntnisse
  • 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)= ... )

Notieren Sie Ihre Beobachtungen.


  1. Beschreiben Sie (geometrisch), wie sich der jeweils nächste Punkt Pneu aus dem vorigen ergibt.
  2. 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.

Lösungsskizze

Weiterführende Aufgabenstellungen

  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.

Didaktischer Kommentar

-situation im lehrplan -idee des algorithmus