Strong convergence rate of the positivity-preserving logarithmic truncated EM method for multi-dimensional stochastic differential equations with positive solutions⋆
Abstract
As a combination of the logarithmic transformation with the truncated Euler–Maruyama (TEM) scheme, the positivity-preserving logarithmic truncated Euler–Maruyama (LTEM) scheme has been generally developed for scalar stochastic differential equations (SDEs) with positive solutions. A subsequent question arises: can this method be extended to effectively solve general multi-dimensional SDEs with positive solutions? The answer to this question is affirmative. In this paper, we construct the positivity-preserving LTEM scheme to solve this type of system and demonstrate its suboptimal strong convergence rate of this scheme. On the other hand, when the underlying system degenerates into a scalar equation, the latest LTEM scheme analyzed by Tang & Mao (2024) is applicable to scalar SDEs with weak conditions, but its strong convergence rate is suboptimal. Based on this, we will theoretically demonstrate the optimal convergence rate of the LTEM method without infinitesimal factors in the scalar case. The proof strategy exactly improves its convergence rate from suboptimal to optimal. Finally, Numerical examples are provided to validate the effectiveness and positivity-preserving of the LTEM method.
Corresponding author (Aiguo Xiao).
Email addresses: [email protected] (X. Hu), [email protected] (X. Dai), [email protected] (A. Xiao).
1 Introduction
In 2015, Mao [10] introduced the TEM method for multi-dimensional nonlinear SDEs and set up strong convergence findings without specifying the corresponding convergence rate. In 2016, Mao [11] delved deeper into its convergence rate and demonstrated that it exhibited a suboptimal convergence rate under certain additional conditions. The combination of this method and logarithmic transformation gives rise to the positivity-preserving LTEM method, which has been developed and analyzed in [8, 13, 15] for scalar SDEs with positive solutions. Specifically, its strong convergence rates are suboptimal and optimal in [15] and [8], respectively. A novel first-order positivity-preserving methods is further proposed in [5]. Tang & Mao [13] conducted deeper research on the LTEM method under weaker conditions, revealing its suboptimal strong convergence rate. Moreover, several positivity-preserving methods [3, 6, 14] are developed using the Lamperti transformation and modified EM methods for the scalar SDEs with positive solutions.
All the aforementioned literature is excellent; however, it is only limited to the scalar case. A natural follow-up question is whether the LTEM method can be extended to solve general multi-dimensional SDEs with positive solutions. Notably, when dealing with multi-dimensional systems, using Lamperti or logarithmic transformations may render the general monotonicity condition inadequate for the transformed SDEs, such that analyzing the convergence rate becomes a challenge when transformations are applied. Nevertheless, our answer to the question above is affirmative. Therefore, our primary goal of this paper is to extend the LTEM method to multi-dimensional scenarios and demonstrate its suboptimal strong convergence rate.
However, for multi-dimensional positivity-preserving schemes, there exist some results.
For examples, for stochastic Lotka-Volterra (LV) competition model, the novel positivity-preserving TEM method and the positivity-preserving Lamperti-type EM scheme with the optimal strong convergence are proposed by Mao, Wei & Wiriyakraikul [12] and Li & Cao [7], respectively. Besides, Cai, Guo & Mao [1] proposed a positivity-preserving TEM method for multi-dimensional superlinear
SDEs with positive solutions. Lastly, Cai, Mao & Fei [2] demonstrated that an exponential EM scheme exhibits the suboptimal strong convergence rate for multi-dimensional stochastic Kolmogorov equations. Hu, Dai & Xiao [4] proposed a positivity-preserving TEM method and demonstrated its optimal strong convergence rate for general stochastic systems yielding positive solutions.
On the other hand, another goal of this paper is to demonstrate the optimal strong convergence rate of the LTEM method when the dimension of (1) equals to . In [13], the expressions and are estimated by . The employment of these estimations in the convergence theory yields the suboptimal strong convergence rate. To theoretically achieve the optimal convergence rate, we need to re-evaluate these expressions. A detailed process involves estimating that and () less than or equal to using certain assumptions along with the moment bound of the numerical solutions, instead of . Based on this, one can successfully derive those estimations as , rather than . This proof strategy effectively enhances the convergence rate.
This work makes two main contributions:
-
1.
We study the positivity-preserving LTEM method for approximating SDE (1). The LTEM method achieves the suboptimal strong convergence rate. Numerical examples verify the positivity-preserving properties and effectiveness of the method.
-
2.
The latest LTEM method [13] exhibits the suboptimal convergence rate. We optimize the strong convergence rate of the LTEM method for the scalar SDEs with positive solutions, improving it from suboptimal to optimal.
This paper is organized as follows. In Section 2, we outline some notations, introduce several important lemmas and construct the LTEM method. In the next section, we demonstrate the strong convergence analysis of the LTEM method. In Section 4, we show the optimal strong convergence rate of the LTEM method in the scalar case. In Section 5, we exhibit various numerical experiments in support of our theoretical conclusions. Finally, we briefly conclude our work.
2 Multi-dimensional case and the LTEM method
2.1 Notations and important lemmas
stands for transposition of a vector or matrix . Define as the expectation with respect to . The positive cone in is denoted by , which is defined as . For any set , its indicator function is denoted by , defined as if and otherwise. If is a matrix, we define its trace norm as . For a vector , the notation refers to the Euclidean norm. Set and , where and are real numbers. For any vectors , and . We denote as a positive constant independent of (step size, see in Section 2.2) that can vary in different contexts.
Consider a -dimensional SDE with positive solutions
| (1) |
where and .
We posit the subsequent hypothesis to ensure that the multi-dimensional SDE (1) admits a unique global solution with values in .
Assumption 2.1.
The coefficients and of (1) satisfy the non-globally Lipschitz condition: there exist certain positive constants , and such that the inequality
holds for all . Besides, there exist some positive constants along with such that for any and any ,
Lemma 2.1.
To construct the LTEM method for SDE (1). Firstly, we consider , where represents the element associated with the -th index
Then for , by applying a logarithmic transformation , one can obtain . Integrating this with the Itô formula yields its corresponding transformed SDE.
Write its matrix formulation
| (2) |
Here
| (3) |
for , where , and .
Remark 2.2.
Define an arbitrary stopping time . By using Lemma 2.1, one can see
Fixing , we then deduce
Therefore, we get
2.2 The LTEM method
Now we construct our LTEM method for solving the SDE (1). To begin with, we select a strictly increasing continuous function , which satisfies as along with
Then we defined as the inverse function of , which has the property that and is also increasing. Besides, we choose a strictly decreasing function satisfying the following property
| (4) |
where . Fix , let and , referred as truncated functions, be defined as follows
and
Clearly,
| (5) |
We define a uniform mesh with , where for , where denotes the ensemble of positive integers. Then the LTEM method generates numerical solutions to approximate for (any given ), created by for ,
| (6) |
where . The continuous form of (6) is defined as
| (7) |
where for . Finally, the numerical solutions for the original SDE (1) are defined as follows:
| (8) |
Lemma 2.2.
Suppose that is an -dimensional normal random variable, where is an -order Identity matrix. Then for a real number , we can obtain
Proof.
Since is an -dimensional normal random variable, we have
We complete the proof. ∎
Next, we will prove several properties of the numerical solutions.
Lemma 2.3.
For any real numbers and , we get
| (9) |
where and are dependent on and , respectively.
Proof.
Lemma 2.4.
Suppose Assumption 2.1 holds, with its parameters satisfying and . Let be a positive number and define the stopping time . Let be sufficiently small such that . Then the following holds that
| (11) |
Proof.
One can see that for . Since , we have . Hence, we derive and for . It follows from (7) that
Using the Itô formula for , we can drive
Using Assumption 2.1, Remark 2.1, and Lemma 2.3, we derive
Besides,
Therefore, we obtain
We further derive that
It follows that
for all . Using the Grönwall inequality yields that
According to the definition of , we infer
| (12) |
It follows that , where . By applying the Fatou lemma, one can get
Finally, we obtain
| (13) |
for , where is dependent on , , , and . ∎
Corollary 2.1.
Assuming the assumptions in Lemma 2.4 holds, we obtain
| (14) |
3 The strong convergence analysis of the LTEM method
Regarding the LTEM method proposed in the previous section, we will derive its strong convergence rate in this section. To this end, we firstly give the following lemma.
Lemma 3.1.
Suppose Assumption 2.1 holds with the parameter satisfying . Then for all , there exists a constant dependent on such that
| (15) |
Proof.
3.1 Strong convergence rate
Recall the two stopping times
Set and .
To achieve the most essential results, it is necessary to impose the following assumption on and .
Assumption 3.1.
There exist two positive constants and such that the inequality
holds for all .
Lemma 3.2.
Proof.
For , we observe that . Due to the assumption , it follows that
Focusing on the -th component of equation (7), the following equation can be derived by applying the Itô formula
It follows that
Using the Itô formula and applying (1) yield that
where
and
Here the Young inequality is used. Under Assumption 3.1, we obtain and
Here the Young inequality is used. We obtain from Assumption 2.1, Remark 2.1 and the Hölder inequality that
By (16), Lemmas 2.4 and 4.3, and Theorem 1.7.1 in [9], we have
With the aid of Lemmas 2.4 and 3.1, one can derive that
| (17) |
Finally, the Grönwall inequality implies that Lemma 3.2 holds. ∎
Theorem 3.1.
Suppose the conditions of Lemma 3.2 are satisfied. If the inequality
| (18) |
holds for all sufficiently small , then for all finite time ,
3.2 Example and discussion
Example 3.1.
Consider -dimensional stochastic LV competition model
| (20) |
where , the parameters , and . For any , we define . The mean value theorem indicates
where a point . Due to , we can derive
Thus we see that Assumption 2.1 holds with and . Under the parameter for all in [2], for any with , we derive
That is to say, if for , then there exists a sufficiently small such that for ,
Furthermore, for any with , we get
since the left side of the inequality above tends to negative infinite as . Therefore, Assumptions 2.1 and 3.1 hold with , where .
Take and other unspecified parameters as zero.
By the Itô formula, we get
Noticing that
We can set . Then it holds that . Let for . Then the inequality (18) becomes
However, for , we can always choose sufficiently large and such that . Therefore, we can derive from Theorem 3.1 that
This example exhibits that the order of -convergence of the LTEM method is close to .
4 One-dimensional case
The LTEM method in one-dimensional case, has been proposed in [15], opens a new chapter for explicitly solving (21). This work exhibits its suboptimal strong convergence rate. Subsequently, in [8], the authors consider the LTEM method with weaker condition. The proposed method has optimal strong convergence rate. Regrettably, these two types of methods still have shortcomings (see e.g., Example 2 in [4]). Recently, the LTEM method, further studied in [13], has been applied to solve scalar SDEs with positive solutions with weak conditions. This method effectively lifts some parameter restrictions, but its strong convergence rate remains suboptimal.
In previous section, we derive the suboptimal convergence rate of the LTEM method for multi-dimensional SDE. The corollary of the suboptimal convergence rate in the multi-dimensional case, when restricted to the one-dimensional case, is consistent with the results of [13]. In this section, we will apply a proof strategy to theoretically improve the error results, thereby obtaining the optimal convergence rate of the LTEM method for the scalar SDE.
Consider the scalar SDE with positive solutions
| (21) |
When , Assumption 2.1 degenerates into the following conditions.
Assumption 4.1.
Suppose that and satisfy the non-globally Lipschitz condition: for all ,
where , and . Besides, there exist some positive constants along with such that for any ,
Remark 4.1.
In [13], the moment and inverse moment bounds of the analytical solutions, which we present in the following lemma, were derived using Assumption 4.1.
Lemma 4.1.
4.1 The LTEM mthod
To construct the LTEM method, the following transformed SDE are derived using the Itô formula
where
| (22) |
for .
We evaluate from Remark 4.1 that
| (23) |
To begin with, we define the function , which is strictly increasing and satisfies
Then we defined as the inverse function , which has the property that and is also increasing. Besides, we choose a strictly decreasing function satisfying the following property
| (24) |
where is a positive constant with . Fix , let and , referred as truncated functions, be defined as follows
and
Clearly,
| (25) |
for any .
The LTEM method for the original SDE (21) is the special case of in Section 2, which is created by
| (26) |
In order to develop a strong convergence theory for the LTEM method, we introduce several properties of the numerical solutions.
4.2 The optimal convergence rate of the LTEM method in one-dimensional case
To achieve the main results, it is necessary to impose the another condition on and . For the case when , Assumption 3.1 is given as follows.
Assumption 4.2.
There exist two positive constants and such that the inequality
holds for all .
Define and
for any given , and set . From Remark 4.1, we evaluate the truncated functions and as follows, which helps us to eliminate the infinitesimal factor in theory.
Lemma 4.3.
Suppose Assumption 4.1 holds. Then for all ,
| (27) |
Proof.
The above lemma implies that the truncated functions and are not estimated by anymore. Furthermore, the above estimates are barely achievable in multi-dimensional scenarios, precluding us from deriving its optimal convergence rate. On the contrary, using Lemma 4.3, the moment and inverse moment bounds, we re-evaluate the following estimation without the necessary infinitesimal factors , rather than the estimation in [13]. This step plays a critical role in attaining the optimal strong convergence rate.
Lemma 4.4.
Let Assumption 4.1 hold with and . Then for all , there exists a constant dependent on such that
| (28) |
Proof.
Considering the one-dimensional case of Lemma 3.1, one can get
| (29) |
By leveraging this, along with (4.2), Lemma 4.3, Hölder’s inequality, and Theorem 1.7.1 in [9], it follows that
Under the condition , there exists such that . It means that
| (30) |
Since , we have , we can derive from Lemma 4.2 that the assertion (28) holds. ∎
Lemma 4.5.
Proof.
For , we observe that . Due to the assumption , it follows that and for . It is similar to the one-dimensional case of Lemma 3.2, thus we obtain
where
and
Here the Young inequality is used. Under Assumption 4.2, we obtain , and derive from the Young inequality that
Using Assumption 4.1, Remark 4.1 and the Hölder inequality, we obtain
By (29), (30), Lemmas 4.2 and 4.3, the Hölder inequality and Theorem 1.7.1 in [9], we have
With the aid of (30), Lemmas 4.2 and 4.4 can be used to yield that
| (31) |
Finally, the Grönwall inequality implies that Lemma 4.5 holds. ∎
Theorem 4.1.
Suppose the conditions of Lemma 4.5 are satisfied. If
| (32) |
holds for all sufficiently small , then we have
for any fixed .
5 Numerical examples
In this section, we will explore one example and present simulations to demonstrate the advantages and efficiency of our new results. Before discussing the numerical examples, it is necessary to present the following specifications. The expression for evaluating the strong convergence error in the -norm is as follows:
where is the terminal time and represent the number of trajectories, while and present the -th exact solution and numerical solution, respectively. Throughout our numerical experiments, the reference solution is generated via the LTEM method with a step size of . To investigate convergence rates, we compute numerical solutions with different step sizes of and .
We proceed the continuity of Example 3.1. Take the initial value and other parameters as Example 3.1. As shown in Figure 1, the strong convergence order of the LTEM method is close to 1, which beyonds theoretical result in Theorem 3.1. Actually, by using the logarithmic transformation, the noise of the transformed SDE becomes additive. Therefore, the result of the first order is predictable.
Besides, we take the parameters as follows: and , with all other unspecified parameters set to zero. We generate 10 trajectories of the numerical solutions using both the truncated EM and LTEM methods with the step size over the time interval . In Figure 2, the numerical solutions generated by the truncated EM method exhibit negative values. In contrast, the LTEM method ensures that the values remain positive at all times.
Example 5.1.
Consider the -dimensional Lotka–Volterra system
| (34) | ||||
with . From Example 3.1, we can verify that Assumptions 2.1 and 3.1 hold with and .
By the Itô formula, we get
where , and . We define the function , for which the corresponding inverse function is given by . We also define , which satisfies the condition stated in (4). In Figure 3, we observe that the strong convergence order of the LTEM method is close to 1/2, which consists with theoretical result in Theorem 3.1. Furthermore, we observe that our method consistently preserves positivity as shown in Table 1.
By combining Figure 2 and Table 1, we can see that the LTEM method is better at preserving positivity than the truncated EM method.
| Solution | Time | Truncated EM | LTEM | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|||||||||||||
|
|
|
|
|
6 Conclusion
In this paper, we focus on the LTEM method for the general SDEs with positive solutions. The primary result of this paper is that we have successfully extended the LTEM method to the multi-dimensional setting and derived its suboptimal convergence rate; in other words, the proposed method is now capable of solving general multi-dimensional SDEs with positive solutions and its convergence rate close to 1/2. Secondly, by eliminating unnecessary infinitesimal factors , we achieve a theoretical enhancement in the strong convergence rate of the LTEM method in one-dimensional case, elevating it from suboptimal to optimal. Finally, the numerical results align with our theoretical conclusions, confirming both the positivity-preserving property and the strong convergence rate of the LTEM method.
Author Contribution Xingwei Hu: Data curation, Formal analysis, Investigation, Methodology, Software, Visualization, Writing – original draft, Writing – review & editing. Xinjie Dai: Conceptualization, Formal analysis, Funding acquisition, Supervision, Validation, Writing – review & editing. Aiguo Xiao: Conceptualization, Formal analysis, Funding acquisition, Methodology, Project administration, Resources, Supervision, Validation, Writing – original draft, Writing – review & editing.
Data Availability Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
Declarations
Competing Interests The authors declare no competing interests.
References
- [1] Y. Cai, Q. Guo, X. Mao, Strong convergence of an explicit numerical approximation for -dimensional superlinear SDEs with positive solutions, Math. Comput. Simul. 216 (2024) 198–212.
- [2] Y. Cai, X. Mao, F. Wei, An advanced numerical scheme for multi-dimensional stochastic Kolmogorov equations with superlinear coefficients, J. Comput. Appl. Math. 437 (2024) 115472.
- [3] J.-F. Chassagneux, A. Jacquier, I. Mihaylov, An explicit Euler scheme with strong rate of convergence for financial SDEs with non-Lipschitz coefficients, SIAM J. Financ. Math. 7 (1) (2016) 993–1021.
- [4] X. Hu, X. Dai, A. Xiao, A positivity-preserving truncated Euler–Maruyama method for stochastic differential equations with positive solutions: multi-dimensional case, (2024). arXiv:2412.20988
- [5] X. Hu, M. Wang, X. Dai, Y. Yu, A. Xiao, A positivity preserving Milstein-type method for stochastic differential equations with positive solutions, J. Comput. Appl. Math. 449 (2024) 115963.
- [6] R. Liu, A. Neuenkirch, X. Wang, A strong order 1.5 boundary preserving discretization scheme for scalar SDEs defined in a domain, Math. Comput. 94 (354) (2025) 1815–1862.
- [7] Y. Li, W. Cao, A positivity preserving Lamperti transformed Euler–Maruyama method for solving the stochastic Lotka–Volterra competition model, Commun. Nonlinear Sci. Numer. Simul. 122 (2023) 107260.
- [8] Z. Lei, S. Gan, Z. Chen, Strong and weak convergence rates of logarithmic transformed truncated EM methods for SDEs with positive solutions, J. Comput. Appl. Math. 419 (2023) 114758.
- [9] X. Mao, Stochastic Differential Equations and Applications, second ed., Academic Press (2008).
- [10] X. Mao, The truncated Euler–Maruyama method for stochastic differential equations, J. Comput. Appl. Math. 290 (2015) 370–384.
- [11] X. Mao, Convergence rates of the truncated Euler–Maruyama method for stochastic differential equations, J. Comput. Appl. Math. 296 (2016) 362–375.
- [12] X. Mao, F. Wei, T. Wiriyakraikul, Positivity preserving truncated Euler–Maruyama method for stochastic Lotka–Volterra competition model, J. Comput. Appl. Math. 394 (2021) 113566.
- [13] Y. Tang, X. Mao, The logarithmic truncated EM method with weaker conditions, Appl. Numer. Math. 198 (2024) 258–275.
- [14] A. Neuenkirch, L. Szpruch, First order strong approximations of scalar SDEs defined in a domain, Numer. Math. 128 (1) (2014) 103–136.
- [15] Y. Yi, Y. Hu, J. Zhao, Positivity preserving logarithmic Euler–Maruyama type scheme for stochastic differential equations, Commun. Nonlinear Sci. Numer. Simul. 101 (2021) 105895.