Open Access
Issue
Wuhan Univ. J. Nat. Sci.
Volume 28, Number 5, October 2023
Page(s) 399 - 410
DOI https://doi.org/10.1051/wujns/2023285399
Published online 10 November 2023

© Wuhan University 2023

Licence Creative CommonsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

0 Introduction

Stochastic differential equations (SDEs) have been utilized to model various phenomena, such as asset price, SIS epidemic and population dynamics. Analytical solutions can rarely be found for nonlinear SDEs, whereas numerical solutions may be helpful. For SDEs with super-linearly growing coefficients, implicit Euler-Maruyama (EM) methods[1-3] have been proposed. In general, the implicit schemes need to solve a nonlinear system at each iteration, and hence requires more computational efforts.

On the contrary, the explicit methods own simple algebraic structure, cheap computational costs and acceptable convergence rate. The explicit EM approximate solution to nonlinear SDEs may diverge to infinity in finite time[4]. Therefore some modified EM methods have been proposed to numerically solve nonlinear SDEs, such as the stopped EM method[5], the tamed EM method[6] and the tamed Milstein method[7]. Especially, Mao[8,9] invented the truncated Euler-Maruyama scheme (TEM for short) with strong convergence theory, which stimulates many researchers' interest. There are extensive literatures with the TEM[10-14]. These research results are important contributions to numerical approximation theory of SDEs. However, we find that the results normally require the drift and diffusion coefficients satisfy the one-sided linear growth condition:

x , f ( x ) + p - 1 2 | g ( x ) | 2 K ( 1 + | x | 2 ) , x R n ¯ (1)

the one-sided Lipschitz condition:

( x - y ) ( f ( x ) - f ( y ) ) L 1 ( x - y ) 2 (2)

and the polynomial growth condition:

| f ( x ) - f ( y ) | 2 H ( 1 + | x | γ + | y | γ ) | x - y | 2 (3)

The one-sided Lipschitz condition (2) and polynomial growth condition (3) are frequently assumed in order to establish the strong convergence rates of the implicit EM schemes for highly nonlinear SDEs[15,16]. In this paper, we shall remove conditions (2) and (3). We only need that the drift coefficient f satisfies the one-sided polynomial growth condition to guarantee the strong convergence rates of the underlying numerical solutions, which is much less restrictive than (2) and (3).

The main purpose of this paper is to establish new criteria on the strong convergence rates of the truncated approximation when the drift coefficient is one-sided polynomially growing whereas the diffusion coefficient is linearly growing, polynomial growing or Hölder continuous. For SDEs with one-sided polynomial growing drift and diffusion coefficients, the strong convergence rate is one half.

The next section introduces basic notations and the truncated Euler-Maruyama method. After that the strong convergence rate for SDEs with superlinearly growing drift and diffusion coefficients at time T was established. Section 2 proves the path-dependent strong convergence rate for SDEs with super-linearly growing drift and linearly growing diffusion coefficients over a finite time interval [0,T].

1 SDEs with Polynomial Growing Coefficients

Throughout this paper, unless otherwise specified, let |x| be the Euclidean norm in xRn¯. If A is a vector or matrix, its transpose is denoted by AT. If A is a matrix, its trace norm is denoted by |A|=trace (ATA), while its operator norm is denoted by A=sup{|Ax|:|x|=1}. Let (Ω,,{t}t0,P) be a complete probability space with a filtration {t}t0, satisfying the usual conditions (i.e., it is increasing and right continuous and 0 contains all P-null sets). Let R+=[0,+),ab=max{a,b} and ab=min{a,b}. Let N be the set of all natural integers.

Consider an n¯-dimensional stochastic differential system

d x ( t ) = f ( x ( t ) ) d t + g ( x ( t ) ) d w ( t ) (4)

on t0 with initial data x0Rn¯, and f :Rn¯Rn¯,g :Rn¯Rn¯×m¯ are Borel-measurable.

Assumption 1 (local Lipschitz condition) For each real number R1, there is a positive constant kR such that

| f ( x 1 ) - f ( x 2 ) | | g ( x 1 ) - g ( x 2 ) | k R | x 1 - x 2 | (5)

for xiRn¯ with |xi|R, i=1,2.

Assumption 2 (one-sided polynomial growth condition) There exist nN, p2, and positive constants a0,a,α,ai,αi,i=1,2,,n such that

x , f ( x ) + p - 1 2 | g ( x ) | 2 a 0 | x | 2 + i = 1 n a i | x | α i + 1 - a | x | α + 2 (6)

for xRn¯.

In this paper, we only require that the drift coefficient f satisfies Assumptions 1 and 2. We remove the one-sided Lipschitz condition (2) in Refs. [8,9] and the polynomial growth condition (3) in Ref. [17]. The latter is a vital assumption in establishing the strong convergence rate of the implicit EM scheme for highly nonlinear SDEs.

It is easy to prove that there is a unique global solution to Eq. (4) under Assumptions 1 and 2 with α2αi and a>i=1nai (see Ref. [17]). Let R>0 be an arbitrary number and x(t) be the solution of Eq. (4), define

σ R = i n f { t 0 : | x ( t ) | R } (7)

It is easy to show that there exists a positive constant cp such that

E | x ( t ) | p c p ,   P { σ R T } c p R p ,

where cp represents a generic positive constant, whose value varies with each appearance throughout the paper.

The following result plays a key role in subsequent sections (For proof, please refer to page 425 of Ref. [3]).

Lemma 1[3]Define a polynomial function φ(x) of a nonnegative real argument x by φ(x)=axp+bxγ+p-l=1nclxγl+p, where a,b,p,γ,cl,γl(1ln) are nonnegative real numbers satisfying 0<γ1γ2γnγ and bc=l=1ncl. If a>p0c, then φ(x)(a-p0c)xp, where the nonnegative constant p0 is

