(27), p. 422 — if α ≤ (1 − ρ_w²)/(12ρ_wL) then β ≥ (1 − ρ_w²)/(8ρ_w²) > 0
ProvedStochGradTrack.Const.beta_lower_boundgradient-trackingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1stepsize
Let , and , and let . Then
The first term of (7) makes Theorem 1's positive and bounded below, so the matrix of Theorem 1 is the matrix of (21) for an admissible .
Formalization Note. All four inequalities of the chain are stated (the last two combined as and ).
Preamble
import Mathlib import Definitions.Def_StochGradTrack_Const_Matrix
Formal statement
namespace StochGradTrack.Const
open MeasureTheory ProbabilityTheory Matrix
theorem beta_lower_bound (α L ρ : ℝ) (hρ0 : 0 < ρ) (hρ1 : ρ < 1) (hL : 0 < L) (hα : 0 < α)
(h7a : α ≤ (1 - ρ ^ 2) / (12 * ρ * L)) :
(1 - ρ ^ 2) / (2 * ρ ^ 2) - (1 - ρ ^ 2) / (3 * ρ) - (1 - ρ ^ 2) ^ 2 / (72 * ρ ^ 2)
≤ betaT α L ρ ∧
11 * (1 - ρ ^ 2) / (72 * ρ ^ 2) ≤
(1 - ρ ^ 2) / (2 * ρ ^ 2) - (1 - ρ ^ 2) / (3 * ρ) - (1 - ρ ^ 2) ^ 2 / (72 * ρ ^ 2) ∧
(1 - ρ ^ 2) / (8 * ρ ^ 2) ≤ betaT α L ρ ∧ 0 < betaT α L ρ := by sorry
end StochGradTrack.Const
Source
Pu & Nedić, Math. Program. 187 (2021), §3.1, (27), p. 422
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.