TheoremBase

A perturbed maximum principle produces a sequentially strict maximum of the doubled difference near the maximiser; Lions' lemma and the compression along the constant tuple turn it into lifted test data; the viscosity inequalities, shift-coercivity, closed score and shift-semicontinuity pass to the limit, where local strict properness and the second-order structure condition give the estimate.

Proof

Each result cited is universally quantified over the data in its own statement, and is applied to the data named here.

Step 1. The doubled difference on the lift. Write A=DΛA=\mathcal{D}^{\Lambda} and let u^,v^:A→R\hat{u},\hat{v}:A\to\mathbb{R} be the functions with values u^(X)=uδ−(L(X))\hat{u}(X)=u^{-}_{\delta}(\mathcal{L}(X)) and v^(X)=vδ+(L(X))\hat{v}(X)=v^{+}_{\delta}(\mathcal{L}(X)), defined because L(X)∈D\mathcal{L}(X)\in\mathcal{D} for X∈AX\in A by Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation (iv); let −v^:A→R-\hat{v}:A\to\mathbb{R} have as value at XX the additive inverse of v^(X)\hat{v}(X). Let L2(Ω;Rd)×L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d})\times L^{2}(\Omega;\mathbb{R}^{d}) be the product of the real Hilbert space L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}) with itself, a real Hilbert space by Properties of the Product of Two Real Inner Product Spaces (vi), with norm ∣⋅∣|\cdot| and distance d×d_{\times}.

Read The Doubled Difference on the Lift of a Wasserstein-Coercive Penalty Pair: Bounds, Closed Superlevel Sets and the Least Penalty with the present δ\delta, uu, vv, bb, b′b' and e0e_{0}. Its claim 2 gives that AA is nonempty and that

u^(X)≤b−δe0,b′+δe0≤v^(X)(X∈A),\hat{u}(X)\le b-\delta e_{0},\qquad b'+\delta e_{0}\le\hat{v}(X)\qquad(X\in A),

the second because −v^(X)≤−b′−δe0-\hat{v}(X)\le-b'-\delta e_{0}; its claim 3 gives that u^\hat{u} and −v^-\hat{v} have closed superlevel sets in L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}).

Let Φ0:A×A→R\Phi_{0}:A\times A\to\mathbb{R} have the value Φ0(X,Y)=u^(X)−v^(Y)−α2∥X−Y∥L22\Phi_{0}(X,Y)=\hat{u}(X)-\hat{v}(Y)-\tfrac{\alpha}{2}\lVert X-Y\rVert_{L^{2}}^{2}. This is the function of claim 4 of The Doubled Difference on the Lift of a Wasserstein-Coercive Penalty Pair: Bounds, Closed Superlevel Sets and the Least Penalty with the nonnegative multiplier there taken to be 00 and with q=(X^,Y^)q=(\hat{X},\hat{Y}), the omitted term vanishing by claim 1 of Zero Products and Elementary Identities in a Field; so Φ0\Phi_{0} is bounded above by b−b′−2δe0b-b'-2\delta e_{0} and has closed superlevel sets in the product space.

By Existence, Penalty Bounds and Optimal Realisation at a Maximiser of the Wasserstein-Doubled Difference on the Lift (iv), applied to the maximiser (μ^,ν^)(\hat{\mu},\hat{\nu}) and to X^,Y^\hat{X},\hat{Y},

Φ0(X,Y) ≤ uδ−(μ^)−vδ+(ν^)−α2∥X^−Y^∥L22(X,Y∈A).\Phi_{0}(X,Y)\ \le\ u^{-}_{\delta}(\hat{\mu})-v^{+}_{\delta}(\hat{\nu})-\tfrac{\alpha}{2}\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}^{2}\qquad(X,Y\in A).

Since ∥X^−Y^∥L2=W2(μ^,ν^)\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}=W_{2}(\hat{\mu},\hat{\nu}) the right-hand side is Ψδ,α(μ^,ν^)=M(δ,α)\Psi_{\delta,\alpha}(\hat{\mu},\hat{\nu})=M(\delta,\alpha), and it equals Φ0(X^,Y^)\Phi_{0}(\hat{X},\hat{Y}) because L(X^)=μ^\mathcal{L}(\hat{X})=\hat{\mu} and L(Y^)=ν^\mathcal{L}(\hat{Y})=\hat{\nu}. Hence the supremum of the values of Φ0\Phi_{0} is M(δ,α)M(\delta,\alpha), attained at (X^,Y^)(\hat{X},\hat{Y}). The same identity reads ∥X^−Y^∥L22=W2(L(X^),L(Y^))2\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}^{2}=W_{2}(\mathcal{L}(\hat{X}),\mathcal{L}(\hat{Y}))^{2}, so (X^,Y^)(\hat{X},\hat{Y}) is optimally coupled by Optimally Coupled Pairs of Square-Integrable Random Vectors (i).

Step 2. A sequentially strict maximum nearby. For n∈Nn\in\mathbb{N} let ϵn\epsilon_{n} be the quotient of 11 by nn, so that 0<ϵn≤10<\epsilon_{n}\le1, and let ϵn2=ϵnϵn\epsilon_{n}^{2}=\epsilon_{n}\epsilon_{n} and ϵn3=ϵnϵnϵn\epsilon_{n}^{3}=\epsilon_{n}\epsilon_{n}\epsilon_{n}. The sequence whose nn-th term is ϵn\epsilon_{n} converges to 00: given positive ε∈R\varepsilon\in\mathbb{R}, The Archimedean Property of the Real Numbers provides N∈NN\in\mathbb{N} with ε−1<N\varepsilon^{-1}<N, and for n∈Nn\in\mathbb{N} with N≤nN\le n one has ε−1<n\varepsilon^{-1}<n, whence ϵn<ε\epsilon_{n}<\varepsilon on multiplying by the positive εϵn\varepsilon\epsilon_{n} (claim 10 of Elementary Order Arithmetic in an Ordered Field); and ∣ϵn−0∣=ϵn|\epsilon_{n}-0|=\epsilon_{n} by claim 1 of Properties of the Absolute Value in an Ordered Field.

