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: SLMath: Eisenbud Auditorium

Primary Mathematics Subject Classification No Primary AMS MSC

Secondary Mathematics Subject Classification No Secondary AMS MSC

Video

v1186

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

	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

Troubles with video?

Please report video problems to itsupport@slmath.org.

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