Stochastic Processes MATH5835, P. Del Moral UNSW, School of - - PowerPoint PPT Presentation

stochastic processes
SMART_READER_LITE
LIVE PREVIEW

Stochastic Processes MATH5835, P. Del Moral UNSW, School of - - PowerPoint PPT Presentation

Stochastic Processes MATH5835, P. Del Moral UNSW, School of Mathematics & Statistics Lectures Notes, No. 6 Consultations (RC 5112): Wednesday 3.30 pm 4.30 pm & Thursday 3.30 pm 4.30 pm 1/26 Reminder + Information References in


slide-1
SLIDE 1

Stochastic Processes

MATH5835, P. Del Moral UNSW, School of Mathematics & Statistics Lectures Notes, No. 6 Consultations (RC 5112): Wednesday 3.30 pm 4.30 pm & Thursday 3.30 pm 4.30 pm

1/26

slide-2
SLIDE 2

Reminder + Information

References in the slides

◮ Material for research projects Moodle

(Stochastic Processes and Applications ∋ variety of applications)

◮ Important results

⊂ Assessment/Final exam = LOGO =

2/26

slide-3
SLIDE 3

Citations of the day

The essence of mathematics is not to make simple things complicated, but to make complicated things simple. S. Gudder

3/26

slide-4
SLIDE 4

Citations of the day

The essence of mathematics is not to make simple things complicated, but to make complicated things simple. S. Gudder

3/26

slide-5
SLIDE 5

2 citations - US National Academy of Science states

If one disqualifies the Pythagorean Theorem from contention, it is hard to think of a mathematical result which is better known and more widely applied in the world today than ”It¯

  • ’s Lemma”.

This result holds the same position in stochastic analysis that Newton’s fundamental theorem holds in classical analysis. That is, it is the sine qua non of the subject. ⇓ Everything related to ”this lemma” = It¯

  • -Doeblin formula is

....

4/26

slide-6
SLIDE 6

2 citations - US National Academy of Science states

If one disqualifies the Pythagorean Theorem from contention, it is hard to think of a mathematical result which is better known and more widely applied in the world today than ”It¯

  • ’s Lemma”.

This result holds the same position in stochastic analysis that Newton’s fundamental theorem holds in classical analysis. That is, it is the sine qua non of the subject. ⇓ Everything related to ”this lemma” = It¯

  • -Doeblin formula is

....

4/26

slide-7
SLIDE 7

Plan of the lecture

◮ Reminder + multi-dimensional Brownian motions ◮ Diffusion processes:

◮ Ito Calculus ◮ Infinitesimal generators ◮ Evolution semigroups ◮ Fokker Planck equation

◮ Some applications:

◮ Ornstein-Ulhenbeck processe ◮ Geometric Brownian motion ◮ Mathematical finance (Black-Scholes-Merton formula) 5/26

slide-8
SLIDE 8

Reminder - Brownian motion Wt

Simple random walk model Wt+dt := Wt + ǫt √ dt with ǫt := ± 1 Proba 1/2

  • r

ǫt ∼ N(0, 1) (1)

6/26

slide-9
SLIDE 9

Reminder - Brownian motion Wt

Simple random walk model Wt+dt := Wt + ǫt √ dt with ǫt := ± 1 Proba 1/2

  • r

ǫt ∼ N(0, 1) (1) Only ”3 simple ingredients”: (1) ⇒          dWt × dWt =

E(...)=1

ǫ2

t dt ” = ”dt

dt × dt = dt × dWt = dt × ± √ dt = 0 ⊕ Randomness encapsulated in Ft = σ(Ws : s ≤ t) ⋆.

6/26

slide-10
SLIDE 10

2d-Brownian motion (abbreviated 2d-BM)

Wt = (W (1)

t

, W (2)

t

) ∼ 2 independent (ǫ(1)

t , ǫ(2) t )

⇓ ∀i, j ∈ {1, 2} W (i)

t+dt − W (i) t

= ǫ(i)

t

√ dt (2)

7/26

slide-11
SLIDE 11

2d-Brownian motion (abbreviated 2d-BM)

Wt = (W (1)

t

, W (2)

t

) ∼ 2 independent (ǫ(1)

t , ǫ(2) t )

⇓ ∀i, j ∈ {1, 2} W (i)

t+dt − W (i) t

= ǫ(i)

t

√ dt (2) ⇓ (W (1)

t+dt − W (1) t

) × (W (2)

t+dt − W (2) t

) = ǫ(1)

t ǫ(2) t E(...)=0

dt ⇓

7/26

slide-12
SLIDE 12

2d-Brownian motion (abbreviated 2d-BM)

Wt = (W (1)

t

, W (2)

t

) ∼ 2 independent (ǫ(1)

t , ǫ(2) t )

⇓ ∀i, j ∈ {1, 2} W (i)

t+dt − W (i) t

= ǫ(i)

t

√ dt (2) ⇓ (W (1)

t+dt − W (1) t

) × (W (2)

t+dt − W (2) t

) = ǫ(1)

t ǫ(2) t E(...)=0

dt ⇓ New ingredient: (2) ⇒ ∀i, j ∈ {1, 2} dW (i)

t

× dW (j)

t

= 1i=j dt ⊕ Randomness encapsulated in Ft = σ(Ws : s ≤ t) ⋆. [YouTube video]

7/26

slide-13
SLIDE 13

2d- BM Wt = (W 1

t , W 2 t )

df (Wt) = f (Wt + dWt) − f (Wt) =

