Next Article in Journal
Dynamics Analysis of a Class of Stochastic SEIR Models with Saturation Incidence Rate
Next Article in Special Issue
Ulam–Hyers Stability via Fixed Point Results for Special Contractions in b-Metric Spaces
Previous Article in Journal
Numerical and Computational Analysis of Magnetohydrodynamics over an Inclined Plate Induced by Nanofluid with Newtonian Heating via Fractional Approach
Previous Article in Special Issue
Stable Difference Schemes with Interpolation for Delayed One-Dimensional Transport Equation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Convergence and Stability of a Split-Step Exponential Scheme Based on the Milstein Methods

1
Department of Mathematics, Faculty of Mathematics, Statistics and Computer Sciences, Semnan University, Semnan P.O. Box 35195-363, Iran
2
Department of Mathematics and Computer Science, Babeş-Bolyai University, 400084 Cluj-Napoca, Romania
*
Author to whom correspondence should be addressed.
Symmetry 2022, 14(11), 2413; https://doi.org/10.3390/sym14112413
Submission received: 18 October 2022 / Revised: 8 November 2022 / Accepted: 11 November 2022 / Published: 15 November 2022
(This article belongs to the Special Issue Recent Progress in Studies of Stability of Numerical Schemes)

Abstract

:
We introduce two approaches by modifying split-step exponential schemes to study stochastic differential equations. Under the Lipschitz condition and linear-growth bounds, it is shown that our explicit schemes converge to the solution of the corresponding stochastic differential equations with the order 1.0 in the mean-square sense. The mean-square stability of our methods is investigated through some linear stochastic test systems. Additionally, asymptotic mean-square stability is analyzed for the two-dimensional system with symmetric and asymmetric coefficients and driven by two commutative noise terms. In particular, we prove that our methods are mean-square stable for any step-size. Finally, some numerical experiments are carried out to confirm the theoretical results.

1. Introduction

Due to the significant role played by stochastic differential equations (SDEs) in describing different phenomena, studying their solutions’ behavior is an important topic for researchers [1,2,3,4,5]. Since there is no analytical form solution for most SDEs, a critical issue in their study is the design of efficient schemes for numerical solutions. Thus, many numerical schemes are used to approximate their solution, for example, see [4,6,7,8,9,10,11,12,13].
In recent years, split-step techniques have been widely used to solve various SDEs. For example, Haghighi and Hosseini [7] analyzed the mean-square (MS) convergence of Rosenbrock stochastic balanced methods, which are a combination of Milstein methods [12] and Rosenbrock ordinary differential equation (ODE) solvers [14]. Additionally, using the Rosenbrock ODE solver, the split-step double-balanced scheme was constructed for solving SDEs [15]. In [16], Nouri et al. gave the split-step Rosenbrock scheme for SDEs. By the split Adams–Moulton ODE solver [17], new stochastic schemes are proposed to solve SDEs [18,19]. Recently, an attempt has been made to provide new explicit schemes with a wide stability region using ODE solvers [20]. In [21,22,23], the authors established new types of Euler–Maruyama and Milstein schemes by the exponential function for the solution of stiff SDEs arising in physical and chemical models.
In the last decades, using stability properties has led to the creation of better numerical algorithms. Saito and Mitsui [24] investigate the MS stability behavior of several numerical schemes for linear scalar SDE. Additionally, in [25], the MS stability condition of the Euler–Maruyama approach for a two-dimensional SDE with symmetric coefficients driven by one noise term is investigated. Buckwar and Sickenberger [26] studied the MS stability of the θ -Euler–Maruyama and θ -Milstein schemes for scalar SDEs driven by an s-dimensional Wiener process. Additionally, the same authors analyzed, in [27], the MS stability properties of the θ -Euler–Maruyama and θ -Milstein schemes for two-dimensional SDEs driven by commutative and non-commutative noise terms with symmetric and asymmetric coefficients. Following this line, the MS stability of many numerical schemes was studied, for example, see [11,12,16,18,19,26,28,29].
We modify the split-step forward methods based on the exponential Milstein scheme for solving stiff SDEs. In the following section, we make some necessary notations and assumptions of SDE (1). We also construct our schemes in this section. In Section 3, we study the convergence theorem and show that the proposed schemes converge to accurate solutions under the Lipschitz condition and linear-growth bounds of order 1.0 in the MS sense. Furthermore, the stability behavior of our schemes on some test systems of SDEs is considered in Section 4. Next, several numerical experiments are presented in Section 5. Some concluding remarks are given in the final section.

2. Hybrid Approach of Split-Step and Milstein Schemes

