TheoremBase

The uniform constants give the supremum subordinate growth and dominate each member's envelope. At a test maximum of the supremum's envelope, make the maximum strict, pick a member nearly attaining the supremum, maximise its penalised envelope minus the test function over a small ball (the envelope lies below a constant minus half the penalty), apply that member's subsolution property at the maximiser, and transport the witnesses back by gluing couplings.

Proof

Each result cited below is universally quantified over the data in its own statement, and is applied to the data named at the point of use. The symmetry and the triangle inequality of W2W_{2} (The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (i), The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (iii)) and the rules of Elementary Order Arithmetic in an Ordered Field and Elementary Arithmetic in an Ordered Field for adding and scaling inequalities are used without further mention. For ν,ρ∈P2(Rd)\nu,\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) and π∈Π(ν,ρ)\pi\in\Pi(\nu,\rho) we have W2(ν,ρ)≤I(π)W_{2}(\nu,\rho)\le\sqrt{I(\pi)}, by The Quadratic Wasserstein Distance on Euclidean Space (i) and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. Each v∈Sv\in\mathcal{S}, being a viscosity subsolution, has penalty-subordinate growth from above (Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space (i)). By Basic Properties of a Wasserstein-Coercive Penalty Pair (iii) the penalty E\mathcal{E} is lower semicontinuous on D\mathcal{D} relative to D\mathcal{D}.

Claim 1. Let δ∈R\delta\in\mathbb{R} be positive and let CC be as in the assumption that S\mathcal{S} is uniformly subordinate from above, for δ\delta. For μ∈D\mu\in\mathcal{D}, C+δ E(μ)C+\delta\,\mathcal{E}(\mu) is an upper bound of {v(μ):v∈S}\{v(\mu):v\in\mathcal{S}\}, so u(μ)≤C+δ E(μ)u(\mu)\le C+\delta\,\mathcal{E}(\mu) by Upper Bound and Least Upper Bound. As δ\delta was arbitrary, uu has penalty-subordinate growth from above by Penalty-Subordinate Growth of a Function on the Penalty Domain (i). For v∈Sv\in\mathcal{S} and μ∈D\mu\in\mathcal{D}, v(μ)v(\mu) lies in the set of which u(μ)u(\mu) is an upper bound, so v(μ)≤u(μ)v(\mu)\le u(\mu). Consequently, for positive δ\delta the functions v−δEv-\delta\mathcal{E} and u−δEu-\delta\mathcal{E} on D\mathcal{D}, both bounded above near each point of D\mathcal{D} by The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair (i), satisfy v−δE≤u−δEv-\delta\mathcal{E}\le u-\delta\mathcal{E} pointwise, and Properties of the Upper Semicontinuous Envelope (vi) gives vδ−(ν)≤uδ−(ν)v^{-}_{\delta}(\nu)\le u^{-}_{\delta}(\nu) for ν∈D\nu\in\mathcal{D}.

Claim 2. By claim 1, uu has penalty-subordinate growth from above, so its δ\delta-envelopes uδ−u^{-}_{\delta} are defined. Let δ∈R\delta\in\mathbb{R} be positive, let φ\varphi be an intrinsic test function on D\mathcal{D}, let μ^∈D\hat{\mu}\in\mathcal{D} be a point at which the function with value uδ−(μ)−φ(μ)u^{-}_{\delta}(\mu)-\varphi(\mu) at μ∈D\mu\in\mathcal{D} has a local maximum relative to D\mathcal{D}, witnessed by a positive radius τ\tau as in Local Maximum of a Function Relative to a Subset of a Metric Space, and let ε∈R\varepsilon\in\mathbb{R} be positive. Write M=uδ−(μ^)−φ(μ^)M=u^{-}_{\delta}(\hat{\mu})-\varphi(\hat{\mu}).

