TheoremBase

Proof of Perron's Method on the Wasserstein Space: Existence of a Viscosity Solution Between a Subsolution and a Supersolution

theoremthm:perron-existence-wasserstein-2026b
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 19,629 chars · 44 deps · depth 41 Reason: P2b: proof carried onto thm:perron-existence-wasserstein-2026b; two-sided growth of the supremum, uniform subordination for the sup lemma, verification of the bump's upper bound.

The supremum lies between the data, so it has subordinate growth on both sides, and it is a subsolution by the supremum lemma. If it failed to be a supersolution at some test minimum, a strict gap to the supersolution's envelope would let the bump lemma produce a larger admissible subsolution, contradicting maximality.

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 §symmetry, The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space §triangle) 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), W2(ν,ρ)I(π)W_{2}(\nu,\rho)\le\sqrt{I(\pi)} by The Quadratic Wasserstein Distance on Euclidean Space §distance and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. Being a viscosity subsolution, ff has penalty-subordinate growth from above (Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space §subsolution), and it has growth from below by hypothesis; being a viscosity supersolution, gg has penalty-subordinate growth from below (Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space §supersolution), and it has growth from above by hypothesis.

Claim 1. The function ff is a viscosity subsolution with ffgf\le f\le g on D\mathcal{D}, by the hypothesis fgf\le g, so fGf\in\mathcal{G}. Let νD\nu\in\mathcal{D}. Since fGf\in\mathcal{G}, f(ν)u(ν)f(\nu)\le u(\nu); and g(ν)g(\nu) is an upper bound of {v(ν):vG}\{v(\nu):v\in\mathcal{G}\}, whose least upper bound is u(ν)u(\nu), so u(ν)g(ν)u(\nu)\le g(\nu) (Upper Bound and Least Upper Bound). Let δR\delta\in\mathbb{R} be positive, let CgC_{g} be as in Penalty-Subordinate Growth of a Function on the Penalty Domain §above for gg and δ\delta, and let CfC_{f} be as in Penalty-Subordinate Growth of a Function on the Penalty Domain §below for ff and δ\delta. Then u(ν)g(ν)Cg+δE(ν)u(\nu)\le g(\nu)\le C_{g}+\delta\,\mathcal{E}(\nu) and CfδE(ν)f(ν)u(ν)-C_{f}-\delta\,\mathcal{E}(\nu)\le f(\nu)\le u(\nu) for every νD\nu\in\mathcal{D}. As δ\delta was arbitrary, uu has penalty-subordinate growth from above and from below by those two clauses.

Claim 2, the subsolution property. The set G\mathcal{G} is nonempty and consists of viscosity subsolutions. It is uniformly subordinate from above in the sense of The Pointwise Supremum of a Uniformly Subordinate Family of Viscosity Subsolutions on the Wasserstein Space is a Viscosity Subsolution §uniform-growth: for positive δ\delta and CgC_{g} as in Penalty-Subordinate Growth of a Function on the Penalty Domain §above for gg and δ\delta, v(ν)g(ν)Cg+δE(ν)v(\nu)\le g(\nu)\le C_{g}+\delta\,\mathcal{E}(\nu) for every vGv\in\mathcal{G} and every νD\nu\in\mathcal{D}. The function whose value at ν\nu is sup{v(ν):vG}\sup\{v(\nu):v\in\mathcal{G}\} is uu, so The Pointwise Supremum of a Uniformly Subordinate Family of Viscosity Subsolutions on the Wasserstein Space is a Viscosity Subsolution §subsolution shows that uu is a viscosity subsolution of FF relative to the penalty pair.

Claim 2, the supersolution property. Suppose, seeking a contradiction, that uu is not a viscosity supersolution. By claim 1 the penalty-subordinate growth from below required by Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space §supersolution holds, so there are a positive δ\delta, an intrinsic test function φ\varphi on D\mathcal{D}, a point μ^D\hat{\mu}\in\mathcal{D} at which the function with value uδ+(μ)φ(μ)u^{+}_{\delta}(\mu)-\varphi(\mu) at μD\mu\in\mathcal{D} has a local minimum relative to D\mathcal{D}, and a positive ε\varepsilon, such that, the order of R\mathbb{R} being total:

