The Euler–Maruyama method is a basic method of numerical analysis for approximating solutions of stochastic differential equations driven by Brownian motion. It extends the explicit Euler method for ordinary differential equations by adding a random increment at each time step. Its simplicity makes it a standard starting point for stochastic simulation, although its accuracy, stability, and preservation of properties such as positivity depend on the equation and the step size.
Mathematical formulation
Consider the Itô stochastic differential equation
where , is a standard Wiener process, is the drift coefficient, and is a diffusion matrix. The stochastic term is interpreted as an Itô integral.
Choose a deterministic time grid
The Euler–Maruyama approximation is defined by
where
Brownian increments over disjoint time intervals are independent, with
Thus they can be simulated as
where the components of each are independent standard normal random variables, and the vectors are independent across steps.
For a scalar equation on a uniform grid with step size , the update becomes
The factor , rather than , is essential: the variance of a Brownian increment equals the elapsed time.
Construction and interpretation
The exact solution satisfies
Euler–Maruyama freezes both coefficients at the beginning of the interval:
The resulting integrals are
Using the left endpoint is consistent with the Itô interpretation: the coefficient multiplying the Brownian increment depends only on information available at the start of the step. The same update applied directly to a Stratonovich equation generally approximates a different equation unless the appropriate drift correction is first included.
Conditional on , the next value has a possibly degenerate multivariate normal distribution, with
These formulas describe the numerical scheme’s one-step transition, not generally the exact transition law of the continuous process.
Simulation procedure
For a fixed step size , one simulated trajectory is obtained by:
- Setting .
- Generating an independent standard normal vector at each step.
- Forming .
- Evaluating the drift and diffusion at .
- Applying the update until the terminal time.
The scheme is explicit: no equation involving the unknown must be solved. Its cost is therefore roughly proportional to the number of steps, multiplied by the cost of coefficient evaluations and matrix–vector multiplication.
The values approximate the solution only at grid points. A standard continuous-time extension is
This extension is useful in convergence analysis. It is not the same as simply drawing straight lines between simulated grid values.
For prescribed correlated Gaussian increments, independent normal vectors can be transformed using a suitable matrix factorization, such as Cholesky decomposition.
Convergence and accuracy
Stochastic numerical methods have two principal notions of accuracy: strong convergence, which compares trajectories driven by the same noise, and weak convergence, which compares expected observables.
Strong convergence
A method has strong order in a specified norm if its error is bounded by a constant times . For example, a grid-point root-mean-square bound has the form
Under standard hypotheses—including global Lipschitz continuity in the state variable, linear growth, suitable time regularity, and a square-integrable initial condition—Euler–Maruyama generally has strong order
The constant may depend on the equation and the fixed terminal time, but not on .
Strong error requires the exact and approximate solutions to use the same Brownian path. Independently simulated paths do not provide a meaningful trajectory-by-trajectory error comparison.
The half-order rate reflects the roughness of Brownian motion and the stochastic terms omitted by the method. With additive noise, meaning that the diffusion coefficient does not depend on the state, strong order one can hold under additional regularity assumptions. The half-order result is the general rate, not the rate for every equation.
Weak convergence
Weak convergence concerns quantities such as
where is a test function. A method has weak order when
For sufficiently smooth coefficients and test functions, together with suitable growth and moment bounds, Euler–Maruyama generally has weak order
Weak accuracy can therefore be higher than strong accuracy: errors in individual trajectories may partially cancel when an expectation is taken. This first-order result does not automatically apply to discontinuous payoffs, boundary-hitting events, or every path-dependent observable.
Here “strong” and “weak” refer to numerical convergence, not to the separate distinction between strong and weak solutions of an SDE.
Example: geometric Brownian motion
Consider geometric Brownian motion,
Its exact solution is
Euler–Maruyama gives
This example illustrates several features:
- The update is inexpensive and requires no derivatives.
- The exact solution remains positive.
- If , the numerical multiplier has a positive probability of being negative for every fixed .
Consequently, small step size can reduce but does not eliminate the possibility of negative simulated values. For this particular equation, exact simulation at grid points is available through
Euler–Maruyama is therefore especially useful here as a benchmark rather than as a necessary simulation technique.
Stability
Accuracy as does not ensure acceptable behavior for a fixed step size. Numerical stability is particularly important for stiff equations and long simulations.
Consider the real scalar test equation
Its second moment satisfies
The exact solution is asymptotically mean-square stable when
Euler–Maruyama yields
and hence
Its mean-square stability condition is
Thus an equation can be stable while its numerical approximation is unstable for an excessively large step size.
Limitations and modifications
Superlinearly growing coefficients
The standard convergence theory does not apply automatically when coefficients grow faster than linearly. For some equations with superlinear drift, explicit Euler–Maruyama approximations can develop divergent moments as the step size decreases, even though the exact solution is well behaved.
A negative cubic drift, for example, can strongly confine the continuous process while producing very large explicit updates after a rare excursion. This is not merely a large-step stability issue; it can invalidate moment-based convergence.
Tamed Euler methods, truncated Euler methods, and drift-implicit schemes modify the update to address such difficulties. Their convergence still depends on appropriate assumptions.
Constraints and boundaries
Euler–Maruyama does not generally preserve positivity, boundedness, conservation laws, or geometric constraints. Equations restricted to a domain may require transformations, projection, splitting, or specialized boundary treatment.
Replacing a negative value by zero is a change to the numerical method. Such a modification can alter the limiting process or introduce additional bias, depending on the equation.
Adaptive steps
Adaptive time stepping for stochastic equations requires care. If a step is rejected or subdivided after its Brownian increment has been sampled, the new increments must preserve the correct conditional distribution. Redrawing them arbitrarily can bias the simulated process. Brownian-bridge constructions provide a way to subdivide increments consistently.
Monte Carlo applications
Euler–Maruyama is widely used with the Monte Carlo method to estimate expectations when exact simulation is unavailable. Applications include stochastic models in finance, physics, engineering, and population dynamics.
For independent trajectories, an estimator of a terminal observable is
Its error has two distinct components:
- Time-discretization bias, from replacing by .
- Sampling error, from using finitely many trajectories.
If the estimator targets and the relevant variance is finite, then
Under first-order weak convergence, the squared bias is of order , while the sampling term scales as . Increasing the number of trajectories does not remove time-discretization bias.
Relationship to other methods and history
When , Euler–Maruyama reduces to the explicit Euler method for an ordinary differential equation. For a scalar autonomous SDE, the Milstein method adds a stochastic correction:
Under suitable regularity conditions, this raises the general strong order from one-half to one. In multidimensional systems, higher-order methods may require additional iterated stochastic integrals, making them substantially more complicated.
The method’s name combines the deterministic numerical scheme associated with Leonhard Euler and Gisiro Maruyama’s work on numerical approximation of stochastic differential equations in the 1950s. It remains a standard baseline against which more accurate, stable, or structure-preserving stochastic integrators are compared.