Lemma A.5 — and imply
ProvedInertialAVD.Algo.lemma_A_5inequalitiesp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1sequencesseries
Let and let , be sequences of nonnegative real numbers such that
If , then .
This is the discrete counterpart of Lemma A.4; applied to with (80), it shows that converges.
Formalization Note. Both series are stated with Summable over . The page prints the hypothesis as , a misplaced subscript for .
Preamble
import Mathlib open Filter Topology
Formal statement
namespace InertialAVD.Algo
/-- Lemma A.5, p. 25. Let `α ≥ 3` and let `(a_k)`, `(ω_k)` be nonnegative with
`a_{k+1} ≤ (k−1)/(k+α−1) · a_k + ω_k` for all `k ≥ 1`. If `∑ k ω_k < +∞` then `∑ a_k < +∞`. -/
theorem lemma_A_5 (α : ℝ) (hα : 3 ≤ α) (a ω : ℕ → ℝ)
(ha : ∀ k, 0 ≤ a k) (hω : ∀ k, 0 ≤ ω k)
(h : ∀ k : ℕ, 1 ≤ k → a (k + 1) ≤ ((k : ℝ) - 1) / ((k : ℝ) + α - 1) * a k + ω k)
(hsum : Summable (fun k : ℕ => (k : ℝ) * ω k)) :
Summable a := by sorry
end InertialAVD.Algo
Source
Attouch, Chbani, Peypouquet, Redont, Fast convergence of inertial dynamics and algorithms with asymptotic vanishing damping, Optimization Online preprint 5179 (Oct. 2015), p. 25, Lemma A.5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.