A least-squares method for optimal transport using the Monge-Ampère equation

C.R. Prins, J.H.M. Thije Boonkkamp, ten, W.L. IJzerman, T.W. Tukker

Research output: Book/ReportReportAcademic

154 Downloads (Pure)

Abstract

In this article we introduce a novel numerical method to solve the problem of optimal mass transport and the related elliptic Monge-Ampère equation. It is one of the few numerical algorithms capable of solving this problem efficiently with the proper boundary conditions. It scales well with the grid size and has the additional advantage that the target domain may be non-convex. We present the method and several numerical experiments.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages24
Publication statusPublished - 2014

Publication series

NameCASA-report
Volume1429
ISSN (Print)0926-4507

Fingerprint Dive into the research topics of 'A least-squares method for optimal transport using the Monge-Ampère equation'. Together they form a unique fingerprint.

  • Cite this

    Prins, C. R., Thije Boonkkamp, ten, J. H. M., IJzerman, W. L., & Tukker, T. W. (2014). A least-squares method for optimal transport using the Monge-Ampère equation. (CASA-report; Vol. 1429). Technische Universiteit Eindhoven.