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) (μ : ) ( : 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 dE d) (hπ_proj : xU, π x S dist x (π x) = Metric.infDist x S) (hgrad_zero : xS, 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 < ε ε (μ' / η) (∀ xU_plus, ∀ (ξ : E d), (fderiv π (π x)) ξ = 0hessianQuadForm f x ξ μ' * ξ ^ 2) (∀ xU_plus, f x - fStar f μ' / 2 * Metric.infDist x S ^ 2) (∀ xU_plus, inner (gradient f x) (x - π x) f x - fStar f + μ' / 2 * x - π x ^ 2) (∀ xU_plus, ∀ (ξ : E d), hessianQuadForm f x ξ -ε * ξ ^ 2) (∀ (ξ : E d), (fderiv π m_star) ξ = 0hessianQuadForm f m_star ξ μ * ξ ^ 2) xU_plus, ∀ (t : ), 0 tt 1π x + t (x - π x) U

Public theorem wrapper for localFiberwiseGeometryProof.