How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Euler–Maruyama strong rate for square-integrable initial data
Statement
Assume the Axiom of Choice. Let be finite, fix , and work on the complete usual filtered probability space of Itô SDE data and strong solution. Let with . Use Euclidean state norms and the Frobenius matrix norm. Let be an adapted standard -dimensional Brownian motion whose increments are independent of the current filtration. Let and be jointly Borel, and suppose finite nonnegative constants satisfy, for all and , and Let be -measurable, independent of , with . Let be the exact continuous strong solution with and let be the continuous Euler interpolation and left-endpoint step process of Euler–Maruyama step process and continuous interpolation. The uniform pointwise moment and interpolation-increment bounds of Euler–Maruyama uniform moments and interpolation increments then imply that a constant , independent of , satisfies Thus the grid-point root-mean-square error is . The constant may depend on and the exact-solution supremum-moment bound supplied by the P-SDE-01 existence theorem.
Facts & Assumptions
Given: AC; finite ; the stated horizon, Brownian, coefficient and initial-value hypotheses; the exact strong solution and its finite supremum second moment; and the Euler recursion/interpolation.
The continuous Euler interpolation is on , with and left-endpoint step process on . Euler–Maruyama step process and continuous interpolation
Under the stated global Lipschitz, linear-growth, half-Hölder time, Brownian-increment and initial-value conditions, and are bounded uniformly in , and . Euler–Maruyama uniform moments and interpolation increments
For each scalar Brownian integral with finite energy, . Doob maximal bound for the Ito integral
For a finite-dimensional continuous Brownian Itô process, its component processes have the coordinatewise drift and Brownian-integral representation stated in the definition. Continuous Brownian Ito processes
Stopping a finite-energy Brownian Itô integral at a stopping time agrees with integrating its predictable stopped integrand. Stopping an Ito integral
If for nonnegative continuous and constants , then . Gronwall's integral inequality with variable and constant coefficients
The stated squared growth bound implies ; with the global Lipschitz, usual-filtration and initial-value conditions, the P-SDE-01 theorem supplies a unique exact strong solution and . Itô SDE data and strong solution Global strong well-posedness for Lipschitz Itô SDEs
A map is a stopping time when for every . Continuous-time stopping times and stopped sigma-algebras
For a continuous adapted process, the supremum on equals the supremum over rational times in together with , and is -measurable. The rationals embed densely in the reals
Cauchy–Schwarz for time integrals gives . Holder's inequality for integrals, including the endpoint cases
If are nonnegative measurable random variables, then . Monotone convergence for the integral
Tonelli's theorem exchanges time integration and expectation for nonnegative measurable integrands. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
AC is stated because the SDE, Brownian, Itô-integral and maximal-inequality interfaces in [F3]–[F7] adopt it. The Axiom of Choice
Proof
Given: AC; finite ; the stated horizon, Brownian, coefficient and initial-value hypotheses; the exact strong solution and its finite supremum second moment; and the Euler recursion/interpolation.
[F1] The continuous Euler interpolation is on , with and left-endpoint step process on . Euler–Maruyama step process and continuous interpolation
[F2] Under the stated global Lipschitz, linear-growth, half-Hölder time, Brownian-increment and initial-value conditions, and are bounded uniformly in , and . Euler–Maruyama uniform moments and interpolation increments
[F3] For each scalar Brownian integral with finite energy, . Doob maximal bound for the Ito integral
[F4] For a finite-dimensional continuous Brownian Itô process, its component processes have the coordinatewise drift and Brownian-integral representation stated in the definition. Continuous Brownian Ito processes
[F5] Stopping a finite-energy Brownian Itô integral at a stopping time agrees with integrating its predictable stopped integrand. Stopping an Ito integral
[F6] If for nonnegative continuous and constants , then . Gronwall's integral inequality with variable and constant coefficients
[F7] The stated squared growth bound implies ; with the global Lipschitz, usual-filtration and initial-value conditions, the P-SDE-01 theorem supplies a unique exact strong solution and . Itô SDE data and strong solution Global strong well-posedness for Lipschitz Itô SDEs
[F8] A map is a stopping time when for every . Continuous-time stopping times and stopped sigma-algebras
[F9] For a continuous adapted process, the supremum on equals the supremum over rational times in together with , and is -measurable. The rationals embed densely in the reals
[F10] Cauchy–Schwarz for time integrals gives . Holder's inequality for integrals, including the endpoint cases
[F11] If are nonnegative measurable random variables, then . Monotone convergence for the integral
[F12] Tonelli's theorem exchanges time integration and expectation for nonnegative measurable integrands. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
[A1] AC is stated because the SDE, Brownian, Itô-integral and maximal-inequality interfaces in [F3]–[F7] adopt it. The Axiom of Choice
By [F4] and [F7], the exact process has its finite-coordinate Itô representation; [F1] supplies the Euler interpolation and its predictable representative with left-endpoint map . Use that representative in the Euler integral form: The grid-valued coefficients are predictable on ; the grid coefficient energy is a finite sum bounded by [F2], while Tonelli [F12] and the stated bound give finite expected energy for the exact coefficients. Thus these are the required integral representations. In subsequent estimates, and may replace their predictable versions because they differ only at finitely many grid times, which do not affect the integrals. For define , with . For , , which is in by continuity and [F9]; for the event is all of . Thus [F8] makes a stopping time. Subtracting the displays and using [F5] gives the stopped error as the sum of the two stopped coefficient integrals.
Put The state Lipschitz bounds, time modulus, and give Consequently, with , Tonelli [F12] and [F2] bound the expected drift-integrand error and the expected squared diffusion-integrand error, after stopping, by
Cauchy–Schwarz for time integrals bounds the squared supremum of the stopped drift integral by . For the vector stochastic integral, write each state coordinate as a sum of the scalar Brownian integrals and use . Applying [F3] to each scalar term yields the bound . Using Tonelli [F12] and step 1.2 in both bounds gives where is independent of and .
The stopped error is bounded by , so is finite and continuous; applying [F6] to step 2.1 gives uniformly in . Since is continuous on the compact interval, for all sufficiently large on each sample path. Taking , the stopped suprema increase to ; monotone convergence [F11] yields . Taking square roots gives the grid-point root-mean-square rate. AC enters only through [A1], and no arbitrary-index choice is used in the estimates.
Remarks
The proof is the finite- interpolation-defect route. It uses the pointwise-in-time moment and increment estimates of the scheme supplier; its stopping argument does not assume a path-supremum moment bound for the Euler interpolation. This rate is proved separately from the autonomous Higham–Mao–Stuart all-moment theorem.
Depends on
- Euler–Maruyama step process and continuous interpolation
- Euler–Maruyama uniform moments and interpolation increments
- Itô SDE data and strong solution
- Global strong well-posedness for Lipschitz Itô SDEs
- Continuous Brownian Ito processes
- Continuous-time stopping times and stopped sigma-algebras
- Doob maximal bound for the Ito integral
- Stopping an Ito integral
- Holder's inequality for integrals, including the endpoint cases
- The rationals embed densely in the reals
- Monotone convergence for the integral
- Gronwall's integral inequality with variable and constant coefficients
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The Axiom of Choice
Used by
Dependency tree · two levels
76 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, §2 (standard reference, not scraped)
- Tiejun Li, Lecture 16: Numerical SDEs: Basics, §2 (standard reference, not scraped)