∂f ∂x1 (Wt) dW (1) t

+ ∂f

∂x2 (Wt) dW (2) t

+ 1

2 ∂2f ∂x1 (Wt) dW (1) t

dW (1)

t

  • =dt

+ 1

2 ∂2f ∂x2 (Wt) dW (2) t

dW (2)

t

  • =dt

+ ”O(dt √ dt)”

8/26

slide-14
SLIDE 14

2d- BM Wt = (W 1

t , W 2 t )

df (Wt) = f (Wt + dWt) − f (Wt) =

∂f ∂x1 (Wt) dW (1) t

+ ∂f

∂x2 (Wt) dW (2) t

+ 1

2 ∂2f ∂x1 (Wt) dW (1) t

dW (1)

t

  • =dt

+ 1

2 ∂2f ∂x2 (Wt) dW (2) t

dW (2)

t

  • =dt

+ ”O(dt √ dt)” ⇓ 2d - Ito-Doeblin formula df (Wt) = L(f )(Wt) dt + dMt(f )

=dM(1)

t

(f )+dM(2)

t

(f )

with L(f ) = ∆(f ) := 1 2 ∂2f ∂x2

1

+ 1 2 ∂2f ∂x2

2

& dM(i)

t (f ) = ∂f

∂xi (Wt) dW (i)

t 8/26

slide-15
SLIDE 15

2d- BM & Heat eq.

P

  • W (1)

t

∈ dx, W (2)

t

∈ dy

  • = pt(x, y) dxdy

⇓ [Ito-Doeblin formula] dE (f (Wt)) =

  • f (x, y) ∂

∂t pt(x, y) dxdy dt

9/26

slide-16
SLIDE 16

2d- BM & Heat eq.

P

  • W (1)

t

∈ dx, W (2)

t

∈ dy

  • = pt(x, y) dxdy

⇓ [Ito-Doeblin formula] dE (f (Wt)) =

  • f (x, y) ∂

∂t pt(x, y) dxdy dt =

  • 1

2 ∂2 ∂x2 + ∂2 ∂y 2

  • f (x, y) pt(x, y) dxdy dt

9/26

slide-17
SLIDE 17

2d- BM & Heat eq.

P

  • W (1)

t

∈ dx, W (2)

t

∈ dy

  • = pt(x, y) dxdy

⇓ [Ito-Doeblin formula] dE (f (Wt)) =

  • f (x, y) ∂

∂t pt(x, y) dxdy dt =

  • 1

2 ∂2 ∂x2 + ∂2 ∂y 2

  • f (x, y) pt(x, y) dxdy dt

=

  • f (x, y) 1

2 ∂2 ∂x2 + ∂2 ∂y 2

  • pt(x, y) dxdy dt

9/26

slide-18
SLIDE 18

2d- BM & Heat eq.

P

  • W (1)

t

∈ dx, W (2)

t

∈ dy

  • = pt(x, y) dxdy

⇓ [Ito-Doeblin formula] dE (f (Wt)) =

  • f (x, y) ∂

∂t pt(x, y) dxdy dt =

  • 1

2 ∂2 ∂x2 + ∂2 ∂y 2

  • f (x, y) pt(x, y) dxdy dt

=

  • f (x, y) 1

2 ∂2 ∂x2 + ∂2 ∂y 2

  • pt(x, y) dxdy dt

⇓ 2d - Heat equation ∂ ∂t pt(x, y) = 1 2 ∂2 ∂x2 + ∂2 ∂y 2

  • pt(x, y)

9/26

slide-19
SLIDE 19

1d - diffusion processes

Simple Markov chain model on R (bt, σt smooth + bounded) Xt+dt − Xt := bt(Xt) dt + σt(Xt) (Wt+dt − Wt)

10/26

slide-20
SLIDE 20

1d - diffusion processes

Simple Markov chain model on R (bt, σt smooth + bounded) Xt+dt − Xt := bt(Xt) dt + σt(Xt) (Wt+dt − Wt) ⇓ One dimensional diffusion model dXt = bt(Xt)dt + σt(Xt)dWt ⊕ Randomness ⊕ information encapsulated in Ft = σ(Ws : s ≤ t) = σ(Xs, s ≤ t) ⋆⋆ .

10/26

slide-21
SLIDE 21

Ex.: Brownian fluid flow models

Fluid particle (X0 = 0): dXt = [ v + U′(Xt)] dt + √ 2D dWt

◮ Fluid velocity flow v. ◮ Diffusion coefficient = D. ◮ Energy well = U(x)

Example U(x) = k x2/2; k = spring constant Wolfram -[Brownian-Fluid-model-(v,D).cdf ⊕ Brownian-Motion-2D-TheFokker-Planck-Equation.cdf ]

11/26

slide-22
SLIDE 22

1d - diffusion processes - Ito formula

dXt = bt(Xt) dt

  • drift term

+ σt(Xt)dWt

  • diffusion term

12/26

slide-23
SLIDE 23

1d - diffusion processes - Ito formula

dXt = bt(Xt) dt

  • drift term

+ σt(Xt)dWt

  • diffusion term

⇓ df (t, Xt) = f (t + dt, Xt + dXt) − f (t, Xt) = ∂f ∂t (t, Xt) dt + ∂f ∂x (t, Xt) dXt + 1 2 ∂2f ∂x2 (t, Xt) dXt dXt

12/26

slide-24
SLIDE 24

1d - diffusion processes - Ito formula

