Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] [Suche] Englische Flagge
Mathematik-Online-Lexikon:

Newton-Verfahren

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Mit dem Newton-Verfahren kann eine Nullstelle $ x_\ast$ einer Funktion $ f$ numerisch bestimmt werden. Die Folge $ x_0,\,x_1\,\ldots$ der Approximationen wird durch Linearisierung gewonnen. Die Näherung $ x_{\ell+1}$ ist der Schnittpunkt der Tangente im Punkt $ \left( x_\ell,f(x_\ell) \right)$ mit der $ x$-Achse:

$\displaystyle x_{\ell+1} = x_\ell - f(x_\ell)/f'(x_\ell)$

\includegraphics[width=0.6\linewidth]{Newton_Verfahren}

Für eine einfache Nullstelle $ x_\ast$ ( $ f'(x_\ast)\neq 0$) konvergiert die Newton-Iteration lokal quadratisch, d.h.

$\displaystyle \left\vert x_{\ell+1}-x_{\ast} \right\vert \leq c\; \left\vert x_{\ell}-x_{\ast} \right\vert^2 $

für Startpunkte $ x_0$ in einer hinreichend kleinen Umgebung von $ x_\ast$.


(Autoren: App/Höllig/Pfeil )

Erläuterung:

[Downloads] [Beispiele] [Verweise]
  automatisch erstellt am 12.  5. 2010