§5, (5.9)–(5.11), p. 14 — the coefficients (5.11) solve the Hermite interpolation conditions on
ProvedSlowConvergence.ARC.hermite_conditionshermite-interpolationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1worst-case-complexity
Let and let be the quintic of the form (2.11) with , , and given by (5.11). Then for every , with ,
These conditions make the glued function twice continuously differentiable across the iterates, with the prescribed values, gradients and zero Hessians there.
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.9)–(5.11), p. 14: the quintic `p_k` of the form
(2.11) with coefficients `c_{0,k} = ⅔(1/(k+1))^{1+3η}`, `c_{1,k} = −(1/(k+1))^{2/3+2η}`, `c_{2,k} = 0` and
(5.11) satisfies the interpolation conditions on `[0, s_k]`: for `0 < τ < 1` and every `k ≥ 0`,
(5.9) `p_k(0) = ⅔(1/(k+1))^{1+3η}`, `p_k(s_k) = 0`, and
(5.10) `p_k'(0) = −(1/(k+1))^{2/3+2η}`, `p_k'(s_k) = −(1/(k+2))^{2/3+2η}`, `p_k''(0) = p_k''(s_k) = 0`. -/
theorem hermite_conditions (τ : ℝ) (hτ0 : 0 < τ) (hτ1 : τ < 1) (k : ℕ) :
p τ k 0 = 2 / 3 * (1 / ((k : ℝ) + 1)) ^ (1 + 3 * eta τ) ∧
p τ k (sk τ k) = 0 ∧
deriv (p τ k) 0 = -(1 / ((k : ℝ) + 1)) ^ (2 / 3 + 2 * eta τ) ∧
deriv (p τ k) (sk τ k) = -(1 / ((k : ℝ) + 2)) ^ (2 / 3 + 2 * eta τ) ∧
iteratedDeriv 2 (p τ k) 0 = 0 ∧
iteratedDeriv 2 (p τ k) (sk τ k) = 0 := 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.9)–(5.11); form (2.11), p. 4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.