TheoremBase

The increment bound and continuity follow from the first-order expansion and the Cauchy-Schwarz inequality; the first-order condition at a local extremum comes from testing the expansion against zz and −z-z; and restriction is a matter of shrinking the radius to stay inside the smaller open set.

Proof

Throughout, pp denotes Du(x)Du(x) where relevant, and we use repeatedly that d(x,x+z)=∣z∣d(x,x+z)=|z| for x,z∈Ex,z\in E: indeed x−(x+z)=−zx-(x+z)=-z in the vector space EE, so d(x,x+z)=∣−z∣=∣z∣d(x,x+z)=|-z|=|z| by Real Inner Product Spaces (iii) and Elementary Identities in a Real Inner Product Space (iv).

Claim 1. Let δ\delta be the radius supplied by Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space (i) for ε\varepsilon. Every z∈Ez\in E with ∣z∣<δ|z|<\delta satisfies x+z∈Ux+z\in U and, by claims 2 and 5 of Properties of the Absolute Value in an Ordered Field and The Cauchy–Schwarz Inequality in a Real Inner Product Space,

∣u(x+z)−u(x)∣≤∣u(x+z)−u(x)−⟨p,z⟩∣+∣⟨p,z⟩∣≤ε ∣z∣+∣p∣ ∣z∣=(∣p∣+ε)∣z∣.\bigl|u(x+z)-u(x)\bigr|\le\bigl|u(x+z)-u(x)-\langle p,z\rangle\bigr|+\bigl|\langle p,z\rangle\bigr|\le\varepsilon\,|z|+|p|\,|z|=\bigl(|p|+\varepsilon\bigr)|z| .

Claim 2. Let δ1\delta_{1} be the radius supplied by claim 1 for the positive number 11, and put M=∣p∣+1M=|p|+1. Since 0≤∣p∣0\le|p| by Real Inner Product Spaces (ii) and 0<10<1 by claim 6 of Elementary Order Arithmetic in an Ordered Field, claim 3 of Elementary Order Arithmetic in an Ordered Field gives 0<M0<M.

Let ε∈R\varepsilon\in\mathbb{R} be positive and let δ\delta be the lesser of δ1\delta_{1} and εM−1\varepsilon M^{-1} (claim 9 of Elementary Order Arithmetic in an Ordered Field), which is positive because it is one of them. Let y∈Uy\in U satisfy d(x,y)<δd(x,y)<\delta and put z=y−xz=y-x, so that x+z=yx+z=y and ∣z∣=d(x,y)<δ≤δ1|z|=d(x,y)<\delta\le\delta_{1}. By claim 1,

∣u(y)−u(x)∣≤M ∣z∣<M δ≤ε,\bigl|u(y)-u(x)\bigr|\le M\,|z|<M\,\delta\le\varepsilon ,

the strict step by claim 10 of Elementary Order Arithmetic in an Ordered Field and the last by claim 5 of Elementary Arithmetic in an Ordered Field applied to δ≤εM−1\delta\le\varepsilon M^{-1} with the nonnegative multiplier MM. Hence dR(u(y),u(x))<εd_{\mathbb{R}}(u(y),u(x))<\varepsilon, and uu is continuous at xx relative to UU by Continuous Map Between Metric Spaces.

If uu is differentiable on UU it is differentiable at every point of UU, hence continuous at every point of UU relative to UU, that is continuous on UU. Members of C1(U)C^{1}(U) and of C2(U)C^{2}(U) are differentiable on UU by The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (i) and The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (ii).

Claim 3. Suppose first that uu has a local maximum at xx relative to UU, and let δ0\delta_{0} be a positive real number such that every y∈Uy\in U with d(x,y)<δ0d(x,y)<\delta_{0} satisfies u(y)≤u(x)u(y)\le u(x) (Local Maximum of a Function Relative to a Subset of a Metric Space). Let ε∈R\varepsilon\in\mathbb{R} be positive, let δ1\delta_{1} be the radius supplied by Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space (i) for ε\varepsilon, and let δ\delta be the lesser of δ0\delta_{0} and δ1\delta_{1} (claim 9 of Elementary Order Arithmetic in an Ordered Field), which is positive because it is one of them.

Let z∈Ez\in E satisfy ∣z∣<δ|z|<\delta and abbreviate A=u(x+z)−u(x)A=u(x+z)-u(x) and R=A−⟨p,z⟩R=A-\langle p,z\rangle, so that ∣R∣≤ε∣z∣|R|\le\varepsilon|z|. Since x+z∈Ux+z\in U and d(x,x+z)=∣z∣<δ0d(x,x+z)=|z|<\delta_{0}, we have A≤0A\le 0. Now ⟨p,z⟩=A+(−R)\langle p,z\rangle=A+(-R), and −R≤∣−R∣=∣R∣≤ε∣z∣-R\le|-R|=|R|\le\varepsilon|z| by claims 3 and 2 of Properties of the Absolute Value in an Ordered Field; adding the inequalities A≤0A\le 0 and −R≤ε∣z∣-R\le\varepsilon|z|, which is permitted by the compatibility of the order with addition (an axiom of Ordered Field) together with transitivity, gives

⟨p,z⟩≤ε ∣z∣.\langle p,z\rangle\le\varepsilon\,|z| .

If instead uu has a local minimum at xx relative to UU, then 0≤A0\le A and the same computation, using R≤∣R∣≤ε∣z∣R\le|R|\le\varepsilon|z| and −⟨p,z⟩=R+(−A)-\langle p,z\rangle=R+(-A), gives −⟨p,z⟩≤ε∣z∣-\langle p,z\rangle\le\varepsilon|z|.