We consider d-dimensional Itô SDEs [11,16],
d P ( t ) = f ( P ( t ) ) d t + r = 1 s g j ( P ( t ) ) d Z j ( t ) , P ( t 0 ) = P 0 R d , t [ t 0 , T ] .
For solving (1), many authors have suggested the split-step approach [8,28,30], in the following general form:
Q ¯ l = Q l + Δ Y ( Q ¯ l , Q l ) Q l + 1 = Q ¯ l + r = 1 s g j ( Q ¯ l ) Δ Z l j ,
where Y ( Q ¯ l , Q l ) is the increment function of an appropriate ODE solver. To establish our schemes, we consider
Y ( Q ¯ l , Q l ) = f ( Q l ) + Δ 2 J f ( Q l ) f ( Q l ) + O ( Δ 2 ) = f ( Q l ) exp ( Δ J f ( Q l ) ) I Δ J f ( Q l ) + O ( Δ 2 ) ,
where J f denotes a Jacobian Matrix. Now, we derive the following explicit approaches by the Milstein method, the first drifting split-step exponential modified Milstein (DRSSEMM) scheme
Q ¯ l = Q l + Δ f ( Q l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) Q l + 1 = Q ¯ l + r = 1 s g r ( Q ¯ l ) Δ Z l r + r 1 , r 2 = 1 s L r 1 g r 2 ( Q ¯ l ) I ( r 1 , r 2 ) ,
and the second diffused split-step exponential modified Milstein (DISSEMM) scheme
Q ¯ l = Q l + r = 1 s g r ( Q l ) Δ Z l r + r 1 , r 2 = 1 s L r 1 g r 2 ( Q l ) I ( r 1 , r 2 ) Q l + 1 = Q ¯ l + Δ f ( Q ¯ l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) ,
where
L r 1 = i = 1 d g r 1 i x l i , I ( r 1 , r 2 ) = t l t l + 1 t l τ 2 d Z r 1 ( τ 1 ) d Z r 2 ( τ 2 ) .
Additionally, Q l is the approximation to P ( t l ) for t l = l Δ , l = 0 , 1 , , N , N = 1 , 2 , , Δ = t l t l 1 , and Δ Z l = Z t l Z t l 1 is an independent variable with distribution N ( 0 , Δ ) .
Assumption 1. 
Functions f, g r , r = 1 , , s in SDE (1), J f and f J f satisfy Lipschitz condition and linear-growth bounds with constants K 1 and K 2 , respectively. Additionally,
r 1 , r 2 = 1 s L r 1 g r 2 ( x ) L r 1 g r 2 ( y ) 2 K 1 | x y | 2 .

3. Mean-Square Convergence

