AccueilđŸ‡«đŸ‡·Chercher

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,

est bornĂ©e[1] - [2] - [3].

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.

Premier quadrant agrandi de l'ensemble de Multibrot pour l'itĂ©ration z ModĂšle:Mapsto z−2 + c tracĂ©e avec l'algorithme d'Ă©vasion du Temps.
Premier quadrant agrandi de l'ensemble de Multibrot pour l'itĂ©ration z ↩ z−2 + c tracĂ©e avec l'exposant de Liapounov de la sĂ©quence en tant que critĂšre de stabilitĂ© plutĂŽt qu'en utilisant l'algorithme d'Évasion du Temps. La coloration de l'ensemble a Ă©tĂ© rĂ©alisĂ©e avec la vĂ©rification de la pĂ©riodicitĂ© selon la pĂ©riode du cycle de l'orbite.

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

[8]

Notes et références

  1. (en) « Definition of multibrots » (consulté le )
  2. (en) « Multibrots » (consulté le )
  3. (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 »
  4. (en) « WolframAlpha Computation Knowledge Engine »
  5. (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. »
  6. (en) « Animated morph of multibrots d = −7 to 7 » (consultĂ© le )
  7. (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 )
  8. 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
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.