TheoremBase

Semicontinuity and the bounds come from the properties of semicontinuous envelopes; subordinate growth passes to the negative by reversing inequalities, and the envelope duality from that of upper and lower envelopes; exactness holds because a continuous function minus a nonnegative multiple of a lower semicontinuous penalty is upper semicontinuous; and the bound follows because the envelope is the least upper semicontinuous majorant.

Proof

Each result cited is universally quantified over the data in its own statement. Throughout, D\mathcal{D} carries the metric W2W_{2} and the envelopes are those of The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair.

Claim 1. Suppose uu has penalty-subordinate growth from above. By The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair (i) the function u−δEu-\delta\mathcal{E} is bounded above near each point of D\mathcal{D} and uδ−u^{-}_{\delta} is its upper semicontinuous envelope on D\mathcal{D}. By Properties of the Upper Semicontinuous Envelope (i), u(ν)−δ E(ν)≤uδ−(ν)u(\nu)-\delta\,\mathcal{E}(\nu)\le u^{-}_{\delta}(\nu) for every ν∈D\nu\in\mathcal{D}, and by Properties of the Upper Semicontinuous Envelope (ii), uδ−u^{-}_{\delta} is upper semicontinuous on D\mathcal{D}. If instead uu has penalty-subordinate growth from below, then by The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair (ii) the function u+δEu+\delta\mathcal{E} is bounded below near each point of D\mathcal{D} and uδ+u^{+}_{\delta} is its lower semicontinuous envelope; Properties of the Lower Semicontinuous Envelope, by Duality (ii) gives uδ+(ν)≤u(ν)+δ E(ν)u^{+}_{\delta}(\nu)\le u(\nu)+\delta\,\mathcal{E}(\nu) and Properties of the Lower Semicontinuous Envelope, by Duality (iii) gives the lower semicontinuity.

Claim 2. Growth. Let δ′∈R\delta'\in\mathbb{R} be positive and C∈RC\in\mathbb{R}. For ν∈D\nu\in\mathcal{D}, claim 4 of Elementary Order Arithmetic in an Ordered Field (used in both directions, together with −(−s)=s-(-s)=s from claim 2 of Zero Products and Elementary Identities in a Field) shows that u(ν)≤C+δ′ E(ν)u(\nu)\le C+\delta'\,\mathcal{E}(\nu) holds if and only if −(C+δ′ E(ν))≤−u(ν)-\bigl(C+\delta'\,\mathcal{E}(\nu)\bigr)\le-u(\nu), and −(C+δ′ E(ν))=−C−δ′ E(ν)-\bigl(C+\delta'\,\mathcal{E}(\nu)\bigr)=-C-\delta'\,\mathcal{E}(\nu) by the distributivity axiom of Ordered Field and claim 2 of Zero Products and Elementary Identities in a Field. Comparing Penalty-Subordinate Growth of a Function on the Penalty Domain (i) for uu with Penalty-Subordinate Growth of a Function on the Penalty Domain (ii) for −u-u, uu has penalty-subordinate growth from above if and only if −u-u has penalty-subordinate growth from below. The same computation with uu replaced by −u-u, and −(−u)=u-(-u)=u, shows that uu has penalty-subordinate growth from below if and only if −u-u has penalty-subordinate growth from above.

Envelopes. Suppose first that uu has penalty-subordinate growth from above. Then −u-u has penalty-subordinate growth from below, and by The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair (ii) applied to −u-u the function (−u)+δE(-u)+\delta\mathcal{E} is bounded below near each point of D\mathcal{D} and (−u)δ+(-u)^{+}_{\delta} is its lower semicontinuous envelope on D\mathcal{D}.

Write g=u−δEg=u-\delta\mathcal{E}, a function on D\mathcal{D}. For ν∈D\nu\in\mathcal{D},

