计算与应用数学拔尖博士生系列论坛——Discrete optimal transport: Introduction and computation
2020-11-27 12:00-13:00 Room 1556, Sciences Building No. 1
Abstract: We first give a brief introduction to discrete optimal transport, which can be dated back to Kantorovich's pioneer work in 1940s, for relaxing the original mass transport problem proposed by Monge in 1780s.Then we move to the numerical computation aspect, which adopts the alternating direction method of multipliers (ADMM). By exploring the special structure of the problem itself, we find closed solution form for the subproblem of ADMM, and prove the global linear convergence rate.