()(\ast) every νDΣ\nu\in\mathcal{D}_{\Sigma}, πΠ(ν,μ^)\pi\in\Pi(\nu,\hat{\mu}), sRs\in\mathbb{R}, qL2(ν;Rd)q\in L^{2}(\nu;\mathbb{R}^{d}) and YS(d)Y\in\mathcal{S}(d) with I(π)<ε2I(\pi)<\varepsilon^{2}, uδ+(ν)uδ+(μ^)<ε|u^{+}_{\delta}(\nu)-u^{+}_{\delta}(\hat{\mu})|<\varepsilon, suδ+(μ^)<ε|s-u^{+}_{\delta}(\hat{\mu})|<\varepsilon, discrepancy of qq and φ(μ^)\nabla\varphi(\hat{\mu}) along π\pi less than ε2\varepsilon^{2}, and YHφ(μ^)<ε\lVert Y-H_{\varphi}(\hat{\mu})\rVert<\varepsilon satisfy Fδ+(ν,s,q,Y)<εF^{+}_{\delta}(\nu,s,q,Y)<-\varepsilon.

Let τ\tau be a positive radius witnessing the local minimum (Local Minimum of a Function Relative to a Subset of a Metric Space): uδ+(μ^)φ(μ^)uδ+(ν)φ(ν)u^{+}_{\delta}(\hat{\mu})-\varphi(\hat{\mu})\le u^{+}_{\delta}(\nu)-\varphi(\nu) for νD\nu\in\mathcal{D} with W2(μ^,ν)<τW_{2}(\hat{\mu},\nu)<\tau. The functions u+δEu+\delta\mathcal{E} and g+δEg+\delta\mathcal{E} on D\mathcal{D} are bounded below near each point (The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair §plus) and ordered pointwise by claim 1, so Properties of the Lower Semicontinuous Envelope, by Duality §monotone gives uδ+gδ+u^{+}_{\delta}\le g^{+}_{\delta} on D\mathcal{D}.

Step 1: a strict gap at μ^\hat{\mu}. Suppose uδ+(μ^)=gδ+(μ^)u^{+}_{\delta}(\hat{\mu})=g^{+}_{\delta}(\hat{\mu}). For νD\nu\in\mathcal{D} with W2(μ^,ν)<τW_{2}(\hat{\mu},\nu)<\tau, gδ+(μ^)φ(μ^)=uδ+(μ^)φ(μ^)uδ+(ν)φ(ν)gδ+(ν)φ(ν)g^{+}_{\delta}(\hat{\mu})-\varphi(\hat{\mu})=u^{+}_{\delta}(\hat{\mu})-\varphi(\hat{\mu})\le u^{+}_{\delta}(\nu)-\varphi(\nu)\le g^{+}_{\delta}(\nu)-\varphi(\nu), so gδ+φg^{+}_{\delta}-\varphi has a local minimum at μ^\hat{\mu} relative to D\mathcal{D}. By continuity of φ\varphi (Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §continuity) there is a positive σ1τ\sigma_{1}\le\tau with φ(ν)φ(μ^)<ε|\varphi(\nu)-\varphi(\hat{\mu})|<\varepsilon whenever W2(μ^,ν)<σ1W_{2}(\hat{\mu},\nu)<\sigma_{1}; put ε1=min{ε,σ1}\varepsilon_{1}=\min\{\varepsilon,\sigma_{1}\}. Applying Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space §supersolution to gg with δ\delta, φ\varphi, μ^\hat{\mu} and ε1\varepsilon_{1} gives νDΣ\nu\in\mathcal{D}_{\Sigma}, πΠ(ν,μ^)\pi\in\Pi(\nu,\hat{\mu}), ss, qq and YY with the five closeness conditions for gg at tolerance ε1\varepsilon_{1} and ε1Fδ+(ν,s,q,Y)-\varepsilon_{1}\le F^{+}_{\delta}(\nu,s,q,Y). Since ε1ε\varepsilon_{1}\le\varepsilon and gδ+(μ^)=uδ+(μ^)g^{+}_{\delta}(\hat{\mu})=u^{+}_{\delta}(\hat{\mu}), four of the closeness conditions of ()(\ast) follow (claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field for the cost and the discrepancy). For the fifth, νD\nu\in\mathcal{D} and W2(μ^,ν)I(π)<ε1σ1τW_{2}(\hat{\mu},\nu)\le\sqrt{I(\pi)}<\varepsilon_{1}\le\sigma_{1}\le\tau, so uδ+(ν)gδ+(ν)<gδ+(μ^)+ε1uδ+(μ^)+εu^{+}_{\delta}(\nu)\le g^{+}_{\delta}(\nu)<g^{+}_{\delta}(\hat{\mu})+\varepsilon_{1}\le u^{+}_{\delta}(\hat{\mu})+\varepsilon and uδ+(ν)uδ+(μ^)+φ(ν)φ(μ^)>uδ+(μ^)εu^{+}_{\delta}(\nu)\ge u^{+}_{\delta}(\hat{\mu})+\varphi(\nu)-\varphi(\hat{\mu})>u^{+}_{\delta}(\hat{\mu})-\varepsilon, whence uδ+(ν)uδ+(μ^)<ε|u^{+}_{\delta}(\nu)-u^{+}_{\delta}(\hat{\mu})|<\varepsilon by claim 9 of Properties of the Absolute Value in an Ordered Field. Then ()(\ast) gives Fδ+(ν,s,q,Y)<εε1F^{+}_{\delta}(\nu,s,q,Y)<-\varepsilon\le-\varepsilon_{1}, a contradiction. Hence uδ+(μ^)<gδ+(μ^)u^{+}_{\delta}(\hat{\mu})<g^{+}_{\delta}(\hat{\mu}), and Γ=gδ+(μ^)uδ+(μ^)\Gamma=g^{+}_{\delta}(\hat{\mu})-u^{+}_{\delta}(\hat{\mu}) is positive.