dXt = bt(Xt) dt

  • drift term

+ σt(Xt)dWt

  • diffusion term

⇓ df (t, Xt) = f (t + dt, Xt + dXt) − f (t, Xt) = ∂f ∂t (t, Xt) dt + ∂f ∂x (t, Xt) dXt + 1 2 ∂2f ∂x2 (t, Xt) dXt dXt = ∂f ∂t (t, Xt) + bt(Xt) ∂f ∂x(t, Xt) +1 2 σ2

t (Xt) ∂2f

∂x2 (t, Xt)

  • dt + ∂f

∂x (t, Xt) σt(Xt) dWt

  • =

∂ ∂t + Lt

  • (f )(t, Xt)

dt + dMt(f )

12/26

slide-25
SLIDE 25

First key observation

df (t, Xt) = f (t + dt, Xt + dXt) − f (t, Xt) = ∂f ∂t (t, Xt) + bt(Xt) ∂f ∂x(t, Xt) +1 2 σ2

t (Xt) ∂2f

∂x2 (t, Xt)

  • dt + ∂f

∂x (t, Xt) σt(Xt) dWt

  • Martingale increment

⇓ Local description of the predictable increment E ([f (t + dt, Xt + dXt) − f (t, Xt)] | Ft) = ∂ ∂t + Lt

  • (f )(t, Xt) dt

with the (infinitesimal) generator Lt(f ) = bt ∂f ∂x + 1 2 σ2

t

∂2f ∂x2

13/26

slide-26
SLIDE 26

Second key observation

dMt(f ) := ∂f ∂x (t, Xt) σt(Xt) dWt

14/26

slide-27
SLIDE 27

Second key observation

dMt(f ) := ∂f ∂x (t, Xt) σt(Xt) dWt ⇓ E (dMt(f) | Ft) = ∂f ∂x(t, Xt) σt(Xt) E ([Wt+dt − Wt] | Ft) = 0 E

  • (dMt(f))2 | Ft
  • =

∂f ∂x (t, Xt) σt(Xt) 2 E

  • [Wt+dt − Wt]2 | Ft
  • =

∂f ∂x(t, Xt) σt(Xt) 2 dt

14/26

slide-28
SLIDE 28

Second key observation

dMt(f ) := ∂f ∂x (t, Xt) σt(Xt) dWt ⇓ E (dMt(f) | Ft) = ∂f ∂x(t, Xt) σt(Xt) E ([Wt+dt − Wt] | Ft) = 0 E

  • (dMt(f))2 | Ft
  • =

∂f ∂x (t, Xt) σt(Xt) 2 E

  • [Wt+dt − Wt]2 | Ft
  • =

∂f ∂x(t, Xt) σt(Xt) 2 dt ⇓ Mt(f ) Martingale s.t. M2

t (f ) = M(f)t + martingale

with the angle bracket M(f)t = t ∂f ∂x (s, Xs) σs(Xs) 2 ds

14/26

slide-29
SLIDE 29

Conclusion (cf. slide 29 - lecture slide 5)

Ito-Doeblin formula for 1d-diffusions: df (t, Xt) = ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

15/26

slide-30
SLIDE 30

Conclusion (cf. slide 29 - lecture slide 5)

Ito-Doeblin formula for 1d-diffusions: df (t, Xt) = ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

with a martingale Mt(f ) with angle bracket dM(f )t = ∂f ∂x (t, Xt) σt(Xt) 2 dt := ΓLt(f (t,.), f (t,.))(Xt) dt (exercise)

15/26

slide-31
SLIDE 31

Generators and semigroups

Conditional expectations operators ∀s ≤ t Ps,t(f )(x) = E (f (Xt) | Xs = x) =

  • Ps,t(x, dy)
  • =P(Xt∈dy | Xs=x)

f (y) 16/26

slide-32
SLIDE 32

Generators and semigroups

Conditional expectations operators ∀s ≤ t Ps,t(f )(x) = E (f (Xt) | Xs = x) =

  • Ps,t(x, dy)
  • =P(Xt∈dy | Xs=x)

f (y) For any 0 ≤ r ≤ s ≤ t Pr,t(f )(Xr) = E (f (Xt) | Xr) = E   E (f (Xt) | Xs)

  • =Ps,t(f )(Xs)

| Xr    = Pr,s(Ps,t(f ))(Xr) 16/26

slide-33
SLIDE 33

Generators and semigroups

Conditional expectations operators ∀s ≤ t Ps,t(f )(x) = E (f (Xt) | Xs = x) =

  • Ps,t(x, dy)
  • =P(Xt∈dy | Xs=x)

f (y) For any 0 ≤ r ≤ s ≤ t Pr,t(f )(Xr) = E (f (Xt) | Xr) = E   E (f (Xt) | Xs)

  • =Ps,t(f )(Xs)

| Xr    = Pr,s(Ps,t(f ))(Xr)

  • Semigroup of the stochastic process

∀r ≤ s ≤ t Pr,t = Pr,sPs,t and Pt,t = Id 16/26

slide-34
SLIDE 34

Generators and semigroups

Conditional expectations operators ∀s ≤ t Ps,t(f )(x) = E (f (Xt) | Xs = x) =

  • Ps,t(x, dy)
  • =P(Xt∈dy | Xs=x)

f (y) For any 0 ≤ r ≤ s ≤ t Pr,t(f )(Xr) = E (f (Xt) | Xr) = E   E (f (Xt) | Xs)

  • =Ps,t(f )(Xs)

