Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap01.Definition_1_4_17

noncomputable def secondOrderTaylorModelAt {E : Type u} [NormedAddCommGroup E] [InnerProductSpace E] [CompleteSpace E] (f : E) (x : E) :
E

Definition 1.4.17: the second-order Taylor model of f at x.

Instances For
    @[simp]
    theorem secondOrderTaylorModelAt_apply {E : Type u} [NormedAddCommGroup E] [InnerProductSpace E] [CompleteSpace E] (f : E) (x y : E) :
    secondOrderTaylorModelAt f x y = f x + inner (gradient f x) (y - x) + 1 / 2 * inner ((hessian f x) (y - x)) (y - x)

    Evaluating secondOrderTaylorModelAt f x recovers the displayed quadratic formula.

    theorem secondOrderTaylorModelAt_apply_hessianMatrix {n : } (f : EuclideanSpace (Fin n)) (x y : EuclideanSpace (Fin n)) :
    secondOrderTaylorModelAt f x y = f x + inner (gradient f x) (y - x) + 1 / 2 * inner ((Matrix.toEuclideanLin (hessianMatrix f x)) (y - x)) (y - x)

    On ℝⁿ, the quadratic Taylor model can be rewritten using the Hessian matrix ∇² f x acting on the displacement y - x.