Step 2: radii and parameters. Choose positive radii θa,θb,θc,θd\theta_{a},\theta_{b},\theta_{c},\theta_{d} as follows. By continuity of φ\varphi: φ(ν)φ(μ^)<min{ε4,Γ4}|\varphi(\nu)-\varphi(\hat{\mu})|<\min\{\tfrac{\varepsilon}{4},\tfrac{\Gamma}{4}\} whenever W2(ν,μ^)<θaW_{2}(\nu,\hat{\mu})<\theta_{a}. By Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §hessian-continuity: Hφ(ν)Hφ(μ^)<ε2\lVert H_{\varphi}(\nu)-H_{\varphi}(\hat{\mu})\rVert<\tfrac{\varepsilon}{2} whenever W2(ν,μ^)<θbW_{2}(\nu,\hat{\mu})<\theta_{b}. By Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity, gδ+g^{+}_{\delta} is lower semicontinuous on D\mathcal{D}, so by Lower Semicontinuous Function on a Subset of a Metric Space: gδ+(μ^)Γ4<gδ+(ν)g^{+}_{\delta}(\hat{\mu})-\tfrac{\Gamma}{4}<g^{+}_{\delta}(\nu) whenever νD\nu\in\mathcal{D} and W2(ν,μ^)<θcW_{2}(\nu,\hat{\mu})<\theta_{c}. Finally, for every νD\nu\in\mathcal{D} and πΠ(ν,μ^)\pi\in\Pi(\nu,\hat{\mu}) with I(π)<θd2I(\pi)<\theta_{d}^{2} the discrepancy of φ(ν)\nabla\varphi(\nu) and φ(μ^)\nabla\varphi(\hat{\mu}) along π\pi is less than (ε2)2(\tfrac{\varepsilon}{2})^{2}: otherwise, with a sequence (hn)(h_{n}) of positive reals of limit 00 (Existence of a Sequence of Positive Real Numbers with Limit Zero), there would be νnD\nu_{n}\in\mathcal{D} and πnΠ(νn,μ^)\pi_{n}\in\Pi(\nu_{n},\hat{\mu}) with 0I(πn)<hn20\le I(\pi_{n})<h_{n}^{2} and discrepancies Dn(ε2)2D_{n}\ge(\tfrac{\varepsilon}{2})^{2}; then (I(πn))(I(\pi_{n})) has limit 00 by claim 2 of Arithmetic of Limits of Real Sequences and claim 2 of Order Properties of Limits of Real Sequences, so (Dn)(D_{n}) has limit 00 by Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §gradient-continuity at μ^D\hat{\mu}\in\mathcal{D}, and claim 1 of Order Properties of Limits of Real Sequences would give (ε2)20(\tfrac{\varepsilon}{2})^{2}\le0, contradicting claim 5 of Elementary Order Arithmetic in an Ordered Field. Put

