TheoremBase

Bounds, Monotonicity and Borwein-Preiss Perturbed Maximisers of the Doubled Difference in the Noise Wasserstein Distance for a Noise-Closed Penalty Pair

For a noise-closed penalty pair and bounded u, v, the difference of their delta-envelopes doubled with the squared noise Wasserstein distance has a finite supremum, monotone in the weight and in the doubling strength with slack, and a Borwein-Preiss perturbed maximiser: a near-maximising pair, localised in a sublevel set, at which the difference minus a small series of squared distances has a strict global maximum.

Statement

In the setting of First-Order Equations on the Noise Wasserstein Space Relative to a Noise Penalty Pair: Standing Notation, let (D,DΣ,E,Σ)(\mathcal{D},\mathcal{D}_{\Sigma},\mathcal{E},\Sigma) be a noise-closed noise penalty pair on Pρa\mathcal{P}^{a}_{\rho}, and fix e0∈Re_{0}\in\mathbb{R} with e0≤E(μ)e_{0}\le\mathcal{E}(\mu) for every μ∈D\mu\in\mathcal{D}, as provided by Basic Properties of a Noise-Closed Noise Penalty Pair: Lower Bound, Lower Semicontinuity, Complete Sublevel Sets and Bounded Distances §bounded-below. The reference measure ρ\rho belongs to Pρa\mathcal{P}^{a}_{\rho} by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §reference, and WaW_{a} is a metric on Pρa\mathcal{P}^{a}_{\rho} by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §metric, so that Wa(μ,ν)W_{a}(\mu,\nu) is a nonnegative real number for all μ,ν∈Pρa\mu,\nu\in\mathcal{P}^{a}_{\rho}. Convergent series of real numbers are those of that definition. Let u,v:D→Ru,v:\mathcal{D}\to\mathbb{R} and b,b′∈Rb,b'\in\mathbb{R} satisfy u(μ)≤bu(\mu)\le b and b′≤v(μ)b'\le v(\mu) for every μ∈D\mu\in\mathcal{D}. By Basic Properties of the Delta-Envelopes on the Noise Wasserstein Space, and the Envelopes of Bounded Functions for a Noise-Closed Penalty Pair §growth, uu has penalty-subordinate growth from above and vv from below, so that for positive δ∈R\delta\in\mathbb{R} the δ\delta-envelopes uδ−u^{-}_{\delta} and vδ+v^{+}_{\delta}, functions on D\mathcal{D}, are defined. For positive δ,α∈R\delta,\alpha\in\mathbb{R} let Ψδ,α:D×D→R\Psi_{\delta,\alpha}:\mathcal{D}\times\mathcal{D}\to\mathbb{R} have the value

Ψδ,α(μ,ν)=uδ−(μ)−vδ+(ν)−α2 Wa(μ,ν)2\Psi_{\delta,\alpha}(\mu,\nu)=u^{-}_{\delta}(\mu)-v^{+}_{\delta}(\nu)-\tfrac{\alpha}{2}\,W_{a}(\mu,\nu)^{2}

at (μ,ν)(\mu,\nu); the set D×D\mathcal{D}\times\mathcal{D} is nonempty because D\mathcal{D} contains DΣ\mathcal{D}_{\Sigma} (Noise Penalty Pairs on the Noise Wasserstein Space: the Penalty, Its Score, and Their Domains §pair), which is nonempty by Noise Penalty Pairs on the Noise Wasserstein Space: the Penalty, Its Score, and Their Domains §nonempty. Then the following hold.

1. (Bounds) For all positive δ,α∈R\delta,\alpha\in\mathbb{R} and all (μ,ν)∈D×D(\mu,\nu)\in\mathcal{D}\times\mathcal{D},

Ψδ,α(μ,ν)≤b−b′−δ(E(μ)+E(ν))≤b−b′−2δe0;\Psi_{\delta,\alpha}(\mu,\nu)\le b-b'-\delta\bigl(\mathcal{E}(\mu)+\mathcal{E}(\nu)\bigr)\le b-b'-2\delta e_{0};

so the nonempty set of values of Ψδ,α\Psi_{\delta,\alpha} is bounded above, and its supremum, written M(δ,α)M(\delta,\alpha) in this and the remaining clauses, is a real number.

2. (Diagonal) For all positive δ,α∈R\delta,\alpha\in\mathbb{R} and every μ∈D\mu\in\mathcal{D}, u(μ)−v(μ)−2δ E(μ)≤M(δ,α)u(\mu)-v(\mu)-2\delta\,\mathcal{E}(\mu)\le M(\delta,\alpha).

