Ensemble de Multibrot
En mathématiques, l'ensemble de multibrot est l'ensemble des points c du plan complexe pour lesquels la suite de nombres complexes définie par récurrence par :
oĂč d â„ 2,
L'exposant d peut ĂȘtre gĂ©nĂ©ralisĂ© Ă des valeurs nĂ©gatives et fractionnelles[4].
Ce nom est la contraction de multiple et ensemble de Mandelbrot (ce dernier correspond au cas particulier oĂč d=2).
Beaucoup de reprĂ©sentations graphiques sont disponibles, mais pour l'instant, aucune n'a rĂ©ussi Ă afficher un empilement 3D de diffĂ©rentes images pour que l'Ă©volution gĂ©nĂ©rale de la forme puisse ĂȘtre vue depuis un autre endroit que d'en haut.
Exemples[5]
Le cas de
est l'ensemble de Mandelbrot classique depuis lequel le nom est dérivé.
Les ensembles pour les autres valeurs de d présentent aussi des images fractales [6] lorsqu'ils sont tracés sur le plan complexe.
Chaque exemple des diffĂ©rentes puissances d ci-dessous est tracĂ© Ă la mĂȘme Ă©chelle. Les valeurs de c appartenant Ă l'ensemble sont noires. Les valeurs de c dont les valeurs ne sont pas bornĂ©es aprĂšs itĂ©rations n'appartiennent pas Ă l'ensemble et sont reprĂ©sentĂ©es en diffĂ©rentes couleurs pour montrer leurs contours. Les couleurs dĂ©pendent du nombre d'itĂ©rations nĂ©cessaires pour que la valeur dĂ©passe la magnitude dĂ©finie.
Puissances positives
L'exemple d = 2 est l'ensemble de Mandelbrot original. Les exemples pour d > 2 sont souvent appelĂ©s ensembles de multibrot. Ces ensembles incluent l'origine et ont un pĂ©rimĂštre fractal, avec (d â 1) axes de symĂ©trie rationnel(s).
z z2 + c |
z z3 + c |
z z4 + c |
z z5 + c |
z z6 + c |
z z96 + c |
z z96 + c détail x40 |
Puissances négatives
Lorsque d est nĂ©gatif, l'ensemble encercle l'origine mais ne l'inclut pas. Il y a un comportement complexe intĂ©ressant entre l'ensemble et l'origine, une zone en forme d'Ă©toile avec (1 â d) axes de symĂ©trie rationnel(s). L'ensemble semble avoir un pĂ©rimĂštre circulaire, mais cette illusion est crĂ©Ă©e par le rayon maximal autorisĂ© par l'algorithme et n'est pas la vraie limite de l'ensemble, qui s'Ă©tend en rĂ©alitĂ© dans toutes les directions jusqu'Ă l'infini.
z zâ2 + c |
z zâ3 + c |
z zâ4 + c |
z zâ5 + c |
z zâ6 + c |
Puissances fractionnelles
L'inclusion de puissances fractionnelles ne montre rien de particulier, si ce n'est l'apparition des axes de symétrie que l'on observe avec des puissances entiÚres. La transition semble réguliÚre, le nouvel axe "apparait" sans causer d'irrégularités par rapport aux formes précedemment obtenues.
Tracer l'ensemble
Toutes les images ci-dessus sont tracĂ©es avec l'algorithme d'Ăvasion du Temps qui identifie des points hors de l'ensemble de maniĂšre simple. On peut rĂ©vĂ©ler beaucoup plus de dĂ©tails fractals en traçant l'exposant de Liapounov[7] comme le montre l'exemple ci-dessous.
L'exposant de Liapounov est le taux de croissance de l'erreur d'une séquence donnée. On calcule d'abord la séquence d'itération avec N itérations, puis on calcule l'exposant avec
et si l'exposant est négatif, la séquence est stable. Les pixels blancs sur l'image sont les paramÚtres c pour lesquels l'exposant est positif, c'est-à -dire instable.
Les couleurs montrent la période des cycles auxquels les orbites sont attirées. Tous les points bleu foncé (extérieur) sont attirés par un point fixe et tous les points au milieu, en bleu plus clair, sont attirés par un cycle à deux périodes, et ainsi de suite.
Pseudocode
ALGORITHME D'ĂVASION DU TEMPS ===================== Pour chaque pixel sur l'Ă©cran, faire : { x = x0 = x coordonnĂ©e du pixel y = y0 = y coordonnĂ©e du pixel itĂ©ration = 0 max_itĂ©ration = 1000 while ( x*x + y*y <= (2*2) AND itĂ©ration < max_itĂ©ration ) { /* INSĂRER LE(S) CODE(S) POUR Z^d DEPUIS LE CODE CI-DESSOUS */ itĂ©ration = itĂ©ration + 1 } if ( itĂ©ration == max_itĂ©ration ) then colour = noir else colour = itĂ©ration plot(x0,y0,couleur) }
La valeur complexe z a les coordonnées (x, y) sur le plan complexe et est élevée à des puissances différents dans la boucle d'itération par les codes montrés ci-dessus. Les puissances non présentes dans ce code sont obtenues en concaténant des codes montrés.
zâ1 | z2 (pour l'ensemble de Mandelbrot) | z3 | z5 | zn |
---|---|---|---|---|
d=x^2+y^2 if d=0 then ESCAPE x = x/d + a y= -y/d + b |
xtmp=x^2-y^2 + a y=2*x*y + b x=xtmp |
xtmp=x^3-3*x*y^2 + a y=3*x^2*y-y^3 + b x=xtmp |
xtmp=x^5-10*x^3*y^2+5*x*y^4 + a y=5*x^4*y-10*x^2*y^3+y^5 + b x=xtmp |
xtmp=(x*x+y*y)^(n/2)*cos(n*atan2(y,x)) + a y=(x*x+y*y)^(n/2)*sin(n*atan2(y,x)) + b x=xtmp |
Notes et références
- (en) « Definition of multibrots » (consulté le )
- (en) « Multibrots » (consulté le )
- (en) « Homeomorphisms on Edges of the Mandelbrot Set, Wolf Jung, p. 23, The Multibrot set Md is the connectedness locus of the family of unicritical polynomials zd+c, d ℠2 »
- (en) « WolframAlpha Computation Knowledge Engine »
- (en) « http://www.nihilogic.dk/labs/javascript_canvas_fractals/ Javascript application "Multibrots, variations on the Mandelbrot theme created by raising z to higher powers, rather than the standard z2 of the Mandelbrot. »
- (en) « Animated morph of multibrots d = â7 to 7 » (consultĂ© le )
- (en) Ken Shirriff, « An Investigation of Fractals Generated by z â 1/zn + c », Computers & Graphics, vol. 17, no 5,â , p. 603â607 (DOI 10.1016/0097-8493(93)90012-x, lire en ligne, consultĂ© le )
- P.-O. Parisé & D. Rochon. A study of dynamics of the tricomplex polynomial ηp+c, Non Lin. Din., (2015), https://link.springer.com/article/10.1007/s11071-015-2146-6