We derive MS convergence results for the DRSSEMM (3) and DRSSEMM (4) schemes. Before proving the main theorem, we state the following lemma.
Lemma 1 
([9]). For l = 0 , 1 , , N 1 and N = 1 , 2 , , assume that
E Q l + 1 Q ( t l + 1 ) | Q l = P ( t l ) K ( 1 + | Q l | 2 ) 1 / 2 Δ m 1 , ( local mean error )
E | Q l + 1 P ( t l + 1 ) | 2 | Q l = P ( t l ) 1 / 2 K ( 1 + | Q l | 2 ) 1 / 2 Δ m 2 , ( MS error )
with m 2 1 2 and m 1 m 2 + 1 2 . Then,
E | Q k P ( t k ) | 2 | Q 0 = P ( t 0 ) 1 / 2 K ( 1 + | Q 0 | 2 ) 1 / 2 Δ m 2 1 / 2 , k = 0 , 1 , , N .
Lemma 2. 
Assume the linear-growth bounds hold. Then,
exp Δ J f ( Q l ) I Δ J f ( Q l ) 1 + Δ K 2 1 + | Q l | 2 1 / 2 , exp Δ J f ( Q l ) I Δ J f ( Q l ) 2 2 + 1 2 Δ 2 K 2 1 + | Q l | 2 , f ( Q l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) I Δ K 2 1 + | Q l | 2 1 / 2 , f ( Q l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) I 2 1 2 Δ 2 K 2 1 + | Q l | 2 .
Proof. 
It is easy to write
exp Δ J f ( Q l ) I Δ J f ( Q l ) = I + 1 2 Δ J f ( Q l ) + O ( Δ 2 )
and
f ( Q l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) I = 1 2 Δ f ( Q l ) J f ( Q l ) + O ( Δ 2 ) .
So, we obtain the desired result by using ( a + b ) 2 2 a 2 + b 2 and the linear-growth bounds. □
In what follows, we will employ Assumption 1 and Lemmas 1 and 2 to show MS convergence of DRSSEMM (3) and DRSSEMM (4) methods.
Theorem 1. 
If, under Assumption 1, we apply the DRSSEMM (3) and DISSEMM (4) schemes with Δ = ( T t 0 ) / N to SDE (1), then
| E | Q k P ( t k ) | 2 | Q 0 = P ( t 0 ) | 1 / 2 = O ( Δ ) , k = 0 , 1 , , N .
Proof. 
We show that the DRSSEMM and DISSEMM methods convergence to SDE (1), according to Lemma 1, by the local Milstein approximation step
Q l + 1 Mil = Q l Mil + Δ f ( Q l Mil ) + r = 1 s g r ( Q l Mil ) Δ Z l r + r 1 , r 2 = 1 s L r 1 g r 2 ( Q l Mil ) I ( r 1 , r 2 ) ,
with [9]
| E Q l + 1 Mil P ( t l + 1 ) | Q l Mil = P ( t l ) | Δ 2 K 1 + | Q l | 2 1 / 2 ,
E | Q l + 1 Mil P ( t l + 1 ) | 2 | Q l Mil = P ( t l ) 1 2 Δ 3 / 2 K 1 + | Q l | 2 1 / 2 .
First, we prove that relation (5) holds for our schemes with m 1 = 3 2 . Thus, by (9a) we can write
E 1 = E Q l + 1 P ( t l + 1 ) | Q l = P ( t l ) E Q l + 1 Mil P ( t l + 1 ) | Q l Mil = P ( t l ) + E Q l + 1 Q l + 1 Mil | Q l = Q l Mil Δ 2 K 1 + | Q l | 2 1 / 2 + E 2 ,
with
E 2 = E Q l + 1 Q l + 1 Mil | Q l = Q l Mil Δ f ( Q l ) exp Δ J f ( Q l ) I Δ J f ( Q l ) I , ( DRSSEMM method ) , Δ exp Δ J f ( Q l ) I Δ J f ( Q l ) | E ( f ( Q ¯ l ) f ( Q l ) ) | + Δ f ( Q l ) exp Δ J f ( Q k ) I Δ J f ( Q l ) I , ( DISSEMM method ) .
Assumption 1, Lemmas 2, and mean value Theorem as
f ( Q ¯ l ) f ( Q l ) = J f ( Q l ^ ) Q ¯ l Q l , Q l < Q l ^ < Q ¯ l ,
lead to
E 2 Δ 2 K 2 1 + | Q l | 2 1 / 2 .
From (10) and (12), we obtain
E 1 Δ 2 ( K + K 2 ) 1 + | Q l | 2 1 / 2 .
If we divide (6) into two parts by standard arguments, using (9b) we can obtain local MS error for DRSSEMM (3) and DISSEMM (4) schemes as
E 3 = E Q l + 1 P ( t l + 1 ) 2 | Q l = P ( t l ) 1 / 2 E Q l + 1 Mil P ( t l + 1 ) 2 | Q l Mil = P ( t l ) 1 / 2 + E Q l + 1 Q l + 1 Mil 2 | Q l = Q l Mil 1 / 2 Δ 3 / 2 K 1 + | Q l | 2 1 / 2 + E 4 .
To continue, we use Assumption 1, Lemma 2, and (11) for the estimation of E 4 .
E 4 = E Q l + 1 Q l + 1 Mil 2 | Q l = Q l Mil 1 / 2 1 + 3 s | Δ 2 f ( Q l ) exp h J f ( Q l ) I Δ J f ( Q l ) I 2 + E r = 1 s g r ( Q ¯ l ) g r ( Q l ) Δ Z l r 2 + E r 1 , r 2 = 1 s L r 1 g r 2 ( Q ¯ l ) L r 1 g r 2 ( Q l ) I ( r 1 , r 2 ) 2 | 1 / 2 , ( DRSSEMM method ) , 2 Δ 2 exp h J f ( Q l ) I Δ J f ( Q l ) 2 E | f ( Q ¯ l ) f ( Q l ) | 2 + 2 Δ 2 f ( Q l ) exp ( Δ J f ( Q l ) ) I Δ J f ( Q l ) I 2 1 / 2 , ( DISSEMM method ) , Δ 3 / 2 1 + 3 s K 2 ( Δ ( 1 + C K 1 ) + K 1 ) 1 + | Q l | 2 1 / 2 .
In the above relation, we used the fact that E [ ( Δ Z l r ) 2 ] = Δ and E I ( r 1 , r 2 ) 2 C Δ 2 , C > 0 , r , r 1 , r 2 = 1 , , s . Finally, by substituting (15) in (14) and using (13) in Lemma 1, we can easily show that the MS convergence orders of the DRSSEMM and DISSEMM schemes are 1.0 . □

4. Stability Properties

This section is devoted to the MS stability analysis of the DRSSEMM and DISSEMM schemes for scalar linear SDEs driven by a one-dimensional Wiener process and multi-dimensional commutative noise terms. Also, we study the asymptotic MS stability of our schemes for two-dimensional SDE with two commutative noise terms.

4.1. A Scalar Linear SDE Driven by a One-Dimensional Wiener Process

