Klávesové zkratky na tomto webu - základní
Přeskočit hlavičku portálu

Cesta do hlubin fraktálovy duše VIII

9. 08. 2018 9:09:09
V dnešním pokračování fraktálové série se na jemně tepané matematické krajkoviny podíváme pohledem dynamických systémů. Pro prakticky zaměřené estéty pak v druhé části vybalím spoustu oku lahodících obrázků.

Minule jsme se podívali, jak se Mandelbrotova množina chová pro komplikovanější komplexní funkce. Dnes se vrátíme k množině Juliově a podíváme se na ni prizmatem dynamických systémů.

Diskretní dynamický systém je v podstatě funkční iterace - tedy opakované dosazení do nějaké formulky. Vybereme si vhodnou nelineární funkci, dosadíme do ní a to, co nám vyjde, dosadíme zpátky do funkce (jako další iteraci). A tento proces neustále opakujeme.

Jako nejjednodušší příklad si vezměme funkci f(x) = x².

Abychom mohli iteraci nastartovat, budeme ještě potřebovat počáteční hodnotu x0 - tedy číslo, které do funkce dosadíme jako první (všechna další čísla, která nám budou během iterace z funkce "vypadávat" už jsou touto libovolně zvolenou hodnotou plně určena).

Iterací tedy dostaneme posloupnost čísel, které budu říkat orbita (dané počáteční hodnoty x0). Z pohledu fraktálů budeme rozlišovat orbity, které se nikdy příliš nevzdálí od počátku (typ A) a orbity, které dříve nebo později odběhnou do nekonečna (typ B). Tady je příklad toho iterativního dosazování do funkce f(x) pro x0=1, resp. x0=3

(typ A) 1 → 1 → 1 → 1 → 1 → 1 → ....

(typ B) 3 → 9 → 81 → 6561 → 43046721 → 1853020188851841 → ...

Kdy si to rozmyslíte, zjistíte, že pro tuto konkretní funkci vedou počáteční podmínky mezi -1 a 1 k orbitám typu A, zatímco všechny ostatní vedou k typu B. Na reálné ose bychom ale moc krásy nenalezli, takže pro potřeby fraktálů budeme iterovat komplexní funkce. Pokud si v komplexní rovině obarvíme (počáteční) body vedoucí k orbitě typu A černě a ty, které vedou k orbitě typu B, barevně (kde tón barvy bude odpovídat počtu iterací, potřebných k tomu, abychom se dostatečně vzdálili od počátku), dostaneme obrázek tzv. Juliovy množiny (viz Galerie níže).

Abychom se ale mohli podívat, co se při výpočtu fraktálů děje pod kapotou, podíváme se na pár orbit zblízka (tyto obrázky jsou ale pouhým mezivýpočtem a v konečném fraktálu je neuvidíte).

Na obrázku vpravo jsem si vzal posunutou kubickou funkci f(z)=z³+s (kde s je pevně zvolený komplexní parametr) a sestrojil orbitu odpovídající počáteční hodnotě z0 = 0.2+0.4i (červený bod). Abychom lépe viděli dynamiku této orbity, měním s průběhem času barvu od tmavě zelené po žlutou (v daném případě se orbita spirálovitě propadá dovnitř, skáče z jedné větve "galaxie" na druhou, ale při tom zůstává v naznačených mezích, takže se jedná o typ A).

Z pohledu dynamiky má každá orbita v komplexní rovině spoustu možností, jak se příliš nevzdálit od počátku - může se blížit k nějakému ekvilibriu, může se namotat na periodickou orbitu a nebo může v okolí počátku jen tak chaoticky hopsat. Fraktálům je ovšem jedno, co orbita přesně provádí - pro všechny tyto možnosti je nakonec připravena černá barva. Důležité je, aby neodběhla k nekonečnu. Ve výsledném fraktálu by tedy bod z0 = 0.2+0.4i byl vyznačen černě. Tu orbitu samotnou v něm neuvidíte. Její charakter pouze určí barvu v dané počáteční podmínce (de facto ten červený bod "přesadíme" do fraktálu, udělíme mu barvu odpovídající typu té iterační orbity, a vezmeme si další počáteční hodnotu ke zkoumání).

