Fraktal

En fraktal er et geometrisk objekt som er ru eller uregelmessig i alle målestokker og som framstår 'oppstykket' på et radikalt vis. Noen av de beste eksemplene kan deles slik at hver av delene ligner det originale objektet. Fraktaler sies å ha uendelige detaljer, og de kan ha en selvliknende struktur som forekommer på forskjellige nivåer av forstørrelse. I mange tilfeller kan et fraktal genereres ved et gjentagende mønster gjennom en typisk rekursiv eller iterativ prosess. Begrepet «fraktal» ble først brukt i 1975 av Benoît Mandelbrot, fra det latinske fractus eller "brutt". Før Mandelbrot brukte begrepet, ble slike strukturer (Koch-snøflaket, for eksempel) kalt monsterkurver.

Fraktaler av mange slag ble opprinnelig studert som matematiske objekter. Fraktal geometri er den grenen av matematikken som studerer slike fraktalers egenskaper. Den beskriver mange situasjoner som ikke enkelt kan forklares av klassisk geometri, og dette har ofte blitt anvendt i vitenskap, teknologi og datagenerert kunst. De konseptuelle røttene til fraktaler kan spores tilbake til forsøk på å måle størrelsen på objekter hvor tradisjonelle definisjoner fra Euklidsk geometri og matematisk analyse svikter.

Historie

Bidrag fra klassisk analyse

Objekt som nå kalles fraktaler ble oppdaget og utforsket lenge før begrepet fraktal ble tatt i bruk. I 1872 fant Karl Weierstrass et eksempel på en funksjon med en ikke-intuitiv egenskap som er kontinuerlig overalt, men ingen steder deriverbar – grafen til denne funksjonen ville nå bli kalt en fraktal. Helge von Koch i 1904, utilfreds med Weierstrass' veldig abstrakte og analytiske definisjon, ga en mer geometrisk definisjon av en liknende funksjon, som nå kalles Koch-snøflaket. Idéen med selvliknende kurver ble videreført av Paul Pierre Lévy som, i sin 1938 artikkel Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole, beskrev en ny fraktal kurve, Lévy C kurven.

Georg Cantor ga eksempler på delmengder av den reele tallinjen med uvanlige egenskaper – disse Cantor-mengdene er også nå kjent som fraktaler. Iterative funksjoner i det komplekse planet hadde blitt undersøkt sent på 1800-tallet og i begynnelsen av 1900-tallet av Henri Poincaré, Felix Klein, Pierre Fatou, og Gaston Julia. Men uten moderne datagrafikk hadde de ikke muligheten til å visualisere skjønnheten av objektene de hadde oppdaget.

Aspekter av mengdebeskrivelse

I et forsøk på å forstå objekter slik som Cantor mengder, generaliserte matematikere som Constatin Carathéodory og Felix Hausdorff det intuitive begrepet dimensjon til å omfatte ikke-heltall verdier. Dette var del av den generelle bevegelsen i den første delen av 1900-tallet på å skape en beskrivende mengdeteori; det vil si, en fortsettelse i retningen av Cantors forskning som kunne på en måte klassifisere mengder av punkter i et Euklidsk rom. Definisjonen av Hausdorff-dimensjon er geometrisk i natur, selv om den er basert teknisk sett på verktøy fra matematisk analyse. Denne retningen ble tatt opp av Besicovitch, blant andre; den er annerledes i karakter fra de logiske undersøkelsene som preget den beskrivende mengdeteorien fra 1920- og 1930-tallet. Begge disse feltene ble videre utviklet etterpå, men stort sett av spesialister.

Mandelbrots bidrag

Benoît Mandelbrot begynte på 1960-tallet å undersøke selvliknende strukturer, i artikler slik som How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension. Dette bygget på tidligere arbeide av Lewis Fry Richardson. Ved å bruke en meget visuell framgangsmåte, anerkjente Mandelbrot forbindelser mellom disse tidligere urelaterte delene av matematikken. I 1975 brukte Mandelbrot ordet fraktal til å beskrive selvliknende objekter som ikke hadde noen klar dimensjon. Han tok ordet fraktal fra det latinske fractus, som betyr brutt eller irregulær, og ikke fra ordet fractional, slik som vanligvis trodd. Men, fractional i seg selv kommer til slutt også fra fractus.