Step 1: a strict maximum. Put β=ε8\beta=\tfrac{\varepsilon}{8} and let ψ0(ν)=W2(ν,μ^)2\psi_{0}(\nu)=W_{2}(\nu,\hat{\mu})^{2}. Since D\mathcal{D} has the map property, ψ0\psi_{0} is an intrinsic test function on D\mathcal{D} with Hψ0(ν)=2IdH_{\psi_{0}}(\nu)=2I_{d} for every ν\nu and ∇ψ0(μ^)=2(id−S)\nabla\psi_{0}(\hat{\mu})=2(\mathrm{id}-S) for any optimal map SS from μ^\hat{\mu} to μ^\hat{\mu}, by The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions (i). The identity map is such an SS: id#μ^=μ^\mathrm{id}_{\#}\hat{\mu}=\hat{\mu}, and by The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (iv) with S=idS=\mathrm{id} the coupling (id,id)#μ^(\mathrm{id},\mathrm{id})_{\#}\hat{\mu} has cost ∥id−id∥μ^2=0=W2(μ^,μ^)2\lVert\mathrm{id}-\mathrm{id}\rVert_{\hat{\mu}}^{2}=0=W_{2}(\hat{\mu},\hat{\mu})^{2}, so it is optimal by Optimal Coupling of Two Probability Measures with Finite Second Moment (i) and id\mathrm{id} is an optimal map by Optimal Transport Maps and Uniquely Mapped Pairs of Probability Measures (i). Hence ∇ψ0(μ^)=0\nabla\psi_{0}(\hat{\mu})=0. Let φ~=φ+βψ0\tilde{\varphi}=\varphi+\beta\psi_{0}. By Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space (ii), φ~\tilde{\varphi} is an intrinsic test function on D\mathcal{D} with

∇φ~(μ^)=∇φ(μ^),Hφ~(μ^)=Hφ(μ^)+2βId,φ~(μ^)=φ(μ^),\nabla\tilde{\varphi}(\hat{\mu})=\nabla\varphi(\hat{\mu}),\qquad H_{\tilde{\varphi}}(\hat{\mu})=H_{\varphi}(\hat{\mu})+2\beta I_{d},\qquad\tilde{\varphi}(\hat{\mu})=\varphi(\hat{\mu}),

the last because W2(μ^,μ^)=0W_{2}(\hat{\mu},\hat{\mu})=0. Moreover ∥Id∥≤1\lVert I_{d}\rVert\le1: for ξ∈Rd\xi\in\mathbb{R}^{d} with ∥ξ∥≤1\lVert\xi\rVert\le1 we have ∣ξ⋅(Idξ)∣=∥ξ∥2≤1|\xi\cdot(I_{d}\xi)|=\lVert\xi\rVert^{2}\le1 by 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 and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, so 11 is an upper bound of the set whose least upper bound is ∥Id∥\lVert I_{d}\rVert by Euclidean Space and Real Matrices: Standing Notation (Algebra) (v). By claim 5 of Properties of the Norm of a Symmetric Real Matrix, ∥Hφ~(μ^)−Hφ(μ^)∥=∥2βId∥≤2β=ε4\lVert H_{\tilde{\varphi}}(\hat{\mu})-H_{\varphi}(\hat{\mu})\rVert=\lVert2\beta I_{d}\rVert\le2\beta=\tfrac{\varepsilon}{4}. For ν∈D\nu\in\mathcal{D} with W2(ν,μ^)<τW_{2}(\nu,\hat{\mu})<\tau the local maximum gives

uδ−(ν)−φ~(ν)≤M−β W2(ν,μ^)2.(1)u^{-}_{\delta}(\nu)-\tilde{\varphi}(\nu)\le M-\beta\,W_{2}(\nu,\hat{\mu})^{2}. \tag{1}

