-
The non-convex planar Least Gradient Problem
Authors:
Samer Dweik,
Piotr Rybka,
Ahmad Sabra
Abstract:
We study the least gradient problem in bounded regions with Lipschitz boundary in the plane. We provide a set of conditions for the existence of solutions in non-convex simply connected regions. We assume the boundary data is continuous and in the space of functions of bounded variation, and we are interested in solutions that satisfy the boundary conditions in the trace sense. Our method relies o…
▽ More
We study the least gradient problem in bounded regions with Lipschitz boundary in the plane. We provide a set of conditions for the existence of solutions in non-convex simply connected regions. We assume the boundary data is continuous and in the space of functions of bounded variation, and we are interested in solutions that satisfy the boundary conditions in the trace sense. Our method relies on the equivalence of the least gradient problem and the Beckman problem which allows us to use the tools of the optimal transportation theory.
△ Less
Submitted 23 August, 2024;
originally announced August 2024.
-
Optimal transport approach to Sobolev regularity of solutions to the weighted least gradient problem
Authors:
Samer Dweik,
Wojciech Górny
Abstract:
We study the equivalence between the weighted least gradient problem and the weighted Beckmann minimal flow problem or equivalently, the optimal transport problem with Riemannian cost. Thanks to this equivalence, we prove existence and uniqueness of a solution to the weighted least gradient problem. Then, we show $L^p$ regularity on the transport density between two singular measures in the corres…
▽ More
We study the equivalence between the weighted least gradient problem and the weighted Beckmann minimal flow problem or equivalently, the optimal transport problem with Riemannian cost. Thanks to this equivalence, we prove existence and uniqueness of a solution to the weighted least gradient problem. Then, we show $L^p$ regularity on the transport density between two singular measures in the corresponding equivalent Riemannian optimal transport formulation. This will imply $W^{1,p}$ regularity of the solution of the weighted least gradient problem.
△ Less
Submitted 27 December, 2021;
originally announced December 2021.
-
Stochastic optimal transport with free end time
Authors:
Samer Dweik,
Nassif Ghoussoub,
Young-Heon Kim,
Aaron Zeff Palmer
Abstract:
We consider a stochastic transportation problem between two prescribed probability distributions (a source and a target) over processes with general drift dependence and with free end times. First, and in order to establish a dual principle, we associate two equivalent formulations of the primal problem in order to guarantee its convexity and lower semi-continuity with respect to the source and ta…
▽ More
We consider a stochastic transportation problem between two prescribed probability distributions (a source and a target) over processes with general drift dependence and with free end times. First, and in order to establish a dual principle, we associate two equivalent formulations of the primal problem in order to guarantee its convexity and lower semi-continuity with respect to the source and target distributions. We exhibit an equivalent Eulerian formulation, whose dual variational principle is given by Hamilton-Jacobi-Bellman type variational inequalities. In the case where the dependence on the drift is bounded, regularity results on the minimizers of the Eulerian problem then enable us to prove attainment in the corresponding dual problem. We also address attainment when the drift component of the cost defining Lagrangian $L$ is superlinear $L \approx |u|^p$ with $1<p<2$, in which case the setting is reminiscent of our approach -- in a previous work -- on deterministic controlled transport problems with free end time. We finally address criteria under which the optimal drift and stopping time are unique, namely strict convexity in the drift component and monotonicity in time of the Lagrangian.
△ Less
Submitted 10 September, 2019;
originally announced September 2019.
-
Least gradient problem on annuli
Authors:
Samer Dweik,
Wojciech Górny
Abstract:
We consider the two dimensional BV least gradient problem on an annulus with given boundary data $g \in BV(\partialΩ)$. Firstly, we prove that this problem is equivalent to the optimal transport problem with source and target measures located on the boundary of the domain. Then, under some admissibility conditions on the trace, we show that there exists a unique solution for the BV least gradient…
▽ More
We consider the two dimensional BV least gradient problem on an annulus with given boundary data $g \in BV(\partialΩ)$. Firstly, we prove that this problem is equivalent to the optimal transport problem with source and target measures located on the boundary of the domain. Then, under some admissibility conditions on the trace, we show that there exists a unique solution for the BV least gradient problem. Moreover, we prove some $L^p$ estimates on the corresponding minimal flow of the Beckmann problem, which implies directly $W^{1,p}$ regularity for the solution of the BV least gradient problem.
△ Less
Submitted 24 August, 2019;
originally announced August 2019.
-
L^{p,q} estimates on the transport density
Authors:
Samer Dweik
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, f^+ and f^-. More precisely, we prove that the transport density σ belongs to L^{p,q}(Ω) as soon as f^+, f^- \in L^{p,q}(Ω).
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, f^+ and f^-. More precisely, we prove that the transport density σ belongs to L^{p,q}(Ω) as soon as f^+, f^- \in L^{p,q}(Ω).
△ Less
Submitted 29 March, 2019;
originally announced April 2019.
-
Optimal Controlled Transports with Free End Times Subject to Import/Export Tariffs
Authors:
Samer Dweik,
Nassif Ghoussoub,
Aaron Zeff Palmer
Abstract:
We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at entry and exit points on the boundary. We exhibit a dual variational principle à la Kantorovich, that takes into consideration the additional tariffs. We then sho…
▽ More
We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at entry and exit points on the boundary. We exhibit a dual variational principle à la Kantorovich, that takes into consideration the additional tariffs. We then show that the primal optimal transport problem has an equivalent Eulerian formulation whose dual involves the resolution of a Hamilton-Jacobi-Bellman quasi-variational inequality with non-homogeneous boundary conditions. This allows us to prove existence and to describe the solutions for both the primal optimization problem and its Eulerian counterpart.
△ Less
Submitted 5 March, 2019;
originally announced March 2019.
-
Sharp semi-concavity in a non-autonomous control problem and $L^p$ estimates in an optimal-exit MFG
Authors:
Samer Dweik,
Guilherme Mazanti
Abstract:
This paper studies a mean field game inspired by crowd motion in which agents evolve in a compact domain and want to reach its boundary minimizing the sum of their travel time and a given boundary cost. Interactions between agents occur through their dynamic, which depends on the distribution of all agents.
We start by considering the associated optimal control problem, showing that semi-concavi…
▽ More
This paper studies a mean field game inspired by crowd motion in which agents evolve in a compact domain and want to reach its boundary minimizing the sum of their travel time and a given boundary cost. Interactions between agents occur through their dynamic, which depends on the distribution of all agents.
We start by considering the associated optimal control problem, showing that semi-concavity in space of the corresponding value function can be obtained by requiring as time regularity only a lower Lipschitz bound on the dynamics. We also prove differentiability of the value function along optimal trajectories under extra regularity assumptions.
We then provide a Lagrangian formulation for our mean field game and use classical techniques to prove existence of equilibria, which are shown to satisfy a MFG system. Our main result, which relies on the semi-concavity of the value function, states that an absolutely continuous initial distribution of agents with an $L^p$ density gives rise to an absolutely continuous distribution of agents at all positive times with a uniform bound on its $L^p$ norm. This is also used to prove existence of equilibria under fewer regularity assumptions on the dynamics thanks to a limit argument.
△ Less
Submitted 3 November, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
$L^p$ bounds for boundary-to-boundary transport densities, and $W^{1,p}$ bounds for the BV least gradient problem in 2D
Authors:
Filippo Santambrogio,
Samer Dweik
Abstract:
The least gradient problem (minimizing the total variation with given boundary data) is equivalent, in the plane, to the Beckmann minimal-flow problem with source and target measures located on the boundary of the domain, which is in turn related to an optimal transport problem. Motivated by this fact, we prove L p summability results for the solution of the Beckmann problem in this setting, which…
▽ More
The least gradient problem (minimizing the total variation with given boundary data) is equivalent, in the plane, to the Beckmann minimal-flow problem with source and target measures located on the boundary of the domain, which is in turn related to an optimal transport problem. Motivated by this fact, we prove L p summability results for the solution of the Beckmann problem in this setting, which improve upon previous results where the measures were themselves supposed to be L p. In the plane, we carry out all the analysis for general strictly convex norms, which requires to first introduce the corresponding optimal transport tools. We then obtain results about the W 1,p regularity of the solution of the anisotropic least gradient problem in uniformly convex domains.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Lack of regularity of the transport density in the monge problem
Authors:
Samer Dweik
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 $\in$ C^\infty does not imply that $σ$ is W^…
▽ More
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 $\in$ C^\infty does not imply that $σ$ is W^{1,p} , for large p.
△ Less
Submitted 24 April, 2017;
originally announced April 2017.
-
Optimal Transportation with Boundary Costs and Summability Estimates on the Transport Density
Authors:
Samer Dweik
Abstract:
In this paper we analyze a mass transportation problem in a bounded domain with the possibility to transport mass to/from the boundary, paying the transport cost, that is given by the Euclidean distance plus an extra cost depending on the exit/entrance point. This problem appears in import/export model, as well as in some shape optimization problems. We study the L^p summability of the transport d…
▽ More
In this paper we analyze a mass transportation problem in a bounded domain with the possibility to transport mass to/from the boundary, paying the transport cost, that is given by the Euclidean distance plus an extra cost depending on the exit/entrance point. This problem appears in import/export model, as well as in some shape optimization problems. We study the L^p summability of the transport density which does not follow from standard theorems, as the target measures are not absolutely continuous but they have some parts of them which are concentrated on the boundary. We also provide the relevant duality arguments to connect the corresponding Beckmann and Kantorovich problems to a formulation with Kantorovich potentials with Dirichlet boundary conditions.
△ Less
Submitted 27 September, 2016;
originally announced September 2016.
-
Summability estimates on transport densities with dirichlet regions on the boundary via symmetrization techniques
Authors:
Samer Dweik,
Filippo Santambrogio
Abstract:
In this paper we consider the mass transportation problem in a bounded domain $Ω$ where a positive mass f + in the interior is sent to the boundary $\partialΩ$, appearing for instance in some shape optimization problems, and we prove summability estimates on the associated transport density $σ$, which is the transport density from a diffuse measure to a measure on the boundary f -- = P \# f + (P b…
▽ More
In this paper we consider the mass transportation problem in a bounded domain $Ω$ where a positive mass f + in the interior is sent to the boundary $\partialΩ$, appearing for instance in some shape optimization problems, and we prove summability estimates on the associated transport density $σ$, which is the transport density from a diffuse measure to a measure on the boundary f -- = P \# f + (P being the projection on the boundary), hence singular. Via a symmetrization trick, as soon as $Ω$ is convex or satisfies a uniform exterior ball condition, we prove L p estimates (if f + $\in$ L p, then $σ$ $\in$ L p). Finally, by a counterexample we prove that if f + $\in$ L $\infty$ $(Ω)$ and f -- has bounded density w.r.t. the surface measure on $\partialΩ$, the transport density $σ$ between f + and f -- is not necessarily in L $\infty$ $(Ω)$, which means that the fact that f -- = P \# f + is crucial.
△ Less
Submitted 2 June, 2016;
originally announced June 2016.
