§3.1, proof of Theorem 3.2, p. 142 — s ↦ √((1−s)/2) maps [0,1] onto [0,1/√2], contracts there, iterates → 1/2
ProvedNonsmoothQN.ExactNorm.sin_angle_tendsto_halfcontraction-mappingfixed-pointp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1recursion
Let and . Then
- maps onto : ;
- is a contraction on : there is a constant with for all ;
- for every sequence with and ,
the fixed point of .
Applied to , this gives in the proof of Theorem 3.2.
Formalization Note. The page continues "so the angle approaches ". That is a slip: with gives ; what tends to is the turn , as Theorem 3.2 states. This item does not state the limit of . The contraction constant is not named on the page; the statement only asserts that one below exists (the derivative bound on is about ).
Preamble
import Mathlib import Definitions.Def_NonsmoothQN_ExactNorm_Basic open Matrix Filter Topology
Formal statement
namespace NonsmoothQN.ExactNorm
theorem sin_angle_tendsto_half :
angleMap '' Set.Icc (0 : ℝ) 1 = Set.Icc 0 (1 / Real.sqrt 2) ∧
(∃ K : NNReal, K < 1 ∧ LipschitzOnWith K angleMap (Set.Icc 0 (1 / Real.sqrt 2))) ∧
∀ s : ℕ → ℝ, s 0 ∈ Set.Icc (0 : ℝ) 1 → (∀ k, s (k + 1) = angleMap (s k)) →
Tendsto s atTop (𝓝 (1 / 2)) := by sorry
end NonsmoothQN.ExactNorm
Source
Lewis, Overton, Nonsmooth optimization via quasi-Newton methods, Math. Program. Ser. A 141 (2013) 135–163, p. 142, §3.1, proof of Theorem 3.2, paragraph after the display for sin θ_{k+1}
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.