Complexit et chaos

Cest fou ce quune srie de calculs simples peut engendrer comme monstruosit. Abordons ici le concept de chaos non pas par des fractales (on y reviendra plus tard), mais par un bte calcul :

x (1 x )

Lide de dpart Choisissons une premire valeur de x : x0, de telle sorte que le rsultat x1 = x0 (1 x0 ) soit positif. Il faut donc le prendre entre 0 et 1. On peut aussi se permettre de le choisir entre 0 et 0,5 ; en effet, choisir par exemple x0 = 0,2 donnera x1 = 0,16 , rsultat quon aurait obtenu en prenant x0 = 0,8 je vous laisse rflchir l-dessus. Lide est de rintroduire x1 dans le mme calcul, pour obtenir x2 = x1 (1 x1 ) , puis de rintroduire x2 pour calculer x3, et ainsi de suite linfini quest-ce que cela peut donner ? Quelques exemples :

Un peu de rigueur Il semble que, quelle que soit la valeur de dpart, les valeurs successives diminuent. Prouvons-le : au passage de la ligne numro n du tableau, quelconque, la ligne numro n+1, on a : x n +1 = x n ( 1 x n ) = x n x n 2 < x n (infrieur strict, sauf lorsque x0 = 0, cas trivial quon ne considrera plus). Donc, oui, la suite (xn) est dcroissante.

Les valeurs tendent-elles forcment vers zro ? Il existe un thorme fort pratique sur les suites numriques : toute suite dcroissante et minore converge. Prouvons par rcurrence que notre suite (xn) est minore par 0, cest dire que tous ses termes sont positifs. Est-ce que cest vrai au dbut, au rang zro ? (initialisation) oui puisque nous avons choisi x0 dans [0 ; 1] Est-ce que si xn est dans [0 ; 1], alors xn+1 aussi ? (rcurrence) 0 xn 1

0 x n2 x n x n x n2 0 xn xn xn xn 2 xn 0 0 xn+1 xn et donc 1 remarque : on prouve du mme coup que la suite dcrot.

Conclusion : notre suite est minore par zro. Donc, daprs notre thorme, elle converge, cest dire : elle admet une limite finie, note L. Cette limite L est-elle zro ? Elle vrifie forcment L = L(1 L), quation dont la seule solution est zro. Conclusion Bon, pas de quoi fouetter un chat, cette suite nest absolument pas chaotique, elle est trs banale Quel que soit x0 , les valeurs successives diminuent et tendent vers zro. Autant prendre par exemple x0 = 0,5 et cest ce quon fera dsormais.

Visualisation graphique de lvolution de cette suite On a trac ci-contre la courbe dquation y = x(1 x), autrement dit : lensemble de tous les points dont lordonne y vaut leur abscisse, multiplie par (1 cette abscisse). Par consquent, si on donne x la valeur x0, alors on lira grce la courbe y = x1. Puis en reportant x1 sur laxe des abscisses et en lisant y en passant par la courbe, on aura x2, et ainsi de suite. Lvolution de la suite est donc reprsente par le chemin orange, dont on devine quil se termine au point de contact de la courbe et de la droite y = x, ce point tant lorigine du repre, x = 0 (cette limite nest dailleurs pas approche de manire trs rapide).

Lide quil aurait mieux valu ne pas avoir eue Introduisons dans notre calcul un coefficient multiplicateur a, fix, positif :

xn+1 = a.xn (1 xn )

alors l Notre suite nest plus obligatoirement dcroissante. Ses termes ne sont mme plus forcment positifs. Elle a t popularise en 1976 par le biologiste Robert May et est nomme suite logistique. Elle permet de modliser lvolution dans le temps dune population animale, entre autres (lintervalle entre ltat n et ltat n+1 tant un intervalle de temps donn). Essayons de voir comment elle va se comporter, suivant la valeur de a choisie au dpart. Quelques exemples :

tend vers 0

tend vers 1/3

tend vers 0,5

tend vers 0,6

alterne sur 2 valeurs

alterne sur 4 valeurs

chaotique : pas de tendance

On montre quil existe plusieurs domaines de valeurs de a pour lesquelles la suite va se comporter de telle ou telle faon, indpendamment de sa valeur initiale : Si a [0 ; 1], la suite convergera toujours vers zro, quelle que soit la valeur initiale (voir colonne 2 du tableau prcdent) ;
a 1 (voir colonnes 3, 4 et 5) ; a (essayez de dmontrer que si a nest pas nul et si la suite converge, alors cest forcment : ou vers ce nombre, ou vers zro)

Si a [1 ; 3], la suite convergera vers le nombre

Si a [3 ; 1+6 = 3,45 environ], la suite alternera sur 2 valeurs dpendantes de a (voir colonne 6) ; Si a [3,45 ; 3,54 environ], la suite alternera sur 4 valeurs dpendantes de a (voir colonne 7);
Puis sur des intervalles de plus en plus troits (le rapport de largeur dun intervalle sur le suivant tend vers la constante de Feigenbaum, 4,669), on observera des alternances sur 8 valeurs, puis 16, 32, etc

A partir de a = 3,57 environ, le chaos sinstalle (voir colonne 8). Les valeurs de la suite, qui taient auparavant parfaitement prvisibles, ne le sont plus du tout. La valeur suivante dpend de la prcdente dune faon extrmement sensible si bien quil faudrait une prcision infinie dans le calcul pour ne pas se tromper lourdement ! (la dernire colonne du tableau prcdent en montre un exemple : les valeurs, calcules avec la prcision dExcel, sont trs certainement trs fausses partir dune certaine ligne, dun certain rang !).
Il existe nanmoins des intervalles de valeurs de a au-del de 3,57 trs troits, mais en nombre infini - dans lesquels on retrouve des alternances sur un nombre de valeurs . relativement faible, donc valeurs visibles et quantifiables dans une prcision finie, . autre quune puissance de 2 comme prcdemment, . toujours diffrent dun intervalle sur un autre (3, 6, 12, , 5, 10, 20, , 7, 14, 28, ) Par exemple, vers a = 3,82 on observe une alternance sur 3 valeurs

Au-del de a = 4, la suite sort de lintervalle [0 ; 1] et diverge (vers linfini) pour quasiment toute valeur initiale de la suite.

Illustrations des colonnes 2, 5, 6 et 8

Vers une vue densemble On peut visualiser lensemble de ces rsultats, graphiquement. Plaons horizontalement les diffrentes valeurs envisages de a. Suivant la valeur de a choisie, nous placerons en ordonnes (hauteur) : soit la limite de la suite, soit les deux (ou quatre, ou huit, ) valeurs sur lesquelles la suite alterne, hsite , soit le maximum de valeurs quon puisse calculer avec le maximum de prcision possible lorsque, vraiment, il y en a trop Cela donne le diagramme de bifurcation ci-dessous :

limite unique alternances chaos

En voil une jolie image du chaos ! Et uniquement gnre par un calcul de type x(1 x) ! La morale de lhistoire Les rgions chaotiques de ce graphique sont en fait des rgions doscillations autour dun certain nombre de valeurs. Le problme est que suivant a, ce nombre peut tre aussi grand quon veut. Il commence mme par tre infiniment grand lorsque a = 3,57 environ et il lest galement aprs chaque intervalle particulier (bandes blanches lintrieur du chaos). Pour le prvoir et le mesurer, il faudrait une prcision infinie sur une infinit de valeurs. Linfini dpassant nos comptences, nous donnons cette situation le nom de chaos, synonyme dimprvisibilit. Einstein disait : Dieu ne joue pas aux ds . La physique quantique lui a donn tort et les maths ne sont pas en reste !