En matemàtiques, els sistemes de funcions iterades (en anglès iterated function system, abreviat IFS) són un mètode de construcció de fractals relacionades amb la teoria de conjunts.[1] Les fractals obtingudes, generalment anomenades fractals IFS, generalment tenen auto-semblança i normalment són calculades i dibuixades en 2D. La fractal es compon de la unió de diverses còpies de si mateixa, i cada còpia es transforma mitjançant una funció iterada. L'exemple canònic és el triangle de Sierpiński. Les funcions són normalment contractives, és a dir, al llarg de les iteracions els punts són més propers i es redueixen les formes. Per tant, la forma d'una fractal IFS es compon de diverses còpies més petites possiblement superposades, cadascuna de les quals també es compon de còpies de si mateixa, de forma recursiva.
és un sistema de funcions iterades si cada és una contracció a l'espai mètric complet .
Propietats
Si es manté la condició de conjunt obert, l'atractor d'un sistema de funcions iterades consistent en similituds de ràtios té una dimensió de Hausdorff-Bezikóvitx corresponent a la solució de l'equació que coincideix amb la funció d'iteració del factor de contracció euclidià:[3]
Per exemple, si una fractal és creada amb 3 similituds amb ràtios , se satisfà que , per tant .