| Xr    = Pr,s(Ps,t(f ))(Xr)

  • Semigroup of the stochastic process

∀r ≤ s ≤ t Pr,t = Pr,sPs,t and Pt,t = Id Pt,t+dt(f )(x) − f (x) = E ([f (Xt+dt) − f (Xt)] | Xt = x) = Lt(f )(x) dt 16/26

slide-35
SLIDE 35

Generators and semigroups

Conditional expectations operators ∀s ≤ t Ps,t(f )(x) = E (f (Xt) | Xs = x) =

  • Ps,t(x, dy)
  • =P(Xt∈dy | Xs=x)

f (y) For any 0 ≤ r ≤ s ≤ t Pr,t(f )(Xr) = E (f (Xt) | Xr) = E   E (f (Xt) | Xs)

  • =Ps,t(f )(Xs)

| Xr    = Pr,s(Ps,t(f ))(Xr)

  • Semigroup of the stochastic process

∀r ≤ s ≤ t Pr,t = Pr,sPs,t and Pt,t = Id Pt,t+dt(f )(x) − f (x) = E ([f (Xt+dt) − f (Xt)] | Xt = x) = Lt(f )(x) dt

  • Taylor expansion of the semigroup

Pt,t+dt = Id + Lt dt + O(dt) 16/26

slide-36
SLIDE 36

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 17/26

slide-37
SLIDE 37

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 2 important consequences d dt Ps,t = 1 dt [ Ps,t+dt

=Ps,tPt,t+dt

−Ps,t] = Ps,t Pt,t+dt − Id dt

  • = Ps,tLt

(3) 17/26

slide-38
SLIDE 38

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 2 important consequences d dt Ps,t = 1 dt [ Ps,t+dt

=Ps,tPt,t+dt

−Ps,t] = Ps,t Pt,t+dt − Id dt

  • = Ps,tLt

(3) d ds Ps,t = 1 −ds [ Ps−ds,t

=Ps−ds,sPs,t

−Ps,t] = Ps−ds,s − Id −ds

  • = −LsPs,t

(4) 17/26

slide-39
SLIDE 39

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 2 important consequences d dt Ps,t = 1 dt [ Ps,t+dt

=Ps,tPt,t+dt

−Ps,t] = Ps,t Pt,t+dt − Id dt

  • = Ps,tLt

(3) d ds Ps,t = 1 −ds [ Ps−ds,t

=Ps−ds,sPs,t

−Ps,t] = Ps−ds,s − Id −ds

  • = −LsPs,t

(4) ⇓

◮ For any fixed t, and any given ft, set us(x) = Ps,t(ft)(x) for s ∈ [0, t]

(4) = ⇒ ∀s ∈ [0, t] ∂us ∂s + Ls(us) = 0 terminal condition ut = ft 17/26

slide-40
SLIDE 40

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 2 important consequences d dt Ps,t = 1 dt [ Ps,t+dt

=Ps,tPt,t+dt

−Ps,t] = Ps,t Pt,t+dt − Id dt

  • = Ps,tLt

(3) d ds Ps,t = 1 −ds [ Ps−ds,t

=Ps−ds,sPs,t

−Ps,t] = Ps−ds,s − Id −ds

  • = −LsPs,t

(4) ⇓

◮ For any fixed t, and any given ft, set us(x) = Ps,t(ft)(x) for s ∈ [0, t]

(4) = ⇒ ∀s ∈ [0, t] ∂us ∂s + Ls(us) = 0 terminal condition ut = ft

◮ Martingale with terminal condition Ms = us(Xs) = Ps,t(ft)(Xs) on s ∈ [0, t]

dPs,t(ft)(Xs) = ∂ ∂s + Ls

  • Ps,t(ft)(Xs) ds
  • =0

+ ∂Ps,t(ft) ∂x (Xs) σs(Xs) dWs 17/26

slide-41
SLIDE 41

Generators and semigroups

Diffusion semigroup Pr,t = Pr,sPs,t and Pt,t+dt = Id + Lt dt + O(dt) 2 important consequences d dt Ps,t = 1 dt [ Ps,t+dt

=Ps,tPt,t+dt

−Ps,t] = Ps,t Pt,t+dt − Id dt

  • = Ps,tLt

(3) d ds Ps,t = 1 −ds [ Ps−ds,t

=Ps−ds,sPs,t

−Ps,t] = Ps−ds,s − Id −ds

  • = −LsPs,t

(4) ⇓

◮ For any fixed t, and any given ft, set us(x) = Ps,t(ft)(x) for s ∈ [0, t]

(4) = ⇒ ∀s ∈ [0, t] ∂us ∂s + Ls(us) = 0 terminal condition ut = ft

◮ Martingale with terminal condition Ms = us(Xs) = Ps,t(ft)(Xs) on s ∈ [0, t]

dPs,t(ft)(Xs) = ∂ ∂s + Ls

  • Ps,t(ft)(Xs) ds
  • =0

+ ∂Ps,t(ft) ∂x (Xs) σs(Xs) dWs ⇓ s → Ps,t(ft)(Xs) = Martingale on [0, t] with terminal condition ft(Xt) 17/26

slide-42
SLIDE 42

The Fokker Planck equation

Back to Ito-Doeblin formula for 1d-diffusions df (t, Xt) = ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

Evolution equations E (f (Xt)) =

  • f (x) P(Xt ∈ dx) =

+∞

−∞

