Startseite▸Mathematik▸Newton-Verfahren-Fraktal — Anziehungsbecken

🪻 Newton-Verfahren-Fraktal — Anziehungsbecken

Erkunde Newton-Verfahren-Fraktale: Färbe jedes Pixel nach der komplexen Wurzel, gegen die es konvergiert. Wechsle zwischen Polynomen (z³−1, z⁴−1, z⁵−1, z³−2z+2), stelle die Relaxation ein und zoome per Klick in die chaotische Fraktalgrenze.

Mathematik3DMittel60 FPS

Über Newton-Fraktal

Das Newton-Verfahren, angewendet auf komplexe Polynome, erzeugt eine der schönsten Fraktalstrukturen der Mathematik. Ausgehend von einer beliebigen komplexen Zahl z₀ konvergiert die Iteration z ← z − a·f(z)/f′(z) (wobei a ein Relaxationsparameter mit Standardwert 1 ist) gegen eine Wurzel von f(z) = 0. Färbt man jeden Startpunkt danach ein, welche Wurzel er erreicht — und schattiert ihn nach Konvergenzgeschwindigkeit —, ergibt sich das Anziehungsbecken-Diagramm. Für Grad n ≥ 3 sind die Grenzen zwischen den Becken fraktale Julia-Mengen der rationalen Abbildung N(z) = z − f(z)/f′(z), unendlich komplex und auf jeder Skala selbstähnlich.

