brendt.wohlberg.net
HomePublications
› Publications
› Software

Cite Details

Rick Chartrand, Kevin R. Vixie, Brendt Wohlberg and Erik M. Bollt, "A gradient descent solution to the Monge-Kantorovich problem", Appl. Math. Sci., vol. 3, no. 22, pp. 1071--1080, 2009

Abstract

We present a new, simple, and elegant algorithm for computing the optimal mapping for the Monge-Kantorovich problem with quadratic cost. The method arises from a reformulation of the dual problem into an unconstrained minimization of a convex, continuous functional, for which the derivative can be explicitly found. The Monge-Kantorovich problem has applications in many fields; examples from image warping and medical imaging are shown.

BibTeX Entry

@article{chartrand-2009-gradient,
author = {Rick Chartrand and Kevin R. Vixie and Brendt Wohlberg and Erik M. Bollt},
title = {A gradient descent solution to the {M}onge-{K}antorovich problem},
year = {2009},
urlpdf = {http://brendt.wohlberg.net/publications/pdf/chartrand-2009-gradient.pdf},
journal = {Appl. Math. Sci.},
volume = {3},
number = {22},
pages = {1071--1080}
}