Abstract
We study the asymptotic stability of the semi-discrete (SD) numerical method for the approximation of stochastic differential equations. Recently, we examined the order of
1 Introduction
We study the following class of scalar stochastic differential equations (SDE):
where
The semi-discrete (SD) method, originally proposed in [1], is a strongly converging numerical method with the qualitative property of domain preservation; if for instance the solution process
The main idea behind the semi-discrete method is freezing on each subinterval appropriate parts of the drift and diffusion coefficients of the solution at the boundaries of the subinterval, ending up with an explicitly solvable SDE.
Our main goal is to further examine qualitative properties of the SD method relevant to the stability of the method and answer questions of the following type: Is the SD method able to preserve the asymptotic stability of the underlying SDE?
The answer of the question above is in the positive, and is given in our main result, Theorem 3.3. In Section 2, we give all necessary information about the truncated version of the semi-discrete method; the way of construction of the numerical scheme and some useful properties. Section 3 contains the main result with the proof. Section 4 provides a numerical example. Motivated by the SDE appearing in the example, we also propose a different SD scheme, using the Lamperti transformation to the original SDE. Numerical simulations support our theoretical findings. Finally, Section 5 contains concluding remarks.
2 Setting and assumptions
We will use some standard notation and setting that has already appeared in previous works of the SD method in a condensed way; we refer the interested reader mainly to [14].
Let
and assume that it admits a unique strong solution.
We recall the SD scheme. We use the auxiliary real functions
with
for
for every
for a constant
with
Assumption 2.1.
Let
for all
In the statement of the main result in [14], which we rewrite below, we use the compact form of the approximation process:
where
Theorem 2.2 (Order of strong convergence).
Let the coefficients of (2.1) satisfy the Khasminskii-type condition and suppose
Assumption 2.1 holds and
(2.5) has a unique strong solution for
every
where
3 Asymptotic stability
Now we are ready to study the ability of the truncated SD method to preserve the asymptotic stability
of (2.1). For that reason, we also assume that
Assumption 3.1.
We assume the existence of a continuous non-decreasing function
for all
Now, we state a result without proof concerning the asymptotic stability of (2.1); see also [7, Theorem 5.2], where autonomous coefficients are assumed.
Theorem 3.2 (Asymptotic stability of underlying process).
Let Assumption 3.1 hold. Then the solution process of SDE (2.1) is asymptotically stable, that is,
for any
Recall equation (2.5), which defines the truncated SD numerical scheme. We rewrite our proposed scheme, that is, the solution of (2.5) at the discrete points
where
where
The following theorem shows that the truncated SD method is able to preserve the asymptotic stability property of the underlying SDE.
Theorem 3.3 (Asymptotic numeric stability).
Let the auxiliary function
for any
for all
Proof of Theorem 3.3.
Let us first fix a
Then, combining (3.2), (3.3) and (3.4), we get
where
Recall that for the conditional expectation holds
to find that
which in turn yields
By the property of the function
Assertion (3.5) follows. ∎
Remark 3.4.
We would like to mention here that representation (3.2), which in turn defines
decomposition (3.3) and consequently the function
Remark 3.5.
One of the main advantages of the SD method is the domain preservation. Therefore, even if we may require no weaker conditions than the existing conditions to guarantee the stability of the SD method, we prefer to use it in cases where the solution process of the original SDE stays at a specific domain a.s.
4 Example
We will use the numerical example of [7, Example 5.4], that is, we consider an autonomous SDE of the form (2.1) with
Using standard arguments, one may show that the solution process of SDE (4.1) is positive;
see Section B.
Assumption 3.1 holds with
Thus, (2.2) becomes
and
respectively, with
and
Note that (2.3) holds with
Therefore, in the notation of Theorem 2.2,
for any
for any
and
for
and therefore
4.1 Asymptotic stability of truncated semi-discrete method
Now, we compute
Set
and set
to see that
Moreover,
implying that we may choose
so that condition (3.4) holds and therefore Theorem 3.3 applies. Note that
4.2 Asymptotic stability of exponential truncated semi-discrete method
We examine
Set the last term of the above equality to
to see that
since
is an exponential martingale. Moreover,
implying that we may choose
so that once more condition (3.4) holds and consequently Theorem 3.3 applies. We conclude that the truncated exponential SD scheme (4.7) preserves the asymptotic stability perfectly in the sense that
4.3 Semi-discrete method and Lamperti transformation
Instead of approximating directly (4.1), we first study a transformation of it, which produces a new SDE with constant diffusion coefficient; in other words, we use the Lamperti transformation of (4.1). In particular, consider
Let
with
Recall that when
which suggests
We also examine another modification of the semi-discrete method,
with
We propose the following version of the semi-discrete method for the approximation of (4.8):
which suggests
4.4 Simulation paths
We present simulations for the numerical approximation of (4.1) with
for
Trajectories of (4.4)–(4.7), (4.12), (4.16) and (4.17) for the approximation of (4.1) with

(a)

(b)
Trajectories of (4.4)–(4.7) and (4.12), (4.16) for the approximation of (4.1) with