3. (Decreasing the penalty weight) Let δ,δ′,α,τ∈R\delta,\delta',\alpha,\tau\in\mathbb{R} satisfy 0<δ′<δ0<\delta'<\delta, 0<α0<\alpha and 0≤τ0\le\tau, and let (μ,ν)∈D×D(\mu,\nu)\in\mathcal{D}\times\mathcal{D} satisfy M(δ,α)−τ≤Ψδ,α(μ,ν)M(\delta,\alpha)-\tau\le\Psi_{\delta,\alpha}(\mu,\nu). Then

M(δ,α)−τ+(δ−δ′)(E(μ)+E(ν))≤M(δ′,α).M(\delta,\alpha)-\tau+(\delta-\delta')\bigl(\mathcal{E}(\mu)+\mathcal{E}(\nu)\bigr)\le M(\delta',\alpha).

4. (Decreasing the doubling strength) Let δ,α,α′,τ∈R\delta,\alpha,\alpha',\tau\in\mathbb{R} satisfy 0<δ0<\delta, 0<α′<α0<\alpha'<\alpha and 0≤τ0\le\tau, and let (μ,ν)∈D×D(\mu,\nu)\in\mathcal{D}\times\mathcal{D} satisfy M(δ,α)−τ≤Ψδ,α(μ,ν)M(\delta,\alpha)-\tau\le\Psi_{\delta,\alpha}(\mu,\nu). Then

M(δ,α)−τ+α−α′2 Wa(μ,ν)2≤M(δ,α′).M(\delta,\alpha)-\tau+\tfrac{\alpha-\alpha'}{2}\,W_{a}(\mu,\nu)^{2}\le M(\delta,\alpha').

5. (Perturbed maximisers) Let δ∈R\delta\in\mathbb{R} be positive. There are K,B∈RK,B\in\mathbb{R} with 0≤B0\le B, depending on δ\delta, uu, vv, bb, b′b' and e0e_{0} but not on α\alpha or τ\tau, with Wa(σ,ρ)≤BW_{a}(\sigma,\rho)\le B for every σ∈D\sigma\in\mathcal{D} with E(σ)≤K\mathcal{E}(\sigma)\le K, such that the following holds for all α,τ∈R\alpha,\tau\in\mathbb{R} with 0<α0<\alpha and 0<τ<10<\tau<1. There are (μ^,ν^)∈D×D(\hat{\mu},\hat{\nu})\in\mathcal{D}\times\mathcal{D}, sequences (μk)k∈N(\mu_{k})_{k\in\mathbb{N}} and (νk)k∈N(\nu_{k})_{k\in\mathbb{N}} in D\mathcal{D}, and positive real numbers ckc_{k} (k∈Nk\in\mathbb{N}) whose series converges with ∑k=1∞ck≤τ\sum_{k=1}^{\infty}c_{k}\le\tau, such that: E(μ^)≤K\mathcal{E}(\hat{\mu})\le K, E(ν^)≤K\mathcal{E}(\hat{\nu})\le K, and E(μk)≤K\mathcal{E}(\mu_{k})\le K and E(νk)≤K\mathcal{E}(\nu_{k})\le K for every k∈Nk\in\mathbb{N}; M(δ,α)−τ≤Ψδ,α(μ^,ν^)M(\delta,\alpha)-\tau\le\Psi_{\delta,\alpha}(\hat{\mu},\hat{\nu}); for every (μ,ν)∈Pρa×Pρa(\mu,\nu)\in\mathcal{P}^{a}_{\rho}\times\mathcal{P}^{a}_{\rho} the series ∑k=1∞ck(Wa(μ,μk)2+Wa(ν,νk)2)\sum_{k=1}^{\infty}c_{k}\bigl(W_{a}(\mu,\mu_{k})^{2}+W_{a}(\nu,\nu_{k})^{2}\bigr) converges; and, writing Φ(μ,ν)\Phi(\mu,\nu) for Ψδ,α(μ,ν)\Psi_{\delta,\alpha}(\mu,\nu) minus the sum of that series ((μ,ν)∈D×D(\mu,\nu)\in\mathcal{D}\times\mathcal{D}),

Φ(μ,ν)<Φ(μ^,ν^)for every (μ,ν)∈D×D with (μ,ν)≠(μ^,ν^).\Phi(\mu,\nu)<\Phi(\hat{\mu},\hat{\nu})\qquad\text{for every }(\mu,\nu)\in\mathcal{D}\times\mathcal{D}\text{ with }(\mu,\nu)\ne(\hat{\mu},\hat{\nu}).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…