Documentation

LeanPool.PLAcceleratedNesterovLean.Convergence.LocalArgument

Local Convergence Argument #

The zero-velocity result in this file is a specialization of local_convergence_at_base_point_gen. The adapter below supplies the small initial-energy neighborhood and converts the generalized state sequence back to nesterovSeq.

theorem PLAcceleratedNesterovLean.local_convergence_at_base_point {d : ℕ} (hd : 0 < d) (L : NNReal) (hL : 0 < ↑L) (μ : ℝ) (hμ : 0 < μ) (hμ_le_L : μ ≤ ↑L) (μ_minus : ℝ) (hμ_minus : 0 < μ_minus) (hμ_minus_lt : μ_minus < μ) (θ : ℝ) (hθ : 0 < θ) (hθ_lt1 : θ < 1) (f : E d → ℝ) (S : Set (E d)) (hrange : S = argminSet f) (U : Set (E d)) (hTub_sub : IsTubularNeighborhoodOfSubmanifold S U) (hPL : PolyakLojasiewicz f μ U) (hf_C2 : ContDiffOn ℝ 2 f U) (hf_lip : LipschitzOnWith L (gradient f) U) (π : E d → E d) (hπ_on_U : ∀ x ∈ U, π x ∈ S ∧ dist x (π x) = Metric.infDist x S) (hπ_fix : ∀ x ∈ S, π x = x) (hπ_in_S : ∀ (x : E d), π x ∈ S) (hgrad_zero : ∀ x ∈ S, gradient f x = 0) (mstar : E d) (hmstar : mstar ∈ S) :
have η := 1 / ↑L; have ρ := (1 - √(μ_minus * η)) / (1 + √(μ_minus * η)); ∃ (α : ℝ), 0 < α ∧ Metric.ball mstar α ⊆ U ∧ ∀ x₁ ∈ Metric.ball mstar α, (∀ (k : ℕ), (nesterovSeq f η ρ x₁ k).lookahead η ∈ U) ∧ HasAcceleratedRate f (fun (k : ℕ) => (nesterovSeq f η ρ x₁ k).lookahead η) (↑L) ((1 - θ) ^ 2 * μ_minus)

Local convergence at a single base point m⋆ ∈ M.