Fractali.

Teorie, grafic computerizat i aplicaii

Curs opional Anul III Matematic i Matematic-Informatic
Lector dr. Stnic Daniel (sem. I) i Lector dr. Mihail Alexandru (sem. II)

Obiectiv:
Acest curs i propune s ofere att o perspectiv grafic, ct i una teoretic asupra unui domeniu care s-a dovedit a avea aplicaii n toate ramurile tiinei, anume teoria fractalilor. Cursul este conceput astfel nct s poat fi frecventat att de ctre studentii care au drept principal domeniu de interes matematica, ct i de cei pasionai de informatic.

Ce sunt fractalii?
Termenul fractal provine din latinescul fractus, care nseamn "spart, "fracturat". Acest termen a fost introdus de Benot Mandelbrot, n 1975. Un fractal este un obiect matematic care are o structur detaliat la orice scar. n structura unui fractal, fiecare parte este asemntoare cu fractalul ntreg (este autosimilar).

Fractalii, aceste deosebite obiecte matematice, de o mare complexitate, sunt generai printrun procedeu matematic relativ simplu. Dimensiunea geometric a unui fractal se bazeaz pe dimensiunea Hausdorff, care este o extensie a dimensiunii euclidiene. Dac n geometria euclidiana un obiect nu are dect o dimensiune ntreag, n geometria fractal dimensiunile sunt, n general, numere reale nentregi pozitive.

Exemple de fractali

Curba lui Koch

perimetrul = 3

perimetrul = 4 perimetrul = 5.33 perimetrul = 7.11

i, continund, perimetrul = infinit, pentru aceast figur geometric inclus ntr-o mulime cu aria finit.

Curba lui Hilbert

Curba lui Hilbert este un exemplu de curb continu, de lungime infinit, fr autointersecii, care umple un ptrat.

Covorul lui Sierpinsky

Covorul lui Sierpinsky este un exeplu de obiect geometric despre care nu putem preciza dac este o curb sau o suprafa.

Bazinele de atracie pentru metoda lui Newton de aproximare a soluiilor ecuaiei z3+1=0

Un fractal clasic: Mulimea Mandelbrot

Dac privim n profunzimea unui fractal, observm structura sa complex i autosimilaritatea.

Aplicaii:
Interpolare fractal (codarea imaginii) tii cte ecuaii liniare (y=ax+b) sunt necesare pentru a descrie complet aceast imagine fractal, adic pentru a o memora i a o Doar 4! reconstrui?

Exemple de fractali n natur: nori, muni, sol lunar, plante etc.

Coninutul cursului
Semestrul I Noiuni introductive despre fractali i dimensiune fractal; Un proces de dinamic a populaiei i reprezentarea sa fractal (modelul Robert May); Bazine de atracie ale unor metode iterative de aproximare a soluiilor ecuaiilor neliniare i reprezentarea lor fractal (metoda Lin, metoda Bairstrow, metoda Newton, metoda secantei, metoda parabolei, metoda Ostrowski, metoda Cebev, metoda Halley); Construcie i algoritmi de reprezentare grafic pentru unele tipuri de fractali (curba lui Koch, curba lui Peano, curba lui Sierpinsky, covorul lui Sierpinsky, curba lui Hilbert, plante Lindenmayer, curba dragonului, curba C etc.); Mulimi fractale obinute iterativ: exemple si reprezentri grafice (mulimi Julia, mulimi Mandelbrot); Fractali fr iteraie: exemple si reprezentri grafice; Interpolare fractal; Aplicaii ale teoriei fractalilor (modelarea unor elemente din natur: plante, nori, bazine hidrografice, galaxii etc., prelucrarea imaginilor:compresia fractal, meteorologie: efectul fluturelui etc.). Bibliografie: Karl-Heinz Becker, Michael Dorfler, Dynamical systems and fractals, Cambridge University Press, 1991.

Semestrul al II- lea Msura i dimensiunea Hausdorff (definiie, proprieti, legatura cu msura Lebesgue); Exemple (mulimea lui Cantor, triunghiul lui Sierpinsky, curba lui Koch, funcia lui Weierstrass, funcia dinte, funcia lui Lebesgue); Sisteme iterative de funcii (principiul contraciei al lui Banach, distana Hausdorff-Pompeiu, spaiul fractalilor, atractorii sistemelor iterative); Sisteme iterative cu probabiliti; Dimensiunea atractorilor sistemelor iterative; Mulimi Julia; Proprietile topologice ale mulimilor fractale; Familii de mulimi fractale - mulimi Mandelbrot; Exemple de sisteme dinamice discrete (funcia cort). Bibliografie: M.F. Barnsley, Fractals everywhere, Academic Press, 1988 K.J. Falconer, The geometry of fractal sets, John Wiley and Sons, Chichester, New York, Brisbane, Toronto, Singapore, 1990. Nicolae-Adrian Secelean, Msur si fractali, , Editura Universitii "Lucian Blaga" din Sibiu, 2002

 n concluzie, chiar i extrateretrii cunosc fractalii: