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:
with initial value . Here, is equipped with its Borel field E, is compensated poisson measure, and the operators and 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 of jump time and marks , where are uniformly distributed in the square . 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:
- is the set of functions : with uniformly bounded partial derivatives for .
- 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 , and g, and it can be different from line to line.
2. Preliminaries
Let there be a filtered probability space with the filtration , and assume the filtration satisfies the usual hypotheses of completeness, i.e., contains all sets of -measure zero, and maintains right continuity, i.e., . Moreover, the filtration is assumed to be Poisson random measure on , where is equipped with its Borel field E. Let be a -finite measure on satisfying with for all and for , and . The compensated Poisson random measure can be represented by .
2.1. Itô–Taylor Expansion
Assumption 1.
Assume that the coefficient functions of Equation (1) satisfy the linear growth conditions
For Equation (1) and , we define operators from to
Then, the Itô formula can be presented as:
Lemma 1.
(Itô isometry formula) If the stochastic process is -adapted, then
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 with for a multi-index of length and denote by v the multi-index of length zero . Let be the set of all multi-indices, i.e.,
Assume the hierarchical set
and the corresponding remainder set
For the time interval , first we take uniform partitions in temporal domains:
with for . Given a multi-index with , we write and for the multi-index in by deleting the first and last component of , respectively. Denote by the multiple Itô integral recursively defined by
where the Itô coefficient functions are defined by
For , we define
Then, we have the Itô–Taylor expansion
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. For, we have
whereand.
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. For, we have
where, are independently distributed in a measurable spacewith geometric probability lawandobeys three-point distribution, which has the following probability law:
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. For, we have
whereand.
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. For, we consider a jump-adapted time discretization, which is constructed by a superposition of jump timesof the compensated Poisson measureand equidistant time discretization with step size, as given in Section 2.1. For convenience, we setin this section and define
in the almost sure limit. We have the weak second-order scheme
with
whereand.
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 . The norm of an element is denoted by . Let the operator 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 , where the space is defined by completion with respect to the norm . The Malliavin derivative of Poisson process (see [22] for details) has the following definition:
with especially for .
Lemma 2.
Let and for . Then, we have the duality formula
Example 1.
Choose , with the deterministic integral . Then, and hence
In particular, if , then
Lemma 3.
(Chain rule) Let , then and
By induction, it follows that, if , then
Let and φ be a real continuous function on . Suppose and . Then, and
Example 2.
Assume . Using Itô formula on yields
According to Lemma 3, by chain rule (13), taking Malliavin derivatives with respect to and , we obtain
3. Main Results
For simple representation, we assume which is the kth component of . It follows from Itô–Taylor formula and trapezoidal rule that
where
Here, we write for and for . Then, we have the following scheme.
Scheme 5.
Assume the initial condition. For, we solvewith its kth componentby
whereand.
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 , we generate the compound Poisson process
for simulating compensated Poisson process, where the pairs are uniformly distributed in the square . 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 and satisfy Equation (1) and Scheme 5, respectively. Under Assumption 1, if the functions and , then
where is a generic constant which can vary from line to line.
Proof.
Using multi-dimensional Taylor formula, for ease of proof, we have
where
Assume is the kth component of explicit solution . Then, it follows from the Itô–Taylor expansion (6) that
By taking Malliavin deriavtive with respect to we obtain
which by combining chain rule (13) gives
for , where is a function not depending only on t.
which by
gives . Similarly, we deduce
Using the duality formula in Lemma 2, we conclude
For , applying the Itô isometry Formula (3), we have
For , we obtain
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 is terminal time, is the number of sample paths in the numerical experiment, and . The errors of global weak convergence can be measured by
and the errors of local weak convergence can be measured by
where and and are the numerical solution and explicit solution at the time , respectively.
Example 3.
Consider the O-U process with pure jump:
where is one-dimensional compensated poisson process with , and . Let , , and . Applying Itô formula to Equation (29) has the explicit solution
For the model (29), by using Itô Taylor expansion, the new Scheme 5 is
Using the fact that and
Scheme 5 becomes
where is the kth jump time, is the kth jump mark, and the pairs are uniformly distributed in the square .
In this example, the right of Figure 1 shows that, even if the jumps number increase in , 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 ; a higher number of jumps accompanies less global error in numerical computing in . Then, we conclude that there is a little impact of the random generation of the compound Poisson process.
Figure 1.
(Left) The global errors for Example 3; and (Right) the convergence rates of , , , and .
Example 4.
Consider the geometrical model with pure jump:
where is a one-dimensional compensated Poisson process with . Let and ; the equation has the explicit solution by using Itô formula
For the model (30), the new Scheme 5 is
In this pure jump geometrical model, we apply Scheme 5 to compute using 5000 sample trajectories. In Table 1, we obtain the scheme errors with . 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 and . On the other hand, from the right of Figure 2, we verify the result of mean-square convergence stability with .
Table 1.
Errors and convergence rates of Scheme 5 with the parameters of Example 4.
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 , , and .
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 , , .
Table 2.
Errors and convergence rates of schemes with the parameters of Example 4.
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.
Example 5.
Consider the nonlinear model with pure jump:
where is a one-dimensional compensated Poisson process with . Let and . The new Scheme 5 is
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 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 , 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.
Table 3.
Errors and convergence rates of schemes with the parameters of Example 5.
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
- Jang, J. Jump diffusion processes and their applications in insurance and finance. Math. Econ. 2007, 41, 62–70. [Google Scholar] [CrossRef]
- Geman, H. Pure jump Levy processes for asset price modeling. J. Bank. Financ. 2002, 26, 1297–1316. [Google Scholar] [CrossRef][Green Version]
- Boker, F. A Thinning Result for Pure Jump Processes. Stoch. Process. Their Appl. 1983, 16, 171–177. [Google Scholar] [CrossRef][Green Version]
- 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]
- 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]
- Chockalingam, A.; Muthuraman, K. Pricing American options when asset prices jump. Oper. Res. Lett. 2010, 38, 82–86. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- Bass, R. Stochastic differential equations with jumps. Probab. Surv. 2004, 1, 1–19. [Google Scholar] [CrossRef][Green Version]
- 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]
- Ren, Q.; Tian, H. Compensated θ-Milstein methods for stochastic differential equations with Poisson jumps. Appl. Numer. Math. 2020, 150, 27–37. [Google Scholar] [CrossRef]
- 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]
- 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]
- Higham, D.; Kloeden, P. Numerical methods for nonlinear stochastic differential equations with jumps. Numer. Math. 2005, 101, 101–119. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- Gardoń, A. The order 1.5 approximation for solutions of jump-diffusion equations. Stoch. Anal. Appl. 2006, 24, 1147–1168. [Google Scholar] [CrossRef]
- Buckwar, E.; Riedler, M.G. Runge-Kutta methods for jump-diffusion differential equations. J. Comput. Appl. Math. 2011, 236, 1155–1182. [Google Scholar] [CrossRef]
- 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]
- Nunno, G.; Øksendal, B.; Proske, F. Malliavin Calculus for Lévy Processes with Applications to Finance; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).