p 0 = { 0 , γ 1 = γ ( γ - γ 1 ) ( γ 1 γ 1 γ γ ) 1 γ - γ l , γ 1 γ (8)

We shall now introduce the discrete truncated EM scheme. Choose a strictly increasing continuous function μ:R+R+ such that μ(u) as u and

s u p | x | u | f ( x ) | | g ( x ) | μ ( u ) , u 1 (9)

Denote by μ-1 the inverse function of μ, and μ-1:[μ(0),+)R+. Choose a number Δ*(0,1), a strictly decreasing function h:(0,Δ*)(0,+) such that

h ( Δ * ) > μ ( 1 ) , l i m Δ 0 h ( Δ ) = , Δ 1 4 h ( Δ ) 1 , Δ ( 0 , Δ * ) (10)

Let the step size Δ(0,Δ*) be a fraction of T, namely Δ=T/M for some integer M. Define a mapping π:Rn¯{xRn¯:|x|μ-1(h(Δ))} by π(x)=(|x|μ-1(h(Δ)))x|x|, where x/|x|=0 when x=0. Define the truncated functions

f Δ ( x ) = f ( π ( x ) ) , g Δ ( x ) = g ( π ( x ) )

It is easy to see that |fΔ(x)||gΔ(x)|μ(μ-1(h(Δ)))=h(Δ),xRn¯.

Obviously, the truncated functions fΔ and gΔ are bounded, although f and g may not be.

Denote tk=kΔ. The discrete-time truncated EM numerical solution XΔ(tk)(x(tk)) is defined by

X Δ ( t k + 1 ) = X Δ ( t k ) + f Δ ( X Δ ( t k ) ) Δ + g Δ ( X Δ ( t k ) ) Δ w t k , k = 0,1 , 2 , (11)

where Δwtk=w(tk+1)-w(tk). The increments Δwtk are independent N(0,Δ)-distributed Gaussian random variables tk-measurable at the mesh points tk. Define two continuous-time truncated EM solutions as

x ¯ Δ ( t ) = i = 1 X Δ ( t k ) I [ t k , t k + 1 ) ( t ) , t 0 (12)

x Δ ( t ) = x 0 + 0 t f Δ ( x ¯ Δ ( s ) ) d s + 0 t g Δ ( x ¯ Δ ( s ) ) d w ( s ) , t 0 (13)

where I[tk,tk+1)(t)={1,t[tk,tk+1)0, otherwise  is the indicator function. Clearly, XΔ(tk)=x¯Δ(tk)=xΔ(tk) for all k0.

The truncated functions preserve the Khasminskii-type condition nicely[18]. They cannot preserve Assumption 2 exactly but piecewisely, as described in the following lemma.

Lemma 2   Let Assumption 2 hold. Denotea˜=(i=1ai+a0)/2, then for everyΔ(0,Δ*)and anyxRn¯, wehave

x T f Δ ( x ) + p - 1 2 | g Δ ( x ) | 2 { a 0 | x | 2 + i = 1 n a i | x | α i + 1 - a | x | α + 2 , | x | μ - 1 ( h ( Δ ) ) 1 2 a 0 | π ( x ) | 4 + a ˜ | x | 2 + i = 1 n a i 2 | π ( x ) | 2 α i + 2 - a | π ( x ) | α + 2 , | x | > μ - 1 ( h ( Δ ) ) (14)

Proof   Since μ() is increasing, h() is decreasing and h(Δ*)>μ(1), we have μ-1(h(Δ*))>1 and μ-1(h(Δ))>1 for Δ(0,Δ*). For any xRn¯ with |x|μ-1(h(Δ)), it is clear that π(x)=x and hence

x T f Δ ( x ) + p - 1 2 | g Δ ( x ) | 2 = x T f ( x ) + p - 1 2 | g ( x ) | 2 a 0 | x | 2 + i = 1 n a i | x | α i + 1 - a | x | α + 2 (15)

For any xRn¯ with |x|>μ-1(h(Δ)), we have x=|x|π(x)μ-1(h(Δ)),|π(x)|<|x| and hence

x T f Δ ( x ) + p - 1 2 | g Δ ( x ) | 2 = x T f ( π ( x ) ) + p - 1 2 | g ( π ( x ) ) | 2 = π ( x ) T f ( π ( x ) ) + p - 1 2 | g ( π ( x ) ) | 2 + ( | x | μ - 1 ( h ( Δ ) ) - 1 ) π ( x ) T f ( π ( x ) ) .

By Assumption 2 and the inequality aba2+b22, we may compute

x T f Δ ( x ) + p - 1 2 | g Δ ( x ) | 2 a 0 | π ( x ) | 2 + i = 1 n a i | π ( x ) | α i + 1 - a | π ( x ) | α + 2 + ( | x | μ - 1 ( h ( Δ ) ) - 1 ) ( i = 1 n a i | π ( x ) | α i + 1 + a 0 | π ( x ) | 2 ) = - a | π ( x ) | α + 2 + | x | μ - 1 ( h ( Δ ) ) ( i = 1 n a i | π ( x ) | α i + 1 + a 0 | π ( x ) | 2 ) - a | π ( x ) | α + 2 + i = 1 n a i 2 ( | π ( x ) | 2 α i + 2 + | x | 2 ) + a 0 2 ( | π ( x ) | 4 + | x | 2 ) .

This completes the proof.

Lemma 3   FixT>0. Let Assumptions 1 and 2 hold. Then for anyΔ(0,Δ*)andp>0, there exists cp, a genericpositive constant dependent onT,p,kRbut independent ofΔ, such that

E | x Δ ( t ) - x ¯ Δ ( t ) | p c p Δ p 2 ( h ( Δ ) ) p , 0 t T .

Proof   For t[0,T], there exists a unique nonnegative integer k such that t[tk,tk+1). Since |fΔ(x¯Δ(s))||gΔ(x¯Δ(s))|h(Δ), we have

E | x Δ ( t ) - x ¯ Δ ( t ) | p E | t k t f Δ ( x ¯ Δ ( s ) ) d s + t k t g Δ ( x ¯ Δ ( s ) ) d w ( s ) | p c p ( Δ p - 1 E t k t | f Δ ( x ¯ Δ ( s ) ) | p d s + Δ p / 2 - 1 t k t | g Δ ( x ¯ Δ ( s ) ) | p d s ) c p Δ p 2 ( h ( Δ ) ) p

by Eqs. (12) and (13) and the Hölder inequality. For 0<p¯<2, the Lyapunov inequality gives

E | x ( t ) - x ¯ Δ ( t ) | p ¯ ( E | x ( t ) - x ¯ Δ ( t ) | p ) p ¯ p ( c p Δ p 2 ( h ( Δ ) ) p ) p ¯ p = c p Δ p ¯ 2 ( h ( Δ ) ) p ¯ .

This proof is completed.

Let R>0 be an arbitrary number and xΔ(t) be the continuous-time truncated EM solution defined by Eq. (13), define

ρ R = i n f { t 0 : | x Δ ( t ) | R } (16)

Lemma 4   Let Assumption 2 hold, α2αi2 (i=1,,n)anda>i=1nai+a0/2. Then forΔ(0,Δ*)andp>0, there exists a positive constantcpsuch that

s u p 0 < Δ < Δ * s u p 0 t T E | x Δ ( t ) | p c p , T > 0 .

Moreover,

P { ρ R T } c p R p .

Proof   We prove the results are true for p2 first. For any s>0, there exists a unique nonnegative integer k such that s[tk,tk+1). For sρR, we see that |xΔ(s)|R by definition of ρR; for sρR, we deduce that |x¯Δ(s)|R as well due to x¯Δ(s)x¯Δ(tk)=xΔ(tk) for s[tk,tk+1). The Itô formula then gives

E | x Δ ( t ρ R ) | p E | x 0 | p + E 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) T f Δ ( x ¯ Δ ( s ) ) + p - 1 2 | g Δ ( x ¯ Δ ( s ) ) | 2 ) d s   E | x 0 | 2 + 0 t ρ R p | x Δ ( s ) | p - 2 ( x ¯ Δ ( s ) T f Δ ( x ¯ Δ ( s ) ) + p - 1 2 | g Δ ( x ¯ Δ ( s ) ) | 2 ) d s + 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) - x ¯ Δ ( s ) ) T f Δ ( x ¯ Δ ( s ) ) d s .

