Newton-fraktaler
Newtons metod är en algoritm för att hitta rötter. I det komplexa planet kan varje startpunkt färgläggas efter den rot den når, vilket förvandlar numerisk konvergens till en karta över konkurrerande destinationer.
En algoritm blir ett dynamiskt system
För en funktion f skickar Newtons iteration z till z − f(z)/f′(z). Varje rot är vanligtvis en attraherande fixpunkt. Genom att upprepa uppdateringen från varje pixel avslöjas dess attraktionsbassäng.
För ett polynom p är Newtons iteration z↦z−p(z)/p′(z). Varje framgångsrikt startvärde närmar sig en rot, och färgen kan representera den destinationen. Metoden är lokalt snabb men globalt sett långt ifrån ofarlig: nära punkter med liten derivat gör den stora hopp, och vissa banor konvergerar sent eller inte alls. Den fraktala bilden kartlägger den globala tillförlitligheten hos en välkänd numerisk algoritm.
Varför gränserna är invecklade
Nära gränsen till ett bassängområde kan små förändringar i utgångsvärdet leda till olika rötter eller resultera i långsamt och instabilt beteende. För många polynom är den gemensamma gränsen en Julia-mängd associerad med Newton-avbildningen och innehåller struktur på godtyckligt fina skalor.
Gränsen mellan bassängerna innehåller startvärden för vilka små störningar kan välja en annan rot. För polynom är denna gemensamma Julia-gräns ofta tätt sammanflätad med prebilder av varje bassäng. Förstoring avslöjar därför inneslutningar snarare än en enkel skiljelinje. Antialiasing bör iterera äkta subpixelprov; att sudda ut en färdig klassificering skapar blandade färger utan att sampla dynamiken.
Färg kan koda två frågor
Färgtonen kan identifiera den konvergerade roten, medan ljusstyrka eller band kodar för antalet nödvändiga iterationer. En gräns för maximalt antal iterationer och en konvergenstolerans förblir numeriska val; genom att ändra dem kan man dölja långsamma regioner utan att ändra själva den matematiska kartan.
Ett tvåkanaligt färgschema är särskilt informativt: nyansen namnger den nådda roten, medan ljusstyrka eller mättnad registrerar antalet iterationer. En ändlig gräns kräver en särskild hantering för icke-konvergerade eller singulära banor. Om destination och hastighet komprimeras till en oförklarad gradient kan en långsam röd bana visuellt förväxlas med en snabb bana i ett angränsande bassängområde.
Källor och vidare läsning
Denna artikel sammanfattar följande fackkällor i originalformuleringar. Hämtad och redaktionellt granskad 12 augusti 2026.
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Fortsätt tanken
Attraktionsbassänger
Hur utfallskartor delar upp tillståndsrummet och varför deras gränser kan göra förutsägelser godtyckligt känsliga.
Julia-mängder
Hur man genom att sätta c i z² + c skapar ett dynamiskt plan, från sammanhängande dendriter till icke-sammanhängande Cantor-stoft.
Kaos är deterministiskt
Varför deterministiska ekvationer kan bli oförutsägbara, hur känslighet skiljer sig från slumpmässighet och var fraktaler träder in i fasrummet.