Lack of regularity of the transport density in the monge problem
Samer Dweik (LM-Orsay)

TL;DR
This paper presents counterexamples showing that regularity of source and target measures does not guarantee regularity of the transport density in the Monge problem, challenging assumptions about smoothness transfer.
Contribution
It provides the first explicit counterexamples demonstrating the failure of regularity transfer from measures to transport density in the Monge-Kantorovich problem.
Findings
W^{1,p} regularity of measures does not imply W^{1,p} regularity of transport density
BV regularity of measures does not imply BV regularity of transport density
Smooth measures do not necessarily lead to regular transport densities for large p
Abstract
In this paper, we provide a family of counterexamples to the regularity of the transport density in the classical Monge-Kantorovich problem. We prove that the W^{1,p} regularity of the source and target measures f ^\pm does not imply that the transport density is W^{1,p} , that the BV regularity of f ^\pm does not imply that is BV and that f^\pm C^\infty does not imply that is W^{1,p} , for large p.
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
TopicsGeometry and complex manifolds · Geometric Analysis and Curvature Flows · Nonlinear Partial Differential Equations
Lack of regularity of the transport density
in the Monge problem
Samer Dweik
Laboratoire de Mathématiques d’Orsay, Univ. Paris-Sud, CNRS, Université Paris-Saclay, 91405 Orsay Cedex, France
Abstract.
In this paper, we provide a family of counter-examples to the regularity of the transport density in the classical Monge-Kantorovich problem. We prove that the regularity of the source and target measures does not imply that the transport density is , that the regularity of does not imply that is and that does not imply that is , for large .
1. Introduction
The mass transport problem dates back to a work from 1781 by Gaspard Monge, Mémoire sur la théorie des déblais et des remblais ([16]), where he formulated a natural question in economics which deals with the optimal way of moving points from one mass distribution to another so that the total work done is minimized. In his work, the cost of moving one unit of mass from to is measured with the Euclidean distance , even though many other cost functions have been studied later on.
In order to explain this problem in full details, let us consider two given finite positive Borel measures in satisfying the mass balance condition where is a compact convex set in . Let stand for the Euclidean norm in . Then, the classical Monge optimal transportation problem ([16]) consists in finding a transport map minimizing the functional
[TABLE]
among all Borel measurable maps which satisfy the “push-forward” condition , i.e
[TABLE]
The existence of optimal maps was addressed by many authors [1], [4], [10], [17] and [20] (see [5] for the most general result, which is valid for arbitrary norms ; however in this paper we will concentrate only on the Euclidean case). Although this problem may have no solutions, its relaxed setting (which is the Kantorovich problem [15]) always has one. The relaxed problem consists in finding a Borel measure over (called optimal transport plan) satisfying , where being the projections on the first and second factor, respectively (i.e ), which minimizes the functional
[TABLE]
among all Borel measures on satisfying . For the details about Optimal Transport theory, its history, and the main results, we refer to [19] and [21]. It is also possible to prove that the maximization of the functional
[TABLE]
among all the 1-Lipschitz functions on , is the dual to the Kantorovich problem (a maximizer for this problem is called Kantorovich potential). This duality implies that optimal and satisfy on the support of , but also that, whenever we find some admissible and satisfying , they are both optimal (a maximal segment such that is called transport ray). In such a theory it is classical to associate with any optimal transport plan a positive measure on , called transport density, which represents the amount of transport taking place in each region of . This measure is defined by
[TABLE]
It is well known that solves a particular PDE system, called Monge-Kantorovich system:
[TABLE]
The regularity of the transport density is proved successively by many authors (see, for instance, [7, 8, 9, 11, 18]). In particular, we have the following
Proposition 1.1**.**
Suppose or . Then, the transport density is unique (i.e does not depend on the choice of the optimal transport plan ) and . Moreover, if both , then also belongs to .
The higher order regularity of the transport density is still widely open; the only known results are in : if are two positive densities, continuous and have compact, disjoint, convex support, then the “monotone optimal transport map” is continuous except on a negligible set (the endpoints of transport rays) and the transport density is actually continuous everywhere ([12]). Moreover, in [13], the authors prove the continuity of the same map under the assumptions that are two positive densities, continuous with and one of the sets , is convex (it will be that the transport density is also continuous in this case). Other results exist as far as the regularity in some directions is concerned: in [10], it has been proven that when are Lipschitz continuous with disjoint supports (and with some extra technical condition on the supports), then the transport density is locally Lipschitz continuous “along transport rays”. Also in [3], the authors have a more general result for the case of just summable without any extra conditions on supports; they prove that if , then for a.e , the transport density , where is the transport ray passing through . As one can see, the regularity of the transport density is an interesting question, and the aim of this paper is to give a (negative) answer to it!
In this paper we focus on examples relating the regularity of the initial data with the regularity of the transport density . As a starting point, the following example shows that in general, the transport density is not more regular than the initial data : consider and set where we suppose that is concentrated on , and take , for every . In this case, it is easy to compute the transport density between , so we get for every . Hence, the transport density has the same regularity as in the -variable. Yet, we will give examples where the regularity of the transport density is worse than the regularity of the initial data . In particular, we will prove among others the following statements:
[TABLE]
2. Main Results
Inspired by [6, 14], we will construct a family of counter-examples by, first, choosing which lines will be transport rays. Set and consider the following transport rays:
[TABLE]
It is clear that the segments do not mutually intersect. The domain representing both source and target will be (see Figure 1), where
[TABLE]
The initial and final density will have the form
[TABLE]
where (the choice of is made essentially in such a way that ),
is a function with and is chosen so that will be a non-negative density. Note that is constructed in such a way that the following mass balance condition for the region in the domain below each is satisfied:
[TABLE]
where is the subgraph of in , namely the triangle formed by and ; or equivalently, (2.4) can be rewritten as
[TABLE]
Yet, it is easy to see that
[TABLE]
and as , we have
[TABLE]
Then,
[TABLE]
where is the unique solution of
[TABLE]
Yet, by the implicit function theorem, it is easy to see that there exists a function defined in a neighborhood of such that
[TABLE]
Hence, is a solution to (2.5) and . After tedious computations, we can check that
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
Hence,
[TABLE]
Now, we will introduce the following key propositions, whose proofs, for simplicity of exposition, are postponed to Section 3.
Proposition 2.1**.**
The transport density between and is not in for all satisfying
[TABLE]
Corollary 2.2**.**
We have the following statements:
[TABLE]
Proof.
These statements follow immediately from (2.6) and the proposition 2.1. Indeed, for : () and the transport density is not in , so (2.7) follows. To prove (2.8), take and then, in this case, we have that and . For : and , so (2.9) follows. Finally, for : and and the statement (2.10) follows. ∎
Proposition 2.3**.**
The transport density between and is not in , for all .
Corollary 2.4**.**
We have the following statements:
[TABLE]
Proof.
These statements follow immediately from (2.6) and the proposition 2.3. Indeed, for : , for : , for : and, finally, for : . Yet, in all these cases, the transport density , for all . ∎
To obtain counter-examples to interior regularity of the transport density, it suffices to reflect the domain across the -axis. Let be the reflection of with respect to the -axis (see Figure 2) and set .
Extend the functions to so that they are symmetric with respect to the -axis. Let be an optimal transport map between and let be the transport density between them, then it is easy to prove that the map , which is equal to on and to the reflection of with respect to the -axis on , is an optimal transport map between the extended densities and the transport density between them is equal to on and to the reflection of , with respect to the -axis, on . Using this fact and (2.6), we get the following statements:
[TABLE]
3. Proof
In this section, we want to prove Propositions 2.1 & 2.3. Firstly, we will compute the transport density between and . To do that, let us observe that the family , where is defined as in (2.1), covers so that for every , there exists a unique pair such that and , where is the length of . In other words, we have
[TABLE]
Fix and set,
[TABLE]
where is small enough. Recalling (1.2) and integrating on , we get
[TABLE]
Suppose that the family of segments are, in fact, all the transport rays on which the optimal transport map, between and , acts. In this case, we get that for every :
[TABLE]
which means that if is the unit orthogonal vector to . Hence, (3.1) becomes
[TABLE]
where \,s_{\varepsilon}:=\bigg{\{}(-s+(1+s)t,\,(1+s)\frac{ts^{\gamma}}{2}),\,s\in[a,a+\varepsilon]\bigg{\}}. Yet, we have
[TABLE]
where . Yet,
[TABLE]
Then,
[TABLE]
On the other hand,
[TABLE]
where is the rotation matrix. Hence,
[TABLE]
By (3.2), we infer that
[TABLE]
Finally, we get
[TABLE]
Now, we are ready to prove Proposition 2.3. Indeed, for every , let be in such that
[TABLE]
As and , then, from (3.4), we can see easily that, close to the origin, we have
[TABLE]
where means that there exist such that . Yet, by (3.3), one has
[TABLE]
As and , we infer that . Hence,
[TABLE]
This completes the proof of the proposition 2.3. Next, to prove Proposition 2.1, we will only look at close to the origin and to do that, we want to compute, firstly, and . Differentiating (3.4) with respect to and respectively, we get
[TABLE]
and
[TABLE]
where,
[TABLE]
and
[TABLE]
Now, we claim that, for any
[TABLE]
From Section 2, we have
[TABLE]
where . Then,
[TABLE]
As , we infer that
[TABLE]
In addition, it is easy to see that
[TABLE]
On the other hand,
[TABLE]
Yet, by (3.3), we have
[TABLE]
Then, it is not difficult to check that
[TABLE]
Using (3.3) again, we infer that
[TABLE]
This completes the proof of (3.7). Now, our aim is to prove that
[TABLE]
Fix . As , then, near the origin, we can assume that
[TABLE]
From (3.5), we get
[TABLE]
Yet,
[TABLE]
and then,
[TABLE]
Hence,
[TABLE]
In the same way, we can prove that is bounded from above and then, (3.9) follows. Yet,
[TABLE]
and
[TABLE]
Hence, by (3.7) & (3.9), we get
[TABLE]
and
[TABLE]
where small enough. From (3.3), we get
[TABLE]
Then, the proposition 2.1 is proved. As in [6, 14], it is not difficult to prove the existence of a Kantorovich potential to assert that the rays are, in fact, all the transport rays between and . This follows immediately from the fact that the unit vector of any transport ray is an irrotational vector field, which implies that there is a 1-Lipschitz function such that
[TABLE]
In addition, by [4, 20], one can show that there is a unique measure preserving map from to such that and lie in a common , for all . Now, it is classical to infer that is an optimal transport map between and is the corresponding Kantorovich potential.
4. BV counter-example
In this section, we will prove the statement (1.4). This means that we want to construct two densities such that the transport density between them is not in . First of all, we can see easily that for any , the densities , which are constructed in Section 2, are in , but it will be also the same for the transport density between them. Indeed, to get a counter-example to the regularity of the transport density, for , we need a . Hence, to get a counter-example, we could collect an infinity of triangles (constructed as in Section 2) with a sequence of exponents (where is the exponent of the slopes of the transport rays in the -th triangle, see 2.1). Actually, if we play on other parameters, we just need to take . To do that, let us define as follows :
[TABLE]
where . Set, and, for all , define as a suitable roto-translation of :
[TABLE]
where
[TABLE]
and
[TABLE]
Finally, set
[TABLE]
Fix . Then, after a suitable roto-translation of axis, we can assume that . Set,
[TABLE]
and
[TABLE]
where and are the same functions which are constructed in the section 2. Let us denote by the transport density between and . Then, the restriction of to is the transport density between and . Indeed, for all , if is an optimal transport map between and if is the corresponding Kantorovich potential such that , for all , then it is not difficult to check that
[TABLE]
is an optimal transport map between and the corresponding Kantorovich potential will be
[TABLE]
By (1.1), we infer that the restriction of to is . Yet, by Section 3, we have already shown that
[TABLE]
where is defined as in (3.3) on . Hence,
[TABLE]
where small enough. Hence, the transport density . On the other hand, we will show that the target mass is in . Using (3.8), it is easy to prove that
[TABLE]
In addition, for a fixed and after a suitable roto-translation of axis so that , we can assume that
[TABLE]
and
[TABLE]
where
[TABLE]
Hence, it is not difficult to check that
[TABLE]
Finally, we get
[TABLE]
As is bounded and , we infer that the target mass and the statement (1.4) follows.
5. Counter-examples with compactly supported smooth densities on the whole plane
In this section, we want to show that is also possible to construct the target measure so that it will be regular on . Firstly, let us observe that the function (see Section 2) can be replaced by , where is a function such that on and on , (). Let be two cutoff functions supported on , where is the reflection map with respect to the -axis, such that , (where is such that ), and are symmetric with respect to the -axis. Set,
[TABLE]
and
[TABLE]
where is a non-negative function such that and is to be determined in such a way that
[TABLE]
which is equivalent to say that
[TABLE]
Differentiating this equality with respect to , we get
[TABLE]
By (2.4), we have
[TABLE]
Hence, for , we get
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
By (3.8), we infer that
[TABLE]
and
[TABLE]
Hence, for ,
[TABLE]
Similarly, we get that for : , for : , for : and, finally, for : .
Acknowledgments: the author would like to thank Prof. Filippo Santambrogio for interesting discussions and suggestions. The author also acknowledges the support of the ANR project ANR-12-BS01-0014-01 GEOMETRYA.
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] G. Bouchitté, G. Buttazzo , Characterization of optimal shapes and masses through Monge-Kantorovich equation, J. Eur. Math. Soc. 3 (2), 139-168, 2001.
- 3[3] G. Buttazzo, E. Stepanov, On Regularity of Transport Density in the Monge-Kantorovich Problem, SIAM Journal on Control and Optimization 42 (3): 1044-1055.
- 4[4] L. Caffarelli, M. Feldman, R. Mc Cann, Constructing optimal maps for Monge’s transport problem as a limit of strictly convex costs, Journal of the American Mathematical Society 15 (1), 1-26, 2002.
- 5[5] T. Champion, L. De Pascale, The Monge problem in ℝ d superscript ℝ 𝑑 \mathbb{R}^{d} , Duke Math. J. 157, 3 (2011), 551-572.
- 6[6] M. Colombo, E. Indrei, Obstructions to regularity in the classical Monge problem, Math. Res. Lett. 21 (2014), 697-712.
- 7[7] L. De Pascale, L. C. Evans, A. Pratelli, Integral estimates for transport densities, Bull. of the London Math. Soc. 36, n. 3, pp. 383-395, 2004.
- 8[8] L. De Pascale, A. Pratelli, Regularity properties for Monge Transport Density and for Solutions of some Shape Optimization Problem, Calc. Var. Par. Diff. Eq . 14, n. 3, pp. 249-274, 2002.