In this part of the paper, we study the MS stability of the DRSSEMM (3) and DISSEMM (4) schemes by considering the Itô test equation
d P ( t ) = a P ( t ) d t + b P ( t ) d Z ( t ) , t t 0 , P ( t 0 ) = P 0 ,
where a , b C . The actual value of (16) is
P ( t ) = P 0 exp a 1 2 b 2 t + b Z ( t ) ,
which is MS-stable if and only if [24]
lim t E | P ( t ) | 2 = 0 2 ( a ) + | b | 2 < 0 .
By applying the DRSSEMM (3) and DISSEMM (4) methods to (16), we obtain the following explicit difference equation:
Q l + 1 = Y ( a , b , Δ , ξ l ) Q l ,
with
Y ( a , b , Δ , ξ l ) = e a Δ 1 + b Δ ξ l + 1 2 b 2 Δ ( ξ k 2 1 )
where ξ l = Δ Z l Δ N ( 0 , 1 ) . Now, we compute stability domains of proposed methods by (19) and the E ( | Y ( a , b , Δ , ξ l ) | 2 ) < 1 condition,
| Y ( a , b , Δ , ξ l ) | 2 = Y ( a , b , Δ , ξ l ) . Y ( a , b , Δ , ξ l ) ¯ = e a Δ 1 + b Δ ξ l + 1 2 | b | 2 Δ ( ξ l 2 1 ) × e a ¯ Δ 1 + b ¯ Δ ξ l + 1 2 | b | 2 Δ ( ξ l 2 1 ) = e 2 ( a ) Δ ( 1 + 2 ( b ) Δ ξ l + Δ | Δ | 2 ( 2 ξ l 2 1 ) + ( b ) Δ 3 / 2 | b | 2 ξ l ( ξ l 2 1 ) + 1 4 Δ 2 | b | 4 ( ξ l 2 1 ) 2 ) .
Using E ( ξ l ) = 0 , E [ ξ l 2 ] = 1 and E [ ξ l 4 ] = 3 , we can compute the MS stability function of the DRSSEMM (3) and DISSEMM (4) schemes, as
Y ¯ ( a , b , Δ ) = E ( | Y ( a , b , Δ , ξ l ) | 2 ) = e 2 ( a ) Δ 1 + Δ | b | 2 + 1 2 Δ 2 | b | 4 < 1 .
Theorem 2. 
For any values a , b satisfying relation (18) and any step-size Δ > 0 , the DRSSEMM (3) and DISSEMM (4) methods give numerical MS-stable solutions.
Proof. 
It is easy to see that (20) is equivalent to
Ψ ( a , b , Δ ) = n = 3 ( 2 ( a ) Δ ) n n ! + Δ 2 ( a ) + | b | 2 + 1 2 Δ 2 | b | 2 + 2 ( a ) | b | 2 2 ( a ) .
From ( a ) < 0 , 2 | b | 2 2 ( a ) > 0 and (18), we conclude that Ψ ( a , b , Δ ) < 0 . □
In Figure 1, the region of MS stability is presented for the DRSSEMM (3) and DISSEMM (4) schemes (shaded) when a , b R . The MS stability areas belonging to the proposed schemes cover the area of scalar test Equation (16) (gridded). As a result, the DRSSEMM (3) and DISSEMM (4) approaches are appropriate in this respect.

4.2. A Scalar Linear SDE with Multi-Dimensional Commutative Noise Terms

For the analysis of the MS stability of our scheme, we consider the following one-dimensional linear SDE driven by multi-dimensional commutative noise terms:
d P ( t ) = a P ( t ) d t + r = 1 s b r P ( t ) d Z r ( t ) , t t 0 , P ( t 0 ) = P 0 ,
with theoretical solution
P ( t ) = P 0 exp a 1 2 r = 1 s b r 2 t + r = 1 s b r Z r ( t ) ,
where a , b r C , r = 1 , , s .
The SDE (21) is MS-stable if and only if [31,32,33]
2 ( a ) + r = 1 s b r 2 < 0 .
Applying DRSSEMM (3) and DISSEMM (4) approaches to the (21) yields
Q l + 1 = Ξ a , { b r } r = 1 s , Δ , { ξ l r } r = 1 s Q l ,
with
Ξ a , { b r } r = 1 s , Δ , { ξ l r } r = 1 s = e 2 a Δ ( 1 + Δ r = 1 s b r ξ l r + 1 2 Δ r = 1 s b r 2 ( ξ l r ) 2 1 + 1 2 Δ r 1 , r 2 = 1 r 1 r 2 s b r 1 b r 2 ξ l r 1 ξ l r 2 ) .
We note that the above explicit difference equation is the result of using the commutative property of noise terms, i.e., I ( r 1 , r 2 ) + I ( r 2 , r 1 ) = Δ ξ l r 1 ξ l r 2 . Therefore, the stability domain of schemes is obtained as follows:
Ξ ¯ a , { b r } r = 1 s , Δ = E Ξ a , { b r } r = 1 s , Δ , { ξ l r } r = 1 s . Ξ a , { b r } r = 1 s , Δ , { ξ l r } r = 1 s ¯ = E [ e a Δ 1 + Δ r = 1 s b r ξ l r + 1 2 Δ r = 1 s b r 2 ( ξ l r ) 2 1 + 1 2 Δ r 1 , r 2 = 1 r 1 r 2 s b r 1 b r 2 ξ l r 1 ξ l r 2 × e a ¯ Δ 1 + Δ r = 1 s b ¯ r ξ l r + 1 2 Δ r = 1 s b r 2 ( ξ l r ) 2 1 + 1 2 Δ r 1 , r 2 = 1 r 1 r 2 s b r 1 b r 2 ¯ ξ l r 1 ξ l r 2 ] = e 2 ( a ) Δ 1 + Δ r = 1 s | b r | 2 + 1 2 Δ 2 r = 1 s b r 4 + 1 4 Δ 2 r 1 , r 2 = 1 r 1 r 2 s b r 1 b r 2 2 .
Theorem 3. 
For any values a, { b r 1 } r = 1 s satisfying condition (23) and any step size Δ > 0 , the DRSSEMM (3) and DISSEMM (4) methods, give numerical MS-stable solutions.
Proof. 
The schemes are MS-stable if and only if Ξ ¯ a , { b r } r = 1 s , Δ < 1 , which is equivalent to Γ a , { b r } r = 1 s , Δ < 0 , where
Γ a , { b r } r = 1 s , Δ = n = 3 ( 2 ( a ) Δ ) n n ! + Δ 2 ( a ) + r = 1 s | b r | 2 + 1 2 Δ 2 r = 1 s | b r | 2 + 2 ( a ) r = 1 s | b r | 2 2 ( a ) .
By using ( a ) < 0 , r = 1 s | b r | 2 2 ( a ) > 0 and (23), the desired result is easily obtained. □
In Figure 2, we show the real MS stability regions, i.e., a , b 1 , b 2 R , of our schemes (25) (shaded) and SDE test Equation (23) (gridded) for two commutative noise terms. It is obvious that the MS stability areas belonging to the proposed schemes cover the area of SDE Equation (21). Therefore, once again the results of Theorem 3 are confirmed.

