0% ont trouvé ce document utile (0 vote)
92 vues98 pages

Méthodes Monte Carlo en finance

contenant la simulation de monté carlo, un cours de finance étudié à l'institut national de statistique et d'économie appliquée, pour les troisième années

Transféré par

Sousou Betty
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
92 vues98 pages

Méthodes Monte Carlo en finance

contenant la simulation de monté carlo, un cours de finance étudié à l'institut national de statistique et d'économie appliquée, pour les troisième années

Transféré par

Sousou Betty
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Simulation des mod`eles financiers

Monte Carlo & differences finies pour les EDP


Yassine EL QALLI

Institut National de Statistique et dEconomie


Appliqu
ee

Novembre 2013
Fili`ere Actuariat-Finance - Semestre 5

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

Methodes Monte-Carlo pour les options


Introduction
Reduction de la variance
Simulation des processus stochastiques
Methodes speciales

Methodes des differences finies


Generalites sur les EDP
Differences finies pour lEDP de Black et Scholes

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Methodes Monte-Carlo pour les options

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Introduction

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

En Finance le payoff des produits derives est donne par une fonction
de lactif sous-jacent `a une (ou des) date(s) future(s).
Le prix du produit derive, dans un mod`ele complet, est alors
lesperance sous lunique probabilite risque neutre du payoff actualise.
Lobjectif numerique est donc de calculer cette esperance de la
mani`ere la plus efficace et la plus rapide possible.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Les methodes numeriques:


Ces esperances peuvent `a laide de la formule de Feynman-Kac
secrire comme la solutions dequations aux derivees partielles. Ainsi,
on peut utiliser les methode existantes de type elements finis ou
differences finies.
Il existe egalement les methodes dites darbre, qui consistent `a
approcher la solution de lequation differentielle stochastique par une
chane de Markov discr`ete.
Enfin, les methodes de Monte-Carlo. Ces methodes necessitent de
savoir simuler lEDS du sous-jacent. Souvent, il faut recourir `a des
schemas numeriques. De plus, meme cette discretisation effectuee, il
peut saverer que la methode ne soit pas efficace, par exemple lorsque
la variance est trop elevee. Les methodes de reduction de variance
permettent deviter ce genre de difficulte.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Theor`eme (Loi forte des grands nombres)


Soit (Xi , i 1) une suite de variables aleatoires independantes et
identiquement distribuees (iid) telles qe E(|X1 |) < +, alors
!
n
1X
Xi = E(X1 ).
lim
n+ n
i=1

Ce theor`eme permet dutiliser des algorithmes probabilistes pour calculer


nimporte quelle esperance. Considerons le cas o`
u les variables aleatoires
suivent une loi uniforme sur [0, 1]. Alors un generateur aleatoire permet de
simuler cette loi. Pour approcher son esperance, il suffit donc de simuler n
fois cette loi et de faire la moyenne des simulations. Cest aussi pour cela
que le terme de gauche est souvent appele moyenne arithmetique et on le
n.
notera X
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Il faut remarquer egalement que cette Rmethode permet de calculer un


