TheoremBase

Proof sketch: the line t ↦ x + th has constant velocity h, so the chain rule along a curve gives the first derivative; applying this to each partial derivative gives the second derivative, and continuity follows by composition.

Proof

Throughout, the arithmetic and order of R\mathbb{R} are used through The Structure of ℝ as a Field and an Ordered Ring (i), The Structure of ℝ as a Field and an Ordered Ring (ii), Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (v), Arithmetic and Order Rules in the Real Numbers, Stated for ℝ (ix), Rules of Arithmetic and Order in an Ordered Field (iii) and The Quotient 1/x, Order Rules for Sums, and Nesting of Closed Intervals in ℝ (i); norms in Rn\mathbb{R}^{n} through Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (vi) and Standard Basis Vectors of ℝ^q: Coordinates, Orthonormality and Unit Length (iii); and the metric spaces (Rn,dE)(\mathbb{R}^{n},d_{E}) and (R,dR)(\mathbb{R},d_{\mathbb{R}}) through Rn\mathbb{R}^n with the Euclidean Distance Is a Complete Metric Space with Coordinatewise Convergence (i) and The Absolute Value Metric on the Real Numbers (i).

We begin with (i). Taking t=0t=0 and t=1t=1 in Segments and Convex Subsets of Rn\mathbb{R}^n (i), the endpoints xx and x+hx+h lie in [x,x+h]⊆U[x,x+h]\subseteq U, and for every t∈[0,1]t\in[0,1] the point

x+th=(1−t)x+t(x+h)x+th=(1-t)x+t(x+h)

lies on the segment, hence in UU. Since UU is open, there are ρ0,ρ1>0\rho_{0},\rho_{1}>0 with B(x,ρ0)⊆UB(x,\rho_{0})\subseteq U and B(x+h,ρ1)⊆UB(x+h,\rho_{1})\subseteq U. If h=0h=0, every x+thx+th equals xx and r=1r=1 will do; otherwise put

r=min⁡(ρ0,ρ1)∥h∥.r=\frac{\min(\rho_{0},\rho_{1})}{\lVert h\rVert}.

For t∈(−r,0)t\in(-r,0), the point x+thx+th is at distance ∣t∣ ∥h∥<ρ0|t|\,\lVert h\rVert<\rho_{0} from xx, and for t∈(1,1+r)t\in(1,1+r) it is at distance (t−1)∥h∥<ρ1(t-1)\lVert h\rVert<\rho_{1} from x+hx+h (Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (ii), Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (v)); in both cases it lies in UU. Together with the segment itself, this gives x+th∈Ux+th\in U for every t∈(−r,1+r)t\in(-r,1+r).

For the remaining clauses, let γ:J→Rn\gamma:J\to\mathbb{R}^{n} be the function γ(t)=x+th\gamma(t)=x+th. By hypothesis γ(t)∈U\gamma(t)\in U for every t∈Jt\in J, and φ=f∘γ\varphi=f\circ\gamma.

For (ii), let ff be differentiable on UU. For s≠ts\neq t in JJ the difference quotient of γ\gamma is constant,

γ(s)−γ(t)s−t=h,\frac{\gamma(s)-\gamma(t)}{s-t}=h,

so γ\gamma is differentiable at every t∈Jt\in J with γ′(t)=h\gamma'(t)=h, by The Derivative of a Vector-Valued Function as a Limit of Difference Quotients in Norm (i). Since ff is differentiable at γ(t)\gamma(t), the chain rule for a curve followed by a real-valued function, Chain Rule for Differentiable Functions Between Euclidean Spaces (iv), shows that φ\varphi is differentiable at tt with

φ′(t)=∇f(x+th)⋅h.\varphi'(t)=\nabla f(x+th)\cdot h .