4.3. A Two-Dimensional System with Two Commutative Noise Terms

Let us consider
d P ( t ) = a 0 0 a P ( t ) d t + b 1 0 0 b 1 P ( t ) d Z 1 ( t ) + 0 b 2 b 2 0 P ( t ) d Z 2 ( t ) ,
where a , b 1 , b 2 R and Z 1 ( t ) , Z 2 ( t ) are two commutative noise terms. If we apply our schemes to system (26), we have
Q l + 1 = Θ a , b 1 , b 2 , Δ , ξ l 1 , ξ l 2 Q l ,
where
Θ a , b 1 , b 2 , Δ , ξ l 1 , ξ l 2 = e a Δ I 2 × 2 + Δ e a Δ b 1 I 2 × 2 ξ l 1 + Δ e a Δ 0 b 2 b 2 0 ξ l 2 + 1 2 Δ e a Δ ( ξ l 1 ) 2 1 b 1 2 I 2 × 2 1 2 Δ e a Δ ( ξ l 2 ) 2 1 b 2 2 I 2 × 2 + Δ e a Δ 0 b 1 b 2 b 1 b 2 0 .
In order to investigate the asymptotic MS stability of the equilibrium position for proposed schemes, we use the findings of Buckwar and Sickenberger [27]. Therefore, from (27), we obtain
Θ ¯ a , b 1 , b 2 , Δ = E Θ a , b 1 , b 2 , Δ , ξ l 1 , ξ l 2 Θ a , b 1 , b 2 , Δ , ξ l 1 , ξ l 2 = e 2 a Δ I 4 × 4 + Δ e 2 a Δ b 1 2 I 4 × 4 + Δ e 2 a Δ 0 b 2 b 2 0 0 b 2 b 2 0 + 1 2 Δ 2 e 2 a Δ b 1 4 I 4 × 4 + 1 2 Δ 2 e 2 a Δ b 2 4 I 4 × 4 + Δ 2 e 2 a Δ 0 b 1 b 2 b 1 b 2 0 0 b 1 b 2 b 1 b 2 0 = d 1 0 0 d 2 0 d 1 d 2 0 0 d 2 d 1 0 d 2 0 0 d 1 ,
where ⊗ is a Kronecker product, d 1 = e 2 a Δ 1 + Δ b 1 2 + 1 2 Δ 4 b 1 4 + b 2 4 , and d 2 = b 2 2 e 2 a Δ Δ 1 + Δ b 1 2 . From [27], we know that the equilibrium position of difference Equation (27) is asymptotically MS-stable if and only if ρ ( Θ ¯ a , b 1 , b 2 , Δ ) < 1 , where ρ ( Θ ¯ a , b 1 , b 2 , Δ ) is the spectral radius of Θ ¯ a , b 1 , b 2 , Δ . So, the eigenvalues of the MS stability matrix (28) are
d 1 = e 2 a Δ 1 + Δ b 1 2 + b 2 2 + 1 2 Δ 2 b 1 2 + b 2 2 2 , d 2 = e 2 a Δ 1 + Δ b 1 2 b 2 2 + 1 2 Δ 2 b 1 2 b 2 2 2 .
Thus, the MS stability domain of our methods is a , b 1 , b 2 , Δ | d 1 < 1 . In Figure 3, the stability regions of our schemes (shaded) and SDE system (26) (gridded) are compared. The MS stability function of SDE test Equation (26) is 2 a + b 1 2 + b 2 2 < 0 , obtained by Buckwar and Sickenberger [27].
Corollary 1. 
Since the MS stability function of our schemes applied to (21) for s = 2 and (26), and because the MS stability function of test equations (21) for s = 2 and (26) are equal, it follows that Theorem 3 is satisfied for the test system (26).