γ=min{τ,ε,θa,θb,θc,θd},η=min{ε8,ε8γ,ε4γ2,Γγ2},κ=ηγ24,c0=uδ+(μ^)φ(μ^),\gamma=\min\{\tau,\varepsilon,\theta_{a},\theta_{b},\theta_{c},\theta_{d}\},\qquad\eta=\min\Bigl\{\tfrac{\varepsilon}{8},\tfrac{\varepsilon}{8\gamma},\tfrac{\varepsilon}{4\gamma^{2}},\tfrac{\Gamma}{\gamma^{2}}\Bigr\},\qquad\kappa=\tfrac{\eta\gamma^{2}}{4},\qquad c_{0}=u^{+}_{\delta}(\hat{\mu})-\varphi(\hat{\mu}),

all of γ,η,κ\gamma,\eta,\kappa positive by claim 2 of Elementary Properties of the Minimum of Two Elements. By claim 1 of that lemma and claim 5 of Elementary Arithmetic in an Ordered Field,

2ηε4,2ηγε4,ηγ2ε4,κε16,κΓ4.2\eta\le\tfrac{\varepsilon}{4},\qquad2\eta\gamma\le\tfrac{\varepsilon}{4},\qquad\eta\gamma^{2}\le\tfrac{\varepsilon}{4},\qquad\kappa\le\tfrac{\varepsilon}{16},\qquad\kappa\le\tfrac{\Gamma}{4}.

Let ψ0(ν)=W2(ν,μ^)2\psi_{0}(\nu)=W_{2}(\nu,\hat{\mu})^{2}; as D\mathcal{D} has the map property, ψ0\psi_{0} is an intrinsic test function on D\mathcal{D} with ψ0(ν)=2(idSν)\nabla\psi_{0}(\nu)=2(\mathrm{id}-S_{\nu}) for νD\nu\in\mathcal{D} and any optimal map SνS_{\nu} from ν\nu to μ^\hat{\mu}, and Hψ0=2IdH_{\psi_{0}}=2I_{d}, by The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §distance. The constant function with value c0+κc_{0}+\kappa is ϕm\phi\circ m for the constant ϕ:RdR\phi:\mathbb{R}^{d}\to\mathbb{R} with that value, which is of class C2C^{2} with vanishing gradient and Hessian by Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity §quadratic (with M=0dM=0_{d}, q=0Rdq=0_{\mathbb{R}^{d}}, c=c0+κc=c_{0}+\kappa); so by The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions §mean it is an intrinsic test function on D\mathcal{D} with gradient the class of the zero map, which is the zero element of L2(ν;Rd)L^{2}(\nu;\mathbb{R}^{d}), and translation Hessian 0d0_{d}. Let

ψ(ν)=φ(ν)+c0+κηW2(ν,μ^)2(νP2(Rd)).\psi(\nu)=\varphi(\nu)+c_{0}+\kappa-\eta\,W_{2}(\nu,\hat{\mu})^{2}\qquad\bigl(\nu\in\mathcal{P}_{2}(\mathbb{R}^{d})\bigr).

By Restrictions, Sums, Real Multiples and Differences of Intrinsic Test Functions on the Wasserstein Space §linear, applied twice, ψ\psi is an intrinsic test function on D\mathcal{D} with

ψ(ν)=φ(ν)2η(idSν)(νD),Hψ(ν)=Hφ(ν)2ηId,\nabla\psi(\nu)=\nabla\varphi(\nu)-2\eta\,(\mathrm{id}-S_{\nu})\quad(\nu\in\mathcal{D}),\qquad H_{\psi}(\nu)=H_{\varphi}(\nu)-2\eta I_{d},