1
certain nombre dintegrales. Soit I = 0 f (u)du o`
u f est une fonction
integrable. On voit immediatement que I se reecrit comme I = E[f (U )]
o`
u U est une variable aleatoire de loi U[0,1] . En appliquant lalgorithme
precedant `a Xi = f (Ui ) on calcule I.
Le probl`eme se pose maintenant devaluer theoriquement lefficacite de
cette methode. Il existe des theor`emes qui permettent de calculer la
vitesse de convergence dune methode de Monte-Carlo.
Theor`eme (Theor`eme central Limite)
Soit (Xi , i 1) une suite de variables aleatoires, independantes et
identiquement distribuees telles que E(Xi2 ) < +. On pose
2 = V ar(Xi ), alors


n
1
L
E(X
)

(X
+
.
.
.
+
X
)

G
o`
u G N (0, 1).
1
1
n
2
n

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Remarque
Si on consid`ere lerreur de lestimation
n = E(X1 )

1
(X1 + . . . + Xn )
n

alors dapr`es le theor`eme central limite pour tout c1 < c2


 Z c2

x2 dx

lim P c1 n c2 =
e 2
n+
n
n
2
c1
Ainsi, si on veut construire des intervalles de confiance, leurs largeurs
depend du nombre de simulations et de la variance.
En pratique on applique lapproximation precedente pour n assez large et
2
n N (0, n ).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

A noter quil est impossible de borner lerreur puisque le support dune


variable gaussienne est R. Neanmoins, on peut definir un intervalle de
confiance. Par exemple, remarquer que
P(|G| 1.96) 0.95.
Donc, avec une probabilite de 0.95, pour n assez large on a

|n | 1.96 .
n
Il faut egalement noter que :
Levaluation de la variance est cruciale pour mesurer lefficacite de la
methode.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

N lestimateur Monte-Carlo de E(X)


On note par X
N
X
N = 1
X
Xi .
N
i=1

Lestimateur standard de la varianceNest donne par


1 X
2
N )2 .

N
=
(Xi X
N 1
i=1

Donc avec une probabilite de 0.95, E(X) appartient `a lintervalle


(aleatoire) donne par


1.96
N
1.96
N

, XN +
.
XN
N
N
Donc avec un peu de calcul additionnel, (calcul de
N ) on peut donner
N .
une estimation raisonnable de lerreur dapproximation de E(X) par X
La possibilite davoir une erreur destimation avec un co
ut numerique
faible est une propri`ete tr`es utile des methodes Monte-Carlo.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Les methodes de Monte-Carlo reposent sur la capacite de simuler des


variables aleatoires. Pour ce faire, on a recours `a des generateurs de
nombres aleatoires.
Un ordinateur nest en pratique capable que de generer des suites
deterministes. Il existe neanmoins des procedes permettant de
construire des suites de nombres qui se comportent statistiquement
comme des suites aleatoires.
Ces suites sont construites par recurrence
un+1 = h(un ),

n N.

La valeur de u0 (le germe) doit alors etre choisie par lutilisateur sous
peine de toujours obtenir la meme suite de nombres. Souvent, on
utilise lhorloge de lordinateur pour initialiser le germe.
Lexemple le plus simple est celui du generateur congruentiel lineaire
h(x) = (ax + b) (mod. m)

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

En C (library stdlib.h), la fonction srand() permet dinitialiser le


germe du generateur rand(). On peut par exemple ecrire
srand(time(NULL));.
La fonction rand() retourne la valeur dun entier (de type
long int) uniformement distribue dans [0, RAND MAX].
Attention, rand() peut renvoyer la valeur 0.
Maintenant, pour obtenir une variable gaussienne on peut se servir de la
methode la plus utilisee; la methode de Box-Muller.
Proposition (Box-Muller)
Soient U et V deux variables aleatoires independantes de loi uniforme sur
[0, 1]. On definit X et Y par
p
p
X = 2 log U sin(2V )
;
Y = 2 log U cos(2V ).
Alors X et Y sont deux variables aleatoires de loi normale N (0, 1).
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

Donc pour simuler une variable normale sous C on proc`ede comme suit :
Faire le changement dechelle
uu
:=

u
.
RAND MAX

tel que u
[0, 1].
Generer maintenant deux variables uniformement distribuees dans
rand()
rand()
[0, 1], u1 = RAND
MAX ; u2 = RAND MAX et donc
p
G = 2 log u1 sin(2u2 ) N (0, 1)
Proposition (Algorithme polaire)
2
2
Soit (U,
V ) de loi uniforme sur {(u, v); 0 < u + v < 1}. On pose
2
2
R = U + V et
p
p
X = U 2 ln(R2 )/R2
;
Y = V 2 ln(R2 )/R2 .

Alors (X, Y ) N (0, I2 )


Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Introduction

En pratique, on a souvent besoin de pouvoir simuler des vecteurs gaussiens


faisant intervenir des correlations entre les differentes dimensions.
Proposition
Soit Rd et Md une matrice symetrique definie positive. Alors
il existe A Md , telle que = AAT (par exemple lalgorithme de
Cholesky).
si G N (0, Id ), alors + AG N (, ).
Sous GSL library on peut utiliser la fonction
gsl linalg cholesky decomp(gsl matrix *A) pour faire la
decomposition de Cholesky.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Reduction de la variance

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Nous avons vu que lerreur due `a lapproximation de lesperance par


unemethode Monte-Carlo `a N simulations est majore par le ratio
/ N .
On a donc interet `a reecrire cette esperance comme fonction dune
esperance dune autre variable aleatoire qui a une variance plus faible.
Cest lidee de base des techniques de la reduction de la variance.
Supposons quon souhaite evaluer E(X). On cherche donc une
representation alternative pour cette esperance telle que
E(X) = E(Y ) + C
en utilisant une variable aleatoire Y qui a une variance inferieure `a
celle de X et C une constante connue. Plusieurs techniques ont ete
developpees pour implementer cette idee. variables de controles,
variables antithetiques, fonction dimportance,...

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Variables de contr
oles
Lidee de base de la methode des variables de contr
oles est decrire
E(f (X)) comme
E(f (X)) = E(f (X) h(X)) + E(h(X)),
o`
u E(h(X)) est desperance nulle ou calculable explicitement et
Var(f (X) h(X))  Var(f (X)).
Dans ce cas le calcul de E(f (X)) sera effectue en utilisant une methode
Monte-Carlo pour estimer E(f (X) h(X)).
Comme la variance est plus faible, lestimateur sera de meilleure qualite.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Reduction de la variance via la parite Call-put


Soit St le prix `a linstant t dun actif risque. On note par C le prix dune
option dachat europeenne et par P le prix dune option de vente
europeenne


C = E erT (ST K)+
,
P = E erT (K ST )+ .
On rappelle la parite Call-put qui est une relation qui ne depend pas du
choix du mod`ele
C P = S0 KerT .
Cette formule peut etre utilisee pour reduire la variance dun call puisque

C = E erT (K ST )+ + S0 KerT .
Le calcul Monte-Carlo du call est reduit au calcul du put.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Remarque
En general, la variance dune option put est plus faible que celle dune
option call, puisque le payoff du put est borne contrairement au payoff du
call.

Exemple 1 : Option Asiatique


La pariteR call-put peut etre obtenue pour loption asiatique. Posons
T
ST = 1
Su du. On a
T



E (ST K)+ E (K ST )+ = E(ST ) K,
et dans le cas de Black-Scholes on a
Z
Z
1 T
1 T
erT 1

E(Su )du =
S0 eru du = S0
E(ST ) =
.
T 0
T 0
rT

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Methode de Kemna-Vorst pour les options Asiatiques


Kemna and Vorst. A pricing method for options based on average
asset values. Journal of Banking and Finance., 113-129.
Le prix dun put Asiatique est
+ !

Z
1 T
rT
.
Su du
P =E e
K
T 0
De plus on a dans le cadre de Black-Scholes



2
St = x exp
r
t + Wt
2
o`
u (Wt , t 0) est un mouvement brownien sous la probabilite
risque-neutre.
Si et r sont assez petits, on peut esperer que
 Z T

Z
1 T
1
Su du nest pas trop loin de exp
log (Su ) du
T 0
T 0
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Cet argument heuristique sugg`ere dutiliser la variable de controle suivante


Y = erT (K exp(Z))+
avec Z = T1
explicitement

RT
0

log (Su ) du. Comme Z est gaussienne on peut calculer



E erT (K exp(Z))+ .

Elle est donnee par la formule




p

1
E erT (K exp(Z))+ = KN (d)eE(Z)+ 2 Var(Z) N d Var(Z) .
o`
ud=

E(Z)log(K)

.
Var(Z)

Cette methode est efficiente quand 0.3 par an et r 0.1 par an et


T 1 annee. Bien s
ur, si les valeurs de et r sont plus grand, le gain
obtenu avec cette variable de contr
ole est moins signifiant mais la
methode reste utile.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Exemple 2 : Option Panier


Supposons quon a, pour i = 1, . . . , d

p
p
X
X
1
2
STi = xi exp r
ij
T+
ij WTj
2
j=1

j=1

o`
u W 1 , . . . , W p sont des mouvements Brownien independants. Soient
ai , 1 i p, des nombres reels positifs tels que a1 + + ad = 1. On
souhaite calculer le prix dune option put sur un panier

E erT (K X)+
o`
u X = a1 ST1 + + ad STd . Lidee est dapprocher
a1 x1 rT +Ppj=1 1j WTj
ad xd rT +Ppj=1 dj WTj
X
=
e
+ +
e
m
m
m
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

o`
u m = a1 x1 + + ad xd , par
Pd

Y = me

Y
m

i=1

R
eduction de la variance

o`
u Y est la variable log normale
ai xi
m

(rT +

Pp

j=1

ij WTj )

Puisque on peut avoir une formule explicite pour


E(K Y )+ ,
Lutilisation de Z = (K Y )+ comme variable de controle et la
simulation de (K X)+ (K Y )+ fournissent un algorithme efficace.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Fonctions dimportance

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

On souhaite calculer E(g(X)) o`


u X est une v.a. de densite f . Lidee de
cette methode est dintroduire une nouvelle densite de probabilite f > 0.
On peut alors ecrire


Z
g(Y )f (Y )
g(x)f (x)f(x)
dx = E
E(g(X)) =
f(x)
f(Y )
o`
u Y est une v.a. de densite f. On peut donc approcher E(g(X)) par


1 g(Y1 )f (Y1 )
g(Yn )f (Yn )
+ +
,
n
f(Y1 )
f(Yn )
o`
u Y1 , . . . , Yn sont des copies independantes de Y . Posons
Z = g(Y )f (Y )/f(Y ). La variance de la simulation sera reduite si
Var(Z) < Var(g(X)).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

La variance de Z est donnee par




g(Y )2 f (Y )2
Var(Z) = E
[E(g(X))]2
f(Y )2
Z
g(x)2 f (x)2
=
dx [E(g(X))]2 .
f(x)
Si on prend
g(x)f (x)
f(x) =
E(g(X))
La variance de Z sera nulle !!! Ce resultat ne peut pas etre utilise en
pratique puisque il faudrait connatre ce que lon cherche `a calculer i.e.
E(g(X)).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Exemple
Supposons quon souhaite calculer E((G)) o`
u G N (0, 1). On choisira

la variable aleatoire G = G + m `a simuler o`


u m doit etre bien choisit. On a
!


(G)

m2
(G)f

m
G+

2
E((G)) = E
= E (G)e
.

f(G)
Cette egalite peut etre reecrite


2
mG m2
E((G)) = E (G + m)e
.
Supposons quon souhaite calculer une option call dans le mod`ele de
Black-Scholes, on a donc
+
(G) = eG K ,

et on suppose que  K. Dans ce cas, P eG > K est tr`es petite et
lexercice de loption est peu probable.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Cette situation peut mener `a une grande erreur dans la methode


Monte-Carlo standard. Pour augmenter la possibilite dexercice, on peut
utiliser legalite precedente



+
+ 
m2
E eG K
= E e(G+m) K emG 2
Le choix de m = m0 tel que em0 = K donne

 1
P e(G+m0 ) > K = .
2
A noter que ce choix de m0 nest pas optimal, mais iml ameliore
considerablement lefficience de la methode Monte-Carlo quand  K.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Proposition
Soit et K deux reels positifs tels que < K et Xm la v.a

+
m2
Xm = e(G+m) K emG 2 .
2 sa variance. Alors 2 est une fonction d
On note m
ecroissante de m
m
log(K/)
quand m m0 =
.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Variables antith
etiques

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

La techniques des variables antithetiques est largement utilisee dans la


simulation Monte-Carlo. Cette technique est souvent efficiente mais ses
gains sont moins signifiants que les autres techniques. Considerons cet
exemple pour illustrer.

Exemple
Considerons lintegrale suivante
Z
I=

g(x)dx.
0

Si U suit une loi uniforme sur [0, 1], alors 1 U `a la meme loi que U , et
donc


Z
1 1
1
I=
(g(x) + g(1 x))dx = E
(g(U ) + g(1 U )) .
2 0
2
On peut donc generer n variables independantes U1 , . . . , Un de loi
uniforme sur [0, 1], et approcher I par


1 1
1
I2n =
(g(U1 ) + g(1 U1 )) + . . . + (g(Un ) + g(1 Un ))
n 2
2
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

1
[g(U1 ) + g(1 U1 ) + . . . + g(Un ) + g(1 Un )] .
2n
Pour tester lefficience de cette methode on la compare `a la methode
standard avec 2n simulations
I2n =

0
I2n
= [g(U1 ) + g(U2 ) + . . . + g(U2n1 ) + g(U2n )] .

On a
0
Var(I2n
)=

1
V ar(g(U1 )),
2n

et
V ar(I2n )

=
=
=



1
1
Var
(g(U1 ) + g(1 U1 ))
n
2
1
(Var(g(U1 )) + Var(g(1 U1 )) + 2Cov(g(U1 ), g(1 U1 )))
4n
1
[Var(g(U1 )) + Cov(g(U1 ), g(1 U1 ))] .
2n

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

On a V ar(I2n ) V

0 )
ar(I2n

R
eduction de la variance

si et seulement si Cov(g(U1 ), g(1 U1 ) 0.

Theor`eme
Soit X une v.a., T une transformation decroissante de R telle que
loi
T (X) = X, et f une fonction monotone alors
Cov(f (X), f (T (X))) 0,
avec inegalite si f est strictement monotone sur un domaine de mesure
non nulle.
Le principe de cette methode est dutiliser des proprietes de symetrie de la
loi simulee pour reduire la variance.

Exemple en finance
Considerons une gaussienne standard G et une option dachat
E (eG K)+ .
loi

Evidement
G G, et la fonction T `a considerer dans ce cas est
T (x) = x.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Comme le payoff est croissant comme fonction de G, lestimateur


antithetique suivant certainment va reduire la variance
I2n =

1
(g(G1 ) + g(G1 ) + + g(Gn ) + g(Gn )) ,
2n

o`
u g(x) = (ex K)+ .
TP

Ecrire
un programme
C comparant les prix dune option dachat

E (eG K)+ en utilisant
La formule close de Black-Scholes;
En utilisant un estimateur antithetique de Monte-Carlo ; Preciser
lintervalle de confiance.
En utilisant une variable de contr
ole ; Preciser lintervalle de
confiance.
Proposer aussi une amelioration dans le cas o`
u  K.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Stratification

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

On souhaite calculer lesperance suivante


Z
I = E(g(X)) = g(x)f (x)dx,
o`
u X est une v.a. de loi f .
Soient (Di , 1 i m) une partition de Rd . I peut etre exprime comme
suit
I=

m
X
i=1

E(1{XDi } g(X)) =

m
X

E(g(X)|X Di )P(X Di ),

i=1

o`
u
E(g(X)|X Di ) =

E(1{XDi } g(X))
.
P(X Di )

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

A noter que E(1{XDi } g(X)) peut etre interpretee comme E(g(X i )) o`


u
Xi est une v.a. dont la loi est est la loi de X conditionnee par
lappartenance de X `a Di et dont la densite est donnee par
1
1{xDi } f (x)dx.
Di f (y)dy

R
Remarque

La variable X i peut etre simulee en utilisant la procedure


dacceptation-rejet. Mais cette methode nest pas efficiente dans le cas o`
u
P(X Di ) est petite.
Dans le cas o`
u on peut calculer pi = P(X Di ) on peut utiliser la
methode Monte-Carlo pour approcher chaque esperance conditionnelle
Ii = E(g(X)|X Di ) par
1
Ii = (g(X1i ) + + g(Xni i )).
ni
o`
u (X1i , . . . , Xni i ) sont des copies independantes de X i .
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Un estimateur I de I peut etre donne par


m
X

I=
pi Ii .
i=1

Bien s
ur les simulations utilisees pour calculer Ii sont supposees
independantes et donc la variance de I est
m
X
2
=
Var(I)
p2i i ,
ni
i=1

i2

g(X i ).

o`
u
est la variance de
P
Fixons maintenant le nombre total des simulations n = m
i=1 . Si on choisit
pi i
ni = n Pm
i=1 pi i
alors la variance de I est donnee par
1
n

m
X

!2
pi i

i=1

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Cette variance est inferieure `a celle obtenue sans stratification. En effet,


Var(g(X)) = E(g(X)2 ) [E(g(X))]2
=
=

m
X
i=1
m
X

m
X

pi E(g(X)2 |X Di )
pi Var(g(X)|X Di ) +

i=1

!2
pi E(g(X)|X Di )

i=1
m
X

pi E(g(X)|X Di )2

i=1
m
X

!2
pi E(g(X)|X Di )

i=1

P
Pm
2
2
EnPutilisant la convexite de x2 on a linegalite ( m
i=1 pi ai )
i=1 pi ai
m
si i=1 pi = 1 on aura donc linegalite
Var(g(X))

m
X

pi Var(g(X)|X Di )

i=1
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

m
X

!2
pi i

i=1
INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Pour plus de details sur le choix optimal des ni et Di voir


Cochran 1977. Sampling Techniques. Wiley Series in Probabilities
and Mathematical Statistics.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Valeur moyenne et conditionnement

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Cette methode utilise le fait que le conditionnement reduit la variance.


Soit Z une variable aleatoire de carre integrable, on a
E(Z) = E(E(Z|Y )),
o`
u Y est nimporte quelle variable aleatoire construite sur le meme espace
de probabilite. Il est connu que E(Z|Y ) peut secrire comme
E(Z|Y ) = (Y ).
De plus, on a E(Z) = E((Y )) et par linegalite de Jensen pour les
esperances conditionnelle on a
E((Y )2 ) E(Z 2 ),
donc Var((Y )) Var(Z).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

Bien s
ur, lefficacite de la methode repose sur la connaissance de la
fonction . Cela est clair lorsque Z = f (X, Y ), o`
u X et Y sont des
variables independantes. Dans ce cas,
E(f (X, Y )|Y ) = (Y ),
o`
u (y) = E(f (X, y)).

Exemple en finance : Volatilite stochastique


Soit (Wt , t 0) un mouvement Brownien. On suppose que (St , t 0) suit
le mod`ele `a volatilite stochastique suivant
dSt = St (rdt + t dWt ) , S0 = x,
o`
u (t , t 0) est un processus stochastique independant de (Wt , t 0).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

On souhaite calculer, en utilisant des techniques de Monte-Carlo


E(erT f (ST )),
o`
u f est une fonction de payoff. Clairement ST sexprime comme


Z T
Z T 2
t
dt +
t dWt .
ST = x exp rT
2
0
0
Mais, comme les processus (t , t 0) et (Wt , t 0) sont independants
on peut montrer que
s
Z T
Z
1 T 2
loi
t dWt
dt WT .
T 0 t
0

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

R
eduction de la variance

En conditionnant par rapport au processus on obtient



E erT f (ST ) = E((t , 0 t T )),
o`
u pour une trajectoire de volatilite fixee (vt , 0 t T )



q R
R v2
rT 0T 2t dt+ T1 0T vt2 dtWT
rT
(vt , 0 t T ) = E e
f xe
s

Z T
1
=
v 2 dt .
T 0 t
Or () est donne par





2
() = E erT f x exp
r
T + WT
.
2
Ainsi quand f est le payoff du call ou du put, il peut sexprimer
directement en utilisant les resultats de Black-Scholes.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Simulation des processus stochastiques

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Nous avons vu des methodes de simulation permettant de calculer des


esperances de variables aleatoires par la methode de Monte Carlo.
Ceci nest possible que lorsque lon est capable de simuler selon la loi
des dites variables aleatoires.
En finance, il sagit souvent de calculer des esperances de la forme
E((Xs , s T )),
o`
u est une fonctionnelle du processus (Xt , t 0).
Le but de cette partie est de decrire quelques methodes utilisees pour la
simulation trajectorielle dun processus donne. Cette simulation est
necessaire lorsque lon veut calculer une option dependant de la trajectoire
(options asiatiques, barri`eres, etc...).

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Simulation recursive dune trajectoire Brownienne


On consid`ere (Wt , 0 t T ) un mouvement Brownien definit sur [0, 1].
Soit 0 = t0 < t1 < < tn = T une subdivision de [0, T ]. On cherche `a
simuler une trajectoire du mouvement Brownien en les points de la
subdivision, cest `a dire que lon cherche la loi du processus discret
(Wti , i = 0, . . . , n).
Proposition
Soit (Gi )i=1,...,n une suite i.i.d selon N (0, 1). On definit
X0 = 0

Xi =

i
X
p
tj tj1 Gj ,

i > 0.

j=1

Les vecteurs (Wt0 , . . . , Wtn ) et (X0 , . . . , Xn ) sont egaux en loi.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Notons bien que cette methode de simulation nengendre pas derreur de


discretisation sur le processus discret.
Pour simuler la valeur de Wt on a exploite les proprietes des increments en
decomposant Wt comme suit : Pour un pas h = t on ecrit
Wt = Wt + (W2t Wt ) + (W3t W2t ) + . . . + (Wt Wtt )
Pour obtenir une realisation de (Wph , 1 p N ) il suffit de calculer
X
h
Gk .
Wph
= h
1kp

(Algorithme pour simuler les trajectoires du MB)


choisir t

T
t0 = 0 ; n = ent t
pour j = 0 `a n
tj = tj1 + t
generer Zj N (0, 1)
Wtj = Wtj1 + Zj t
J ++
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Figure: Une trajectoire du mouvement Brownien tracee sous Gnuplot.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Simulation du mod`ele de Black-Scholes


Soit



2
St = x exp
r
t + Wt .
2
En utilisant le paragraphe precedent, on construit une simulation exacte
en loi du vecteur (Sph , 1 p N ) en posant



2
h
h
Sph = x exp
r
ph + Wph .
2


Il faut remarquer que lon peut obtenir une simulation exacte quand la
volatilite est une fonction du temps puisque
Z (p+1)h
s dWs ,
ph

reste une suite de variable aleatoire gaussienne de moyenne 0 et de


variance
Z (p+1)h
s2 ds.
ph
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Imaginons maintenant que lon veuille ajouter un point `a notre subdivision


entre les instants ti et ti+1 , comment faire pour simuler cette nouvelle
valeur sans devoir simuler `a nouveau toute la trajectoire apr`es linstant ti ?

Simulation retrograde dune trajectoire Brownienne


Dans certains cas nous avons besoin dune methode de simulation qui
peut etre raffinee en certains points de la trajectoire.
Lalgorithme suivant illustre cette caracteristique.
Il faut noter que cet algorithme donne aussi une construction dune
trajectoire Brownienne.
Cette simulation repose sur le calcul de la loi conditionnelle de W t+s
2
sachant Ws et Wt .
Si s t, le vecteur (Ws , W t+s , Wt ) est un vecteur gaussien. On peut donc
2
trouver deux nombres et tels que la variable aleatoire Z, definie par
Z, = W t+s Ws Wt
2

soit independante de (Ws , Wt ).


Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Imaginons maintenant que lon veuille ajouter un point `a notre subdivision


entre les instants ti et ti+1 , comment faire pour simuler cette nouvelle
valeur sans devoir simuler `a nouveau toute la trajectoire apr`es linstant ti ?

Simulation retrograde dune trajectoire Brownienne


Dans certains cas nous avons besoin dune methode de simulation qui
peut etre raffinee en certains points de la trajectoire.
Lalgorithme suivant illustre cette caracteristique.
Il faut noter que cet algorithme donne aussi une construction dune
trajectoire Brownienne.
Cette simulation repose sur le calcul de la loi conditionnelle de W t+s
2
sachant Ws et Wt .
Si s t, le vecteur (Ws , W t+s , Wt ) est un vecteur gaussien. On peut donc
2
trouver deux nombres et tels que la variable aleatoire Z, definie par
Z, = W t+s Ws Wt
2

soit independante de (Ws , Wt ).


Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Le vecteur (Z, , Ws , Wt ) est encore un vecteur gaussien de moyenne


nulle. Donc Z, est independante de Ws et de Wt si et seulement si
Cov(Z, , Ws ) = 0 et

Cov(Z, , Wt ) = 0

Puisque pour tout t, s, E(Ws Wt ) = t s et que


Cov(Z, , Ws ) = E(W t+s Ws ) E(Ws2 ) E(Ws Wt )
2

on obtient
t+s
s t
2
Il est clair que les deux covariances sannulent si et seulement si
= = 1/2. De plus, comme Z, est une combinaison lineaire
delements dun vecteur gaussien, cest une variable gaussienne. Pour
determiner enti`erement sa loi, il suffit de calculer sa moyenne et sa
variance. On a E(Z 1 , 1 ) = 0 o`
u
Cov(Z, , Ws ) = s s s idem

Cov(Z, , Ws ) =

2 2

1
Z 1 , 1 = W t+s (Ws + Wt )
2 2
2
2
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

et la variance de Z 1 , 1 est
2 2

1
Var(Z 1 , 1 ) = (t s)
2 2
4
Z 1 , 1 peut donc secrire
2 2

Z1,1 =
2 2

1
t sG
2

o`
u G N (0, 1) et independante de (Ws , Wt )
Remarque
On peut aussi montrer que G est independante de (Wu , u s) et
(Wu , u t).
On peut resumer ce raisonnement comme suit :
(

W t+s = 12 (Ws + Wt ) + 12 t sG
2
G(Wu , u s) et (Wu , u t)
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

()

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

On peut envisager une procedure de simulation de la trajectoire de


(Wu , 0 u 1)
(Algorithme de simulation retrograde dune trajectoire Brownienne)
1

Calculer W1 avec une variable N (0, 1),

Utiliser (), avec s = 0 et t = 1 pour simuler W 1 ,


2

Utiliser (), avec s = 0 et t =

Utiliser (), avec s =

et ainsi de suite !

1
2

1
2

pour simuler W 1
4

et t = 1 pour simuler W 3

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Discretisation dEDS
La methode de Monte-Carlo utilisee pour approcher E[f (XT )]
suppose que lon sait simuler la loi de la variable aleatoire XT .
En general, on ne peut pas resoudre explicitement lequation
differentielle stochastique associee au processus X (Cest le cas de la
plupart des mod`eles de taux dinteret).
De plus, meme si on trouve une solution, celle-ci peut etre trop
complexe pour etre simulee directement.
Il est naturel de chercher `a simuler une solution `a partir de lequation
elle-meme en utilisant des schemas dapproximation.
La methode dePMonte-Carlo va consister en lapproximation de
n ) o`
n est le schema.
E[f (XT )] par i f (X
uX
t
t
Lerreur de ces methodes `a deux causes : une erreur statistique et une
erreur liee `a la discretisation.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Le schema dEuler
Notre but est de trouver un schema approchant la solution dune equation
differentielle stochastique. Soit (Xt , t 0) le processus d-dimensionnel
solution de
Z t
Z t
b(Xs )ds +
(Xs )dWs
()
Xt = X0 +
0

o`
u (Wt , t 0) est un mouvement Brownien r-dimensionnel.
Soit n le nombre dintervalles de discretisation et h = Tn . La solution
exacte verifie
Z h
Z h
Xh = X0 +
b(Xs )ds +
(Xs )dWs
0

Une approximation naturelle de Xh , basee sur la definition de lintegrale


dIt
o, peut etre donnee par
Xh ' X0 + b(X0 )h + (X0 )(Wh W0 ).
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

En procedant par recurrence, on obtient le schema dEuler pour lEDS


()
X0n = X0 ,
n
n
n
n
X(k+1)h
= Xkh
+ b(Xkh
)h + (Xkh
)(W(k+1)h Wkh )

(~)

Ce schema est une generalisation naturelle aux EDS des schemas dEuler
utilises pour les equations differentielles ordinaires. La simulation dun
schema dEuler est extremement simple puisquil suffit de simuler les
variables gaussiennes W(k+1)h Wkh .

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Theor`eme (Convergence forte)


Soient b et deux fonctions lipschitziennes. Soit (Wt , t 0) un
mouvement brownien r-dimensionnel. On note (Xt , t 0) lunique
solution de
dXt = b(Xt )dt + (Xt )dWt , X0 = x,
n , k 0) la suite de variables d
et par (Xkh
efinies par lequation (~). Alors,
pour tous q 1
!

n
sup |Xkh
Xkh |2q

Chq .

k,khT

urement
De plus, pour tous < 21 , presque s
lim

h0

1
sup |X n Xkh | = 0
h k,khT kh

Ce theor`eme prouve que la vitesse de convergence dans L2 est de lordre


de h1/2 et que la vitesse de convergence presque sure est dordre h1/2 ,
pour tout eles>financiers,
0. Monte Carlo & differences finies pour les EDP
Simulation des mod`
INSEA D
ec 2013
Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Le schema de Milshtein
Pour les equations differentielles ordinaires, le schema dEuler peut
etre ameliore par les methodes de Runge Kutta.
Plusieurs schemas dordre superieur ont ete proposes pour les EDS.
Cependant leur mise en uvre reste delicate.
Le plus simple schema dordre 2 est le schema de Milshtein. Il permet
de faire converger `a une vitesse superieure dans les espaces Lp mais
est difficile `a simuler quand la dimension est strictement plus grande
que 1 et converge en loi `a la meme vitesse que le schema dEuler.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

n = x et pour
Le schema de Milshtein quand d = r = 1 est defini par X
0
k1





n
n
n
n
X
W(k+1)h Wkh
(k+1)h = Xkh + b Xkh h + Xkh

 
 Z (k+1)h
0
n
n

+ Xkh Xkh
(Ws Wkh )dWs
kh

Explication: Pour comprendre comment le nouveau terme apparat,


considerons lequation sans drift suivante
dXt = (Xt )dWt .
On peut etendre le schema dEuler `a tous t dans [tk , tk+1 ], (tk = kh), par
interpolation lineaire.


n = X
n + X
n (Wt Wt ).
X
t

tk

tk

tn donne une approximation de Xt sur [tk , tk+1 ] qui est meilleure que
X
Xtnk (approxi dEuler en tk ).
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

n est une meilleure approximation de


On peut esperer aussi que X
t
(Xt ) que (Xtnk ). Un bonne proposition pour un schema dordre
superieur est
Z t  
n
n

n dWs .
Xt = Xtk +
X
s
tk

Ce shema peut etre approche en utilisant la formule de Taylor


 




tn
tn + X
tn (Wt Wt )
X
= X
k
k
k



 

n + 0 X
n X
n (Wt Wt )
X
tk
tk
tk
k
Cela conduit au schema suivant



 
Z t
n
n
n
n
0
n

Xt = Xtk + Xtk (Wt Wtk ) + Xtk Xtk


(Ws Wtk )dWs .
tk

Cest le schema de Milstein avec b = 0. Le calcul setend au cas o`


u b 6= 0.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

On note quen pratique lintegrale qui figure dans la formule de Milstein


est calculable par la formule dIt
o
Z

(k+1)h

(Ws Wkh )dWs =


kh


2
1
W(k+1)h Wkh h .
2

Le schema de Milstein se reecrit comme


n
(k+1)h
X

 


 




n
n
n
n
n
kh
kh
kh
kh
kh
X
+ b X
21 0 X
X
h+ X
W(k+1)h Wkh

 

2
n
n
kh
kh
+ 1 0 X
X
W(k+1)h Wkh
()
2

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Exemple
Considerons le cas du mod`ele de Black-Scholes avec
Wk = W(k+1)h Wkh
dSt = St (rdt + dWt ) ,

S0 = x.

Le schema dEuler secrit


n
n
X
(k+1)h = Xkh (1 + rh + Wk ) .
Le schema de Milstein




1 2
1 2
n
n
2

X(k+1)h = Xkh 1 + r h + Wk + (Wk ) .


2
2

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

Theor`eme
On suppose que b et sont deux fois continuement differentiables avec
des derivees bornees. On note (Xt , t 0) lunique solution de
dXt = b(Xt )dt + (Xt )dWt

X0 = x,

n , k 0) la suite de variables aleatoires definis par (). Alors


