§2, p. 5 — F″ and F‴ at (1, x̃) along h = (0, ṽ) + α(1, x̃) in terms of f′, f″, f‴
ProvedProjSelfConcordant.ConicExt.hessian_third_expansionconic-extensionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1projective-self-concordanceself-concordant-barrier
Let be open and convex, a function on , , and on the conic extension . Fix , a direction and , and put , , . Then
These expansions convert the affine conditions on at points of the slice into polynomial conditions in whose coefficients are the derivatives of ; they are the computational core of both directions of Theorem 1.5.
Formalization Note The page states the identities for and ; they hold for every and every real , and are stated so. Convexity of is the paper's standing assumption and is kept although it is not used.
Preamble
import Mathlib import Definitions.Def_ProjSelfConcordant_ConicExt_Setting
Formal statement
namespace ProjSelfConcordant.ConicExt
/-- §2, p. 5: at `x = (1, x̃)` and `h = v + αx = (0, ṽ) + α(1, x̃) = (α, ṽ + αx̃)`,
`F″(x)[h,h] = ν(α² − 2αf′(x̃)[ṽ] + f″(x̃)[ṽ,ṽ])` and
`F‴(x)[h,h,h] = ν(−2α³ + 6α²f′(x̃)[ṽ] − 6αf″(x̃)[ṽ,ṽ] + f‴(x̃)[ṽ,ṽ,ṽ])`. -/
theorem hessian_third_expansion {n : ℕ} (D : Set (EuclideanSpace ℝ (Fin n)))
(hDo : IsOpen D) (hDc : Convex ℝ D)
(f : EuclideanSpace ℝ (Fin n) → ℝ) (hf : ContDiffOn ℝ 3 f D) (ν : ℝ)
(xt : EuclideanSpace ℝ (Fin n)) (hxt : xt ∈ D) (vt : EuclideanSpace ℝ (Fin n)) (α : ℝ) :
dk 2 (homExt ν f) ((1 : ℝ), xt) (α, vt + α • xt)
= ν * (α ^ 2 - 2 * α * dk 1 f xt vt + dk 2 f xt vt) ∧
dk 3 (homExt ν f) ((1 : ℝ), xt) (α, vt + α • xt)
= ν * (-2 * α ^ 3 + 6 * α ^ 2 * dk 1 f xt vt - 6 * α * dk 2 f xt vt + dk 3 f xt vt) := by sorry
end ProjSelfConcordant.ConicExt
Source
Hildebrand, Projectively Self-Concordant Barriers, arXiv:1909.01883v2, p. 5, §2, proof of Theorem 1.5 (display after 'Consider h = v + αx')
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.