Depending on whether |x¯Δ(s)|μ-1(h(Δ)), the rest of the proof falls into two cases:

Case 1: For any x¯Δ(s)Rn¯ with |x¯Δ(s)|μ-1(h(Δ)), by Lemma 2, we have

E | x Δ ( t ρ R ) | p E | x 0 | p + E 0 t ρ R p | x Δ ( s ) | p - 2 ( a 0 | x ¯ Δ ( s ) | 2 + i = 1 n a i | x ¯ Δ ( s ) | α i + 1 - a | x ¯ Δ ( s ) | α + 2 ) d s + E 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) - x ¯ Δ ( s ) ) T f Δ ( x ¯ Δ ( s ) ) d s E | x 0 | p + 2 p a 0 E 0 t ρ R | x Δ ( s ) | p - 2 | x ¯ Δ ( s ) | 2 d s + E 0 t ρ R p | x Δ ( s ) | p - 2 ( - a 0 | x ¯ Δ ( s ) | 2 + i = 1 n a i | x ¯ Δ ( s ) | α i + 1 - a | x ¯ Δ ( s ) | α + 2 ) d s + E 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) - x ¯ Δ ( s ) ) T f Δ ( x ¯ Δ ( s ) ) d s .

According to Lemma 1,α2αi and a>i=1nai, there is a constant c0 such that

a 0 | x ¯ Δ ( s ) | 2 - i = 1 n a i | x ¯ Δ ( s ) | α i + 1 + a | x ¯ Δ ( s ) | α + 2 c 0 | x ¯ Δ ( s ) | 2 .

This, together with the Young's inequality ap-2bp-2pap+2pbp/2 for a,b0, implies

E | x Δ ( t ρ R ) | p E | x 0 | p + 2 a 0 E 0 t ρ R [ ( p - 2 ) | x Δ ( s ) | p + 2 | x ¯ Δ ( s ) | p ] d s + ( p - 2 ) E 0 t ρ R | x Δ ( s ) | p d s + 2 E 0 t ρ R | x Δ ( s ) - x ¯ Δ ( s ) | p / 2 | f Δ ( x ¯ Δ ( s ) ) | p / 2 d s E | x 0 | 2 + ( a 0 + 1 ) ( p - 2 ) E 0 t ρ R | x Δ ( s ) | p d s + 4 a 0 E 0 t ρ R | x ¯ Δ ( s ) | p d s   + 2 h ( Δ ) p / 2 E 0 t ρ R | x Δ ( s ) - x ¯ Δ ( s ) | p / 2 d s .

By the Lyapunov inequality and Lemma 3, the above estimate becomes

E 0 t ρ R | x Δ ( s ) - x ¯ Δ ( s ) | p / 2 d s 0 t ( E | x Δ ( s ρ R ) - x ¯ Δ ( s ρ R ) | p ) 1 / 2 d s c p h ( Δ ) p / 2 Δ p / 4 .

Noticing that sup0tTE|x¯Δ(s)|psup0tTE|xΔ(s)|p,

s u p 0 t T E | x Δ ( t ρ R ) | p E | x 0 | 2 + [ 2 ( a 0 + 1 ) p - 2 ] 0 T s u p 0 v s E | x Δ ( v ρ R ) | p d s + c p h ( Δ ) p Δ p / 4 .

