Logo

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:00AM PDT - 12:00PM PDT)
Speaker(s): Jean David Benamou (Institut National de Recherche en Informatique Automatique (INRIA))
Location: MSRI: Simons Auditorium
Video

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.
Supplements
18900?type=thumb BenamouN-cover 1.42 MB application/pdf Download
Video/Audio Files

v1186

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
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.