Souhrnně pak tyto body tvoří Juliovu množinu funkce f. Její obrázek je tak de facto mapou chování orbit pro různé počáteční hodnoty (každý pixel odpovídá jednomu komplexnímu číslu, a tedy jedné počáteční hodnotě). A jak jsme si už řekli - komplexní čísla nalézající se v černé části množiny vedou k orbitám typu A.

Abychom viděli, jak může orbita z okolí počátku uniknout, podívejme se na obrázek vlevo (orbita červeného bodu opět běží od tmavě zelené do žluté). Po několika "nerozhodných" úvodních iteracích se orbita dostane do bodu vpravo dole a odtud pak už nezadržitelně odběhne do nekonečna. To znamená že v konečném fraktálu by tento počáteční červený bod získal nějaký nečerný odstín (podle zvoleného barevného schematu a rychlosti "odběhnutí").

Samozřejmě z okolí počátku se dá "dynamicky" uniknout i jinak - například po spirále, jako v obrázku předchozím, jen s tím rozdílem, že ta spirála se tentokrát bude kroutit směrem "ven".

V jistém smyslu tedy barvy na obrázku Juliovy množiny indikují stabilitu (zhruba řečeno - stabilní objekty přitahují okolní orbity, zatímco nestabilní je odpuzují - nezřídka až do nekonečna). V již zmíněném dynamickém Matykání jsme viděli, že pokud objekt ztratí stabilitu (změnou parametru), tak v tom prvním okamžiku ještě odpudivé síly nejsou dostatečně silné a body v jeho okolí si tu stabilní orbitu "pamatují", takže než se definitivně vzdálí, chvíli se potloukají v jeho blízkosti (jako na tom obrázku vlevo). A tohle zpomalení "úniku" má za následek, že k "dosažení nekonečna" potřebují orbity o něco delší čas než orbity "nezpomalené" (třeba z toho úvodního celočíselného příkladu) a to se ve fraktálním obrázku projeví změnou tónu barvy. V závěrečné sekci dnešní galerie je několik ukázek tohoto fenoménu. Ta černá množina už tam není (pro všechny počáteční podmínky odběhnou orbity do nekonečna), ale oblasti se "zpomalenou dynamikou" stále dokážou vytvořit podivuhodně jemné obrazce.

+++++++++

Galerie

Všechny obrázky Juliových množin níže vznikly iterací kubické funkce f(z)=z³+s, pro nějaké pevně zvolené komplexní číslo s. To mimochodem znamená, že všechna ta krása a mnohovrstevnost každého obrázku je plně zakódována v jednom jediném komplexním čísle s. Začneme s hodnotami s uprostřed Mandelbrotovy množiny, kde je ta černá, stabilní část poměrně robustní.

+++++++++

V okamžiku kdy se s hodnotou s začneme blížit k hranici Mandelbrotovy množiny, tak se ta černá část Juliovy množiny začne postupně ztenčovat, drobit a rozsypávat.

+++++++++

A když se s parametrem s dostaneme mimo Mandelbrotovu množinu, ty černé oblasti zmizí úplně, protože všechny orbity (z jakékoliv počáteční komplexní hodnoty) uniknou do nekonečna. Nicméně pokud jste stále dostatečně blízko její hranici (tentokrát zvnějšku), tak ten zpomalovací efekt popsaný na konci textu stále dokáže vymalovat celou řadu zajímavých obrázků.

+++++++++

Předchozí díly série "Cesta do hlubin fraktálovy duše"

Autor: Jan Řeháček | čtvrtek 9.8.2018 9:09 | karma článku: 19.47 | přečteno: 583x


Další články blogera

Jan Řeháček

Ani straky si nedovolily zrušit Zlatého Gotta!

Pokud zrovna nežijete v korunách stromů, možná vám uniklo, že mezi českými slavíky to vře. Jejich oblíbená zpěvácká soutěž měla po mnoha desetiletích úspěšné existence na kahánku. A opeření pěvci z toho byli doslova na větvi.

