Fraktaali

Fraktaali ( 'murtunut') on joukko, joka on itsesimilaarinen, eli joukko näyttää samalta tai samankaltaiselta, katsoi sitä millä suurennoksella tahansa. Fraktaalille ei ole täsmällistä määritelmää, mutta erään luokituksen mukaan se on joukko, jonka fraktaaliulottuvuus on erisuuri kuin joukon topologinen ulottuvuus. Tavallinen fraktaali on itsesimilaarinen jossain määrätyssä mittakaavassa, jolloin sen fraktaaliulottuvuus on vakio. On myös mahdollista määritellä fraktaaleja, joissa itsesimilaarisuus toteutuu useammassa eri mittakaavassa. Tällaista joukkoa kutsutaan multifraktaaliksi. Fraktaalifunktio voidaan määritellä funktioksi, joka on jatkuva kaikkialla mutta ei derivoituva missään pisteessä. Tällainen on esimerkiksi Weierstrassin funktio.Planetmath.org,Weierstrassin funktio Fraktaali-sanan suomenkieliseksi vastineeksi on esitetty sanaa murtomuoto. == Ominaisuudet == Fraktaalilla on usein seuraavat ominaisuudet: * Sillä on mielivaltaisen pieniä rakenteita. * Se on liian monimutkainen kuvattavaksi euklidisella geometrialla. * Se on itsesimilaarinen (ainakin suunnilleen tai satunnaisesti). * Sillä on Hausdorffin dimensio joka on suurempi kuin sen topologinen dimensio (ei päde aivan kaikille fraktaaleille).The Hilbert curve map is not a homeomorhpism, so it does not preserve topological dimension. The topological dimension and Hausdorff dimension of the image of the Hilbert map in R2 are both 2. Note, however, that the topological dimension of the graph of the Hilbert map (a set in R3) is 1. * Sillä on yksinkertainen rekursiivinen määritelmä. Fraktaalista löytyy samanlaisia rakenteita suurennettiinpa sitä kuinka paljon tahansa. Luonnosta löytyviä fraktaalin kaltaisia kohteita ovat esimerkiksi pilvet, vuoristot, salamat, rantaviivat, lumihiutaleet, monet vihannekset (kuten kukkakaali ja parsakaali) sekä eläinten kuviointi. Kaikki itsesimilaariset kohteet, kuten suora viiva eivät kuitenkaan ole fraktaaleita. Vaikka suora viiva onkin itsesimilaarinen, se on kuitenkin tarpeeksi yksinkertainen kuvattavaksi euklidisella geometrialla. ==Historiaa== Fraktaaleihin liittyvä matematiikka sai alkunsa 1600-luvulla, kun matemaatikko ja filosofi Gottfried Leibniz tutki rekursiivisia itsesimilaarisia kohteita (vaikkakin hän virheellisesti ajatteli suoran viivan olevan myös fraktaalinen). Vuonna 1872 ensimmäinen fraktaalina pidettävä funktio esiteltiin, kun Karl Weierstrass antoi esimerkin funktiosta joka oli jatkuva kaikkialla muttei derivoituva missään pisteessä. Vuonna 1904, Helge von Koch esitteli Kochin käyrän. Wacław Sierpiński muodosti kolmionsa vuonna 1915 ja vuotta myöhemmin neliönsä. Itsesimilaarisia käyriä tutki enemmän Paul Pierre Lévy, joka vuonna 1938 julkaistussa artikkelissaan Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole kuvasi uuden fraktaalikäyrän Lévy C käyrän. Georg Cantor taas antoi esimerkin eräästä toisesta fraktaalista, Cantorin joukosta. Fraktaali-sana keksittiin kuitenkin vasta myöhemmin. Kompleksitason iteroitavia funktioita tutkivat 1800- ja 1900-luvuilla Henri Poincaré, Felix Klein, Pierre Fatou ja Gaston Julia. Ilman nykyaikaisista tietokonetekniikkaa fraktaalien kuvantaminen oli kuitenkin vaikeaa. 1960-luvulla Benoît Mandelbrot tutki itsesimilaarisuutta esimerkiksi artikkeleissaan How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension, joka perustui Lewis Fry Richardsonin tekemiin tutkimuksiin. Vuonna 1975 Mandelbrot keksi sanan "fraktaali" kuvaamaan kohdetta, jonka Hausdorffin dimensio on suurempi kuin sen topologinen dimensio. Hän osoitti tämän määritelmän huomiota herättäneillä tietokoneitse tehdyillä visualisoinneilla. == Tunnettuja fraktaaleja == Eräät fraktaalit on nimetty löytäjänsä mukaan * Cantorin joukko: jokseenkin yksinkertaisin mahdollinen fraktaali. * Kochin käyrä eli lumihiutalekäyrä. Perinteinen oppikirjaesimerkki. * Mandelbrotin joukko: ehkä tunnetuin fraktaali. * Julian joukko: Mandelbrotin joukon yleistys. Erittäin monimuotoinen olio. * Sierpińskin tiiviste: yleinen esimerkki, jossa osia kolmiosta, neliöstä tai kuutiosta poistetaan. * Mengerin pesusieni == Fraktaalitaide == Fraktaaleja voidaan suurentaa rajatta. Niillä on yksityiskohtia kaikissa mittakaavoissa eli yksityiskohdat jatkuvat äärettömiin. Fraktaaleista voidaan laatia taideteoksia ohjelmoitavan tietokonegrafiikan keinoin. == Katso myös == * Rantaviivaparadoksi == Lähteet == == Kirjallisuutta== * * * * The Fractal Geometry of Nature, Benoit Mandelbrot; W H Freeman & Co; ISBN 0-7167-1186-9 (1982) * The Science of Fractal Images, Heinz-Otto Peitgen, Dietmar Saupe (toim.); Springer Verlag; ISBN 0-387-96608-0 (1988) == Aiheesta muualla == * Fractal Foundation. Fraktaaliohjelmistoja: * Ultra Fractal – suosittu ohjelmisto Microsoft Windowsille. * Fractint – saatavilla useimmille alustoille * Makin' Magic Fractals * ChaosPro – Microsoft Windows * Xaos – Windows, Mac, Linux jne * IFS Illusions – Keinotekoinen taideohjelmisto * Sterling2 freeware fractal generator Windows * – Fraktaaleja R-ohjelmalla * Luokka:Seulonnan keskeiset artikkelit