Documentation

LeanPool.PLAcceleratedNesterovLean.Convergence.Coercivity.Core

Coercivity Core Bound #

Proves that (1 - a)² * (V² + μ' * E²) ≤ 60 * Ln by resolving coupled norm inequalities from the Nesterov accelerated gradient descent analysis.

theorem PLAcceleratedNesterovLean.coercivity_core_bound (T A U E D V s r a μ' Ln : ) (ha_nn : 0 a) (ha_lt1 : a < 1) (_hμ' : 0 < μ') (hs_nn : 0 s) (_hr_nn : 0 r) (hs_sq : s ^ 2 = μ') (hsr : s * r = a) (hE_nn : 0 E) (hU_nn : 0 U) (hT_nn : 0 T) (hA_nn : 0 A) (hD_nn : 0 D) (_hV_nn : 0 V) (hT_le : T ^ 2 2 * Ln) (hU_le : U ^ 2 2 * Ln) (hD_le : μ' * D ^ 2 2 * Ln) (hv_orth : V ^ 2 = T ^ 2 + A ^ 2) (hA_ub : A U + s * E) (hE_ub : E D + r * V) (hV_ub : V A + T) :
(1 - a) ^ 2 * (V ^ 2 + μ' * E ^ 2) 60 * Ln