Système de fonctions itérées
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l?améliorant.
|
Un système de fonctions itérées ou IFS (d'après le nom anglais Iterated Function System) est une théorie mathématique développée par John Hutchinson en 1981 mais presque essentiellement utilisée dans le cadre de la géométrie fractale (depuis les travaux de Barnsley en 1988). Cette théorie est entièrement fondée sur les invariances par changement d'échelle.
Un IFS peut être la représentation fonctionnelle d'une fractale. Cela donne une théorie parfaitement définie mathématiquement qui permet de nombreuses études sur les fractales (Continuité, dérivabilité, approximation...)
Un IFS est un ensemble de N fonctions contractantes 
dans un espace métrique M. On définit une fonction également contractantes sur l'ensemble des parties munie avec la distance de Hausdorff, 
. Le théorême du point fixe donne l'existence et l'unicité d'un sous-ensemble fixe 
tel que T(F) = F. F est appelé attracteur de l'IFS. F est alors une fractale.
En pratique, F est obtenue comme la limite Tn(F0) pour 
où F0 est un compact quelconque. C'est de cette propriété qui vient le mot itéré car on se restreint souvent à l'étude de TN(F0) une approximation de la fractale.
Remarques :
- Les IFS ne servent pas uniquement à la modélisation des fractales, même si c'est dans ce cadre-là qu'elles sont le plus utilisées.
- La plupart des fonctions des IFS sont des fonctions affines. On appelle flame IFS des fractales obtenues par des fonctions non linéaires.
[] Exemples
-
- Fonction 1 : homothétie de rapport 1/3 par rapport au point (0,0,0)
- Fonction 2 : homothétie de rapport 1/3 par rapport au point (1,0,0)
- Le tapis de Sierpinski de sommets P1, P2, P3 et P4 : 4 homothéties de rapport 1/2 par rapport à chacun des points Pi
[] Images
Encyclopédie numérique des fractales IFS
- De nombreux exemples d'images fractales IFS.
- http://fractal.ifrance.com/
[] Logiciels
- Brazil Fractal Builder
- Logiciel permettant la création d'images fractales de type IFS. Son avantage est de permettre de véritablement construire les objets fractals que vous désirez, de façon visuelle et sans connaissances mathématiques préalables.
- http://www.geocities.com/CapeCanaveral/Lab/1837/
- Glito, programme libre permettant d'explorer les IFS de dimension 2 (applications affines, fonction sinusoïdales, ensemble de Julia) - :http://emmanuel.debanne.free.fr/glito/
Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/système itéré de fonction
