Basins of Attraction für z^3 - z = 0

z^3 - z = (z^2 - 1) z = (z + 1) (z - 1) z

Für die folgenden Galerien wurde, so nicht anders angegeben, als Ausgangsbereich B = [-1, 1] × [-1, 1] ⊆ ℂ verwendet und dann in kleine Teilbereiche von B hinein gezoomt. Weitere Informationen zum jeweiligen Bild erhalten Sie durch Anklicken des Bildes (s. auch folgender Navigationstipp). Um Ladezeiten kurz zu halten, habe ich die Größe der Fraktale auf 1024 x 1024 Pixel beschränkt.

Eine größere, detailreichere Ansicht lohnt sich. Klicken Sie dazu auf ein Bild in der Galerie (evtl. für eine weitere Vergrößerung auf die dann erscheinende Bildschirmlupe ). Innerhalb der Galerie bewegen Sie sich mit den Pfeiltasten ← → am linken / rechten Bildschirmrand.

Newton-Verfahren

Halley-Verfahren

Schröder-Verfahren B = [-3, 3] × [-3, 3] ⊆ ℂ

Basins of Attraction z^3-z=0, Schröder-Verfahren, B=[-3, 3]×[-3, 3]

Behl-Kanwar-Sharma-Verfahren B = [-4, 4] × [-4, 4]

Householder-Verfahren

Basins of Attraction z^3-z=0, Behl-Kanwar-Sharma, p=0.5

Basins of Attraction z^3-z=0, Behl-Kanwar-Sharma, Zoom

Basins of Attraction z^3-z=0, Behl-Kanwar-Sharma, p=1

Basto-Verfahren B = [-5, 5] × [-5, 5] ⊆ ℂ

Basins of Attraction z^3-z=0, Basto-Verfahren, B=[-5, 5]×[-5, 5]

Basins of Attraction z^3-z=0, Basto-Verfahren, Zoom

Whittaker I -Verfahren

Whittaker II -Verfahren

Euler-Chebyshev-Verfahren B = [-5, 5] × [-5, 5] ⊆ ℂ

Basins of Attraction z^3-z=0, Euler-Chebyshev-Verfahren, m=1, B=[-5, 5]×[-5, 5]

Basins of Attraction z^3-z=0, Euler-Chebyshev-Verfahren, m=1.5, B=[-5, 5]×[-5, 5]

Basins of Attraction z^3-z=0, Euler-Chebyshev-Verfahren, m=1.8, B=[-5, 5]×[-5, 5]

Basins of Attraction z^3-z=0, Euler-Chebyshev-Verfahren, m=2, B=[-5, 5]×[-5, 5]

Laguerre-Verfahren

Steffensen-Verfahren

Ridders-Verfahren

Saeed-Aziz-Verfahren

Kanwar-Sharma-Verfahren

Basins of Attraction z^3-z=0 Kanwar-Sharma-Verfahren, alpha=10, B=[-4.5, 2.5]x[-3.5, 3.5]

Basins of Attraction z^3-z=0 Kanwar-Sharma-Verfahren, alpha=50, B=[-4.5, 2.5]x[-3.5, 3.5]

Sekanten-Verfahren B = [-10, 10] × [-10, 10] ⊆ ℂ

Basins of Attraction z^3-z=0, Sekanten-Verfahren, z<sub>1</sub>=(-6, 0)

Basins of Attraction z^3-z=0, Sekanten-Verfahren, z<sub>1</sub>=(-0.5, 5)

Basins of Attraction z^3-z=0 Sekanten-Verfahren, z<sub>1</sub>=(-0.5, 0), B=[-9, 9]x[-9, 9]

Basins of Attraction z^3-z=0 Sekanten-Verfahren, z<sub>1</sub>=(-0.5, 0), Zoom

King-Verfahren mit 0 < β < 6, B = [-2, 2] × [-2, 2]

Basins of Attraction z^3-z=0, King-Verfahren, Animation mit β=0 ... 6

King-Verfahren mit β < 0, B = [-5, 5] × [-5, 5]

Basins of Attraction z^3-z=0, King-Verfahren, beta=0

Basins of Attraction z^3-z=0, King-Verfahren, beta=-0.9

Basins of Attraction z^3-z=0, King-Verfahren, beta=-1

Basins of Attraction z^3-z=0, King-Verfahren, beta=-2.2

Basins of Attraction z^3-z=0, King-Verfahren, beta=-2.6

Basins of Attraction z^3-z=0, King-Verfahren, beta=-3

Feng-Verfahren

Basins of Attraction z^3-z=0, Feng-Verfahren, Zoom b

Chun II-Verfahren