Using the Gronwall inequality , let R, the Fatou lemma gives

l i m 0 Δ Δ * s u p 0 t T E | x Δ ( t ) | p ( E | x 0 | 2 + c p h ( Δ ) p Δ p / 4 ) e ( 2 ( a 0 + 1 ) p - 2 ) T c p .

Case 2: For any x¯Δ(s)Rn¯ with |x¯Δ(s)|>μ-1(h(Δ)), we obtain by Lemma 2 :

E | x Δ ( t ρ R ) | p E | x 0 | p + p a ˜ E 0 t ρ R | x Δ ( s ) | p - 2 | x ¯ Δ ( s ) | 2 d s + E 0 t ρ R p | x Δ ( s ) | p - 2 [ a 0 2 | π ( x ¯ Δ ( s ) ) | 4 - a | π ( x ¯ Δ ( s ) ) | α + 2 + i = 1 n a i 2 | π ( x ¯ Δ ( s ) ) | 2 α i + 2 ] d s + E 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) - x ¯ Δ ( s ) ) T f Δ ( x ¯ Δ ( s ) ) d s .

Note that |π(x¯Δ(s))|2|x¯Δ(s)|, then

E | x Δ ( t ρ R ) | p E | x 0 | p + E 0 t ρ R p | x Δ ( s ) | p - 2 ( x Δ ( s ) - x ¯ Δ ( s ) ) T f Δ ( x ¯ Δ ( s ) ) d s - a 0 2 | π ( x ¯ Δ ( s ) ) | 4   - E 0 t ρ R p | x Δ ( s ) | p - 2 [ a 0 | π ( x ¯ Δ ( s ) ) | 2 + a | π ( x ¯ Δ ( s ) ) | α + 2 - i = 1 n a i 2 | π ( x ¯ Δ ( s ) ) | 2 α i + 2 ] d s + p a 0 E 0 t ρ R | x Δ ( s ) | p - 2 | π ( x ¯ Δ ( s ) ) | 2 d s + p a ˜ E 0 t ρ R | x Δ ( s ) | p - 2 | x ¯ Δ ( s ) | 2 d s .

Recalling that α2αi2 and a>i=1nai+a0/2, by Lemma 1, there is a constant c0 such that

a 0 | π ( x ¯ Δ ( s ) ) | 2 + a | π ( x ¯ Δ ( s ) ) | α + 2 - a 0 2 | π ( x ¯ Δ ( s ) ) | 4 - i = 1 n a i 2 | π ( x ¯ Δ ( s ) ) | 2 α i + 2 c 0 | π ( x ¯ Δ ( s ) ) | 2 .

Therefore,

E | x Δ ( t ρ R ) | p = E | x 0 | p + 2 ( a 0 + a ˜ ) E 0 t ρ R ( | x ¯ Δ ( s ) | p + p - 2 2 | x Δ ( s ) | p ) d s + ( p - 2 ) E 0 t ρ R | x Δ ( s ) | p d s + c p h ( Δ ) p Δ p / 4 .

Noticing that sup0tTE|x¯Δ(s)|psup0tTE|xΔ(s)|p, we obtain

s u p 0 t T E | x Δ ( t ρ R ) | p E | x 0 | p + c p 0 T [ s u p 0 u s E | x Δ ( u ρ R ) | p ] d s + c p h ( Δ ) p Δ p / 4

The Gronwall inequality and Fatou lemma imply

l i m 0 Δ Δ * s u p 0 t T E | x Δ ( t ) | 2 ( E | x 0 | 2 + c p h ( Δ ) p Δ p / 4 ) e c p T c p

For 0<p¯<2, the Lyapunov inequality gives the desired result. The second part of this lemma easily follows.

Lemma 5   Let Assumptions 1 and 2 hold,p>0,α2αi(i=1,,n)anda>i=1nai. Then for any real numberR<μ-1(h(Δ))andΔ(0,Δ*), there exists a positive constantcpsuch that

E | x Δ ( t θ R ) - x ( t θ R ) | p c p Δ p 2 h ( Δ ) p , 0 t T ,

where θR=ρRσR.

Proof   Denote e(t)=x(t)-xΔ(t). Assume p2 first. For given Δ(0,Δ*) and any real number R<μ-1(h(Δ)),0stθR implies that |x¯Δ(s)||x(s)||xΔ(s)|R<μ-1(h(Δ))) and

f Δ ( x ¯ Δ ( s ) ) = f ( x ¯ Δ ( s ) ) , g Δ ( x ¯ Δ ( s ) ) = g ( x ¯ Δ ( s ) ) .

The Itô formula and Assumption 1 give

E | e ( t θ R ) | p E 0 t θ R p | e ( s ) | p - 2 [ e ( s ) T ( f ( x ( s ) ) - f ( x ¯ Δ ( s ) ) + p - 1 2 | g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) | 2 ] d s k R E 0 t θ R ( p | e ( s ) | p - 1 | x ( s ) - x ¯ Δ ( s ) | + p ( p - 1 ) 2 | e ( s ) | p - 2 | x ( s ) - x ¯ Δ ( s ) | 2 ) d s .

The Young inequality implies

E | e ( t θ R ) | p c p E 0 t θ R ( | e ( s ) | p + | x Δ ( s ) - x ¯ Δ ( s ) | p ) d s   c p E 0 t θ R ( | e ( s ) | p + 2 p | x ( s ) - x Δ ( s ) | p + 2 p | x Δ ( s ) - x ¯ Δ ( s ) | p ) d s c p E 0 t | e ( s θ R ) | p d s + c p Δ p 2 h ( Δ ) p .

Applying the Gronwall inequality to the above inequality, we achieve the desired result.

For 0<p¯<2, picking a p>2 , we have

