Vés al contingut

Fractal

De la Viquipèdia, l'enciclopèdia lliure
The whole Mandelbrot set
Mandelbrot zoomed 6x
Mandelbrot Zoomed 100x
Mandelbrot Zoomed 2000x Fins i tot amb 2000 augments la fractal de Mandelbrot mostra en tot detall similituds amb l'original.

Una fractal és un objecte matemàtic de gran complexitat definit per algorismes simples. Les fractals van ser estudiades llargament per Benoît Mandelbrot i el terme fractal va ser implantat per ell gràcies al seu llibre Els objectes fractals. El terme fractal es va crear a partir de l'arrel llatina fractus 'trencat, fracturat, irregular'.

Les fractals neixen de l'intent de trobar una geometria més apropiada per descriure els objectes de la natura. En aquesta recerca, Mandelbrot es va trobar una sèrie d'objectes matemàtics (conjunt de Cantor, triangle de Sierpiński, corba de Peano, floc de neu de Koch, etc.) que havien estat considerats curiositats dins les matemàtiques, però que no havien tingut major interès fins al moment que Mandelbrot s'adonà que tots tenien aspectes en comú. Són molt útils en multitud de camps com ara la medicina i la cardiologia, la sismologia, etc.

Introducció

[modifica]
Apropament del conjunt de Mandelbrot

La paraula fractal neix a partir d'una adaptació del terme fraccionari. Les fractals tenen com a primera i principal característica l'aparició de dimensions fraccionàries. Això vol dir que si una línia té dimensió 1, un pla té dimensió 2, i un volum té dimensió 3, a les fractals apareixen dimensions que es poden escriure en forma de fracció. Una dimensió 7/4, per exemple, significa un nombre de 1.75 i per tant correspon a un cos que es troba a cavall entre una línia i un pla.

Totes les fractals tenen les següents característiques:

  • Tenen dimensió fraccionària.
  • Estan detallades en escales infinitament petites, i a vegades infinitament grans.
  • Tenen autosemblança estadística.

La possibilitat de tenir dimensions fraccionàries es pot veure millor amb alguns exemples, o simplement aplicant la fórmula matemàtica que defineix la dimensió fractal.

Història

[modifica]
Construcció animada del Triangle de Sierpiński, en només nou generacions d'infinit.
Un floc de neu de Koch, que comença amb un triangle equilàter i després de dividir els costats en terços, en substitueix el segment mitjà amb una parella de línies que tornen a formar un triangle equilàter.

