Newton-fractalen
De methode van Newton is een algoritme voor het vinden van wortels. In het complexe vlak kan elk startpunt worden gekleurd op basis van de wortel die het bereikt, waardoor numerieke convergentie verandert in een kaart van concurrerende bestemmingen.
Een algoritme wordt een dynamisch systeem
Voor een functie f brengt de Newton-iteratie z naar z − f(z)/f′(z). Elke wortel is doorgaans een aantrekkend vast punt. Door de update vanaf elke pixel te herhalen, wordt het aantrekkingsgebied zichtbaar.
Voor een polynoom p is de Newton-iteratie z↦z−p(z)/p′(z). Elke succesvolle beginwaarde nadert een wortel, en kleur kan die bestemming weergeven. De methode is lokaal snel, maar globaal gezien verre van onschadelijk: in de buurt van punten met een kleine afgeleide maakt ze grote sprongen, en sommige banen convergeren laat of helemaal niet. Het fractalbeeld brengt de globale betrouwbaarheid van een bekend numeriek algoritme in kaart.
Waarom de grenzen zo ingewikkeld zijn
In de buurt van een bekkengrens kunnen kleine veranderingen in het begin leiden tot verschillende wortels of tot traag en onstabiel gedrag. Voor veel polynomen is de gemeenschappelijke grens een Julia-verzameling die verband houdt met de Newton-afbeelding en structuur bevat op willekeurig fijne schalen.
De grens tussen bekkens bevat beginwaarden waarvoor minuscule verstoringen een andere wortel kunnen selecteren. Bij polynomen is deze gedeelde Julia-grens vaak dicht verweven met prebeelden van elk bekken. Vergroting onthult daarom insluitsels in plaats van een eenvoudige scheidslijn. Antialiasing moet echte subpixelmonsters herhalen; het vervagen van een voltooide classificatie creëert gemengde kleuren zonder de dynamica te bemonsteren.
Kleur kan twee vragen coderen
De tint geeft de geconvergeerde wortel aan, terwijl de helderheid of de banden het aantal benodigde iteraties weergeven. Een limiet voor het maximale aantal iteraties en een convergentietolerantie blijven numerieke keuzes; door deze aan te passen kunnen trage regio’s worden verborgen zonder de wiskundige kaart zelf te wijzigen.
Een tweekanaals kleurenschema is bijzonder informatief: de tint geeft de bereikte wortel aan, terwijl de helderheid of verzadiging het aantal iteraties weergeeft. Een eindige limiet vereist een aparte behandeling voor niet-convergerende of singuliere banen. Als bestemming en snelheid worden samengevat in één onverklaarbare kleurverloop, kan een langzame rode baan visueel worden verward met een snelle baan in een aangrenzend bekken.
Bronnen en verdere literatuur
Dit artikel vat de volgende gespecialiseerde bronnen samen in de oorspronkelijke bewoordingen. Geraadpleegd en redactioneel beoordeeld 12 augustus 2026.
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Ga verder met het idee
Aantrekkingsbekkens
Hoe uitkomstkaarten de toestandsruimte indelen en waarom hun grenzen voorspellingen willekeurig gevoelig kunnen maken.
Julia-verzamelingen
Hoe het vastzetten van c in z² + c een dynamisch vlak creëert, van verbonden dendrieten tot losstaande Cantor-stofdeeltjes.
Chaos is deterministisch
Waarom deterministische vergelijkingen onvoorspelbaar kunnen worden, hoe gevoeligheid verschilt van willekeur en waar fractalen de faseruimte betreden.