E | e ( t θ R ) | p ¯ [ E | e ( t θ R ) | p ] p ¯ p [ c p Δ p 2 h ( Δ ) p ] p ¯ p c p Δ p ¯ 2 h ( Δ ) p ¯

by the Lyapunov inequality.

Theorem 1   Let Assumptions 1 and 2 hold withα2αi2 (i=1,,n)anda>i=1nai+a0/2, Δ(0,Δ*)withh(Δ)μ((Δq2h(Δ)q)-1p-q),p>2, andq[2,p). Then there exists a positive constant cpsuch that

E | x ( T ) - x Δ ( T ) | q c p Δ q / 2 h ( Δ ) q

Proof   For p2, by the Young's inequality xqyδqpxp+p-qpδqp-qyqp-q,x,y,δ>0, we have

E | e ( T ) | q = E [ | e ( T ) | q I { θ R > T } ] + E [ | e ( T ) | q I { θ R T } ]   E [ | e ( T ) | q I { θ R > T } ] + q δ p E [ | e ( T ) | p ] + p - q p δ q p - q P ( θ R T ) (17)

The Hölder inequality and Lemma 5 imply that

E [ | e Δ ( T ) | q I { θ R > T } ] = E [ | e Δ ( T θ R ) | q ] c p Δ q / 2 h ( Δ ) q (18)

By Lemma 4, we have

E | e ( T ) | p E | x ( T ) | p + E | x Δ ( T ) | p c p , P { θ R T } P { σ R ρ R T } = P { σ R T } + P { ρ R T } c p R p .

This, together with Lemma 5, yields E|eΔ(T)|pcpΔq/2h(Δ)q+cpqδp+cp(p-q)pRpδqp-q.

Choose δ=Δq2h(Δ)q,R=(Δq2h(Δ)q)-1p-q, then E|x(T)-xΔ(T)|qcpΔq/2h(Δ)q.

Example 1Consider a scalar SDE

d x ( t ) = ( - x ( t ) + x 2 ( t ) - 3 x 5 ( t ) ) d t + | x ( t ) | 3 / 2 d w ( t ) (19)

Denote f(x)=-x+x2-3x5,g(x)=|x|3/2. Then

x T f ( x ) + p - 1 2 | g ( x ) | 2 = - x 2 + x 3 - 3 x 6 + p - 1 2 | x | 3 .

Now, we design functions μ(x),h(x) and choose Δ* so that condition (10) holds. First, it is easy to see that

s u p | x | u | f ( x ) | | g ( x ) | 5 u 5 , u 1 .

Pick μ(u)=5u5,u1, then μ-1(u)=(u5)15,u0. Let h(Δ)=Δ-ϵ,ϵ[0,14],Δ>0. Choose Δ* satisfying Δ*5-ϵ-1, then h(Δ*)μ(1),h(Δ)Δ14=Δ-ϵ+14<1. It is easy to see that Assumption 2 holds, by Theorem 1, for any Δ(0,Δ*),E|x(T)-xΔ(T)|pcpΔp2h(Δ)p.

In Fig. 1, we plot the truncated EM approximation (11) of Eq. (19) with T=2 for initial value x(0)=1. The figure illustrates that the numerical solution has convergence property.

thumbnail Fig. 1

Numerical simulation of the path x(t) with T=2 for Eq. (19)

2 Strong Convergence Rate over a Finite Time Interval

Section 1 has established the strong convergence rate of the truncated EM solution at a fixed time T>0. In this section, we consider the path-dependent strong convergence rate over a finite time interval [0,T], which requires a stronger assumption on the diffusion coefficient.

Assumption 3 (linear growth condition) For xRn¯, there is a positive constant kg such that

| g ( x ) | 2 k g ( 1 + | x | 2 ) (20)

Since g is linearly growing, it is not necessary to truncate it in this section. Consequently, gΔ() shall be replaced by g() in Equations (11) to (13), i.e., in the definition of the discrete-time and continuous-time truncated EM solutions.

Lemma 6   Let Assumptions 2 and 3 hold withα2αi(i=1,2,,n)anda>i=1nai. Then for anyp2andgivenT>0, there exists a positive constantcpsuch that E[sup0sT|x(s)|p]cp.

Proof   The Itô formula gives

| x ( t ) | p   | x ( 0 ) | p + 0 t p ( a 0 | x ( s ) | p + i = 1 n a i | x ( s ) | α i + p - 1 - a | x ( s ) | α + p ) d s + 0 t p | x ( s ) | p - 2 x ( s ) T g ( x ( s ) ) d w ( s ) (21)

By Lemma 1 , for any xRn¯ and α2αi(i=1,2,,n) and a>i=1nai, there exists a constant c0 such that

a 0 | x ( s ) | p - i = 1 n a i | x ( s ) | α i + p - 1 + a | x ( s ) | α + p c 0 | x ( s ) | p .

Inequality (21) then becomes

| x ( t ) | p | x 0 | p + 2 p a 0 0 t | x ( s ) | p d s + 0 t p | x ( s ) | p - 2 x ( s ) T g ( x ( s ) ) d w ( s ) .

It follows that

E [ s u p 0 s T | x ( s σ R ) | p ] E | x 0 | p + 2 p a 0 0 T E [ s u p 0 u s | x ( u σ R ) | p ] d s   + E [ s u p 0 s T 0 t σ R p | x ( s ) | p - 2 x ( s ) T g ( x ( s ) ) d w ( s ) ] .

By the Burkhölder-Davis-Gundy inequality, we obtain

E [ s u p 0 s t 0 t σ R p | x ( s ) | p - 2 x ( s ) T g ( x ( s ) ) d w ( s ) ] 4 2 p E [ 0 t σ R | x ( s ) | 2 p - 2 | g ( x ( s ) ) | 2 d s ] 1 / 2 1 2 E [ s u p 0 s T | x ( s σ R ) | p ] + 16 p 2 E [ 0 t σ R | x ( s ) | p - 2 | g ( x ( s ) ) | 2 d s ] .