Step 2: radii. Using Continuous Map Between Metric Spaces for φ\varphi and φ~\tilde{\varphi} (property (a), Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (ii)), Upper Semicontinuous Function on a Subset of a Metric Space for uδ−u^{-}_{\delta}, which is upper semicontinuous on D\mathcal{D} by Basic Properties of the Delta-Envelopes on the Wasserstein Space (i), and property (e) of φ~\tilde{\varphi} (Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (vi)), choose positive radii θ0,θ2,θ3,θ4\theta_{0},\theta_{2},\theta_{3},\theta_{4} such that for ν∈P2(Rd)\nu\in\mathcal{P}_{2}(\mathbb{R}^{d}): W2(ν,μ^)<θ0W_{2}(\nu,\hat{\mu})<\theta_{0} implies ∣φ(ν)−φ(μ^)∣<1|\varphi(\nu)-\varphi(\hat{\mu})|<1; W2(ν,μ^)<θ2W_{2}(\nu,\hat{\mu})<\theta_{2} implies ∥Hφ~(ν)−Hφ~(μ^)∥<ε4\lVert H_{\tilde{\varphi}}(\nu)-H_{\tilde{\varphi}}(\hat{\mu})\rVert<\tfrac{\varepsilon}{4}; ν∈D\nu\in\mathcal{D} and W2(ν,μ^)<θ3W_{2}(\nu,\hat{\mu})<\theta_{3} imply uδ−(ν)<uδ−(μ^)+ε4u^{-}_{\delta}(\nu)<u^{-}_{\delta}(\hat{\mu})+\tfrac{\varepsilon}{4}; W2(ν,μ^)<θ4W_{2}(\nu,\hat{\mu})<\theta_{4} implies ∣φ~(ν)−φ~(μ^)∣<ε8|\tilde{\varphi}(\nu)-\tilde{\varphi}(\hat{\mu})|<\tfrac{\varepsilon}{8}.

We also need a radius for the gradients: there is a positive θ1\theta_{1} such that for every ν∈D\nu\in\mathcal{D} and every π∈Π(ν,μ^)\pi\in\Pi(\nu,\hat{\mu}) with I(π)<θ12I(\pi)<\theta_{1}^{2} the discrepancy of ∇φ~(ν)\nabla\tilde{\varphi}(\nu) and ∇φ~(μ^)\nabla\tilde{\varphi}(\hat{\mu}) along π\pi is less than (ε4)2(\tfrac{\varepsilon}{4})^{2}. Suppose not. Let (hn)n∈N(h_{n})_{n\in\mathbb{N}} be a sequence of positive reals with limit 00 (Existence of a Sequence of Positive Real Numbers with Limit Zero); for each nn there are νn∈D\nu_{n}\in\mathcal{D} and πn∈Π(νn,μ^)\pi_{n}\in\Pi(\nu_{n},\hat{\mu}) with I(πn)<hn2I(\pi_{n})<h_{n}^{2} and discrepancy Dn≥(ε4)2D_{n}\ge(\tfrac{\varepsilon}{4})^{2}. Since 0≤I(πn)<hn20\le I(\pi_{n})<h_{n}^{2} and (hn2)(h_{n}^{2}) has limit 00 by claim 2 of Arithmetic of Limits of Real Sequences, (I(πn))(I(\pi_{n})) has limit 00 by claim 2 of Order Properties of Limits of Real Sequences; property (c) of φ~\tilde{\varphi} on D\mathcal{D} (Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians (iv)), at the point μ^∈D\hat{\mu}\in\mathcal{D}, then says that (Dn)(D_{n}) has limit 00, and claim 1 of Order Properties of Limits of Real Sequences gives (ε4)2≤0(\tfrac{\varepsilon}{4})^{2}\le0, contradicting claim 5 of Elementary Order Arithmetic in an Ordered Field.

Let CC be as in the assumption that S\mathcal{S} is uniformly subordinate from above, for the positive number δ2\tfrac{\delta}{2} (claim 8 of Elementary Order Arithmetic in an Ordered Field). Put

ρ=12min⁡{τ,θ0},σ=12min⁡{ρ,θ1,θ2,θ3,θ4,ε},η=min⁡{βσ23,ε24},\rho=\tfrac12\min\{\tau,\theta_{0}\},\qquad\sigma=\tfrac12\min\{\rho,\theta_{1},\theta_{2},\theta_{3},\theta_{4},\varepsilon\},\qquad\eta=\min\Bigl\{\tfrac{\beta\sigma^{2}}{3},\tfrac{\varepsilon}{24}\Bigr\},

all positive by claim 2 of Elementary Properties of the Minimum of Two Elements (applied repeatedly) and claim 8 of Elementary Order Arithmetic in an Ordered Field, and let K={ν∈D:W2(ν,μ^)≤ρ}K=\{\nu\in\mathcal{D}:W_{2}(\nu,\hat{\mu})\le\rho\}. Since ρ<τ\rho<\tau and ρ<θ0\rho<\theta_{0}, every ν∈K\nu\in K satisfies (1) and ∣φ(ν)−φ(μ^)∣<1|\varphi(\nu)-\varphi(\hat{\mu})|<1.