((−u)+δE)(ν)=−u(ν)+δ E(ν)=−(u(ν)−δ E(ν))=(−g)(ν),\bigl((-u)+\delta\mathcal{E}\bigr)(\nu)=-u(\nu)+\delta\,\mathcal{E}(\nu)=-\bigl(u(\nu)-\delta\,\mathcal{E}(\nu)\bigr)=(-g)(\nu),

by the distributivity axiom of Ordered Field and claim 2 of Zero Products and Elementary Identities in a Field, so (−u)+δE=−g(-u)+\delta\mathcal{E}=-g. Applying Properties of the Lower Semicontinuous Envelope, by Duality (i) to the function −g-g gives (−(−g))∗=−((−g)∗)\bigl(-(-g)\bigr)^{*}=-\bigl((-g)_{*}\bigr), that is g∗=−((−g)∗)g^{*}=-\bigl((-g)_{*}\bigr), since −(−g)=g-(-g)=g by claim 2 of Zero Products and Elementary Identities in a Field; taking additive inverses, (−g)∗=−(g∗)(-g)_{*}=-\bigl(g^{*}\bigr). Therefore

(−u)δ+=((−u)+δE)∗=(−g)∗=−(g∗)=− uδ−on D.(-u)^{+}_{\delta}=\bigl((-u)+\delta\mathcal{E}\bigr)_{*}=(-g)_{*}=-\bigl(g^{*}\bigr)=-\,u^{-}_{\delta}\qquad\text{on }\mathcal{D}.