Fix n∈Nn\in\mathbb{N} and apply A Perturbed Maximum Principle of Borwein-Preiss Type in a Real Hilbert Space in the real Hilbert space L2(Ω;Rd)×L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d})\times L^{2}(\Omega;\mathbb{R}^{d}) to the nonempty set A×AA\times A and the function Φ0\Phi_{0}, with both of the positive parameters written μ\mu and λ\lambda there taken equal to ϵn\epsilon_{n} and with x0=(X^,Y^)x_{0}=(\hat{X},\hat{Y}); the hypothesis on x0x_{0} holds because Φ0\Phi_{0} attains its supremum there and 0<ϵnϵn20<\epsilon_{n}\epsilon_{n}^{2}. We obtain qˉn\bar{q}_{n} in the product space and (Xˉn,Yˉn)∈A×A(\bar{X}_{n},\bar{Y}_{n})\in A\times A such that, writing Ψn:A×A→R\Psi_{n}:A\times A\to\mathbb{R} for the function with value Φ0(X,Y)−ϵn ∣(X,Y)−qˉn∣2\Phi_{0}(X,Y)-\epsilon_{n}\,|(X,Y)-\bar{q}_{n}|^{2},

∣qˉn−(X^,Y^)∣≤4ϵn,∣(Xˉn,Yˉn)−(X^,Y^)∣≤4ϵn,∣(Xˉn,Yˉn)−qˉn∣≤8ϵn\bigl|\bar{q}_{n}-(\hat{X},\hat{Y})\bigr|\le4\epsilon_{n},\qquad\bigl|(\bar{X}_{n},\bar{Y}_{n})-(\hat{X},\hat{Y})\bigr|\le4\epsilon_{n},\qquad\bigl|(\bar{X}_{n},\bar{Y}_{n})-\bar{q}_{n}\bigr|\le8\epsilon_{n}

by its clause 1, that Ψn\Psi_{n} attains a sequentially strict maximum on A×AA\times A at (Xˉn,Yˉn)(\bar{X}_{n},\bar{Y}_{n}) by its clause 2, and that

M(δ,α) ≤ Φ0(Xˉn,Yˉn)+2ϵn3M(\delta,\alpha)\ \le\ \Phi_{0}(\bar{X}_{n},\bar{Y}_{n})+2\epsilon_{n}^{3}

by its clause 3 together with Step 1.

Write qˉn=(qn1,qn2)\bar{q}_{n}=(q^{1}_{n},q^{2}_{n}). By Properties of the Product of Two Real Inner Product Spaces (i) differences in the product space are formed coordinatewise, and by Properties of the Product of Two Real Inner Product Spaces (ii)

∣(X,Y)−qˉn∣2=∥X−qn1∥L22+∥Y−qn2∥L22,\bigl|(X,Y)-\bar{q}_{n}\bigr|^{2}=\lVert X-q^{1}_{n}\rVert_{L^{2}}^{2}+\lVert Y-q^{2}_{n}\rVert_{L^{2}}^{2},

and each coordinate norm is at most the norm of the pair, so that

∥Xˉn−X^∥L2≤4ϵn,∥Yˉn−Y^∥L2≤4ϵn,∥Xˉn−qn1∥L2≤8ϵn,∥Yˉn−qn2∥L2≤8ϵn.\lVert\bar{X}_{n}-\hat{X}\rVert_{L^{2}}\le4\epsilon_{n},\quad\lVert\bar{Y}_{n}-\hat{Y}\rVert_{L^{2}}\le4\epsilon_{n},\quad\lVert\bar{X}_{n}-q^{1}_{n}\rVert_{L^{2}}\le8\epsilon_{n},\quad\lVert\bar{Y}_{n}-q^{2}_{n}\rVert_{L^{2}}\le8\epsilon_{n}.

For i∈[2]i\in[2] let gni:L2(Ω;Rd)→Rg^{i}_{n}:L^{2}(\Omega;\mathbb{R}^{d})\to\mathbb{R} have the value ϵn∥Z−qni∥L22\epsilon_{n}\lVert Z-q^{i}_{n}\rVert_{L^{2}}^{2} at ZZ. By claim 3 of Affine and Quadratic Functions on a Real Hilbert Space are of Class C2C^2, read with the multiplier 2ϵn2\epsilon_{n} and the point qniq^{i}_{n}, the function gnig^{i}_{n} is of class C2C^{2} on L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}), hence continuous there by Basic Properties of Differentiability on an Open Subset of a Real Inner Product Space (ii). Let un,vn:A→Ru_{n},v_{n}:A\to\mathbb{R} have values un(X)=u^(X)−gn1(X)u_{n}(X)=\hat{u}(X)-g^{1}_{n}(X) and vn(Y)=v^(Y)+gn2(Y)v_{n}(Y)=\hat{v}(Y)+g^{2}_{n}(Y), so that Ψn(X,Y)=un(X)−vn(Y)−α2∥X−Y∥L22\Psi_{n}(X,Y)=u_{n}(X)-v_{n}(Y)-\tfrac{\alpha}{2}\lVert X-Y\rVert_{L^{2}}^{2}. The values of gn1g^{1}_{n} and gn2g^{2}_{n} are nonnegative, so un(X)≤b−δe0u_{n}(X)\le b-\delta e_{0} and −vn(Y)≤−b′−δe0-v_{n}(Y)\le-b'-\delta e_{0}; and by Functions with Closed Superlevel Sets: Sequential Characterisation, Semicontinuity, Perturbation and Limits (iii), applied to u^\hat{u} with gn1g^{1}_{n} and to −v^-\hat{v} with gn2g^{2}_{n}, both unu_{n} and −vn-v_{n} have closed superlevel sets in L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}).