Step 3: a member of the family and its maximiser. Let θη\theta_{\eta} be a positive radius with ∣φ~(ν)−φ~(μ^)∣<η|\tilde{\varphi}(\nu)-\tilde{\varphi}(\hat{\mu})|<\eta whenever W2(ν,μ^)<θηW_{2}(\nu,\hat{\mu})<\theta_{\eta}, and put η′=min⁡{η,12θη,ρ}\eta'=\min\{\eta,\tfrac12\theta_{\eta},\rho\}. By Properties of the Upper Semicontinuous Envelope (v), applied to u−δEu-\delta\mathcal{E} on D\mathcal{D} at μ^\hat{\mu} with η′\eta', there is z∈Dz\in\mathcal{D} with W2(z,μ^)≤η′W_{2}(z,\hat{\mu})\le\eta' and ∣u(z)−δ E(z)−uδ−(μ^)∣<η′≤η|u(z)-\delta\,\mathcal{E}(z)-u^{-}_{\delta}(\hat{\mu})|<\eta'\le\eta. Then z∈Kz\in K and ∣φ~(z)−φ~(μ^)∣<η|\tilde{\varphi}(z)-\tilde{\varphi}(\hat{\mu})|<\eta. By claim 3 of Approximation Property of the Supremum and the Infimum in R\mathbb{R} there is v∈Sv\in\mathcal{S} with u(z)−η<v(z)u(z)-\eta<v(z).

Let g:D→Rg:\mathcal{D}\to\mathbb{R} be g(ν)=vδ−(ν)−φ~(ν)g(\nu)=v^{-}_{\delta}(\nu)-\tilde{\varphi}(\nu). It is upper semicontinuous on D\mathcal{D}: at ν0∈D\nu_{0}\in\mathcal{D} and for positive ε0\varepsilon_{0}, Basic Properties of the Delta-Envelopes on the Wasserstein Space (i) and Upper Semicontinuous Function on a Subset of a Metric Space give a radius within which vδ−(ν)<vδ−(ν0)+ε02v^{-}_{\delta}(\nu)<v^{-}_{\delta}(\nu_{0})+\tfrac{\varepsilon_{0}}{2}, continuity of φ~\tilde{\varphi} a radius within which −φ~(ν)<−φ~(ν0)+ε02-\tilde{\varphi}(\nu)<-\tilde{\varphi}(\nu_{0})+\tfrac{\varepsilon_{0}}{2} (claim 3 of Properties of the Absolute Value in an Ordered Field), and within the lesser radius the two add to g(ν)<g(ν0)+ε0g(\nu)<g(\nu_{0})+\varepsilon_{0}. Since v(ν)≤C+δ2 E(ν)v(\nu)\le C+\tfrac{\delta}{2}\,\mathcal{E}(\nu) for every ν∈D\nu\in\mathcal{D}, 0≤δ2≤δ0\le\tfrac{\delta}{2}\le\delta and δ−δ2=δ2\delta-\tfrac{\delta}{2}=\tfrac{\delta}{2}, Basic Properties of the Delta-Envelopes on the Wasserstein Space (iv), applied to vv with δ2\tfrac{\delta}{2} in the role of the weight there written η\eta and with the constant CC, gives vδ−(ν)≤C−δ2 E(ν)v^{-}_{\delta}(\nu)\le C-\tfrac{\delta}{2}\,\mathcal{E}(\nu) for every ν∈D\nu\in\mathcal{D}; and for ν∈K\nu\in K, −φ~(ν)≤−φ(ν)<1−φ(μ^)-\tilde{\varphi}(\nu)\le-\varphi(\nu)<1-\varphi(\hat{\mu}), since βψ0(ν)≥0\beta\psi_{0}(\nu)\ge0. Hence g(ν)≤(C+1−φ(μ^))−δ2 E(ν)g(\nu)\le\bigl(C+1-\varphi(\hat{\mu})\bigr)-\tfrac{\delta}{2}\,\mathcal{E}(\nu) for ν∈K\nu\in K, and Attained Maxima on Closed Balls of the Penalty Domain, for a Wasserstein-Coercive Penalty Pair (i), with δ2\tfrac{\delta}{2} in place of δ\delta, the radius ρ\rho and the constant C+1−φ(μ^)C+1-\varphi(\hat{\mu}), provides ν^∈K\hat{\nu}\in K with g(ν)≤g(ν^)g(\nu)\le g(\hat{\nu}) for every ν∈K\nu\in K.