5. Numerical Results

In the following, several examples are used to demonstrate the theoretical outcomes stated in Section 3 and Section 4. The theoretical and numerical solutions are compared by considering the MS errors (MSEs), which are defined by
M S E s = 1 M 0 j = 1 M 0 P j , t N Q j , N 2 1 / 2 ,
where P j , t N and Q j , N are the calculated and theoretical values on the jth independent sample path evaluated at t N = T and the total number of samples M 0 = 5000 .

5.1. A Scalar Linear SDE

Consider a scalar linear SDE (16) with real parameters a and b on t [ 0 , 1 ] with initial value P 0 = 1 . To validate the findings of the Theorem 1, we carry out a numerical experiment with eight different step-sizes Δ = 2 i , i = 4 , , 11 at T = 1 .
For a = 3 and b = 1 , Figure 4 shows the MSEs and a comparison of the DRSSEMM (3) and DISSEMM (4) schemes with the Milstein scheme. Additionally, Figure 4 reveals that the convergence order of our approaches is close to 1.0 , and this is a confirmation of the theoretical conclusion of Theorem 1.
We investigate the numerical MS stability of the Milstein method and of our schemes, for the linear SDE (16) with coefficients a = 13 and b = 5 . The coefficients satisfy the condition (18). Figure 5 shows that our proposed schemes preserve the MS stability of the exact solution for various step-sizes Δ = 2 i , i = 0 , , 4 , while the numerical solution from the Milstein method is MS-stable only for step-size Δ = 2 4 . To obtain the graphs of Figure 5, we simulated 50,000 sample paths of numerical solutions.

5.2. A One-Dimensional Linear SDE with Two Commutative Noise Terms

Consider a linear SDE (21) with real parameters a, b 1 and b 2 on t [ 0 , 1 ] with initial value P 0 = 1 . We choose a = 1 , b 1 = b 2 = 1 and eight different step-sizes Δ = 2 i , i = 4 , , 11 , for computer simulation, then we compare the MSEs of the DRSSEMM (3) and DISSEMM (4) schemes with the Milstein scheme in Figure 6.
In Figure 7, we plotted the numerical MS stability of the Milstein method and of our schemes, for the linear SDE (21) with coefficients a = 10 and b 1 = b 2 = 3 . We note that these coefficients satisfy condition (18). The numerical solutions are evaluated by 50,000 sample paths. According to Figure 7, our methods are MS-stable for all step-sizes Δ = 2 i , i = 0 , , 4 , while the numerical solution from the Milstein method preserves the MS stability of the exact solution only for step-size Δ = 2 4 .

5.3. A Scalar Nonlinear SDE

Consider the nonlinear SDE of the form
d P ( t ) = α + β 2 P ( t ) 1 P 2 ( t ) d t + β 1 P 2 ( t ) d Z ( t ) , t [ 0 , 1 ] ,
with the exact solution [4]
P ( t ) = ( 1 + P 0 ) exp ( 2 α t + 2 β Z ( t ) ) + P 0 1 ( 1 + P 0 ) exp ( 2 α t + 2 β Z ( t ) ) P 0 + 1 .
Figure 8 depicts the MSEs of methods for two cases, a stiff equation ( α = β = 1 ) and a non-stiff one ( α = 1 , β = 1 2 ), with different step-sizes Δ = 2 i , i = 1 , , 10 , and P 0 = 0 .

5.4. A Two-Dimensional Linear SDE with Two Commutative Noise Terms

To study the numerical MS stability of the stochastic system (26), we choose a = 10 , b 1 = b 2 = 3 , and P 0 = [ 1 , 1 ] T . Figure 9 indicates the numerical MS stability of the Milstein, DRSSEMM, and DISSEMM schemes. It is obvious that our methods preserve the MS stability of the exact solution for all step-sizes Δ = 2 i , i = 0 , , 4 , but the Milstein scheme is MS-stable only for step-size Δ = 2 4 .

6. Conclusions

In the last decade, developing explicit numerical methods with a wide stability region has become one of the topics of interest for researchers. In this paper, we proposed new numerical schemes, DRSSEMM and DISSEMM, by combining the ODE solver and the explicit Milstein method and proved that the proposed schemes convergence to the exact solution with order 1.0 in MS sense. Furthermore, we investigated the MS stability of the DRSSEMM and DISSEMM methods, for three different SDEs. It was shown that our approaches applied to the scalar linear SDE (16) are MS-stable for any step-size (see Theorem 2). Figure 1 confirms this. Additionally, Theorem 3 and Corollary 1 indicated that our methods are MS-stable for any step-size for scalar one-dimensional and two-dimensional SDEs driven by two commutative noise terms, respectively. Figure 2 and Figure 3 support this.
In several examples, we tested the theoretical findings of this paper. For scalar linear and non-linear SDEs, we show that the convergence order of our schemes is 1.0 , see Figure 4, Figure 6 and Figure 8. Additionally, we compare the MSEs of the presented methods and the Milstein scheme in these figures. The results show that the accuracy of the DRSSEMM and DISSEMM approaches is comparable to that of the Milstein scheme. Next, the MS stability theory of the linear scalar Equations (16), (21) and (26) was investigated and compared. The results show that our methods preserve the MS stability of the exact value, while the Milstein scheme is MS-stable for small step-sizes, see Figure 5, Figure 7 and Figure 9.