Så snart datavisualisering ble anvendt på fraktal geometri, presenterte det et kraftig visuelt argument for at fraktal geometri kunne knyttes til større domener innen matematikk og vitenskap enn hadde tidligere vært betraktet, særlig i sammenheng med ikke-lineær dynamikk, kaosteori (skjønt noen få bruker heller ordet xaos for å gjøre forskjell på ikke-lineær oppførsel og den vanlige betydningen av ordet), og kompleksitet. Et eksempel er å plotte Newtons metode som et fraktal, for å vise hvordan grensene mellom forskjellige løsninger er fraktale, og at løsningene selv er strange attractors. Fraktal geometri ble også brukt til data komprimering og for å modellere komplekse organiske og geologiske systemer, for eksempel veksten av trær eller utviklingen av elvebasseng.

Harrison  utvidet Newtons analyse til å omfatte fraktale domener, inkludert teoremene til Gauss, Green og Stokes.

Fremstilling av fraktaler
Fraktaler er vanligvis fremstilt på datamaskiner. Det finnes mange dataprogrammer for å framstille fraktaler, til og med for å generere nye.

 Fractint (multiplatform)
 Sterling Fractal — Avansert fraktalprogram for Microsoft Windows operativsystemer av Stephen Ferguson

Se også
 kaosteori
 kompleksitet
 fraktal kunst
 Publikasjoner i fraktal geometri
 ikke-lineær dynamikk

Ytterligere lesning
 Barnsley, Michael F., og Hawley Rising. Fractals Everywhere. Boston: Academic Press Professional, 1993. ISBN 0-12-079061-0  
 Falconer, Kenneth. Fractal Geometry: Mathematical Foundations and Applications. West Sussex: John Wiley & Sons, Ltd., 2003. ISBN 0-470-84861-8
 Jürgens, Hartmut, Heins-Otto Peitgen, og Dietmar Saupe. Chaos and Fractals: New Frontiers of Science. New York: Springer-Verlag, 1992. ISBN 0-387-97903-4
 Mandelbrot, Benoît B. The Fractal Geometry of Nature. New York: W. H. Freeman and Co., 1982. ISBN 0-7167-1186-9
 Peitgen, Heinz-Otto, og Dietmar Saupe, eds. The Science of Fractal Images. New York: Springer-Verlag, 1988. ISBN 0-387-96608-0

Eksterne lenker
 The Chaos Hypertextbook. En introduksjon til kaos og fraktaler.
 Fractals, på lekmannens språk
 Fraktaler, fraktal dimensjon, kaos, plan fyllende kurver
 Fraktal egenskaper 
 Informasjon om fraktaler fra FAQS.org
 Fractovia — authoritative source of fractal generators, as well as a listing of tutorials regarding fractals in general, and specific programs.
 Fraktal eksempler
 Fractal Artwork, Spot files for Fractal Explorer
 C82
 Fraktal landskap
 Fraktal dimensjoner
 Fraktal matematisk analyse
 Mitchell-Green gravity set 
 Fraktal Dimensjon
 Flere fraktal kunst gallerier med paramter filer og programmer for å gjenskape bildene
 Fractal Zoom movies
 Naturlige fraktaler i Grand Canyon
 Gallerier og programvare

 Online-generatorprogrammer

 Fractal applet  Java-Plugin nødvendig.

 Multiplatform-generatorprogrammer
 Xaos — Realtime generator — Windows, Mac, Linux, etc
 FLAM3 — Avansert iterativ funksjon system designer for alle platformer.
 Fract — En Web-basert fraktal-forstørrer

 Linux-generatorprogrammer
 Gnofract4d — Interaktiv redaktør som kan bruke mange fractint formler

 Windows-generatorprogrammer
 Fractovia's listing of fractal generators er en rimelig komplett liste av gratis fraktal generatorer.
 Ultra Fractal — populært dataprogram for Microsoft Windows
 ChaosPro — for Microsoft Windows
 MSPlotter en flott gratis Windows-basert fraktal generator, som bruker fraktaler til å lage bitmap bilder og AVI video klipp.
 Fractal Explorer — gratis Windows-basert generator
 Sterling2 gratis Windows-basert generator

 Mac-generatorprogrammer
 Altivec Fractal Carbon Mac-basert benchmarking verktøy, som bruker fraktaler til å fastsette ytelse.

 MorphOS-generatorprogrammer
 Zone Explorer med støtte for egne formler