Optimal Transportation Between Unequal Dimensions
نویسندگان
چکیده
منابع مشابه
Regularity of Optimal Transportation between Spaces with Different Dimensions
We study the regularity of solutions to an optimal transportation problem in which the dimension of the source is larger than that of the target. We prove that, unless the cost c has a very special form, (in which case we show that the problem can be reduced to an optimal transportation problem between equal dimensional spaces), there are smooth marginals for which the optimal map is discontinu...
متن کاملOptimal Transportation Problem by Stochastic Optimal Control
We solve optimal transportation problem using stochastic optimal control theory. Indeed, for a super linear cost at most quadratic at infinity, we prove Kantorovich duality theorem by a zero noise limit (or vanishing viscosity) argument.. We also obtain a characterization of the support of an optimal measure in Monge-Kantorovich minimization problem (MKP) as a graph. Our key tool is a duality r...
متن کاملApproximately Optimal Assignment for Unequal Loss Protection
This paper describes an algorithm that achieves an approximately optimal assignment of forward error correction to progressive data within the unequal loss protection framework [1]. It first finds the optimal assignment under convex hull and fractional bit allocation assumptions. It then relaxes those constraints to find an assignment that approximates the global optimum. The algorithm has a ru...
متن کاملOptimal location of transportation devices
We consider algorithms for finding the optimal location of a simple transportation device, that we call a moving walkway, consisting of a pair of points in the plane between which the travel speed is high. More specifically, one can travel from one endpoint of the walkway to the other at speed v > 1, but can only travel at unit speed between any other pair of points. The travel time between any...
متن کاملAlgorithmic Problems in Optimal Transportation
In this document, I outline a few challenging algorithmic problems arising in my research on optimal transportation. I have attempted to pose these problems in “discrete” language. It easily could be the case that they admit straightforward solutions— which is great news!—or that you can do little more than the obvious algorithm. Any and all guidance from members of the theory community is welc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Archive for Rational Mechanics and Analysis
سال: 2020
ISSN: 0003-9527,1432-0673
DOI: 10.1007/s00205-020-01569-5