§5, p. 15 —
ProvedSlowConvergence.ARC.third_deriv_at_zerohermite-interpolationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1worst-case-complexity
Let and let be the Hermite pieces of the example. Then for every
The paper observes that on each interval the third derivative of is largest at the interval's first point, so this is the Lipschitz constant of the plotted function.
Preamble
import Mathlib import Definitions.Def_SlowConvergence_ARC_Data import Definitions.Def_SlowConvergence_ARC_Pieces
Formal statement
namespace SlowConvergence.ARC
/-- Cartis, Gould & Toint, preprint 15 Oct 2009, §5, p. 15: "(5.11) and (5.12) imply that |p'''(0)| ≤ 20".
For `0 < τ < 1` and every `k ≥ 0`, the third derivative of the Hermite piece `p_k` at the left end of its
interval satisfies `|p_k'''(0)| ≤ 20`. -/
theorem third_deriv_at_zero (τ : ℝ) (hτ0 : 0 < τ) (hτ1 : τ < 1) (k : ℕ) :
|iteratedDeriv 3 (p τ k) 0| ≤ 20 := by sorry
end SlowConvergence.ARC
Source
Cartis, Gould & Toint, On the complexity of steepest descent, Newton's and regularized Newton's methods, preprint 15 Oct 2009, p. 15, §5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.