Fraktal
Fra Wikipedia, den frie encyklopedi
![Mandelbrot-mengden, navngitt etter sin oppdager, er et eksempel på en fraktal.](../../../upload/shared/thumb/1/18/Mandelpart2.jpg/300px-Mandelpart2.jpg)
En fraktal er et geometrisk objekt som er ru eller uregelmessig på alle målestokker, og ser ut til å være '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 faktisk ha en selvliknende struktur som forekommer på forskjellige nivåer av forstørrelse. I mange tilfeller, kan et fraktal genereres ved et gjentaende 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, kalte man slike strukturer (Koch-snøflaket, for eksempel) for monsterkurver.
Fraktaler av mange slag ble originalt studert som matematiske objekter. Fraktal geometri er den grenen av matematikken som studerer egenskapene til slike fraktaler. 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 basert på Euklidisk geometri eller kalkulus svikter.
Innhold |
[rediger] Historie
![Et Koch-snøflak er unionen av uendelig mange regioner som har en trekantet grense. Hver gang nye trekanter legges til (en iterasjon), vokser . Den divergerer til uendelighet med antall iterasjoner. Lengden av Koch-snøflakets grense er uendelig.](../../../upload/shared/thumb/8/8e/KochFlake.png/205px-KochFlake.png)
[rediger] 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.
[rediger] Aspekter av mengde beskrivelse
I et forsøk på å forstå objekter slik som Cantor mengder, generaliserte matematikere som Constatin Carathéodory og Felix Hausdorff det intuitive konseptet 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 Euklidisk 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.
[rediger] 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 datavisualisjon ble anvendt på fraktal geometry, 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 [1] utvidet Newtons kalkulus til å omfatte fraktale domener, inkludert teoremene til Gauss, Green og Stokes.
[rediger] Fremstilling av Fraktaler
Fraktaler er vanligvis fremstilt på datamaskiner. Mye software finnes for å framstille fraktaler, til og med for å generere nye.
- Fractint (multiplatform)
- Sterling Fractal — Avansert fraktal program for Microsoft Windows operativ systemer av Stephen Ferguson
[rediger] Se også
- kaosteori
- kompleksitet
- fraktal kunst
- Publikasjoner i fraktal geometri
- ikke-lineær dynamikk
[rediger] Ytterligere lesning
- Barnsley, Michael F., og Hawley Rising. Fractals Everywhere. Boston: Academic Press Professional, 1993. ISBN 0120790610
- Falconer, Kenneth. Fractal Geometry: Mathematical Foundations and Applications. West Sussex: John Wiley & Sons, Ltd., 2003. ISBN 0470848618
- Jürgens, Hartmut, Heins-Otto Peitgen, og Dietmar Saupe. Chaos and Fractals: New Frontiers of Science. New York: Springer-Verlag, 1992. ISBN 038797903
- Mandelbrot, Benoît B. The Fractal Geometry of Nature. New York: W. H. Freeman and Co., 1982. ISBN 0716711869
- Peitgen, Heinz-Otto, og Dietmar Saupe, eds. The Science of Fractal Images. New York: Springer-Verlag, 1988. ISBN 0387966080
[rediger] 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 kalkulus
- 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 software
- Multiplatform generator programmer
- Xaos — Realtime generator — Windows, Mac, Linux, etc
- FLAM3 — Avansert iterativ funskjon system designer for alle platformer.
- Fract — En Web-basert fraltaø forstørrer
- Linux generator programmer
- Gnofract4d — Interaktiv redaktør som kan bruke mange fractint formler
- Windows generator programmer
- Fractovia's listing of fractal generators er en rimelig komplett liste av gratis fraktal generatorer.
- Online Fractal Generator Java-Plugin nødvendig.
- Ultra Fractal — populært software 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
- Mac generator programmer
- Altivec Fractal Carbon Mac-basert benchmarking verktøy, som bruker fraktaler til å fastsette ytelse.
- MorphOS generator programmer
- Zone Explorer med støtte for egne formler