TheoremBase

The partial derivatives of a C1C^1 function are continuous, so one common modulus controls all nn of them and the coordinate bound for the Euclidean norm gives continuity of the gradient map. The columns of the Hessian are the gradients of the first partial derivatives, and the entry-sum bound for the matrix norm converts their control into control of the distance in the symmetric matrices.

Proof

Conventions. From the setting we use the real numbers and their order, Euclidean space with its difference of points, norm and distance dEd_{E}, the set S(n)\mathcal{S}(n) with its norm and distance dS(n)d_{\mathcal{S}(n)}, and the notions of class C2C^{2}, gradient and Hessian; no matrix ordering is needed. Recall from clause Second-Order Equations on Euclidean Open Sets (iii) that S(n)\mathcal{S}(n) is closed under differences and that dS(n)(P,Q)=∥P−Q∥d_{\mathcal{S}(n)}(P,Q)=\lVert P-Q\rVert, and from clause Second-Order Equations on Euclidean Open Sets (ii) that the jjth coordinate of a difference z−wz-w of points of Rn\mathbb{R}^{n} is zj−wjz_{j}-w_{j}. Elementary order facts are those of Elementary Order Arithmetic in an Ordered Field. We write ι\iota for the canonical map of N\mathbb{N} into R\mathbb{R} of Properties of the Canonical Map from the Natural Numbers to an Ordered Field and σn\sigma_{n} for the sum of nn ones, as in One Modulus and a Sum Bound for a Finite Family (ii).

Proof of claim 1. Regard ψ\psi as a map into R1\mathbb{R}^{1} with single coordinate function ψ\psi, as clause 3 of Functions of Class Cᵏ on an Open Subset of ℝⁿ permits. Claim 3 of Euclidean Space Is Open in Itself then states precisely that ψ\psi is continuous relative to VV at every point of VV, as a map from VV into (R,dR)(\mathbb{R},d_{\mathbb{R}}).

Proof of claim 2. Since ψ\psi is of class C1C^{1} on VV, clause 1 of Functions of Class Cᵏ on an Open Subset of ℝⁿ shows that for every jj with 1≤j≤n1\le j\le n the partial derivative of ψ\psi with respect to the jjth variable exists at every point of VV and that ∂jψ:V→R\partial_{j}\psi:V\to\mathbb{R} is continuous in the Euclidean sense at every point of VV; by claim 1 of Euclidean Continuity Agrees with Metric Continuity for Real-Valued Functions the function ∂jψ\partial_{j}\psi is therefore continuous at every point of VV relative to VV, as a map into (R,dR)(\mathbb{R},d_{\mathbb{R}}). In particular Dψ(y)D\psi(y) is defined for every y∈Vy\in V.

Let a∈Va\in V and let ε∈R\varepsilon\in\mathbb{R} be positive. The real number ι(n)\iota(n) is positive by claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, so ι(n)−1\iota(n)^{-1} is positive by claim 7 of Elementary Order Arithmetic in an Ordered Field and t=ε2 ι(n)−1t=\tfrac{\varepsilon}{2}\,\iota(n)^{-1} is positive, ε2\tfrac{\varepsilon}{2} being positive by claim 8 of Elementary Order Arithmetic in an Ordered Field. Applying One Modulus and a Sum Bound for a Finite Family (i) to the family of the nn functions ∂jψ:V→R\partial_{j}\psi:V\to\mathbb{R}, each continuous at aa relative to VV as a map into the metric space (R,dR)(\mathbb{R},d_{\mathbb{R}}), we obtain a positive δ∈R\delta\in\mathbb{R} such that every y∈Vy\in V with dE(a,y)<δd_{E}(a,y)<\delta satisfies

∣∂jψ(y)−∂jψ(a)∣<tfor every j with 1≤j≤n.\bigl|\partial_{j}\psi(y)-\partial_{j}\psi(a)\bigr|<t\qquad\text{for every }j\text{ with }1\le j\le n .

For such a yy, the jjth coordinate of Dψ(y)−Dψ(a)D\psi(y)-D\psi(a) is ∂jψ(y)−∂jψ(a)\partial_{j}\psi(y)-\partial_{j}\psi(a), whose absolute value is at most tt; hence ∥Dψ(y)−Dψ(a)∥≤ι(n)t\lVert D\psi(y)-D\psi(a)\rVert\le\iota(n)t by Coordinate Bounds Control the Euclidean Norm; here ι(n)t=ι(n)(ε2ι(n)−1)=ε2\iota(n)t=\iota(n)\bigl(\tfrac{\varepsilon}{2}\iota(n)^{-1}\bigr)=\tfrac{\varepsilon}{2}, by the commutativity and associativity of multiplication and the identity ι(n)ι(n)−1=1\iota(n)\iota(n)^{-1}=1 of the ordered field R\mathbb{R}, and ε2<ε\tfrac{\varepsilon}{2}<\varepsilon by claim 8 of Elementary Order Arithmetic in an Ordered Field, so

dE(Dψ(y),Dψ(a))=∥Dψ(y)−Dψ(a)∥<εd_{E}\bigl(D\psi(y),D\psi(a)\bigr)=\lVert D\psi(y)-D\psi(a)\rVert<\varepsilon

