Theorem 4.8 — lower bound on the expected-scale criterion
ProvedGlynnSTS.Length.theorem_4_8expected-lengthlower-boundp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1simulation-output-analysisstandardized-time-series
Let be standard Brownian motion, , and . Let satisfy , and let satisfy for the standard normal distribution function . Then
This is the distributional lower bound that controls every STS interval's asymptotic expected width.
Formalization Note The expectation is an extended nonnegative integral; the normal and STS quantiles are specified by equations, avoiding an infimum default value.
Preamble
import Mathlib import Definitions.Def_GlynnSTS_Length_Setting open MeasureTheory ProbabilityTheory Filter Topology open scoped NNReal ENNReal
Formal statement
namespace GlynnSTS.Length
/-- Theorem 4.8, p. 10: the expected Brownian scale times its upper quantile is at least the normal quantile. -/
theorem theorem_4_8 {Ω : Type*} [MeasurableSpace Ω]
(P : Measure Ω) [IsProbabilityMeasure P]
(B : Ω → C(unitInterval, ℝ)) (hB : GlynnSTS.Limit.IsStdBMC P B)
(g : C(unitInterval, ℝ) → ℝ) (hg : GlynnSTS.Limit.ClassM P B g)
(δ : ℝ) (hδ0 : 0 < δ) (hδ1 : δ < 1)
(z : ℝ) (hz : H P B g z = 1 - δ / 2)
(p : ℝ) (hp : cdf (gaussianReal 0 1) p = 1 - δ / 2) :
ENNReal.ofReal p ≤
(∫⁻ ω, ENNReal.ofReal (g (B ω)) ∂P) * ENNReal.ofReal z := by sorry
end GlynnSTS.Length
Source
Glynn & Iglehart, Simulation output analysis using standardized time series, Math. Oper. Res. 15 (1990), p. 10, Theorem 4.8; proof pp. 11–12
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.