TheoremBase

Proof of First- and Second-Order Conditions at a Penalised Extremum of an Intrinsic Test Function on the Wasserstein Space

lemmalem:penalised-extremum-intrinsic-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 12,297 chars · 34 deps · depth 40 Reason: Adapted from the lift version; first-order part proved directly from differentiability along couplings, translation bound through a displacement coupling.

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 μ^QDΣ\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 RRR\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:RdRg:\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 §test 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 §hessian. Let aRda\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 §translation-invariant 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 τaid\tau_{a}-\mathrm{id} is the constant map with value aa, whose squared norm has integral a2\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; so The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling §displacement, read with S=τaS=\tau_{a}, gives a coupling πaΠ(μ^,(τa)#μ^)\pi_{a}\in\Pi(\hat{\mu},(\tau_{a})_{\#}\hat{\mu}) with I(πa)=a2I(\pi_{a})=\lVert a\rVert^{2}. Hence W2(μ^,(τa)#μ^)2a2W_{2}\bigl(\hat{\mu},(\tau_{a})_{\#}\hat{\mu}\bigr)^{2}\le\lVert a\rVert^{2} by The Quadratic Wasserstein Distance on Euclidean Space §distance, 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 §symmetry, 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)=ad_{E}(a,0_{\mathbb{R}^{d}})=\lVert a\rVert by claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n and Rd\mathbb{R}^{d} is open in itself by claim 1 of Euclidean Space is Open in Itself, and CkC^k Maps are Continuous, 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 of a Function of Class C2C^2 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 §variation there is a positive t0Rt_{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 §borel, and StidS_{t}-\mathrm{id} is the map xtψ(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 §displacement, 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 §bilinear); 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 §test; let θ\theta be as in Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient §differentiable 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<θc10<|t|<\theta\,c^{-1}. Then I(πt)=tψμ^tc<θ\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<θc1|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)1tψμ^ε2t,\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 t1|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 at an Interior Point, 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 and Their Interior Points §open-interval, 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 Sum, Constant Multiple, and Product Rules for One-Dimensional Derivatives 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 §bilinear.

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 Rc1R\,c^{-1} (claim 9 of that lemma), positive because it is one of them, c1c^{-1} being positive by claim 7 and Rc1R\,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 §distance 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ψμ^tc<ρcR.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 ρRc1\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 an Interior Local Extremum, 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 §test and Σ(μ^)\Sigma(\hat{\mu}) lies in Tμ^T_{\hat{\mu}} by Penalty Pairs on the Wasserstein Space: the Penalty, Its Score, and Their Domains §pair, so vTμ^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 §closed. 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 §zero; 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 μ^QDΣ\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 §difference 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χ(μ^)=0dHχ(μ^)-H_{\chi}(\hat{\mu})=0_{d}-H_{\chi}(\hat{\mu}) entrywise by Difference of Real Matrices, and 0dHχ(μ^)0d0_{d}-H_{\chi}(\hat{\mu})\preceq0_{d} holds if and only if 0dHχ(μ^)0_{d}\preceq H_{\chi}(\hat{\mu}) by Comparison with the Zero Matrix in the Positive Semidefinite Ordering.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…