Next Article in Journal
An Analysis of a KNN Perturbation Operator: An Application to the Binarization of Continuous Metaheuristics
Previous Article in Journal
Mean Squared Variance Portfolio: A Mixed-Integer Linear Programming Formulation
Previous Article in Special Issue
Simulating Stochastic Differential Equations with Conserved Quantities by Improved Explicit Stochastic Runge–Kutta Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Simplified Weak Second-Order Scheme for Solving Stochastic Differential Equations with Jumps

College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(3), 224; https://doi.org/10.3390/math9030224
Submission received: 22 December 2020 / Revised: 19 January 2021 / Accepted: 21 January 2021 / Published: 23 January 2021

Abstract

:
In this paper, we propose a new weak second-order numerical scheme for solving stochastic differential equations with jumps. By using trapezoidal rule and the integration-by-parts formula of Malliavin calculus, we theoretically prove that the numerical scheme has second-order convergence rate. To demonstrate the effectiveness and the second-order convergence rate, three numerical experiments are given.

1. Introduction

Many studies are interested in the Lévy process such as the classical stochastic differential equations (SDEs). SDEs have been widely applied to economics and finance [1]. Nowadays, stochastic differential equations with jumps (SDEwJs) are paid more attention by many scholars (see [2,3,4]). As is known, the geometrical and Ornstein–Uhlenbeck (O-U) models are very important in finance, e.g., American option pricing about asset price follows the geometrical model and can be a jump diffusion process (see [4,5]). Chockalingam and Muthuraman [6] studied pricing options when asset prices jump. Li and Zhang [7] employed additive subordination to construct pure jump models for volatility index. Dang, Nguyen and Sewell [8] considered the pricing of Asian options under models that incorporate both regime-switching and jump-diffusions. The O-U process is used to calculate the short term interest rate, and it can also used to account for the mean reversion of prices in modeling commodity processes (see [9]). In this paper, we consider the SDEwJs of the following form:
X t = X 0 + 0 t a ( s , X s ) d s + 0 t E b ( s , e , X s ) N ˜ ( d e , d s )
with initial value X 0 R q . Here, E = R q \ { 0 } is equipped with its Borel field E, N ˜ ( d e , d s ) is compensated poisson measure, and the operators a : [ 0 , t ] × R q R q and b : [ 0 , t ] × E × R q R q are the drift coefficient and the jump coefficient, respectively.
Qualitative theory of the existence and uniqueness of the solution for SDEwJs is studied in [10]. Generally, most of SDEwJs do not have explicit solutions and hence require numerical solutions. It is important to apply appropriate numerical schemes in practice. About numerical solutions of SDEwJs, Platen and Bruti-Liberati [9] systematically introduced the weak schemes and strong schemes with respect to SDEwJs. There are Euler–Maruyama schemes [11], Milstein schemes [12], and jump-adapted schemes [13,14] for solving SDEwJs. Higham and Kloeden [15] presented and analyzed two implicit methods for SDEs and proved in [16] that implicit methods share the same finite time strong convergence rate as the explicit Euler scheme. Hu and Gan [17] studied numerical stability of balanced methods for solving SDEwJs.
Mil’shtein [18] studied the second-order accuracy integration of stochastic differential equations. Similarly, for the higher order numerical methods of SDEwJs, Gardoń [19] proposed the order 1.5 approximation for solutions of jump-diffusion equations. There are [9] the weak or strong order 2.0 Taylor schemes and jump-adapted order 2.0 Taylor schemes. Moreover, the higher order of Runge–Kutta methods for jump-diffusion differential equations can be found in [20]. However, these numerical schemes include multiple stochastic integrals, which are difficult to accurately compute and simulate. Therefore, the simplified weak order 2.0 scheme does not contain the multiple stochastic integrals; particularly, it is convenient and easily calculated for solving SDEwJs in multi-dimensional case. Liu and Li [21] proposed the weak stochastic Taylor order 2.0 (WST2) scheme of SDEwJs with three-point distribution random variables, obtained the convergence rate of the Itô–Taylor scheme, i.e. using the Itô–Taylor expansion and product rule.
In this paper, we propose a new simplified numerical scheme by using the compound Poisson process with a sequence of pairs ( τ k , ξ k ) of jump time τ k and marks ξ k , where ( τ k , ξ k ) are uniformly distributed in the square [ 0 , 1 ] × [ 0 , 1 ] . We rigorously prove and obtain its weak second-order convergence rate by using the Malliavin stochastic analysis.
The important contributions of this paper can now be highlighted as follows:
  • Our new scheme is simplified without multiple integrals, employs the compound Poisson process with uniformly distribution, and can be easily used to compute the pure jump stochastic models.
  • Using a new proof method, i.e. the trapezoidal rule and integration-by-parts formula of Malliavin calculus theory, we rigorously prove that the new scheme has second-order convergence rate.
  • We give three experiments to demonstrate the effectiveness and the accuracy of our new scheme, which are consistent with our theoretical results.
Some notations to be used later are listed as follows:
  • C b k is the set of functions ψ : x R q R with uniformly bounded partial derivatives x k 1 ψ for 1 k 1 k .
  • C p k ( R q , R ) is the set of k times continuously differentiable functions which, together with their partial derivatives of order up to k, have at most polynomial growth.
  • C is a generic constant depending only on the upper bounds of derivatives of a , b , and g, and it can be different from line to line.
