TheoremBase

Translations stay in the penalty domain and leave the penalty unchanged, giving a finite-dimensional local maximum and hence the Hessian condition; gradient displacements give a one-dimensional local maximum whose vanishing derivative pairs the difference of the intrinsic gradient and the score against every test gradient, and tangency of that difference forces it to vanish.

Proof

Each result cited is universally quantified over the data in its own statement.

Claim 1. Let μ^∈Q∩DΣ\hat{\mu}\in Q\cap\mathcal{D}_{\Sigma} be a point at which χ−δE\chi-\delta\mathcal{E} has a local maximum relative to D\mathcal{D}. By Local Maximum of a Function Relative to a Subset of a Metric Space there is a positive R∈RR\in\mathbb{R} such that

χ(μ)−δ E(μ)≤χ(μ^)−δ E(μ^)for every μ∈D with W2(μ,μ^)<R.(∗)\chi(\mu)-\delta\,\mathcal{E}(\mu)\le\chi(\hat{\mu})-\delta\,\mathcal{E}(\hat{\mu})\qquad\text{for every }\mu\in\mathcal{D}\text{ with }W_{2}(\mu,\hat{\mu})<R. \tag{$\ast$}

The second-order condition. Let g:Rd→Rg:\mathbb{R}^{d}\to\mathbb{R} be the function g(a)=χ((τa)#μ^)g(a)=\chi\bigl((\tau_{a})_{\#}\hat{\mu}\bigr); by property (d) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (i) it is of class C2C^{2} on Rd\mathbb{R}^{d}, and its Hessian matrix at 0Rd0_{\mathbb{R}^{d}} is Hχ(μ^)H_{\chi}(\hat{\mu}) by Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (ii). Let a∈Rda\in\mathbb{R}^{d} satisfy ∥a∥<R\lVert a\rVert<R. By Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains (iv) the measure (τa)#μ^(\tau_{a})_{\#}\hat{\mu} belongs to D\mathcal{D} and E((τa)#μ^)=E(μ^)\mathcal{E}\bigl((\tau_{a})_{\#}\hat{\mu}\bigr)=\mathcal{E}(\hat{\mu}), and W2((τa)#μ^,μ^)≤∥a∥<RW_{2}\bigl((\tau_{a})_{\#}\hat{\mu},\hat{\mu}\bigr)\le\lVert a\rVert<R. Indeed, the map τa\tau_{a} is Borel, being continuous, and τa−id\tau_{a}-\mathrm{id} is the constant map with value aa, whose squared norm has integral ∥a∥2\lVert a\rVert^{2} against the probability measure μ^\hat{\mu} by The Integral of an Indicator Function is the Measure of the Set and claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion; so The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (iv), read with S=τaS=\tau_{a}, gives a coupling πa∈Π(μ^,(τa)#μ^)\pi_{a}\in\Pi(\hat{\mu},(\tau_{a})_{\#}\hat{\mu}) with I(πa)=∥a∥2I(\pi_{a})=\lVert a\rVert^{2}. Hence W2(μ^,(τa)#μ^)2≤∥a∥2W_{2}\bigl(\hat{\mu},(\tau_{a})_{\#}\hat{\mu}\bigr)^{2}\le\lVert a\rVert^{2} by The Quadratic Wasserstein Distance on Euclidean Space (i), the left-hand side equals W2((τa)#μ^,μ^)2W_{2}\bigl((\tau_{a})_{\#}\hat{\mu},\hat{\mu}\bigr)^{2} by The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (i), and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives the bound, both sides being nonnegative. So (∗)(\ast) applies to μ=(τa)#μ^\mu=(\tau_{a})_{\#}\hat{\mu} and reads g(a)−δ E(μ^)≤g(0Rd)−δ E(μ^)g(a)-\delta\,\mathcal{E}(\hat{\mu})\le g(0_{\mathbb{R}^{d}})-\delta\,\mathcal{E}(\hat{\mu}), whence g(a)≤g(0Rd)g(a)\le g(0_{\mathbb{R}^{d}}) by the compatibility of the order with addition, an axiom of Ordered Field. Since dE(a,0Rd)=∥a∥d_{E}(a,0_{\mathbb{R}^{d}})=\lVert a\rVert by claim 2 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square and Rd\mathbb{R}^{d} is open in itself by claim 1 of Euclidean Space Is Open in Itself, the function gg has a local maximum at 0Rd0_{\mathbb{R}^{d}} relative to Rd\mathbb{R}^{d}, so claim 1 of First- and Second-Order Conditions at a Local Extremum gives Hχ(μ^)⪯0dH_{\chi}(\hat{\mu})\preceq0_{d}.

The first-order condition. Let ψ∈Cc∞(Rd)\psi\in C_{c}^{\infty}(\mathbb{R}^{d}). By Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains (v) there is a positive t0∈Rt_{0}\in\mathbb{R} such that (id+t ∇ψ)#μ^∈D(\mathrm{id}+t\,\nabla\psi)_{\#}\hat{\mu}\in\mathcal{D} for every t∈(−t0,t0)t\in(-t_{0},t_{0}) and such that the function e:(−t0,t0)→Re:(-t_{0},t_{0})\to\mathbb{R}, e(t)=E((id+t ∇ψ)#μ^)e(t)=\mathcal{E}\bigl((\mathrm{id}+t\,\nabla\psi)_{\#}\hat{\mu}\bigr), is differentiable at 00 with e′(0)=⟨Σ(μ^),∇ψ⟩μ^e'(0)=\langle\Sigma(\hat{\mu}),\nabla\psi\rangle_{\hat{\mu}}. The function k:(−t0,t0)→Rk:(-t_{0},t_{0})\to\mathbb{R}, k(t)=χ((id+t ∇ψ)#μ^)k(t)=\chi\bigl((\mathrm{id}+t\,\nabla\psi)_{\#}\hat{\mu}\bigr), is differentiable at 00 with k′(0)=⟨∇χ(μ^),∇ψ⟩μ^k'(0)=\langle\nabla\chi(\hat{\mu}),\nabla\psi\rangle_{\hat{\mu}}. Indeed, for t∈(−t0,t0)t\in(-t_{0},t_{0}) the map St=id+t ∇ψS_{t}=\mathrm{id}+t\,\nabla\psi is Borel by The Push-Forward of a Probability Measure with Finite Second Moment by the Identity Perturbed along the Gradient of a Test Function: Borel, Finite Second Moment, the Diagonal Coupling and the Wasserstein Bound (i), and St−idS_{t}-\mathrm{id} is the map x↦t ∇ψ(x)x\mapsto t\,\nabla\psi(x), whose squared norm is integrable against μ^\hat{\mu} by The Gradient of a Test Function is Bounded and Square-Integrable, and Its Laplacian Bounded and Integrable, Against Every Probability Measure and whose class is t ∇ψt\,\nabla\psi; so The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (iv), read with S=StS=S_{t}, gives a coupling πt∈Π(μ^,(St)#μ^)\pi_{t}\in\Pi\bigl(\hat{\mu},(S_{t})_{\#}\hat{\mu}\bigr) with

I(πt)=∥t ∇ψ∥μ^2=(∣t∣ ∥∇ψ∥μ^)2,J(∇χ(μ^),πt)=⟨∇χ(μ^),t ∇ψ⟩μ^=t ⟨∇χ(μ^),∇ψ⟩μ^,I(\pi_{t})=\lVert t\,\nabla\psi\rVert_{\hat{\mu}}^{2}=\bigl(|t|\,\lVert\nabla\psi\rVert_{\hat{\mu}}\bigr)^{2},\qquad\mathcal{J}\bigl(\nabla\chi(\hat{\mu}),\pi_{t}\bigr)=\bigl\langle\nabla\chi(\hat{\mu}),t\,\nabla\psi\bigr\rangle_{\hat{\mu}}=t\,\bigl\langle\nabla\chi(\hat{\mu}),\nabla\psi\bigr\rangle_{\hat{\mu}},

the norm being homogeneous and the inner product bilinear (Elementary Identities in a Real Inner Product Space (i)); thus I(πt)=∣t∣ ∥∇ψ∥μ^\sqrt{I(\pi_{t})}=|t|\,\lVert\nabla\psi\rVert_{\hat{\mu}} by Existence and Uniqueness of the Nonnegative Square Root, the right-hand side being nonnegative. For t=0t=0 the map S0S_{0} is id\mathrm{id}, so k(0)=χ(μ^)k(0)=\chi(\hat{\mu}), and likewise e(0)=E(μ^)e(0)=\mathcal{E}(\hat{\mu}). Let ε∈R\varepsilon\in\mathbb{R} be positive and put c=1+∥∇ψ∥μ^c=1+\lVert\nabla\psi\rVert_{\hat{\mu}}, a positive real number. The function χ\chi is differentiable along couplings at μ^∈Q\hat{\mu}\in Q with gradient ∇χ(μ^)\nabla\chi(\hat{\mu}) by property (b) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (i); let θ\theta be as in Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient (i) for the positive number ε (2c)−1\varepsilon\,(2c)^{-1} in place of its ε\varepsilon. Let t∈(−t0,t0)t\in(-t_{0},t_{0}) satisfy 0<∣t∣<θ c−10<|t|<\theta\,c^{-1}. Then I(πt)=∣t∣ ∥∇ψ∥μ^≤∣t∣ c<θ\sqrt{I(\pi_{t})}=|t|\,\lVert\nabla\psi\rVert_{\hat{\mu}}\le|t|\,c<\theta, by claim 5 of Elementary Arithmetic in an Ordered Field applied to ∥∇ψ∥μ^≤c\lVert\nabla\psi\rVert_{\hat{\mu}}\le c with the nonnegative multiplier ∣t∣|t|, and by claim 10 of Elementary Order Arithmetic in an Ordered Field applied to ∣t∣<θ c−1|t|<\theta\,c^{-1} with the positive multiplier cc; so I(πt)<θ2I(\pi_{t})<\theta^{2} by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and the estimate of that clause gives

∣k(t)−k(0)−t ⟨∇χ(μ^),∇ψ⟩μ^∣≤ε (2c)−1 ∣t∣ ∥∇ψ∥μ^≤ε2 ∣t∣,\Bigl|k(t)-k(0)-t\,\bigl\langle\nabla\chi(\hat{\mu}),\nabla\psi\bigr\rangle_{\hat{\mu}}\Bigr|\le\varepsilon\,(2c)^{-1}\,|t|\,\lVert\nabla\psi\rVert_{\hat{\mu}}\le\tfrac{\varepsilon}{2}\,|t| ,

the last step because ∥∇ψ∥μ^≤c\lVert\nabla\psi\rVert_{\hat{\mu}}\le c. Multiplying by the positive ∣t∣−1|t|^{-1}, with claim 4 of Properties of the Absolute Value in an Ordered Field, gives ∣k(t)−k(0)t−⟨∇χ(μ^),∇ψ⟩μ^∣≤ε2<ε\bigl|\tfrac{k(t)-k(0)}{t}-\langle\nabla\chi(\hat{\mu}),\nabla\psi\rangle_{\hat{\mu}}\bigr|\le\tfrac{\varepsilon}{2}<\varepsilon. As ε\varepsilon was arbitrary and 00 is an interior point of (−t0,t0)(-t_{0},t_{0}) (shown below), this is the differentiability of kk at 00 in the sense of Derivative of a Real Function on an Interval, with the stated derivative. The point 00 is interior to (−t0,t0)(-t_{0},t_{0}) by Basic Facts about Intervals of the Real Line (iv), since −t0<−0=0<t0-t_{0}<-0=0<t_{0} by claim 4 of Elementary Order Arithmetic in an Ordered Field, so by claim 2 of Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers the function h=k+(−δ)eh=k+(-\delta)e, whose value at tt is k(t)−δ e(t)k(t)-\delta\,e(t) by claim 2 of Zero Products and Elementary Identities in a Field, is differentiable at 00 with

h′(0)=⟨∇χ(μ^),∇ψ⟩μ^−δ ⟨Σ(μ^),∇ψ⟩μ^=⟨∇χ(μ^)−δ Σ(μ^),∇ψ⟩μ^,h'(0)=\langle\nabla\chi(\hat{\mu}),\nabla\psi\rangle_{\hat{\mu}}-\delta\,\langle\Sigma(\hat{\mu}),\nabla\psi\rangle_{\hat{\mu}}=\bigl\langle\nabla\chi(\hat{\mu})-\delta\,\Sigma(\hat{\mu}),\nabla\psi\bigr\rangle_{\hat{\mu}},

the second equality by Elementary Identities in a Real Inner Product Space (i).

Put c=1+∥∇ψ∥μ^c=1+\lVert\nabla\psi\rVert_{\hat{\mu}}, positive by claim 3 of Elementary Order Arithmetic in an Ordered Field applied to 0<10<1 (claim 6 of that lemma) and 0≤∥∇ψ∥μ^0\le\lVert\nabla\psi\rVert_{\hat{\mu}}, and let ρ\rho be the lesser of t0t_{0} and R c−1R\,c^{-1} (claim 9 of that lemma), positive because it is one of them, c−1c^{-1} being positive by claim 7 and R c−1R\,c^{-1} by claim 5. For t∈(−t0,t0)t\in(-t_{0},t_{0}) with ∣t∣<ρ|t|<\rho, The Push-Forward of a Probability Measure with Finite Second Moment by the Identity Perturbed along the Gradient of a Test Function: Borel, Finite Second Moment, the Diagonal Coupling and the Wasserstein Bound (iii) and claim 5 of Elementary Arithmetic in an Ordered Field with the nonnegative multiplier ∣t∣|t|, followed by claim 10 of Elementary Order Arithmetic in an Ordered Field with the positive multiplier cc, give

W2((id+t ∇ψ)#μ^,μ^)≤∣t∣ ∥∇ψ∥μ^≤∣t∣ c<ρ c≤R.W_{2}\bigl((\mathrm{id}+t\,\nabla\psi)_{\#}\hat{\mu},\hat{\mu}\bigr)\le|t|\,\lVert\nabla\psi\rVert_{\hat{\mu}}\le|t|\,c<\rho\,c\le R .

The last step holds by claim 5 of Elementary Arithmetic in an Ordered Field, applied to ρ≤R c−1\rho\le R\,c^{-1} with the nonnegative multiplier cc. Hence (∗)(\ast) applies to μ=(id+t ∇ψ)#μ^\mu=(\mathrm{id}+t\,\nabla\psi)_{\#}\hat{\mu}, which lies in D\mathcal{D}, and yields h(t)≤h(0)h(t)\le h(0) for every such tt, since h(0)=k(0)−δ e(0)=χ(μ^)−δ E(μ^)h(0)=k(0)-\delta\,e(0)=\chi(\hat{\mu})-\delta\,\mathcal{E}(\hat{\mu}); that is, hh has a local maximum at 00 relative to (−t0,t0)(-t_{0},t_{0}). By Vanishing of the Derivative at a Local Extremum Strictly Inside an Interval, h′(0)=0h'(0)=0, so

⟨∇χ(μ^)−δ Σ(μ^),∇ψ⟩μ^=0for every ψ∈Cc∞(Rd).\bigl\langle\nabla\chi(\hat{\mu})-\delta\,\Sigma(\hat{\mu}),\nabla\psi\bigr\rangle_{\hat{\mu}}=0\qquad\text{for every }\psi\in C_{c}^{\infty}(\mathbb{R}^{d}).

Write v=∇χ(μ^)−δ Σ(μ^)v=\nabla\chi(\hat{\mu})-\delta\,\Sigma(\hat{\mu}). The field ∇χ(μ^)\nabla\chi(\hat{\mu}) lies in Tμ^T_{\hat{\mu}} by property (b) of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (i) and Σ(μ^)\Sigma(\hat{\mu}) lies in Tμ^T_{\hat{\mu}} by Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains (i), so v∈Tμ^v\in T_{\hat{\mu}}, that set being a linear subspace of L2(μ^;Rd)L^{2}(\hat{\mu};\mathbb{R}^{d}) by Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients (i). The function ℓ:Cc∞(Rd)→R\ell:C_{c}^{\infty}(\mathbb{R}^{d})\to\mathbb{R} with constant value 00 satisfies the hypotheses of claim 4 of Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients with C=0C=0, since ∣ℓ(ψ)∣=0=0⋅∥∇ψ∥μ^|\ell(\psi)|=0=0\cdot\lVert\nabla\psi\rVert_{\hat{\mu}} by claim 1 of Properties of the Absolute Value in an Ordered Field and claim 1 of Zero Products and Elementary Identities in a Field. Both vv and the zero element of Tμ^T_{\hat{\mu}} satisfy ⟨⋅,∇ψ⟩μ^=ℓ(ψ)\langle\cdot,\nabla\psi\rangle_{\hat{\mu}}=\ell(\psi) for every ψ∈Cc∞(Rd)\psi\in C_{c}^{\infty}(\mathbb{R}^{d}), the latter by Elementary Identities in a Real Inner Product Space (ii); by the uniqueness in that claim they are equal, so vv is the zero element; adding δ Σ(μ^)\delta\,\Sigma(\hat{\mu}) to both sides of ∇χ(μ^)+(−δ Σ(μ^))=0\nabla\chi(\hat{\mu})+\bigl(-\delta\,\Sigma(\hat{\mu})\bigr)=0, which is v=0v=0 written out with claim 2 of Elementary Identities in a Vector Space, gives ∇χ(μ^)=δ Σ(μ^)\nabla\chi(\hat{\mu})=\delta\,\Sigma(\hat{\mu}) by the associativity, inverse and identity axioms of the vector space L2(μ^;Rd)L^{2}(\hat{\mu};\mathbb{R}^{d}).

Claim 2. Let μ^∈Q∩DΣ\hat{\mu}\in Q\cap\mathcal{D}_{\Sigma} be a point at which χ+δE\chi+\delta\mathcal{E} has a local minimum relative to D\mathcal{D}. By Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space (iii) the function −χ-\chi is an intrinsic test function on QQ with ∇(−χ)(ν)=−∇χ(ν)\nabla(-\chi)(\nu)=-\nabla\chi(\nu) for every ν∈Q\nu\in Q and H−χ(ν)=−Hχ(ν)H_{-\chi}(\nu)=-H_{\chi}(\nu) for every ν∈P2(Rd)\nu\in\mathcal{P}_{2}(\mathbb{R}^{d}). For μ∈D\mu\in\mathcal{D} one has −(χ(μ)+δ E(μ))=(−χ)(μ)−δ E(μ)-\bigl(\chi(\mu)+\delta\,\mathcal{E}(\mu)\bigr)=(-\chi)(\mu)-\delta\,\mathcal{E}(\mu) by the distributivity axiom of the field R\mathbb{R} and claim 2 of Zero Products and Elementary Identities in a Field, so the function (−χ)−δE(-\chi)-\delta\mathcal{E} on D\mathcal{D} is the negative of χ+δE\chi+\delta\mathcal{E}; by claim 3 of Elementary Arithmetic in an Ordered Field, used in both directions, the inequalities defining a local minimum of χ+δE\chi+\delta\mathcal{E} at μ^\hat{\mu} relative to D\mathcal{D} are equivalent to those defining a local maximum of (−χ)−δE(-\chi)-\delta\mathcal{E} there. Claim 1, applied to the intrinsic test function −χ-\chi on QQ, therefore gives

−∇χ(μ^)=∇(−χ)(μ^)=δ Σ(μ^),−Hχ(μ^)=H−χ(μ^)⪯0d.-\nabla\chi(\hat{\mu})=\nabla(-\chi)(\hat{\mu})=\delta\,\Sigma(\hat{\mu}),\qquad -H_{\chi}(\hat{\mu})=H_{-\chi}(\hat{\mu})\preceq0_{d}.

Multiplying the first identity by −1-1 and using (−1)((−1)w)=w(-1)\bigl((-1)w\bigr)=w, which follows from claim 5 of Elementary Identities in a Vector Space and the scalar-multiplication axioms of the vector space L2(μ^;Rd)L^{2}(\hat{\mu};\mathbb{R}^{d}), gives ∇χ(μ^)=−δ Σ(μ^)\nabla\chi(\hat{\mu})=-\delta\,\Sigma(\hat{\mu}). For the second, −Hχ(μ^)=0d−Hχ(μ^)-H_{\chi}(\hat{\mu})=0_{d}-H_{\chi}(\hat{\mu}) entrywise by Difference of Real Matrices, and 0d−Hχ(μ^)⪯0d0_{d}-H_{\chi}(\hat{\mu})\preceq0_{d} holds if and only if 0d⪯Hχ(μ^)0_{d}\preceq H_{\chi}(\hat{\mu}) by Comparison with the Zero Matrix in the Positive Semidefinite Ordering.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…