(a)

(b)
In the numerical simulation of the stochastic integral of the (truncated) TSD methods (4.4) and (4.6), we used the approximation
that is, we calculated the integrand in the lower limit of integration. The above inequality is of the order
Trajectories of (4.4)–(4.7) and (4.12), (4.16) for the approximation of (4.1) with

(a)

(b)
We also present in Figure 4 the difference between the Lamperti schemes and the truncated Euler–Maruyama scheme,
Difference of (4.17) with (4.12) and (4.16) for the approximation of (4.1) with various step sizes.

(a)

(b)
5 Conclusion and future work
In this paper, we study the asymptotic stability of the semi-discrete (SD) numerical method for the approximation of stochastic differential equations. Recently, we examined the order of
A Solution of linear SDEs in the narrow sense
Consider the following linear in the narrow sense SDE:
for
or
B Positivity of (4.1)
In order to prove that
Lemma B.1 (Uniform moment bounds for
(
x
t
)
).
The solution process
for some
Proof of Lemma B.1.
For all
where the last inequality is valid for all p such that
for any
for any even p with
where in the last step we have used Doob’s martingale inequality to the diffusion term
Lemma B.2 (Positivity of
(
x
t
)
).
The solution process
Proof of Lemma B.2.
Set the stopping time
where
Taking expectations in the above inequality and using the fact that
with C independent of R. Therefore,
implying that
We conclude that
C Lamperti transformation of (4.1)
Applying Itô’s formula to the transformation
or, for
D Stochastic integral approximation
We want to estimate the stochastic integral appearing in the proposed truncated semi-discrete method (4.6) for the approximation of SDE (4.1). In a similar way, we calculate the integral appearing in the exponential truncated semi-discrete scheme (4.4).
In the numerical simulations, we used the following relation:
We show the following estimation:
suggesting that the probability of the absolute difference of these two random variables being of order
and then use the martingale inequality to get for any
where in the last step we used the inequality
References
[1] N. Halidias, Semi-discrete approximations for stochastic differential equations and applications, Int. J. Comput. Math. 89 (2012), no. 6, 780–794. 10.1080/00207160.2012.658380Search in Google Scholar
[2] N. Halidias, A novel approach to construct numerical methods for stochastic differential equations, Numer. Algorithms 66 (2014), no. 1, 79–87. 10.1007/s11075-013-9724-9Search in Google Scholar
[3] N. Halidias, Constructing positivity preserving numerical schemes for the two-factor CIR model, Monte Carlo Methods Appl. 21 (2015), no. 4, 313–323. 10.1515/mcma-2015-0109Search in Google Scholar
[4] N. Halidias, Construction of positivity preserving numerical schemes for some multidimensional stochastic differential equations, Discrete Contin. Dyn. Syst. Ser. B 20 (2015), no. 1, 153–160. 10.3934/dcdsb.2015.20.153Search in Google Scholar
[5] N. Halidias and I. S. Stamatiou, Approximating explicitly the mean-reverting CEV process, J. Probab. Stat. 2015 (2015), Article ID 513137, 20 pages. 10.1155/2015/513137Search in Google Scholar
[6] N. Halidias and I. S. Stamatiou, On the numerical solution of some non-linear stochastic differential equations using the semi-discrete method, Comput. Methods Appl. Math. 16 (2016), no. 1, 105–132. 10.1515/cmam-2015-0028Search in Google Scholar
[7] L. Hu, X. Li and X. Mao, Convergence rate and stability of the truncated Euler–Maruyama method for stochastic differential equations, J. Comput. Appl. Math. 337 (2018), 274–289. 10.1016/j.cam.2018.01.017Search in Google Scholar
[8] M. Hutzenthaler, A. Jentzen and P. E. Kloeden, Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467 (2011), no. 2130, 1563–1576. 10.1098/rspa.2010.0348Search in Google Scholar
[9] P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Appl. Math. (New York) 23, Springer, Berlin, 1992. 10.1007/978-3-662-12616-5Search in Google Scholar
[10] R. S. Liptser and A. N. Shiryayev, Theory of Martingales, Math. Appl. 49, Springer, Cham, 1989. 10.1007/978-94-009-2438-3Search in Google Scholar
[11] X. Mao, Stochastic Differential Equations and Applications, 2nd ed., Horwood, Chichester, 2008. 10.1533/9780857099402Search in Google Scholar
[12] I. S. Stamatiou, A boundary preserving numerical scheme for the Wright–Fisher model, J. Comput. Appl. Math. 328 (2018), 132–150. 10.1016/j.cam.2017.07.011Search in Google Scholar
[13] I. S. Stamatiou, An explicit positivity preserving numerical scheme for CIR/CEV type delay models with jump, J. Comput. Appl. Math. 360 (2019), 78–98. 10.1016/j.cam.2019.04.005Search in Google Scholar
[14] I. S. Stamatiou and N. Halidias, Convergence rates of the semi-discrete method for stochastic differential equations, Theory Stoch. Process. 24 (2019), no. 2, 89–100. Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
This work is licensed under the Creative Commons Attribution 4.0 International License.