Système de fonctions itérées

Un article de Freepedia.

(Redirigé depuis Système itéré de fonction)

Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant.

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 basé 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 <math>T_i:M\to M</math> dans un espace metrique M. On definit une fonction egalement contractante sur l'ensemble des parties munie avec la distance de Hausdorff, <math>T=\bigcup_{i=1}^N{T_i}:\mathcal{P}(M)\to\mathcal{P}(M)</math>. Le théorême du point fixe done l'existence et l'unicité d'un sous-ensemble fixe <math>F\subset M</math> tel que <math>T(F)=F</math>. <math>F</math> est appelé attracteur de l'IFS. F est alors une fractale.

En pratique, F est obtenue comme la limite <math>T^n(F_0)</math> pour <math>n\to\infty</math> où <math>F_0</math> est un compact quelconque. C'est de cette propriété qui vient le mot itéré car on se restraint souvent à l'étude de <math>T^N(F_0)</math> 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.