Newtonverfahren

Dieser Onlinerechner nutzt das Newtonverfahren (auch als Newton-Raphson Methode bekannt), um die Wurzeln (oder Nullen) einer reellen Funktion zu erstellen.

Dieser Onlinerechner nutzt das Newtonverfahren (auch als Newton-Raphson-Verfahren) unter Verwendung des Abwandlungsrechner, um die analytische Form der Abwandlung der gegebenen Funktion zu erstellen. Unter dem Rechner können Sie ein paar theoretischen Informationen dieser Methode finden.

PLANETCALC, Newtonverfahren

Newtonverfahren

Zahlen nach dem Dezimalpunkt: 4
Funktion
 
Ableitung
 
x
 
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.

Newton–Raphson Verfahren1

In der numerischen Analyse ist das Newtonverfahren (auch als Newton-Raphson Verfahren bekannt), benannt nach Isaac Newton und Joseph Raphson, eine Methode um sukzessive bessere Annäherung and Wurzeln (oder Nullen) einer reellen Funktion zu finden.

Dieses Verfahren startet mit einer Funktion f, die über die reellen Zahlen x bestimmt ist, die Funktionsableitung von f‘ und einer anfänglichen Schätzung xO für die Wurzel der Funktion f. Wenn die Funktion die in der Ableitung der Formel getroffene Annahmen erfüllt und der anfängliche Schätzung nah ist, dann ist x_{1}=x_{0}-{\frac {f(x_{0})}{f'(x_{0})}} eine bessere Schätzung x1.

In der Geometrie ist, (x1, 0) der Schnittpunkt der x-Achse und des Tangens des Graphens von F bei (x0, f(x0)).

Dieser Vorgang wird solange als x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}} wiederholt, bis ein ausreichend genauer Wert bestimmt ist.

Animation of Newton's method by Ralf Pfeifer (https://commons.wikimedia.org/wiki/File:NewtonIteration_Ani.gif)
Animation of Newton's method by Ralf Pfeifer (https://commons.wikimedia.org/wiki/File:NewtonIteration_Ani.gif)

Die Idee dieses Verfahrens besteht wir folgt: man startet mit einer anfänglichen Schätzung, die relative nah zur wahren Wurzel ist, dann wird die Funktion durch den Tangens (welche man mit den Rechenarten berechnen kann) angenähert, und dann wird der X-Achsenabschnitt des Tangens bestimmt (was man leicht mit der Elementaralgebra erreichen kann). Dieser X-Achsenabschnitt ist normalerweise eine bessere Annäherung als die anfängliche Schätzung, und dieses Verfahren kann häufiger verwendet werden.

Das Newtonverfahren ist eine extrem wirksame Methode, da die Konvergenz normalerweise quadratisch ist: Wenn das Verfahren an der Wurzel konvergiert, ist die Differenz zwischen der Wurzel und Annäherung bei jedem Schritt quadriert (die Anzahl der genauen Ziffern verdoppeln sich ungefähr). Aber dieses Verfahren hat auch ein paar Schwierigkeiten: Schwierigkeiten mit der Berechnung der Funktionsableitung, Versagen des Verfahrens beim Konvergieren der Wurzel, wenn die gegebenen Annahmen für die quadratische Konvergenz nicht erfüllt wird, langsames konvergieren für Wurzeln mit der Multiplizität größer als 1.

URL zum Clipboard kopiert
PLANETCALC, Newtonverfahren

Kommentare