Step 3. Lions' lemma and the compression. Let γ=(ce1,…,ced)\gamma=(c_{e_{1}},\dots,c_{e_{d}}) be the constant tuple, orthonormal by that clause, and let NN be the tail form it determines. By The Constant Tuple on L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}): Coordinates, Projection, Tail Form, and Translation-Closed Preimages (vi) the set AA is translation-closed along γ\gamma. Apply Lions' Lemma on a Hilbert Space over a Translation-Closed Set: Test Data and Form Bounds at a Sequentially Strict Maximum of a Quadratically Penalised Difference, read with L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}) in place of the space written HH there, with dd in place of the dimension written mm, with γ\gamma in place of the tuple written ee, with the set AA, with unu_{n} and vnv_{n} in place of the functions written uu and vv, and with the present α\alpha; its hypotheses were verified in Step 2. Writing pn=α(Xˉn−Yˉn)p_{n}=\alpha(\bar{X}_{n}-\bar{Y}_{n}) and Sym\mathrm{Sym} for the set of bounded symmetric bilinear forms on L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}), it yields An,Bn∈Sym\mathbb{A}_{n},\mathbb{B}_{n}\in\mathrm{Sym} such that, by its clause 1, the quadruple (Xˉn,un(Xˉn),pn,An+2αN)(\bar{X}_{n},u_{n}(\bar{X}_{n}),p_{n},\mathbb{A}_{n}+2\alpha N) is approximable by test data from above for unu_{n} on AA and the quadruple (Yˉn,vn(Yˉn),pn,Bn−2αN)(\bar{Y}_{n},v_{n}(\bar{Y}_{n}),p_{n},\mathbb{B}_{n}-2\alpha N) is approximable by test data from below for vnv_{n} on AA, while by its clauses 2, 3 and 4 the forms An\mathbb{A}_{n} and Bn\mathbb{B}_{n} satisfy An⪯Bn\mathbb{A}_{n}\preceq\mathbb{B}_{n}, ∥An∥≤6α\lVert\mathbb{A}_{n}\rVert\le6\alpha, ∥Bn∥≤6α\lVert\mathbb{B}_{n}\rVert\le6\alpha and

−3α(∥Z∥L22+∥W∥L22) ≤ An(Z,Z)−Bn(W,W) ≤ 3α∥Z−W∥L22-3\alpha\bigl(\lVert Z\rVert_{L^{2}}^{2}+\lVert W\rVert_{L^{2}}^{2}\bigr)\ \le\ \mathbb{A}_{n}(Z,Z)-\mathbb{B}_{n}(W,W)\ \le\ 3\alpha\lVert Z-W\rVert_{L^{2}}^{2}

for all Z,W∈L2(Ω;Rd)Z,W\in L^{2}(\Omega;\mathbb{R}^{d}).

Write b♭b^{\flat} for the compression along γ\gamma of b∈Symb\in\mathrm{Sym}. By the displayed bounds and Lifted Test Data from Second-Order Data on the Space of Square-Integrable Random Vectors: Compression along the Constant Tuple (vi) the pair (An♭,Bn♭)(\mathbb{A}_{n}^{\flat},\mathbb{B}_{n}^{\flat}) is admitted at α\alpha; in particular ∥An♭∥≤6α\lVert\mathbb{A}_{n}^{\flat}\rVert\le6\alpha and ∥Bn♭∥≤6α\lVert\mathbb{B}_{n}^{\flat}\rVert\le6\alpha, these bounds being part of what that clause asserts.

Since un=u^−gn1u_{n}=\hat{u}-g^{1}_{n} and vn=v^+gn2v_{n}=\hat{v}+g^{2}_{n}, parts (a) and (b) of claim 3 of Lifted Test Data from Second-Order Data on the Space of Square-Integrable Random Vectors: Compression along the Constant Tuple, read with the multiplier ϵn\epsilon_{n} and the points qn1q^{1}_{n} and qn2q^{2}_{n}, convert the two quadruples above into: the quadruple

(Xˉn, u^(Xˉn), pnu, An+2αN+2ϵnI),pnu=pn+2ϵn(Xˉn−qn1),\bigl(\bar{X}_{n},\ \hat{u}(\bar{X}_{n}),\ p^{u}_{n},\ \mathbb{A}_{n}+2\alpha N+2\epsilon_{n}I\bigr),\qquad p^{u}_{n}=p_{n}+2\epsilon_{n}(\bar{X}_{n}-q^{1}_{n}),

is approximable by test data from above for u^\hat{u} on AA, and the quadruple

(Yˉn, v^(Yˉn), pnv, Bn−2αN−2ϵnI),pnv=pn−2ϵn(Yˉn−qn2),\bigl(\bar{Y}_{n},\ \hat{v}(\bar{Y}_{n}),\ p^{v}_{n},\ \mathbb{B}_{n}-2\alpha N-2\epsilon_{n}I\bigr),\qquad p^{v}_{n}=p_{n}-2\epsilon_{n}(\bar{Y}_{n}-q^{2}_{n}),

is approximable by test data from below for v^\hat{v} on AA, where II is the identity form of Sym\mathrm{Sym}. By Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (ii) and Compression of a Bounded Symmetric Bilinear Form along an Orthonormal Tuple (iii),

(An+2αN+2ϵnI)♭=An♭+2ϵnId,(Bn−2αN−2ϵnI)♭=Bn♭−2ϵnId.\bigl(\mathbb{A}_{n}+2\alpha N+2\epsilon_{n}I\bigr)^{\flat}=\mathbb{A}_{n}^{\flat}+2\epsilon_{n}I_{d},\qquad\bigl(\mathbb{B}_{n}-2\alpha N-2\epsilon_{n}I\bigr)^{\flat}=\mathbb{B}_{n}^{\flat}-2\epsilon_{n}I_{d}.