et par (X
kh
!

q
n

E
sup Xkh Xkh Chq
q 1.
k,khT



1
n

sup
X

X

= 0 p.s,
kh
kh
h0 h k,khT
lim

< 1

Le schema de Milshtein ameliore les vitesses de convergence


trajectorielles
: il est dordre h alors que le schema dEuler est dordre h.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

Simulation des processus stochastiques

TP
Considerer le mod`ele de Black-Scholes et comparer les schemas dEuler et
Milstein avec la solution explicite.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Methodes speciales

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Quand le payoff dune option est specifie on peut construire des methodes
plus efficaces que les methodes general vues precedemment.

Options asiatiques
On suppose que le payoff secrit

Z
f ST ,


Ss ds ,

o`
u f est une fonction bornee et (St , t 0) est la solution de lEDS de
Black-Scholes
1 2
St = xe(r 2 )t+Wt .
Si on veut utiliser des methodes de Monte-Carlo pour calculer le prix
dune de ces options, on doit simuler la moyenne de St , et donc approcher
son integrale. Ici, il nest pas necessaire dapprocher St car il peut etre
simule exactement aux instants kh avec h = T /N , et on notera alors les
instants tk = kT /N = kh. Nous introduisons trois schemas pour
RT
approcher YT = 0 Su du.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Le schema standard
Comme il est facile de simuler St `a linstant t, lintegrale peut etre
approchee par une somme de Rieman.
YT1,N = h

N
1
X

Stk .

k=0

Si M represente le nombre de simulations de Monte-Carlo, une


approximation du prix dun call fixe asiatique est donnee par
M
erT X
M
j=1

N 1
h X
Stk K
T

!+
.

k=0

La complexite de cet algorithme est en O( N1M ) et il comporte deux type


derreurs : lerreur de simulation qualifiee par lecart type et lerreur due au
schema de discretisation en h.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Un schema dordre superieur


Une mani`ere de construire des schemas plus precis est de remarquerque
+
RT
dans L2 , la variable aleatoire la plus proche de T1 0 Ss ds K ,
quand les (Stk , k = 0, . . . , N ) sont connus est donnee par
 Z T
+ !
1

E
Ss ds K Bh ,

T 0
o`
u Bh est la tribu engendree par les (Stk , k = 0, . . . , N ). Bien
evidemment, il est impossible de calculer exactement cette esperance
conditionnelle, mais la loi conditionnelle de Wu par rapport `a Bh pour
u [tk , tk+1 ] peut etre decrite, on peut calculer

  Z T
+

1

E
Ss ds Bh K
T 0
en tant que fonction de (Wtk , k = 0, . . . , N ).
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales


 R

T
Le calcul explicite de E T1 0 Ss ds Bh et la formule de Taylor
conduisent au schema suivant
YT2,N



N 1
Wtk+1 Wtk
rh
h X
Stk 1 +
+
=
T
2
2
k=0

Notons que ce schema est equivalent `a la formule de trap`ezes. En effet


on peut montrer que

YT2,N

N 1
1 X Stk + Stk+1

h
T
2

!2

k=0

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP


=O

1
N3


.

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Calcul des sensibilites


Soit X un actif sous jacent solution de
dXt = rXt dt + (t, Xt )dWt
o`
u est une fonction. On suppose que lon cherche `a calculer les
sensibilites dune option de payoff g(Xt , 0 t T ) par Monte-Carlo. Si
X0 = x, on note u(t, x) = E[er(T t) g(Xsx , 0 s T )]. On rappelle que

E[erT g(Xsx , 0 s T )]
x

=
E[erT g(Xsx , 0 s T )]
x2
Le est la couverture, il represente la quantite dactif risque que lon
doit detenir pour repliquer loption.
Le represente la convexite du prix dune option en fonction du cours du
sous-jacent. Il indique si le prix de loption a tendance `a evoluer plus ou
moins vite que le prix du sous-jacent ; il doit rester faible sinon cela signifie
que le nombre dinterventions sera trop eleve.
=

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

Lapproche la plus simple pour calculer les greques est lapproximation par
differences finies :
=
=

1
u

(0, x)
(u(0, x + ) u(0, x )) =
x
2

u
1 

(0,
x)

(0,
x
+
)

(0,
x

)
=
x2
2

Il existe deux possibilites de simulation


On utilise N simulations pour estimer une approximation u
(0, x + )
de u(0, x + ) et N autres (independantes) pour estimer u
(0, x )
comme approximation de u(0, x ). Dans ce cas


u
(0, x + ) u
(0, x )
2

1
(Var(
u(0, x + )) + Var(
u(0, x )))
42


Var(g(Xsx , 0 s T ))
Var(g(Xsx , 0 s T ))
1
+
2
4
N
N
1
x
Var(g(Xs , 0 s T ))
2N 2

Var

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes Monte-Carlo pour les options

M
ethodes sp
eciales

On simule N trajectoires du mouvement Brownien et on construit


X x+ et X x avec les memes trajectoires. Dans ce cas

Var

u
(0, x + ) u
(0, x )
2

g(Xsx+ , 0 s T ) g(Xsx , 0 s T ))
2

1
Var
N

1
Var(g 0 (Xsx , 0 s T ))
N

Si  est petit et g reguli`ere, la seconde methode sera en general preferable


`a la premi`[Link] methode est tr`es simple `a mettre en uvre mais le
choix du  nest pas evident. Si  est trop petit, la variance de lestimateur
peut etre tr`es grande, cest le cas si le payoff est tr`es irregulier. Si  est
trop grand, lapproximation des derivees est mauvaise.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Methodes des differences finies

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

G
en
eralit
es sur les EDP

Generalites sur les EDP

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

G
en
eralit
es sur les EDP

Une EDP (equations aux derivees partielles) est une equation(s) o`


u
linconnue est une fonction(s) de plusieurs variables o`
u interviennent des
derivees partielles de cette fonction. Selon les cas cette equation doit etre
completee de conditions aux limites, dune condition initiale, etc...
Dune facon generale on se place dans O un ouvert de RN et on distingue
au moins trois categories
Probl`
eme elliptique : le cas mod`ele est le probl`eme de Dirichlet
u = f,

u = 0 sur O

o`
u O designe le bord (la fronti`ere de louvert) et u le laplacien de
P
2u
u : u = N
i=1 x2i .
Probl`
eme Parabolique : le cas mod`ele est lequation de la chaleur

u = f
t (0, T ), x O
t
u(t = 0) = u0
dans O (donnee initiale)

u=0
sur(0, T ) O (donnee sur le bord)
Par rapport au cas precedent on ajoute la variable t (le temps), une
condition initiale (cest un probl`eme devolution), et loperateur u
t .
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

G
en
eralit
es sur les EDP

Probl`
eme hyperbolique :
ordre 1 (probl`eme de transport)
(
u
u
+ a(t, x)
=f
t
x
u(t = 0) = u0

(0, T ) R

ordre 2 (equation des ondes)

2u
u = f
2
t
(donnee initiale)

Chaque categorie provient de situation physique/mecanique differente et


poss`ede des proprietes specifiques. Generalement donner une expression
simple de la solution dune EDP est illusoire. Dans certains cas on peut
esperer une expression sous forme integrale, analytique, de series de
Fourier, etc.
La theorie mathematique pour comprendre ces equations est tr`es large et
utilise entre autres les espaces de Hilbert, les espaces de Sobolev, lanalyse
fonctionnelle, la geometrie differentielle, etc.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

G
en
eralit
es sur les EDP

Black-Scholes comme equation de la chaleur


Rappelons que lequation de Black-Scholes est donnee par
V
1
2V
V
+ 2 S 2 2 + rS
rV = 0
t
2
S
S
Proposition
Si on pose S = K exp(x) , t =T 22 , q =
v(, x) = V K exp(x), T 22 . Alors

2r
2

et



1
1
2
v(, x) = K exp (q 1) x (q + 1) y(, x)
2
4
o`
u la fonction y ainsi definie est solution de lequation de la chaleur
y
2y
2 =0

x
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

G
en
eralit
es sur les EDP

Une deuxi`eme simplification de Black-Scholes


Premi`erement on simplifie lEDP de B-S en posant x = ln(S) tel que
V
V
1 2V
+r
+ 2 2 = rV.
t
x
2 x
Si on pose u(t, x) = er(T t) V (ex , t), alors u qui correspond au prix
forward de loption V satisfait
1 2 2u
u
u

+r
=
2
2 x
x
t

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Differences finies pour lEDP de Black et Scholes

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Les differences finies consistent `a resoudre une version discr`ete de lEDP


sur une grille en remplacant les derivees partielles par des approximations
discr`etes du type difference progressive, centree, retrograde, etc.
On suppose que u(t, x) t R, x R est suffisamment reguli`ere. Comment
ee vient de la definition de u
approcher u
t (t, x) ? Lid
t (t, x) :
u
u(t + h, x) u(t, x)
(t, x) = lim
.
h0
t
h
` laide des developpements de Taylor on obtient
A
difference progressive pour u
t (t, x) :
u
u(t + k, x) u(t, x) k 2 u
(t, x) =

(t, x),
t
k
2 t2
difference retrograde pour

u
t (t, x)

t < t < t + k.

u
u(t, x) u(t k, x) k 2 u
(t, x) =
+
(t, x),
t
k
2 t2
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

t k < t < t.

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

difference centree pour

u
x (t, x)

Diff
erences finies pour lEDP de Black et Scholes

u(t, x + h) u(t, x h)
u
h2 3 u
(t, x
),
(t, x) =
+
x
2h
6 x3

difference centree pour

2u
(t, x)
x2

xh<x
< x + h.

u(t, x + h) 2u(t, x) + u(t, x h) h2 4 u


2u
(t, x) =

(t, x
),
2
x
h2
12 x4

xh < x
< x+h.

Les differences finies ne permettent pas dapprocher la solution sur un


intervalle infinie (cest generalement le cas des methodes numeriques). On
se place donc sur (t, x) [0, T ] [a, b] avec a < b. Pour M N et
N N , on pose
T
ba
k = t =
h = x =
M +1
N +1
tj = jk
xn = a + nh

0j M +1
0 n N + 1.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

On definit Uj,n = u(tj , xn ), k = t est le pas de discretisation en temps


tandis que h = x est celui en espace.
Lequation discr`ete sera obtenue en ecrivant lEDP en (tj , xn ) et en
remplacant les derivees partielles par les differences definis auparavant
(sans lerreur de troncature).
On va etudier lequation de la chaleur etant donne que cest notre
equation source. Pour lequation de Black et Scholes on a le choix entre
equation de la chaleur + changement de variables et differences finies
en les variables originelles (directement sur lequation).
Pour avoir un probl`eme bien pose au sens mathematique (existence et
unicite) des conditions dites conditions sur le bord doivent etre ajoutees.
Ainsi dans la suite on va etudier lapproximation par les differences finies
du probl`eme

u 2 u

2 = f sur [0, T ] [a, b]


t
x
u(t
=
0,
x) = u0 (x) dans [a, b],

u(t, x = a) = , u(t, x = b) = t [0, T ].


Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Schema explicite
On utilise la difference progressive et la difference centree pour ecrire
lequation en un point (tj , xn ) de la grille. Remarquons tout de suite que
pour xN +1 = b et x0 = a il nest pas possible decrire la difference centree
car on sort de lintervalle [a, b]. Pour x0 par exemple on obtient
2u
u(t, a + h) 2u(t, a) + u(t, a h)
(t, x0 )
2
x
h2
Cest la condition aux limite qui aidera! Donc pour 0 j M et
1 n N on a
Uj+1,n Uj,n Uj,n+1 2Uj,n + Uj,n1

= f (tj , xn ).
k
h2
Comme nous avons une donnee initiale, la quantite
u(t0 , xn ) = u(0, xn ) = u0 (xn ) est determinee pour tout 0 n N + 1.
On se pose donc
1 n N, U0,n = u0 (xn ).
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Comme on a une condition aux limites u(tj , x0 ) = et u(tj , xN +1 ) =


on pose
j {1, . . . , M + 1} Uj,0 = , Uj,N +1 = .
Pour alleger les notations nous poserons aussi
Fj,n = f (tj , xn ).
On peut donc reecrire notre schema numerique : pour 0 j M
Uj+1,1 = Uj,1 +



k
(U

2U
)
+
k
+
F
j,2
j,1
j,1
h2
h2

k
(Uj,n+1 2Uj,n + Uj,n1 ) + kFj,n 2 n N 1
h2



k
+
F
= Uj,N + 2 (2Uj,N + Uj,N 1 ) + k
j,N
h
h2

Uj+1,n = Uj,n +
Uj+1,N

On constate assez facilement que la connaissance de Uj,n pour tout


1 n N entrane celle de Uj+1,n pour tout 1 n N . On retrouve ici
le c
ote evolution en temps de lequation de la chaleur.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Ecriture
Matricielle

U (j)

Uj,1
Uj,2
..
.

Uj,N 1
Uj,N

(j)
F =

On a alors
U

(j+1)

h2

+ Fj,1
Fj,2
..
.

Fj,N 1
+ Fj,N

h2

2
1

A =

1
2
..
.

1
..
.

..

..

..

.
1

1
2



k
= I 2 A U (j) + kF (j)
h

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Definition
On definit lerreur de troncature (ou de consistance) locale pour
1 j M , 1 n N du sch
ema explicite
j,n (M, N ) =

u(tj+1 , xn ) u(tj , xn ) u(tj , xn+1 ) 2u(tj , xn ) + u(tj , xn1 )


f (tj , xn ).

k
h2

et lerreur de troncature globale


(M, N ) =

max

1jM,1nN

|j,n (M, N )|

un schema est dit consistant si


lim

t,x0

(M, N )

schema est dit dordre p en temps et q en espace sil existe C > 0


verifiant pour tout M, N
(M, N ) C ((t)p + (x)q )
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Proposition
Si la solution u est suffisamment reguli`ere, le schema explicite est
consistant, dordre 1 en temps et dordre 2 en espace.
On pose
(j) U (j)
E (j) = U
(j) est le vecteur solution exacte en tj et xn .
o`
uU
Proposition
Le schema explicite est convergent pour (t, x) tends vers (0, 0) sous la
2
condition, dite de stabilite, t (x)
2 . On peut montrer que
k E (j) k C((t) + (x)2 )

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Schema implicite
Le schema implicite consiste `a prendre pour la derivee en temps la
difference retrograde par rapport au schema explicite. On obtient alors
Uj,n Uj1,n Uj,n+1 2Uj,n + Uj,n1

= f (tj , xn ).
k
h2
ou encore
Uj+1,n Uj,n Uj+1,n+1 2Uj+1,n + Uj+1,n1

= f (tj+1 , xn ).
k
h2
Avec les memes notations que precedemment, ce schema se traduit sous
forme matricielle par


k
I + 2 A U (j+1) = U (j) + kF (j+1) .
h
Ce schema est dit implicite car U (j+1) verifie une equation en U (j) .
Heureusement cest un probl`eme lineaire :

1 

k
U (j+1) = I + 2 A
U (j) + kF (j+1) .
h
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Proposition
Le schema implicite est consistant dordre 1 en temps et dordre 2 en
espace. Il est inconditionnellement convergent i.e. pour tout couple
(t, x).
Lavantage par rapport au schema explicite est le c
ote
inconditionnellement convergent, ce qui evite une condition sur x par
rapport `a t. Par contre il y a un syst`eme lineaire `a resoudre. Comme la
matrice est trigonale cette resolution nest pas tr`es co
uteuse.

Simulation des mod`


eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Schema de Crank-Nicolson
Le schema de Crank-Nicolson consiste en une moyenne des deux formules
explicite et implicite


Uj+1,n Uj,n
Uj+1,n+1 2Uj+1,n + Uj+1,n1
1 Uj,n+1 2Uj,n + Uj,n1

+
k
2
h2
h2
1
= (f (tj+1 , xn ) + f (tj , xn )) .
2

soit sous forme matricielle



 1

U (j+1) U (j)
1
2 A U (j) + U (j+1) =
F (j) + F (j+1) .
k
2h
2
Proposition
Le schema de Crank-Nicolson est consistant dordre deux en temps et en
espace, inconditionnellement convergent.
Lerreur commise avec le schema de Cranck-Nicolson sera meilleure que
pour les deux schemas precedents.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Algorithme differences finies


Pour les trois schemas lorganisation de lalgorithme est identique. A noter
que f, , , u0 , a, b et T sont donnees.
1

Calcul de t, x et verification de la stabilite si schema explicite

On entre la matrice diteration (selon le schema) et eventuellement


on etablit sa decomposition

initialisation de U (0) V par la donnee initiale

for j=0 to M do

Calcul de F (j) (eventuellement F (j+1) selon le schema)

Resolution du syst`eme lineaire (sauf pour le schema explicite o`


u cest
juste un calcul matriciel) : la variable V est mise `a jour

end for

M +1
La variable V contient une approximation de U

Le schema explicite est `a eviter, son interet est purement academique. On


