{
  "id": "euler-maruyama-method",
  "title": "Euler–Maruyama Method",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Euler–Maruyama method is an explicit time-stepping scheme for approximating solutions of Itô stochastic differential equations using drift evaluations and simulated Brownian increments.",
  "category": "mathematics",
  "subcategory": "applied",
  "type": "concept",
  "aliases": [
    "Euler–Maruyama scheme",
    "stochastic Euler method",
    "Euler method for stochastic differential equations"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/euler-maruyama-method/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/euler-maruyama-method/",
      "json": "https://aiwiki.page/zh/euler-maruyama-method.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "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."
    },
    {
      "heading": "Mathematical formulation",
      "text": "Consider the Itô stochastic differential equation\n\n\\[dX_t=a(t,X_t)\\,dt+b(t,X_t)\\,dW_t, \\qquad X_0=x_0,\\]\n\nwhere \\(X_t\\in\\mathbb R^d\\), \\(W_t\\in\\mathbb R^m\\) is a standard Wiener process, \\(a\\) is the drift coefficient, and \\(b\\) is a \\(d\\times m\\) diffusion matrix. The stochastic term is interpreted as an Itô integral.\n\nChoose a deterministic time grid\n\n\\[0=t_0<t_1<\\cdots<t_N=T, \\qquad h_n=t_{n+1}-t_n.\\]\n\nThe Euler–Maruyama approximation is defined by\n\n\\[Y_0=x_0,\\]\n\n\\[Y_{n+1} = Y_n+a(t_n,Y_n)h_n+b(t_n,Y_n)\\Delta W_n,\\]\n\nwhere\n\n\\[\\Delta W_n=W_{t_{n+1}}-W_{t_n}.\\]\n\nBrownian increments over disjoint time intervals are independent, with\n\n\\[\\Delta W_n\\sim\\mathcal N(0,h_nI_m).\\]\n\nThus they can be simulated as\n\n\\[\\Delta W_n=\\sqrt{h_n}\\,Z_n,\\]\n\nwhere the components of each \\(Z_n\\) are independent standard normal random variables, and the vectors are independent across steps.\n\nFor a scalar equation on a uniform grid with step size \\(h\\), the update becomes\n\n\\[Y_{n+1} = Y_n+a(t_n,Y_n)h+b(t_n,Y_n)\\sqrt h\\,Z_n.\\]\n\nThe factor \\(\\sqrt h\\), rather than \\(h\\), is essential: the variance of a Brownian increment equals the elapsed time."
    },
    {
      "heading": "Construction and interpretation",
      "text": "The exact solution satisfies\n\n\\[X_{t_{n+1}} = X_{t_n} +\\int_{t_n}^{t_{n+1}}a(s,X_s)\\,ds +\\int_{t_n}^{t_{n+1}}b(s,X_s)\\,dW_s.\\]\n\nEuler–Maruyama freezes both coefficients at the beginning of the interval:\n\n\\[a(s,X_s)\\approx a(t_n,Y_n), \\qquad b(s,X_s)\\approx b(t_n,Y_n).\\]\n\nThe resulting integrals are\n\n\\[a(t_n,Y_n)h_n \\quad\\text{and}\\quad b(t_n,Y_n)\\Delta W_n.\\]\n\nUsing 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.\n\nConditional on \\(Y_n=y\\), the next value has a possibly degenerate multivariate normal distribution, with\n\n\\[\\mathbb E[Y_{n+1}\\mid Y_n=y] = y+a(t_n,y)h_n\\]\n\nand covariance matrix\n\n\\[\\operatorname{Cov}(Y_{n+1}\\mid Y_n=y) = h_n\\,b(t_n,y)b(t_n,y)^{\\mathsf T}.\\]\n\nThese formulas describe the numerical scheme’s one-step transition, not generally the exact transition law of the continuous process."
    },
    {
      "heading": "Simulation procedure",
      "text": "For a fixed step size \\(h=T/N\\), one simulated trajectory is obtained by:\n\n- Setting \\(Y_0=x_0\\).\n- Generating an independent standard normal vector \\(Z_n\\) at each step.\n- Forming \\(\\Delta W_n=\\sqrt h\\,Z_n\\).\n- Evaluating the drift and diffusion at \\((t_n,Y_n)\\).\n- Applying the update until the terminal time.\n\nThe scheme is explicit: no equation involving the unknown \\(Y_{n+1}\\) 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.\n\nThe values \\(Y_n\\) approximate the solution only at grid points. A standard continuous-time extension is\n\n\\[\\widehat Y_t = Y_n+a(t_n,Y_n)(t-t_n) +b(t_n,Y_n)(W_t-W_{t_n}), \\qquad t_n\\le t\\le t_{n+1}.\\]\n\nThis extension is useful in convergence analysis. It is not the same as simply drawing straight lines between simulated grid values.\n\nFor prescribed correlated Gaussian increments, independent normal vectors can be transformed using a suitable matrix factorization, such as Cholesky decomposition."
    },
    {
      "heading": "Convergence and accuracy",
      "text": "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.\n\nStrong convergence\n\nA method has strong order \\(p\\) in a specified norm if its error is bounded by a constant times \\(h^p\\). For example, a grid-point root-mean-square bound has the form\n\n\\[\\max_{0\\le n\\le N} \\left(\\mathbb E\\|X_{t_n}-Y_n\\|^2\\right)^{1/2} \\le Ch^p.\\]\n\nUnder 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\n\n\\[p=\\frac12.\\]\n\nThe constant \\(C\\) may depend on the equation and the fixed terminal time, but not on \\(h\\).\n\nStrong 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.\n\nThe 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.\n\nWeak convergence\n\nWeak convergence concerns quantities such as\n\n\\[\\mathbb E[\\varphi(X_T)],\\]\n\nwhere \\(\\varphi\\) is a test function. A method has weak order \\(q\\) when\n\n\\[\\left| \\mathbb E[\\varphi(X_T)] - \\mathbb E[\\varphi(Y_N)] \\right| \\le Ch^q.\\]\n\nFor sufficiently smooth coefficients and test functions, together with suitable growth and moment bounds, Euler–Maruyama generally has weak order\n\n\\[q=1.\\]\n\nWeak 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.\n\nHere “strong” and “weak” refer to numerical convergence, not to the separate distinction between strong and weak solutions of an SDE."
    },
    {
      "heading": "Example: geometric Brownian motion",
      "text": "Consider geometric Brownian motion,\n\n\\[dX_t=\\mu X_t\\,dt+\\sigma X_t\\,dW_t, \\qquad X_0=x_0>0.\\]\n\nIts exact solution is\n\n\\[X_t = x_0\\exp\\!\\left[ \\left(\\mu-\\frac{\\sigma^2}{2}\\right)t+\\sigma W_t \\right].\\]\n\nEuler–Maruyama gives\n\n\\[Y_{n+1} = Y_n\\left(1+\\mu h+\\sigma\\sqrt h\\,Z_n\\right).\\]\n\nThis example illustrates several features:\n\n- The update is inexpensive and requires no derivatives.\n- The exact solution remains positive.\n- If \\(\\sigma\\ne0\\), the numerical multiplier has a positive probability of being negative for every fixed \\(h>0\\).\n\nConsequently, 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\n\n\\[X_{t_{n+1}} = X_{t_n} \\exp\\!\\left[ \\left(\\mu-\\frac{\\sigma^2}{2}\\right)h+\\sigma\\Delta W_n \\right].\\]\n\nEuler–Maruyama is therefore especially useful here as a benchmark rather than as a necessary simulation technique."
    },
    {
      "heading": "Stability",
      "text": "Accuracy as \\(h\\to0\\) does not ensure acceptable behavior for a fixed step size. Numerical stability is particularly important for stiff equations and long simulations.\n\nConsider the real scalar test equation\n\n\\[dX_t=\\lambda X_t\\,dt+\\mu X_t\\,dW_t.\\]\n\nIts second moment satisfies\n\n\\[\\mathbb E|X_t|^2 = |X_0|^2e^{(2\\lambda+\\mu^2)t}.\\]\n\nThe exact solution is asymptotically mean-square stable when\n\n\\[2\\lambda+\\mu^2<0.\\]\n\nEuler–Maruyama yields\n\n\\[Y_{n+1} = (1+\\lambda h+\\mu\\Delta W_n)Y_n,\\]\n\nand hence\n\n\\[\\mathbb E|Y_{n+1}|^2 = \\left[(1+\\lambda h)^2+\\mu^2h\\right] \\mathbb E|Y_n|^2.\\]\n\nIts mean-square stability condition is\n\n\\[(1+\\lambda h)^2+\\mu^2h<1.\\]\n\nThus an equation can be stable while its numerical approximation is unstable for an excessively large step size."
    },
    {
      "heading": "Limitations and modifications",
      "text": "Superlinearly growing coefficients\n\nThe 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.\n\nA 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.\n\nTamed Euler methods, truncated Euler methods, and drift-implicit schemes modify the update to address such difficulties. Their convergence still depends on appropriate assumptions.\n\nConstraints and boundaries\n\nEuler–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.\n\nReplacing 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.\n\nAdaptive steps\n\nAdaptive 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."
    },
    {
      "heading": "Monte Carlo applications",
      "text": "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.\n\nFor \\(M\\) independent trajectories, an estimator of a terminal observable is\n\n\\[\\widehat Q_{M,h} = \\frac1M\\sum_{j=1}^{M}\\varphi(Y_N^{(j)}).\\]\n\nIts error has two distinct components:\n\n- Time-discretization bias, from replacing \\(X_T\\) by \\(Y_N\\).\n- Sampling error, from using finitely many trajectories.\n\nIf the estimator targets \\(\\mathbb E[\\varphi(X_T)]\\) and the relevant variance is finite, then\n\n\\[\\mathbb E\\!\\left[ \\left(\\widehat Q_{M,h} -\\mathbb E[\\varphi(X_T)]\\right)^2 \\right] = \\left( \\mathbb E[\\varphi(Y_N)] -\\mathbb E[\\varphi(X_T)] \\right)^2 + \\frac{\\operatorname{Var}(\\varphi(Y_N))}{M}.\\]\n\nUnder first-order weak convergence, the squared bias is of order \\(h^2\\), while the sampling term scales as \\(M^{-1}\\). Increasing the number of trajectories does not remove time-discretization bias."
    },
    {
      "heading": "Relationship to other methods and history",
      "text": "When \\(b=0\\), 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:\n\n\\[Y_{n+1} = Y_n+a(Y_n)h+b(Y_n)\\Delta W_n +\\frac12b(Y_n)b'(Y_n) \\left((\\Delta W_n)^2-h\\right).\\]\n\nUnder 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.\n\nThe 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."
    }
  ],
  "links": [
    "numerical-analysis",
    "stochastic-differential-equation",
    "eulers-method",
    "wiener-process",
    "ito-integral",
    "normal-distribution",
    "variance",
    "multivariate-normal-distribution",
    "covariance-matrix",
    "cholesky-decomposition",
    "lipschitz-continuity",
    "expected-value",
    "numerical-stability",
    "monte-carlo-method",
    "ordinary-differential-equation",
    "leonhard-euler"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}