The above estimate, together with Assumption 3, yields

E [ s u p 0 s T | x ( s σ R ) | p ] c p + c p 0 T E [ s u p 0 u s | x ( u σ R ) | p ] d s (22)

Finally, the desired result is obtained by the Gronwall inequality and the Fatou Lemma.

From the procedure of the proof in Lemma 6, we can see that Assumption 3 plays an important role in establishing the estimate (22), which makes the Gronwall inequality applicable to establish the moment boundedness.

Lemma 7   Let Assumption 3 hold. Then for p>0 and any Δ(0,Δ*) with h(Δ)1, there exists a positive constant cp such that E|xΔ(t)-x¯Δ(t)|pcpΔp2(h(Δ))p.

Proof   We assume p2 first. For any t0, there exists a unique nonnegative integer k such that t[tk,tk+1).

E | x ( t ρ R ) - x ¯ Δ ( t ρ R ) | p E | t k t ρ R f Δ ( x ¯ Δ ( s ) ) d s + t k t ρ R g ( x ¯ Δ ( s ) ) d w ( s ) | p 2 p - 1 ( Δ p - 1 E t k t ρ R | f Δ ( x ¯ Δ ( s ) ) | p d s + Δ p / 2 - 1 t k t ρ R | g ( x ¯ Δ ( s ) ) | p d s ) 2 p - 1 Δ p ( h ( Δ ) ) p + 2 p - 1 Δ p / 2 - 1 c p E t k t ρ R ( 1 + | x ¯ Δ ( s ) | p ) d s .

By the linear growth condition (3) and the Doob martingale inequality, it is easy to see that

s u p 0 s t E | x ¯ Δ ( s ) | p s u p 0 s t E | x Δ ( s ) | p c p ( 1 + h ( Δ ) p ) .

This, together with the Fatou Lemma, implies that

E | x ( t ) - x ¯ Δ ( t ) | p c p Δ p ( h ( Δ ) ) p + c p Δ p / 2 ( 1 + h ( Δ ) p ) c p Δ p 2 ( h ( Δ ) ) p .

For 0<p¯<2, the Lyapunov inequality gives

E | x ( t ) - x ¯ Δ ( t ) | p ¯ ( E | x ( t ) - x ¯ Δ ( t ) | p ) p ¯ p ( c p Δ p 2 ( h ( Δ ) ) p ) p ¯ p c p Δ p ¯ 2 ( h ( Δ ) ) p ¯ .

The proof of the above lemma is different from that of Lemma 3 in that: |gΔ|(h(Δ)) is bounded in Lemma 3, but g here may be unbounded because we do not truncate g. Thus, the stopping time is necessary to apply the Doob martingale inequality.

Lemma 8   Let Assumptions 2 and 3 hold with α2αi(i=1,2,,n)anda>i=1nai. Then for anyp>0, there exists a positive constantcpsuch that E[sup0st|xΔ(s)|p]cp.

Proof   Let us first assume p2. Repeating the same process as in the proof of Lemma 4, we obtain |xΔ(t)|pcp+cp0t(|xΔ(s)|p+x¯Δ(s)|p)ds+2h(Δ)pΔp/4+0tp|xΔ(s)|p-1xΔ(s)Tg(x¯Δ(s))dw(s). Therefore,

E [ s u p 0 s t | x Δ ( s ρ R ) | p ] c p + c p E [ s u p 0 s t 0 s ρ R | x Δ ( v ) | p d v ] + 2 h ( Δ ) p Δ p / 4 + E [ s u p 0 s t 0 s ρ R p | x Δ ( v ) | p - 2 x Δ ( v ) T g ( x ¯ Δ ( v ) ) d w ( v ) ] .

By the Burkhölder-Davis-Gundy inequality, the Hölder inequality and Lemma 7, we may compute

E [ s u p 0 s t | 0 s ρ R p | x Δ ( v ) | p - 2 x Δ ( v ) T g ( x ¯ Δ ( v ) ) d w ( v ) | ] c p E [ 0 t ρ R | x Δ ( v ) | 2 p - 2 | g ( x ¯ Δ ( v ) ) | 2 d s ] 1 / 2 1 2 E [ s u p 0 s t | x Δ ( s ρ R ) | p ] + c p E [ 0 t ρ R | x Δ ( s ) | p - 2 | g ( x ¯ Δ ( s ) ) | 2 d s ] 1 2 E [ s u p 0 s t | x Δ ( s ρ R ) | p ] + c p E 0 t ρ R ( 1 + | x Δ ( s ) | p + | x ¯ Δ ( s ) | p ) d s .

Observing that E[sup0vs|x¯Δ(v)|p]E[sup0vs|xΔ(v)|p], we arrive at

E [ s u p 0 s t | x Δ ( s ρ R ) | p ] c p + c p h ( Δ ) p Δ p / 4 + c p 0 t E [ s u p 0 v s | x Δ ( v ρ R ) | p ] d s .

The Gronwall inequality yields E[sup0st|xΔ(sρR)|p](cp+cph(Δ)pΔp/4)ecpTcp.

Let R, the Fatou lemma gives the desired result.

For 0<p¯<2, the Lyapunov inequality shall ensure the result.

Lemma 9   Fix T>0 and p2. Let Assumptions 1 to 3 hold with α2αi(i=1,2,,n) and a>i=1nai. Then for |x0|<R and Δ(0,Δ*) sufficiently small such that μ-1(h(Δ))>R, there exists a positive constant cp such that

E [ s u p 0 s T | x ( s θ R ) - x Δ ( s θ R ) | p ] c p Δ p 2 h ( Δ ) p .

