An efficient numerical method for the solution of the l2 optimal mass transfer problem

SIAM Journal on Scientific Computing

Volumn 32, Issue 1, 2010, Pages 197-211

  Haber, Eldad ^a   Rehman, Tauseef ^b   Tannenbaum, Allen ^c,d  

^a EMORY UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Optimal mass transport; Sequential quadratic p rogramming; Variational formulation

Indexed keywords

NUMERICAL METHODS;

COMPUTATIONALLY EFFICIENT; DIRECT VARIATIONAL METHODS; EFFICIENT NUMERICAL METHOD; EFFICIENT NUMERICAL SCHEMES; OPTIMAL MASS TRANSPORT; SEQUENTIAL QUADRATIC P ROGRAMMING; SYNTHETIC DATA; TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS; TRANSFER PROBLEMS; VARIATIONAL FORMULATION;

MASS TRANSFER;

EID: 77249155146     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080730238     Document Type: Conference Paper

References (15)

1. R. J. MCCANN, Polar factorization of maps on Riemannian manifolds, Geom. Funct. Anal., 11 (2001), pp. 589-608.
2. J. MO-DERSITZKI, Numerical Methods for Image Registration, Numer. Math. Sci. Comput., Oxford University Press, Oxford, 2004.
3. J. MOSER, On thevolumeelements on a manifold, Trans. Amer. Math. Soc., 120 (1965), pp. 286-294.
4. J. NOCEDAL AND S. WRIGHT, Numerical Optimization, Springer Ser. Oper. Res., Springer- Verlag, New York, 1999.
5. A. M. OBERMAN, Wide stencil finite difference schemes for the elliptic Monge-Ampere equation and functions of the eigenvalues of the Hessian, Discrete Contin. Dyn. Syst. Ser. B, 10 (2008), pp. 221-238.
6. S. RACHEV AND L. RÜSCHENDORF, Mass Transportation Problems, Vol. I, Theory, Probab. Appl. (N.Y.), Springer-Verlag, New York, 1998.
7. T. ROHLFING AND C. R. MAURER, JR., Nonrigid image registration in shared-memory multiprocessor environments with application to brains, breasts, and bees, IEEE Trans. Inform. Technol. Biomed., 7 (2003), pp. 16-25.
8. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
9. D. SILVESTER, H. ELMAN, D. KAY, AND A. WATHEN, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, J. Comput. Appl. Math., 128 (2001), pp. 261-279.
10. A. TOGA, Brain Warping, Academic Press, San Diego, 1999.
11. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, Orlando, 2001.
12. C. VILLANI, Topics in Optimal Transportation, Grad. Stud. Math. 58, AMS, Providence, RI, 2003.
13. S. VOLKWEIN, Mesh-independence for an augmented Lagrangian-SQP method in Hilbert spaces, SIAM J. Control Optim., 38 (2000), pp. 767-785.
14. S. WARFIELD, A. GUIMOND, A. ROCHE, A. BHARATHA, A. TEI, F. TALOS, J. REXILIUS, J. RUIZ- ALZOLA, C. F. WESTIN, S. HAKER, S. ANGENENT, A. TANNENBAUM, F. A. JOLESZ, AND R. KIKINIS, Advanced nonlinear registration algorithms for image fusion, in Brain Mapping: The Methods, 2nd ed., A. Toga and J. Mazziotta, eds ., Academic Press, San Diego, 2003, pp. 661-690.
15. L. ZHU, Y. YANG, S. HAKER, AND A. TANNENBAUM, Optimal mass transport for registration and warping, Int. J. Comput. Vis., 60 (2004), pp. 225-240.