TheoremBase

For an affine function and for half a bilinear form the first- and second-order expansions are exact identities, with remainder 00 and 12b(z,z)\tfrac12 b(z,z) respectively; the squared distance is decomposed into such a form and an affine function and handled by the algebra of derivatives.

Proof

Throughout, HH is open in (H,d)(H,d), as noted in the statement, and we use that 0≤∥b∥0\le\lVert b\rVert for b∈Sym(H)b\in\mathrm{Sym}(H), since by Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (ii) it is the greatest lower bound of a set of nonnegative real numbers, of which 00 is a lower bound.

Claim 1. For x,z∈Hx,z\in H, condition (b) of Real Inner Product Spaces (i) read through the symmetry there, that is Elementary Identities in a Real Inner Product Space (i), gives ⟨p,x+z⟩=⟨p,x⟩+⟨p,z⟩\langle p,x+z\rangle=\langle p,x\rangle+\langle p,z\rangle, so

a(x+z)−a(x)−⟨p,z⟩=0.a(x+z)-a(x)-\langle p,z\rangle=0 .

Since 0≤ε ∣z∣0\le\varepsilon\,|z| for every positive ε\varepsilon and every zz, by claim 5 of Elementary Arithmetic in an Ordered Field, any positive δ\delta witnesses the condition of Fréchet Differentiability and the Gradient on an Open Subset of a Real Inner Product Space (i); hence aa is differentiable at every x∈Hx\in H with gradient pp. The gradient map is constant, hence continuous on HH, so a∈C1(H)a\in C^{1}(H) by The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (i). Moreover, for any positive ρ\rho and all w,y∈Hw,y\in H,

⟨Da(x+w)−Da(x),y⟩−0Sym(w,y)=⟨p−p,y⟩−0=⟨0H,y⟩=0\langle Da(x+w)-Da(x),y\rangle-0_{\mathrm{Sym}}(w,y)=\langle p-p,y\rangle-0=\langle 0_{H},y\rangle=0

by Elementary Identities in a Real Inner Product Space (ii), so any positive δ≤ρ\delta\le\rho witnesses the condition of The Second Derivative and the Hessian on an Open Subset of a Real Inner Product Space (i) and 0Sym0_{\mathrm{Sym}} is a second derivative of aa at xx. The Hessian map is constant, hence continuous, so a∈C2(H)a\in C^{2}(H) by The Classes C1C^1 and C2C^2 on an Open Subset of a Real Inner Product Space (ii).

Claim 2. Write T=TbT=T_{b}. For x,z∈Hx,z\in H, the additivity and symmetry of Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (i) give

b(x+z,x+z)=b(x,x)+b(x,z)+b(z,x)+b(z,z)=b(x,x)+2 b(x,z)+b(z,z),b(x+z,x+z)=b(x,x)+b(x,z)+b(z,x)+b(z,z)=b(x,x)+2\,b(x,z)+b(z,z),

so that, multiplying by 2−12^{-1} and using b(x,z)=⟨Tx,z⟩b(x,z)=\langle Tx,z\rangle from The Bounded Symmetric Operator Represented by a Bounded Symmetric Bilinear Form on a Real Hilbert Space (i),

Q(x+z)−Q(x)−⟨Tx,z⟩=12 b(z,z).Q(x+z)-Q(x)-\langle Tx,z\rangle=\tfrac{1}{2}\,b(z,z) .

By Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity (ii) and claims 1 and 4 of Properties of the Absolute Value in an Ordered Field, ∣12b(z,z)∣=2−1∣b(z,z)∣≤K ∣z∣2|\tfrac{1}{2}b(z,z)|=2^{-1}|b(z,z)|\le K\,|z|^{2}, where K=∥b∥⋅2−1+1K=\lVert b\rVert\cdot 2^{-1}+1; here ∥b∥⋅2−1\lVert b\rVert\cdot 2^{-1} is nonnegative by claim 5 of Elementary Arithmetic in an Ordered Field, so 1≤K1\le K by claim 3 there and 0<K0<K by claim 6 of Elementary Order Arithmetic in an Ordered Field together with claim 2 there.

Let ε∈R\varepsilon\in\mathbb{R} be positive and put δ=ε K−1\delta=\varepsilon\,K^{-1}, a positive real number. For z∈Hz\in H with ∣z∣<δ|z|<\delta we have ∣z∣≤δ|z|\le\delta, so two applications of claim 5 of Elementary Arithmetic in an Ordered Field, with the nonnegative multipliers KK and ∣z∣|z|, give