Proof   Denote e(s)=x(s)-xΔ(s). For stθR, we have |xΔ(s)||x¯Δ(s)||x(s)|Rμ-1(h(Δ)),fΔ(x¯Δ(s))=f(x¯Δ(s)), and gΔ(x¯Δ(s))=g(x¯Δ(s)). The Itô formula gives

| e ( t θ R ) | 2 0 t θ R [ 2 e ( s ) T ( f ( x ( s ) ) - f ( x ¯ Δ ( s ) ) ) + | g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) | 2 ] d s + 0 t θ R 2 e ( s ) T ( g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) ) d w ( s ) J 1 + J 2 + J 3 .

Here J1,J2 and J3 are the three integrals inside the expression. For J1, we apply the Hölder's inequality to get

E [ s u p 0 s t | J 1 | p 2 ]   ( T p - 1 E 0 t θ R 2 p | e ( s ) | p | f ( x ( s ) ) - f ( x ¯ Δ ( s ) ) | p d s ) 1 / 2   2 - 2 3 - p 2 + 1 E [ s u p 0 s t | e ( s θ R ) | p ] + 3 p 2 - 1 T p - 1 2 p E 0 t θ R | f ( x ( s ) ) - f ( x ¯ Δ ( s ) ) | p d s .

This, together with Assumption 1, implies

E [ s u p 0 s t | J 1 | p 2 ] 2 - 2 3 - p 2 + 1 E [ s u p 0 s t | e ( t θ R ) | p ] + 3 p 2 - 1 T p - 1 2 p k R p E 0 t θ R | x ( s ) - x ¯ Δ ( s ) | p d s .

For J2, we have

E [ s u p 0 s t | J 2 | p 2 ] k R p T p 2 - 1 E 0 t θ R | x ( s ) - x ¯ Δ ( s ) | p d s

By the Burkhölder-Davis-Gundy and Hölder inequalities, we may compute

E [ s u p 0 s t | J 3 | p 2 ] E [ s u p 0 u t | 0 u θ R 2 e ( s ) T ( g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) ) d w ( s ) | p 2 ] c p E ( 0 t θ R 4 | e ( s ) | 2 | g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) | 2 d s ) p 4 c p E ( 0 t θ R T p / 2 - 1 2 p c p 2 | e ( s θ R ) | p | g ( x ( s ) ) - g ( x ¯ Δ ( s ) ) | p d s ) 1 2 2 - 2 3 - p 2 + 1 E [ s u p 0 s t | e ( s θ R ) | p ] + c p E 0 t θ R | x ( s ) - x ¯ Δ ( s ) | p d s .

Summarizing up, we reach

E [ s u p 0 s t | e ( t θ R ) | p ]   1 2 E [ s u p 0 s t | e ( s θ R ) | p ] + c p E 0 t θ R | x ( s ) - x ¯ Δ ( s ) | p d s   c p E 0 t θ R | x ( s ) - x Δ ( s ) | p d s + c p E 0 t θ R | x Δ ( s ) - x ¯ Δ ( s ) | p d s (23)

This, together with Lemma 7, implies

E [ s u p 0 s t | e ( s θ R ) | p ] c p 0 t E [ s u p 0 u s | e ( u θ R ) | p ] d s + c p Δ p / 2 h ( Δ ) p .

The Gronwall inequality gives E[sup0st|e(sθR)|p]cpΔp/2h(Δ)p.

The proof is completed.

Theorem 2   Let Assumptions 1 to 3 hold withα2αi2 (i=1,2,,n)anda>i=1nai+a0/2. Then forp>2and given q[2,p), the truncated EM scheme described by Equation (13) has the property

E [ s u p 0 t T | x ( t ) - x Δ ( t ) | q ] c p Δ q / 2 h ( Δ ) q .

Proof   Denote e(t)=x(t)-xΔ(t). For p>2, the Young's inequality xqyδqpxp+p-qpδqp-qyqp-q,x,y, δ>0, gives that

E [ s u p 0 t T | e ( t ) | q ] = E [ s u p 0 t T | e ( t ) | q I { θ R > T } ] + q δ p E [ s u p 0 t T | e ( t ) | p ] + p - q p δ q p - q P ( θ R T ) (24)

The Hölder inequality and Lemma 9 imply that

E [ s u p 0 t T | e Δ ( t ) | q I { θ R > T } ] = E [ s u p 0 t T | e Δ ( t θ R ) | q ] c p Δ q / 2 h ( Δ ) q (25)

By Lemmas 6 and 8, we obtain

E [ s u p 0 t T | e ( t ) | p ] E [ s u p 0 t T | x ( t ) | p ] + E [ s u p 0 t T | x Δ ( t ) | p ] c p .

Applying Lemma 4, we get

P { θ R T } P { σ R ρ R T } = P { σ R T } + P { ρ R T } c p R p .

Choosing δ=Δq2h(Δ)q,R=(Δq2h(Δ)q)-1p-q, we achieve E[sup0tT|x(t)-xΔ(t)|q]cpΔq/2h(Δ)q.

The proof is completed.

Section 1 discusses the strong convergence rate at time T under a very general polynomial growth condition (6). Imposing the linear growth condition (20) on the diffusion coefficient, we obtain the strong convergence rate over [0,T] after the p-th moment uniform boundedness is established.

Example 2 Consider a one-dimensional stochastic differential equation

d x ( t ) = ( x ( t ) + 2 x 2 ( t ) - 8 x 5 ( t ) ) d t + 0.5 x ( t ) d w ( t ) (26)

