MakarovSuites
Français
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contact et licences

Math

Pourquoi une trajectoire calculée ment

Un ordinateur ne peut pas suivre une trajectoire ; il ne peut que faire des pas. Diviser le pas par deux divise l'erreur par deux, quatre ou seize selon la méthode - jusqu'à ce que tant de pas accumulent l'arrondi qu'un pas plus petit rende la réponse PIRE. Sur une orbite, la plus précise des quatre méthodes perd tout de même de l'énergie en ligne droite tandis qu'une moins précise ne fait qu'osciller sans fin : la précision et le respect d'un invariant sont deux vertus différentes. Et dans un système chaotique la trajectoire est perdue quelle que soit la méthode : ce qui survit est l'attracteur.

Pourquoi une trajectoire calculée ment — Image réelle de l’application
Image réelle de l’application

Ce qui se passe

Un ordinateur ne peut pas suivre une trajectoire ; il peut faire un pas, regarder les forces là où il est tombé, et en faire un autre. Tout ce qui tourne mal ensuite vient de là. Le pas d'Euler fait spiraler un oscillateur vers l'extérieur, gagnant une énergie qu'il n'a pas le droit d'avoir ; permutez deux lignes et la même méthode d'ordre un garde l'énergie bornée à jamais - c'est cela, symplectique. Verlet est d'ordre deux et symplectique, l'intégrateur des planètes ; Runge-Kutta 4 est bien plus précis par pas et dérive quand même, lentement. Divisez le pas par deux et lisez l'ordre mesuré ; puis lancez l'attracteur de Lorenz et regardez deux méthodes se séparer au même instant.

Équations du module
Équations
Euler : y' = y + h f(y), ordre 1, l'énergie dérive
Euler symplectique : q' = q + hv, v' = v + h a(q'), ordre 1, énergie bornée
Verlet vitesse : ordre 2, symplectique
Runge-Kutta 4 : ordre 4, l'énergie dérive lentement

Autres expériences

Retour au catalogue
La longueur et l'aire ne sont pas l'apparence d'une forme — Image réelle de l’application

Math

La longueur et l'aire ne sont pas l'apparence d'une forme

Une approximation peut épouser une courbe d'aussi près qu'on veut et avoir la mauvaise longueur : un escalier convergeant vers une diagonale est 41 % trop long à chaque raffinement, pour toujours. Une dimension plus haut, c'est pire. La lanterne de Schwarz a tous ses sommets sur un cylindre et des triangles aussi petits qu'on veut, et son aire totale tend vers les vrais 2π, vers cinq fois cela, ou vers l'infini - selon seulement la façon dont ses deux raffinements courent l'un contre l'autre. Ce qui décide n'est pas la taille des morceaux mais leur inclinaison, et le panneau la mesure.

La course à la précision — Image réelle de l’application

Math

La course à la précision

La précision s'achète par le travail, et le taux de change n'est pas une propriété de la méthode. Quatre règles intègrent la même fonction et la monnaie est le nombre de lectures de la fonction : la course se joue sur un graphique de l'erreur contre les évaluations, avec une ligne de tolérance que tu places, après avoir prédit le vainqueur. Sur une fonction lisse, Gauss atteint la précision machine en huit lectures quand la règle des trapèzes en demande soixante-cinq mille ; mets un seul coude dans la fonction et toutes les règles d'ordre élevé retombent dans la même lenteur. Et au-delà de dix millions de termes, les additions elles-mêmes perdent six chiffres.

Groupes de papier peint et Penrose — Image réelle de l’application

Math

Groupes de papier peint et Penrose

Les dix-sept groupes de papier peint, chacun bâti d'un ou deux générateurs et appliqué à un motif que tu fais glisser ; les copies réfléchies dans une seconde couleur, pour distinguer à l'œil rotations, réflexions et réflexions glissées. L'ordre du groupe, ses rotations et ses miroirs lus sur les éléments, non sur le nom. Et le dix-huitième motif - les losanges de Penrose - dont le compte des gros et des fins marche vers le nombre d'or.