L^{p,q} estimates on the transport density
Samer Dweik

TL;DR
This paper establishes new regularity results for the transport density in optimal mass transport, showing it belongs to certain Lebesgue spaces when the source and target densities are in those spaces.
Contribution
The paper proves that the transport density inherits the L^{p,q} regularity from the source and target densities in the Monge-Kantorovich problem.
Findings
Transport density belongs to L^{p,q} when source and target densities are in L^{p,q}.
Regularity results extend the understanding of optimal transport solutions.
Provides new tools for analyzing regularity in mass transport problems.
Abstract
In this paper, we show a new regularity result on the transport density {\sigma} in the classical Monge-Kantorovich optimal mass transport problem between two measures, {\mu} and {\nu}, having some summable densities, f^+ and f^-. More precisely, we prove that the transport density {\sigma} belongs to L^{p,q}({\Omega}) as soon as f^+, f^- \in L^{p,q}({\Omega}).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric Analysis and Curvature Flows · Geometry and complex manifolds · Nonlinear Partial Differential Equations
estimates on the transport density
Samer Dweik
Laboratoire de Mathématiques d’Orsay, Univ. Paris-Sud, CNRS, Université Paris-Saclay, 91405 Orsay Cedex, France
Abstract.
In this paper, we show a new regularity result on the transport density in the classical Monge-Kantorovich optimal mass transport problem between two measures, and , having some summable densities, and . More precisely, we prove that the transport density belongs to as soon as .
1. Introduction
Let and be two given non-negative Borel measures on a compact convex domain , satisfying the mass balance condition . Let stand for the Euclidean norm in . The classical Monge problem (MP) [9] consists of finding a transport map minimizing the functional
[TABLE]
over all Borel measurable maps satisfying , where denotes the push-forward operator acting on every Borel measure according to the formula
[TABLE]
This problem may have no solutions: this happens, for instance, when is a Dirac mass and is not. In [8], Kantorovich proposed a notion of weak solution to this transport problem. He suggested to look for transport plans instead of transport maps, i.e. non-negative measures on whose marginals are and . Formally, this means that and , where and are the canonical projections. Denoting by the class of transport plans, he wrote the following minimization problem
[TABLE]
Due to the convexity of the new constraint and the linearity in of the functional, it turns out that weak topologies can be effectively used to provide existence of solutions to (KP). In fact, if is a minimizing sequence, then, using Prokhorov’s theorem, we have, up to a subsequence, with . Moreover, one has , which implies directly that is optimal for (KP).
The connection between the Kantorovich formulation of the transport problem and Monge’s original one can be seen noticing that any transport map induces a transport plan , defined by , which means that this plan is concentrated on the graph of in . We also see that the converse holds, i.e. whenever is concentrated on a graph, then is induced by a transport map. Since any transport map induces a transport plan with the same cost, it turns out that
[TABLE]
We also note that the equality holds as soon as there is an optimal transport plan which is concentrated on a graph . By the way, this map will be optimal for (MP). Yet, it has been really hard to give some answer about the existence of such an optimal transport plan which is induced by a map.
On the other hand, it is well known that the dual setting (DP) for the Monge-Kantorovich problem consists of finding a function (called Kantorovich potential) which maximizes the functional
[TABLE]
over all , where stands for the set of Lipschitz continuous functions on with Lipschitz constant one. This duality implies that optimal and satisfy
[TABLE]
We call transport ray any non-trivial (i.e., different from a singleton) segment such that that is maximal for the inclusion among segments of this form. Following this definition, we see that an optimal transport plan has to move the mass along the transport rays. And, it is well known that two different transport rays cannot intersect at an interior point of one of them (see, for instance, [11]).
Coming back to the problem of existence of optimal transport maps, Evans and Gangbo [6] have made a remarkable progress showing by differential methods the existence of such a map, under the assumption that the two measures and are absolutely continuous with respect to , that their densities and are Lipschitz with compact supports and that (we note that after the work of Evans and Gangbo, Ambrosio in [1] has proved that there exists an optimal transport map for the Monge problem provided that ). A solution to the classical Monge-Kantorovich problem can be constructed by studying the equation
[TABLE]
in the limit as . They show that uniformly, where is a Kantorovich potential between and , and at the same time, they prove the existence of a special non-negative function such that
[TABLE]
The diffusion coefficient in the PDE above plays a special role in the theory. Indeed, one can show that the measure (the so-called transport density) can be represented in several different ways, and in particular as
[TABLE]
for some optimal transport plan , where stands for the 1-dimensional Hausdorff measure. Its physical meaning is the work for transporting the mass through the set . It has been proven in [7, 10] that if either or is absolutely continuous with respect to , then is unique (i.e. does not depend on the choice of the optimal plan ) and it is also absolutely continuous with respect to . Moreover, the authors of [4, 5, 10] proved the following result on the transport density :
[TABLE]
On the other hand, the transport density (see (1.1)) is the total variation of a vector measure solving the following problem (which is the continuous transportation problem proposed by Beckmann in [2])
[TABLE]
where denotes the space of vector measures on . In fact, for a given optimal transport plan , let us define a vector measure and a scalar one as follows
[TABLE]
and
[TABLE]
where is a curve parameterizing the straight line segment connecting to . Recalling (1.1), we observe easily that is nothing but the transport density between and . It is not difficult to see that , where is a Kantorovich potential in the transportation of onto . In addition, one can show that the vector measure is, in fact, a minimizer for (BP) and, one has
[TABLE]
Moreover, every minimizer for (BP) is of the form (1.2), for some optimal transport plan (see [11]). This implies that if the source measure or the target one is absolutely continuous with respect to , then (BP) has a unique minimizer which is, by the way, in . So, this provides existence and uniqueness of the minimizer for the following minimal flow problem
[TABLE]
We recall that the unique minimizer of (1.4) belongs to as soon as . The goal of this paper is to generalize this result by showing the following novel one about the regularity of the transport density :
[TABLE]
where
[TABLE]
2. New estimates on the transport density
In [4, 5, 10], the authors have already showed, using different techniques, the following summability on the transport density :
[TABLE]
Here, our aim is to extend this result to the Lorentz space (see Appendix 3). This means that we will prove the following implication
[TABLE]
In this way, (2.1) becomes a particular case of (2.2), when . The strategy of the proof (which is already used in [10]) is based on a displacement interpolation and an approximation by discrete measures. In all that follows at least one between and will be absolutely continuous with respect to . Then, there will exist an optimal transport map for (MP) from to (or, from to ) and one unique transport density associated to those measures (independent of the optimal transport plan ). First, let us suppose that the target measure is finitely atomic and let us denote by its atoms, that is
[TABLE]
Proposition 2.1**.**
Suppose that with . If , then the unique transport density associated with the transport of onto belongs to .
Proof.
Let be an optimal transport plan from to and let be the unique transport density between them. Let be the standard interpolation between the two measures and , that is
[TABLE]
where . We see that and . Since the domain is bounded, it is evident, recalling (1.3), that we have
[TABLE]
Yet,
[TABLE]
As
[TABLE]
then it is easy to see that
[TABLE]
Now, using Minkowski’s inequality in the Lorentz space , we get the following estimate
[TABLE]
Since , then there exists an optimal transport map from to . But is finitely atomic, then is the disjoint union of a finite number of sets . For each , set
[TABLE]
It is not difficult to see that are essentially disjoint. Yet, is absolutely continuous and its density coincides on each set with the density of a homothetic image of , the homothetic ratio being . This means that is concentrated on the union of and, for any , one has
[TABLE]
For a fixed , we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Then, one has
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where . This implies that
[TABLE]
Finally, we get
[TABLE]
Hence, . ∎
Lemma 2.2**.**
Suppose that . If is an optimal transport plan between and , then there exists a subsequence such that and is an optimal transport plan between and .
Proof.
For each , let be a Kantorovich potential between and such that . Then, we see easily that there is a subsequence such that uniformly in . Yet, we have
[TABLE]
Then, passing to the limit, we get
[TABLE]
This implies that is an optimal transport plan between and , and is the corresponding Kantorovich potential. ∎
Proposition 2.3**.**
If with and is any non-negative measure on , then, if , the unique transport density associated with the transport of onto belongs to .
Proof.
Let us consider a regular grid composed of approximately points (take ) and let be the projection map from to . Set
[TABLE]
Then, is atomic with at most atoms and . Let be the transport density associated with the transport of onto . By Proposition 2.1, we have that and
[TABLE]
This inequality, which is true in the discrete case, stays true at the limit as well, indeed, by Lemma 2.2, , where is the unique transport density associated with the transport of onto . But is bounded in , then
[TABLE]
and
[TABLE]
∎
Remark 2.1**.**
If we denote by the interpolation between the two measures and , then
[TABLE]
Moreover, if denotes the density of , then is bounded in and so, we have
[TABLE]
By Remark 2.1, we see that the measures inherit some regularity ( summability) from exactly as it happens for homotheties of ratio . This regularity degenerates as , but we saw that this degeneracy produced no problem for estimates on the transport density , provided . Yet, for , we need to exploit another strategy: suppose both and share some regularity assumption (belong to ). Then we can give estimate on for starting from and for starting from . This will avoid the degeneracy.
In fact, this strategy works but we must pay attention to one thing: in the previous estimates, is obtained as a limit from discrete approximations and so, it doesn’t share a priori the same behavior of piecewise homotheties of . And, when we pass to the limit, we do not know which optimal transport plan will be selected as a limit of the optimal transport plans . This was not an issue in Proposition 2.3, thanks to the uniqueness of the transport density (since any optimal transport plan induces the same transport density ). But here we want to glue together estimates on for which have been obtained by approximating and estimates on for which come from the approximation of . Should the two approximations converge to two different transport plans, we could not put together the two estimates and deduce anything on . So, the lack of uniqueness of optimal transport plans may create a problem. Hence, the idea is to consider a strictly convex cost as , where , instead of since, in this case, the corresponding optimal transport plan will be unique (see, for instance, [11, 12]). We note that this strategy is different from the one given in [10] where the author shows that the “monotone optimal transport plan” can be approximated in both directions.
Set . Then, one can prove as above that the density of satisfies the following estimate
[TABLE]
In the same way, one can also prove that
[TABLE]
Consequently,
[TABLE]
[TABLE]
Finally, we get the following:
Proposition 2.4**.**
Suppose that and with and let be the unique transport density associated with the transport of onto . Then, belongs to as well.
Proof.
Let be the unique optimal transport plan in the transportation of onto with transport cost . Then, we see easily that , where is an optimal transport plan in the transportation of onto with transport cost . This implies that . Yet, is bounded in . Then,
[TABLE]
Consequently,
3. Appendix: The Lorentz space
Definition 3.1**.**
The Lorentz space on is the space of measurable functions on such that the following quasinorm is finite
[TABLE]
where and . Thus, when ,
[TABLE]
and, when ,
[TABLE]
Remark 3.1**.**
It is not difficult to observe that , which means that the Lorentz spaces are generalisations of the spaces.
On the other hand, the quasinorm is invariant under rearranging the values of the function , essentially by definition. In particular, given a measurable function defined on , its decreasing rearrangement function can be defined as
[TABLE]
where, for notational convenience, inf is defined to be . It is easy to see that the two functions and are equimeasurable, meaning that
[TABLE]
So, the Lorentz quasinorms are given by
[TABLE]
and
[TABLE]
Set
[TABLE]
We define
[TABLE]
and
[TABLE]
Theorem 3.1**.**
If , then is a norm on and hence, is a normed space. More precisely,
[TABLE]
This means that the quasinorms and are equivalent. Moreover, is a Banach space and, the dual of is isomorphic to , where and ( is also reflexive for ).
Proof.
See, for instance, [3]. ∎
Acknowledgments: the author would like to thank Prof. Filippo Santambrogio for interesting suggestions and comments.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Ambrosio, Lecture notes on optimal transport problems, in Mathematical aspects of evolving interfaces , Lecture Notes in Mathematics (1812) (Springer, New York, 2003), pp. 1-52.
- 2[2] M. Beckmann, A continuous model of transportation, Econometrica 20, 643–660, 1952.
- 3[3] R. E. Castillo and H. Rafeiro, An Introductory Course in Lebesgue Spaces, Springer International Publishing , 2016.
- 4[4] L. De Pascale, L. C. Evans and A. Pratelli, Integral estimates for transport densities, Bull. of the London Math. Soc. 36, n. 3, pp. 383–395, 2004.
- 5[5] L. De Pascale and A. Pratelli, Sharp summability for Monge Transport density via Interpolation, ESAIM Control Optim. Calc. Var. 10, n. 4, pp. 549–552, 2004.
- 6[6] L. C. Evans and W. Gangbo, Differential equations methods for the Monge-Kantorovich mass transfer problem, Mem. Amer. Math. Soc. , 137 (1999), no. 653.
- 7[7] M. Feldman and R. Mc Cann, Uniqueness and transport density in Monge’s mass transportation problem, Calc. Var. Par. Diff. Eq. 15, n. 1, pp. 81–113, 2002.
- 8[8] L. Kantorovich, On the transfer of masses, Dokl. Acad. Nauk. USSR , (37), 7–8, 1942.