Step 4: the maximiser is close to μ^\hat{\mu}. By Basic Properties of the Delta-Envelopes on the Wasserstein Space (i), v(z)−δ E(z)≤vδ−(z)v(z)-\delta\,\mathcal{E}(z)\le v^{-}_{\delta}(z), so, using z∈Kz\in K, the choice of vv, of zz and φ~(μ^)=φ(μ^)\tilde{\varphi}(\hat{\mu})=\varphi(\hat{\mu}),

g(ν^)≥g(z)≥v(z)−δ E(z)−φ~(z)>u(z)−δ E(z)−η−φ~(z)>uδ−(μ^)−2η−(φ(μ^)+η)=M−3η.g(\hat{\nu})\ge g(z)\ge v(z)-\delta\,\mathcal{E}(z)-\tilde{\varphi}(z)>u(z)-\delta\,\mathcal{E}(z)-\eta-\tilde{\varphi}(z)>u^{-}_{\delta}(\hat{\mu})-2\eta-\bigl(\varphi(\hat{\mu})+\eta\bigr)=M-3\eta .

On the other hand vδ−(ν^)≤uδ−(ν^)v^{-}_{\delta}(\hat{\nu})\le u^{-}_{\delta}(\hat{\nu}) by claim 1, and ν^∈K\hat{\nu}\in K satisfies (1), so g(ν^)≤M−β W2(ν^,μ^)2g(\hat{\nu})\le M-\beta\,W_{2}(\hat{\nu},\hat{\mu})^{2}. Therefore β W2(ν^,μ^)2<3η≤βσ2\beta\,W_{2}(\hat{\nu},\hat{\mu})^{2}<3\eta\le\beta\sigma^{2}, whence W2(ν^,μ^)2<σ2W_{2}(\hat{\nu},\hat{\mu})^{2}<\sigma^{2} and W2(ν^,μ^)<σW_{2}(\hat{\nu},\hat{\mu})<\sigma by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. In particular W2(ν^,μ^)W_{2}(\hat{\nu},\hat{\mu}) is less than each of ρ,θ1,θ2,θ3,θ4\rho,\theta_{1},\theta_{2},\theta_{3},\theta_{4} and ε\varepsilon, each of which is at least 2σ2\sigma. Consequently

uδ−(μ^)−ε4<vδ−(ν^)<uδ−(μ^)+ε4:(2)u^{-}_{\delta}(\hat{\mu})-\tfrac{\varepsilon}{4}<v^{-}_{\delta}(\hat{\nu})<u^{-}_{\delta}(\hat{\mu})+\tfrac{\varepsilon}{4}: \tag{2}

the right inequality from vδ−(ν^)≤uδ−(ν^)v^{-}_{\delta}(\hat{\nu})\le u^{-}_{\delta}(\hat{\nu}) and the choice of θ3\theta_{3}; the left from vδ−(ν^)=g(ν^)+φ~(ν^)>M−3η+φ~(μ^)−ε8=uδ−(μ^)−3η−ε8v^{-}_{\delta}(\hat{\nu})=g(\hat{\nu})+\tilde{\varphi}(\hat{\nu})>M-3\eta+\tilde{\varphi}(\hat{\mu})-\tfrac{\varepsilon}{8}=u^{-}_{\delta}(\hat{\mu})-3\eta-\tfrac{\varepsilon}{8}, the choice of θ4\theta_{4} and 3η≤ε83\eta\le\tfrac{\varepsilon}{8}.

