Discussion:Théorie du transport

message: L'appelation usuelle que je connais pour cette théorie est "Transport optimal". Pourrait-on mettre une redirection vers cette page à partir de ce nom? Tombolo (d) 14 novembre 2011 à 22:43 (CET)
thread_title:  Appelation 

message: J'ai ajouté un lien vers lien vers Inégalité de réarrangement, car il y a un lien, à mon avis éclairant, voir en particulier la section Inégalité de réarrangement#Distance de Wasserstein L2.
Ceci dit, je ne m'accroche pas mordicus à cet ajout, qui me semble pourtant utile du point de vue de la vulgarisation. En particulier, je ne sais pas si on peut vraiment fabriquer une démonstration de la solution du problème de transport du type Wasserstein L2 en adaptant la démonstration de l'inégalité de réarrangement, ou bien en passant à la limite. Chassaing 15 août 2009 à 23:58 (CEST)
thread_title:  lien vers [[Inégalité de réarrangement]] 

message: J'ai illustré la définition de T, par une figure. est-ce correct? Pierre de Lyon (discuter) 25 avril 2022 à 10:10 (CEST)
replies: text: Bonjour, oui je pense que c'est une illustration correcte d'une application de transport.  Zoroastre101 (discuter) 25 avril 2022 à 13:26 (CEST)
replies: text: Très bien ! Je ne suis pas le seul à penser qu'un dessin remplace de longues explications.  --Pierre de Lyon (discuter) 25 avril 2022 à 15:25 (CEST)
thread_title:  Une illustration 

message: Bonjour à tous,
Dans le projet d'améliorer l'article, j'ai essayé d'écrire une section "histoire" du transport optimal. J'espère que je ne suis pas rentré dans trop de détails pour les non-initiés, et que j'ai respecté le style encyclopédique. J'ai sourcé et fait des renvois vers les pages wikipédias pertinentes, par contre il faudra que j'améliore les sources, j'ai tout listé comme "ouvrage" pour l'instant, et il y a des documents accessibles en ligne, je mettrai l'URL. Ou alors une bonne âme peut le faire, je regarde la semaine prochaine sinon. Je vous copie colle mon brouillon de ma page perso.
Cdlt, Zoroastre
: Je pense qu'il faut mettre la section Motivation avant la section Histoire, sinon, cette section n'est pas compréhensible si l'on se sait pas ce qu'est le transport optimal.  D'autant plus que, personnellement, je ne vois pas les justifications de la formulation proposée, à la place d'une formulation fondée sur la théorie des graphes. --Pierre de Lyon (discuter) 5 mai 2022 à 09:47 (CEST)
thread_title:  Début ébauche histoire du transport 

message: === La formulation de Monge ===
Le problème du transport optimal est formalisé pour la première fois par le mathématicien français Gaspard Monge en 1781, dans un Mémoire sur la théorie des déblais et des remblais destiné à l'Académie des Sciences. Dans cet ouvrage, il considère la question du déplacement d'une quantité de terre, appelée déblai, vers un espace qu'elles doivent occuper après le transport, appelé remblai. En considérant un coût de transport proportionnel à la masse déplacée ainsi qu'à la distance parcourue, il conjecture que tous les déplacements ne résulteront pas en un même coût total. Monge affirme de plus que parmi tous ces transports possibles, il en existe un, appelé transport optimal, pour lequel le coût total sera minimum. Contrairement à ce qu'il annonce, la preuve de l'existence et de l'unicité d'un tel transport n'est pas donnée dans son mémoire. Malgré quelques avancées réalisées par le mathématicien français Charles Dupin dans un mémoire de 1822, le problème ne connaît pas de développements importants pendant presque cent ans. En 1884, l'Académie des Sciences propose un prix à quiconque obtiendra des avancées majeures sur la question du transport optimal. C'est le mathématicien français Paul Appell qui remporte 2000 des 3000 francs proposés en 1886. Il publie en 1887 un mémoire sur ses travaux, dans lesquels la question de l'existence n'est toujours pas clairement formulée ni résolue.
=== La relaxation de Kantorovitch ===
Le mathématicien et économiste russe Leonid Kantorovitch est un des inventeurs du concept d'optimisation linéaire dans les années 1930. Cette théorie le conduit à s'intéresser au problème de transport optimal. Durant la Seconde Guerre Mondiale, il propose une formulation plus générale du problème de Monge, en n'imposant pas que le transport des masses soit nécessairement décrit par une fonction, mais plutôt par une mesure appelée plan de transport. Dans ce cadre, Kantorovich parvient à obtenir l'existence et l'unicité d'un plan de transport optimal, avec des hypothèses très faibles sur le coût de transport et la répartition des masses à transporter et des espaces les accueillant. Le mathématicien russe V. N. Sudavok utilise les outils développés par son prédécesseur pour revenir au problème original de Monge, auquel il propose une solution en 1976. Le mathématicien italien Luigi Ambrosio repère et corrige une erreur fondamentale dans l'argument de Sudakov en 2003, apportant une réponse jugée satisfaisante par la communauté mathématique à la question de l'existence et de l'unicité dans le problème de Monge.
=== Caractérisation et régularité ===
Dans les années 1990, le mathématicien français Yann Brenier réalise une avancée déterminante dans la caractérisation du problème pour le coût quadratique. Sous de faibles hypothèses de régularité, il montre que le transport se fait nécessairement via une fonction de transport qui est le gradient d'une fonction convexe.  Le mathématicien italien Luigi Cafferelli et. al. poursuit les travaux sur le coût quadratique et obtient en 2002 des résultats importants sur la régularité de la fonction de transport. Poussant encore plus loin l'analyse du problème de transport, Ma, Trudinger et Wang établissent des propriétés de régularité de la fonction de transport en prenant des coûts \mathcal{C}^4 en 2005.
Zoroastre101 (discuter) 29 avril 2022 à 19:42 (CEST)
thread_title:  Histoire 

message: Dans les années 1990, le mathématicien français Yann Brenier réalise une avancée déterminante dans la caractérisation du problème pour le coût quadratique. Sous de faibles hypothèses de régularité, il montre que le transport se fait nécessairement via une fonction de transport qui est le gradient d'une fonction convexe.  Le mathématicien italien Luigi Cafferelli et. al. poursuit les travaux sur le coût quadratique et obtient en 2002 des résultats importants sur la régularité de la fonction de transport. Poussant encore plus loin l'analyse du problème de transport, Ma, Trudinger et Wang établissent des propriétés de régularité de la fonction de transport en prenant des coûts \mathcal{C}^4 en 2005.
Zoroastre101 (discuter) 29 avril 2022 à 19:42 (CEST)
thread_title:  Caractérisation et régularité<ref>{{Ouvrage|auteur1=F. Santambrogio|titre=Optimal Transport for Applied Mathematicians|date=2015}}</ref>