§5, (5.12), p. 14 — on , uniformly in
ProvedSlowConvergence.ARC.third_deriv_boundhermite-interpolationlower-boundp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1worst-case-complexity
Let and let be the Hermite pieces of the example, used on . Then
A bound on the third derivative that does not depend on makes the second derivative of the glued function Lipschitz continuous with one constant on the whole half-line.
Formalization Note Only the two ends of the printed chain (5.12) are stated. The middle lines of (5.12) drop absolute values, and the factor has no visible source; the end bound is nevertheless true (in fact , since , , ).
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, (5.12), p. 14: the third derivative of the Hermite
piece `p_k` is bounded by 452 on `[0, s_k]`, uniformly in `k`: for `0 < τ < 1`, every `k ≥ 0` and every
`t ∈ [0, s_k]`, `|p_k'''(t)| ≤ 452`. (Only the two ends of the printed chain (5.12) are stated.) -/
theorem third_deriv_bound (τ : ℝ) (hτ0 : 0 < τ) (hτ1 : τ < 1) (k : ℕ) (t : ℝ)
(ht : t ∈ Set.Icc 0 (sk τ k)) :
|iteratedDeriv 3 (p τ k) t| ≤ 452 := 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. 14, §5, (5.12)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.