TheoremBase

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

lemmalem:penalised-maximiser-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 8,144 chars · 25 deps · depth 34 Reason: Proof of the first- and second-order conditions at a penalised extremum of a test function.

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 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 First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations §hessian 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 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 by First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations §translation 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)=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}}. By First Variations of a Test Function on the Wasserstein Space Along Gradient Displacements and Along Translations §gradient 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 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 .

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 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 Test Functions on the Wasserstein Space: the Intrinsic Gradient and the Translation Hessian §gradient 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 μ^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 §difference 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χ(μ^)=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…