Fractal itératif de la méthode de Newton - Visualisation des bassins d'attraction sur le plan complexe
La méthode de Newton (aussi appelée méthode Newton-Raphson) a été développée par Isaac Newton en 1669 et ensuite affinée par Joseph Raphson en 1690. C'est une technique itérative puissante pour trouver des approximations successivement meilleures des racines (ou zéros) d'une fonction à valeurs réelles. L'extension aux nombres complexes et l'étude de son comportement fractal sont venues bien plus tard, la visualisation des fractales de Newton devenant possible avec l'informatique moderne à la fin du XXe siècle.
Pour un polynôme complexe f(z), la méthode de Newton itère en utilisant la formule: z_{n+1} = z_n - f(z_n)/f'(z_n). En partant de chaque point z_0 dans le plan complexe, l'itération converge typiquement vers l'une des racines de f(z). Le 'bassin d'attraction' pour chaque racine consiste en tous les points de départ qui convergent vers cette racine. Les frontières entre ces bassins forment des motifs fractaux infiniment complexes - c'est le fractal de Newton.
Les frontières fractales apparaissent en raison de la dépendance sensible aux conditions initiales. Près de la frontière entre deux bassins, de minuscules changements dans le point de départ peuvent conduire à la convergence vers différentes racines. Cette sensibilité crée des motifs de frontière infiniment complexes à toutes les échelles - une caractéristique de la géométrie fractale. La frontière a une dimension fractale supérieure à 1 (la dimension d'une courbe lisse), ce qui signifie qu'elle est plus 'remplissante d'espace' qu'une simple ligne.