Andrei Sobolevskii
Local matching indicators for transport problems with concave costs.
Thu, 02/10/2011 - 16:01 — SomNambulAuthors: Julie Delon, Julien Salomon, Andrei Sobolevskii
Subjects: Optimization and Control
AbstractIn this paper, we introduce a class of indicators that enable to compute
efficiently optimal transport plans associated to arbitrary distributions of N
demands and M supplies in R in the case where the cost function is concave. The
computational cost of these indicators is small and independent of N. A
hierarchical use of them enables to obtain an efficient algorithm.Fast transport optimization for Monge costs on the circle.
Fri, 10/09/2009 - 18:27 — SomNambulAuthors: Julie Delon, Julien Salomon, Andrei Sobolevskii
Subjects: Optimization and Control
AbstractConsider the problem of optimally matching two measures on the circle, or
equivalently two periodic measures on the real line, and suppose the cost of
matching two points satisfies the Monge condition. We introduce a notion of
locally optimal transport plan, motivated by the weak KAM (Aubry-Mather)
theory, and show that all locally optimal transport plans are conjugate to
shifts and that the cost of a locally optimal transport plan is a convex
function of a shift parameter.
User login
