(9) — for
ProvedGilesMLMC.Complexity.eq_9geometric-seriesmultilevel-monte-carlop2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be an integer, , , and . Then
The sum is dominated by its finest-level term, up to a constant factor independent of .
Formalization Note Only the outer strict inequality is stated; the middle equality reindexes . Powers with real exponents are real powers.
Preamble
import Mathlib import Definitions.Def_GilesMLMC_Complexity_Setup
Formal statement
namespace GilesMLMC.Complexity
/-- Inequality (9) (Giles 2008, §3, proof of Theorem 3.1, case (c), p. 610, PDF 4, right column, top): for `β < 1`, `Σ_{l=0}^L h_l^{−(1−β)/2} = h_L^{−(1−β)/2} Σ_{l=0}^L (M^{−(1−β)/2})^l < h_L^{−(1−β)/2}(1 − M^{−(1−β)/2})⁻¹`.
Formalization Note. Only the outer strict inequality is stated (the middle equality reindexes `l ↦ L − l`). Powers with real exponents are `Real.rpow`. It holds for every `L : ℕ`. -/
theorem eq_9
(M : ℕ) (hM : 2 ≤ M) (T : ℝ) (hT : 0 < T)
(β : ℝ) (hβ : β < 1) (L : ℕ) :
∑ l ∈ Finset.range (L + 1), h M T l ^ (-(1 - β) / 2) <
h M T L ^ (-(1 - β) / 2) * (1 - (M : ℝ) ^ (-(1 - β) / 2))⁻¹ := by sorry
end GilesMLMC.Complexity
Source
Giles, Multilevel Monte Carlo path simulation, Operations Research 56(3) (2008), §3, proof of Theorem 3.1, case (c), (9), p. 610
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.