A mixed formulation of the Monge-Kantorovich equations
ESAIM: Modélisation mathématique et analyse numérique, Tome 41 (2007) no. 6, pp. 1041-1060.

We introduce and analyse a mixed formulation of the Monge-Kantorovich equations, which express optimality conditions for the mass transportation problem with cost proportional to distance. 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 the optimal transport density and the associated Kantorovich potential are computed for a coupling problem and problems involving obstacles and regions of cheap transportation.

DOI : 10.1051/m2an:2007051
Classification : 35D05, 35J85, 49J40, 65N12, 65N30, 82B27
Mots clés : Monge-kantorovich problem, optimal transportation, mixed methods, finite elements, existence, convergence analysis
@article{M2AN_2007__41_6_1041_0,
     author = {Barrett, John W. and Prigozhin, Leonid},
     title = {A mixed formulation of the {Monge-Kantorovich} equations},
     journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
     pages = {1041--1060},
     publisher = {EDP-Sciences},
     volume = {41},
     number = {6},
     year = {2007},
     doi = {10.1051/m2an:2007051},
     mrnumber = {2377106},
     zbl = {1132.35333},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/m2an:2007051/}
}
TY  - JOUR
AU  - Barrett, John W.
AU  - Prigozhin, Leonid
TI  - A mixed formulation of the Monge-Kantorovich equations
JO  - ESAIM: Modélisation mathématique et analyse numérique
PY  - 2007
SP  - 1041
EP  - 1060
VL  - 41
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/m2an:2007051/
DO  - 10.1051/m2an:2007051
LA  - en
ID  - M2AN_2007__41_6_1041_0
ER  - 
%0 Journal Article
%A Barrett, John W.
%A Prigozhin, Leonid
%T A mixed formulation of the Monge-Kantorovich equations
%J ESAIM: Modélisation mathématique et analyse numérique
%D 2007
%P 1041-1060
%V 41
%N 6
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/m2an:2007051/
%R 10.1051/m2an:2007051
%G en
%F M2AN_2007__41_6_1041_0
Barrett, John W.; Prigozhin, Leonid. A mixed formulation of the Monge-Kantorovich equations. ESAIM: Modélisation mathématique et analyse numérique, Tome 41 (2007) no. 6, pp. 1041-1060. doi : 10.1051/m2an:2007051. http://www.numdam.org/articles/10.1051/m2an:2007051/

[1] L. Ambrosio, Optimal transport maps in Monge-Kantorovich problem, Proceedings of the ICM (Beijing, 2002) III. Higher Ed. Press, Beijing (2002) 131-140. | Zbl

[2] L. Ambrosio, Lecture notes on optimal transport, in Mathematical Aspects of Evolving Interfaces, L. Ambrosio et al. Eds., Lect. Notes in Math. 1812 (2003) 1-52. | Zbl

[3] L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems. Clarendon Press, Oxford (2000). | MR | Zbl

[4] S. Angenent, S. Haker and A. Tannenbaum, Minimizing flows for the Monge-Kantorovich problem. SIAM J. Math. Anal. 35 (2003) 61-97. | Zbl

[5] G. Aronson, L.C. Evans and Y. Wu, Fast/slow diffusion and growing sandpiles. J. Diff. Eqns. 131 (1996) 304-335. | Zbl

[6] C. Bahriawati and C. Carstensen, Three Matlab implementations of the lowest-order Raviart-Thomas MFEM with a posteriori error control. Comput. Methods Appl. Math. 5 (2005) 333-361. | Zbl

[7] J.W. Barrett and L. Prigozhin, Dual formulations in critical state problems. Interfaces Free Boundaries 8 (2006) 347-368. | Zbl

[8] J.W. Barrett and L. Prigozhin, Partial L 1 Monge-Kantorovich problem: variational formulation and numerical approximation. (Submitted). | Zbl

[9] J.-D. Benamou and Y. Brenier, A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 84 (2000) 375-393. | Zbl

[10] G. Bouchitté, G. Buttazzo and P. Seppecher, Shape optimization solutions via Monge-Kantorovich equation. C.R. Acad. Sci. Paris 324-I (1997) 1185-1191. | Zbl

[11] L.A. Caffarelli and R.J. Mccann, Free boundaries in optimal transport and Monge-Ampère obstacle problems. Ann. Math. (to appear).

[12] R. De Arcangelis and E. Zappale, The relaxation of some classes of variational integrals with pointwise continuous-type gradient constraints. Appl. Math. Optim. 51 (2005) 251-277. | Zbl

[13] I. Ekeland and R. Temam, Convex Analysis and Variational Problems. North-Holland, Amsterdam (1976). | MR | Zbl

[14] L.C. Evans, Weak Convergence Methods for Nonlinear Partial Differential Equations, C.B.M.S. 74. AMS, Providence RI (1990). | MR | Zbl

[15] L.C. Evans, Partial differential equations and Monge-Kantorovich mass transfer, Current Developments in Mathematics. Int. Press, Boston (1997) 65-126. | Zbl

[16] L.C. Evans and W. Gangbo, Differential Equations Methods for the Monge-Kantorovich Mass Transfer Problem. Mem. Amer. Math. Soc. 137 (1999). | MR | Zbl

[17] M. Farhloul, A mixed finite element method for a nonlinear Dirichlet problem. IMA J. Numer. Anal. 18 (1998) 121-132. | Zbl

[18] M. Farhloul and H. Manouzi, On a mixed finite element method for the p-Laplacian. Can. Appl. Math. Q. 8 (2000) 67-78. | Zbl

[19] M. Feldman, Growth of a sandpile around an obstacle, in Monge Ampere Equation: Applications to Geometry and Optimization, L.A Caffarelli and M. Milman Eds., Contemp. Math. 226, AMS, Providence (1999) 55-78. | Zbl

[20] G.B. Folland, Real Analysis: Modern Techniques and their Applications (Second Edition). Wiley-Interscience, New York (1984). | MR | Zbl

[21] V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations. Springer-Verlag, Berlin (1986). | MR | Zbl

[22] P. Grisvard, Elliptic Problems in Nonsmooth Domains. Pitman, Massachusetts (1985). | MR | Zbl

[23] A. Pratelli, Equivalence between some definitions for the optimal mass transport problem and for transport density on manifolds. Ann. Mat. Pura Appl. 184 (2005) 215-238. | Zbl

[24] L. Prigozhin, Variational model for sandpile growth. Eur. J. Appl. Math. 7 (1996) 225-235. | Zbl

[25] L. Prigozhin, Solutions to Monge-Kantorovich equations as stationary points of a dynamical system. arXiv:math.OC/0507330, http://xxx.tau.ac.il/abs/math.OC/ 0507330 (2005).

[26] L. Rüschendorf and L. Uckelmann, Numerical and analytical results for the transportation problem of Monge-Kantorovich. Metrika 51 (2000) 245-258. | Zbl

[27] G. Strang, L 1 and L approximation of vector fields in the plane. Lecture Notes in Num. Appl. Anal. 5 (1982) 273-288. | Zbl

[28] C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics 58. AMS, Providence RI (2003). | MR | Zbl

Cité par Sources :