Newtonovy fraktály
Newtonova metoda je algoritmus pro hledání kořenů. V komplexní rovině lze každý výchozí bod obarvit podle kořene, ke kterému dospěje, čímž se numerická konvergence promění v mapu soupeřících cílů.
Algoritmus se stává dynamickým systémem
Pro funkci f posune Newtonova iterace z na z − f(z)/f′(z). Každý kořen je obvykle přitahujícím pevným bodem. Opakování aktualizace z každého pixelu odhalí jeho přitažlivou oblast.
Pro polynom p je Newtonova iterace z↦z−p(z)/p′(z). Každá úspěšná počáteční hodnota se přibližuje k kořenu a barva může tento cíl znázorňovat. Metoda je lokálně rychlá, ale globálně zdaleka není neškodná: v blízkosti bodů s malou derivací dochází k velkým skokům a některé dráhy konvergují pozdě nebo vůbec. Fraktální obraz mapuje globální spolehlivost známého numerického algoritmu.
Proč jsou hranice tak spletité
V blízkosti hranice pánve mohou i nepatrné změny na začátku vést k výběru odlišných kořenů nebo k pomalému a nestabilnímu chování. U mnoha polynomů je společnou hranicí Juliaova množina spojená s Newtonovou mapou, která obsahuje strukturu v libovolně jemných měřítkách.
Hranice mezi povodími obsahuje počáteční hodnoty, u nichž mohou i nepatrné poruchy vybrat jiný kořen. U polynomů je tato sdílená Juliaova hranice často hustě propletená s předobrazy každého povodí. Zvětšení proto odhaluje spíše inkluze než jednoduchou dělicí čáru. Antialiasing by měl iterovat skutečné vzorky v subpixelovém rozlišení; rozostření hotové klasifikace vytváří smíšené barvy bez vzorkování dynamiky.
Barva může kódovat dvě otázky
Odstín dokáže identifikovat konvergovanou kořenovou hodnotu, zatímco jas nebo pruhy kódují počet potřebných iterací. Maximální počet iterací a tolerance konvergence zůstávají numerickými volbami; jejich změna může skrýt pomalé oblasti, aniž by došlo ke změně samotné matematické mapy.
Obzvláště výstižné je dvoukanálové barevné schéma: odstín označuje dosažený kořen, zatímco jas nebo sytost zaznamenávají počet iterací. Omezená horní hranice vyžaduje odlišné zacházení u nekonvergovaných nebo singulárních drah. Pokud jsou cíl a rychlost zkomprimovány do jednoho nevysvětleného přechodu, může být pomalá červená dráha vizuálně zaměněna s rychlou dráhou v sousední pánvi.
Zdroje a další literatura
Tento článek shrnuje následující odborné zdroje v původním znění. Přístup a redakční revize 12 srpen 2026.
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Pokračujte v této myšlence
Plochy přitažlivosti
Jak výstupní mapy rozdělují stavový prostor a proč jejich hranice mohou způsobit, že předpovědi budou libovolně citlivé.
Juliaovy množiny
Jak nastavení c ve vzorci z² + c vytváří dynamickou rovinu, od propojených dendritů až po nepropojený Cantorův prach.
Chaos je deterministický
Proč se deterministické rovnice mohou stát nepředvídatelnými, v čem se citlivost liší od náhodnosti a kde fraktály vstupují do fázového prostoru.