méthode

transport optimal

Un cadre mathématique pour mesurer le coût minimal de transformation d'une distribution de probabilité en une autre.
28 articles liés

Description

Le transport optimal est un cadre mathématique qui pose une question simple : quel est le moyen le plus efficace de déplacer un tas de terre (ou toute masse) d'un endroit à un autre, étant donné un coût par unité de distance ? En termes plus formels, il cherche le coût minimal pour transformer une distribution de probabilité en une autre, où le « coût » peut être défini de nombreuses manières — distance, temps, énergie, ou toute autre métrique. Ce problème, apparemment abstrait, est devenu un outil puissant dans toutes les sciences, car de nombreux processus peuvent être formulés comme le déplacement de masse ou d'information d'un état à un autre.

Histoire

Le problème a été posé pour la première fois par Gaspard Monge en 1781, puis reformulé par Leonid Kantorovich en 1942, qui a introduit la formulation probabiliste qui l'a rendu traitable. Les travaux de Kantorovich lui ont valu le prix Nobel d'économie en 1975. Le domaine a connu une renaissance dans les années 1990 grâce à ses liens avec la dynamique des fluides et la géométrie.

Comment ça marche

L'idée centrale est de trouver un « plan de transport » qui associe chaque élément infinitésimal de masse de la distribution source à un élément de la distribution cible, en minimisant le coût total. Il ne s'agit pas d'une simple correspondance un à un ; c'est un problème d'optimisation globale qui peut être résolu par la programmation linéaire ou, plus élégamment, par la théorie des équations aux dérivées partielles (l'équation de Monge-Ampère). La solution révèle souvent un chemin « géodésique » entre les distributions, et le coût minimal lui-même définit une métrique (la distance de Wasserstein) qui mesure à quel point deux distributions sont « éloignées ».

En pratique

Il est utilisé dans le recalage et le morphing d'images, en économie (mise en correspondance de l'offre et de la demande), en apprentissage automatique (entraînement de modèles génératifs comme les GAN), et en physique pour modéliser les écoulements granulaires et l'évolution des systèmes stellaires.

Anecdote

La distance de Wasserstein, dérivée du transport optimal, est la métrique utilisée dans l'entraînement des réseaux antagonistes génératifs (GAN), qui sont à l'origine de la génération de deepfakes réalistes et d'art par IA.

Concept graph →

Articles liés · 26

