Asymptotic equivalence of W 2 and H^-1: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
Tag: New redirect
 
(undo move, I don't know how to wiki :()
Tag: Removed redirect
Line 1: Line 1:
#REDIRECT [[Optimal Transport Wiki:Asymptotic equivalence of W 2 and H^-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. 1.0 1.1 1.2 1.3 F. Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5, pages 209-211
  2. 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. 3.0 3.1 3.2 [2] Peyre, Rémi. Comparison between distance and norm, and localisation of Wasserstein distance.