It is easy to see that f(x)=x+2x2-8x5,g(x)=0.5x satisfy Assumptions 1, 2 and 3. Clearly, for u1,sup|x|u|f(x)||g(x)|11u5. Define μ(u)=11u5, then μ-1(u)=(u11)1/5. Define h(λ)=λ-ε,ε[0,1/4], obviously, limΔ0h(Δ)=,Δ14h(Δ)<1. Choose Δ*11-ε-1, then h(Δ*)μ(1). By Theorem 2, for any Δ(0,Δ*),E|x(t)-xΔ(t)|pcpΔp2h(Δ)p.

In Fig. 2, we demonstrate that the numerical solution calculated by Eq. (26) converges strongly in the sense to the numerical exact solution with an order approximately equal to 0.5. We perform 2 000 sample paths and average over all the paths.

thumbnail Fig. 2

Convergence rate plot for Eq.(26)

3 Conclusion

In this paper, we discussed the strong convergence of the truncated EM methods for stochastic differential equations with super-linearly growing coefficients. The strong convergence rate at a single time T under a very general polynomial growth condition (6) is established in Theorem 1. Imposing the linearly growing condition (20) on the diffusion coefficient, the strong convergence rate over [0,T] is established in Theorem 2. By using the Gronwall inequality, we proved the p-th moment uniform boundedness of both the exact and the approximate truncated EM solutions, which is the crucial result in examining the convergence rates.

References

  1. Mao X , Szpruch L. Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients[J]. Stochastics: An International Journal of Probability and Stochastic Processes, 2013, 85(1): 144-171. [CrossRef] [MathSciNet] [Google Scholar]
  2. Zhou S B, Jin H. Numerical solution to highly nonlinear neutral-type stochastic differential equation[J]. Applied Numerical Mathematics, 2019, 140: 48-75. [CrossRef] [MathSciNet] [Google Scholar]
  3. Zhou S B, Jin H. Implicit numerical solutions to neutral-type stochastic systems with superlinearly growing coefficients[J]. Journal of Computational and Applied Mathematics, 2019, 350: 423-441. [CrossRef] [MathSciNet] [Google Scholar]
  4. Hutzenthaler M, Jentzen A, Kloeden P E. Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients[J]. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2011, 467(2130): 1563-1576. [NASA ADS] [CrossRef] [MathSciNet] [Google Scholar]
  5. Liu W, Mao X R. Strong convergence of the stopped Euler-Maruyama method for nonlinear stochastic differential equations[J]. Applied Mathematics and Computation, 2013, 223: 389-400. [CrossRef] [MathSciNet] [Google Scholar]
  6. Sabanis S. A note on tamed Euler approximations[J]. Electronic Communications in Probability, 2013, 18(1): 1-10. [CrossRef] [MathSciNet] [Google Scholar]
  7. Wang X J, Gan S Q. The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients[J]. Journal of Difference Equations and Applications, 2013, 19(3): 466-490. [CrossRef] [MathSciNet] [Google Scholar]
  8. Mao X R. The truncated Euler-Maruyama method for stochastic differential equations[J]. Journal of Computational and Applied Mathematics, 2015, 290: 370-384. [CrossRef] [MathSciNet] [Google Scholar]
  9. Mao X R. Convergence rates of the truncated Euler-Maruyama method for stochastic differential equations[J]. Journal of Computational and Applied Mathematics, 2016, 296: 362-375. [CrossRef] [MathSciNet] [Google Scholar]
  10. Lan G, Xia F. Strong convergence rates of modified truncated Euler-Maruyama method for stochastic differential equations[J]. Journal of Computational and Applied Mathematics, 2018, 334: 1-17. [CrossRef] [MathSciNet] [Google Scholar]
  11. Liu W, Mao X R, Tang J W, et al. Truncated Euler-Maruyama method for classical and time-changed non-autonomous stochastic differential equationsFormula . Applied Numerical Mathematics, 2020, 153: 66-81. [CrossRef] [MathSciNet] [Google Scholar]
  12. Yang H, Wu F K, Kloeden P E, et al. The truncated Euler-Maruyama method for stochastic differential equations with Hölder diffusion coefficients[J]. Journal of Computational and Applied Mathematics, 2020, 366: 112379. [CrossRef] [MathSciNet] [Google Scholar]
  13. Mao X R, Wei F Y, Wiriyakraikul T. Positivity preserving truncated Euler-Maruyama Method for stochastic Lotka-Volterra competition model[J]. Journal of Computational and Applied Mathematics, 2021, 394: 113566. [CrossRef] [Google Scholar]
  14. Yang H F, Huang J H. Convergence and stability of modified partially truncated Euler-Maruyama method for nonlinear stochastic differential equations with Hölder continuous diffusion coefficient[J]. Journal of Computational and Applied Mathematics, 2022, 404:113895. [CrossRef] [MathSciNet] [Google Scholar]
  15. Zhou S B. Strong convergence and stability of backward Euler-Maruyama scheme for highly nonlinear hybrid stochastic differential delay equation[J]. Calcolo, 2015, 52(4): 445-473. [CrossRef] [MathSciNet] [Google Scholar]
  16. Zhou S B, Jin H. Strong convergence of implicit numerical methods for nonlinear stochastic functional differential equations[J]. Journal of Computational and Applied Mathematics, 2017, 324: 241-257. [CrossRef] [MathSciNet] [Google Scholar]
  17. Zhou S B, Hu C Z. Numerical approximation of stochastic differential delay equation with coefficients of polynomial growth[J]. Calcolo, 2017, 54(1): 1-22. [CrossRef] [MathSciNet] [Google Scholar]
  18. Guo Q, Mao X R, Yue R X. The truncated Euler-Maruyama method for stochastic differential delay equations[J]. Numerical Algorithms, 2018, 78(2): 599-624. [CrossRef] [MathSciNet] [Google Scholar]

All Figures

thumbnail Fig. 1

Numerical simulation of the path x(t) with T=2 for Eq. (19)

In the text
thumbnail Fig. 2

Convergence rate plot for Eq.(26)

In the text

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.