f (x) pt(x) dx Exercise: ∀f twice diff ⊕ all f (k)(+/− ∞) = 0 for k = 0, 1, 2

◮ First step:

dE(f (Xt)) = . . . = E (Lt(f )(Xt)) dt

◮ Second step:

dE(f (Xt)) = . . . =

  • f (x) ∂pt

∂t (x) dx

  • dt

◮ Third step:

E (Lt(f )(Xt)) = . . . =

  • f (x)
  • −∂(btpt)

∂x + 1 2 ∂2(σ2

t pt)

∂x2

  • dx

◮ Conclusion: . . . 18/26

slide-43
SLIDE 43

The equivalence principle

Diffusion processes - Ito-Doeblin formula dXt = bt(Xt)dt + σt(Xt) dWt

  • df (t, Xt)

= ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

with infinitesimal generator Lt(f ) = bt ∂f ∂x + 1 2 σ2

t

∂2f ∂x2

  • [pt(x)dx = P(Xt ∈ dx)]

The Fokker Planck equation (2nd order PDE) ∂pt ∂t = −∂(btpt) ∂x + 1 2 ∂2(σ2

t pt)

∂x2 19/26

slide-44
SLIDE 44

The equivalence principle

Diffusion processes - Ito-Doeblin formula dXt = bt(Xt)dt + σt(Xt) dWt

  • df (t, Xt)

= ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

with infinitesimal generator Lt(f ) = bt ∂f ∂x + 1 2 σ2

t

∂2f ∂x2

  • [pt(x)dx = P(Xt ∈ dx)]

The Fokker Planck equation (2nd order PDE) ∂pt ∂t = −∂(btpt) ∂x + 1 2 ∂2(σ2

t pt)

∂x2

◮ Monte Carlo methods based on (the simulation of) i.i.d. copies (X i

t )1≤i≤N of Xt:

E (f (Xt)) =

  • f (x) P(Xt ∈ dx) =

+∞

−∞

f (x) pt(x) dx ≃ 1 N

  • 1≤i≤N

f(Xi

t)

19/26

slide-45
SLIDE 45

The equivalence principle

Diffusion processes - Ito-Doeblin formula dXt = bt(Xt)dt + σt(Xt) dWt

  • df (t, Xt)

= ∂ ∂t + Lt

  • (f )(t, Xt) dt + dMt(f )

with infinitesimal generator Lt(f ) = bt ∂f ∂x + 1 2 σ2

t

∂2f ∂x2

  • [pt(x)dx = P(Xt ∈ dx)]

The Fokker Planck equation (2nd order PDE) ∂pt ∂t = −∂(btpt) ∂x + 1 2 ∂2(σ2

t pt)

∂x2

◮ Monte Carlo methods based on (the simulation of) i.i.d. copies (X i

t )1≤i≤N of Xt:

E (f (Xt)) =

  • f (x) P(Xt ∈ dx) =

+∞

−∞

f (x) pt(x) dx ≃ 1 N

  • 1≤i≤N

f(Xi

t)

◮ Brownian motion, diff., martingales, sg analysis ⊕ numerical solving of PDE

19/26

slide-46
SLIDE 46

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

20/26

slide-47
SLIDE 47

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x 20/26

slide-48
SLIDE 48

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x Solution: d

  • eat Xt
  • =

∂ ∂t

  • eat x
  • |x=Xt dt + ∂

∂x

  • eat x
  • |x=Xt dXt + 1

2 ∂2 ∂x2

  • eat x
  • |x=Xt dXtdXt

= a eat Xt dt + eat (a (b−Xt) dt + σ dWt) = eat (ab dt + σdWt) 20/26

slide-49
SLIDE 49

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x Solution: d

  • eat Xt
  • =

∂ ∂t

  • eat x
  • |x=Xt dt + ∂

∂x

  • eat x
  • |x=Xt dXt + 1

2 ∂2 ∂x2

  • eat x
  • |x=Xt dXtdXt

= a eat Xt dt + eat (a (b−Xt) dt + σ dWt) = eat (ab dt + σdWt) ⇓ eat Xt = X0 + b t aeas ds + t eas σdWs = X0 + b

  • eat − 1
  • +

t eas σdWs 20/26

slide-50
SLIDE 50

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x Solution: d

  • eat Xt
  • =

∂ ∂t

  • eat x
  • |x=Xt dt + ∂

∂x

  • eat x
  • |x=Xt dXt + 1

2 ∂2 ∂x2

  • eat x
  • |x=Xt dXtdXt

= a eat Xt dt + eat (a (b−Xt) dt + σ dWt) = eat (ab dt + σdWt) ⇓ eat Xt = X0 + b t aeas ds + t eas σdWs = X0 + b

  • eat − 1
  • +

t eas σdWs ⇓ Xt = e−at X0 + b

  • 1 − e−at

+ σ t e−a(t−s) dWs 20/26

slide-51
SLIDE 51

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x Solution: d

  • eat Xt
  • =

∂ ∂t

  • eat x
  • |x=Xt dt + ∂

∂x

  • eat x
  • |x=Xt dXt + 1

2 ∂2 ∂x2

  • eat x
  • |x=Xt dXtdXt

= a eat Xt dt + eat (a (b−Xt) dt + σ dWt) = eat (ab dt + σdWt) ⇓ eat Xt = X0 + b t aeas ds + t eas σdWs = X0 + b

  • eat − 1
  • +

t eas σdWs ⇓ Xt = e−at X0 + b

  • 1 − e−at