Les matemàtiques darrere les fractals van començar a prendre forma al segle xvii quan el matemàtic i filòsof Gottfried Leibniz va considerar una autosimilitud recursiva (encara que ell va cometre l'error de pensar que només la línia recta podia ser-ho en aquest sentit).

Però no va ser fins a l'any 1872 quan apareix una funció en què la seva gràfica es considera fractal, quan Karl Weierstrass dona un exemple de funció amb la propietat gens intuïtiva de poder existir en totes les parts contínues però no diferenciable en cap punt. El 1904 Helge von Koch, insatisfet amb l'abstracta i analítica definició de Weierstrass, dona una definició més geomètrica d'una funció similar, la qual s'anomena floc de neu de Koch.[1] Wacław Sierpiński construeix el seu triangle el 1915 i, un any més tard, la seva catifa. La idea de corbes autosimilars va ser proposada també per Paul Pierre Lévy, que, en el seu escrit Corbes i Superfícies Planes o Espacials Consistents en Parts Similars al Tot de 1938, va descriure una nova corba fractal, la corba de Lévy. Georg Cantor també va donar exemples de subconjunts de la línia real amb propietats inusuals. Aquest conjunt de Cantor també va ser reconegut com a fractal.

Les funcions iterades en el pla complex també van ser investigades cap a finals del segle xix i a principis del segle xx per Henri Poincaré, Felix Klein, Pierre Fatou i Gaston Julia. No obstant això, sense l'ajuda de les gràfiques generades pels ordinadors actuals, mai van disposar dels recursos i la tecnologia necessària per observar la bellesa de molts dels objectes que van descobrir.

Cap a la dècada dels anys 60, Benoît Mandelbrot va començar a investigar l'autosimilitud en els documents de Quant és de Llarga la Costa de la Gran Bretanya? Autosimilitud Estadística i Dimensió Fractal,[2] el qual es va basar en estudis anteriors de Lewis Fry Richardson. Finalment, el 1975 Mandelbrot va encunyar el terme fractal per descriure objectes amb la dimensió de Hausdorff–Besicovitch major que la seva dimensió topològica. Va il·lustrar la seva definició matemàtica amb un sorprenent equip de construcció de visualitzacions. Aquestes imatges, moltes de les quals estan basades en la recursivitat, capten la imaginació popular i fan que arribi a molta gent el significat del terme fractal.[3]

Característiques d'una fractal

[modifica]

Autosimilitud o autosemblança

[modifica]

Segons B. Mandelbrot, un objecte és autosimilar o autosemblant si les seves parts tenen la mateixa forma o estructura que el tot, encara que poden presentar-se a diferent escala i poden estar lleugerament deformades.[4] Això vol dir que les diferents escales de detall tenen formes similars. També es pot dir que trossos petits de qualsevol fractal són semblants a la fractal sencera.

Les fractals poden presentar tres tipus d'autosimilitud:

  • Autosimilitud exacta. Aquest és el tipus més restrictiu d'autosimilitud: exigeix que la fractal sembli idèntica a diferents escales. Sovint es troba en fractals definides per sistemes de funcions iterades (IFS).
Quasiautosimilitud en el conjunt de Mandelbrot: en variar l'escala s'obtenen còpies del conjunt amb petites diferències.
  • Quasiautosimilitud. Exigeix que la fractal sembli aproximadament idèntica a diferents escales. Les fractals d'aquest tipus contenen còpies menors i distorsionades d'elles mateixes. Matemàticament D.Sullivan va definir el concepte de conjunt quasiautosimilar a partir del concepte de quasi-isometria. Les fractals definides per relacions de recurrència són normalment d'aquest tipus.
  • Autosimilitud estadística. És el tipus més dèbil d'autosimilitud. Exigeix que la fractal tingui mesures numèriques o estadístiques que es preservin amb el canvi d'escala. Les fractals aleatòries són exemples de fractals d'aquest tipus.

Dimensió fractal i dimensió de Hausdorff-Besicovitch

[modifica]
Aplicació de la dimensió de Hausdorff-Besicovitch (boles) a la costa del Regne Unit
Aplicació de la dimensió de Hausdorff-Besicovitch (quadrícula) a la costa del Regne Unit

Entre les fractals podem trobar exemples com ara corbes que ocupen tot el pla. En aquest cas, la dimensió topològica de la corba, que és u, no informa sobre la forma en què aquesta ocupa l'espai ambient. Així doncs, per classificar la manera de com un conjunt ocupa l'espai mètric que el conté i amb quina densitat ho fa, s'utilitzen paràmetres numèrics que informen objectivament de les seves característiques:

  • La dimensió fractal. Les fórmules que la defineixen tenen a veure amb el recompte de les boles necessàries per recobrir el conjunt o amb el de caixes d'una quadrícula que contenen part del conjunt, quan les dimensions d'unes i altres tendeixen a zero. Es pot mesurar la dimensió fractal d'objectes reals: línies de la costa (1.2), núvols, arbres, etc. Amb aquestes mesures es poden comparar objectes del món real amb fractals generades per ordinador a partir d'algorismes matemàtics.
  • La dimensió de Hausdorff-Besicovitch. Té una definició més complexa que la de dimensió fractal. La seva definició no sol utilitzar-se per comparar conjunts del món real.
Autosimilitud estadística d'una fractal generada pel procés d'agregació per difusió limitada.

Aspectes matemàtics

[modifica]

Dimensió fractal

[modifica]

Pot definir-se en termes del mínim nombre de boles de radi necessàries per recobrir el conjunt, com el límit:

O en funció del recompte del nombre de caixes d'una quadrícula d'amplada que intersequen al conjunt:

Es demostra que ambdues definicions són equivalents, i que són invariants sota isometries.[5]

Dimensió de Hausdorff-Besicovitch

[modifica]

D'una definició més complexa, la dimensió de Hausdorff-Besicovitch proporciona un nombre , també invariant sota isometries, de la qual la seva relació amb la dimensió fractal és la següent:

En alguns casos això permet distingir entre conjunts amb la mateixa dimensió fractal.

Dimensió de fractals produïts per un IFS

[modifica]

En aquest cas, quan no hi hagi superposició, es demostra que i que ambdues poden calcular-se com a solució de l'equació:

on ci designa el factor de contracció de cada aplicació contractiva del IFS.

Categories

[modifica]

Les fractals poden ser dividides en quatre àmplies categories:

Sistema iterat de funcions

[modifica]

Aquestes tenen una regla de punt fix geomètric. Exemples: conjunt de Cantor, Triangle de Sierpiński, corba de Peano, floc de neu de Koch, corba del drac, Fractal H-I de Rivera.

Fractals recurrents

[modifica]

Les fractals definides per una relació de recurrència en cada punt d'un espai (com el pla complex). N'és un exemple el conjunt de Mandelbrot o el conjunt de Julia.

Fractals aleatòries

[modifica]

Generades per processos estocàstics. Les fractals estocàstiques estan relacionades amb la teoria del caos. Les fractals aleatòries tenen una gran aplicació pràctica, ja que són les més apropiades per descriure diversos objectes irregulars del món real. Exemples en són els núvols, muntanyes, turbulències, costes i arbres.

Fractals oscil·lants

[modifica]

Existeixen un tipus de fractals derivades del mètode de Júlia o de Mandelbrot, anomenades Fractals oscil·lants, ja que de forma alternativa s'iteren 2 o més funcions diferents.

En la naturalesa

[modifica]

Una fractal natural és un element de la natura que pot ser descrit mitjançant la geometria fractal. Els núvols, les muntanyes, les onades del mar, el sistema circulatori sanguini (el batec del cor també), les línies costaneres, els flocs de neu, l'electricitat, les fulles dels vegetals o fins i tot la distribució d'arbres en el bosc són considerats fractals naturals.

Aquesta representació és aproximada, ja que les propietats atribuïdes als objectes fractals ideals, com el detall infinit, tenen límits en el món natural, tant inferiors com superiors, així com tampoc existeix un terme precís per a "massa irregular", i a part, existeixen diferents maneres per a definir "dimensió" amb valors racionals, i no tota fractal és definida recursivament. Les fractals són models per descriure la natura, però no deixen de ser models matemàtics.

Exemples de fractals naturals

Aplicacions

[modifica]
Una fractal que modela la superfície d'una muntanya (animació).

Tal com s'ha descrit anteriorment, les fractals aleatòries poden utilitzar-se per descriure molts dels objectes i fenòmens altament irregulars del món real. Algunes aplicacions inclouen:[6]

Exemples

[modifica]

Conjunt de Cantor

[modifica]

El conjunt de Cantor es va descobrir el 1872 i es crea de la següent forma: s'agafa un segment i es divideix en 3 parts, eliminant el segment del mig. Es fa el mateix amb els segments que queden i es repeteix el procés indefinidament. El conjunt resultant és una mena de pols de punts. La seva dimensió és major de 0, perquè té diversos punts. També és menor d'1, perquè els punts no arriben a formar una línia. És per tant una dimensió entre 0 i 1.

Triangle de Sierpiński

[modifica]

El Triangle de Sierpiński es va descobrir el 1915.

Exemples del triangle de Sierpiński

Conjunt de Mandelbrot

[modifica]

El 1968 es considera el naixement del moviment brownià fraccionari, impulsat per Benoît Mandelbrot, un empleat de la IBM. Va escriure un programa amb una fórmula semblant a Z(n)^2 + c, i llavors va fer-la funcionar en un dels molts ordinadors de la IBM. En fer-ho algunes vegades obtenia alguns bonics dibuixos. Els dibuixos els obtenia quan assignava un color a cada punt segons les vegades que tardava la iteració a arribar a un nombre determinat. Mandelbrot va ser qui va aconseguir que els ordinadors fessin els càlculs repetitius per representar gràficament els punts (x,y) i permetre a tothom apreciar la bellesa de les fractals.

L'equació que descriu la fractal de Benoît Mandelbrot és la següent:

On i són nombres complexos.

Exemples de fractals de Mandelbrot
En negre, imatge del conjunt de Mandelbrot superposat amb els conjunts de Julia plens representats per alguns dels seus punts (en vermell els conjunts de Julia connexes i en blau els no connexes).

Conjunts de Julia

[modifica]

Aquests conjunts, fruit dels treballs de Pierre Fatou i Gaston Julia en els anys 1920, sorgeixen com a resultat de l'aplicació reiterada de funcions holomorfes .

Analitzem el cas particular de funcions polinòmiques de grau major que 1. En aplicar successives vegades una funció polinòmica és molt possible que el resultat tendeixi a . Al conjunt de valors de que no escapen a l'infinit mitjançant aquesta operació se'ls denomina conjunt de Julia ple, i a la seva frontera, simplement conjunt de Julia.

Aquests conjunts es representen mitjançant un algorisme de temps d'escapament en què cada píxel s'acoloreix segons el nombre d'iteracions necessàries per escapar. Sol usar-se un color especial, sovint el negre, per representar els punts que no han escapat després d'un nombre gran i prefixat d'iteracions.

Exemples de conjunts de Julia per

El mètode de Mandelbrot: diferents fractals iterant potències de Z

[modifica]

A continuació es mostra una sèrie de fractals iterant les diferents potències de Z = Zm + C, segons el mètode de Mandelbrot. Tots els punts del pla complex C=(Cx,iCy) són iterats per addició a la funció corresponent. Totes les iteracions parteixen dels punts x=0 i y=0. Quan la iteració convergeix s'acoloreix de groc pàlid. La divergència a infinit és acolorida mitjançant un patró cromàtic des del negre fins al blau. La fractal derivada de la funció Z = Z² + C s'anomena conjunt de Mandelbrot.

Exemples de fractals del tipus Mandelbrot: Z = Zm + C

Ejemples de fractals del tipus Mandelbrot: Z = Zm + 1/C, a on cada punt C del pla complex es transforma a 1/C, abans d'entrar en la iteració de la potència de Z.
Zo = (0,0i)

Més fractals segons el mètode de Mandelbrot.

El mètode de JÚLIA: diferents fractals iterant potències de Z

[modifica]

A continuació es mostra una sèrie de fractals iterant les diferents potències de Z = Zm + C, segons el mètode de Júlia. Tots els punts del pla complex Z=(x,iy) són iterats en la funció corresponent. A totes les iteracions se'ls suma una constant arbitrària (Cx,iCy) de tal forma que l'elecció d'aquesta constant "llavor" determina de forma unívoca la forma i el color de la fractal, un cop s'ha definit el patró cromàtic. En els exemples mostrats a continuació s'ha escollit una constant tal que només produeix divergència, i s'ha acolorit amb l'algorisme de la velocitat d'escapament.

Exemples de fractals del tipus Júlia Z = Zm + C


Exemples de fractals del tipus Júlia, de la funció exponencial eZ

Exemples de fractals del tipus Júlia de funcions complexes.

El mètode de NEWTON

[modifica]

A continuació es mostra una sèrie de fractals iterant diferents funcions de Z, segons el mètode de NEWTON.
El mètode de Newton intenta trobar per iteració les arrels de la funció F(Z)-1 = 0.
S'itera la funció F(Z) amb cada punt del pla complex (x + iy), sent Z=(x1 + iy1) fins a la convergència de x1 i y1, segons la següent formula: Zn+1 = Zn - F(Zn) / F’(Zn), a on F’(Z) és la derivada. S'ha acolorit amb l'algorisme de la velocitat de convergència, conceptualment idèntic al de la velocitat d'escapament, i presenta similituds amb el mètode de Júlia.
Ejemples de fractals del tipus NEWTON, d'algunes funcions de variable complexa

Descomposició de funcions de variable complexa en la part Real i la part Imaginària

[modifica]
  • Potències de Z

A continuació es detallen les diferents potències de Z descompostes en la seva part REAL i la seva part IMAGINÀRIA. Mitjançant la iteració d'aquestes, i usant l'algorisme de la velocitat d'escapament a l'infinit, s'han construït els fractals mostrats en les anteriors seccions.

Com pot observar-se en els desenvolupaments de les diferents fórmules, apareixen els coeficients del triangle de Pascal.

, per Z =(x,iy)

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy


  • Altres funcions de .

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

, per Z = x + iy

Cronologia

[modifica]

Aparició de les fractals més conegudes

[modifica]

La dimensió

[modifica]
  • 1919 Dimensió de Hausdorff

Comportament relacionat amb l'escala

[modifica]
  • 1951 Llee de Hurst (riu Nil)
  • 1956 Llei de Gutenberg-Richter per la distribució de la magnitud de terratrèmols
  • 1961 Lleis d'escala de Richardson

Fets importants relacionats

[modifica]
  • 1968 Aristid Lindenmayer descriu els denominats sistemes L
  • 1975 Mandelbrot inventa el terme 'fractal'
  • 1975 Publicació de "Fractals: Form, chance and dimension"

1980 Mandelbrot ofereix la primera gràfica del conjunt que porta el seu nom 1981 Sistemes de Funcions Iterades (Hutchinson) 1982 Publicació de "The Fractal Geometry of Nature" 1988 Mandelbrot introdueix el concepte de mesures multifractals 1988 Article de Barnsley i Sloan a BYTE

Fractals i sistemes dinàmics

[modifica]

1981 Witten i Sanders introdueixen l'agregació limitada per difusió 1983 Hentschel i Procaccia relacionen les fractals i els atractors estranys 1984 Autòmats cel·lulars de Stephen Wolfram 1987 Per Bak, Chao Tang i Kurt Wiesenfeld elaboren el concepte de sistemes crítics auto-organitzats

Referències

[modifica]
  1. Clifford A. Pickover. The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics. Sterling Publishing Company, Inc., 2009, p. 310. ISBN 9781402757969 [Consulta: 5 febrer 2011]. 
  2. Michael Batty «Fractals - Geometry Between Dimensions». New Scientist. Holborn Publishing Group, 105, 1450, 04-04-1985, pàg. 31.
  3. John C. Russ. Fractal surfaces, Volume 1. Springer, 1994, p. 1. ISBN 9780306447020 [Consulta: 5 febrer 2011]. 
  4. B. Mandelbrot. Los objetos fractales. Forma, azar y dimensión. Tusquets Editores, S.A., 1993. ISBN 978-84-7223-458-1
  5. Barnsley, M. Fractals everywhere.Academic Press Inc, 1988. ISBN 0-12-079062-9. (Cap 5)
  6. «Applications». Arxivat de l'original el 2007-10-12. [Consulta: 21 octubre 2007].

Vegeu també

[modifica]

Enllaços externs

[modifica]
  • Introducció a les fractals, Xtec.
  • Apophysis o Ultra Fractal són programes informàtics gratuïts que poden crear imatges amb tècniques diverses.
  • Fractint és un software lliure, gratuït i de codi obert destinat a dibuixar nombrosos tipus de fractals.
  • Sterling2 és un generador de fractals gratuït per a Windows.
  • XaoS i Qosmic són interactius que permeten realitzar representacions fractals generades per algorismes.