and ψ(μ^)=φ(μ^)+c0+κ=uδ+(μ^)+κ\psi(\hat{\mu})=\varphi(\hat{\mu})+c_{0}+\kappa=u^{+}_{\delta}(\hat{\mu})+\kappa. Moreover Id1\lVert I_{d}\rVert\le1: ξ(Idξ)=ξ21|\xi\cdot(I_{d}\xi)|=\lVert\xi\rVert^{2}\le1 for ξ1\lVert\xi\rVert\le1 by claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and Id\lVert I_{d}\rVert is the least upper bound of these numbers by Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §norm; hence 2ηId2η\lVert2\eta I_{d}\rVert\le2\eta by claim 5 of Properties of the Norm of a Symmetric Real Matrix.

Step 3: the bump. We apply The Bump Construction on the Wasserstein Space: the Local Maximum of a Viscosity Subsolution and a Penalised Intrinsic Test Function with v=uv=u, which is a viscosity subsolution by the first part of claim 2, with λ=δ\lambda=\delta, the point μ^\hat{\mu}, the radius γ\gamma and the intrinsic test function ψ\psi on D\mathcal{D}, and verify its three hypotheses.

Upper bound. Let νD\nu\in\mathcal{D} with W2(ν,μ^)<γW_{2}(\nu,\hat{\mu})<\gamma. As γθa\gamma\le\theta_{a}, φ(ν)<φ(μ^)+Γ4\varphi(\nu)<\varphi(\hat{\mu})+\tfrac{\Gamma}{4} (claim 3 of Properties of the Absolute Value in an Ordered Field), and 0ηW2(ν,μ^)20\le\eta\,W_{2}(\nu,\hat{\mu})^{2}; so ψ(ν)φ(ν)+c0+κ<φ(μ^)+c0+κ+Γ4\psi(\nu)\le\varphi(\nu)+c_{0}+\kappa<\varphi(\hat{\mu})+c_{0}+\kappa+\tfrac{\Gamma}{4}, and b=φ(μ^)+c0+κ+Γ4b=\varphi(\hat{\mu})+c_{0}+\kappa+\tfrac{\Gamma}{4} serves.

Annulus condition. Let νD\nu\in\mathcal{D} with γ2<W2(ν,μ^)<γ\tfrac{\gamma}{2}<W_{2}(\nu,\hat{\mu})<\gamma. As γτ\gamma\le\tau, the local minimum gives uδ+(ν)uδ+(μ^)+φ(ν)φ(μ^)=φ(ν)+c0u^{+}_{\delta}(\nu)\ge u^{+}_{\delta}(\hat{\mu})+\varphi(\nu)-\varphi(\hat{\mu})=\varphi(\nu)+c_{0}, and uδ+(ν)u(ν)+δE(ν)u^{+}_{\delta}(\nu)\le u(\nu)+\delta\,\mathcal{E}(\nu) by Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity; so u(ν)φ(ν)+c0δE(ν)u(\nu)\ge\varphi(\nu)+c_{0}-\delta\,\mathcal{E}(\nu). By claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, κ=η(γ2)2ηW2(ν,μ^)2\kappa=\eta(\tfrac{\gamma}{2})^{2}\le\eta\,W_{2}(\nu,\hat{\mu})^{2}, so ψ(ν)φ(ν)+c0\psi(\nu)\le\varphi(\nu)+c_{0} and ψ(ν)δE(ν)u(ν)\psi(\nu)-\delta\,\mathcal{E}(\nu)\le u(\nu).

Test condition. Let νDΣ\nu\in\mathcal{D}_{\Sigma} with W2(ν,μ^)<γW_{2}(\nu,\hat{\mu})<\gamma and u(ν)<ψ(ν)δE(ν)u(\nu)<\psi(\nu)-\delta\,\mathcal{E}(\nu). By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment there is πΠ(ν,μ^)\pi\in\Pi(\nu,\hat{\mu}) with I(π)=W2(ν,μ^)2I(\pi)=W_{2}(\nu,\hat{\mu})^{2}. We test ()(\ast) with (ν,π,ψ(ν),ψ(ν),Hψ(ν))(\nu,\pi,\psi(\nu),\nabla\psi(\nu),H_{\psi}(\nu)).

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