The paper is organized as follows. In Section 2, we introduce some needed preliminaries. In Section 3, we propose a new numerical scheme and obtain its second-order convergence error estimate. In Section 4, three numerical examples are given to verify the theoretical results.

2. Preliminaries

Let there be a filtered probability space ( Ω , F , P ) with the filtration { F t } t 0 , and assume the filtration { F t } t 0 satisfies the usual hypotheses of completeness, i.e., F 0 contains all sets of P -measure zero, and maintains right continuity, i.e., F t = F t + . Moreover, the filtration is assumed to be Poisson random measure N ( A , t ) on E × [ 0 , t ] , where E = R \ { 0 } is equipped with its Borel field E. Let λ ( d e ) be a σ -finite measure on ( E , E ) satisfying λ ( d e ) : = γ ( e ) d e with γ ( e ) 0 for all e E and λ ( d e ) : = 0 for e E , and λ E = E γ ( e ) d e < . The compensated Poisson random measure can be represented by N ˜ ( d e , d t ) = N ( d e , d t ) λ ( d e ) d t .

2.1. Itô–Taylor Expansion

Assumption 1.
Assume that the coefficient functions of Equation (1) satisfy the linear growth conditions
| a ( t , x ) | C ( 1 + | x | ) , E | b ( t , e , x ) | 2 λ ( d e ) C ( 1 + | x | 2 ) .
For Equation (1) and x R q , we define operators L 0 φ , L e 1 φ from [ 0 , T ] × R q to R
L 0 φ ( t , x ) = φ ( t , x ) t + j = 1 q φ ( t , x ) x j a j ( t , x ) + E φ ( t , x + b ( t , e , x ) ) φ ( t , x ) j = 1 q b ( t , e , x ) φ ( t , x ) x j λ ( d e ) , L e 1 φ ( t , x ) = φ t , x + b ( t , e , x ) φ ( t , x ) , e E .
Then, the Itô formula can be presented as:
φ ( t , X t ) = φ ( 0 , X 0 ) + 0 t L 0 φ ( s , X s ) d s + 0 t E L e 1 φ ( s , X s ) N ˜ ( d e , d s ) .
Lemma 1.
(Itô isometry formula) If the stochastic process θ ( t , e ) is F t -adapted, then
E 0 T E θ ( t , e ) N ˜ ( d e , d t ) 2 = E 0 T E θ 2 ( t , e ) λ ( d e ) d t .
By Itô–Taylor expansion, we can get a higher order of SDEwJs. However, before we consider the order of approximation, we have to introduce a few additional definitions and notations. We call a row vector α = ( j 1 , j 2 , , j l ) with j i { 0 , 1 , , d } for i { 1 , 2 , , l } a multi-index of length l : l ( α ) { 1 , 2 , , d } and denote by v the multi-index of length zero ( l ( v ) : = 0 ) . Let M be the set of all multi-indices, i.e.,
M = { ( j 1 , j 2 , , j l ) : j i { 0 , 1 , , d } , i { 0 , 1 , , l } f o r l = 1 , 2 , } { v } .
Assume the hierarchical set
Γ l = α M : l ( α ) l ,
and the corresponding remainder set
B ( Γ l ) = α M : l ( α ) = l + 1 .
For the time interval [ 0 , T ] , first we take uniform partitions in temporal domains:
0 = t 0 < · · · < t N 1 < t N = T
with t = t n + 1 t n for n = 0 , 1 , , N 1 . Given a multi-index α M with l ( α ) > 1 , we write α and α for the multi-index in M by deleting the first and last component of α , respectively. Denote by I α [ g α ( · , X · ) ] t n , t n + 1 the multiple Itô integral recursively defined by
I α [ g k , α ( · , X · ) ] t n , t n + 1 = t n t n + 1 I α [ g k , α ( · , X · ) ] t n , s d s , l 1 , j l = 0 , t n t n + 1 I α [ g k , α ( · , X · ) ] t n , s l d N ˜ s l , l 1 , j l = 1 ,
where the Itô coefficient functions g k , α are defined by
g k , α = g k , ( 0 ) = a k , g k , ( i ) = b k , l = 1 . L e 1 b k , α , l > 1 .
For α = ( 1 , 1 , 1 ) , we define
I ( 0 , 0 , 0 ) λ α [ H ( · , X . ) ] t n , t n + 1 = t n t n + 1 E t n s 3 E t n s 2 E H ( s 1 , X s 1 ) λ ( d e ) d s 1 λ ( d e ) d s 2 λ ( d e ) d s 3 .
Then, we have the Itô–Taylor expansion
X k , t n + 1 n = X k n + α Γ 2 \ { v } g k , α ( t n , X n ) I α [ 1 ] t n , t n + 1 + α B ( Γ 2 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 .

2.2. The Weak Schemes for Solving SDEwJs

The simple numerical method for the approximate solution of the SDEwJs is the Euler scheme. Thus, we introduce the Euler scheme for solving SDEwJs. Thanks to Itô–Taylor expansion, we can obtain weak convergence schemes for solving SDEsJs as follows.
Scheme 1.
(Euler Scheme) (See [9]) Assume the initial condition X 0 . For 0 n N 1 , we have
X n + 1 = X n + a ( t n , X n ) t + b ( t n , X n ) N ˜ n
where N ˜ n = N ˜ t n + 1 N ˜ t n and t = t n + 1 t n .
When accuracy and efficiency are required, it is important to construct numerical methods with higher order of convergence. With respect to weak second-order scheme, Liu and Li [21] proposed the weak stochastic Taylor (WST2) scheme and approximated the Poisson jump measure by using three point distribution.
Scheme 2.
(WST2 Scheme) Assume the initial condition X 0 . For 0 n N 1 , we have
X n + 1 = X n + a ( t n , X n ) t + k = 1 T n b ( t n , e n k , X n ) + 1 2 L ˜ 0 a ( t n , X n ) ( t ) 2 + 1 2 k = 1 T n L e 1 a ( t n , X n ) + L ˜ 0 b ( t n , e n k , X n ) t + 1 2 L e 1 b ( t n , e n k , X n ) ( T n 2 T n ) ,
where L ˜ 0 = t + j = 1 q a j ( t , x ) x j , { e n k } are independently distributed in a measurable space E with geometric probability law λ ( d e ) λ E and T n obeys three-point distribution, which has the following probability law:
P { T n = 0 } = 1 λ E t + 1 2 ( λ E t ) 2 , P { T n = 1 } = λ E t ( λ E t ) 2 , P { T n = 2 } = 1 2 ( λ E t ) 2 .
Then, Buckwar and G. Riedler [20] proposed the Runge–Kutta second-order implicit scheme for solving SDEwJs.
Scheme 3.
(Runge–Kutta Scheme) Assume the initial condition X 0 . For 0 n N 1 , we have
X n + 1 = X n + 1 2 a t n , S 1 n t + 1 2 a t n + 1 , S 2 n t + b ( t n , X n ) N ˜ n ,
S 1 n = X n , S 2 n = X n + 1 2 a t n , S 1 n t + 1 2 a t n + 1 , S 2 n t ,
where N ˜ n = N ˜ t n + 1 N ˜ t n and t = t n + 1 t n .
In addition, the discrete-time approximations considered are divided into regular and jump-adapted schemes. Regular schemes employ time discretizations that do not include the jump times of the Poisson jump measure and Jump-adapted time discretizations include these jump times. Platen and Bruti-Liberati [9] proposed the following jump-adapted weak second-order scheme.
Scheme 4.
(Jump-adapted weak 2-order Scheme) Assume the initial condition X 0 . For 0 n M 1 , we consider a jump-adapted time discretization 0 = t 0 < t 1 < · · · < t M = T , which is constructed by a superposition of jump times { τ 1 , τ 2 , · · · } of the compensated Poisson measure N ˜ ( d e , d t ) and equidistant time discretization with step size t , as given in Section 2.1. For convenience, we set X t n = X n in this section and define
X n + 1 = lim s t n + 1 X s ,
in the almost sure limit. We have the weak second-order scheme
X n + 1 = X n + 1 + b ( t n , X n + 1 ) N ˜ n
with
X n + 1 = X n + a ( t n , X n ) t + 1 2 L 0 a ( t n , X n ) ( t ) 2 ,
where N ˜ n = N ˜ t n + 1 N ˜ t n and t = t n + 1 t n ( 0 n M 1 ) .
Remark 1.
Comparing the above methods to solve SDEwJs, the coefficients of Runge–Kutta implicit scheme for solving SDEwJs are not easily determined; the WST2 scheme in [21] needs to consider the probability law of three point distribution and Poisson jump marks, and Jump-adapted weak second-order scheme needs to consider time discretizations that include these jump times.

2.3. Malliavin Stochastic Calculus

Suppose that H is a real separable Hilbert space with scalar product denoted by · , · H . The norm of an element h H is denoted by h H . Let the operator D k be the Malliavin derivative of order k with respect to the lévy process. A random variable F is Malliavin differentiable if and only if F D 1 , 2 , where the space D 1 , 2 L 2 ( P ) is defined by completion with respect to the norm · 1 , 2 . The Malliavin derivative of Poisson process (see [22] for details) has the following definition:
D s 1 s l , e α = D s 1 s l , e ( j 1 , , j l ) = D s 1 , e j 1 · · · D s l , e j t
with especially D s i , e 0 = 1 for 1 i l .
Lemma 2.
Let F D 1 , 2 and θ ( t , e ) D 1 , 2 for 0 t T . Then, we have the duality formula
E F 0 T E θ ( t , e ) N ˜ ( d e , d t ) = E 0 T E θ ( t , e ) D t , e F λ ( d e ) d t , a n d D t , e 0 T θ ( s , e ) d N ˜ s = θ ( t , e ) + t T D t , e θ ( s , e ) d N ˜ s .
Example 1.
Choose F = 0 T E f ( t , e ) N ˜ ( d e , d t ) , with the deterministic integral f L 2 ( N ˜ × λ ) . Then, F = I 1 ( f ) and hence
D t , e F = f ( t , e ) .
In particular, if F = η ( T ) : = 0 T E e N ˜ ( d e , d t ) , then
D t , e η ( T ) = e .
Lemma 3.
(Chain rule) Let F , G D 1 , 2 , then F G D 1 , 2 and
D t , e ( F G ) = F D t , e G + G D t , e F + D t , e F D t , e G .
By induction, it follows that, if F D 1 , 2 , then
D t , e ( F n ) = ( F + D t , e F ) n F n .
Let F D 1 , 2 and φ be a real continuous function on E . Suppose φ ( F ) L 2 ( P ) and φ ( F + D t , e F ) L 2 ( P × N ˜ × λ ) . Then, φ ( F ) D 1 , 2 and
D t , e φ ( F ) = φ ( F + D t , e F ) φ ( F ) .
Example 2.
Assume N ˜ n = t n t n + 1 E N ˜ ( d e , d t ) = N ˜ t n + 1 N ˜ t n . Using Itô formula on ( N ˜ t N ˜ t n ) 2 yields
t n t n + 1 t n t d N ˜ s d N ˜ t = 1 2 ( N ˜ n ) 2 λ E t N ˜ n .
According to Lemma 3, by chain rule (13), taking Malliavin derivatives with respect to N ˜ n and ( N ˜ n ) 2 , we obtain
D t , e N ˜ n = 1 , D t , e ( N ˜ n ) 2 = 2 N ˜ n + 1 , D t , e D s , e ( N ˜ n ) 2 = 2 , D s , e t n t n + 1 t n t d s d N ˜ t = s t n .

3. Main Results

For simple representation, we assume X k , t n + 1 n : = X k , t n + 1 t n , X n , which is the kth component of X t n + 1 t n , X n . It follows from Itô–Taylor formula and trapezoidal rule that
X k , t n + 1 n = X k n + t n t n + 1 a k ( s , X s n ) d s + t n t n + 1 E b k ( s , X s n ) N ˜ ( d e , d s ) = X k n + 1 + R k n + 1 ,
where
R k n + 1 = L e 1 a k t n t n + 1 t n t d N ˜ s d t 1 2 N ˜ n t + L 0 b k t n t n + 1 t n t d s d N ˜ t 1 2 t N ˜ n + α B ( Γ 2 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 .
Here, we write a k for a k ( t n , X n ) and b k for b k ( t n , X n ) . Then, we have the following scheme.
Scheme 5.
Assume the initial condition X 0 . For 0 n N 1 , we solve X n + 1 with its kth component X k n + 1 by
X k n + 1 = X k n + a k t + b k N ˜ n + 1 2 L 0 a k ( t ) 2 + 1 2 L e 1 a k + L 0 b k t N ˜ n + 1 2 L e 1 b k ( ( N ˜ n ) 2 λ E t N ˜ n ) ,
where N ˜ n = N ˜ t n + 1 N ˜ t n and t = t n + 1 t n .
Remark 2.
Unlike jump-adapted scheme, Scheme 5 employs regular time discretization, and it is a simplified scheme, which does not involve multiple stochastic integrals. If the jump coefficient function b = b ( t , X t , e ) , we generate the compound Poisson process
t n t n + 1 E b ( s , X n , e ) N ( d e , d s ) = k = N t n + 1 N t n + 1 b ( τ k , X n , ξ k )
for simulating compensated Poisson process, where the pairs ( τ k , ξ k ) are uniformly distributed in the square [ 0 , 1 ] × [ 0 , 1 ] . We found that Scheme 5 has a little impact of the random generation of the compound Poisson process in Example 3. From the numerical experiments, comparing with the three point distribution in WST2 Scheme in [17], our scheme can be implemented in programming and costs less run time. Scheme 5 is an explicit scheme different from Runge–Kutta implicit scheme in [20]. Moreover, in the next subsection, using the integration-by-parts formula of Malliavin calculus, we theoretically prove that our scheme has second-order convergence rate.

Local Weak Convergence Theorem

In this section, using Malliavin stochastic analysis and Itô–Taylor expansion, we obtain the local weak order-2.0 convergence of our new weak second-order scheme.
Theorem 1.
(Local weak convergence) Suppose X t n + 1 n and X n + 1 ( 0 n N 1 ) satisfy Equation (1) and Scheme 5, respectively. Under Assumption 1, if the functions a , b C p k ( R q , R ) and g C b 3 , then
| E g ( X t n + 1 n ) g ( X n + 1 ) | F t n | C ( 1 + | X n | r ) ( t ) 3 ,
where r N + is a generic constant which can vary from line to line.
Proof. 
Using multi-dimensional Taylor formula, for ease of proof, we have
J n = E g ( X t n + 1 n ) g ( X n + 1 ) | F t n = J 1 n + J 2 n ,
where
J 1 n = E k = 1 q x k g ( X n + 1 ) ( X k , t n + 1 n X k n + 1 ) | F t n , J 2 n = 1 2 0 1 E k = 1 q ( X k , t n + 1 n X k n + 1 ) x k 2 g X n + 1 + μ ( X t n + 1 n X n + 1 ) | F t n d μ .
Assume X k , t n + 1 n is the kth component of explicit solution X t n + 1 n . Then, it follows from the Itô–Taylor expansion (6) that
X k , t n + 1 n = X k n + α Γ 2 \ { v } g k , α ( t n , X n ) I α [ 1 ] t n , t n + 1 + α B ( Γ 2 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 = X k n + a k t + b k N ˜ n + L 0 a k t n t n + 1 t n t d s d t + L e 1 a k t n t n + 1 t n t d N ˜ s d t + L 0 b k t n t n + 1 t n t d s d N ˜ t + L e 1 b k t n t n + 1 t n t d N ˜ s d N ˜ t + α B ( Γ 2 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 .
Note that the fact t n t n + 1 t n t d s d t = 1 2 ( t ) 2 and t n t n + 1 t n t d N ˜ s d N ˜ t = 1 2 ( N ˜ n ) 2 λ E t N ˜ n ; subtracting (16) from (18) yields
X k , t n + 1 n X k n + 1 = L 0 b k t n t n + 1 t n t d s d N ˜ t 1 2 t N ˜ n + L e 1 a k t n t n + 1 t n t d N ˜ s d t 1 2 N ˜ n t + α B ( Γ 2 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 .
By the duality formula in Lemma 2 and from Equation (19), we deduce
J 1 n = E k = 1 q x k g ( X n + 1 ) ( X k , t n + 1 n X k n + 1 ) | F t n = k = 1 q i = 1 3 ε g , x k i ,
where
ε g , x k 1 = L 0 b k E x k g ( X n + 1 ) t n t n + 1 t n t d s d N ˜ t 1 2 t N ˜ n | F t n , ε g , x k 2 = L e 1 a k E x k g ( X n + 1 ) t n t n + 1 t n t d N ˜ s d t 1 2 N ˜ n t | F t n , ε g , x k 3 = α B ( Γ 2 ) E x k g ( X n + 1 ) I α [ g k , α ( · , X · n ) ] t n , t n + 1 | F t n .
By taking Malliavin deriavtive with respect to X k n + 1 we obtain
D t , e X k n + 1 = b k + 1 2 ( L e 1 a k + L 0 b k ) t + L e 1 b k N ˜ n ,
which by combining chain rule (13) gives
D t , e x k g ( X n + 1 ) = x k g ( X n + 1 + D t , e X n + 1 ) x k g ( X n + 1 ) : = ϕ ( t n , X n , t , N ˜ n )
for t n < t t n + 1 , where ϕ ( t n , X n , t , N ˜ n ) is a function not depending only on t.
ε g , x k 1 = L 0 b k ( t n t n + 1 E t n t E D t , e x k g ( X n + 1 ) | F t n d s λ ( d e ) d t 1 2 t t n t n + 1 E E D t , e x k g ( X n + 1 ) | F t n λ ( d e ) d t ) = L 0 b k E ϕ ( t n , X n , t , N ˜ n ) | F t n t n t n + 1 E t n t d s λ ( d e ) d t 1 2 t t n t n + 1 E λ ( d e ) d t ,
which by
t n t n + 1 E t n t d s λ ( d e ) d t = 1 2 t t n t n + 1 E λ ( d e ) d t = 1 2 ( t ) 2 λ E ,
gives ε g , x k 1 = 0 . Similarly, we deduce
ε g , x k 2 = L e 1 a k ( t n t n + 1 t n t E E D s , e x k g ( X n + 1 ) | F t n λ ( d e ) d s d t 1 2 t t n t n + 1 E E D s , e x k g ( X n + 1 ) | F t n λ ( d e ) d s ) = 0 .
Using the duality formula in Lemma 2, we conclude
| ε g , x k 3 | = | I ( 0 , 0 , 0 ) λ α E D s 1 s 2 s 3 , e α x k g ( X n + 1 ) g k , α ( s 1 , X s 1 n ) | F t n t n , t n + 1 | C ( 1 + | X n | r ) ( t ) 3 .
Combining the Equation (20), ε g , x k 1 = ε g , x k 2 = 0 , and the inequality (24), we obtain
| J 1 n | = | E k = 1 q x k g ( X n + 1 ) ( X k , t n + 1 n X k n + 1 ) | F t n | C ( 1 + | X n | r ) ( t ) 3 .
For α = ( 1 , 1 , 1 ) , applying the Itô isometry Formula (3), we have
E t n t n + 1 t n s 3 t n s 2 g k , α ( s 1 , X s 1 n ) d N ˜ s 1 d N ˜ s 2 d N ˜ s 3 2 | F t n = E t n t n + 1 E t n s 3 E t n s 2 E g k , α ( s 1 , X s 1 n ) 2 λ ( d e ) d s 1 λ ( d e ) d s 2 λ ( d e ) d s 3 | F t n = I ( 0 , 0 , 0 ) λ α E ( g k , α ( · , X · n ) ) 2 | F t n .
For α ( 1 , 1 , 1 ) , we obtain
α B ( Γ 2 ) α ( 1 , 1 , 1 ) | E I α g k , α ( s 1 , X s 1 n ) | F t n | 2 C ( 1 + | X n | r ) ( t ) 3 .
Combining the inequalities (26) and (27), we have
J 2 n = 1 2 0 1 E k = 1 q ( X k , t n + 1 n X k n + 1 ) x k 2 g X n + 1 + μ ( X t n + 1 n X n + 1 ) | F t n d μ C ( 1 + | X n | r ) ( t ) 3 .
From the inequalities (25) and (28), we finally obtain
| E g ( X t n + 1 n ) g ( X n + 1 ) | F t n | C ( 1 + | X n | r ) ( t ) 3 .
The proof is completed. □

4. Numerical Experiments

In this section, we consider three one-dimensional stochastic differential equations with pure jump models to verify the accuracy and effectiveness of the theoretical results. We compare our new scheme in precision as well as the time of computing with other schemes. Assume T = 1 is terminal time, N s p = 5000 is the number of sample paths in the numerical experiment, and N { 2 3 , 2 4 , 2 5 , 2 6 , 2 7 } . The errors of global weak convergence can be measured by
e t g l o b a l : = | 1 N s p i = 1 N s p ( φ ( X i N ) φ ( X i , t N ) ) | ,
and the errors of local weak convergence can be measured by
e t l o c a l : = | 1 N s p 1 N i = 1 N s p j = 1 N ( φ ( X i j ) φ ( X i , t j ) ) | ,
where φ ( X i j ) = sin ( X i j ) and X i j and X i , t j are the numerical solution and explicit solution at the time t j , respectively.
Example 3.
Consider the O-U process with pure jump:
X t = X 0 0 t a X s d s + h 0 t E e N ˜ ( d e , d s ) , X 0 = 20 ,
where N ˜ ( d e , d s ) is one-dimensional compensated poisson process with γ ( e ) = 1 , E = [ 0 , 1 ] and λ E = 0 1 d e = 1 . Let a = 1.5 , h = 0.01 , and e U ( 0 , 1 ) . Applying Itô formula to e a t X t , Equation (29) has the explicit solution
X t = X 0 e a t + h e a t 0 t E e a s e N ˜ ( d e , d s ) .
For the model (29), by using Itô Taylor expansion, the new Scheme 5 is
X n + 1 = X n t n t n + 1 a X n d s + h t n t n + 1 E e N ˜ ( d e , d s ) + a 2 X n t n t n + 1 t n t d s d t a h t n t n + 1 t n t E e N ˜ ( d e , d s ) d t ,
Using the fact that t n t n + 1 E e N ˜ ( d e , d s ) = k = 1 N n ξ k , E e λ ( d e ) = 0 1 e d e = 1 2 and
t n t n + 1 t n t E e N ˜ ( d e , d s ) d t = t n t n + 1 t n t E e N ( d e , d s ) d t t n t n + 1 t n t E e λ ( d e ) d s d t = k = 1 N n ξ k ( t n + 1 τ k ) t 1 4 λ E ( t ) 2 ,
Scheme 5 becomes
X n + 1 = X n a X n t + h k = 1 N n ξ k 1 2 h λ E t + 1 2 a 2 X n ( t ) 2 a h k = 1 N n ξ k ( t n + 1 τ k ) t 1 4 λ E ( t ) 2 ,
where τ k is the kth jump time, ξ k is the kth jump mark, and the pairs ( τ k , ξ k ) are uniformly distributed in the square [ 0 , 1 ] × [ 0 , 1 ] .
In this example, the right of Figure 1 shows that, even if the jumps number N n increase in [ t n , t n + 1 ] , the convergence rate of Scheme 5 can still achieve second order. Meanwhile, the left of Figure 1 presents that the global errors may have some difference with different N n ; a higher number of jumps accompanies less global error in numerical computing in [ t n , t n + 1 ] . Then, we conclude that there is a little impact of the random generation of the compound Poisson process.
Example 4.
Consider the geometrical model with pure jump:
X t = X 0 + 0 t a X s d s + 0 t E h X s N ˜ ( d e , d s ) , X 0 = 0.1 ,
where N ˜ ( d e , d s ) is a one-dimensional compensated Poisson process with λ E = 1 . Let a = 0.8 and h = 0.01 ; the equation has the explicit solution by using Itô formula
X t = X 0 exp 0 t ( a λ E h ) d s + 0 t E ln ( 1 + h ) N ( d e , d s ) .
For the model (30), the new Scheme 5 is
X n + 1 = X n + a X n t + h X n N ˜ n + 1 2 a 2 X n ( t ) 2 + a h X n N ˜ n t + 1 2 h 2 X n ( ( N ˜ n ) 2 λ E t N ˜ n ) .
In this pure jump geometrical model, we apply Scheme 5 to compute E [ X N ] using 5000 sample trajectories. In Table 1, we obtain the scheme errors with t = { 2 3 , 2 4 , 2 5 , 2 6 , 2 7 } . In addition, we show the global errors and average local errors of the scheme have the convergence rates of global second-order and average local third-order, respectively. Meanwhile, we intuitively display the accuracy of Scheme 5 from the left of Figure 2, where the two coordinate axes are log 2 t and log 2 | φ ( X t N ) φ ( X N ) | . On the other hand, from the right of Figure 2, we verify the result of mean-square convergence stability with E [ | φ ( X t N ) φ ( X N ) | 2 ] .
To illustrate the advantages of Scheme 5 in computational efficiency, we also apply Euler Scheme, Runge–Kutta Scheme, WST2 Scheme, and Jump-adapted Scheme to solve Equation (30). The global errors and convergence rates of the schemes are displayed in Table 2 and the left of Figure 3 displays the sample global errors and the corresponding CPU time of the Euler Scheme, Scheme 5, Runge–Kutta Scheme, WST2 Scheme, and Jump-adapted Scheme with X 0 = 0.5 , a = 1.5 , h = 0.001 .
Example 5.
Consider the nonlinear model with pure jump:
X t = X 0 + 0 t ( a X s + a s ) d s + 0 t E h X s N ˜ ( d e , d s ) , X 0 = 2 ,
where N ˜ ( d e , d s ) is a one-dimensional compensated Poisson process with λ E = 1 . Let a = 1.5 and h = 0.002 . The new Scheme 5 is
X n + 1 = X n + ( a X n + a t n ) t + h X n N ˜ n + 1 2 a + a 2 X n + a 2 t n ( t ) 2 + 1 2 a h X n N ˜ n t + 1 2 a h X n + a h t n 2 X n + h X n + X n h X n 1 2 h 2 λ E t N ˜ n + 1 2 h X n + X n h X n ( N ˜ n ) 2 λ E t N ˜ n .
In this experiment, we give a nonlinear example which the drift coefficients satisfy Lipschitz condition. Since the exact solution of Equation (31) cannot be expressed explicitly, we set a small time step of t = 2 18 as the exact reference solution.
We give the errors and the convergence rates with different parameters of Example 5 in Table 3 and Figure 3 (right), for the WST2 Scheme. When t < 2 7 , the accuracy of reference solution is worse (refer Liu and Li [21]). Therefore, we give the comparison of errors and convergence rates, which includes Euler Scheme, Scheme 5, Runge–Kutta Scheme, and Jump-adapted Scheme.

5. Conclusions

In this paper, we propose a new simplified weak second-order numerical scheme for solving stochastic differential equations with jumps. By using trapezoidal rule and the integration-by-parts formula of Malliavin calculus, we theoretically prove that the numerical scheme has second-order convergence rate. In numerical experiments, we used three examples to verify the convergence of our scheme. Meanwhile, we compared the computational time, programming complexity and precision of our scheme with other schemes, such as Euler Scheme, Runge–Kutta Scheme, WST2 Scheme and Jump-adapted Scheme and found our new scheme can be easily computed and consume less run time.

Author Contributions

Conceptualization, Y.L.; methodology, Y.L.; software, Y.W. and T.F.; validation, Y.L., Y.W., T.F. and Y.X.; formal analysis, Y.L., Y.W. and Y.X.; investigation, Y.L., Y.W. and Y.X.; resources, Y.L.; data curation, Y.L., Y.W. and T.F.; writing—original draft preparation, Y.L. and Y.W.; writing—review and editing, Y.L., Y.W., T.F. and Y.X.; visualization, T.F.; supervision, Y.L.; project administration, Y.L.; funding acquisition, Y.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China grant number No.11501366.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We would like to thank the reviewers for their valuable comments, which help us to improve our paper a lot.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Jang, J. Jump diffusion processes and their applications in insurance and finance. Math. Econ. 2007, 41, 62–70. [Google Scholar] [CrossRef]
  2. Geman, H. Pure jump Levy processes for asset price modeling. J. Bank. Financ. 2002, 26, 1297–1316. [Google Scholar] [CrossRef] [Green Version]
  3. Boker, F. A Thinning Result for Pure Jump Processes. Stoch. Process. Their Appl. 1983, 16, 171–177. [Google Scholar] [CrossRef] [Green Version]
  4. Bavouzet, M.; Messaoud, M.; Bally, V. Malliavin calculus for pure jump processes and applications to finance. Handb. Numer. Anal. 2009, 15, 255–296. [Google Scholar]
  5. Maekawa, K.; Lee, S.; Morimoto, T.; Kawai, K. Jump diffusion model with application to the Japanese stock market. Math. Comput. Simul. 2008, 78, 223–2326. [Google Scholar] [CrossRef]
  6. Chockalingam, A.; Muthuraman, K. Pricing American options when asset prices jump. Oper. Res. Lett. 2010, 38, 82–86. [Google Scholar] [CrossRef]
  7. Li, J.; Li, L.; Zhang, G. Pure jump models for pricing and hedging VIX derivatives. J. Econ. Dyn. Control 2017, 74, 28–55. [Google Scholar] [CrossRef]
  8. Dang, D.; Nguyen, D.; Sewell, G. Numerical schemes for pricing Asian options under state-dependent regime-switching jump-diffusion models. Comput. Math. Appl. 2016, 71, 443–458. [Google Scholar] [CrossRef]
  9. Platen, E.; Bruti-Liberati, N. Numerical Solutions of Stochastic Differential Equations with Jump in Finance; Springer: London, UK; New York, NY, USA, 2010; Volume 64. [Google Scholar]
  10. Bass, R. Stochastic differential equations with jumps. Probab. Surv. 2004, 1, 1–19. [Google Scholar] [CrossRef] [Green Version]
  11. LI, M.; Huang, C.; Chen, Z. Compensated projected Euler-Maruyama method for stochastic differential equations with superlinear jumps. Appl. Math. Comput. 2021, 393, 125760. [Google Scholar]
  12. Ren, Q.; Tian, H. Compensated θ-Milstein methods for stochastic differential equations with Poisson jumps. Appl. Numer. Math. 2020, 150, 27–37. [Google Scholar] [CrossRef]
  13. Kohatsu-Higa, A.; Tankov, P. Jump-adapted discretization schemes for Lévy-driven SDEs. Stoch. Process. Their Appl. 2010, 120, 2258–2285. [Google Scholar] [CrossRef] [Green Version]
  14. Mikulevicius, R. On the rate of convergence of simple and jump-adapted weak Euler schemes for Lévy driven SDEs. Math. Naclir. 2012, 122, 2730–2757. [Google Scholar] [CrossRef] [Green Version]
  15. Higham, D.; Kloeden, P. Numerical methods for nonlinear stochastic differential equations with jumps. Numer. Math. 2005, 101, 101–119. [Google Scholar] [CrossRef]
  16. Higham, D.; Kloeden, P. Convergence and stability of implicit methods for jump-diffusion systems. Int. J. Numer. Anal. Model. 2006, 3, 125–140. [Google Scholar]
  17. Hu, L.; Gan, S. Convergence and stability of the balanced methods for stochastic differential equations with jumps. Int. J. Comput. Math. 2011, 88, 2089–2108. [Google Scholar] [CrossRef]
  18. Mil’shtein, G.N. A method of second-order accuracy integration of stochastic differential equations. Theory Probab. Its Appl. 1979, 23, 396–401. [Google Scholar] [CrossRef]
  19. Gardoń, A. The order 1.5 approximation for solutions of jump-diffusion equations. Stoch. Anal. Appl. 2006, 24, 1147–1168. [Google Scholar] [CrossRef]
  20. Buckwar, E.; Riedler, M.G. Runge-Kutta methods for jump-diffusion differential equations. J. Comput. Appl. Math. 2011, 236, 1155–1182. [Google Scholar] [CrossRef] [Green Version]
  21. Liu, X.; Li, C. Weak approximations and extrapolations of stochastic differential equations with jumps. SIAM J. Numer. Anal. 2000, 37, 1747–1767. [Google Scholar] [CrossRef]
  22. Nunno, G.; Øksendal, B.; Proske, F. Malliavin Calculus for Lévy Processes with Applications to Finance; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
Figure 1. (Left) The global errors for Example 3; and (Right) the convergence rates of N n = 1 , N n = 2 , N n = 3 , and N n = 4 .
Figure 1. (Left) The global errors for Example 3; and (Right) the convergence rates of N n = 1 , N n = 2 , N n = 3 , and N n = 4 .
Mathematics 09 00224 g001
Figure 2. (Left) The global convergence rates and average local convergence rate for Example 4 with both referenced slope of 2 and 3; and (Right) the mean-square convergence stability of the schemes with t = 1 / 8 , t = 1 / 16 , and t = 1 / 32 .
Figure 2. (Left) The global convergence rates and average local convergence rate for Example 4 with both referenced slope of 2 and 3; and (Right) the mean-square convergence stability of the schemes with t = 1 / 8 , t = 1 / 16 , and t = 1 / 32 .
Mathematics 09 00224 g002
Figure 3. (Left) The global samples errors and CPU time of Example 4; and (Right) the global samples errors and CPU time of Example 5.
Figure 3. (Left) The global samples errors and CPU time of Example 4; and (Right) the global samples errors and CPU time of Example 5.
Mathematics 09 00224 g003
Table 1. Errors and convergence rates of Scheme 5 with the parameters of Example 4.
Table 1. Errors and convergence rates of Scheme 5 with the parameters of Example 4.
NGlobal ErrorsCRAvg. Local ErrorsCR
82.618 × 10 4 1.664 × 10 5
166.785 × 10 5 1.94822.052 × 10 6 3.0197
321.724 × 10 5 1.96222.544 × 10 7 3.0156
644.345 × 10 6 1.97163.166 × 10 8 3.0125
1281.101 × 10 6 1.97513.987 × 10 9 3.0072
Table 2. Errors and convergence rates of schemes with the parameters of Example 4.
Table 2. Errors and convergence rates of schemes with the parameters of Example 4.
N8163264128CRTime(s)
Euler Scheme1.494 × 10 1 8.023 × 10 2 4.564 × 10 2 2.242 × 10 2 1.180 × 10 2 0.9160.64640
New Scheme 51.015 × 10 2 2.531 × 10 3 6.352 × 10 4 1.592 × 10 4 3.701 × 10 5 2.0190.69348
Runge–Kutta Scheme1.035 × 10 2 2.772 × 10 3 7.037 × 10 4 1.709 × 10 4 4.082 × 10 5 1.9990.59267
WST2 Scheme1.042 × 10 2 2.656 × 10 3 7.015 × 10 4 1.688 × 10 4 4.162 × 10 5 1.9910.71448
Jump-adapted Scheme1.062 × 10 2 2.875 × 10 3 7.315 × 10 4 1.807 × 10 4 4.456 × 10 5 1.97184.67431
Table 3. Errors and convergence rates of schemes with the parameters of Example 5.
Table 3. Errors and convergence rates of schemes with the parameters of Example 5.
N8163264128CRTime(s)
Euler Scheme1.2786.647 × 10 1 3.153 × 10 1 1.493 × 10 1 7.194 × 10 2 1.04560.70768
New Scheme 56.210 × 10 2 1.596 × 10 2 4.172 × 10 3 1.005 × 10 3 2.597 × 10 4 1.97930.98609
Runge–Kutta Scheme6.383 × 10 2 1.614 × 10 2 4.202 × 10 3 1.094 × 10 3 2.693 × 10 4 1.99600.71030
Jump-adapted Scheme6.273 × 10 2 1.627 × 10 2 4.249 × 10 3 1.083 × 10 3 2.605 × 10 4 1.97325.48587
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Li, Y.; Wang, Y.; Feng, T.; Xin, Y. A New Simplified Weak Second-Order Scheme for Solving Stochastic Differential Equations with Jumps. Mathematics 2021, 9, 224. https://doi.org/10.3390/math9030224

AMA Style

Li Y, Wang Y, Feng T, Xin Y. A New Simplified Weak Second-Order Scheme for Solving Stochastic Differential Equations with Jumps. Mathematics. 2021; 9(3):224. https://doi.org/10.3390/math9030224

Chicago/Turabian Style

Li, Yang, Yaolei Wang, Taitao Feng, and Yifei Xin. 2021. "A New Simplified Weak Second-Order Scheme for Solving Stochastic Differential Equations with Jumps" Mathematics 9, no. 3: 224. https://doi.org/10.3390/math9030224

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop