Itération et récursivité
Les fractales commencent souvent par une brève instruction répétée de nombreuses fois. Leur richesse provient de la rétroaction : chaque résultat devient le point de départ de l'étape suivante.
Deux façons de répéter
L'itération applique la même opération à un état qui évolue : z devient f(z), puis f(f(z)). La récursivité définit un objet en termes de versions plus petites de lui-même. Un programme peut mettre en œuvre une géométrie récursive de manière itérative ; il ne faut donc pas confondre le concept mathématique et la technique de programmation.
Cette distinction revêt une importance pratique lors de la programmation d’une construction. Une description récursive du triangle de Sierpiński peut appeler une fonction pour trois triangles plus petits ; une implémentation itérative peut traiter les mêmes états dans une boucle ou une file d’attente. Le résultat visible peut être identique alors que l’utilisation de la mémoire et l’ordre d’exécution diffèrent. Dans les systèmes dynamiques, l’itération désigne généralement aussi une séquence temporelle d’états. Il convient donc de distinguer délibérément les significations mathématiques et celles propres à l’ingénierie logicielle.
Étapes finies et limites infinies
Chaque courbe de Koch ou triangle de Sierpiński affiché est une approximation finie. L’objet mathématique est la limite vers laquelle on tend à mesure que les étapes de construction se succèdent. Les grilles de pixels rendent les étapes ultérieures indiscernables, même si la définition abstraite ne comporte pas d’étape finale.
Les étapes intermédiaires ne sont pas des versions inférieures de l’objet limite ; ce sont les seules versions qu’un écran ou un matériau peut représenter. Leur profondeur détermine quelles structures restent visibles et lesquelles s’effondrent en dessous d’un pixel. Pour les constructions géométriques, l’étape requise peut être estimée à partir de la plus petite arête représentable. Dans les fractales à temps d’échappement, la limite d’itération joue un rôle connexe mais différent : elle limite le temps d’observation plutôt que la profondeur de la construction géométrique.
Les retours d'expérience permettent d'affiner la sensibilité
Dans les fractales dynamiques, une légère modification de la valeur initiale ou d’un paramètre peut faire dévier une orbite vers un résultat différent. Les frontières enregistrent ces futurs concurrents. C’est pourquoi une formule aussi compacte que z² + c peut produire une frontière dotée d’une structure apparemment inépuisable.
Le retour d’information n’amplifie les différences que là où la dynamique est sensible. D’autres états initiaux peuvent converger rapidement ou se stabiliser en cycles réguliers. C’est la combinaison d’étirements, de repliements et de captures qui crée un espace de phase riche. Une bonne expérience modifie donc plus d’une valeur de départ : elle suit les voisinages, écarte la période transitoire et vérifie si le comportement observé reste numériquement stable. Une seule orbite spectaculaire ne suffit généralement pas à raconter toute l’histoire.
Sources et lectures complémentaires
Cet article résume les sources spécialisées suivantes en reprenant leur formulation d'origine. Consultées et révisées par la rédaction 12 août 2026.
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
- FractalWolfram MathWorld
Poursuivez l'idée
Les nombres complexes en tant que plan
Une introduction visuelle aux nombres complexes, à la mesure, à l'angle et à l'opération d'élévation au carré qui sous-tend les images de Mandelbrot et de Julia.
L'ensemble de Mandelbrot
Que contient l’ensemble de Mandelbrot, comment z² + c crée son contour et pourquoi un zoom profond révèle des copies apparentées plutôt qu’identiques.
Systèmes de fonctions itérées
Comment un petit ensemble de transformations contractives définit un attracteur fractal unique.