pref`ere evidemment le schema de Crank-Nicolson au schema implicite.
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Schemas numeriques pour Black et Scholes


Initialement le mod`ele de Black et Scholes est une EDP o`
u S (le
sous-jacent) appartient `a ]0, +[. Apr`es le changement de variable
exp(x) = S/K , la nouvelle variable x appartient `a ] , +[ et nous
avons une equation de la chaleur sur R tout entier. Pour faire nos schemas
numeriques il est indispensable de restreindre R `a [a, b] avec a < 0 < b et
donc pour completer lEDP il faut specifier des conditions sur le bord en
accord avec Black et Scholes. Sinon la simulation numerique ne sera pas
valide. Rappelons que
VC (S, t) = 0 pour S = 0, et VP (S, t) = 0 pour S ()
Pour completer linformation en + pour le call et 0 pour le put, on
utilise la parite call-put : S + VP VC = K exp(r(T t)). On en deduit
VC (S, t) = S K exp(r(T t)) S +

()

VC (S, t) = K exp(r(T t)) S 0+ ()


Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Rappelons le changement de variables


2
2r
S = K exp(x), t = T 2 , q = 2



2
v(, x) = V K exp(x), T 2 .



1
1
2
v(, x) = K exp (q 1) x (q + 1) y(, x)
2
4
o`
u la fonction y est solution de lequation de la chaleur
2y
T 2
y
2 = 0 (, x) [0,
]R

x
2
Determinons maintenant et pour que les condition aux limites du
probl`eme

y
2y
T 2

2 = 0 sur [0,
] [a, b]

x
2
u( = 0, x) = u0 (x) dans [a, b],

u(, x = a) = ( ), u(, x = b) = ( ) t [0, T ].


soient une approximation de () ().
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

M
ethodes des diff
erences finies

Diff
erences finies pour lEDP de Black et Scholes

Pour un call
Comme VC (0, t) = 0 en a on imposera u(, a) = ( ) = 0.
En +
y(, x)





1
1
1
Kex K exp r T (T 2 / 2 )
exp (q 1) x (q + 1)2
K
2
4


1
1
2
x
e exp (q 1) x (q + 1)
2
4


1
1
exp (q + 1) x (q + 1)2
2
4

En effetdevant exp(x) on


estime que le terme
2
exp r T (T 2 / ) est negligeable. On posera donc pour le call
(
( ) = 0 

( ) = exp 21 (q + 1) b 14 (q + 1)2
Pour un put. De facon similaire


(
( ) = exp 21 (q 1) a 14 (q 1)2
( ) = 0
Simulation des mod`
eles financiers, Monte Carlo & diff
erences finies pour les EDP

INSEA D
ec 2013

Yassine EL QALLI

Vous aimerez peut-être aussi