March 2006, Vol. 10, p. 141–163 www.edpsciences.org/ps
DOI: 10.1051/ps:2006006
STABILITY OF SOLUTIONS OF BSDES WITH RANDOM TERMINAL TIME
Sandrine Toldo
1Abstract. In this paper, we study the stability of the solutions of Backward Stochastic Differential Equations (BSDE for short) with an almost surely finite random terminal time. More precisely, we are going to show that if (Wn) is a sequence of scaled random walks or a sequence of martingales that converges to a Brownian motion W and if (τn) is a sequence of stopping times that converges to a stopping timeτ, then the solution of the BSDE driven byWnwith random terminal timeτnconverges to the solution of the BSDE driven byW with random terminal timeτ.
Mathematics Subject Classification. 60H10, 60Fxx, 60G40.
Received November 25, 2004. Revised April 10 and June 23, 2005.
Introduction
We want to make an approximation of the solutions of a backward stochastic differential equation (BSDE for short) with an almost surely finite random terminal timeτ like
Yt∧τ =ξ+ τ
t∧τ
f(s, Ys, Zs)ds− τ
t∧τ
ZsdWs, t0.
The robustness of numerical methods to approximate solutions of BSDEs had already been studied in the case of a deterministic terminal time. Antonelli and Kohatsu-Higa in [1] and also Coquet, Mackeviˇcius and M´emin in [6] and [7] proposed approximation schemes that use discretization of filtrations and convergence of filtrations. Briand, Delyon and M´emin in [3] and Ma, Protter, San Mart´ın and Torres in [13] have approximated the Brownian motion by a scaled random walk. Then, in [4], Briand, Delyon and M´emin have studied another case: they approach the Brownian motion by a sequence of martingales.
We are interested in BSDEs with random terminal time because there have strong links with Partial Differ- ential Equations as it is explained by Peng in [14]. As for BSDEs with deterministic terminal time, we study the robustness of numerical methods to approximate the solutions of those BSDEs. In this paper, we shall approximate the Brownian motion either by a scaled random walk, either by a sequence of martingales. In this study, we need moreover to approximate the random almost surely finite terminal timeτ by a sequence of stopping times (τn)n.
In Section 1, we approximate the Brownian motion by a scaled random walk. First, we shall state the problem and study the properties of existence and uniqueness of the solutions of the BSDEs. Then, we will deal with the convergence of the solutions. To end this part, we give an example of the convergence result for hitting times.
Keywords and phrases.Backward Stochastic Differential Equations (BSDE), stability of BSDEs, weak convergence of filtrations, stopping times.
1 IRMAR, Universit´e Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France;[email protected] c EDP Sciences, SMAI 2006
Article published by EDP Sciences and available at http://www.edpsciences.org/psor http://dx.doi.org/10.1051/ps:2006006
In Section 2, we approximate the Brownian motion by a sequence of martingales. We shall see some gen- eralizations of the results of Section 1: existence and uniqueness of the solutions of the BSDEs under study, convergence of the solutions. Moreover, we will illustrate these results by the case of discretizations of a Brow- nian motion and hitting times. For technical reasons, we need some results about convergence of stopped filtrations. So, in Appendix A, we will deal with stopped filtrations and stopped processes. We are going to es- tablish a link between the convergence of a sequence of stopped processes and the convergence of the associated stopped filtrations.
In what follows, we are given a probability space (Ω,A,P). Unless otherwise specified, everyσ-field will be supposed to be included in A, every process will be indexed by R+ and taking values in R, every filtration will be indexed by R+. D =D(R+) denotes the space of c`adl`ag functions fromR+ to R. We endow D with the Skorokhod topology. IfX is a process andτ a stopping time, we denote by Xτ the corresponding stopped process,i.e. for everyt,Xtτ=Xt∧τ.
Definition 0.1. Let (Ft)t0 be a filtration andτ aF-stopping time. We define theσ-fieldFτ by Fτ ={A∈ F∞:A∩ {τs} ∈ Fs,∀s} where F∞=
t
Ft
and the stopped filtrationFτ by
Ftτ=Fτ∧t={A∈ Ft:A∩ {τs} ∈ Fs,∀st}, for everyt.
For technical background about Skorokhod topology, the reader may refer to Billingsley [2] or Jacod and Shiryaev [11].
1. Stability of BSDEs when the Brownian motion is approximated by a scaled random walk
1.1. Statement of the problem
Let f : R2 → Rbe a Lipschitz function: there exists K ∈ R+ such that, for every (y, z),(y, z) ∈R2, we have:
|f(y, z)−f(y, z)|K[|y−y|+|z−z|].
For clarity’s sake, we consider a time-independent generatorf but the results of Section 1 remain true iff is time-dependent as it is explained in Remark 1.3.
We also suppose that f is bounded and that f fills the following property of monotonicity w.r.t. y: there existsµ >0 such that
∀(y, z),(y, z)∈R+×R2,(y−y)(f(y, z)−f(y, z))−µ(y−y)2.
LetW be a Brownian motion andF its natural filtration. Letτ be aF-stopping time almost surely finite.
We consider the following stochastic differential equation:
Yt∧τ=ξ+ τ
t∧τ
f(Ys, Zs)ds− τ
t∧τ
ZsdWs, t0, (1)
whereξ is a boundedFτ-mesurable random variable.
Definition 1.1. We call a solution of the BSDE (1) a pair (Y, Z) of progressively measurable processes verifying the equation (1) such thatYt=ξandZt= 0 on the set{t > τ}and:
E
sup
t∈R+e−2µt|Yt|2
<+∞and∀t, E t∧τ
0 |Zt|2dt
<+∞.
According to Theorem 2.1 of Royer in [15], the BSDE (1) has a unique pair solution (Y, Z) in the set of processes such thatY is continuous and uniformly bounded.
In this section, we approximate equation (1) on the following way. We consider the sequence of scaled random walks (Wn)n1defined by:
Wtn= 1
√n [nt]
k=1
εnk, t0
where (εnk)k∈N∗ is a sequence of i.i.d. symmetric Bernoulli variables. LetFn be the natural filtrations ofWn, n1. We haveFtn =σ(εnk, k [nt]). Let (τn)n be a sequence of bounded (Fn)-stopping times. For eachn, we can findTn∈Nsuch thatτn Tn.
Then, for eachn, we consider the following equation:
ynk
n∧τn =ynk+1
n ∧τn+1
n1{τnnk}f ynk
n∧τn, znk+1
n ∧τn
−znk+1
n ∧τn
√1nεnk+1, k= 0, . . . ,(n−1)Tn
ynτn =ξn (2)
where (ξn) is a sequence of (Fτnn)-measurable integrable random variables.
By a solution of equation (2), we mean a discrete process{ynk
n, znk+1
n }k0that satisfies (2), such thatynk
n =ξn andznk
n = 0 on the set{τn< kn} and such that{ynk
n∧τn, znk+1
n ∧τn}k0 isFn,τn-adapted.
Proposition 1.2. Equation (2) has a unique solution (yn, zn).
Proof. We are going to build this solution on a converse iterative way.
Fork=nTn, let us putynk
n∧τn=ξn andznk+1
n ∧τn= 0.
Let us suppose that, for a given k, we have built ynk+1
n ∧τn, znk+2
n ∧τn
. Using equation (2), we are going to determinate
ynk
n∧τn, znk+1
n ∧τn
.
Let us begin by giving an expression ofznk+1
n ∧τn.
Multiplying equation (2) by√nεnk+11{τnkn} and taking the conditional expectation with respect toFk/nn,τn, we have:
znk+1
n ∧τn1{τnk n}
= E znk+1
n ∧τn1{τnk
n} Fn,τk n n
= √nE ynk+1
n ∧τnεnk+11{τnkn} Fn,τk n n
+ 1
√nE
1{τnkn}f ynk
n∧τn, znk+1
n ∧τn
εnk+1 Fn,τk n n
−√nE ynk
n∧τnεnk+11{τnnk} Fn,τk n n
= √nE ynk+1
n ∧τnεnk+1 Fn,τk n n
1{τnk
n}
becauseynk
n∧τn andznk+1
n ∧τn must beFn,τk n
n -measurable,τnis aFn-stopping time andεnk+1is independent from Fn,τk n
n and is centered.
Moreover, by definition of a solution, for everyk,znk+1
n ∧τn=znk+1
n ∧τn1{τnk
n}. So, we put:
znk+1
n ∧τn=√ nE
ynk+1
n ∧τnεnk+1 Fnk n
1{τnnk}. We point out thatznk+1
n ∧τn isFn,τk n
n -measurable.
Now, we have to determinateynk
n∧τn. On the set{τn< kn},ynk
n∧τn=ynk+1
n ∧τn=yτnn=ξn. On{τn kn},ynk
n∧τn=ynk+1
n ∧τn+n1f ynk
n∧τn, znk+1
n ∧τn
−znk+1
n ∧τn√1
nεnk+1 and we can write it ynk
n∧τn=ϕ ynk
n∧τn
withϕ(y) =ynk+1
n ∧τn+1nf y, znk+1
n ∧τn
−znk+1
n ∧τn√1
nεnk+1. Asf isK-Lipschitz iny, we have, for everyy, y:
|ϕ(y)−ϕ(y)| K
n|y−y|.
So, for n large enough (notice that this range does not depend onk), Kn <1 and ϕis a contraction. Then, the equation ynk
n∧τn =ϕ ynk
n∧τn
has a unique solution forn large enough, according to a fix point Theorem.
By construction, ynk
n∧τn is Fn,τk+1n
n -measurable. But, using the predictable representation property, we have ynk+1
n ∧τn−znk+1
n ∧τn√1nεnk+1 = E[ynk+1
n ∧τn|Fn,τk n
n ]. So ynk
n∧τn is independant from εnk+1 and ynk
n∧τn is Fn,τk n n - measurable.
Hence, the equation (2) has a unique solution.
Now, we define continuous time processes Yn and Zn byYtn =yn[nt]
n ∧τn, Ztn =znnt
n ∧τn, for everyt ∈R+ where x= (x−1)+ ifxis an integer, [x] otherwise. The processesYn andZn are constant on the intervals [k/n,(k+ 1)/n[ and ]k/n,(k+ 1)/n] respectively and satisfy the following equation:
Ytn=ξn+ τn
t∧τn
f(Y(s∧τn n)−, Zs∧τn n)dAns− τn
t∧τn
Zs∧τn ndWsn, (3)
whereAns =[ns]n .
Remark 1.3. Iff is time-dependent such that for every (y, z), we suppose that{f(t, y, z)}t0is progressively measurable, bounded, K-Lipschitz in y andz and verify the condition of monotonicity w.r.t. y given before.
Under these assumptions, all the results of Section 1 remain true and the proofs are the same. In that case, Equation (2) becomes:
ynk
n∧τn = ynk+1
n ∧τn+1
n1{τnkn}f k
n∧τn, ynk
n∧τn, znk+1
n ∧τn
−znk+1
n ∧τn
√1nεnk+1, k= 0, . . . ,(n−1)Tn ynτn = ξn.
1.2. Convergence of the solutions
The aim of this section is to prove the following result of convergence of the solutions:
Theorem 1.4. Let (Y, Z) be the solution of the BSDE (1) and (Yn, Zn) be the processes constant on the intervals [k/n,(k+ 1)/n[ and ]k/n,(k+ 1)/n] respectively solving equation (3). We suppose that there exists δ > 0 such that supnE[|ξn|1+δ]1+δ1 <+∞ and supnE[|τn|1+δ]1+δ1 <+∞ and that we have the convergences ξn −→P ξ,τn−→P τ andWn−→P W. Then
∀L∈N, sup
t∈[0,L]|Yt∧τn n−Yt∧τ|+ τ∧τn
0 |Zt∧τn n−Zt∧τ|2dt−→P 0 which we shall denote by (Yn, Zn)→(Y, Z)and also
∀L∈N, sup
t∈[0,L]
t∧τn
0
ZsndWsn− t∧τ
0
ZsdWs −→P 0.
According to this theorem, we have the convergence in probability of the solutions under the rather strong assumption that the scaled random walks converge in probability to the Brownian motion and the random terminal times also converge. Actually, with Donsker’s Theorem, we have the convergence in law of the scaled random walks to the Brownian motion. If we only have this convergence in law, we obtain the following corollary:
Corollary 1.5. Let (Y, Z) be the solution of the BSDE (1) and (Yn, Zn) be the processes constant on the intervals [k/n,(k+ 1)/n[ and ]k/n,(k + 1)/n] respectively solution of the equation (3). We suppose that
∀n,∀k, εnk = εk, ξ = g(W) and ξn = g(Wn) with g bounded continuous. We assume that there exists δ > 0 such that supnE[|τn|1+δ]1+δ1 <+∞. We also suppose that we have the convergence (Wn, τn)−→L (W, τ). Then Y.∧τn n,.∧τn
0 ZsndWsn
n converges in law to
Y.∧τ,.∧τ
0 ZsdWs
for the Skorokhod topology.
Proof. According to the Skorokhod representation theorem, in a space ( ˜Ω,A˜,˜P), we can find ( ˜Wn,τ˜n) with the same law as (Wn, τn) and ( ˜W ,τ) with the same law as (W, τ˜ ) such that ( ˜Wn,τ˜n)−−→a.s. ( ˜W ,τ). We denote by˜ F˜ the natural filtration of ˜W and by ˜Fn the natural filtrations of the ˜Wn.
Let us show that ˜τ is an ˜F-stopping time. Let us fix t0 and note that{τ t} ∈ Ftsinceτ is aF-stopping time. Then, for everyε >0, we can findh:Rk →Rmeasurable ands1, . . . , sk in [0, t] such that
|1{τt}−h(Ws1, . . . , Wsk)|dP< ε.
(W, τ)∼( ˜W ,τ) so˜ 1{τt}−h(Ws1, . . . , Wsk)∼1{˜τt}−h( ˜Ws1, . . . ,W˜sk). Then,
|1{˜τt}−h( ˜Ws1, . . . ,W˜sk)|d˜P=
|1{τt}−h(Ws1, . . . , Wsk)|dP. So, for everyε >0, we can findh:Rk →Rmeasurable and s1, . . . , sk in [0, t] such that
|1{˜τt}−h( ˜Ws1, . . . ,W˜sk)|d˜P< ε.
Hence,{τ˜t} ∈F˜t. Then ˜τ is an ˜F-stopping time. On the same way, the ˜τn’s are ˜Fn-stopping times.
Let (Yn, Zn) be the solution of Ytn=g( ˜Wn) +
τ˜n
t∧˜τn
f(Y(s∧˜nτn)−, Zs∧˜nτn)dAns − ˜τn
t∧˜τn
Zs∧˜nτnd ˜Wsn
and (Y, Z) be the solution of
Yt∧˜ τ =g( ˜W) + τ˜
t∧˜τ
f(Ys, Zs)ds− ˜τ
t∧˜τ
Zsd ˜Ws, t0.
All the assumptions of Theorem 1.4 are filled. So we have the convergence in probability of
Y.∧˜nτn,.∧˜τn
0 Zsnd ˜Wsn
n
to
Y.∧˜ τ,.∧˜τ
0 Zsd ˜Ws
. Then, denoting by (Y.∧τn n, Z.∧τn n) the solution of (1) and by (Y.∧τ, Z.∧τ) the solution of (3), since (Y.∧τn n, Z.∧τn n, Wn, τn) has the same law as (Y.∧˜nτn, Z.∧˜nτn,W˜n,τ˜n) and (Y.∧τ, Z.∧τ, W, τ) has the same law as (Y.∧˜τ, Z.∧˜ τ,W ,˜ ˜τ), we have the convergence of
Y.∧τn n,.∧τn
0 ZsndWsn
n to
Y.∧τ,.∧τ
0 ZsdWs in
distribution for the Skorokhod topology.
We point out that in this corollary, it is necessary to have the joint convergence of ((Wn, τn))nto (W, τ). In section 1.3, we shall see an example where the stopping times are hitting times.
To prove the first convergence of Theorem 1.4, we are going to use the Picard approximations (Yp, Zp) and ((Yn,p, Zn,p))n defined on the following way:
Yt∧τp+1 = ξ+ τ
t∧τ
f(Ysp, Zsp)ds− τ
t∧τ
Zsp+1dWs, ∀t0, (4)
Ytn,p+1 = ξn+ τn
t∧τn
f(Ys−n,p, Zsn,p)dAns− τn
t∧τn
Zsn,p+1dWsn, (5)
withY0=Z0=Yn,0=Zn,0= 0 and Ant = [nt]n .
We have existence and uniqueness of adapted pairs (Yp, Zp) and ((Yn,p, Zn,p))n by induction on p, using respectively Theorem 2.1 of Royer in [15] and Proposition 1.2.
We write:
Yn−Y = (Yn−Yn,p) + (Yn,p−Yp) + (Yp−Y), Zn−Z = (Zn−Zn,p) + (Zn,p−Zp) + (Zp−Z).
We are going to prove successively the convergence of the Picard approximations to the solutions, i.e. for every n, (Yn,p, Zn,p) → (Yn, Zn) and (Yp, Zp) → (Y, Z), and then check that the first convergence of the theorem is true for the Picard approximations,i.e. for everyp, (Yn,p, Zn,p)→(Yp, Zp).
Most of the proof uses the same arguments as in the proof of Theorem 2.1 of Briand, Delyon and M´emin in [3] but there are some technical difficulties due to the stopping times.
The arguments of Lemma 4.1 in [3] are still true when we replace a deterministic terminal time by a bounded random terminal time. So we have:
∀L, sup
n E
sup
t∈[0,L]|Yτnn∧t−Yτn,pn∧t|2+ +∞
0 |Ztn−Ztn,p|2dt
−−−−−→
p→+∞ 0. (6)
With a truncation argument (using the fact thatτis almost surely finite), we deduce the convergence of (Yp, Zp) to (Y, Z),i.e.
∀L, E
t∈[0,L]sup |Yτ∧tp −Yτ∧t|2+ +∞
0 |Ztp−Zt|2dt
−−−−−→
p→+∞ 0. (7)
Now, let us show that for everyp, (Yn,p, Zn,p)→(Yp, Zp) as n→+∞that is
∀L∈N, sup
t∈[0,L]|Yt∧τn,pn−Yt∧τp |+ τn
0 |Zt∧τn,pn−Zt∧τp |2dt−→P 0 asn→ ∞. (8) We argue by induction on p.
– The property is true forp= 0 because Y0=Z0=Yn,0=Zn,0= 0.
– We suppose that, for given p, (8) holds. Let us prove that (8) is still true for p+ 1. The proof will be given through three steps.
In a first step, we introduce the sequence (Mn)n of processes defined by Mtn=Yt∧τn,p+1n +
t∧τn
0
f(Ysn,p, Zsn,p)dAns and the processM defined by
Mt=Yt∧τp+1+ t∧τ
0
f(Ysp, Zsp)ds.
In Lemma 1.6, we prove that (M.∧τn n)n is a sequence of (Fn,τn)-martingales. Then, with Lemmas 1.8 and 1.9, we show that we have the following convergence:
∀L, sup
t∈[0,L]|Mt∧τn n−Mt∧τ|−→P 0 asn→ ∞. The aim of the second step is to prove Lemma 1.11:
τn
0 |Zt∧τn,p+1n −Zt∧τp+1|2dt−→P 0 asn→ ∞.
At last, in a third step (Lemma 1.12), we deal with the convergence ofYn,p+1 toYp+1:
∀L, sup
t∈[0,L]|Yt∧τn,p+1n −Yt∧τp+1|−→P 0 asn→ ∞. Step 1. Let (Mn)n be the processes defined byMtn =Yt∧τn,p+1n +t∧τn
0 f(Ysn,p, Zsn,p)dAns. Lemma 1.6. For each n,Mn is aFn,τn-martingale.
Proof. Let us show thatMtn=M0n+t∧τn
0 Zs∧τn,p+1n dWsn. Using (5), M0n+
t∧τn
0
Zs∧τn,p+1n dWsn
= Y0n,p+1+ t∧τn
0
Zs∧τn,p+1n dWsn
= ξn+ τn
0
f(Ys−n,p, Zsn,p)dAns − τn
0
Zsn,p+1dWsn+ t∧τn
0
Zs∧τn,p+1n dWsn
= Yt∧τn,p+1n + t∧τn
0
f(Ys−n,p, Zsn,p)dAns =Mtn.
Then, for every n, as the process (M0n+t
0Zs∧τn,p+1n dWsn)t0 is a Fn-martingale, the stopped process (M0n+ t∧τn
0 Zs∧τn,p+1n dWsn)t0= (Mtn)t0 is aFn,τn-martingale.
So, we have Mtn=E[Mτnn|Ftn,τn] withMτnn=Yτn,p+1n +τn
0 f(Ys−n,p, Zsn,p)dAns, for everyn, for everyt.
Before proving the convergence of (Mτnn)n, let us see a lemma that links stopped integrals and integrals of stopped processes:
Lemma 1.7. For every t, we have the following relations:
t∧τ
0
f(Ysp, Zsp)ds= t
0
f(Ys∧τp , Zs∧τp )ds+ (τ∧t−t)f(Yτp, Zτp), t∧τn
0
f(Ysn,p, Zsn,p)ds= t
0
f(Ys∧τn,pn, Zs∧τn,pn)ds+ (τn∧t−t)f(Yτn,pn , Zτn,pn).
Proof. Let us prove the first relation.
On{tτ}, t
0
f(Ys∧τp , Zs∧τp )ds= t
0
f(Ysp, Zsp)ds= t∧τ
0
f(Ysp, Zsp)ds and on{t > τ}, we have:
t
0 f(Ys∧τp , Zs∧τp )ds = t∧τ
0 f(Ys∧τp , Zs∧τp )ds+ t
t∧τf(Ys∧τp , Zs∧τp )ds
= t∧τ
0
f(Ysp, Zsp)ds+ t
t∧τ
f(Yτp, Zτp)ds
= t∧τ
0
f(Ysp, Zsp)ds+ (t−t∧τ)f(Yτp, Zτp).
The second equality is proved by the same arguments.
Lemma 1.8. (Mτnn)n converges in L1 toYτp+1+τ
0 f(Ysp, Zsp)ds.
Proof. It suffices to show that (Mτnn)n converges toYτp+1+τ
0 f(Ysp, Zsp)dsin probability. Indeed, for everyn, E[|Mτnn|1+δ]1+δ1 E[|ξn|1+δ]1+δ1 +f∞E[|τn|1+δ]1+δ1 . So, when we take the sup inn, supnE[|Mτnn|1+δ]1+δ1 <∞ according to the assumptions on (ξn)n, (τn)n and f. So, the sequence (Mτnn) is uniformly integrable and then the convergence in probability implies the convergence in L1.
Let us show that (Mτnn)n converges in probability toYτp+1+τ
0 f(Ysp, Zsp)ds.
Mτnn−Yτp+1+ τ
0 f(Ysp, Zsp)ds
|Yτn,p+1n −Yτp+1|+ τn
0 f(Ys−n,p, Zsn,p)dAns− τ
0 f(Ysp, Zsp)ds . But,
|Yτn,p+1n −Yτp+1|=|ξn−ξ|−→P 0. (9) We are going to conclude by showing that
τn
0
f(Ys−n,p, Zsn,p)dAns − τ
0
f(Ysp, Zsp)ds −→P 0.
For eachn, for eachω, there exists a uniqueknsuch thatτnis in the interval [kn/n,(kn+1)/n[. As the processes Yn,p and Zn,p are constant on the intervals of the form [k/n,(k+ 1)/n[ and ]k/n,(k+ 1)/n] respectively by