Comment discerner la forme quand les données sont en nombre inégal
Deux photographes prennent la même montagne. L'un prend une centaine de clichés depuis le sommet et seulement deux au pied, l'autre fait l'inverse. Si l'on tente de superposer leurs images, l'algorithme pourrait décider que le sommet sur une photo correspond au sommet sur l'autre simplement parce qu'il y a beaucoup de points similaires, et non parce qu'il s'agit du même endroit.
Météo contre climat : comment distinguer le bruit du signal
En hiver, dans un quartier de la ville, il tombe trois fois plus de neige que dans le quartier voisin. Une année, c'est la canicule, l'autre, le froid. Ce sont les caprices de la météo. Mais sur des décennies, on observe un autre glissement, plus lent : les hivers deviennent en moyenne plus doux. Distinguer l'un de l'autre est la tâche principale des climatologues.
Physique des plasmas2026-08-031 minarXiv:2608.02418express
Plasma en laisse : comment calculer un piège à particules
Un réacteur de fusion de type stellarator ressemble à un cocon magnétique savamment torsadé. Sa mission est de confiner un plasma surchauffé pour que les noyaux d'hydrogène fusionnent et produisent de l'énergie. Mais la forme tridimensionnelle du cocon crée des fuites : certaines particules s'échappent, surtout les plus rapides, celles qui transportent la chaleur principale.
Physique chimique2026-08-032 minarXiv:2608.02536express
Comment capturer le moment où une protéine se plie
Un col de montagne relie deux vallées. Dans l'une, la protéine est repliée, dans l'autre, elle est dépliée. Pour passer de l'une à l'autre, il faut franchir la selle, le point le plus haut du chemin. En science des protéines, ce point est appelé état de transition, et la coordonnée qui indique la distance jusqu'à lui est le committor.
Le squelette du réseau trophique : comment sauver les écosystèmes face au changement climatique
Un réseau où les lions mangent les zèbres et où les hyènes finissent les restes, ce n'est pas qu'une liste de repas. C'est une carte de survie pour toute une région. Quand le climat change, les animaux se déplacent et la carte se déchire. Pour comprendre où elle se déchirera et où elle tiendra, il faut trouver son « squelette » immuable – ces connexions qui se répètent d'un endroit à l'autre.
Le coursier protéique : pourquoi la vitesse n'est pas l'essentiel
À l'intérieur de chaque cellule, la logistique bat son plein : de minuscules moteurs protéiques, tels des coursiers, transportent des cargaisons le long d'un réseau de microtubules. L'un des principaux travailleurs est la kinésine, qui avance grâce à l'énergie de l'ATP (la principale monnaie énergétique de la cellule).
Comment les voitures électriques stabilisent la tension du réseau
On compare souvent le réseau électrique à une canalisation : le courant circule comme l'eau sous pression. Les voitures électriques, elles, sont de puissantes pompes capables non seulement de pomper l'eau (se recharger), mais aussi, si besoin, de refouler pour égaliser la pression.
Pas de barre : le bateau se dirige par le poids
Une personne dans une barque tourne en déplaçant le poids de son corps. Un navire autonome utilise la même astuce : la manœuvre est effectuée par une masse mobile à l'intérieur de la coque. Son mouvement est contrôlé par un réseau de neurones qui anticipe le chaos des vagues et les rafales de vent.
La dette gravitationnelle : comment la masse d'une planète enferme les civilisations pour toujours
Chaque civilisation naît avec une dette gravitationnelle. La masse de sa planète natale fixe le montant du prêt, et l'équation de Tsiolkovski en est le taux d'intérêt, appliqué à chaque kilogramme de charge utile. Pour envoyer une sonde vers les étoiles, il faut payer en carburant, et la dette croît de manière exponentielle.
Échanger du temps contre du carburant
Un remorqueur spatial à moteur ionique accélère lentement, mais consomme très peu de carburant. Pour passer d'une orbite à une autre, il faut résoudre un problème délicat : combien de temps allumer le moteur et où le diriger. On cherche généralement le trajet le plus rapide pour une masse donnée de l'engin.
Souplesse et désordre : les deux visages d'un ion rapide
Un conducteur ionique ressemble à un bus bondé où les passagers (les ions) tentent de se frayer un chemin vers la sortie. On pensait auparavant que pour sortir rapidement, il fallait soit que le bus se balance doucement (réseau souple), soit que les passagers soient dans un désordre chaotique (désordre géométrique).
Les sept visages du désordre
En 1958, Philip Warren Anderson a montré qu'un fort désordre peut arrêter une onde. Depuis, les physiciens ont découvert qu'entre l'arrêt complet et la libre course, il existe des régimes intermédiaires. Une particule peut non seulement rester immobile ou voler, mais aussi vibrer sur place, pulser ou combiner plusieurs types de mouvement à la fois.
Comment trouver l'impulsion idéale pour un système complexe
Un orchestre joue sans chef, et vous entendez que le tempo tantôt s'accélère, tantôt ralentit. Vous n'avez en main que l'enregistrement du son, pas la partition. Peut-on, à partir de cet enregistrement, comprendre quelle corde toucher pour que tout l'orchestre joue plus régulièrement ?
La ville comme organisme : les leçons de la nature pour des routes sans embouteillages
La ville respire et se nourrit, son sang circule dans les routes. Mais tandis que les ingénieurs tracent des lignes droites, la nature peaufine depuis des millions d'années le réseau idéal : les rivières trouvent infailliblement leur chemin vers la mer, la feuille est parcourue de nervures sans un seul vaisseau superflu.
Comment le cerveau évacue ses déchets : la carte des courants
Imaginez une rivière qui ne coule pas dans un lit ouvert mais à l'intérieur d'une éponge, avec un courant qui change d'un endroit à l'autre : c'est un peu le système glymphatique du cerveau. C'est un réseau de canaux minuscules autour des vaisseaux sanguins, dans lequel le liquide céphalo-rachidien s'infiltre en profondeur dans les tissus et emporte les déchets accumulés pendant la journée.
Comment l'espace-temps émerge du bouillonnement quantique
Une goutte de crème tombe dans une tasse de café — et en une minute, toute la boisson devient beige. Ce processus de mélange peut être mesuré : de combien faut-il « remuer » une distribution de particules pour la transformer en une autre ? En mathématiques, cette approche s'appelle le transport optimal, et la mesure de l'effort est la distance de Wasserstein.
La montagne invisible sur une étoile à neutrons
Sur une étoile à neutrons — le résidu ultra-dense d'une étoile qui a explosé — du gaz tombe en permanence. Ce gaz s'accumule aux pôles magnétiques et y forme une montagne. Mais une montagne sur une étoile à neutrons ne ressemble pas à une montagne terrestre : elle n'est pas maintenue par de la roche, mais par les lignes de force du champ magnétique, comme de la limaille de fer sur un aimant.
Physique générale2026-04-052 minarXiv:2604.03916express
La vie venue de Mars : à quel point c'est réaliste
Une roche, arrachée d'une planète par l'impact d'un astéroïde, traverse l'espace et tombe sur une autre. Si des spores de microbes se cachent à l'intérieur, elles peuvent survivre au froid, aux radiations et à un atterrissage brutal. Voilà à quoi ressemble la panspermie — l'idée que la vie voyage entre les mondes.
Comment déplacer une particule active au moindre coût
La pince optique est un faisceau lumineux qui capture et déplace de minuscules objets comme des bactéries ou des grains de poussière. Pour transporter une particule d'un point A à un point B, on pourrait la tirer en ligne droite. Mais cela consommerait plus d'énergie qu'un trajet détourné astucieux.
Des pores dans la membrane : trois clés pour un calcul précis
La cellule est une ville avec des portes. Chaque porte est un canal protéique dans la membrane : à travers lui entrent et sortent des ions, des sucres, des molécules de signalisation. Certaines portes sont presque toujours ouvertes, d'autres s'ouvrent et se ferment de manière aléatoire, comme les portes du métro qui laissent passer un passager puis se referment devant son nez.
Le laboratoire qui s'enseigne lui-même
Un boulanger qui ne goûte jamais sa pâte et se contente de regarder la couleur de la croûte risque fort de ne jamais réussir un pain parfait. En science des matériaux, la situation a longtemps été comparable : les installations automatisées savaient tester des centaines de variantes, mais sans comprendre pourquoi une recette était meilleure qu'une autre.
Physique biologique2026-02-262 minarXiv:2602.23324express
Les bactéries préfèrent les à-coups à la trajectoire lisse
Une bactérie dans une goutte d'eau cherche de la nourriture. Autour d'elle, un gradient chimique : les molécules de nourriture sont plus nombreuses d'un côté, moins de l'autre. Comment se déplacer pour atteindre plus vite l'endroit nourrissant ? On pourrait ajuster sa trajectoire en douceur, comme un cycliste qui contourne une flaque.
Comment synchroniser différentes cartes d'une même ville
Une ville peut être étudiée de différentes manières : l'un cartographie les rues, un autre les flux de voitures, un troisième la densité de population. Les cartes ne coïncident pas, mais elles décrivent le même lieu.
Comment les pilotes en vol plané trompent le vent
Le parapente, le deltaplane et le planeur : trois ailes différentes, mais dans le ciel, ils se comportent de la même manière. Les pilotes attrapent des courants d'air chaud invisibles, montent avec eux, puis glissent vers le suivant. Ce vol ressemble à une partie de marelle : un saut vers le haut, puis une glissade vers l'avant, et encore une recherche d'endroit pour sauter.
Physique quantique2025-04-072 minarXiv:2504.05353express
Téléportation d'énergie à travers le temps
Un mandat postal n'arrive pas immédiatement, mais après un délai déterminé – et le montant sur le compte du destinataire est supérieur à ce que l'expéditeur a déposé en espèces. C'est à peu près ainsi que fonctionne le nouveau protocole, baptisé téléportation quantique temporelle de l'énergie (TQET).
Sculpteur d'informativité : tailler un échantillon qui parle de lui-même
Le laboratoire d'essais mécaniques ressemble à une cuisine où le chef goûte un plat pour deviner la recette. Pour un matériau anisotrope, c'est-à-dire plus rigide le long des fibres que dans le sens travers, un seul échantillon ne suffit pas. Il faut trois essais distincts, voire plus, chacun avec son propre échantillon.