PIMS - AMI Seminar: Hugo Lavenant
- Date: 10/23/2019
- Time: 15:00
University of Alberta
Dynamical optimal transport: discretization and convergence
Among modern numerical methods to solve the optimal transport problem, dynamical optimal transport (a.k.a. fluid dynamic formulation or Benamou-Brenier formulation) is one of the oldest: it consists in rewriting the problem in terms of convex optimization under a PDE constraint, and can handle a priori a vast class of cost functions and geometries. The problem is then discretized to end up with a finite-dimensional convex optimization problem.
In this talk, we will present a particular discretization that was used to solve the quadratic optimal transport problem on Riemannian manifold. Building on ideas coming from Optimal Transport on discrete spaces, we also provide a general framework guaranteeing convergence under mesh refinement of the discretized problems to the original one, with no condition on the relative scale of the spatial and temporal mesh sizes, and even if the densities are very singular.
Wednesday, October 23, 2019
Time: 3:00 p.m.
Location: CABĀ 457