Wähle aus mehreren Polynomen (einschließlich des „chaotischen" z³ − 2z + 2, das anziehende 2-Zyklen besitzt), stelle Relaxationsparameter und Iterationszahl ein und klicke irgendwo hin, um hineinzuzoomen. Der fortschreitende Zeilen-Renderer aktualisiert die Leinwand, sobald jeder Streifen fertig ist, sodass man das Bild in Echtzeit entstehen sieht. Speichere deine Lieblings-Fraktalansicht als PNG über die Schaltfläche im Einstellungsbereich.

Häufig gestellte Fragen

Wie funktioniert das Newton-Verfahren in der komplexen Ebene?

Die Newton-Iteration z ← z − f(z)/f′(z) wurde für reelle Zahlen entwickelt, funktioniert aber ebenso gut für komplexe Zahlen — die Algebra ist identisch, nur mit komplexer Arithmetik. Ausgehend von einem komplexen Startwert z₀ spiralt die Folge typischerweise zu einer der Wurzeln des Polynoms. Die bemerkenswerte Entdeckung ist, dass die Menge der Startwerte, die zu einer bestimmten Wurzel konvergieren (das Anziehungsbecken), eine fraktale Grenze besitzt, wenn das Polynom den Grad 3 oder höher hat.

Was macht z³ − 2z + 2 „chaotisch"?

Das Polynom z³ − 2z + 2 hat drei reellwertige Nullstellen nahe z ≈ −1,769, 0,885 ± 0,590i, aber die Newton-Abbildung N(z) = z − f(z)/f′(z) für dieses Polynom besitzt anziehende 2-Zyklen — Punkte, bei denen die Iteration periodisch zwischen zwei Werten hin- und herspringt, ohne gegen eine Wurzel zu konvergieren. Bereiche der komplexen Ebene, die in diesen Zyklen gefangen sind, erscheinen als dunkle, nicht konvergierende Zonen, und die Grenzen zwischen konvergierenden und nicht konvergierenden Bereichen sind besonders verschlungen.

Was bewirkt der Relaxationsparameter a?

Das relaxierte Newton-Verfahren verwendet z ← z − a·f(z)/f′(z). Mit a = 1 ist dies das klassische Newton-Verfahren mit quadratischer Konvergenz. Werte a < 1 verlangsamen die Konvergenz, können aber Divergenz zähmen. Werte a > 1 beschleunigen die Konvergenz für manche Startpunkte, vergrößern aber die chaotische Grenze, in der keine Wurzel erreicht wird. Ein a weit entfernt von 1 kann völlig neue Fraktalstrukturen erzeugen, die im klassischen Verfahren nicht vorkommen.

Was sind Einheitswurzeln und warum tauchen sie so oft auf?

Die n-ten Einheitswurzeln sind die n Lösungen von zⁿ = 1, gleichmäßig verteilt auf dem Einheitskreis bei Winkeln 2πk/n für k = 0, …, n−1. Sie sind praktische Testfälle, weil sie einfache exakte Werte besitzen, die Ableitung f′(z) = n·z^{n−1} leicht zu berechnen ist und die n-fache Rotationssymmetrie auch das Fraktal symmetrisch macht. Wird der Gradregler von 3 auf 9 erhöht, kommen mehr Wurzeln und Becken hinzu, was die Komplexität des Fraktals steigert.

Warum wird das Bild zeilenweise fortschreitend gerendert?

Jedes Pixel benötigt bis zu maxIter Newton-Schritte (in dieser Simulation bis zu 80), und eine 480×360-Leinwand bedeutet ~172.800 Pixel — potenziell Millionen von Gleitkommaoperationen. Um den UI-Thread des Browsers nicht zu blockieren, verarbeitet der Renderer 12 Zeilen pro Animationsframe und gibt die Kontrolle zwischen den Stapeln ab. Man sieht, wie das Fraktal von oben nach unten erscheint; jede Änderung einer Einstellung bricht das aktuelle Rendering ab und startet ein neues.

Wie funktioniert das Zoomen per Klick?

Jeder Klick zentriert die Ansicht der komplexen Ebene neu auf den geklickten Punkt und halbiert den Maßstab (scale × 0,5), wodurch sich die Vergrößerung verdoppelt. Die Ansicht wird durch ein Zentrum (centerX + centerY·i) und eine Breite (scale in komplexen Einheiten) definiert. Auf jeder Zoomstufe läuft dieselbe Newton-Iteration mit höherer Auflösung — die Fraktalstruktur wiederholt sich auf allen Skalen, weil die zugrunde liegende Mathematik an der Fraktalgrenze skaleninvariant ist.

Welche Farbpaletten stehen zur Verfügung und wie funktionieren sie?

Vier Paletten stehen zur Auswahl. „Kräftig" verwendet gesättigte HSL-Farben mit über den Farbkreis verteilten Farbtönen, ein Farbton pro Becken. „Pastell" verwendet niedrigere Sättigung für einen weicheren Look. „Neon" erhöht die Sättigung auf 100 % für einen leuchtenden Effekt. „Mono" bildet Becken auf Graustufen mit leichten Farbverschiebungen ab. In allen Fällen sind schneller konvergierende Pixel heller (höhere Leuchtdichte), sodass die Fraktalgrenze — wo die Konvergenz am langsamsten ist — als dunkler, fein gemusterter Bereich erscheint.

Welcher Zusammenhang besteht zwischen Newton-Fraktalen und Julia-Mengen?

Die Newton-Abbildung N(z) = z − f(z)/f′(z) ist eine rationale Funktion vom Grad 2n−2 für ein Polynom vom Grad n. Ihre Julia-Menge — die Grenze zwischen den Anziehungsbecken — ist genau die im Newton-Fraktal-Bild sichtbare Fraktalgrenze. Für z³ − 1 hat diese Julia-Menge eine Hausdorff-Dimension von etwa 1,29. Die Mandelbrot-Menge kann man sich als Parametrisierung vorstellen, welche Julia-Mengen „schön" (zusammenhängend) versus „staubig" (Cantor-artig) sind.

Kann ich mein Fraktalbild speichern?

Ja — die Schaltfläche „PNG speichern" exportiert den aktuellen Leinwandinhalt in der internen Renderauflösung (bis zu 560×420 Pixel). Das Bild erfasst genau die von der Newton-Iteration berechneten Pixelfarben bei der aktuellen Ansicht, dem Polynom, der Palette und den Relaxationseinstellungen. Für einen höher aufgelösten Export müsste man RW und RH im Quellcode erhöhen und die längere Renderzeit in Kauf nehmen.

Was ist die Douady-Hubbard-Theorie in Bezug auf diese Fraktale?

Adrien Douady und John Hubbard entwickelten in den 1980er-Jahren den rigorosen mathematischen Rahmen für komplexe polynomiale Dynamik und bewiesen, dass die Mandelbrot-Menge zusammenhängend ist, und klassifizierten die Topologie von Julia-Mengen. Ihre Arbeit gilt direkt für Newton-Fraktale: Jedes Anziehungsbecken entspricht einem unmittelbaren Becken, das eine Wurzel enthält, und die Fraktalgrenze ist ein topologischer Kreis (bei Polynomen, deren Wurzeln alle in derselben Fatou-Komponente liegen) oder eine Cantor-Menge. Diese Theorie erklärt, warum jeder Grenzpunkt gleichzeitig von allen Becken aus erreichbar ist.

⚙ Unter der Haube

Jedes Pixel iteriert das Newton-Verfahren in ℂ zu einer Wurzel hin und wird nach der erreichten Wurzel gefärbt. Wechsle zwischen Polynomen zⁿ−1 und z³−2z+2, stelle die Relaxation ein und zoome in die Fraktalgrenze.

FraktalNewton-Verfahrenkomplexe WurzelnAnziehungsbeckenCanvas 2D

3D · Three.js / WebGL-Renderer · Ziel 60 FPS · läuft vollständig clientseitig, keine Installation nötig