In either case the resulting inequality holds for every z∈Ez\in E with ∣z∣<δ|z|<\delta. Applying it to −z-z, which also satisfies ∣−z∣=∣z∣<δ|-z|=|z|<\delta by Elementary Identities in a Real Inner Product Space (iv), and using ⟨p,−z⟩=−⟨p,z⟩\langle p,-z\rangle=-\langle p,z\rangle from Elementary Identities in a Real Inner Product Space (i), we obtain both ⟨p,z⟩≤ε∣z∣\langle p,z\rangle\le\varepsilon|z| and −⟨p,z⟩≤ε∣z∣-\langle p,z\rangle\le\varepsilon|z|; the second gives −ε∣z∣≤⟨p,z⟩-\varepsilon|z|\le\langle p,z\rangle by claim 4 of Elementary Order Arithmetic in an Ordered Field, so claim 6 of Properties of the Absolute Value in an Ordered Field yields

∣⟨p,z⟩∣≤ε ∣z∣.\bigl|\langle p,z\rangle\bigr|\le\varepsilon\,|z| .

Since ε\varepsilon was an arbitrary positive real number, Vanishing of Uniformly Small Linear, Quadratic and Bilinear Terms in a Real Inner Product Space (i) gives p=0Ep=0_{E}.

Claim 4. Since U′U' is open in (E,d)(E,d) and x∈U′x\in U', Open Subset of a Metric Space provides a positive ρ\rho with Bd(x,ρ)⊆U′B_{d}(x,\rho)\subseteq U'; as d(x,x+z)=∣z∣d(x,x+z)=|z|, every z∈Ez\in E with ∣z∣<ρ|z|<\rho satisfies x+z∈U′x+z\in U'.

Suppose uu is differentiable at xx with gradient pp, let ε\varepsilon be positive, let δ1\delta_{1} be the radius supplied by Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space (i), and let δ\delta be the lesser of δ1\delta_{1} and ρ\rho, which is positive because it is one of them. Every zz with ∣z∣<δ|z|<\delta satisfies x+z∈U′x+z\in U' and, because u∣U′u|_{U'} agrees with uu at xx and at x+zx+z, the inequality of that clause with u∣U′u|_{U'} in place of uu. Hence u∣U′u|_{U'} is differentiable at xx with gradient pp, and D(u∣U′)(x)=Du(x)D(u|_{U'})(x)=Du(x) by the uniqueness in Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space (ii). This argument used nothing about xx beyond its lying in the open set U′U' and uu being differentiable there, so it applies verbatim at any point of U′U' at which uu is differentiable: for every subset S⊆U′S\subseteq U' such that uu is differentiable at every point of SS, the restriction u∣U′u|_{U'} is differentiable at every point of SS with D(u∣U′)(y)=Du(y)D(u|_{U'})(y)=Du(y) for y∈Sy\in S. In particular, if uu is differentiable on UU then u∣U′u|_{U'} is differentiable on U′U' with D(u∣U′)(y)=Du(y)D(u|_{U'})(y)=Du(y) for every y∈U′y\in U'.

Now let b∈Sym(E)b\in\mathrm{Sym}(E) be a second derivative of uu at xx, and let ρ0\rho_{0} be a radius as in The Second Derivative and the Hessian on an Open Subset of a Real Inner Product Space (i): thus Bd(x,ρ0)⊆UB_{d}(x,\rho_{0})\subseteq U and uu is differentiable at every point of Bd(x,ρ0)B_{d}(x,\rho_{0}). Let ρ′\rho' be the lesser of ρ0\rho_{0} and ρ\rho, which is positive. Then Bd(x,ρ′)⊆U′B_{d}(x,\rho')\subseteq U', and by the previous paragraph applied with S=Bd(x,ρ′)S=B_{d}(x,\rho') the restriction u∣U′u|_{U'} is differentiable at every point of Bd(x,ρ′)B_{d}(x,\rho') with the same gradients as uu. Given a positive ε\varepsilon, let δ\delta be a radius witnessing the condition of that clause for uu, bb and ρ0\rho_{0}, and let δ′\delta' be the lesser of δ\delta and ρ′\rho'; then δ′\delta' is positive, δ′≤ρ′\delta'\le\rho', and the displayed inequality of that clause holds for all w,y∈Ew,y\in E with ∣w∣<δ′|w|<\delta', with u∣U′u|_{U'} in place of uu. Hence bb is a second derivative of u∣U′u|_{U'} at xx, and D2(u∣U′)(x)=D2u(x)D^{2}(u|_{U'})(x)=D^{2}u(x) by the uniqueness in The Second Derivative and the Hessian on an Open Subset of a Real Inner Product Space (ii).

Finally, suppose u∈C1(U)u\in C^{1}(U). Then u∣U′u|_{U'} is differentiable on U′U' and its gradient map is the restriction of DuDu to U′U', which is continuous on U′U' by claim 1 of Restriction Stability of Continuity and of the Derivative; hence u∣U′∈C1(U′)u|_{U'}\in C^{1}(U') by The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (i). If moreover u∈C2(U)u\in C^{2}(U), then by the previous paragraph u∣U′u|_{U'} has at every y∈U′y\in U' the second derivative D2u(y)D^{2}u(y), so its Hessian map is the restriction of D2uD^{2}u to U′U' and is continuous on U′U' by the same claim; hence u∣U′∈C2(U′)u|_{U'}\in C^{2}(U') by The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (ii), with D2(u∣U′)(y)=D2u(y)D^{2}(u|_{U'})(y)=D^{2}u(y) for every y∈U′y\in U'.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…