Euler–Maruyama iterates are square integrable
ProvedAppliedSDE.SarkkaSolin.euler_maruyama_scheme_memLp_twoprobabilitystochastic-analysis
Setting. Let be a Brownian motion on a probability space with a filtration to which is adapted and whose future increments are independent of the past. Let be globally Lipschitz with a common constant , and let . For each let be the Euler–Maruyama scheme on the grid with step : and
Claim. For every and every the iterate belongs to .
Proof idea. Induction on . The iterate is -measurable, the maps have linear growth, and the increment is Gaussian and independent of , so .
Preamble
import Mathlib import Definitions.Def_KLSModular_LevyStochCalc_Brownian_Filtered import Definitions.Def_KLSModular_LevyStochCalc_Brownian_ItoL2CompletionMaster open MeasureTheory ProbabilityTheory Filter LevyStochCalc.Brownian open scoped ENNReal NNReal Topology BigOperators
Formal statement
theorem AppliedSDE.SarkkaSolin.euler_maruyama_scheme_memLp_two
{Ω : Type*} [MeasurableSpace Ω]
(P : Measure Ω) [IsProbabilityMeasure P]
(W : LevyStochCalc.Brownian.BrownianMotion P)
(ℱ : Filtration ℝ ‹MeasurableSpace Ω›)
(hW : LevyStochCalc.Brownian.IsBrownianFiltration W ℱ)
(T x₀ : ℝ) (hT : 0 < T)
(b σ : ℝ → ℝ)
(hLip : ∃ L : ℝ, 0 ≤ L ∧
(∀ x y : ℝ, |b x - b y| ≤ L * |x - y|) ∧
(∀ x y : ℝ, |σ x - σ y| ≤ L * |x - y|))
(E : (n : ℕ) → Fin (n + 1) → Ω → ℝ)
(hE0 : ∀ (n : ℕ) (ω : Ω), E n 0 ω = x₀)
(hErec : ∀ (n : ℕ), 0 < n →
∀ (k : Fin n) (ω : Ω),
E n k.succ ω = E n k.castSucc ω +
b (E n k.castSucc ω) * (T / n) +
σ (E n k.castSucc ω) *
(W.W ((((k.val + 1 : ℕ) : ℝ) * T / n)) ω -
W.W (((k.val : ℝ) * T / n)) ω)) :
∀ (n : ℕ), 0 < n → ∀ k : Fin (n + 1), MemLp (E n k) 2 P := by
sorrySource
Särkkä and Solin, Applied Stochastic Differential Equations (Cambridge University Press, 2019), https://doi.org/10.1017/9781108186735, Chapter 8, Algorithm 8.1 and Section 8.2 (Euler–Maruyama method and its strong convergence). Child lemma of the Prove2Me theorem AppliedSDE.SarkkaSolin.euler_maruyama_grid_l2_local_error.