Professional Documents
Culture Documents
Zs
s = (5.13)
(s, Xs )
Now let v s.t. 9 , VTv, g(XT ) = YT . We observe that V v, has the same dynamics as a BSDE and thus we can use
179
5.2 Main properties in the Markov setting
See [67]
• Assuming that u is a smooth solution to the above non-linear pde, one can prove conversely
180
Proof. Apply Ito’s Formula. 2
Notations (in the one-dimensional setting) For a function ' : [0, T ] ⇥ R ! R, we define
For a multi-index, [n 1 {0, 1}n with = (j1 , . . . , jk ) for some k 1, we denote by := (j2 , . . . , jk ) and
181
5.3 Numerical analysis of backward Methods
182
Backward Algorithm: [17, 77] on a discrete grid ⇡
- at tn = T :
- i < n, compute
8
>
> h i
>
> ⇡ Wti+1 Wti
<Zi = Eti Yi+1
⇡
( ti+1 ti )
(5.20)
>
> ⇥ ⇡ ⇤
>
>
:Yi⇡ = Eti Yi+1 + (ti+1 ti )f (Yi⇡ , Zi⇡ )
Remark 5.2. .
1
(i) This is an implicit Euler scheme and the error is O(|⇡| 2 ) in the Lipschitz case and assuming smoothness of the
183
coefficient O(|⇡|) at most, generally (see below).
(ii) Explicit version of the scheme: in the smooth case Zn⇡ := (XT )g 0 (XT ).
heuristics.
184
5.3.1 L2 -stability
h i
Ỹi = Eti Ỹi+1 + (ti+1 ti )f (Ỹi , Z̃i ) + ⇣i (5.21)
Wt W ti
Z̃i = Eti Ỹi+1 ( i+1 ) (5.22)
ti+1 ti
where ⇣i 2 L2 (Fti ).
Definition 5.1 (L2 -stability). The scheme given in (5.20) is L2 -stable if there exists a constant C > 0 s.t.
" n 1
#
⇥ ⇤ X
max E | Yi |2 CE | Yn |2 + n⇣i2 (5.23)
i
i=0
185
for |⇡| small enough, for all perturbation ⇣.
Yi⇡ = Yi+1
⇡
+ hi f (Yi⇡ , Zi⇡ ) hi Zi⇡ Hi Mi (5.24)
where Hi = h .
Wi
Note that (5.26) defines Mi , moreover it satisfies
⇥ ⇤
Eti[ Mi ] = Eti[ Mi Hi ] = 0 and E | Mi |2 < 1 (5.25)
These properties are obtained by using the definition of the scheme given in (5.20).
186
Denoting fi = f (Yi⇡ , Zi⇡ ) f (Ỹi , Z̃i ) and Mi = Mi M̃i , we observe that
Y i + h i Z i Hi + Mi = Yi+1 + hi fi + ⇣i . (5.27)
Squaring both sides and taking conditional expectation, we compute, using Young’s inequality,
h i C 2
2
2 2
| Yi | + hi | Zi | (1 + Ch)Eti ( Yi+1 + hi fi ) + |⇣i | . (5.28)
h
Note that
h ✏
(1 + )(| Yi+1 | + Chi | Yi |)2 + C(1 + )h2i | Zi |2 (5.30)
✏ h
187
Choosing h and ✏ such that C(h + ✏) 12 , we obtain
1
( Yi+1 + hi fi )2 (1 + Ch)| Yi+1 |2 + Ch| Yi |2 + h2i | Zi |2 (5.31)
2
⇥ ⇤ C
| Yi |2 (1 + Ch)Eti | Yi+1 |2 + |⇣i |2 (5.32)
h
⇥ ⇤ C
eCh Eti | Yi+1 |2 + |⇣i |2 (5.33)
h
188
5.4 Convergence analysis assuming no error on X
• Let us introduce
Wi
Ẑti = Eti Yti+1 . (5.34)
hi
189
• The global truncation error is then defined as
X h i
T (⇡) := ˆ 2
E n|⇣i | . (5.36)
i
• Assume at this point that there is no error made on the forward process, thus Yn := 0 and we have
⇥ ⇤
max E |Yti Yi⇡ |2 CT (⇡) . (5.37)
i
ˆ
Proof. This comes directly from the L2 -stability of the scheme with the perturbation given by ⇣. 2
• we now study the order of the truncation error under (HL) or (Hr).
190
5.4.2 Order of convergence in the smooth case
191
Using the PDE satisfied by u, we get
h i
|Eti[f (Yt , Zt ) (0) (0)
f (Yti , Zti )] | = |Eti u (t, Xt ) u (ti , Xti ) | (5.40)
Z ti+1
= |Eti u(0,0) (t, Xt )dt | (5.41)
ti
C|⇡| (5.42)
where we used Ito’s formula for the last equality. Now we compute, setting Hi := Wi
hi
Z ti+1 Z ti+1
⇥ ⇤ 1
Ẑti = Eti u(ti+1 , Xti+1 )Hi = Eti Hi (0)
u (t, Xt )dt + u(1) (t, Xt )dt (5.43)
ti hi ti
192
Observe that
Z ti+1 Z ti+1
|Eti Hi (0)
u (t, Xt )dt | = |Eti Hi {u(0) (t, Xt ) u(0) (ti , Xti )}dt | (5.44)
ti ti
C|⇡| (5.45)
and that
h i Z t
(1) (1)
Eti u (t, Xt ) = Eti u (ti , Xti ) + u(0,1) (s, Xs )ds (5.46)
ti
We thus get
Z ti+1
1
|Eti u(1) (t, Xt )dt u(1) (ti , Xti )| C|⇡| (5.47)
hi ti
193
leading to |Zti Ẑti |2 C|⇡|. We then obtain that
And, by summing this local error estimate, we conclude that T (⇡) C|⇡|2 . 2
194
5.4.3 Order of convergence in the Lipschitz case
n 1Z
!
⇥ ⇤ X ti+1 ⇥ ⇤
T (|⇡|) C |⇡| + max E |Yt Yti | 2
+ E |Zt 2
Z̄ti | dt (5.49)
i ti
i=0
where
Z ti+1
1
Z̄ti = Eti Zt dt .
hi ti
195
and then compute
Z ti+1
Z̄ti = Eti Zs dWs Hi (5.51)
ti
Z ti+1 Z ti+1
|Eti Hi 2
f (Yt , Zt )dt | Eti |f (Yt , Zt )|2 dt (5.52)
ti ti
leading to
Z ti+1
|Z̄ti 2
Ẑti | CEti |f (Yt , Zt )|2 dt (5.53)
ti
196
Then
Z ti+1 Z ti+1
|Eti [f (Yt , Zt ) f (Yti , Ẑti )]dt |2 hi Eti C [|Yt Yti |2 + |Zt Z̄ti |2 + |Z̄ti Ẑti |2 ]dt (5.54)
ti ti
Z ti+1
hi CEti [|Yt Yti |2 + |Zt Z̄ti |2 ]dt (5.55)
ti
Z ti+1
+ Ch2i Eti |f (Yt , Zt )|2 dt (5.56)
ti
197
• We give without proof the following result
Z ti+1 X Z ti+1
max E |Zt |2 dt + E |Zt Z̄ti |2 dt C|⇡| (5.58)
i ti ti
i
• It is based on a representation of Z obtained by means of Malliavin calculus and require some heavy computations.
198
Proof. Observe that
" # Z Z
ti+1 ti+1
E sup |Yt Yti | 2
CE 2
|f (Yt , Zt )| dt + |Zt |2 dt (5.60)
t2[ti ,ti+1 ] ti ti
C|⇡| (5.61)
where we used (5.58). Then, the proof is concluded by combining the previous estimate and (5.58) with Proposition
5.3. 2
199
5.5 Full discrete-time error analysis
• The scheme for (Y, Z) is the same but the terminal condition (5.19) is now
200
5.5.1 Truncation error
h i
Ỹi = Eti Ỹi+1 + (ti+1 ti )f (Ỹi , Z̃i ) + ⇣i (5.64)
where
h i
⇣i = Eti ⇣ie + ⇣if + ⇣iz (5.65)
and ⇣ie , ⇣if and ⇣iz are defined in (5.67), (5.69) and (5.70) respectively.
201
Proof. (b = 0) 1. Applying Ito’s formula, we have, setting Vsi = (Xt⇡i )@x u(s, Xs⇡ )
Z ti+1 Z ti+1
1
u(ti+1 , Xt⇡i+1 ) = u(ti , Xt⇡i ) + {@t u(s, Xs⇡ ) + 2
(Xt⇡i )@xx
2
u(s, Xs⇡ )}ds + Vsi dWs (5.66)
ti 2 ti
Then, introducing
Z ti+1
1
⇣ie := 2
(Xt⇡i ) 2
(Xs⇡ ) @xx
2
u(s, Xs⇡ )ds (5.67)
2 ti
202
Now we define
Z ti+1 ⇣ ⌘
⇣if = u (0)
(s, Xs⇡ ) u (0)
(ti , Xt⇡i ) ds (5.69)
ti
h i
Ỹi = Eti Ỹi+1 + hf (Ỹi , Z̃tii ) + ⇣ie + ⇣if + ⇣iz . (5.71)
203
1. the stability result for the BTZ scheme
We simply observe that (Ỹi , Z̃i )i defines a pertubed scheme as in Section 5.3.1. We can then combine Proposition 5.2
204
with Lemma 5.1 to conclude the proof, recall also (5.37).
205
5.6 Numerical illustration and further consideration
• Regression methods, as the one used for US options, can be easily adapted to the BSDEs setting, introduced in
• Any methods that permits to estimate conditional expectation can be used, e.g. Malliavin method [29, 17, 16]
• A more systematic approach is based on Cubature methods (it allows in particular to work with degenerate
206
diffusion), see e.g. [27, 28, 26].
Example 5.1. In this example [22], we work with d = 3 and X = W , We consider the following BSDE
Z 1 Z 1
!(1, W1 ) 5
Yt = + (Zs1 + Zs2 + Zs3 )( Ys )ds Zs dWs . (5.75)
1 + !(1, W1 ) t 6 t
where !(t, x) = exp (x1 + x2 + x3 + t). Applying Itô formula, we verify that the solution is given by
!(t, Wt ) !(t, Wt )
Yt = and Ztl = , l 2 {1, 2, 3} , t 2 [0, 1] . (5.76)
1 + !(t, Wt ) (1 + !(t, Wt ))2
• In this very smooth setting, we can introduce higher order scheme too. We consider the Crank-Nicholson scheme
• The number of points used to approximate W depends on the theoretical rate of convergence of the discrete-time
207
• Since X = W , we can use easily a recombination procedure.
208
5.6.3 (Markovian) quantisation
• We illustrate here the Markovian quantisation with Example [23] in the case of quadratic BSDEs.
• "Classical" quantization can be used for BSDEs as well, see e.g. [65].
where a, ⌫, and (X0` )`2{1,2,3} are given real positive parameters and g : Rd ! R is a bounded Lipschitz function.
Applying Ito’s formula, one can show that the solution is given by
1 ⇣ ⇥ ⇤⌘
Yt = log Et exp ag(X1 ) , t61. (5.78)
a
209
For any given g, ⌫ and a, it is possible to estimate the solution Y0 at time 0 using an approximation of the Gaussian
⌫2 `
distribution at time T = 1, since X1` = X0` e 2 +⌫W1 .
2
X
g : x 7! 3 sin2 (x` ) , (5.79)
`=1
• The non-Lipschitz setting may cause instability and we use in the graph below a scheme taming this quadratic
210
Figure 6: Comparison of schemes’ convergence
211
5.7 An example of forward method
h i
V := min E |g(XT ) YTy,Z |2 (5.81)
(y,Z)2R⇥H2
• In the Lipschitz setting, the solution of the above optimisation is the BSDEs (5.1) with V = 0!
• Main idea: solve numerically the optimisation problem (5.81) to get an approximation of the BSDE.
212
5.7.1 Discretization of the optimisation problem (5.81)
Yt⇡n+1 = Yt⇡n + hf (Yt⇡n , Ztn ) + Ztn (Wtn+1 Wtn ) and Y0⇡ = y . (5.82)
• The random variable Z must be discretised also in some sense: parametric specification!
1. Non-linear specification: Z = Z ⇥ for some ⇥ 2 RK where ⇥ stands for the coefficient of a Neural Network
K
X
'L (tn , ·) = ✓k k (tn , ·) , ✓ 2 RdK
k=1
213
where ( k )1kK are some basis functions.
• Often, in practice, X has to be approximated too, by an Euler scheme for example, recall (2.14).
⇥ ⇤
V ⇡ := min E |g(XT⇡ ) YT⇡, |2 (5.83)
2R1+K̄
• To solve the discrete optimisation problem one uses generally a (stochastic) gradient descent algorithm.
214