Optimal transport: discretization and algorithms [MAT/05, 3 ects]

Boris Thibert - UGA Grenoble (France)

Date and time
Monday, May 16, 2022

Contact person
Giandomenico Orlandi

Publication date
April 8, 2022

Computer Science  


Optimal transportation theory has been proved versatile and useful for a bunch of applications in economics, social sciences (e.g. crowd motion), structured data analysis (e.g. image processing), PDE's in Physics and Engineering (e.g. fluid dynamics, optics), Operations Research and many others. Several discretization methods and numerical tools are available to make optimal transportation an effective paradigm for its many applications also from a computational point of view.

In this course, after general  introductory material and primal/dual formulation of the underlying optimization problem, several popular discretization methods will be presented as well as many algorithms, with an emphasis also on their computational complexity. The overall goal will be to give a precise intuition of the underlying mechnisms, relying on rigorous proofs only in simple cases. Some applications in a "hands on" session will be presented and implemented in python and/or jupyter ambient

Tentative schedule (subject to time slot adjustments)

Mon 16 May    9:30-11:30 Aula G

Tue 17 May      8:30-10:30  Aula G

Wed 18 May    13:30-15:30 Aula G

Thu 19 May      16:30-18:30  Aula G/Cyberphysical Lab

Contact person: giandomenico.orlandi[at]univr.it

© 2002 - 2022  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234