Apply claim 2 of Lifted Test Data from Second-Order Data on the Space of Square-Integrable Random Vectors: Compression along the Constant Tuple to each of these two quadruples, with ϵn\epsilon_{n} in the role of the positive number written ε\varepsilon there. There are Xn,Yn∈AX_{n},Y_{n}\in A and lifted test functions Φn\Phi_{n} and Ξn\Xi_{n} such that u^−Φn\hat{u}-\Phi_{n} has a local maximum at XnX_{n} relative to AA, v^−Ξn\hat{v}-\Xi_{n} has a local minimum at YnY_{n} relative to AA, and

∥Xn−Xˉn∥L2<ϵn,∣u^(Xn)−u^(Xˉn)∣<ϵn,∥DΦn(Xn)−pnu∥L2<ϵn,∥HΦn(Xn)−An♭−2ϵnId∥<ϵn,\lVert X_{n}-\bar{X}_{n}\rVert_{L^{2}}<\epsilon_{n},\quad\bigl|\hat{u}(X_{n})-\hat{u}(\bar{X}_{n})\bigr|<\epsilon_{n},\quad\lVert D\Phi_{n}(X_{n})-p^{u}_{n}\rVert_{L^{2}}<\epsilon_{n},\quad\bigl\lVert H_{\Phi_{n}}(X_{n})-\mathbb{A}_{n}^{\flat}-2\epsilon_{n}I_{d}\bigr\rVert<\epsilon_{n}, ∥Yn−Yˉn∥L2<ϵn,∣v^(Yn)−v^(Yˉn)∣<ϵn,∥DΞn(Yn)−pnv∥L2<ϵn,∥HΞn(Yn)−Bn♭+2ϵnId∥<ϵn.\lVert Y_{n}-\bar{Y}_{n}\rVert_{L^{2}}<\epsilon_{n},\quad\bigl|\hat{v}(Y_{n})-\hat{v}(\bar{Y}_{n})\bigr|<\epsilon_{n},\quad\lVert D\Xi_{n}(Y_{n})-p^{v}_{n}\rVert_{L^{2}}<\epsilon_{n},\quad\bigl\lVert H_{\Xi_{n}}(Y_{n})-\mathbb{B}_{n}^{\flat}+2\epsilon_{n}I_{d}\bigr\rVert<\epsilon_{n}.

Step 4. The viscosity inequalities. The function on DΛ\mathcal{D}^{\Lambda} with value uδ−(L(X))−Φn(X)u^{-}_{\delta}(\mathcal{L}(X))-\Phi_{n}(X) at XX is u^−Φn\hat{u}-\Phi_{n}, which has a local maximum at Xn∈DΛX_{n}\in\mathcal{D}^{\Lambda} relative to DΛ\mathcal{D}^{\Lambda}; so Viscosity Subsolution, Supersolution and Solution on the Lift of the Wasserstein Space (i), applied with Φn\Phi_{n}, with XnX_{n} and with ϵn\epsilon_{n} in the role of the positive number written ε\varepsilon there, provides Zn∈DΣΛZ_{n}\in\mathcal{D}_{\Sigma}^{\Lambda}, Vn∈L2(Ω;Rd)V_{n}\in L^{2}(\Omega;\mathbb{R}^{d}), sn∈Rs_{n}\in\mathbb{R} and Xn∈S(d)\mathbb{X}_{n}\in\mathcal{S}(d) with

∥Zn−Xn∥L2<ϵn,∣uδ−(L(Zn))−u^(Xn)∣<ϵn,∣sn−u^(Xn)∣<ϵn,\lVert Z_{n}-X_{n}\rVert_{L^{2}}<\epsilon_{n},\quad\bigl|u^{-}_{\delta}(\mathcal{L}(Z_{n}))-\hat{u}(X_{n})\bigr|<\epsilon_{n},\quad\bigl|s_{n}-\hat{u}(X_{n})\bigr|<\epsilon_{n}, ∥Vn−DΦn(Xn)∥L2<ϵn,∥Xn−HΦn(Xn)∥<ϵn,Fδ−(Zn,sn,Vn,Xn)≤ϵn.\lVert V_{n}-D\Phi_{n}(X_{n})\rVert_{L^{2}}<\epsilon_{n},\quad\bigl\lVert\mathbb{X}_{n}-H_{\Phi_{n}}(X_{n})\bigr\rVert<\epsilon_{n},\quad F^{-}_{\delta}(Z_{n},s_{n},V_{n},\mathbb{X}_{n})\le\epsilon_{n}.

Dually Viscosity Subsolution, Supersolution and Solution on the Lift of the Wasserstein Space (ii), applied with Ξn\Xi_{n}, with YnY_{n} and with ϵn\epsilon_{n}, provides Wn∈DΣΛW_{n}\in\mathcal{D}_{\Sigma}^{\Lambda}, Vn′∈L2(Ω;Rd)V'_{n}\in L^{2}(\Omega;\mathbb{R}^{d}), tn∈Rt_{n}\in\mathbb{R} and Yn∈S(d)\mathbb{Y}_{n}\in\mathcal{S}(d) with the five corresponding inequalities, in which vδ+v^{+}_{\delta}, v^\hat{v}, YnY_{n}, Ξn\Xi_{n} replace uδ−u^{-}_{\delta}, u^\hat{u}, XnX_{n}, Φn\Phi_{n}, together with −ϵn≤Fδ+(Wn,tn,Vn′,Yn)-\epsilon_{n}\le F^{+}_{\delta}(W_{n},t_{n},V'_{n},\mathbb{Y}_{n}).