Step 5: the witnesses for vv. The function D→R\mathcal{D}\to\mathbb{R} with value vδ−(ν)−φ~(ν)v^{-}_{\delta}(\nu)-\tilde{\varphi}(\nu) has a local maximum at ν^\hat{\nu} relative to D\mathcal{D}, with radius ρ−W2(ν^,μ^)\rho-W_{2}(\hat{\nu},\hat{\mu}), positive since W2(ν^,μ^)<ρW_{2}(\hat{\nu},\hat{\mu})<\rho: if ν∈D\nu\in\mathcal{D} and W2(ν^,ν)<ρ−W2(ν^,μ^)W_{2}(\hat{\nu},\nu)<\rho-W_{2}(\hat{\nu},\hat{\mu}) then W2(ν,μ^)<ρW_{2}(\nu,\hat{\mu})<\rho, so ν∈K\nu\in K and g(ν)≤g(ν^)g(\nu)\le g(\hat{\nu}). Put ε′′=min⁡{ε8,σ}\varepsilon''=\min\{\tfrac{\varepsilon}{8},\sigma\}. Applying Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space (i) to the viscosity subsolution vv, with δ\delta, the intrinsic test function φ~\tilde{\varphi} on D\mathcal{D}, the point ν^\hat{\nu} and the tolerance ε′′\varepsilon'', we obtain ν′∈DΣ\nu'\in\mathcal{D}_{\Sigma}, π′∈Π(ν′,ν^)\pi'\in\Pi(\nu',\hat{\nu}), s∈Rs\in\mathbb{R}, q∈L2(ν′;Rd)q\in L^{2}(\nu';\mathbb{R}^{d}) and Y∈S(d)Y\in\mathcal{S}(d) with

I(π′)<ε′′2,∣vδ−(ν′)−vδ−(ν^)∣<ε′′,∣s−vδ−(ν^)∣<ε′′,I(\pi')<\varepsilon''^{2},\quad|v^{-}_{\delta}(\nu')-v^{-}_{\delta}(\hat{\nu})|<\varepsilon'',\quad|s-v^{-}_{\delta}(\hat{\nu})|<\varepsilon'', ∫Rd+d∥q(x)−∇φ~(ν^)(y)∥2 π′(dz)<ε′′2,∥Y−Hφ~(ν^)∥<ε′′,Fδ−(ν′,s,q,Y)≤ε′′.\int_{\mathbb{R}^{d+d}}\lVert q(x)-\nabla\tilde{\varphi}(\hat{\nu})(y)\rVert^{2}\,\pi'(dz)<\varepsilon''^{2},\quad\lVert Y-H_{\tilde{\varphi}}(\hat{\nu})\rVert<\varepsilon'',\quad F^{-}_{\delta}(\nu',s,q,Y)\le\varepsilon'' .

