Documentation

ConvexAnalysisMonotoneOperators_BauschkeCombettes_2017.Chap05.Lemma_5_31

theorem tendsto_and_summable_of_summable_perturbed_descent {α β γ ε : NNReal} ( : Summable γ) ( : Summable ε) (hrec : ∀ (n : ), α (n + 1) + β n (1 + γ n) * α n + ε n) :
(∃ (l : NNReal), Filter.Tendsto α Filter.atTop (nhds l)) Summable β

Lemma 5.31: if nonnegative sequences α and β satisfy the perturbed descent recursion α (n + 1) + β n ≤ (1 + γ n) * α n + ε n and the perturbation sequences γ and ε are summable, then α converges in ℝ≥0 and β is summable.