Asymptotic equivalence of W 2 and H^-1: Difference between revisions
(AS moved page Asymptotic equivalence of W 2 and H^-1 to Optimal Transport Wiki:Asymptotic equivalence of W 2 and H^-1) Tag: New redirect |
(undo move, I don't know how to wiki :() Tag: Removed redirect |
||
Line 1: | Line 1: | ||
==Motivation== | |||
The quadratic Wasserstein distance and <math> \dot{H}^{-1} </math> distance become asymptotically equivalent when the involved densities are close to the value <math> \varrho = 1 </math>. This is particularly of interest since the space <math> H^{-1} </math> is a [https://en.wikipedia.org/wiki/Hilbert_space Hilbert space] as opposed to <math> W_2 </math> being only a [https://en.wikipedia.org/wiki/Metric_space metric space]. This allows one to extend several well-known results about continuity of various operators in <math> H^{-1} </math> to <math> W_2 </math> by asymptotic equivalence. This equivalence is also important numerically, where computing <math> H^{-1} </math> is much easier than computing <math> W_2 </math>. | |||
Furthermore, this asymptotic equivalence is relevant for evolution problems with a constraint <math> \varrho = 1 </math>, such as crowd motion. <ref name=Santambrogio /> | |||
==Formalization== | |||
===Lemma=== | |||
Let <math> \mu, \nu </math> be absolutely continuous measures on a convex domain <math> \Omega </math>, with densities bounded by the same constant <math> C > 0 </math>. Then, for all functions <math> \phi \in H^1(\Omega) </math>: | |||
<math> \int_\Omega \phi \, \mathrm{d}( \mu - \nu ) \leq \sqrt{C} \| \nabla \phi \|_{L^2(\Omega)} W_2(\mu, \nu) </math> | |||
Proof of the lemma can be found Chapter 5, page 210 of <ref name=Santambrogio />. | |||
===Definition of <math> \dot{H}^{-1} </math> === | |||
The above lemma allows us to define a norm on absolutely continuous measures. The negative Sobolev norm <math> \| \cdot \|_\dot{H}^{-1} </math> is defined <ref name=Santambrogio/> <ref name="Loeper"/> to be | |||
<math> \| \mu - \nu \|_{\dot{H}^{-1} (\Omega)} := \sup \left \{ \int_{\Omega} \phi \, \mathrm{d}( \mu - \nu ) : \phi \in C^{\infty}_c(\Omega), \, \| \nabla \phi \|_{L^2(\Omega)} \leq 1 \right \} . </math> | |||
===Definition of <math> \dot{H}^{-1} </math> as a Dual=== | |||
Here we give an alternative presentation from <ref name="Peyre"/>. <math> \Omega \subseteq \mathbb{R}^d </math> is an open and connected subset. For <math> \phi \in C^1(\Omega) </math>, | |||
<math> \| \phi \|_{\dot{H}^1} := \| \nabla \phi \|_{L^2(\Omega)} := \left[ \int_{\Omega} | \nabla \phi(x) |^2 \, \mathrm{d}x \right]^{\frac{1}{2}} </math> | |||
defines a semi-norm. Then for an absolutely continuous signed measure on <math> \Omega </math> with zero total mass, | |||
<math> \| \nu \|_{ \dot{H}^{-1} } := \sup \left \{ | \langle \phi , \nu \rangle | : \phi \in C^1(\Omega) , \, \| \phi \|_{\dot{H}^1} \leq 1 \right \} = \sup \left \{ \left| \int_{\Omega} \phi(x) \, \mathrm{d}\nu(x) \right| : \phi \in C^1(\Omega) , \, \| \phi \|_{\dot{H}^1} \leq 1 \right \} . </math> | |||
The space <math> \dot{H}^{-1} </math> is the dual space of zero-mean <math> H^1(\Omega) </math> functions endowed with the norm <math> L^2 </math> norm on the gradient. | |||
===Theorem === | |||
Let <math> \mu, \nu </math> be absolutely continuous measures on a convex domain <math> \Omega </math>, with densities bounded from below and from above by the same constants <math> a, b </math> with <math> 0 < a < b < +\infty </math>. Then | |||
<math> b^{-\frac{1}{2}} || \mu - \nu ||_{\dot{H}^{-1} (\Omega)} \leq W_2( \mu, \nu) \leq a^{-\frac{1}{2}}|| \mu - \nu ||_{\dot{H}^{-1}(\Omega)} </math> | |||
The proof of the theorem uses the above lemma and can be found Chapter 5, page 211 of <ref name=Santambrogio />. | |||
==Localization== | |||
The following material is adapted from <ref name="Peyre"/>. | |||
This section deals with the problem of localization of the quadratic Wasserstein distance: if <math>\mu , \nu</math> are (signed) measures on <math> \mathbb{R}^d </math> that are close in the sense of <math> W_2 </math>, do they remain close to each other when restricted to subsets of <math> \mathbb{R}^d </math>? | |||
===Notation=== | |||
Here we are working in Euclidean space <math>\mathbb{R}^d</math> with the Lebesgue measure <math>\lambda</math>. | |||
* Recall that for a subset <math>A \subseteq\mathbb{R}^d</math>, | |||
:<math>\mathrm{dist}(x,A) := \inf \{ |x - y| : y \in A \}</math> | |||
denotes the distance between a point <math>x</math> and the subset <math>A</math>. | |||
* For a (signed) measure <math> \mu </math> on <math> \mathbb{R}^d </math> and <math> \varphi : \mathbb{R}^d \to \mathbb{R} </math> a nonnegative and measurable function, <math> \varphi \cdot \mu </math> denotes the measure such that <math> \mathrm{d}(\varphi \cdot \mu) = \varphi(x) \, \mathrm{d}\mu(x) </math>. | |||
* The norm | |||
:<math> \| \mu \|_1 := \int_{\mathbb{R}^d} \, |\mathrm{d}\mu(x)| </math> | |||
denotes the total variation norm of the signed measure <math>\mu</math>. If <math> \mu </math> is in fact a measure, then <math> \| \mu \|_1 = \mu ( \mathbb{R}^d ) </math>. | |||
<!-- | |||
* For <math>\mu</math> a measure supported on <math>A \subseteq \mathbb{R}^d</math>, define the norm | |||
<math> \| \mu \|_{L^2(A)} := \left[ \int_{A} \left( \frac{ \mathrm{d} \mu }{ \mathrm{d} \lambda }(x) \right)^2 \, \mathrm{d} \lambda(x) \right]^{\frac{1}{2}} . </math> | |||
---> | |||
Now we can ask the original question more precisely. If <math> \varphi : \mathbb{R}^d \to \mathbb{R} </math> is non-negative and compactly supported satisfying further technical assumptions to be specified later, we wish to bound <math> W_2 ( a \varphi \cdot \mu , \varphi \cdot \nu) </math> by <math> W_2(\mu,\nu) </math>, where <math> a </math> is a constant factor ensuring that <math> a\varphi \cdot \mu </math> and <math> \varphi \cdot \nu </math> have the same mass. The factor of <math> a </math> is necessary, otherwise the <math> W_2 </math> distance between <math> \varphi \cdot \mu </math> and <math> \varphi \cdot \nu </math> is generally infinite. | |||
===Theorem=== | |||
Let <math>\mu , \nu</math> be measures on <math>\mathbb{R}^d</math> having the same total mass, and let <math>B</math> be a ball in <math>\mathbb{R}^d</math>. Assume that on <math>B</math>, the density of <math>\mu</math> with respect to the Lebesgue measure is bounded above and below, that is | |||
:<math>\exists 0 < m_1 \leq m_2 < \infty \quad \forall x \in B \quad m_1 \mathrm{d}\lambda(x) \leq \mathrm{d}\mu(x) \leq m_2 \mathrm{d}\lambda(x).</math> | |||
Let <math>\varphi : \mathbb{R}^d \to (0,+\infty)</math> be a <math>k</math>-[https://en.wikipedia.org/wiki/Lipschitz_continuity Lipschitz] function for some <math>0 \leq k < \infty</math> supported in <math>B</math>, and suppose that <math>\varphi</math> is bounded above and below by the map | |||
:<math>x \mapsto \mathrm{dist}(x,B^c)^2</math> | |||
on <math>B</math>, that is, there exists constants <math>0 < c_1 \leq c_2 < \infty</math> such that for all <math>x \in B</math>, | |||
:<math> c_1 \mathrm{dist}(x,B^c)^2 \leq \varphi(x) \leq c_2 \mathrm{dist}(x,B^c)^2 . </math> | |||
Then, denoting | |||
:<math>a := \| \varphi \cdot \nu \|_1 / \| \varphi \cdot \mu \|_1 = \frac{ \int_{\mathbb{R}^d} |\varphi(x) \, \mathrm{d}\mu(x)| }{ \int_{\mathbb{R}^d} |\varphi(x) \, \mathrm{d}\nu(x)| } , </math> | |||
we have | |||
<math> W_2 (a\varphi \cdot \mu , \varphi \cdot \nu) \leq C(n)^{\frac{1}{2}} \left( \frac{ c_2 m_2 }{ c_1 m_1 } \right)^{\frac{3}{2}} k c_1^{-\frac{1}{2}} W_2(\mu,\nu) , </math> | |||
for <math> C(n) < \infty </math> some absolute constant depending only on <math> n</math>. Moreover, taking <math> C(n) := 2^{11} n </math> fits. Furthermore, that <math> \varphi </math> is supported in a ball is not necessary, as it can be supported in a cube or a simplex. | |||
The proof can be found in <ref name="Peyre"/>. | |||
==Connection with the Vlasov-Poisson Equation== | |||
Loeper <ref name="Loeper"/> contributed an earlier result on a bound between <math> W_2 </math> and <math> \dot{H}^{-1} </math> for bounded densities in studying the existence of solutions to the [https://en.wikipedia.org/wiki/Vlasov_equation Vlasov-Poisson equation]. Namely, Loeper proved that that if <math> \rho_1 , \rho_2 </math> be probability measures on <math> \mathbb{R}^d </math> with <math> L^{\infty} </math> densities with respect to the Lebesgue measure. Let <math> \Psi_i </math>, <math> i = 1, 2 </math> solve | |||
:<math> -\Delta \Psi_i = \rho_i \qquad \text{in } \mathbb{R}^d , </math> | |||
:<math> \Psi_i(x) \to 0 \qquad \text{in } |x| \to \infty , </math> | |||
in the integral sense, that is, | |||
:<math> \Psi_i(x) = \frac{1}{4\pi} \int_{\mathbb{R}^d} \frac{\rho_i(y)}{|x - y|} \, \mathrm{d}y . </math> | |||
Then | |||
<math> \| \nabla \Psi_1 - \nabla \Psi_2 \|_{L^2(\mathbb{R}^d)} \leq \left[ \max \left \{ \| \rho_1 \|_{L^{\infty}} , \| \rho_2 \|_{L^{\infty}} \right \} \right]^{\frac{1}{2}} W_2(\rho_1,\rho_2) . </math> | |||
Loeper also extended the result to finite measures with the same total mass. | |||
==References== | |||
<references> | |||
<ref name="Loeper"> [https://www.sciencedirect.com/science/article/pii/S0021782406000067] Loeper, Grégoire. ''Uniqueness of the solution to the Vlasov–Poisson system with bounded density.'' Journal de Mathématiques Pures et Appliquées, Volume 86, Issue 1, | |||
2006, Pages 68-79, ISSN 0021-7824. </ref> | |||
<ref name="Peyre"> [https://arxiv.org/abs/1104.4631v2] Peyre, Rémi. ''Comparison between <math>W_2</math> distance and <math>\dot{H}^{-1}</math> norm, and localisation of Wasserstein distance.'' </ref> | |||
<ref name="Santambrogio"> [https://link-springer-com.proxy.library.ucsb.edu:9443/book/10.1007/978-3-319-20828-2 F. Santambrogio, ''Optimal Transport for Applied Mathematicians'', Chapter 5, pages 209-211] </ref> | |||
</references> |
Revision as of 04:44, 2 March 2022
Motivation
The quadratic Wasserstein distance and distance become asymptotically equivalent when the involved densities are close to the value . This is particularly of interest since the space is a Hilbert space as opposed to being only a metric space. This allows one to extend several well-known results about continuity of various operators in to by asymptotic equivalence. This equivalence is also important numerically, where computing is much easier than computing .
Furthermore, this asymptotic equivalence is relevant for evolution problems with a constraint , such as crowd motion. [1]
Formalization
Lemma
Let be absolutely continuous measures on a convex domain , with densities bounded by the same constant . Then, for all functions :
Proof of the lemma can be found Chapter 5, page 210 of [1].
Definition of
The above lemma allows us to define a norm on absolutely continuous measures. The negative Sobolev norm is defined [1] [2] to be
Definition of as a Dual
Here we give an alternative presentation from [3]. is an open and connected subset. For ,
defines a semi-norm. Then for an absolutely continuous signed measure on with zero total mass,
The space is the dual space of zero-mean functions endowed with the norm norm on the gradient.
Theorem
Let be absolutely continuous measures on a convex domain , with densities bounded from below and from above by the same constants with . Then
The proof of the theorem uses the above lemma and can be found Chapter 5, page 211 of [1].
Localization
The following material is adapted from [3].
This section deals with the problem of localization of the quadratic Wasserstein distance: if are (signed) measures on that are close in the sense of , do they remain close to each other when restricted to subsets of ?
Notation
Here we are working in Euclidean space with the Lebesgue measure .
- Recall that for a subset ,
denotes the distance between a point and the subset .
- For a (signed) measure on and a nonnegative and measurable function, denotes the measure such that .
- The norm
denotes the total variation norm of the signed measure . If is in fact a measure, then .
Now we can ask the original question more precisely. If is non-negative and compactly supported satisfying further technical assumptions to be specified later, we wish to bound by , where is a constant factor ensuring that and have the same mass. The factor of is necessary, otherwise the distance between and is generally infinite.
Theorem
Let be measures on having the same total mass, and let be a ball in . Assume that on , the density of with respect to the Lebesgue measure is bounded above and below, that is
Let be a -Lipschitz function for some supported in , and suppose that is bounded above and below by the map
on , that is, there exists constants such that for all ,
Then, denoting
we have
for some absolute constant depending only on . Moreover, taking fits. Furthermore, that is supported in a ball is not necessary, as it can be supported in a cube or a simplex.
The proof can be found in [3].
Connection with the Vlasov-Poisson Equation
Loeper [2] contributed an earlier result on a bound between and for bounded densities in studying the existence of solutions to the Vlasov-Poisson equation. Namely, Loeper proved that that if be probability measures on with densities with respect to the Lebesgue measure. Let , solve
in the integral sense, that is,
Then
Loeper also extended the result to finite measures with the same total mass.
References
- ↑ 1.0 1.1 1.2 1.3 F. Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5, pages 209-211
- ↑ 2.0 2.1 [1] Loeper, Grégoire. Uniqueness of the solution to the Vlasov–Poisson system with bounded density. Journal de Mathématiques Pures et Appliquées, Volume 86, Issue 1, 2006, Pages 68-79, ISSN 0021-7824.
- ↑ 3.0 3.1 3.2 [2] Peyre, Rémi. Comparison between distance and norm, and localisation of Wasserstein distance.