For (iii), let ff be of class C1C^{1} on UU. The curve γ\gamma is continuous on JJ, since ∥γ(s)−γ(t)∥=∣s−t∣ ∥h∥\lVert\gamma(s)-\gamma(t)\rVert=|s-t|\,\lVert h\rVert (given ε>0\varepsilon>0, take δ=ε/(∥h∥+1)\delta=\varepsilon/(\lVert h\rVert+1); Continuous Map Between Metric Spaces (ii)). The function ff, each partial derivative ∂if\partial_{i}f and the gradient function ∇f\nabla f are continuous on UU, by Basic Properties of Cᵏ Functions (iv), by Basic Properties of Cᵏ Functions (iii) with k=0k=0 and Basic Properties of Cᵏ Functions (i), and by Basic Properties of Cᵏ Functions (v), respectively. Composing with γ\gamma (Continuity of Identity Maps, Compositions and Reciprocals (ii)), the functions φ=f∘γ\varphi=f\circ\gamma, t↦∂if(x+th)t\mapsto\partial_{i}f(x+th) and t↦∇f(x+th)t\mapsto\nabla f(x+th) are continuous on JJ. Since ff is differentiable on UU by Basic Properties of Cᵏ Functions (v), the derivative φ′\varphi' exists and is given by φ′(t)=∇f(x+th)⋅h\varphi'(t)=\nabla f(x+th)\cdot h, as just shown; it is the dot product of the continuous function t↦∇f(x+th)t\mapsto\nabla f(x+th) with the constant vector hh, hence continuous on JJ by Continuity of Vector- and Matrix-Valued Maps: the Componentwise Criterion, Norms and Algebraic Operations (iv) and Continuity of Vector- and Matrix-Valued Maps: the Componentwise Criterion, Norms and Algebraic Operations (v).

For (iv), let ff be of class C2C^{2} on UU. For each i∈[n]i\in[n], the partial derivative ∂if\partial_{i}f is of class C1C^{1} on UU by Basic Properties of Cᵏ Functions (iii), hence differentiable on UU by Basic Properties of Cᵏ Functions (v), so ∂j∂if\partial_{j}\partial_{i}f exists on UU. The first-derivative formula, applied to ∂if\partial_{i}f in place of ff, shows that the function ψi(t)=∂if(x+th)\psi_{i}(t)=\partial_{i}f(x+th) is differentiable on JJ with

ψi′(t)=∇(∂if)(x+th)⋅h=∑j=1n∂j∂if(x+th) hj,\psi_{i}'(t)=\nabla(\partial_{i}f)(x+th)\cdot h=\sum_{j=1}^{n}\partial_{j}\partial_{i}f(x+th)\,h_{j},

by Gradient of a Real-Valued Function on an Open Subset of Rn\mathbb{R}^n (i) and the notation of Functions of Class Cᵏ: Notation (iii). The function ff itself is of class C1C^{1} on UU by Basic Properties of Cᵏ Functions (ii), hence differentiable by Basic Properties of Cᵏ Functions (v), and the first-derivative formula expresses φ′\varphi' through the ψi\psi_{i}:

φ′=∑i=1nhi ψi.\varphi'=\sum_{i=1}^{n}h_{i}\,\psi_{i}.

By the rules for derivatives of sums and constant multiples, applied nn times (Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (v) for each term hiψih_{i}\psi_{i}, and Derivatives of Constants, the Identity, Sums, Scalar Multiples, Products, Reciprocals, Quotients and Powers (iv) in its nn-term form Finite Sums of Real-Valued Maps: Continuity, Integral and Derivative (iii)), φ′\varphi' is therefore differentiable on JJ, and for every t∈Jt\in J

φ′′(t)=∑i=1n∑j=1nhihj ∂j∂if(x+th)=∑i=1nhi∑j=1n(D2f(x+th))ijhj=h⋅(D2f(x+th) h).\varphi''(t)=\sum_{i=1}^{n}\sum_{j=1}^{n}h_{i}h_{j}\,\partial_{j}\partial_{i}f(x+th)=\sum_{i=1}^{n}h_{i}\sum_{j=1}^{n}\bigl(D^{2}f(x+th)\bigr)_{ij}h_{j}=h\cdot\bigl(D^{2}f(x+th)\,h\bigr).

The middle equality comes from exchanging the names of the two summation indices and the entries of the Hessian matrix given by The Hessian Matrix of a Function of Class C² (i), with the order of summation exchanged by Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (iv) and the factor hih_{i} taken out of the inner sum by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality (i). The last equality is the definition of the dot product together with the entries of the matrix-vector product from Matrix-Vector Product (i),

(D2f(x+th) h)i=∑j=1n(D2f(x+th))ijhj.\bigl(D^{2}f(x+th)\,h\bigr)_{i}=\sum_{j=1}^{n}\bigl(D^{2}f(x+th)\bigr)_{ij}h_{j}.

No symmetry of the Hessian is used.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…