K ∣z∣2=(K ∣z∣) ∣z∣≤(K δ) ∣z∣=ε ∣z∣.K\,|z|^{2}=(K\,|z|)\,|z|\le(K\,\delta)\,|z|=\varepsilon\,|z| .

Hence ∣Q(x+z)−Q(x)−⟨Tx,z⟩∣≤ε∣z∣|Q(x+z)-Q(x)-\langle Tx,z\rangle|\le\varepsilon|z|, and QQ is differentiable at xx with gradient TxTx. Its gradient map is TT, which is continuous on HH by Elementary Properties of Bounded Linear Maps and Functionals on Real Inner Product Spaces (iii), so Q∈C1(H)Q\in C^{1}(H).

For the second derivative, the linearity of TT gives, for all w,y∈Hw,y\in H,

⟨DQ(x+w)−DQ(x),y⟩=⟨T(x+w)−Tx,y⟩=⟨Tw,y⟩=b(w,y),\langle DQ(x+w)-DQ(x),y\rangle=\langle T(x+w)-Tx,y\rangle=\langle Tw,y\rangle=b(w,y),

so the difference with b(w,y)b(w,y) is 00 and, exactly as in claim 1, any positive δ≤ρ\delta\le\rho witnesses the condition of The Second Derivative and the Hessian on an Open Subset of a Real Inner Product Space (i). Thus bb is a second derivative of QQ at xx; the Hessian map is constant, hence continuous, and Q∈C2(H)Q\in C^{2}(H).

Claim 3. By Elementary Identities in a Real Inner Product Space (v) and Real Inner Product Spaces (ii), for every x∈Hx\in H,

∣x−y0∣2=⟨x,x⟩−2 ⟨x,y0⟩+∣y0∣2,|x-y_{0}|^{2}=\langle x,x\rangle-2\,\langle x,y_{0}\rangle+|y_{0}|^{2},

and −2⟨x,y0⟩=−2⟨y0,x⟩=⟨−2 y0,x⟩-2\langle x,y_{0}\rangle=-2\langle y_{0},x\rangle=\langle -2\,y_{0},x\rangle by the symmetry and condition (c) of Real Inner Product Spaces (i). Multiplying by α2\tfrac{\alpha}{2} and using (αI)(x,x)=α ⟨x,x⟩(\alpha I)(x,x)=\alpha\,\langle x,x\rangle from Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (iv), we obtain

q(x)=12 (αI)(x,x)+(⟨−α y0,x⟩+α2 ∣y0∣2),q(x)=\tfrac{1}{2}\,(\alpha I)(x,x)+\Bigl(\langle -\alpha\,y_{0},x\rangle+\tfrac{\alpha}{2}\,|y_{0}|^{2}\Bigr),

where αI∈Sym(H)\alpha I\in\mathrm{Sym}(H) by Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (iv). The first summand is the function of claim 2 for the form αI\alpha I, and the second is the function of claim 1 with p=−α y0p=-\alpha\,y_{0} and c=α2∣y0∣2c=\tfrac{\alpha}{2}|y_{0}|^{2}; both belong to C2(H)C^{2}(H). By Constants, Sums, Scalar Multiples and Differences of Differentiable Functions on an Open Subset of a Real Inner Product Space (ii), q∈C2(H)q\in C^{2}(H) and, for every x∈Hx\in H,

Dq(x)=TαIx+(−α y0)=α x−α y0=α (x−y0),D2q(x)=αI+0Sym=αI,Dq(x)=T_{\alpha I}x+(-\alpha\,y_{0})=\alpha\,x-\alpha\,y_{0}=\alpha\,(x-y_{0}),\qquad D^{2}q(x)=\alpha I+0_{\mathrm{Sym}}=\alpha I ,

using The Bounded Symmetric Operator Represented by a Bounded Symmetric Bilinear Form on a Real Hilbert Space (iv) for TαIx=α xT_{\alpha I}x=\alpha\,x, the distributivity axiom of the vector space HH together with claim 5 of Elementary Identities in a Vector Space for αx−αy0=α(x−y0)\alpha x-\alpha y_{0}=\alpha(x-y_{0}), and Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity (i) for αI+0Sym=αI\alpha I+0_{\mathrm{Sym}}=\alpha I.

Claim 4. The set WW is open in (H,d)(H,d) and contained in HH, which is itself open, and aa, QQ and qq belong to C2(H)C^{2}(H) by claims 1, 2 and 3. Therefore Basic Properties of Differentiability on an Open Subset of a Real Inner Product Space (iv) applies with U=HU=H and U′=WU'=W: the restrictions belong to C2(W)C^{2}(W), and their gradients and Hessians at every x∈Wx\in W are those of the unrestricted functions, namely the values given in claims 1, 2 and 3.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…