Newton z3-2z+2 iterates R

Autor/Urheber:

Georg-Johann Lay

Shortlink:

https://dewiki.de/b/2e0d6

Quelle:

Wikimedia Commons

Größe:

1043 x 440 Pixel (39153 Bytes)

Beschreibung:

Color coded analysis of the dynamics of Newton's method for the polynomial

${\displaystyle z\mapsto z^{3}-2z+2}$

on the real axis in the range from ${\displaystyle -4}$ to 4. Each row shows the color-coded value of z after n-fold applying of the method. The uppermost line (n=0) shows the colors of the numbers ${\displaystyle -4}$ to 4 themselves. This polynomial has one real root at z≈-1.8 whose color code is medium blue. Other colors code for ${\displaystyle -1}$ (cyan), zero (black), one (red), infinity (white) etc.

Examples: starting from any z less than ${\displaystyle -1}$ (left part of the image) converges to the real root (medium blue). Starting at z=0 produces an endless cycle between 0 and 1 (black, red, black, red, ...)

Kommentar zur Lizenz:

Public domainPublic domainfalsefalse

Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.

Lizenz:

Public domain

Credit:

Eigenes Werk (Originaltext: eigene Arbeit)

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Fri, 08 Dec 2023 05:45:37 GMT

Relevante Bilder

Relevante Artikel

Das Newtonverfahren, auch Newton-Raphson-Verfahren, ist in der Mathematik ein häufig verwendeter Approximationsalgorithmus zur numerischen Lösung von nichtlinearen Gleichungen und Gleichungssystemen. Im Falle einer Gleichung mit einer Variablen lassen sich zu einer gegebenen stetig differenzierbaren Funktion Näherungswerte zu Lösungen der Gleichung , d. h. Näherungen der Nullstellen dieser Funktion finden. Die grundlegende Idee dieses Verfahrens ist, die Funktion in einem Ausgangspunkt zu linearisieren, d. h. ihre Tangente zu bestimmen, und die Nullstelle der Tangente als verbesserte Näherung der Nullstelle der Funktion zu verwenden. Die erhaltene Näherung dient als Ausgangspunkt für einen weiteren Verbesserungsschritt. Diese Iteration erfolgt, bis die Änderung in der Näherungslösung eine festgesetzte Schranke unterschritten hat. Das Iterationsverfahren konvergiert im günstigsten Fall asymptotisch mit quadratischer Konvergenzordnung, die Zahl der korrekten Dezimalstellen verdoppelt sich dann in jedem Schritt. .. weiterlesen