+ σ t e−a(t−s) dWs Exercise 2: E(Xt | X0) = e−at X0+b

  • 1 − e−at

Var(Xt | X0) = σ2 2a

  • 1 − e−2at

⊕ ”estimate” of (a, b, σ) ?? 20/26

slide-52
SLIDE 52

Ex.1: O.U. Process (Java applet - Ulm Univ.

Physics dept.)

Ornstein-Uhlenbeck process (a, σ > 0, b ∈ R) dXt = a (b − Xt) dt + σ dWt

Exercise 1: Apply Ito formula to f (t, x) = eat x Solution: d

  • eat Xt
  • =

∂ ∂t

  • eat x
  • |x=Xt dt + ∂

∂x

  • eat x
  • |x=Xt dXt + 1

2 ∂2 ∂x2

  • eat x
  • |x=Xt dXtdXt

= a eat Xt dt + eat (a (b−Xt) dt + σ dWt) = eat (ab dt + σdWt) ⇓ eat Xt = X0 + b t aeas ds + t eas σdWs = X0 + b

  • eat − 1
  • +

t eas σdWs ⇓ Xt = e−at X0 + b

  • 1 − e−at

+ σ t e−a(t−s) dWs Exercise 2: E(Xt | X0) = e−at X0+b

  • 1 − e−at

Var(Xt | X0) = σ2 2a

  • 1 − e−2at

⊕ ”estimate” of (a, b, σ) ?? Solution: Xt − E(Xt | X0) = σ t e−a(t−s) dWs ⇒ E

  • [Xt − E(Xt | X0)]2 | X0
  • = σ2

t e−2a(t−s) ds 20/26

slide-53
SLIDE 53

Ex.2:

Geometric BM process (bt, σt ∈ R) dXt = bt Xt dt + σt Xt dWt Xt Martingale ⇔ bt = 0 ⇔ dXt = σt Xt dWt

21/26

slide-54
SLIDE 54

Ex.2:

Geometric BM process (bt, σt ∈ R) dXt = bt Xt dt + σt Xt dWt Xt Martingale ⇔ bt = 0 ⇔ dXt = σt Xt dWt

Exercise 1: Apply Ito formula to f (x) = log(x) 21/26

slide-55
SLIDE 55

Ex.2:

Geometric BM process (bt, σt ∈ R) dXt = bt Xt dt + σt Xt dWt Xt Martingale ⇔ bt = 0 ⇔ dXt = σt Xt dWt

Exercise 1: Apply Ito formula to f (x) = log(x) Solution: d log Xt = 1 Xt dXt − 1 2 1 X 2

t

dXt dXt = bt dt + σt dWt − 1 2 σ2

t dt

21/26

slide-56
SLIDE 56

Ex.2:

Geometric BM process (bt, σt ∈ R) dXt = bt Xt dt + σt Xt dWt Xt Martingale ⇔ bt = 0 ⇔ dXt = σt Xt dWt

Exercise 1: Apply Ito formula to f (x) = log(x) Solution: d log Xt = 1 Xt dXt − 1 2 1 X 2

t

dXt dXt = bt dt + σt dWt − 1 2 σ2

t dt

⇓ log Xt − log X0 = t

  • bs − 1

2 σ2

s

  • ds +

t σsdW 21/26

slide-57
SLIDE 57

Ex.2:

Geometric BM process (bt, σt ∈ R) dXt = bt Xt dt + σt Xt dWt Xt Martingale ⇔ bt = 0 ⇔ dXt = σt Xt dWt

Exercise 1: Apply Ito formula to f (x) = log(x) Solution: d log Xt = 1 Xt dXt − 1 2 1 X 2

t

dXt dXt = bt dt + σt dWt − 1 2 σ2

t dt

⇓ log Xt − log X0 = t

  • bs − 1

2 σ2

s

  • ds +

t σsdW ⇓ Xt = X0 exp t

  • bs − 1

2 σ2

s

  • ds +

t σs dWs

  • 21/26
slide-58
SLIDE 58

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • 22/26
slide-59
SLIDE 59

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • = Xs exp

   σ (Wt − Ws)

  • law

=Wt−s∼N(0,t−s)

−σ2 2 (t − s)     22/26

slide-60
SLIDE 60

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • = Xs exp

   σ (Wt − Ws)

  • law

=Wt−s∼N(0,t−s)

−σ2 2 (t − s)     ⇓ Ps,t(f )(x) = E

  • f
  • x eV

with V := σ Wt−s − σ2 2 (t −s) ∼ N(−σ2 2 (t − s)

  • :=m

, σ2(t − s)

  • :=τ 2

) 22/26

slide-61
SLIDE 61

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • = Xs exp

   σ (Wt − Ws)

  • law

=Wt−s∼N(0,t−s)

−σ2 2 (t − s)     ⇓ Ps,t(f )(x) = E

  • f
  • x eV

with V := σ Wt−s − σ2 2 (t −s) ∼ N(−σ2 2 (t − s)

  • :=m

, σ2(t − s)

  • :=τ 2

) Example for f (x) = (x − c)+ = (x − c) 1x≥c with v := (c/x): ⇓ x−1 Ps,t(f )(x) = E

  • eV − v
  • 1V ≥log v
  • =

E

  • eV 1V ≥log v
  • − v E (1V ≥log v)

= em+ τ2

2

=1

E

  • 1τN(0,1)+m+τ 2≥log v
  • − v E
  • 1τN(0,1)+m≥log v
  • = . . .