Suppose now that uu has penalty-subordinate growth from below, so that −u-u has penalty-subordinate growth from above, as shown above. With g′=u+δEg'=u+\delta\mathcal{E}, which is bounded below near each point of D\mathcal{D} by The Delta-Envelopes of a Function on the Penalty Domain Relative to a Penalty Pair (ii) applied to uu, one has (−u)−δE=−g′(-u)-\delta\mathcal{E}=-g' on D\mathcal{D} and, by Properties of the Lower Semicontinuous Envelope, by Duality (i) applied to g′g', (−g′)∗=−(g∗′)(-g')^{*}=-\bigl(g'_{*}\bigr), whence (−u)δ−=− uδ+(-u)^{-}_{\delta}=-\,u^{+}_{\delta} on D\mathcal{D}.

Claim 3. Suppose uu is continuous on D\mathcal{D} and E\mathcal{E} is lower semicontinuous on D\mathcal{D}. Then uu is both upper and lower semicontinuous on D\mathcal{D} by claim 2 of Semicontinuity Under Negation and Characterization of Continuity. Since 0≤δ0\le\delta, the function δE\delta\mathcal{E} is lower semicontinuous on D\mathcal{D} by claim 3 of Sums and Nonnegative Multiples of Semicontinuous Functions, and −(δE)-(\delta\mathcal{E}) is upper semicontinuous on D\mathcal{D} by claim 1 of Semicontinuity Under Negation and Characterization of Continuity. By claim 1 of Sums and Nonnegative Multiples of Semicontinuous Functions the sum of uu and −(δE)-(\delta\mathcal{E}), which is u−δEu-\delta\mathcal{E} by claim 2 of Zero Products and Elementary Identities in a Field, is upper semicontinuous on D\mathcal{D}; so, when uu has penalty-subordinate growth from above, uδ−=(u−δE)∗=u−δEu^{-}_{\delta}=(u-\delta\mathcal{E})^{*}=u-\delta\mathcal{E} on D\mathcal{D} by Properties of the Upper Semicontinuous Envelope (iv). Likewise the sum of uu and δE\delta\mathcal{E}, namely u+δEu+\delta\mathcal{E}, is lower semicontinuous on D\mathcal{D} by claim 3 of Sums and Nonnegative Multiples of Semicontinuous Functions applied to the lower semicontinuous uu and δE\delta\mathcal{E}, so, when uu has penalty-subordinate growth from below, uδ+=(u+δE)∗=u+δEu^{+}_{\delta}=(u+\delta\mathcal{E})_{*}=u+\delta\mathcal{E} on D\mathcal{D} by Properties of the Lower Semicontinuous Envelope, by Duality (v).

Claim 4. Suppose E\mathcal{E} is lower semicontinuous on D\mathcal{D} and let C,η∈RC,\eta\in\mathbb{R} satisfy 0≤η≤δ0\le\eta\le\delta. Then 0≤δ−η0\le\delta-\eta by claim 3 of Elementary Arithmetic in an Ordered Field, so (δ−η)E(\delta-\eta)\mathcal{E} is lower semicontinuous on D\mathcal{D} by claim 3 of Sums and Nonnegative Multiples of Semicontinuous Functions, and its negative is upper semicontinuous on D\mathcal{D} by claim 1 of Semicontinuity Under Negation and Characterization of Continuity. The constant function with value CC on D\mathcal{D} is continuous by claim 1 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space, hence upper semicontinuous by claim 2 of Semicontinuity Under Negation and Characterization of Continuity; so the function g:D→Rg:\mathcal{D}\to\mathbb{R}, g(ν)=C−(δ−η) E(ν)g(\nu)=C-(\delta-\eta)\,\mathcal{E}(\nu), is upper semicontinuous on D\mathcal{D} by claim 1 of Sums and Nonnegative Multiples of Semicontinuous Functions and claim 2 of Zero Products and Elementary Identities in a Field.

Suppose uu has penalty-subordinate growth from above and u(ν)≤C+η E(ν)u(\nu)\le C+\eta\,\mathcal{E}(\nu) for every ν∈D\nu\in\mathcal{D}. Adding −δ E(ν)-\delta\,\mathcal{E}(\nu) to both sides, by the compatibility of the order with addition in the ordered field R\mathbb{R}, and using η E(ν)−δ E(ν)=−(δ−η) E(ν)\eta\,\mathcal{E}(\nu)-\delta\,\mathcal{E}(\nu)=-(\delta-\eta)\,\mathcal{E}(\nu) (distributivity and claim 2 of Zero Products and Elementary Identities in a Field), gives u(ν)−δ E(ν)≤g(ν)u(\nu)-\delta\,\mathcal{E}(\nu)\le g(\nu) for every ν∈D\nu\in\mathcal{D}. By Properties of the Upper Semicontinuous Envelope (iii), applied to u−δEu-\delta\mathcal{E} and the upper semicontinuous majorant gg, uδ−(ν)=(u−δE)∗(ν)≤g(ν)u^{-}_{\delta}(\nu)=(u-\delta\mathcal{E})^{*}(\nu)\le g(\nu) for every ν∈D\nu\in\mathcal{D}, which is the first assertion.

Suppose uu has penalty-subordinate growth from below and −C−η E(ν)≤u(ν)-C-\eta\,\mathcal{E}(\nu)\le u(\nu) for every ν∈D\nu\in\mathcal{D}. By claim 2, −u-u has penalty-subordinate growth from above, and −u(ν)≤C+η E(ν)-u(\nu)\le C+\eta\,\mathcal{E}(\nu) for every ν∈D\nu\in\mathcal{D} by the computation in the first paragraph of the proof of claim 2. The first assertion, applied to −u-u, gives (−u)δ−(ν)≤g(ν)(-u)^{-}_{\delta}(\nu)\le g(\nu), and (−u)δ−(ν)=−uδ+(ν)(-u)^{-}_{\delta}(\nu)=-u^{+}_{\delta}(\nu) by claim 2; so −g(ν)≤uδ+(ν)-g(\nu)\le u^{+}_{\delta}(\nu) by claim 4 of Elementary Order Arithmetic in an Ordered Field, and −g(ν)=−C+(δ−η) E(ν)-g(\nu)=-C+(\delta-\eta)\,\mathcal{E}(\nu) by claim 2 of Zero Products and Elementary Identities in a Field, for every ν∈D\nu\in\mathcal{D}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…