Secondly, by Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity, the hypothesis on ν\nu and 0ηW2(ν,μ^)20\le\eta W_{2}(\nu,\hat{\mu})^{2},

uδ+(ν)u(ν)+δE(ν)<ψ(ν)φ(ν)+c0+κ=uδ+(μ^)+(φ(ν)φ(μ^))+κ<uδ+(μ^)+ε4+ε16,u^{+}_{\delta}(\nu)\le u(\nu)+\delta\,\mathcal{E}(\nu)<\psi(\nu)\le\varphi(\nu)+c_{0}+\kappa=u^{+}_{\delta}(\hat{\mu})+\bigl(\varphi(\nu)-\varphi(\hat{\mu})\bigr)+\kappa<u^{+}_{\delta}(\hat{\mu})+\tfrac{\varepsilon}{4}+\tfrac{\varepsilon}{16},

while the local minimum gives uδ+(ν)uδ+(μ^)+φ(ν)φ(μ^)>uδ+(μ^)ε4u^{+}_{\delta}(\nu)\ge u^{+}_{\delta}(\hat{\mu})+\varphi(\nu)-\varphi(\hat{\mu})>u^{+}_{\delta}(\hat{\mu})-\tfrac{\varepsilon}{4}; 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 claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, ψ(ν)uδ+(μ^)φ(ν)φ(μ^)+κ+ηW2(ν,μ^)2<ε4+ε16+ηγ2<ε|\psi(\nu)-u^{+}_{\delta}(\hat{\mu})|\le|\varphi(\nu)-\varphi(\hat{\mu})|+\kappa+\eta W_{2}(\nu,\hat{\mu})^{2}<\tfrac{\varepsilon}{4}+\tfrac{\varepsilon}{16}+\eta\gamma^{2}<\varepsilon.

Fourthly, the discrepancy. Let SνS_{\nu} be an optimal map from ν\nu to μ^\hat{\mu}, which exists by The Map Property of a Set of Probability Measures §map-property. In the real Hilbert space L2(π;Rd)L^{2}(\pi;\mathbb{R}^{d}) of Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation §fields, read with d+dd+d in place of qq and dd in place of rr, let AA and BB be the classes of zφ(ν)(x)φ(μ^)(y)z\mapsto\nabla\varphi(\nu)(x)-\nabla\varphi(\hat{\mu})(y) and of z2η(xSν(x))z\mapsto2\eta\,(x-S_{\nu}(x)), for representatives of the gradients; both maps are Borel and square-integrable against π\pi, the first by The Discrepancy of Two Square-Integrable Vector Fields Along a Coupling of Their Base Measures §well-defined, the second because, ν\nu being the first marginal of π\pi (Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §coupling), the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward and claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n give