21.9.2018 v 9:09 | Karma článku: 21.42 | Přečteno: 520 | Diskuse

Jan Řeháček

Co bych s těma myšimama dělal - II.

V noci z 20. na 21. srpna jsem zažil malou invazi. Z parku, na jehož okraji bydlím, ke mně pronikla lesní myš. No, vlastně to nebyla lesní myš, ale trojský kůň. Na druhý den totiž z jejího břicha vyskákali tři malí bojovníci.

14.9.2018 v 9:09 | Karma článku: 29.28 | Přečteno: 695 | Diskuse

Jan Řeháček

I veverky (některé) za normalizace trpěly

To si takhle klidně podřimuju na větvi borovice, užívám si podzimního sluníčka, ale pořád ne a ne usnout, protože zezdola mi do toho furt někdo kafrá. Mrknu pod sebe a co nevidím: tlupa dvounožců se zase hádá o normalizaci. Hmmm.

12.9.2018 v 9:09 | Karma článku: 21.33 | Přečteno: 596 | Diskuse

Jan Řeháček

Matykání: histogram hysterického historika

Statistika se může jevit jako skládka bizarních vzorečků, jejichž smyslem je vyextrahovat z lesnických tabulek pravděpodobnost umrtí chrousta. Základy statistické magie se naštěstí dají pochopit pomocí mechanismu náhodné proměnné.

9.9.2018 v 9:09 | Karma článku: 18.52 | Přečteno: 476 | Diskuse

Další články z rubriky Věda

Josef Šoltes

Pád odvěkého argumentu, že homosexuálové se nemohou množit

V posledních dnech se dějí velmi zajímavé věci, mezi nimi třeba zpráva z japonského vědeckého prostředí. Japonci přišli na to, jak získat lidské pohlavní buňky (tentokrát vajíčka, spermie už jdou delší dobu) z jiných buněk.

25.9.2018 v 20:00 | Karma článku: 6.47 | Přečteno: 366 | Diskuse

Ladislav Dvořák

Země je placatá, fakt!

Nedávno jsem napsal článek o evoluci a pěkně jsem to schytal. Ten, kdo můj článek četl pozorně, pochopí, co přesně jsem kritizoval, ale proč o tom píši.

25.9.2018 v 7:00 | Karma článku: 11.48 | Přečteno: 388 | Diskuse

Jan Mestan

Antarktida se zdvihá - a to hodně rapidně

Změřeným a tedy skutečným zdvihům zemského povrchu jsem věnoval již několik blogů. Dalším rapidně se zdvihajícím segmentem je Antarktida.

24.9.2018 v 21:26 | Karma článku: 14.22 | Přečteno: 704 | Diskuse

Libor Čermák

Mé články na téma "2. světová válka"

Nemám rád jakékoliv nadřazenecké ideologie. Ani politické ani náboženské. Takové, kde si příznivci těchto ideologí myslí, že jsou více než jiní. Proto jsem napsal i několik článků na téma 2. světové války a o boji proti nacizmu

24.9.2018 v 17:40 | Karma článku: 9.59 | Přečteno: 209 |

Jaroslav Chudáček

Přednáška Michaela Atiyaha o jeho důkazu Riemannovy hypotézy

Dnes 24. září 2018 Sir Michael Atiyah na Heidelberg Laurerat Forum (HLF) prezentoval svůj (zatím nezkontrolovaný a nepotvrzený důkaz) Riemannovy hypotézy.

24.9.2018 v 14:13 | Karma článku: 19.04 | Přečteno: 1347 | Diskuse
VIP
Počet článků 253 Celková karma 22.83 Průměrná čtenost 835

Devátý nejhorší kuchař na světě, odpůrce politické překorektnělosti, začínající marťan, neúnavný konzument točeného kyslíku a jazykový dobrodruh ab incunabulis. Člen Analytického piva a Gustavu pro jazyk český. Správce Vojensko-českého slovníku.





Najdete na iDNES.cz