Documentation

LeanPool.PLAcceleratedNesterovLean.Convergence.LocalGeometry.Main

Local Fiberwise Geometry from PL near M #

Given a base point m⋆ ∈ M and any μ' ∈ (0, μ), there exists a fiber-saturated open neighborhood U₊ of m⋆ with U₊ ⊂⊂ U, and ε > 0 with ε ≤ √(μ'/η), such that:

(a) Normal Hessian lower bound: ξᵀ D²f(x)ξ ≥ μ'‖ξ‖² for x ∈ U₊, ξ ∈ N_{π(x)}M (b) Quadratic growth: f(x) - f⋆ ≥ (μ'/2) dist(x, M)² (c) Strong aiming: ⟨∇f(x), x - π(x)⟩ ≥ f(x) - f⋆ + (μ'/2)‖x - π(x)‖² (d) Hessian lower bound: D²f(x) ≽ -εI

theorem PLAcceleratedNesterovLean.local_fiberwise_geometry {d : ℕ} (_hd : 0 < d) (f : E d → ℝ) (L : NNReal) (_hL : 0 < ↑L) (μ : ℝ) (hμ : 0 < μ) (μ' : ℝ) (hμ' : 0 < μ') (hμ'_lt : μ' < μ) (η : ℝ) (_hη : η = 1 / ↑L) (hη_pos : 0 < η) (S : Set (E d)) (hM_argmin : S = argminSet f) (U : Set (E d)) (hTub_sub : IsTubularNeighborhoodOfSubmanifold S U) (hPL : PolyakLojasiewicz f μ U) (hf_C2 : ContDiffOn ℝ 2 f U) (π : E d → E d) (hπ_proj : ∀ x ∈ U, π x ∈ S ∧ dist x (π x) = Metric.infDist x S) (hgrad_zero : ∀ x ∈ S, gradient f x = 0) (m_star : E d) (hm_star : m_star ∈ S) :
∃ (U_plus : Set (E d)) (ε : ℝ), IsOpen U_plus ∧ m_star ∈ U_plus ∧ IsCompact (closure U_plus) ∧ closure U_plus ⊆ U ∧ Convex ℝ U_plus ∧ 0 < ε ∧ ε ≤ √(μ' / η) ∧ (∀ x ∈ U_plus, ∀ (ξ : E d), (fderiv ℝ π (π x)) ξ = 0 → hessianQuadForm f x ξ ≥ μ' * ‖ξ‖ ^ 2) ∧ (∀ x ∈ U_plus, f x - fStar f ≥ μ' / 2 * Metric.infDist x S ^ 2) ∧ (∀ x ∈ U_plus, inner ℝ (gradient f x) (x - π x) ≥ f x - fStar f + μ' / 2 * ‖x - π x‖ ^ 2) ∧ (∀ x ∈ U_plus, ∀ (ξ : E d), hessianQuadForm f x ξ ≥ -ε * ‖ξ‖ ^ 2) ∧ (∀ (ξ : E d), (fderiv ℝ π m_star) ξ = 0 → hessianQuadForm f m_star ξ ≥ μ * ‖ξ‖ ^ 2) ∧ ∀ x ∈ U_plus, ∀ (t : ℝ), 0 ≤ t → t ≤ 1 → π x + t • (x - π x) ∈ U

Public theorem wrapper for localFiberwiseGeometryProof.