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 μ^∈DΣ\hat{\mu}\in\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 First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations (iii) it is of class C2C^{2} on Rd\mathbb{R}^{d} with Hessian matrix Hχ(μ^)H_{\chi}(\hat{\mu}) at 0Rd0_{\mathbb{R}^{d}}. 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 by First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations (i) W2((τa)#μ^,μ^)≤∥a∥<RW_{2}\bigl((\tau_{a})_{\#}\hat{\mu},\hat{\mu}\bigr)\le\lVert a\rVert<R. 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}}. By First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations (ii) 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}}. 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 .

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; 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 Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian (ii) 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 μ^∈DΣ\hat{\mu}\in\mathcal{D}_{\Sigma} be a point at which χ+δE\chi+\delta\mathcal{E} has a local minimum relative to D\mathcal{D}. By Sums, Real Multiples and Differences of Test Functions on the Wasserstein Space (ii) the function −χ-\chi is a test function with ∇(−χ)(ν)=−∇χ(ν)\nabla(-\chi)(\nu)=-\nabla\chi(\nu) 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 test function −χ-\chi, 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…