Convergence en dimension infinie d`un algorithme pour le

Convergence en dimension infinie d’un
algorithme pour le transport optimal
Sébastien Riffaud
ENSIMAG - 2A - MMIS
2015 - 2016

Sommaire
Introduction
Résolution
du problème
de transport
optimal
Convergence
forte du
nouvel
algorithme
Etude de la
vitesse de
convergence
Conclusion
Introduction
Problème de transport optimal
Etant donnée deux densités ρ0≥0 et ρ1≥0, il consiste à
trouver comment déplacer ρ0pour obtenir ρ1tout en
minimisant le coût de transport total.
avec : RR2ρ0(x)dx=RR2ρ1(y)dy

Sommaire
Introduction
Résolution
du problème
de transport
optimal
Convergence
forte du
nouvel
algorithme
Etude de la
vitesse de
convergence
Conclusion
Introduction
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.5
1
1.5
Temps : 0
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.5
1
1.5
Temps : 1
Test 1 : https://drive.google.com/open?id=0BwFDtnHAnj4UdENWWlpKMkpoUXM

Sommaire
Introduction
Résolution
du problème
de transport
optimal
Convergence
forte du
nouvel
algorithme
Etude de la
vitesse de
convergence
Conclusion
Introduction
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.02
0.04
0.06
0.08
0.1
Temps : 0
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.02
0.04
0.06
0.08
0.1
Temps : 1
Test 2 : https://drive.google.com/open?id=0BwFDtnHAnj4UelF1c25PX3NwbVU

Sommaire
Introduction
Résolution
du problème
de transport
optimal
Convergence
forte du
nouvel
algorithme
Etude de la
vitesse de
convergence
Conclusion
Introduction
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.2
0.4
0.6
0.8
1
Temps : 0
0
10
20
30
40
50
60
0
10
20
30
40
50
60
0
0.2
0.4
0.6
0.8
1
Temps : 1
Test 3 : https://drive.google.com/open?id=0BwFDtnHAnj4UenZxSng1ckNSRGM