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 and Weak Convergence
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Brownian Motion Construction and Continuity
- Brownian Motion, Markov Properties and Hitting Times
- Brownian Path Properties
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Discrete Time Martingales
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Euler–Maruyama Scheme and Coefficient Conditions
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Forward Itô SDE Well-Posedness
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Itos Formula and Brownian Martingales
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Martingale Inequalities and Convergence
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modes of Convergence for Random Variables
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Picard-Lindelöf and First-Order Ordinary Differential Equations
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Ito Integral with Respect to Brownian Motion
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
This page separates three Euler–Maruyama error contracts. Under global state Lipschitz, linear growth, a half-Hölder time modulus and only a finite second moment at the start, the continuous interpolation has mean-square supremum error , hence root-mean-square error . A separate autonomous Higham–Mao–Stuart theorem gives the same rate under its one-sided-Lipschitz, polynomial-local-Lipschitz and all-moment premises. Weak order one is proved conditionally on explicit backward Kolmogorov regularity, mixed derivatives and the moment bound. Nested fine/coarse Brownian increments then give correction variance and cost ; the bias exponent is from the strong contract and improves to only under the weak contract. No theorem here bounds learned-drift or learned-score bias.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Autonomous Euler–Maruyama scheme and interpolation
Definition
Assume AC. Fix finite integers , , and such that . Work on a filtered probability space whose filtration is right-continuous and contains every -null subset of in . Let be an adapted standard -dimensional Brownian motion whose increments after time are independent of . Let be finite, -measurable, and independent of . Let and be . Assume finite constants and an integer satisfy, for all , Here is the Euclidean norm and is the Frobenius norm.
Set and construct the grid approximation recursively by The output also includes the left-endpoint step process and the continuous interpolation The recursion makes the two interpolation formulas agree at every shared endpoint. The finite recursion is defined pathwise: coefficients are finite-valued, each is finite almost surely by induction, and Brownian paths are continuous. This algorithm defines no moment or convergence claim.
An L1 maximal bound for finite-energy Brownian Itô integrals
Statement
Assume AC. Work on a complete filtered probability space whose filtration is right-continuous and contains every -null subset of in . Let be finite, let be an adapted standard -dimensional Brownian motion -dimensional Brownian motion whose increments after time are independent of , and let be a predictable row-vector process Progressively measurable and predictable processes with . For the continuous version satisfies
Facts & Assumptions
Given: AC; the complete usual filtered probability space, adapted Brownian motion and increment-independence hypotheses above; and the predictable finite-energy integrand.
For a real Brownian Itô integral with finite energy and Brownian increments independent of the current filtration, . Doob maximal bound for the Ito integral
Stopping a finite-energy Itô integral at a stopping time agrees, up to indistinguishability, with integrating the predictable stopped integrand. Stopping an Ito integral
The coordinates of a standard finite-dimensional Brownian motion are independent standard one-dimensional Brownian motions. -dimensional Brownian motion
The predictable sigma-algebra is generated by rectangles with and by the time-zero sets; for any stopping time , the indicator process is predictable. Progressively measurable and predictable processes Continuous-time stopping times and stopped sigma-algebras Progressively measurable and predictable processes
The finite-energy Itô integral is an isometry from predictable into mean-zero random variables. Ito isometry and linearity in predictable L2
An elementary predictable integrand has integral equal to its defining finite sum over Brownian increments. Ito integral of an elementary predictable process
Bounded elementary predictable integrands are dense in predictable . Density of elementary predictable processes in predictable L2
For a nonnegative measurable function, the integral over a product space equals either iterated integral; applied to , this gives . Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
A map is a stopping time when for every , and when for every . Continuous-time stopping times and stopped sigma-algebras
For a continuous adapted real process, its supremum on a compact interval equals its supremum over rational times in the interval together with the right endpoint, and is measurable in the terminal sigma-algebra. The rationals embed densely in the reals
Dominated convergence applies to the product-measure limit below: the squared difference of the stopped-interval indicators times tends to zero almost everywhere and is bounded by the integrable function . Dominated convergence
AC is stated because the Brownian, Itô-integral, stopping and maximal-inequality interfaces in [F1]–[F4] adopt it. The Axiom of Choice
Proof
If , both sides vanish. Henceforth . For stopping-time notation only, extend the filtration by for ; it remains complete and right-continuous, and the predictable sigma-algebra on is unchanged by [F4]. All Brownian integrals and estimates below are on ; no Brownian property for this extension after is asserted or used. First take and write . On the common null exceptional set, set and to zero; completeness keeps them adapted and makes their paths continuous everywhere. This changes no integral class. Put and . The continuous version makes measurable, and [F1] gives , so .
Fix . Let be the first time , capped at , and put . Continuity and adaptation make a stopping time by [F9]–[F10], and : for each , , whose supremum is measurable by [F10]; for , the intersection is by the same terminal supremum fact. Let ; this is continuous and adapted. Let be its first hitting time of , capped at ; it is a stopping time by [F9]–[F10], where . The set is the countable union, over rational , of . Each second factor belongs to by . Thus it is predictable; intersecting with preserves predictability by [F4].
Define For each , let and round upward to their least grid points . They are stopping times because , and likewise for ; monotonicity of the ceiling map gives and , . Since and , one has : for every , . For an elementary predictable integrand on a refinement of this grid, the coefficient on after multiplying by is measurable at : the active event is in , and is in . Thus the finite-sum definition [F6] gives for elementary . For general predictable , approximate in predictable by elementary using [F7]. The isometry [F5] passes the left side to its limit in , and [F1] applied to gives , passing the stopped evaluations on the right to their limits for this fixed grid. As , the interval indicators converge outside the graphs of and , which are -null by Tonelli [F8]. Dominated convergence [F11] with majorant and the isometry [F5] pass the identity to . Continuity gives convergence of the right side to almost surely for each fixed , proving the required stopped-integral identity entirely on . Both sides have continuous versions, so their equality at the countable rational times and continuity give equality up to indistinguishability. The accumulated energy of the integrand is at most on every path. Thus [F1] gives On the threshold defining is not reached before , and after the first hit of the continuous path moves by more than . Hence on that event. Markov's inequality and the preceding display yield
Split the event according to whether . The bound in step 2.1 gives For any nonnegative , the integrals of and over agree pathwise, since they differ at at most one point. Integrating this inequality over and applying Tonelli [F8] to and gives With , the last coefficient is , so .
For general finite , write with . Apply the scalar result of step 3.1 to each coordinate and then the finite-sum Cauchy–Schwarz inequality pathwise: This is the claimed estimate. AC enters only through [A1] and the cited Brownian and Itô interfaces.
Source notes
The proof is a local good-lambda derivation from the published Doob maximal bound and a finite-grid proof of the stopped-integral identity on . It supplies the maximal estimate used in the H-M-S energy proof; no general BDG theorem is imported without proof.
All-moment Euler interpolation increment bound under autonomous hypotheses
Statement
Assume the Axiom of Choice, let be finite, and fix . Work on a complete filtered probability space whose filtration is right-continuous and contains every -null subset of in . Let be an adapted standard -dimensional Brownian motion whose increments after time are independent of . Let be finite and -measurable, and independent of . Use the Euclidean state norm and Frobenius matrix norm. Let and be autonomous coefficients. Assume finite constants and an integer satisfy, for all , For each with a positive integer, let be the continuous Euler–Maruyama interpolation and its left-endpoint step process from Autonomous Euler–Maruyama scheme and interpolation, using this same and . Assume that for every finite , Then for every even integer there is a finite constant , independent of , such that The premise is an all-moment premise for this autonomous coefficient class; it does not follow from the finite- moment bound alone.
Facts & Assumptions
Given: AC; finite dimensions ; ; the stated complete right-continuous filtered space, adapted Brownian motion and initial value; the , one-sided-Lipschitz, diffusion-Lipschitz and polynomial drift inequalities in the Statement; with ; and the uniform all-moment bounds stated there.
On , the continuous Euler interpolation is , while on and . Autonomous Euler–Maruyama scheme and interpolation
If a Brownian coordinate has increment law , then for every integer its th absolute moment is . Gaussian even moments for Brownian increments
A standard finite-dimensional Brownian motion has independent coordinates, each a standard one-dimensional Brownian motion; its vector increments have law . -dimensional Brownian motion
AC is declared because the deterministic Brownian-increment and Gaussian-moment interfaces used in [F2] and [F3] assume it. The Axiom of Choice
Proof
Fix and put and . By [F1], For even , the finite-dimensional power inequality gives
Taking in the coefficient bounds gives Thus and . The uniform all-moment premise therefore bounds both coefficient moments in step 1.1 uniformly over and .
Each coordinate of has the Gaussian law in [F3], so [F2] and the finite-dimensional inequality give . Since is -measurable and Brownian increments are independent of , conditioning in step 1.1 separates the coefficient factor from this Gaussian moment.
Using , so , steps 1.1, 2.1 and 2.2 yield uniformly for . At grid points the increment is zero by [F1], including . The constants depend on and the stated moment bounds, but not on . AC is inherited only through [A1] and the declared Gaussian interfaces; no arbitrary-index choice is used in the estimate.
Source notes
Higham–Mao–Stuart, Lemma 4.3 (printed p. 1055), proves this interpolation increment estimate under its autonomous coefficient and all-moment hypotheses. Särkkä–Solin §8.2, Algorithm 8.1 (printed p. 132), specifies the Euler–Maruyama recursion; the estimate above is proved here under the stated all-moment premise.
Euler–Maruyama strong rate under Higham–Mao–Stuart hypotheses
Statement
Assume AC. Let be finite, fix , and work on a complete filtered probability space whose filtration is right-continuous and contains every -null subset of in . Let be an adapted standard -dimensional Brownian motion whose increments are independent of the current filtration. Let be finite and -measurable, independent of . Use Euclidean state norms and the Frobenius matrix norm. Consider the autonomous SDE where and are . Assume that constants and an integer satisfy, for all , and For each with , let be the continuous Euler–Maruyama interpolation and its left-endpoint step process from Autonomous Euler–Maruyama scheme and interpolation. Assume that an exact strong solution and these exact, step and continuous Euler processes have uniformly bounded moments of every finite order on : for every , Then a constant , independent of , satisfies In particular the grid-point root-mean-square error is . The all-moment premise is part of this source contract; alone does not imply it.
Facts & Assumptions
Given: AC; finite ; ; the stated Brownian and coefficient hypotheses; an exact strong solution ; and the uniform all-moment bounds in the Statement.
The autonomous Euler algorithm returns the grid recursion, left-endpoint step process, and continuous interpolation using ; endpoint values agree with the recursion. Autonomous Euler–Maruyama scheme and interpolation
For every even integer , the autonomous Euler interpolation increment satisfies under the all-moment and coefficient premises stated in that lemma. All-moment Euler interpolation increment bound under autonomous hypotheses
For a finite-dimensional continuous Brownian Itô process and , Itô's formula has drift and stochastic term . Multidimensional Ito formula for Brownian-driven processes
For a finite-energy -dimensional Brownian Itô integral , . An L1 maximal bound for finite-energy Brownian Itô integrals
If , then . Cauchy-Schwarz for random variables
If for nonnegative continuous and constants , then . Gronwall's integral inequality with variable and constant coefficients
A finite-dimensional continuous Brownian Itô process is an adapted continuous solution of its coordinatewise drift-plus-Itô-integral equation on the given usual filtered space. Continuous Brownian Ito processes
Tonelli's theorem interchanges expectation and time integration for the nonnegative measurable drift and diffusion-error terms used below. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
AC is stated because the Brownian, Itô-process, multidimensional Itô and maximal-integral interfaces in [F3], [F4], and [F7] adopt it. The Axiom of Choice
Proof
Induction in the recursion shows that is -measurable: this holds for , and each update uses -measurable coefficients and a Brownian increment measurable at . The interpolation is therefore adapted and continuous. For integration use the predictable step representative and on ; its coefficient processes and are predictable because each is -measurable and are continuous. It agrees with outside the finite set of grid times. The recursion and interpolation give the same integral equation with these predictable coefficients. Setting in the coefficient inequalities yields and . The all-moment premise thus gives finite expected time-integral energy for these Euler coefficients; it gives the same for and . The definition [F7] then makes the Euler interpolation and exact solution continuous Brownian Itô processes, and its linear-combination clause makes their difference one as well. In Itô's formula for , the drift is and the martingale term is , where . Since is continuous adapted and is predictable, each martingale integrand is predictable. Its finite expected energy follows from and by the all-moment and coefficient-growth premises.
Split the drift difference at . The one-sided Lipschitz bound and give almost everywhere in time. The polynomial local-Lipschitz condition bounds the final term by . Also, splitting at and using its global Lipschitz bound gives . By [F2] with , the all-moment premise, and [F5], and for almost every , uniformly in . Tonelli [F8] then bounds the expected integrated drift by .
Apply [F4] to the vector integrand . Since , where . From [F2], Tonelli [F8], and the Lipschitz estimate for , Young's inequality therefore bounds the martingale term by .
Take the supremum over times up to in Itô's identity from step 1.1, take expectations, and insert the drift estimate from step 1.2 and martingale estimate from step 1.3. Moving to the left gives The all-moment assumption makes finite; pathwise continuity of and dominated convergence make continuous. Applying [F6] with the nondecreasing constant term yields . The constants depend on and the all-moment bounds, but not on .
Since , the grid endpoint is included in the supremum bound. Taking square roots gives the stated root-mean-square order. AC is inherited exactly through [A1]; no choice principle is used in the numerical estimates.
Remarks
This is the autonomous all-moment Higham–Mao–Stuart route. It does not replace the separate finite- theorem, does not extend to nonautonomous coefficients, and does not derive its all-moment premise from . The local proof uses [F4], whose maximal estimate is proved from the published Doob inequality and stopping identity; no unproved Burkholder–Davis–Gundy supplier is imported.
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.
Euler–Maruyama weak order one under backward regularity
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. Take with . Let be an adapted standard -dimensional Brownian motion with increments independent of the current filtration. Use Euclidean state norms and the Frobenius matrix norm, and write . Let and be jointly Borel, globally Lipschitz in state, of uniform linear growth, and satisfy the half-Hölder time modulus in Euler–Maruyama recursion. Let be -measurable, independent of , with for some , where is finite; when , use the convention . Let be the exact strong solution and the continuous Euler interpolation and step process of Euler–Maruyama step process and continuous interpolation.
For a bounded Borel payoff , define where is the unique shifted strong solution started from at time , supplied by Global strong well-posedness for Lipschitz Itô SDEs. Set Assume and on . A multi-index is with nonnegative integer entries and . Assume every mixed derivative with and exists, is continuous, and satisfies for a common constant . Finally, assume the exact and Euler processes have uniform pointwise moments of order on ; the Euler bounds are provided by Euler–Maruyama uniform moments and interpolation increments and the exact bound by the P-SDE-01 moment contract. Then where is independent of . The theorem is conditional on the stated backward regularity; it does not derive that regularity from coefficient or payoff smoothness.
Facts & Assumptions
Given: AC; finite ; the fixed horizon and grid; the Brownian, coefficient, initial-value, exact-solution, backward-equation, mixed-derivative and moment hypotheses in the Statement.
The Euler recursion uses , and its continuous interpolation uses those same left-endpoint coefficients. Euler–Maruyama recursion Euler–Maruyama step process and continuous interpolation
For every finite allowed by the initial moment, the Euler step, continuous interpolation and left-endpoint process have pointwise moments bounded uniformly over ; their interpolation increment satisfies . Euler–Maruyama uniform moments and interpolation increments
Brownian increments have law and are independent of the current filtration. -dimensional Brownian motion
For each even integer , a scalar Brownian increment has th absolute moment . Gaussian even moments for Brownian increments
For a finite-dimensional continuous Brownian Itô process and , Itô's formula has drift and stochastic term . Multidimensional Ito formula for Brownian-driven processes
A continuous Brownian Itô process has the coordinatewise drift-plus-Itô-integral representation used to interpret the exact SDE solution; every finite-energy piece of its localized Brownian integral is a square-integrable mean-zero martingale. Continuous Brownian Ito processes
Under the global Lipschitz and linear-growth assumptions and , the exact strong solution exists uniquely and has a finite path-supremum second moment. For each deterministic and , the same theorem applies on the shifted interval with coefficients , shifted filtration , Brownian motion , and deterministic initial value ; these data retain the theorem's hypotheses, so is well-defined. Global strong well-posedness for Lipschitz Itô SDEs
For every real with , the exact solution has . Finite-horizon moments for Lipschitz Itô SDEs
A standard normal has density and the centered Gaussian law of a Brownian increment of length is symmetric with covariance . Its real nonnegative absolute-moment bounds are derived in step 1.3 from [F4]. Standard normal and normal laws -dimensional Brownian motion
Tonelli's theorem allows the expected energy of the exact stochastic-integral coefficient to be bounded by the time integral of its pointwise moments. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
AC is declared because the SDE, Brownian, normal-law, Gaussian-moment and multidimensional Itô interfaces in [F3]–[F9] adopt it. The Axiom of Choice
Proof
Given: The hypotheses in the Statement or Example and the facts above.
By [F6], the exact solution has the continuous Itô decomposition; apply [F5] to . The backward equation cancels its drift. Moreover, and linear growth of give by Tonelli [F10], because and [F8] supplies the exact process moments. Thus the stochastic integral is a square-integrable mean-zero martingale by [F6]. With , this proves
Fix , , and ; set and . Taylor's formula along the spatial segment gives where means the th spatial derivative applied to in all slots. The integral remainders are Time Taylor expansion gives The derivative bounds in the Statement and imply If , interpret as the constant .
For each finite real , choose an integer with . If is scalar standard normal, , so [F4] gives . For a standard -dimensional Gaussian vector , gives , and hence . By the Gaussian scaling convention in [F3] and [F9], has law , so . This also covers when ; for adopt , and its expectation is one. No initial-state moment stronger than the Statement is used in this Gaussian calculation.
Put . The coefficient growth bounds and [F3]–[F4], [F9] give for each finite exponent used in the Taylor remainders. Indeed, and ; [F9] and give the stated bound. When , its factor is the constant . For the third tensor moment, write with . The centered Gaussian has covariance and zero third moment, so expanding the tensor cube leaves three terms with one and two factors, plus ; each has expectation . Substituting these moments in step 1.2, the first-order terms combine to . Every other Taylor term is bounded by : the fourth spatial remainder uses , the time-space terms use and , and the third-order remainder is . Therefore
Condition on . By [F1], is the one-step update in step 2.1 with and ; [F3] makes the Brownian increment independent of . Thus Since , [F2] and the exact pointwise moment premise make the expectation of the right side at most , uniformly in .
Sum the conditional one-step errors over . The sum telescopes to Here and ; step 1.1 gives . Combining the equalities proves the desired weak error bound. AC enters only through [A1].
Remarks
The explicit mixed derivative premise includes , which is used in the Taylor remainder for . The moment exponent is a conservative bound for the polynomial remainder and the martingale integrability in step 1.1. The proof assumes the backward regularity and does not prove it from or smoothness.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, §2
- Simo Särkkä and Arno Solin, Applied Stochastic Differential Equations, Algorithm 8.1
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, proof of Theorem 4.4
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, Lemma 4.3
- Simo Särkkä and Arno Solin, Applied Stochastic Differential Equations, §8.2, Algorithm 8.1
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, §4, Assumptions 3.1/4.1/4.2, Lemma 4.3 and Theorem 4.4
- Tiejun Li, Lecture 16: Numerical SDEs: Basics, §2
- Tiejun Li, Lecture 16: Numerical SDEs: Basics, Theorem 3.2 and proof
- Simo Särkkä and Arno Solin, Applied Stochastic Differential Equations, §8.3
- Michael B. Giles, Multilevel Monte Carlo Path Simulation, §2 and Theorem 3.1
- Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations, §4