Step 5. The limits. Put V∗=α(X^−Y^)V_{*}=\alpha(\hat{X}-\hat{Y}). Using the triangle inequality of The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity (i) and the estimates of Steps 2, 3 and 4,

∥Zn−X^∥L2≤6ϵn,∥Wn−Y^∥L2≤6ϵn,\lVert Z_{n}-\hat{X}\rVert_{L^{2}}\le6\epsilon_{n},\qquad\lVert W_{n}-\hat{Y}\rVert_{L^{2}}\le6\epsilon_{n}, ∥pn−V∗∥L2≤8αϵn,∥pnu−pn∥L2≤16ϵn2,∥pnv−pn∥L2≤16ϵn2,\lVert p_{n}-V_{*}\rVert_{L^{2}}\le8\alpha\epsilon_{n},\qquad\lVert p^{u}_{n}-p_{n}\rVert_{L^{2}}\le16\epsilon_{n}^{2},\qquad\lVert p^{v}_{n}-p_{n}\rVert_{L^{2}}\le16\epsilon_{n}^{2},

the second line by The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity (iii) and the bounds on ∥Xˉn−X^∥L2\lVert\bar{X}_{n}-\hat{X}\rVert_{L^{2}}, ∥Yˉn−Y^∥L2\lVert\bar{Y}_{n}-\hat{Y}\rVert_{L^{2}}, ∥Xˉn−qn1∥L2\lVert\bar{X}_{n}-q^{1}_{n}\rVert_{L^{2}} and ∥Yˉn−qn2∥L2\lVert\bar{Y}_{n}-q^{2}_{n}\rVert_{L^{2}}; hence

∥Vn−V∗∥L2≤2ϵn+16ϵn2+8αϵn,∥Vn′−V∗∥L2≤2ϵn+16ϵn2+8αϵn.\lVert V_{n}-V_{*}\rVert_{L^{2}}\le2\epsilon_{n}+16\epsilon_{n}^{2}+8\alpha\epsilon_{n},\qquad\lVert V'_{n}-V_{*}\rVert_{L^{2}}\le2\epsilon_{n}+16\epsilon_{n}^{2}+8\alpha\epsilon_{n}.

Also ∥Id∥≤1\lVert I_{d}\rVert\le1: by Norm of a Symmetric Real Matrix the norm is the supremum of the numbers ∣ξ⋅(Idξ)∣|\xi\cdot(I_{d}\xi)| over ∥ξ∥≤1\lVert\xi\rVert\le1, and ξ⋅(Idξ)=ξ⋅ξ=∥ξ∥2≤1\xi\cdot(I_{d}\xi)=\xi\cdot\xi=\lVert\xi\rVert^{2}\le1 by claim 2 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum and claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square. Therefore

∥Xn−An♭∥≤2ϵn+2ϵn∥Id∥≤4ϵn,∥Yn−Bn♭∥≤4ϵn.\lVert\mathbb{X}_{n}-\mathbb{A}_{n}^{\flat}\rVert\le2\epsilon_{n}+2\epsilon_{n}\lVert I_{d}\rVert\le4\epsilon_{n},\qquad\lVert\mathbb{Y}_{n}-\mathbb{B}_{n}^{\flat}\rVert\le4\epsilon_{n}.

Since the sequence whose nn-th term is ϵn\epsilon_{n} converges to 00, each right-hand side above converges to 00 by Arithmetic of Limits of Real Sequences, and therefore, directly from the definition of convergence, the sequences whose nn-th terms are ZnZ_{n}, WnW_{n}, VnV_{n} and Vn′V'_{n} converge in L2(Ω;Rd)L^{2}(\Omega;\mathbb{R}^{d}) to X^\hat{X}, Y^\hat{Y}, V∗V_{*} and V∗V_{*}.

Next, the value bounds. Since α2∥Xˉn−Yˉn∥L22\tfrac{\alpha}{2}\lVert\bar{X}_{n}-\bar{Y}_{n}\rVert_{L^{2}}^{2} is nonnegative, Step 2 gives M(δ,α)−2ϵn3≤u^(Xˉn)−v^(Yˉn)M(\delta,\alpha)-2\epsilon_{n}^{3}\le\hat{u}(\bar{X}_{n})-\hat{v}(\bar{Y}_{n}). Combining this with the bounds of Step 1 and with 0≤M(δ,α)0\le M(\delta,\alpha),

b′+δe0−2ϵn3 ≤ u^(Xˉn) ≤ b−δe0,b′+δe0 ≤ v^(Yˉn) ≤ b−δe0+2ϵn3.b'+\delta e_{0}-2\epsilon_{n}^{3}\ \le\ \hat{u}(\bar{X}_{n})\ \le\ b-\delta e_{0},\qquad b'+\delta e_{0}\ \le\ \hat{v}(\bar{Y}_{n})\ \le\ b-\delta e_{0}+2\epsilon_{n}^{3}.

From ∣sn−u^(Xn)∣<ϵn|s_{n}-\hat{u}(X_{n})|<\epsilon_{n} and ∣u^(Xn)−u^(Xˉn)∣<ϵn|\hat{u}(X_{n})-\hat{u}(\bar{X}_{n})|<\epsilon_{n} we get ∣sn−u^(Xˉn)∣<2ϵn|s_{n}-\hat{u}(\bar{X}_{n})|<2\epsilon_{n}, and likewise ∣tn−v^(Yˉn)∣<2ϵn|t_{n}-\hat{v}(\bar{Y}_{n})|<2\epsilon_{n}; hence