by the mixed transitivity of claim 2 of Elementary Order Arithmetic in an Ordered Field. As ε\varepsilon was an arbitrary positive real, the gradient map is continuous at aa relative to VV, and a∈Va\in V was arbitrary.

Proof of claim 3. By claim 2 of Basic Properties of Cᵏ Functions the function φ\varphi is of class C1C^{1} on VV, so the assertion about the gradient map is claim 2 applied to φ\varphi.

For the Hessian map, note first that for every jj with 1≤j≤n1\le j\le n the function ∂jφ:V→R\partial_{j}\varphi:V\to\mathbb{R} is of class C1C^{1} on VV, by clause 2 of Functions of Class Cᵏ on an Open Subset of ℝⁿ applied with k=1k=1. Let wj:V→Rnw_{j}:V\to\mathbb{R}^{n} be the map whose value at yy is D(∂jφ)(y)D(\partial_{j}\varphi)(y); by claim 2 it is continuous at every point of VV relative to VV. By the definition of the Hessian matrix and clause 4 of Functions of Class Cᵏ on an Open Subset of ℝⁿ, the entry of D2φ(y)D^{2}\varphi(y) in row ii and column jj is ∂i∂jφ(y)\partial_{i}\partial_{j}\varphi(y), the partial derivative with respect to the iith variable of ∂jφ\partial_{j}\varphi, which is the iith coordinate of wj(y)w_{j}(y).

Let a∈Va\in V and let ε∈R\varepsilon\in\mathbb{R} be positive. By One Modulus and a Sum Bound for a Finite Family (ii) we have 1≤σn1\le\sigma_{n}, so σn\sigma_{n} is positive, as is σn−1\sigma_{n}^{-1} by claim 7 of Elementary Order Arithmetic in an Ordered Field, and

t=ε2 σn−1σn−1t=\tfrac{\varepsilon}{2}\,\sigma_{n}^{-1}\sigma_{n}^{-1}

is positive. Applying One Modulus and a Sum Bound for a Finite Family (i) to the family of the nn maps wj:V→Rnw_{j}:V\to\mathbb{R}^{n}, each continuous at aa relative to VV as a map into (Rn,dE)(\mathbb{R}^{n},d_{E}), we obtain a positive δ∈R\delta\in\mathbb{R} such that every y∈Vy\in V with dE(a,y)<δd_{E}(a,y)<\delta satisfies ∥wj(y)−wj(a)∥<t\lVert w_{j}(y)-w_{j}(a)\rVert<t for every jj with 1≤j≤n1\le j\le n.

Fix such a yy and put X=D2φ(y)−D2φ(a)X=D^{2}\varphi(y)-D^{2}\varphi(a), an element of S(n)\mathcal{S}(n). For all i,ji,j with 1≤i≤n1\le i\le n and 1≤j≤n1\le j\le n, the entry XijX_{ij} is the difference of the corresponding entries, that is the iith coordinate of wj(y)−wj(a)w_{j}(y)-w_{j}(a), so claim 4 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square gives

∣Xij∣≤∥wj(y)−wj(a)∥<t,|X_{ij}|\le\lVert w_{j}(y)-w_{j}(a)\rVert<t ,

hence ∣Xij∣≤t|X_{ij}|\le t. By One Modulus and a Sum Bound for a Finite Family (iii), applied for each fixed ii to the nn-tuple whose jjth component is ∣Xij∣|X_{ij}|,

∑j=1n∣Xij∣≤σnt,\sum_{j=1}^{n}|X_{ij}|\le\sigma_{n}t ,

and applying the same claim to the nn-tuple whose iith component is ∑j=1n∣Xij∣\sum_{j=1}^{n}|X_{ij}|, together with claim 5 of Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix, gives

∥X∥≤∑i=1n∑j=1n∣Xij∣≤σn(σnt)=ε2<ε.\lVert X\rVert\le\sum_{i=1}^{n}\sum_{j=1}^{n}|X_{ij}|\le\sigma_{n}\bigl(\sigma_{n}t\bigr)=\tfrac{\varepsilon}{2}<\varepsilon .

Here σn(σnt)=ε2\sigma_{n}(\sigma_{n}t)=\tfrac{\varepsilon}{2} by the commutativity and associativity of multiplication and the identity σnσn−1=1\sigma_{n}\sigma_{n}^{-1}=1 of the ordered field R\mathbb{R}, and ε2<ε\tfrac{\varepsilon}{2}<\varepsilon by claim 8 of Elementary Order Arithmetic in an Ordered Field, so ∥X∥<ε\lVert X\rVert<\varepsilon by the mixed transitivity of claim 2 of that lemma. Since dS(n)(D2φ(y),D2φ(a))=∥X∥d_{\mathcal{S}(n)}\bigl(D^{2}\varphi(y),D^{2}\varphi(a)\bigr)=\lVert X\rVert, and ε\varepsilon was an arbitrary positive real, the Hessian map is continuous at aa relative to VV; and a∈Va\in V was arbitrary. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…