Mathematical Sciences Research Institute

Home » Workshop » Schedules » A PDE approach to computing viscosity solutions of the Monge-Kantorovich problem

A PDE approach to computing viscosity solutions of the Monge-Kantorovich problem

Fluid Mechanics, Hamiltonian Dynamics, and Numerical Aspects of Optimal Transportation October 14, 2013 - October 18, 2013

October 16, 2013 (11:00 AM PDT - 12:00 PM PDT)
Speaker(s): Jean David Benamou (Institut National de Recherche en Informatique Automatique (INRIA))
Location: MSRI: Simons Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC


Abstract I will present a new technique to deal with the state constraint that binds the transport when source and target have compact support. It takes the form of non-linear boundary conditions which can be combined to a Monge-Ampère equation to solve the optimal transport problem. The wide-stencil discretization technique and fast Newton solver proposed by Oberman and Froese is extended to this framework and allows to compute weak viscosity solution of the optimal transport problem. Numerical solutions will be presented to illustrate strengths and weaknesses of the method.
18900?type=thumb BenamouN-cover 1.42 MB application/pdf Download
Video/Audio Files


H.264 Video v1186.m4v 295 MB video/mp4 rtsp://videos.msri.org/data/000/018/446/original/v1186.m4v Download
Quicktime v1186.mov 415 MB video/quicktime rtsp://videos.msri.org/data/000/018/447/original/v1186.mov Download
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.