A lagrangian scheme for the solution of the optimal mass transfer problem

Journal of Computational Physics

Volumn 230, Issue 9, 2011, Pages 3430-3442

  Iollo, Angelo ^a   Lombardi, Damiano ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Lagrangian methods; Monge Kantorovich problem; Optimal transport

Indexed keywords

LAGRANGE MULTIPLIERS; NUMERICAL METHODS; PROBLEM SOLVING;

DENSITY DISTRIBUTIONS; FINAL DENSITY; FINITE MASS; GAUSSIAN KERNELS; INITIAL DENSITY; LAGRANGIAN METHODS; LAGRANGIAN SCHEME; MONGE-KANTOROVICH PROBLEM; OPTIMAL TRANSPORT; TRANSFER PROBLEMS;

MASS TRANSFER;

EID: 79952440933     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.01.037     Document Type: Article

References (21)

1. G. Monge, Memoire sur la theorie des deblais et des remblais, Histoire de l'Academie des Sciences de Paris, 1781.
2. Kantorovich L.V. On the transfer of masses. Doklady Akademii Nauk SSSR 1942, 37:227-229.
3. Brenier Y. Optimal transport, convection, magnetic relaxation and generalized Boussinesq equations. Journal of Nonlinear Science 2009, 19:547-570.
4. Crasta G., Malusa A. On a system of partial differential equations of Monge-Kantorovich type. Journal of Differential Equations 2007, 235:484-509.
5. Crasta G., Malusa A. A variational approach to the macroscopic electrodynamics of anisotropic hard superconductors. Archive for Rational Mechanics and Analysis 2009, 192:87-115.
6. Evans L.C., Feldman M. Fast/slow diffusion and collapsing sandpiles. Journal of Differential Equations 1997, 137:166-209.
7. Maury B., Venel J. A mathematical framework for a crowd motion model. Comptes Rendu Mathematiques 2008, 346:1245-1250.
8. Villani C. Topics in Optimal Transportation 2003, American Mathematical Society.
9. Villani C. Optimal Transport, Old and New 2009, Springer, Verlag.
10. L.C. Evans. Partial differential equations and Monge-Kantorovich mass transfer. Technical report, University of California, Berkley, 1997.
11. Cullen M.J.P., Purser R.J. A duality principle in semi-geostrophic theory. Journal of Atmospheric Sciences 1987, 44:3449-3468.
12. Gangbo W., Oliker V. Existence of optimal maps in the reflector-type problems. ESAIM COCV 2007, 13:93-106.
13. Olver P., Tannenbaum A. Mathematical Methods in Computer Vision 2004, Springer-Verlag.
14. Rehman T., Haber E., Pryor G., Melonakos J., Tannenbaum A. 3D nonrigid registration via optimal mass transport on the GPU. Medical Image Analysis 2009, 13:931-940.
15. Angenent S., Haker S., Tennenbaum A. Minimizing flows for the Monge-Kantorovich problem. SIAM Journal Mathematical Analysis 2003, 35:61-97.
16. Benamou J-D., Brenier Y., Guittet K. The Monge-Kantorovitch mass transfer and its computational fluid mechanics formulation. International Journal for Numerical Methods in Fluids 2002, 40:21-30.
17. Brenier Y. Polar factorization and monotone rearrangement of vector-valued functions. Communication in Pure and Applied Mathematics 1991, 64:375-417.
18. Gangbo W. An elementary proof of the polar factorization of vector-valued function. Archive for Rational Mechanics and Analysis 1994, 128:381-399.
19. Haber E., Rehmam T., Tannenbaum A. An efficient numerical method for the solution of the L2 optimal transfer problem. SIAM Journal on Scientific Computing 2010, 32:197-211.
20. Benamou J-D., Brenier Y. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Matematik 2000, 84:375-393.
21. Modersitzki Jan Numerical Methods for Image Registration 2004, Oxford University Press.