Contra Harmonic Newton-Verfahren
B = [-5, 5] × [-5, 5] ⊆ ℂ

Basins of Attraction z^3-z=0, Contra Harmonic-Newton-Verfahren, B=[-5, 5]×[-5, 5]

Basins of Attraction z^3-z=0, Contra Harmonic-Newton-Verfahren, Zoom a

Basins of Attraction z^3-z=0, Contra Harmonic-Newton-Verfahren, Zoom b

Basins of Attraction z^3-z=0, Contra Harmonic-Newton-Verfahren, Zoom c

Kung-Traub-Verfahren

Fang-Ni-Cheng-Verfahren
B = [-10, 10] × [-10, 10] ⊆ ℂ

Basins of Attraction z^3-z=0, Fang-Ni-Cheng-Verfahren, B=[-10, 10]×[-10, 10]

Basins of Attraction z^3-z=0, Fang-Ni-Cheng-Verfahren, Zoom

Chun-Kim II -Verfahren

Basins of Attraction z^3-z=0 Chun-Kim I -Verfahren, B=[-2, 2]x[-2, 2]

Basins of Attraction z^3-z=0 Chun-Kim I -Verfahren, Zoom a

Basins of Attraction z^3-z=0 Chun-Kim I -Verfahren, Zoom b

Sharma-Bahl-Verfahren

Basins of Attraction z^3-z=0, Sharma-Bahl-Verfahren, Zoom b

Chun-Lee-Neta-Verfahren B = [-5, 5] × [-5, 5] ⊆ ℂ

Basins of Attraction z^3-z=0, Chun-Lee-Neta-Verfahren, B=[-2, 2]×[-2, 2]

Basins of Attraction z^3-z=0, Chun-Lee-Neta-Verfahren, Zoom a

Basins of Attraction z^3-z=0, Chun-Lee-Neta-Verfahren, Zoom b

Ghanbari I-Verfahren

Ghanbari II-Verfahren

Chun-Ham-Verfahren

Tiruneh-Verfahren

Ardelean-Verfahren

modifizierte Verfahren

Basins of Attraction z^3-z=0, Newton-Verfahren, a=1.988, B=[-50, 50]x[-50, 50]

Basins of Attraction z^3-z=0, Halley-Verfahren, a=1.9, B=[-50, 50]x[-50, 50]

Basins of Attraction z^3-z=0, Halley-Verfahren, a=1.98, B=[-50, 50]x[-50, 50]

Basins of Attraction z^3-z=0, Halley-Verfahren, a=1.98, B=[-6, 6]x[-6, 6]

Basins of Attraction z^3-z=0, Schröder-Verfahren, a=1.98, B=[-1.5, 1.5]x[-1.5, 1.5]

Basins of Attraction z^3-z=0, Schröder-Verfahren, a=1.9, B=[-5, 5]x[-5, 5]

Konvergenzgeschwindigkeit für z^3 - z = 0

Für einen Bereich B = [-5, 5] × [-5, 5] ⊆ ℂ (so nicht anders angegeben) zeigen die Bilder in folgender Galerie die Konvergenzgeschwindigkeit verschiedener Verfahren an Hand einer Regenbogen-Farbpalette mit 256 Farbwerten. Um die gesamte Farbpalette auf den Bereich der für die Konvergenz erforderlichen Iterationsschritte abzubilden und so die Verfahren vergleichen zu können, wurde p_step für alle Verfahren auf den Wert 10 gesetzt (s. unter Algorithmen). Eine hohe Konvergenzgeschwindigkeit entspricht so Rot- bis Gelbtönen, eine niedrige entspricht Blautönen.

Klicken Sie auf ein Bild in der Galerie, um dieses zu vergrößern und den Verfahrensnamen sowie verfahrensspezifische Parameter anzuzeigen. Innerhalb der Galerie bewegen Sie sich mit den Pfeiltasten ← → am linken / rechten Bildschirmrand.

Konvergenzgeschwindigkeit z^3-z=0, Newton-Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Halley-Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Schröder-Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Householder-Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Basto-Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Whittaker I -Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Whittaker I -Verfahren, Zoom

Konvergenzgeschwindigkeit z^3-z=0, Whittaker II -Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Euler-Chebychev-Verfahren, m=2.5

Konvergenzgeschwindigkeit z^3-z=0, Sekanten-Verfahren, z1=(-1.5, 1.5), B=[-12, 12]

Konvergenzgeschwindigkeit z^3-z=0, Sekanten-Verfahren, z1=(-1.5, 1.5), Zoom

Konvergenzgeschwindigkeit z^3-z=0, Sekanten-Verfahren, z1=(-10, 10), B=[-55, 55]