b′+δe0−2ϵn3−2ϵn≤sn≤b−δe0+2ϵn,b′+δe0−2ϵn≤tn≤b−δe0+2ϵn3+2ϵn,b'+\delta e_{0}-2\epsilon_{n}^{3}-2\epsilon_{n}\le s_{n}\le b-\delta e_{0}+2\epsilon_{n},\qquad b'+\delta e_{0}-2\epsilon_{n}\le t_{n}\le b-\delta e_{0}+2\epsilon_{n}^{3}+2\epsilon_{n}, M(δ,α)−2ϵn3−4ϵn ≤ sn−tn.M(\delta,\alpha)-2\epsilon_{n}^{3}-4\epsilon_{n}\ \le\ s_{n}-t_{n}.

As 0<ϵn≤10<\epsilon_{n}\le1 and 0<δ<10<\delta<1, the sequences whose nn-th terms are sns_{n} and tnt_{n} are bounded, a bound for both being ∣b∣+∣b′∣+∣e0∣+4|b|+|b'|+|e_{0}|+4.

By Lifted Test Data from Second-Order Data on the Space of Square-Integrable Random Vectors: Compression along the Constant Tuple (viii) there are a strictly increasing φ1:N→N\varphi_{1}:\mathbb{N}\to\mathbb{N} and X∗,Y∗∈S(d)\mathbb{X}_{*},\mathbb{Y}_{*}\in\mathcal{S}(d) such that the sequences whose kk-th terms are Aφ1(k)♭\mathbb{A}^{\flat}_{\varphi_{1}(k)} and Bφ1(k)♭\mathbb{B}^{\flat}_{\varphi_{1}(k)} converge to X∗\mathbb{X}_{*} and to Y∗\mathbb{Y}_{*}. Applying Bolzano-Weierstrass Theorem for Real Sequences twice, first to the sequence whose kk-th term is sφ1(k)s_{\varphi_{1}(k)} and then to the corresponding sequence of the tt's, and composing the index maps by claim 2 of A Subsequence of a Subsequence is a Subsequence, we obtain a strictly increasing φ:N→N\varphi:\mathbb{N}\to\mathbb{N}, each of whose values is a value of φ1\varphi_{1}, such that the sequences whose kk-th terms are sφ(k)s_{\varphi(k)} and tφ(k)t_{\varphi(k)} converge, to s∗s_{*} and t∗t_{*} say. By A Subsequence of a Convergent Sequence Has the Same Limit every convergence established above persists along φ\varphi; in particular Aφ(k)♭→X∗\mathbb{A}^{\flat}_{\varphi(k)}\to\mathbb{X}_{*} and Bφ(k)♭→Y∗\mathbb{B}^{\flat}_{\varphi(k)}\to\mathbb{Y}_{*}, and since ∥Xn−An♭∥≤4ϵn\lVert\mathbb{X}_{n}-\mathbb{A}^{\flat}_{n}\rVert\le4\epsilon_{n} and ∥Yn−Bn♭∥≤4ϵn\lVert\mathbb{Y}_{n}-\mathbb{B}^{\flat}_{n}\rVert\le4\epsilon_{n} also Xφ(k)→X∗\mathbb{X}_{\varphi(k)}\to\mathbb{X}_{*} and Yφ(k)→Y∗\mathbb{Y}_{\varphi(k)}\to\mathbb{Y}_{*}. Each pair (Aφ(k)♭,Bφ(k)♭)(\mathbb{A}^{\flat}_{\varphi(k)},\mathbb{B}^{\flat}_{\varphi(k)}) is admitted at α\alpha, so (X∗,Y∗)(\mathbb{X}_{*},\mathbb{Y}_{*}) is admitted at α\alpha by Lifted Test Data from Second-Order Data on the Space of Square-Integrable Random Vectors: Compression along the Constant Tuple (ix).

Passing to the limit along φ\varphi in the three displayed inequalities for sns_{n}, tnt_{n} and sn−tns_{n}-t_{n}, using Arithmetic of Limits of Real Sequences and Order Properties of Limits of Real Sequences,

M(δ,α)≤s∗−t∗,b′+δe0≤s∗≤b−δe0,b′+δe0≤t∗≤b−δe0.M(\delta,\alpha)\le s_{*}-t_{*},\qquad b'+\delta e_{0}\le s_{*}\le b-\delta e_{0},\qquad b'+\delta e_{0}\le t_{*}\le b-\delta e_{0}.

Since 0<δ<10<\delta<1, the last two give ∣s∗∣≤∣b∣+∣b′∣+∣e0∣≤B|s_{*}|\le|b|+|b'|+|e_{0}|\le B and ∣t∗∣≤B|t_{*}|\le B.