Author Contributions

Conceptualization, L.T. and H.R.; methodology, L.T. and H.R.; software, H.R. and K.N.; validation, L.T., S.M. and K.N.; formal analysis, L.T., H.R., S.M. and K.N.; investigation, S.M. and K.N.; writing—original draft preparation, L.T. and H.R.; and writing—review and editing, L.T., S.M. and K.N. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The publication of this article was partially supported by the 2022 Development Fund of the Babeș-Bolyai University, Cluj Napoca, Romania.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ali, I.; Khan, S.U. Threshold of stochastic SIRS epidemic model from infectious to susceptible class with saturated incidence rate using spectral method. Symmetry 2022, 14, 1838. [Google Scholar] [CrossRef]
  2. Eissa, M.A.; Elsayed, M. Improve stock price model-based stochastic pantograph differential equation. Symmetry 2022, 14, 1358. [Google Scholar] [CrossRef]
  3. George, R.; Mitrovic, Z.D.; Turab, A.; Savic, A.; Ali, W. On a unique solution of a class of stochastic predator-prey models with two-choice behavior of predator animals. Symmetry 2022, 11, 846. [Google Scholar] [CrossRef]
  4. Kloeden, P.E.; Platen, E. Numerical Solution of Stochastic Differential Equations; Springer: Berlin/Heidelberg, Germany, 1992. [Google Scholar]
  5. Lee, Y.; Kim, Y.; Lee, J. Pricing various types of power options under stochastic volatility. Symmetry 2020, 12, 1911. [Google Scholar] [CrossRef]
  6. Geiser, J. Numerical Picard iteration methods for simulation of non-Lipschitz stochastic differential equations. Symmetry 2020, 3, 383. [Google Scholar] [CrossRef] [Green Version]
  7. Haghighi, A.; Hosseini, S.M. A class of split-step balanced methods for stiff stochastic differential equations. Numer. Algorithms 2012, 61, 141–162. [Google Scholar] [CrossRef]
  8. Higham, D.J.; Mao, X.; Stuart, A.M. Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 2002, 40, 1041–1063. [Google Scholar] [CrossRef] [Green Version]
  9. Milstein, G.N.; Tretyakov, M.V. Stochastic Numerics for Mathematical Physics; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
  10. Nouri, K.; Ranjbar, H.; Torkzadeh, L. Improved Euler-Maruyama method for numerical solution of the Itô stochastic differential systems by composite previous-current-step idea. Mediterr. J. Math. 2018, 15, 140. [Google Scholar] [CrossRef]
  11. Nouri, K.; Ranjbar, H.; Torkzadeh, L. Modified stochastic theta methods by ODEs solvers for stochastic differential equations. Commun. Nonlinear Sci. Numer. Simul. 2019, 68, 336–346. [Google Scholar] [CrossRef]
  12. Wang, P.; Liu, Z. Split-step backward balanced Milstein methods for stiff stochastic systems. Appl. Numer. Math. 2009, 59, 1198–1213. [Google Scholar] [CrossRef]
  13. Zhang, Y.; Zhang, E.; Li, L. The improved stability analysis of numerical method for stochastic delay differential equations. Mathematics 2022, 10, 3366. [Google Scholar] [CrossRef]
  14. Hairer, E.; Wanner, G. Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems; Springer: Berlin/Heidelberg, Germany, 1991. [Google Scholar]
  15. Haghighi, A.; Rößler, A. Split-step double balanced approximation methods for stiff stochastic differential equations. Int. J. Comput. Math. 2019, 96, 1030–1047. [Google Scholar] [CrossRef]
  16. Nouri, K.; Ranjbar, H.; Torkzadeh, L. Study on split-step Rosenbrock type method for stiff stochastic differential systems. Int. J. Comput. Math. 2020, 97, 818–836. [Google Scholar] [CrossRef]
  17. Voss, D.A.; Casper, M.J. Efficient split linear multistep methods for stiff ordinary differential equations. SIAM J. Sci. Statist. Comput. 1989, 10, 990–999. [Google Scholar] [CrossRef]
  18. Reshniak, V.; Khaliq, A.Q.M.; Voss, D.A.; Zhang, G. Split-step Milstein methods for multi-channel stiff stochastic differential systems. Appl. Numer. Math. 2015, 89, 1–23. [Google Scholar] [CrossRef] [Green Version]
  19. Voss, D.A.; Khaliq, A.Q.M. Split-step Adams-Moulton Milstein methods for systems of stiff stochastic differential equations. Int. J. Comput. Math. 2015, 92, 995–1011. [Google Scholar] [CrossRef]
  20. Nouri, K. Improving split-step forward methods by ODE solver for stiff stochastic differential equations. Math. Sci. 2022, 16, 51–57. [Google Scholar] [CrossRef]
  21. Nouri, K.; Ranjbar, H.; Baleanu, D.; Torkzadeh, L. Investigation on Ginzburg-Landau equation via a tested approach to benchmark stochastic Davis-Skodje system. Alex. Eng. J. 2021, 60, 5521–5526. [Google Scholar] [CrossRef]
  22. Nouri, K.; Ranjbar, H.; Torkzadeh, L. The explicit approximation approach to solve stiff chemical Langevin equations. Eur. Phys. J. Plus 2020, 135, 758. [Google Scholar] [CrossRef]
  23. Ranjbar, H.; Nouri, K.; Torkzadeh, L. Improvement of split-step forward Milstein schemes for SODEs arising in mathematical physics. Math. Probl. Eng. 2022, 2022, 7498865. [Google Scholar] [CrossRef]
  24. Saito, Y.; Mitsui, T. Stability analysis of numerical schemes for stochastic differential equations. SIAM J. Numer. Anal. 1996, 33, 2254–2267. [Google Scholar] [CrossRef]
  25. Saito, Y.; Mitsui, T. Mean-square stability of numerical schemes for stochastic differential systems. Vietnam J. Math. 2002, 30, 551–560. [Google Scholar]
  26. Buckwar, E.; Sickenberger, T. A comparative linear mean-square stability analysis of Maruyama and Milstein-type methods. Math. Comput. Simul. 2011, 81, 1110–1127. [Google Scholar] [CrossRef] [Green Version]
  27. Buckwar, E.; Sickenberger, T. A structural analysis of asymptotic mean-square stability for multi-dimensional linear stochastic differential systems. Appl. Numer. Math. 2012, 62, 842–859. [Google Scholar] [CrossRef]
  28. Ding, X.; Ma, Q.; Zhang, L. Convergence and stability of the split-step θ-method for stochastic differential equations. Comput. Math. Appl. 2010, 60, 1310–1321. [Google Scholar] [CrossRef] [Green Version]
  29. Higham, D.J. A-stability and stochastic mean-square stability. BIT Numer. Math. 2000, 40, 404–409. [Google Scholar] [CrossRef]
  30. Guo, Q.; Li, H.; Zhu, Y. The improved split-step θ methods for stochastic differential equation. Math. Methods Appl. Sci. 2014, 37, 2245–2256. [Google Scholar] [CrossRef]
  31. Khasminskii, R. Stochastic Stability of Differential Equations; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  32. Mao, X. Stochastic Differential Equations and Their Applications; Horwood Publishing: Chichester, UK, 1997. [Google Scholar]
  33. Arnold, L. Stochastic Differential Equations: Theory and Applications; John Wiley & Sons: New York, NY, USA, 1974. [Google Scholar]
