4 papers
Unidimensional semi-discrete partial optimal transport
Adrien Cances, Hugo Leclerc
We study the semi-discrete formulation of one-dimensional partial optimal transport with quadratic cost, where a probability density is partially transported to a finite sum of Dir…
Large-scale semi-discrete optimal transport with distributed Voronoi diagrams
Bruno Lévy, Nicolas Ray, Quentin Mérigot +1
In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orde…
Lagrangian discretization of crowd motion and linear diffusion
Hugo Leclerc, Quentin Mérigot, Filippo Santambrogio +1
We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for i…
Efficient binary tomographic reconstruction
Stephane Roux, Hugo Leclerc, François Hild
Tomographic reconstruction of a binary image from few projections is considered. A novel {\em heuristic} algorithm is proposed, the central element of which is a nonlinear transfor…