TheoremBase

Fibre Suprema along a Coordinate Map and Their Semicontinuous Envelopes

Taking suprema and infima over the fibres of a coordinate map turns a quadratically penalised difference on a subspace of a Hilbert space into one on Euclidean space whose semicontinuous envelopes still attain their maximum at the image of the original maximum point.

Statement

We work in the settings of Real Hilbert Spaces: Standing Notation and Background, Real Hilbert Spaces: Series, Products, Orthonormal Bases and Differential Calculus and Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation, the last together with Euclidean Space and Real Matrices: Standing Notation on which it rests, used in the dimension mm for a natural number mm with 1≤m1\le m.

Let HH be a real Hilbert space, with its inner product ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle and norm ∣⋅∣|\cdot| as fixed there, let Rm\mathbb{R}^{m} carry its Euclidean norm ∥⋅∥\lVert\cdot\rVert and Euclidean distance dEd_{E}, and regard Rm\mathbb{R}^{m} as the metric space (Rm,dE)(\mathbb{R}^{m},d_{E}). We write ∥ζ∥2=∥ζ∥∥ζ∥\lVert\zeta\rVert^{2}=\lVert\zeta\rVert\lVert\zeta\rVert, and α2\tfrac{\alpha}{2} for the quotient of α∈R\alpha\in\mathbb{R} by 2=1+12=1+1.

Let AA be a linear subspace of HH, let e∈Hme\in H^{m} be an mm-tuple in HH that is orthonormal and all of whose components lie in AA, and let Λ:H→Rm\Lambda:H\to\mathbb{R}^{m} be the coordinate map determined by ee.

Let u^,v^:A→R\hat{u},\hat{v}:A\to\mathbb{R} and let α∈R\alpha\in\mathbb{R} be positive. Assume that the set of values of u^\hat{u} is bounded above and that the set of values of v^\hat{v} is bounded below. Let xˉ,yˉ∈A\bar{x},\bar{y}\in A and assume that

u^(x)−v^(y)−α2∥Λx−Λy∥2 ≤ u^(xˉ)−v^(yˉ)−α2∥Λxˉ−Λyˉ∥2for all x,y∈A.\hat{u}(x)-\hat{v}(y)-\tfrac{\alpha}{2}\lVert\Lambda x-\Lambda y\rVert^{2} \ \le\ \hat{u}(\bar{x})-\hat{v}(\bar{y})-\tfrac{\alpha}{2}\lVert\Lambda\bar{x}-\Lambda\bar{y}\rVert^{2} \qquad\text{for all }x,y\in A .

Put ζˉ=Λxˉ\bar{\zeta}=\Lambda\bar{x} and ωˉ=Λyˉ\bar{\omega}=\Lambda\bar{y}, and for ζ∈Rm\zeta\in\mathbb{R}^{m} put Aζ={ x∈A : Λx=ζ }A_{\zeta}=\{\,x\in A\ :\ \Lambda x=\zeta\,\}. Then the following hold.

1. (The fibre suprema) For every ζ∈Rm\zeta\in\mathbb{R}^{m} the set AζA_{\zeta} is nonempty, the set {u^(x):x∈Aζ}\{\hat{u}(x):x\in A_{\zeta}\} has a least upper bound and the set {v^(y):y∈Aζ}\{\hat{v}(y):y\in A_{\zeta}\} has a greatest lower bound, unique by Existence of the Infimum of a Nonempty Subset of R\mathbb{R} Bounded Below and Uniqueness of the Supremum and of the Infimum. The functions U,V:Rm→RU,\mathcal{V}:\mathbb{R}^{m}\to\mathbb{R} given by

U(ζ)=sup⁡{u^(x):x∈Aζ},V(ζ)=inf⁡{v^(y):y∈Aζ}U(\zeta)=\sup\{\hat{u}(x):x\in A_{\zeta}\}, \qquad \mathcal{V}(\zeta)=\inf\{\hat{v}(y):y\in A_{\zeta}\}

are therefore defined; the set of values of UU is bounded above and that of V\mathcal{V} is bounded below. Consequently UU is bounded above near each point of Rm\mathbb{R}^{m} and V\mathcal{V} is bounded below near each point of Rm\mathbb{R}^{m}.

2. (Envelopes and the maximum) Let U∗U^{*} be the upper semicontinuous envelope of UU and let V∗\mathcal{V}_{*} be the lower semicontinuous envelope of V\mathcal{V}, both taken in the metric space (Rm,dE)(\mathbb{R}^{m},d_{E}). Then U∗U^{*} is upper semicontinuous on Rm\mathbb{R}^{m}, V∗\mathcal{V}_{*} is lower semicontinuous on Rm\mathbb{R}^{m}, and

U∗(ζ)−V∗(ω)−α2∥ζ−ω∥2 ≤ U∗(ζˉ)−V∗(ωˉ)−α2∥ζˉ−ωˉ∥2for all ζ,ω∈Rm.U^{*}(\zeta)-\mathcal{V}_{*}(\omega)-\tfrac{\alpha}{2}\lVert\zeta-\omega\rVert^{2} \ \le\ U^{*}(\bar{\zeta})-\mathcal{V}_{*}(\bar{\omega})-\tfrac{\alpha}{2}\lVert\bar{\zeta}-\bar{\omega}\rVert^{2} \qquad\text{for all }\zeta,\omega\in\mathbb{R}^{m}.

3. (Values at the base point) U∗(ζˉ)=U(ζˉ)=u^(xˉ)U^{*}(\bar{\zeta})=U(\bar{\zeta})=\hat{u}(\bar{x}) and V∗(ωˉ)=V(ωˉ)=v^(yˉ)\mathcal{V}_{*}(\bar{\omega})=\mathcal{V}(\bar{\omega})=\hat{v}(\bar{y}).

4. (Approximation over a fibre neighbourhood) Let ζ1∈Rm\zeta_{1}\in\mathbb{R}^{m} and let r,ε∈Rr,\varepsilon\in\mathbb{R} be positive. Then there are x∈Ax\in A and y∈Ay\in A with

∥Λx−ζ1∥≤r,U∗(ζ1)−ε<u^(x),∥Λy−ζ1∥≤r,v^(y)<V∗(ζ1)+ε.\lVert\Lambda x-\zeta_{1}\rVert\le r, \qquad U^{*}(\zeta_{1})-\varepsilon<\hat{u}(x), \qquad \lVert\Lambda y-\zeta_{1}\rVert\le r, \qquad \hat{v}(y)<\mathcal{V}_{*}(\zeta_{1})+\varepsilon .

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…