Konvergenzgeschwindigkeit z^3-z=0, King-Verfahren, beta=-2.6, B=[-50, 50]

Konvergenzgeschwindigkeit z^3-z=0, Kung-Traub-Verfahren, Zoom

Konvergenzgeschwindigkeit z^3-z=0, Chun-Kim III -Verfahren

Konvergenzgeschwindigkeit z^3-z=0, Newton-Verfahren, a=1.98

Konvergenzgeschwindigkeit z^3-z=0, Newton-Verfahren, a=1.98, Zoom

Konvergenzgeschwindigkeit z^3-z=0, Halley-Verfahren, a=1.98, B=[-10, 10]

Konvergenzgeschwindigkeit z^3-z=0, Halley-Verfahren, a=1.98, Zoom

Konvergenzgeschwindigkeit z^3-z=0, Schröder-Verfahren, a=1.98, B=[-1.3, 1.3]

Konvergenzgeschwindigkeit z^3-z=0, Schröder-Verfahren, a=1.98, Zoom

Konvergenzgeschwindigkeit z^3-z=0, Householder-Verfahren, a=1.8, Zoom

Konvergenzgeschwindigkeit z^3-z=0 Kanwar-Sharma-Verfahren, alpha=1, B=[-5, 3]x[-4, 4]

Konvergenzgeschwindigkeit z^3-z=0 Ridders-Verfahren, neg. square root, B=[-2, 2]x[-2, 2]

Konvergenzgeschwindigkeit z^3-z=0, Behl-Kanwar-Sharma-Verfahren, p=0.1

Konvergenzgeschwindigkeit z^3-z=0, Behl-Kanwar-Sharma-Verfahren, p=0.5

Konvergenzgeschwindigkeit z^3-z=0, Behl-Kanwar-Sharma-Verfahren, p=-1

Weitere Berechnungen / Experimente

Falls Sie die obigen Resultate nachvollziehen oder weitere Berechnungen / Experimente mit unterschiedlichsten Parametereinstellungen vornehmen möchten, gehen Sie folgendermaßen vor:

Laden Sie das Program VOC (s. Vision of Chaos) herunter und installieren Sie es.
Laden Sie die folgenden beiden ZIP-Dateien mit dem Shader-A und der Palettendatei BFrain herunter und entpacken Sie diese.
Starten Sie das Programm VOC und laden Sie den Shader-A (s. dazu Hinweis bei Vision of Chaos).
Kopieren Sie die beiden Abschnitte "COEFFICIENTS of p(z)" und "ROOTS of p(z)" (s.u.) und ersetzen Sie diese im Shader.

Nun stehen Ihnen für die Funktion auf dieser Seite ca. 50 Iterationsverfahren für die Berechnung der
Basins of Attraction sowie der Konvergenzgeschwindigkeit (s. dazu Basins of Attraction - Algorithmen) zur Verfügung. Um diese Berechnungen auch für andere Funktionen durchzuführen, müssen Sie für die jeweilige Funktion nur ihre beiden Abschnitte "COEFFICIENTS of p(z)" und "ROOTS of p(z)" im Shader ersetzen.

Rootfind Polynomial Shader-A.zip BFrain.zip

// COEFFICIENTS of p(z)
dvec2 a10= dvec2 (   0. , 0. );
dvec2 a9 = dvec2 (   0. , 0. );
dvec2 a8 = dvec2 (   0. , 0. );
dvec2 a7 = dvec2 (   0. , 0. );
dvec2 a6 = dvec2 (   0. , 0. );
dvec2 a5 = dvec2 (   0. , 0. );
dvec2 a4 = dvec2 (   0. , 0. );
dvec2 a3 = dvec2 (   1. , 0. );
dvec2 a2 = dvec2 (   0. , 0. );
dvec2 a1 = dvec2 ( -1. , 0. );
dvec2 a0 = dvec2 (   0. , 0. );
// ROOTS of p(z)
// must be set, if random_method=0 and color_scheme=0 or 3
dvec2 A = dvec2 ( 1.0 , 0.0 );
dvec2 B = dvec2 ( 0.0 , 0.0 );
dvec2 C = dvec2 ( -1.0 , 0.0 );
dvec2 D = dvec2 ( 0.0 , 0.0 );
dvec2 E = dvec2 ( 0.0 , 0.0 );
dvec2 F = dvec2 ( 0.0 , 0.0 );
dvec2 G = dvec2 ( 0.0 , 0.0 );
dvec2 H = dvec2 ( 0.0 , 0.0 );
dvec2 I = dvec2 ( 0.0 , 0.0 );
dvec2 J = dvec2 ( 0.0 , 0.0 );