Stochastic Differential Equations

Stochastic processes

Let (Ω,B,P)(\Omega, B, P) be a measure space, with Borel σ\sigma-algebra B, and probability measure P.

Definition A stochastic process is a parametrized collection of random variables:

{Xtt0},\{X_t \mid t \geq 0\},

such that each XtX_t is a random variable in the measure space.

Brownian movement or Wiener process

Let {wtt0}\{ w_t \mid t \geq 0 \} be a stochastic process such that wtw_t is continous in the weak sense with respect to tt. wtw_t is a Wiener process if:

  1. 0t1t20 \leq t_1 \leq t_2 implies wt2wt1N(0,t2t1)w_{t_2} - w_{t_1} \sim N(0, t_2 - t_1)
  2. For any t1<t2<t3t_1 < t_2 < t_3, wt3wt2w_{t_3} - w_{t_2} is independent of wt2wt1w_{t_2} - w_{t_1}.
  3. The probability w0=0w_0 = 0 satisfies P(w0=0)=1P(w_0 = 0) = 1.

Note: In general, wtw_t is not differentiable in any point.

Ito integral

Let f(t,xt)=f(t)f(t, x_t) = f(t), with xtx_t an stochastic process, such that

abE(f(t))dt<.\int_a^b E(f(t)) dt < \infty.

We will say that f(t)f(t) is a random function. Let {a=t1<<tn+1=b}\{a = t_1 < \cdots < t_{n + 1} = b\} be a partition of [a,b][a, b], with equally spaced points, and let Δt=(ba)/n\Delta t = (b - a)/n and Δwi=wti+1wti\Delta w_i = w_{t_{i + 1}} - w_{t_i}. Then, Ito's integral is

abf(t)dwt=limi=1nf(ti)Δwi.\int_a^b f(t) dw_t = \lim\sum_{i = 1}^n f(t_i) \Delta w_i.

Notes

  • If sns_n represents the nth-partial sum of the integral above, we say that limnsn=I\lim_{n\to\infty} s_n = I in probability if

limnE((snI)2)=0.\lim_{n \to \infty} E((s_n - I)^2) = 0.

  • Note that there are two stochastic processes involved in the definition: xtx_t, which is implicit in f(t)f(t) and wtw_t, which represents noise or decoherence, depending the problem.

Ito's stochastic differential equation

Definition: xtx_t is a solution of the stochastic differential equation,

dxt=α(xt,t)dt+β(xt,t)dwt,dx_t = \alpha(x_t,t) dt + \beta(x_t, t)dw_t,

if for any t>0t > 0, xtx_t satisfies

xt=x0+0tα(xt,t)dt+0tβ(xt,t)dwt.x_t = x_0 + \int_0^t \alpha(x_t, t)dt + \int_0^t \beta(x_t, t)dw_t.

Q. Under which conditions can it be proved that the solution to this equation is unique?.

Teorem (chain rule) If xtx_t is the solution of a stochastic differential equation, and F(x,t)F(x, t) is a real function such that the partial derivatives tF,xF,xxF\partial_t F, \partial_x F, \partial_{xx} F are continous functions, then

dF(xt,t)=f(xt,t)dt+g(xt,t)dwt,dF(x_t, t) = f(x_t, t) dt + g(x_t, t) dw_t,

where

f(x,t)=tF+α(xt,t)xF+12β2(xt,t)xxFf(x, t) = \partial_tF + \alpha(x_t, t) \partial_x F + \frac{1}{2} \beta^2(x_t, t) \partial_{xx}F

and

g(xt,t)=β(xt,t)xF.g(x_t, t) = \beta(x_t, t) \partial_x F.

Stochastic maltus model

Theorem The solution to the stochastic differential equation dxt=rxtdt+cxtdwtdx_t = r x_t dt + c x_t dw_t is

xt=x0exp((rc2/2)t+cwt)x_t = x_0\exp((r - c^2/2)t + c \cdot w_t).

Proof Let F=ln(x)F = \ln(x), by the chain rule:

dln(xt)=(rxt1xt+12c2xt2(1xt2))dt+cxt1xtdwt,d\ln(x_t) = \left(rx_t\cdot \frac{1}{x_t} + \frac{1}{2} c^2 x_t^2 \left(- \frac{1}{x_t^2}\right)\right) dt + c x_t \cdot \frac{1}{x_t} dw_t,

Simplifying the equation, we get

dln(xt)=(rc22)dt+cdwt.d\ln(x_t) = \left(r - \frac{c^2}{2}\right) dt + c \cdot dw_t.

It can be shown that the fundamental theorem of calculus is valid for the stochastic integral of a constant function, therefore, applying this result to the previous equation, we find,

ln(xtx0)=(rc22)t+cwt,\ln\left(\frac{x_t}{x_0}\right) = \left(r - \frac{c^2}{2}\right) t + c\cdot w_t,

and the theorem follows.

Numerical methods

I. Euler-Murayama method

dxi=Δxi,dwi=Δwi,dx_i = \Delta x_i, \qquad dw_i = \Delta w_i,

xi+1=xi+α(xi,ti)Δt+β(xi,ti)Δwi.x_{i + 1} = x_i + \alpha(x_i, t_i) \Delta t + \beta(x_i, t_i) \Delta w_i.

Note that in order to implement this method we should select Δwi\Delta w_i randomly with distribution N(0,Δt)N(0, \Delta t).

II. Milstein method

Modify the last equation into

xi+1=xi+α(xi,ti)Δt+β(xi,ti)Δwi+12β(xi,ti)βx(xi,ti)((Δwi)2Δt).x_{i +1} = x_i + \alpha(x_i, t_i) \Delta t + \beta(x_i, t_i) \Delta w_i + \frac{1}{2} \beta(x_i, t_i) \frac{\partial \beta}{\partial x}(x_i, t_i) \left((\Delta w_i)^2 - \Delta t\right).

This last method resembles predictor-corrector methods in ordinary differential equations.


Originally published by the author in http://ixxra.github.io/mathannotations/sdes/2014/05/21/stochastic-differential-equations/

References