Bπ2=(2η)2RdxSν(x)2ν(dx)=(2η)2I((id,Sν)#ν)=(2η)2W2(ν,μ^)2,\lVert B\rVert_{\pi}^{2}=(2\eta)^{2}\int_{\mathbb{R}^{d}}\lVert x-S_{\nu}(x)\rVert^{2}\,\nu(dx)=(2\eta)^{2}\,I\bigl((\mathrm{id},S_{\nu})_{\#}\nu\bigr)=(2\eta)^{2}\,W_{2}(\nu,\hat{\mu})^{2},

the middle equality by The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling §displacement with S=SνS=S_{\nu} and the last by the optimality of (id,Sν)#ν(\mathrm{id},S_{\nu})_{\#}\nu (Optimal Transport Maps and Uniquely Mapped Pairs of Probability Measures §map, Optimal Coupling of Two Probability Measures with Finite Second Moment §optimal). By the formula for ψ(ν)\nabla\psi(\nu) and Square-Integrable Random Vectors: Coordinates, Operations, Almost Sure Equality and the Mean-Square Form §vector-space, zψ(ν)(x)φ(μ^)(y)z\mapsto\nabla\psi(\nu)(x)-\nabla\varphi(\hat{\mu})(y) represents ABA-B, and the discrepancy of ψ(ν)\nabla\psi(\nu) and φ(μ^)\nabla\varphi(\hat{\mu}) along π\pi is ABπ2\lVert A-B\rVert_{\pi}^{2}. Since I(π)<γ2θd2I(\pi)<\gamma^{2}\le\theta_{d}^{2} and νD\nu\in\mathcal{D}, Aπ<ε2\lVert A\rVert_{\pi}<\tfrac{\varepsilon}{2} by the choice of θd\theta_{d} and claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field; and Bπ=2ηW2(ν,μ^)<2ηγε4\lVert B\rVert_{\pi}=2\eta W_{2}(\nu,\hat{\mu})<2\eta\gamma\le\tfrac{\varepsilon}{4}. By the triangle inequality of claim 1 of The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity, ABπAπ+Bπ<ε\lVert A-B\rVert_{\pi}\le\lVert A\rVert_{\pi}+\lVert B\rVert_{\pi}<\varepsilon, so the discrepancy is less than ε2\varepsilon^{2} by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.

Fifthly, by claim 5 of Properties of the Norm of a Symmetric Real Matrix, with differences of symmetric matrices symmetric by claim 1 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure, Hψ(ν)Hφ(μ^)Hφ(ν)Hφ(μ^)+2ηId<ε2+2η<ε\lVert H_{\psi}(\nu)-H_{\varphi}(\hat{\mu})\rVert\le\lVert H_{\varphi}(\nu)-H_{\varphi}(\hat{\mu})\rVert+\lVert2\eta I_{d}\rVert<\tfrac{\varepsilon}{2}+2\eta<\varepsilon.

Therefore ()(\ast) gives Fδ+(ν,ψ(ν),ψ(ν),Hψ(ν))<ε<0F^{+}_{\delta}(\nu,\psi(\nu),\nabla\psi(\nu),H_{\psi}(\nu))<-\varepsilon<0, and the test condition holds.

Let ww be the function of The Bump Construction on the Wasserstein Space: the Local Maximum of a Viscosity Subsolution and a Penalised Intrinsic Test Function for these data. By The Bump Construction on the Wasserstein Space: the Local Maximum of a Viscosity Subsolution and a Penalised Intrinsic Test Function §subsolution it is a viscosity subsolution, and by The Bump Construction on the Wasserstein Space: the Local Maximum of a Viscosity Subsolution and a Penalised Intrinsic Test Function §growth, uwu\le w on D\mathcal{D}.

Step 4: ww belongs to G\mathcal{G}. By claim 1, fuwf\le u\le w. Let νD\nu\in\mathcal{D}. If w(ν)=u(ν)w(\nu)=u(\nu) then w(ν)g(ν)w(\nu)\le g(\nu) by claim 1. Otherwise W2(ν,μ^)<γW_{2}(\nu,\hat{\mu})<\gamma and w(ν)=max{ψ(ν)δE(ν),u(ν)}w(\nu)=\max\{\psi(\nu)-\delta\,\mathcal{E}(\nu),u(\nu)\}. By Basic Properties of the Delta-Envelopes on the Wasserstein Space §semicontinuity and the choice of θc\theta_{c},

g(ν)gδ+(ν)δE(ν)>gδ+(μ^)Γ4δE(ν)=uδ+(μ^)+3Γ4δE(ν),g(\nu)\ge g^{+}_{\delta}(\nu)-\delta\,\mathcal{E}(\nu)>g^{+}_{\delta}(\hat{\mu})-\tfrac{\Gamma}{4}-\delta\,\mathcal{E}(\nu)=u^{+}_{\delta}(\hat{\mu})+\tfrac{3\Gamma}{4}-\delta\,\mathcal{E}(\nu),

whereas, using 0ηW2(ν,μ^)20\le\eta W_{2}(\nu,\hat{\mu})^{2}, φ(ν)φ(μ^)<Γ4|\varphi(\nu)-\varphi(\hat{\mu})|<\tfrac{\Gamma}{4} and κΓ4\kappa\le\tfrac{\Gamma}{4},

ψ(ν)δE(ν)uδ+(μ^)+(φ(ν)φ(μ^))+κδE(ν)<uδ+(μ^)+Γ2δE(ν).\psi(\nu)-\delta\,\mathcal{E}(\nu)\le u^{+}_{\delta}(\hat{\mu})+\bigl(\varphi(\nu)-\varphi(\hat{\mu})\bigr)+\kappa-\delta\,\mathcal{E}(\nu)<u^{+}_{\delta}(\hat{\mu})+\tfrac{\Gamma}{2}-\delta\,\mathcal{E}(\nu).

As Γ2<3Γ4\tfrac{\Gamma}{2}<\tfrac{3\Gamma}{4}, ψ(ν)δE(ν)<g(ν)\psi(\nu)-\delta\,\mathcal{E}(\nu)<g(\nu); with u(ν)g(ν)u(\nu)\le g(\nu) this gives w(ν)g(ν)w(\nu)\le g(\nu) by claim 3 of Elementary Properties of the Maximum of Two Elements. Hence wGw\in\mathcal{G}.

Step 5: the contradiction. Since wGw\in\mathcal{G}, wuw\le u; with Step 3, w=uw=u. For νD\nu\in\mathcal{D} with W2(ν,μ^)<γW_{2}(\nu,\hat{\mu})<\gamma, claim 1 of Elementary Properties of the Maximum of Two Elements then gives u(ν)=w(ν)ψ(ν)δE(ν)u(\nu)=w(\nu)\ge\psi(\nu)-\delta\,\mathcal{E}(\nu), that is ψ(ν)u(ν)+δE(ν)\psi(\nu)\le u(\nu)+\delta\,\mathcal{E}(\nu). By The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair §plus, uδ+u^{+}_{\delta} is the lower semicontinuous envelope of u+δEu+\delta\mathcal{E} on D\mathcal{D}, and Properties of the Lower Semicontinuous Envelope, by Duality §approximation provides a sequence (νk)kN(\nu_{k})_{k\in\mathbb{N}} in D\mathcal{D} converging to μ^\hat{\mu} with (u(νk)+δE(νk))\bigl(u(\nu_{k})+\delta\,\mathcal{E}(\nu_{k})\bigr) converging to uδ+(μ^)u^{+}_{\delta}(\hat{\mu}). By claim 1 of Continuity Between Metric Spaces is Equivalent to Sequential Continuity, (ψ(νk))(\psi(\nu_{k})) converges to ψ(μ^)\psi(\hat{\mu}). Let ε0\varepsilon_{0} be positive and choose kk with W2(νk,μ^)<γW_{2}(\nu_{k},\hat{\mu})<\gamma, ψ(μ^)ε0<ψ(νk)\psi(\hat{\mu})-\varepsilon_{0}<\psi(\nu_{k}) and u(νk)+δE(νk)<uδ+(μ^)+ε0u(\nu_{k})+\delta\,\mathcal{E}(\nu_{k})<u^{+}_{\delta}(\hat{\mu})+\varepsilon_{0}, each holding from some index on (Convergent Sequence in a Metric Space, claim 3 of Properties of the Absolute Value in an Ordered Field). Then ψ(μ^)ε0<ψ(νk)u(νk)+δE(νk)<uδ+(μ^)+ε0\psi(\hat{\mu})-\varepsilon_{0}<\psi(\nu_{k})\le u(\nu_{k})+\delta\,\mathcal{E}(\nu_{k})<u^{+}_{\delta}(\hat{\mu})+\varepsilon_{0}, so ψ(μ^)uδ+(μ^)+2ε0\psi(\hat{\mu})\le u^{+}_{\delta}(\hat{\mu})+2\varepsilon_{0}; as ε0\varepsilon_{0} was arbitrary, ψ(μ^)uδ+(μ^)\psi(\hat{\mu})\le u^{+}_{\delta}(\hat{\mu}) by Comparison of Real Numbers with Arbitrary Positive Slack §slack-above. But ψ(μ^)=uδ+(μ^)+κ\psi(\hat{\mu})=u^{+}_{\delta}(\hat{\mu})+\kappa, so κ0\kappa\le0, contradicting 0<κ0<\kappa.

Hence uu is a viscosity supersolution. Being also a viscosity subsolution, and having penalty-subordinate growth from above and from below by claim 1, uu is a viscosity solution of FF relative to the penalty pair by Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on the Wasserstein Space §solution.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…