Step 6. Shift-coercivity, closed score and shift-semicontinuity. For k∈Nk\in\mathbb{N} put ξk=(Zφ(k),sφ(k),Vφ(k),Xφ(k))\xi_{k}=(Z_{\varphi(k)},s_{\varphi(k)},V_{\varphi(k)},\mathbb{X}_{\varphi(k)}) and ηk=(Wφ(k),tφ(k),Vφ(k)′,Yφ(k))\eta_{k}=(W_{\varphi(k)},t_{\varphi(k)},V'_{\varphi(k)},\mathbb{Y}_{\varphi(k)}); these are test data for FF.

Each of the ten quantities occurring in the boundedness condition is bounded above independently of nn. Indeed ∥Zn∥L2≤∥X^∥L2+6\lVert Z_{n}\rVert_{L^{2}}\le\lVert\hat{X}\rVert_{L^{2}}+6 and ∥Wn∥L2≤∥Y^∥L2+6\lVert W_{n}\rVert_{L^{2}}\le\lVert\hat{Y}\rVert_{L^{2}}+6; ∣sn∣≤B+4|s_{n}|\le B+4 and ∣tn∣≤B+4|t_{n}|\le B+4; ∥Vn∥L2≤α∥X^−Y^∥L2+8α+18\lVert V_{n}\rVert_{L^{2}}\le\alpha\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}+8\alpha+18 and the same for ∥Vn′∥L2\lVert V'_{n}\rVert_{L^{2}}; ∥Xn∥≤6α+4\lVert\mathbb{X}_{n}\rVert\le6\alpha+4 and ∥Yn∥≤6α+4\lVert\mathbb{Y}_{n}\rVert\le6\alpha+4. For the penalties, Step 5 gives ∣u^(Xˉn)∣≤B+2|\hat{u}(\bar{X}_{n})|\le B+2 and ∣v^(Yˉn)∣≤B+2|\hat{v}(\bar{Y}_{n})|\le B+2, whence ∣uδ−(L(Zn))∣≤B+4|u^{-}_{\delta}(\mathcal{L}(Z_{n}))|\le B+4 and ∣vδ+(L(Wn))∣≤B+4|v^{+}_{\delta}(\mathcal{L}(W_{n}))|\le B+4; since uδ−=u−δEu^{-}_{\delta}=u-\delta\mathcal{E} and vδ+=v+δEv^{+}_{\delta}=v+\delta\mathcal{E} on D\mathcal{D}, with u≤bu\le b and b′≤vb'\le v, this gives δE(L(Zn))≤b+B+4\delta\mathcal{E}(\mathcal{L}(Z_{n}))\le b+B+4 and δE(L(Wn))≤B+4−b′\delta\mathcal{E}(\mathcal{L}(W_{n}))\le B+4-b', while δe0≤δE(L(Zn))\delta e_{0}\le\delta\mathcal{E}(\mathcal{L}(Z_{n})) and δe0≤δE(L(Wn))\delta e_{0}\le\delta\mathcal{E}(\mathcal{L}(W_{n})); multiplying by the positive δ−1\delta^{-1},

∣E(L(Zn))∣≤δ−1(∣b∣+∣b′∣+B+∣e0∣+4),∣E(L(Wn))∣≤δ−1(∣b∣+∣b′∣+B+∣e0∣+4).\bigl|\mathcal{E}(\mathcal{L}(Z_{n}))\bigr|\le\delta^{-1}\bigl(|b|+|b'|+B+|e_{0}|+4\bigr),\qquad\bigl|\mathcal{E}(\mathcal{L}(W_{n}))\bigr|\le\delta^{-1}\bigl(|b|+|b'|+B+|e_{0}|+4\bigr).

Put

R′=∥X^∥L2+∥Y^∥L2+2α∥X^−Y^∥L2+28α+2δ−1(∣b∣+∣b′∣+B+∣e0∣+4)+2B+60,R'=\lVert\hat{X}\rVert_{L^{2}}+\lVert\hat{Y}\rVert_{L^{2}}+2\alpha\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}+28\alpha+2\delta^{-1}\bigl(|b|+|b'|+B+|e_{0}|+4\bigr)+2B+60,

a sum of nonnegative terms exceeding each of the ten bounds just listed, and exceeding 22. Every ξk\xi_{k} and every ηk\eta_{k} is therefore R′R'-bounded. Moreover Fδ−(ξk)−Fδ+(ηk)≤ϵφ(k)+ϵφ(k)≤2<R′F^{-}_{\delta}(\xi_{k})-F^{+}_{\delta}(\eta_{k})\le\epsilon_{\varphi(k)}+\epsilon_{\varphi(k)}\le2<R' by Step 4, so ξk∈Sδ,R′−\xi_{k}\in S^{-}_{\delta,R'} and ηk∈Sδ,R′+\eta_{k}\in S^{+}_{\delta,R'} by Test Data for a Second-Order Equation Operator on the Lift of the Wasserstein Space and the Admissible Sets (iii), each of the two serving as the witness required for the other. The shift-coercivity condition provides a nonnegative score bound CC for FF at (δ,R′)(\delta,R'), so that

∥Σ(L(Zφ(k)))∥L(Zφ(k))≤C,∥Σ(L(Wφ(k)))∥L(Wφ(k))≤C(k∈N).\bigl\lVert\Sigma(\mathcal{L}(Z_{\varphi(k)}))\bigr\rVert_{\mathcal{L}(Z_{\varphi(k)})}\le C,\qquad\bigl\lVert\Sigma(\mathcal{L}(W_{\varphi(k)}))\bigr\rVert_{\mathcal{L}(W_{\varphi(k)})}\le C\qquad(k\in\mathbb{N}).

Apply Penalty Pairs with Closed Score (i) with the nonnegative CC to the sequence whose kk-th term is Zφ(k)Z_{\varphi(k)}, which converges to X^\hat{X}: it gives L(X^)∈DΣ\mathcal{L}(\hat{X})\in\mathcal{D}_{\Sigma}, that is X^∈DΣΛ\hat{X}\in\mathcal{D}_{\Sigma}^{\Lambda}, and that the sequence whose kk-th term is Σ(L(Zφ(k)))∘Zφ(k)\Sigma(\mathcal{L}(Z_{\varphi(k)}))\circ Z_{\varphi(k)} converges weakly to Σ(L(X^))∘X^\Sigma(\mathcal{L}(\hat{X}))\circ\hat{X}. Likewise Y^∈DΣΛ\hat{Y}\in\mathcal{D}_{\Sigma}^{\Lambda}, with the corresponding weak convergence. In particular ξ=(X^,s∗,V∗,X∗)\xi=(\hat{X},s_{*},V_{*},\mathbb{X}_{*}) and η=(Y^,t∗,V∗,Y∗)\eta=(\hat{Y},t_{*},V_{*},\mathbb{Y}_{*}) are test data for FF.

Put R′′=R′+CR''=R'+C, a positive real. Every ξk\xi_{k} and ηk\eta_{k} is R′′R''-bounded and the displayed scores are at most R′′R''; with the convergences of Step 5 this says that the sequence whose kk-th term is ξk\xi_{k} converges to ξ\xi with score bounded by R′′R'', and likewise that the sequence of the ηk\eta_{k} converges to η\eta with score bounded by R′′R''. The operator FF is shift-semicontinuous at (δ,R′′)(\delta,R''). In the first implication of The Shift-Semicontinuity Condition for an Equation Operator on the Lift of the Wasserstein Space (ii) take c=0c=0: given positive ε∈R\varepsilon\in\mathbb{R}, the convergence of the ϵn\epsilon_{n} to 00 and the strict increase of φ\varphi furnish N∈NN\in\mathbb{N} with ϵφ(k)≤ε\epsilon_{\varphi(k)}\le\varepsilon for k≥Nk\ge N, and then Fδ−(ξk)≤ϵφ(k)≤0+εF^{-}_{\delta}(\xi_{k})\le\epsilon_{\varphi(k)}\le0+\varepsilon; hence Fδ−(ξ)≤0F^{-}_{\delta}(\xi)\le0. The second implication, again with c=0c=0, gives 0≤Fδ+(η)0\le F^{+}_{\delta}(\eta). Therefore

Fδ−(ξ)−Fδ+(η) ≤ 0.F^{-}_{\delta}(\xi)-F^{+}_{\delta}(\eta)\ \le\ 0 .

Step 7. Properness and the structure condition. We have X^,Y^∈DΣΛ\hat{X},\hat{Y}\in\mathcal{D}_{\Sigma}^{\Lambda}, the pair (X^,Y^)(\hat{X},\hat{Y}) is optimally coupled by Step 1, δ(∣E(μ^)∣+∣E(ν^)∣)≤2B≤R\delta(|\mathcal{E}(\hat{\mu})|+|\mathcal{E}(\hat{\nu})|)\le2B\le R, and −R≤t∗≤R-R\le t_{*}\le R because ∣t∗∣≤B≤R|t_{*}|\le B\le R; the pair (X∗,Y∗)(\mathbb{X}_{*},\mathbb{Y}_{*}) is admitted at α\alpha, and V∗=α(X^−Y^)V_{*}=\alpha(\hat{X}-\hat{Y}). Clause 2 of The Second-Order Structure Condition at Optimally Coupled Pairs on the Lift of the Wasserstein Space, applied to the structure pair (ω1,ω2)(\omega_{1},\omega_{2}) at RR with the value slot t∗t_{*}, therefore gives

−ω1(α∥X^−Y^∥L22+α−1)−ω2(δ(∣E(μ^)∣+∣E(ν^)∣+1),α) ≤ Fδ−(X^,t∗,V∗,X∗)−Fδ+(η).-\omega_{1}\bigl(\alpha\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}^{2}+\alpha^{-1}\bigr)-\omega_{2}\bigl(\delta(|\mathcal{E}(\hat{\mu})|+|\mathcal{E}(\hat{\nu})|+1),\alpha\bigr)\ \le\ F^{-}_{\delta}(\hat{X},t_{*},V_{*},\mathbb{X}_{*})-F^{+}_{\delta}(\eta).

