Geodesic
Partial $L^1$ Monge–Kantorovich problem: variational formulation and numerical approximation
John W. Barrett1 ; Leonid Prigozhin2
1Imperial College London, United Kingdom
2Ben Gurion University of the Negev, Beer-Sheba, Israel
Interfaces and free boundaries, Tome 11 (2009) no. 2, pp. 201-238

Voir la notice de l'article provenant de la source EMS Press

DOI

We consider the Monge–Kantorovich problem with transportation cost equal to distance and a relaxed mass balance condition: instead of optimally transporting one given distribution of mass onto another with the same total mass, only a given amount of mass, m, has to be optimally transported. In this partial problem the given distributions are allowed to have different total masses and m should not exceed the least of them. We derive and analyze a variational formulation of the arising free boundary problem in optimal transportation. Furthermore, we introduce and analyse the finite element approximation of this formulation using the lowest order Raviart–Thomas element. Finally, we present some numerical experiments where both approximations to the optimal transportation domains and the optimal transport between them are computed.
DOI : 10.4171/ifb/209
Classification : 35-XX, 65-XX, 76-XX, 92-XX
Mots-clés : Monge–Kantorovich problem, optimal transportation, free boundary, variational formulation, finite elements, augmented Lagrangian, convergence analysis

John W. Barrett  1   ; Leonid Prigozhin  2

1 Imperial College London, United Kingdom
2 Ben Gurion University of the Negev, Beer-Sheba, Israel 
John W. Barrett; Leonid Prigozhin. Partial $L^1$ Monge–Kantorovich problem: variational formulation and numerical approximation. Interfaces and free boundaries, Tome 11 (2009) no. 2, pp. 201-238. doi: 10.4171/ifb/209
@article{10_4171_ifb_209,
     author = {John W. Barrett and Leonid Prigozhin},
     title = {Partial $L^1$ {Monge{\textendash}Kantorovich} problem: variational formulation and numerical approximation},
     journal = {Interfaces and free boundaries},
     pages = {201--238},
     year = {2009},
     volume = {11},
     number = {2},
     doi = {10.4171/ifb/209},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/ifb/209/}
}
TY  - JOUR
AU  - John W. Barrett
AU  - Leonid Prigozhin
TI  - Partial $L^1$ Monge–Kantorovich problem: variational formulation and numerical approximation
JO  - Interfaces and free boundaries
PY  - 2009
SP  - 201
EP  - 238
VL  - 11
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4171/ifb/209/
DO  - 10.4171/ifb/209
ID  - 10_4171_ifb_209
ER  - 
%0 Journal Article
%A John W. Barrett
%A Leonid Prigozhin
%T Partial $L^1$ Monge–Kantorovich problem: variational formulation and numerical approximation
%J Interfaces and free boundaries
%D 2009
%P 201-238
%V 11
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4171/ifb/209/
%R 10.4171/ifb/209
%F 10_4171_ifb_209

Cité par Sources :