22/26

slide-62
SLIDE 62

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • = Xs exp

   σ (Wt − Ws)

  • law

=Wt−s∼N(0,t−s)

−σ2 2 (t − s)     ⇓ Ps,t(f )(x) = E

  • f
  • x eV

with V := σ Wt−s − σ2 2 (t −s) ∼ N(−σ2 2 (t − s)

  • :=m

, σ2(t − s)

  • :=τ 2

) Example for f (x) = (x − c)+ = (x − c) 1x≥c with v := (c/x): ⇓ x−1 Ps,t(f )(x) = E

  • eV − v
  • 1V ≥log v
  • =

E

  • eV 1V ≥log v
  • − v E (1V ≥log v)

= em+ τ2

2

=1

E

  • 1τN(0,1)+m+τ 2≥log v
  • − v E
  • 1τN(0,1)+m≥log v
  • = . . .

Proof: E

  • eV ϕ(V )
  • =

em+ τ2

2 E

  • ϕ(V + τ 2)
  • 22/26
slide-63
SLIDE 63

An elementary case bt = 0, σt = σ

Xt = X0 exp

  • σ Wt − σ2

2 t

  • = Xs exp

   σ (Wt − Ws)

  • law

=Wt−s∼N(0,t−s)

−σ2 2 (t − s)     ⇓ Ps,t(f )(x) = E

  • f
  • x eV

with V := σ Wt−s − σ2 2 (t −s) ∼ N(−σ2 2 (t − s)

  • :=m

, σ2(t − s)

  • :=τ 2

) Example for f (x) = (x − c)+ = (x − c) 1x≥c with v := (c/x): ⇓ x−1 Ps,t(f )(x) = E

  • eV − v
  • 1V ≥log v
  • =

E

  • eV 1V ≥log v
  • − v E (1V ≥log v)

= em+ τ2

2

=1

E

  • 1τN(0,1)+m+τ 2≥log v
  • − v E
  • 1τN(0,1)+m≥log v
  • = . . .

Proof: E

  • eV ϕ(V )
  • =

em+ τ2

2 E

  • ϕ(V + τ 2)
  • = em+ τ2

2 E

  • ϕ(τN(0, 1) + m + τ 2)
  • using

− 1 2τ 2 (v − m)2 + v = − 1 2τ 2

  • v −
  • m + τ 22 +
  • m + τ 2

2

  • 22/26
slide-64
SLIDE 64

Application - Math - Finance 1/4

  • dS(0)

t

= rt S(0)

t

dt ”reference” cash-flow with riskless return rate rt dSt = bt St dt + σt St dWt risky asset with return rate bt, volatility σt. ⇓ The deflated risky asset St = St/S(0)

t

= e−

t rsds St/S(0) t

= S0 exp t

  • [bs − rs] − 1

2 σ2

s

  • ds +

t σs dWs

  • 23/26
slide-65
SLIDE 65

Application - Math - Finance 1/4

  • dS(0)

t

= rt S(0)

t

dt ”reference” cash-flow with riskless return rate rt dSt = bt St dt + σt St dWt risky asset with return rate bt, volatility σt. ⇓ The deflated risky asset St = St/S(0)

t

= e−

t rsds St/S(0) t

= S0 exp t

  • [bs − rs] − 1

2 σ2

s

  • ds +

t σs dWs

  • Important observation:

St Martingale ⇐ ⇒ bt = rt ⇐ ⇒ dSt = σt StdWt

23/26

slide-66
SLIDE 66

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !):

24/26

slide-67
SLIDE 67

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

24/26

slide-68
SLIDE 68

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

24/26

slide-69
SLIDE 69

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt

24/26

slide-70
SLIDE 70

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • 24/26
slide-71
SLIDE 71

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • p(0)

t

S(0)

t

+ pt St

  • 24/26
slide-72
SLIDE 72

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • p(0)

t

S(0)

t

+ pt St

  • =

p(0)

t

  • S(0)

t+dt − S(0) t

  • + pt (St+dt − St) = p(0)

t

dS(0)

t

+ pt dSt

24/26

slide-73
SLIDE 73

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • p(0)

t

S(0)

t

+ pt St

  • =

p(0)

t

  • S(0)

t+dt − S(0) t

  • + pt (St+dt − St) = p(0)

t

dS(0)

t

+ pt dSt Deflated Self-financing portfolio Pt+dt := e−r(t+dt) Pt+dt = p(0)

t

+ pt St+dt Pt := e−rt Pt = p(0)

t

+ pt St

24/26

slide-74
SLIDE 74

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • p(0)

t

S(0)

t

+ pt St

  • =

p(0)

t

  • S(0)

t+dt − S(0) t

  • + pt (St+dt − St) = p(0)

t

dS(0)

t

+ pt dSt Deflated Self-financing portfolio Pt+dt := e−r(t+dt) Pt+dt = p(0)

t

+ pt St+dt Pt := e−rt Pt = p(0)

t

+ pt St ⇓ dPt = Pt+dt − Pt

24/26

slide-75
SLIDE 75

Application - Math - Finance 2/4

Case bt = rt = r and S(0)

t

= ert × 1 (= ⇒ St Martingale !): Self-financing portfolio

  • p(0)

t , pt

  • Pt =

p(0)

t−dt S(0) t

+ pt−dt St

  • value of the portfolio at time t

= p(0)

t

S(0)

t

+ pt St

  • choice of a (self financed) new strategy

⇓ dPt = Pt+dt − Pt =

  • p(0)