By Second-Order Equation Operators on the Lift of the Wasserstein Space and Their Delta-Shifts (iii), Fδ−(X^,s,V∗,X∗)=F(X^,s+δE(μ^),V∗+δ Σ(μ^)∘X^,X∗)F^{-}_{\delta}(\hat{X},s,V_{*},\mathbb{X}_{*})=F(\hat{X},s+\delta\mathcal{E}(\hat{\mu}),V_{*}+\delta\,\Sigma(\hat{\mu})\circ\hat{X},\mathbb{X}_{*}) for every s∈Rs\in\mathbb{R}. From 0≤M(δ,α)≤s∗−t∗0\le M(\delta,\alpha)\le s_{*}-t_{*} we get t∗≤s∗t_{*}\le s_{*}, and ∣s∗+δE(μ^)∣≤B+B=2B≤R|s_{*}+\delta\mathcal{E}(\hat{\mu})|\le B+B=2B\le R, likewise with t∗t_{*} in place of s∗s_{*}. Hence Locally Strictly Proper Second-Order Equation Operator on the Lift of the Wasserstein Space (i), applied to the properness constant λ\lambda at RR with the two value slots t∗+δE(μ^)≤s∗+δE(μ^)t_{*}+\delta\mathcal{E}(\hat{\mu})\le s_{*}+\delta\mathcal{E}(\hat{\mu}),

λ (s∗−t∗) ≤ Fδ−(ξ)−Fδ−(X^,t∗,V∗,X∗).\lambda\,(s_{*}-t_{*})\ \le\ F^{-}_{\delta}(\xi)-F^{-}_{\delta}(\hat{X},t_{*},V_{*},\mathbb{X}_{*}).

Adding the two displays and using Fδ−(ξ)−Fδ+(η)≤0F^{-}_{\delta}(\xi)-F^{+}_{\delta}(\eta)\le0,

λ (s∗−t∗) ≤ ω1(α∥X^−Y^∥L22+α−1)+ω2(δ(∣E(μ^)∣+∣E(ν^)∣+1),α).\lambda\,(s_{*}-t_{*})\ \le\ \omega_{1}\bigl(\alpha\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}^{2}+\alpha^{-1}\bigr)+\omega_{2}\bigl(\delta(|\mathcal{E}(\hat{\mu})|+|\mathcal{E}(\hat{\nu})|+1),\alpha\bigr).

Finally M(δ,α)≤s∗−t∗M(\delta,\alpha)\le s_{*}-t_{*} and 0<λ0<\lambda give λM(δ,α)≤λ(s∗−t∗)\lambda M(\delta,\alpha)\le\lambda(s_{*}-t_{*}) by claim 5 of Elementary Arithmetic in an Ordered Field, and ∥X^−Y^∥L22=W2(μ^,ν^)2\lVert\hat{X}-\hat{Y}\rVert_{L^{2}}^{2}=W_{2}(\hat{\mu},\hat{\nu})^{2}. This is the asserted estimate.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…