Step 6: transport to μ^\hat{\mu}. By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment there is γ∈Π(ν^,μ^)\gamma\in\Pi(\hat{\nu},\hat{\mu}) with I(γ)=W2(ν^,μ^)2I(\gamma)=W_{2}(\hat{\nu},\hat{\mu})^{2}. Let ς\varsigma be a gluing of π′\pi' and γ\gamma (Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (i)) and π=(q1,q3)#ς\pi=(\mathrm{q}_{1},\mathrm{q}_{3})_{\#}\varsigma, which belongs to Π(ν′,μ^)\Pi(\nu',\hat{\mu}) with I(π)≤I(π′)+I(γ)<ε′′+W2(ν^,μ^)<2σ\sqrt{I(\pi)}\le\sqrt{I(\pi')}+\sqrt{I(\gamma)}<\varepsilon''+W_{2}(\hat{\nu},\hat{\mu})<2\sigma by Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (iii) and claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. We check the six conditions of Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space (i) for uu at μ^\hat{\mu} with φ\varphi and tolerance ε\varepsilon, with witnesses ν′\nu', π\pi, ss, qq, YY.

First, I(π)<2σ≤ε\sqrt{I(\pi)}<2\sigma\le\varepsilon, so I(π)<ε2I(\pi)<\varepsilon^{2} by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.

Secondly, ν′∈D\nu'\in\mathcal{D} and W2(ν′,μ^)≤I(π)<2σ≤θ3W_{2}(\nu',\hat{\mu})\le\sqrt{I(\pi)}<2\sigma\le\theta_{3}, so uδ−(ν′)<uδ−(μ^)+ε4u^{-}_{\delta}(\nu')<u^{-}_{\delta}(\hat{\mu})+\tfrac{\varepsilon}{4}; and by claim 1 and (2), uδ−(ν′)≥vδ−(ν′)>vδ−(ν^)−ε′′>uδ−(μ^)−ε4−ε8u^{-}_{\delta}(\nu')\ge v^{-}_{\delta}(\nu')>v^{-}_{\delta}(\hat{\nu})-\varepsilon''>u^{-}_{\delta}(\hat{\mu})-\tfrac{\varepsilon}{4}-\tfrac{\varepsilon}{8}. So ∣uδ−(ν′)−uδ−(μ^)∣<ε|u^{-}_{\delta}(\nu')-u^{-}_{\delta}(\hat{\mu})|<\varepsilon by claim 9 of Properties of the Absolute Value in an Ordered Field.

Thirdly, by claim 5 of Properties of the Absolute Value in an Ordered Field and (2), ∣s−uδ−(μ^)∣≤∣s−vδ−(ν^)∣+∣vδ−(ν^)−uδ−(μ^)∣<ε8+ε4<ε|s-u^{-}_{\delta}(\hat{\mu})|\le|s-v^{-}_{\delta}(\hat{\nu})|+|v^{-}_{\delta}(\hat{\nu})-u^{-}_{\delta}(\hat{\mu})|<\tfrac{\varepsilon}{8}+\tfrac{\varepsilon}{4}<\varepsilon.

Fourthly, since ν^∈D\hat{\nu}\in\mathcal{D} and I(γ)=W2(ν^,μ^)2<θ12I(\gamma)=W_{2}(\hat{\nu},\hat{\mu})^{2}<\theta_{1}^{2} (claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field), the choice of θ1\theta_{1} bounds the discrepancy of ∇φ~(ν^)\nabla\tilde{\varphi}(\hat{\nu}) and ∇φ~(μ^)=∇φ(μ^)\nabla\tilde{\varphi}(\hat{\mu})=\nabla\varphi(\hat{\mu}) along γ\gamma by (ε4)2(\tfrac{\varepsilon}{4})^{2}. By A Triangle Inequality for Discrepancies Along a Composite Coupling (i), applied with qq, ∇φ~(ν^)\nabla\tilde{\varphi}(\hat{\nu}) and ∇φ(μ^)\nabla\varphi(\hat{\mu}), and claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field,

∫Rd+d∥q(x)−∇φ(μ^)(y)∥2 π(dz)<ε′′+ε4<ε,\sqrt{\int_{\mathbb{R}^{d+d}}\lVert q(x)-\nabla\varphi(\hat{\mu})(y)\rVert^{2}\,\pi(dz)}<\varepsilon''+\tfrac{\varepsilon}{4}<\varepsilon ,

so the discrepancy of qq and ∇φ(μ^)\nabla\varphi(\hat{\mu}) along π\pi is less than ε2\varepsilon^{2}.

Fifthly, all matrices below lie in S(d)\mathcal{S}(d), differences of symmetric matrices being symmetric by claim 1 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure, and claim 5 of Properties of the Norm of a Symmetric Real Matrix gives

∥Y−Hφ(μ^)∥≤∥Y−Hφ~(ν^)∥+∥Hφ~(ν^)−Hφ~(μ^)∥+∥Hφ~(μ^)−Hφ(μ^)∥<ε8+ε4+ε4<ε,\lVert Y-H_{\varphi}(\hat{\mu})\rVert\le\lVert Y-H_{\tilde{\varphi}}(\hat{\nu})\rVert+\lVert H_{\tilde{\varphi}}(\hat{\nu})-H_{\tilde{\varphi}}(\hat{\mu})\rVert+\lVert H_{\tilde{\varphi}}(\hat{\mu})-H_{\varphi}(\hat{\mu})\rVert<\tfrac{\varepsilon}{8}+\tfrac{\varepsilon}{4}+\tfrac{\varepsilon}{4}<\varepsilon ,

the middle term by the choice of θ2\theta_{2} and the last by Step 1.

Finally, Fδ−(ν′,s,q,Y)≤ε′′≤εF^{-}_{\delta}(\nu',s,q,Y)\le\varepsilon''\le\varepsilon.

As δ\delta, φ\varphi, μ^\hat{\mu} and ε\varepsilon were arbitrary and uu has penalty-subordinate growth from above, uu is a viscosity subsolution of FF relative to the penalty pair.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…