Error bounds for discretized optimal transport and its reliable efficient numerical solution

Sören Bartels, Stephan Hertzog

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using co…