t

S(0)

t+dt + pt St+dt

  • p(0)

t

S(0)

t

+ pt St

  • =

p(0)

t

  • S(0)

t+dt − S(0) t

  • + pt (St+dt − St) = p(0)

t

dS(0)

t

+ pt dSt Deflated Self-financing portfolio Pt+dt := e−r(t+dt) Pt+dt = p(0)

t

+ pt St+dt Pt := e−rt Pt = p(0)

t

+ pt St ⇓ dPt = Pt+dt − Pt = pt dSt = Martingale increment

24/26

slide-76
SLIDE 76

Martingale design 3/4

dSt = σt StdWt ⇓ cf. slide 14 Martingale design s → Ps,t(ft)(Ss) = Martingale on [0, t] with terminal condition ft(St) Evolution equation: dPs,t(ft)(Ss) = ∂Ps,t(ft) ∂x (Ss) σs Ss dWs = ∂Ps,t(ft) ∂x (Ss) dSs 25/26

slide-77
SLIDE 77

Martingale design 3/4

dSt = σt StdWt ⇓ cf. slide 14 Martingale design s → Ps,t(ft)(Ss) = Martingale on [0, t] with terminal condition ft(St) Evolution equation: dPs,t(ft)(Ss) = ∂Ps,t(ft) ∂x (Ss) σs Ss dWs = ∂Ps,t(ft) ∂x (Ss) dSs Deflated Self-financing portfolio is also a martingale dPs = ps dSs = Martingale increment 25/26

slide-78
SLIDE 78

Martingale design 3/4

dSt = σt StdWt ⇓ cf. slide 14 Martingale design s → Ps,t(ft)(Ss) = Martingale on [0, t] with terminal condition ft(St) Evolution equation: dPs,t(ft)(Ss) = ∂Ps,t(ft) ∂x (Ss) σs Ss dWs = ∂Ps,t(ft) ∂x (Ss) dSs Deflated Self-financing portfolio is also a martingale dPs = ps dSs = Martingale increment ⇓ ∀s ∈ [0, t] ps = ∂Ps,t(ft) ∂x (Ss) = ⇒ drives the portfolio Ps := Ps,t(ft)(Ss) to 25/26

slide-79
SLIDE 79

Martingale design 3/4

dSt = σt StdWt ⇓ cf. slide 14 Martingale design s → Ps,t(ft)(Ss) = Martingale on [0, t] with terminal condition ft(St) Evolution equation: dPs,t(ft)(Ss) = ∂Ps,t(ft) ∂x (Ss) σs Ss dWs = ∂Ps,t(ft) ∂x (Ss) dSs Deflated Self-financing portfolio is also a martingale dPs = ps dSs = Martingale increment ⇓ ∀s ∈ [0, t] ps = ∂Ps,t(ft) ∂x (Ss) = ⇒ drives the portfolio Ps := Ps,t(ft)(Ss) to Pt = ft(St) 25/26

slide-80
SLIDE 80

The Black -Scholes -Merton formula 4/4

Security contracts = Right to buy

Call option

  • r

sell

  • Put option

shares at a given price 26/26

slide-81
SLIDE 81

The Black -Scholes -Merton formula 4/4

Security contracts = Right to buy

Call option

  • r

sell

  • Put option

shares at a given price Example: European style options Call option = Right to buy St at price K (strike) at time t (maturity/expiration) 26/26

slide-82
SLIDE 82

The Black -Scholes -Merton formula 4/4

Security contracts = Right to buy

Call option

  • r

sell

  • Put option

shares at a given price Example: European style options Call option = Right to buy St at price K (strike) at time t (maturity/expiration) ⇓ Deflated payoff function ft(St) =

  • St − e−rt K
  • + =
  • St − e−rt K
  • 1St≥e−rt K

26/26

slide-83
SLIDE 83

The Black -Scholes -Merton formula 4/4

Security contracts = Right to buy

Call option

  • r

sell

  • Put option

shares at a given price Example: European style options Call option = Right to buy St at price K (strike) at time t (maturity/expiration) ⇓ Deflated payoff function ft(St) =

  • St − e−rt K
  • + =
  • St − e−rt K
  • 1St≥e−rt K

Replicating portfolio - Risk elimination : Ps := Ps,t(ft)(Ss) = P0,t(ft)(S0)

  • :=P0

+ s ∂Pr,t(ft) ∂x (Sr)

  • :=pr

dSr terminal value Pt = Pt,t(ft)(St) = ft(St) 26/26

slide-84
SLIDE 84

The Black -Scholes -Merton formula 4/4

Security contracts = Right to buy

Call option

  • r

sell

  • Put option

shares at a given price Example: European style options Call option = Right to buy St at price K (strike) at time t (maturity/expiration) ⇓ Deflated payoff function ft(St) =

  • St − e−rt K
  • + =
  • St − e−rt K
  • 1St≥e−rt K

Replicating portfolio - Risk elimination : Ps := Ps,t(ft)(Ss) = P0,t(ft)(S0)

  • :=P0

+ s ∂Pr,t(ft) ∂x (Sr)

  • :=pr

dSr terminal value Pt = Pt,t(ft)(St) = ft(St) Elementary case - Geometric BM: σt = σ ⇒ St = S0 exp

  • σ Wt − σ2

2 t

  • ⇒ Explicit Gaussian formulae slide 19 = ”Black-Scholes formula”

Youtube documentary (Nobel price 1997) 26/26