TheoremBase

Segment Derivatives, the Second-Order Taylor Expansion, and the Second-Order Condition at a Local Extremum

Along a segment a differentiable function has one-dimensional derivative the inner product of its gradient with the direction; a function with a second derivative at a point admits the second-order Taylor expansion there; and at a local maximum its gradient vanishes and its Hessian is negative semidefinite.

Statement

In the setting of Real Hilbert Spaces: Standing Notation and Background, let EE be a real inner product space, with its inner product ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle, norm ∣⋅∣|\cdot|, distance dd and zero vector 0E0_{E} as fixed there, let Sym(E)\mathrm{Sym}(E) be the set of bounded symmetric bilinear forms on EE, with its order ⪯\preceq and zero form 0Sym0_{\mathrm{Sym}}. Let U⊆EU\subseteq E be open in (E,d)(E,d) and let u:U→Ru:U\to\mathbb{R}. That uu is differentiable on UU, its gradient Du(x)Du(x), that a form is a second derivative of uu at a point, and the Hessian D2u(x)D^{2}u(x), are as defined there; and the class C2(U)C^{2}(U) is as defined there. Local maxima and local minima of uu relative to UU are understood with the ambient metric space (E,d)(E,d).

Then the following hold.

1. (Derivative along a segment) Let x∈Ux\in U, let r∈Rr\in\mathbb{R} be positive and such that the open ball Bd(x,r)B_{d}(x,r) is contained in UU and uu is differentiable at every point of Bd(x,r)B_{d}(x,r), and let z∈Ez\in E satisfy 2 ∣z∣<r2\,|z|<r. Then x+tz∈Ux+tz\in U for every tt in the open interval (−2,2)(-2,2), so that the function g:(−2,2)→Rg:(-2,2)\to\mathbb{R} with g(t)=u(x+tz)g(t)=u(x+tz) is defined; and gg is differentiable at every t∈(−2,2)t\in(-2,2), with

g′(t)=⟨Du(x+tz),z⟩.g'(t)=\langle Du(x+tz),z\rangle .

2. (Second-order Taylor expansion) Suppose uu has a second derivative D2u(x)D^{2}u(x) at x∈Ux\in U. Then for every positive ε∈R\varepsilon\in\mathbb{R} there is a positive δ∈R\delta\in\mathbb{R} such that every z∈Ez\in E with ∣z∣<δ|z|<\delta satisfies x+z∈Ux+z\in U and

∣u(x+z)−u(x)−⟨Du(x),z⟩−12 D2u(x)(z,z)∣≤ε ∣z∣2.\Bigl|u(x+z)-u(x)-\langle Du(x),z\rangle-\tfrac{1}{2}\,D^{2}u(x)(z,z)\Bigr|\le\varepsilon\,|z|^{2} .

In particular this holds for every u∈C2(U)u\in C^{2}(U) and every x∈Ux\in U.

3. (Second-order condition at a local extremum) Suppose uu has a second derivative D2u(x)D^{2}u(x) at x∈Ux\in U. If uu has a local maximum at xx relative to UU, then

Du(x)=0EandD2u(x)⪯0Sym.Du(x)=0_{E}\qquad\text{and}\qquad D^{2}u(x)\preceq 0_{\mathrm{Sym}} .

If uu has a local minimum at xx relative to UU, then

Du(x)=0Eand0Sym⪯D2u(x).Du(x)=0_{E}\qquad\text{and}\qquad 0_{\mathrm{Sym}}\preceq D^{2}u(x) .

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…