Figure 1. MS stability areas of (16) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Figure 1. MS stability areas of (16) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Symmetry 14 02413 g001
Figure 2. MS stability areas of (21) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Figure 2. MS stability areas of (21) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Symmetry 14 02413 g002
Figure 3. MS stability areas of (26) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Figure 3. MS stability areas of (26) (gridded), DRSSEMM (3), and DISSEMM (4) schemes (shaded).
Symmetry 14 02413 g003
Figure 4. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (16).
Figure 4. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (16).
Symmetry 14 02413 g004
Figure 5. MS stability of the Milstein, DRSSEMM, and DISSEMM applied to SDE (16).
Figure 5. MS stability of the Milstein, DRSSEMM, and DISSEMM applied to SDE (16).
Symmetry 14 02413 g005
Figure 6. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (21).
Figure 6. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (21).
Symmetry 14 02413 g006
Figure 7. MS stability of the Milstein, DRSSEMM, and DISSEMM applied to SDE (21).
Figure 7. MS stability of the Milstein, DRSSEMM, and DISSEMM applied to SDE (21).
Symmetry 14 02413 g007
Figure 8. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to nonlinear SDE (29).
Figure 8. MSEs of the Milstein, DRSSEMM, and DISSEMM schemes applied to nonlinear SDE (29).
Symmetry 14 02413 g008
Figure 9. MS stability of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (26).
Figure 9. MS stability of the Milstein, DRSSEMM, and DISSEMM schemes applied to SDE (26).
Symmetry 14 02413 g009
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Torkzadeh, L.; Ranjbar, H.; Micula, S.; Nouri, K. Convergence and Stability of a Split-Step Exponential Scheme Based on the Milstein Methods. Symmetry 2022, 14, 2413. https://doi.org/10.3390/sym14112413

AMA Style

Torkzadeh L, Ranjbar H, Micula S, Nouri K. Convergence and Stability of a Split-Step Exponential Scheme Based on the Milstein Methods. Symmetry. 2022; 14(11):2413. https://doi.org/10.3390/sym14112413

Chicago/Turabian Style

Torkzadeh, Leila, Hassan Ranjbar, Sanda Micula, and Kazem Nouri. 2022. "Convergence and Stability of a Split-Step Exponential Scheme Based on the Milstein Methods" Symmetry 14, no. 11: 2413. https://doi.org/10.3390/sym14112413

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