- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 565812, 11 pages
Numerical Schemes for Stochastic Differential Equations with Variable and Distributed Delays: The Interpolation Approach
Systems Engineering Institute, South China University of Technology, Guangzhou 510640, China
Received 10 October 2013; Accepted 30 December 2013; Published 24 February 2014
Academic Editor: Patricia J. Y. Wong
Copyright © 2014 Xueyan Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
A kind of the Euler-Maruyama schemes in discrete forms for stochastic differential equations with variable and distributed delays is proposed. The linear interpolation method is applied to deal with the values of the solutions at the delayed instants. The assumptions of this paper on the coefficients and related parameters are somehow weaker than those imposed by the related past literature. The error estimations for the Euler-Maruyama schemes are given, which are proved to be the same as those for the fundamental Euler-Maruyama schemes.
It is well known that most stochastic differential equations (SDEs) arising in many applications are nonlinear and cannot be solved explicitly, so the construction of efficient computational methods is of great importance. Hence, in the past decades, the numerical approximation schemes for SDEs have been widely investigated and a lot of fundamental results have been obtained [1–6]. Among the proposed methods, the Euler-Maruyama scheme is one of the most typical schemes. This method has been generalized to some complex SDEs, for example, SDEs with delays terms [7–14], the neutral terms , the impulsive terms , the terms with Markovian switching [17, 18], and the equations driven by Poisson’s processes [19–21]. Of course, the approximation schemes for SDEs have been generalized to the SDEs with variable delays and some classical results have been obtained [22–24].
For the case with variable delays, the main difficulty in the construction of the approximation schemes is how to estimate the values of the solutions at the delayed instants. To overcome this problem, [11, 22] proposed to use the approximate values at the nearest grid points on the left of the delayed arguments. That amounted to a simple interpolation of the undetermined approximate values of the solutions at nonmesh points by piecewise constant polynomials whose values are taken at the left endpoints of the intervals containing the delayed arguments. Of course, by this method, some variants of the Euler-Maruyama schemes for SDEs have been obtained [12, 13, 18, 19, 21, 24].
In this paper, we consider the time-varying stochastic models with both variable delays and distributed delays. To approximate the values of the solutions at the delayed times, we use an interpolation method. To find the approximate values of the involved integrals, we use the rectangular method or the trapezoidal method. It should be pointed out that our model is a kind of time-varying one, we impose no Hölder continuity for the initial data in this paper, and our schemes are in the discrete forms, which are practical in real applications.
In the paper, let be a complete probability space with a filtration satisfying the usual conditions; that is, it is right continuous and contains all -null sets. Let be an -dimensional Wiener process defined on the probability space . will be a positive constant which stands for the upper bound for the bounded delays involved in the equations, and . denotes the space of continuous functions from to with norm , where is any kind of norms for vectors. Let and be two instants with , . For a given function , the associated function is defined as , . Denote .
For the general theory of functional differential equations, the readers are referred to , and for the general theory of stochastic functional differential equations the readers are referred to .
Given an Itô SDE with variable and distributed delays where and the state , the solution is a stochastic process in , with the given initial data . and are continuous in their arguments, , , , . We have that , . Define .
The numerical scheme of (1) has not been investigated so far in the related literature; we will propose a kind of numerical schemes for (1), with fewer assumptions for its parameters, that is, the coefficients, the delays, and the initial data, except the ordinary basic assumptions.
Assume that the coefficients and satisfy the local Lipschitz condition and linear growth condition.Local Lipschitz condition: for arbitrary given positive number , there is a related constant such that for all and with , .Linear growth condition: there exists a positive constant such that for all and , .
The other parameters , , and satisfy the following Lipschitz conditions.For , there exists a constant such that There exists a constant such that for , , with .
Remark 1. In fact, if and are such that and are bounded, the local Lipschitz condition implies the linear growth condition , where
3. The Variant Euler-Maruyama Approximation for SDEs with Variable and Distributed Delays
Without loss of generality, let be the step size with . Let us take a partition for the existing interval of the solution as where and is the floor function. In this paper, we take the partition as .
For the interval , by (1) we have where
For variable delay, the points may not hit a previous time step. In consequence, there is no previously calculated approximate value of the solution available. To overcome this problem, we propose to take the linear interpolation of values of the function involved at the two endpoints of an interval as the approximate value of the function at a point of the interval.
With the above analytic derivation, denote
Our variant Euler-Maruyama scheme for (1) with step size is where are determined by the linear interpolation for function approximation as the approximate values of , respectively, and and are determined by the trapezoidal method or by the rectangular method as given in Remark 4, for numerical integrals as the approximate values of the integrals and , respectively.
Remark 2. In real applications, one may take simply, where is an integer.
Remark 3. With the above notations, we have the following facts:(1) is the approximation of ;(2), , and ;(3)for or , we have and , respectively;(4), , , and are well defined because or due to ;(5).
Remark 4. If we approximate the involved integrals by the rectangular method, then where and are the same as those defined in (13).
4. Mean Square Estimation for Truncation Errors of the Euler-Maruyama Schemes
In this section, we analyze the local and global truncation errors of the Euler-Maruyama schemes. For the sake of clarity, we take the case that the integrals and are approximated by the trapezoidal method. We describe the truncation errors in mean square and analyze the errors directly by the discrete schemes themselves.
4.1. Notations for Error Estimations
The notations proposed here will stand for errors, parameters, and coefficients, respectively, and the coefficients will be used to express the error estimations and the parameters will be used to express the coefficients.
Firstly, as mentioned above, we have an estimation
Define , and for the case similarly to the cases for . By the given initial data and the linear interpolation method, we know that , , and , , and , for .
Define an upper bound sequence by the iteration
It is obvious that , where , and the sequence is increasing, .
Based on these, we also have the following sets of notations.
Truncation errors of the schemes: consider for . Obviously, corresponds to the analytic truncation error .
By the way, at the end of this paper, we will give an estimation for the local truncation error of the schemes, which will be denoted by , for the case that the integrals involving distributed delays are approximately computed by the trapezoidal method.
To obtain mean square estimation for global truncation errors and local truncation errors of the Euler-Maruyama schemes, we need the following lemma.
Proof. We prove the conclusion by induction. By the above analysis, the conclusion is true for .
Assume that the conclusion is true for some .
By the computation scheme and the Markov property of the solutions of the Itô stochastic differential equations, we have
By the computation scheme, one can easily show that, if for , then we have , , and . Based on these, we have and then
By induction, the conclusion of the theorem is true: that is, we have the estimation for .
Remark 6. Of course, at the same time, we have the following estimation:
Remark 7. By , for , , we have
4.3. Mean Square Estimation for Global Truncation Errors
Now we can state mean square estimation for global truncation errors of the Euler-Maruyama schemes and the order of the Euler-Maruyama schemes.
Theorem 8. If the step size is taken such that , then one has global truncation error estimation or say , ; that is, the order of the scheme is .
Proof. The proof of the theorem is a little more difficult than those reported in the related past literature for error analysis, due to the appearance of the argument in coefficients and , as well as the error of the schemes for numerical computations of the involved integrals and . We prove the conclusion of the theorem by induction.
Firstly, for , we have ; that is, the conclusion of the theorem is true for .
Secondly, for the terms , , , and , we have, respectively, due to .
By the definition of , we have
By computations, we have and similarly
Inserting (29) and (30) into (28), then we have
By the above notations and the given Lipschitz condition, we have
Let , ; we have and thus we have due to ; by (34) then it follows that
At the same time, by the computation method for and , that is, the trapezoidal method, we have decomposition where
For , we have
By the given equation, for and , we have and then we have due to . Similarly we have
Inserting (40) and (41) into (38), we have and similarly we have
For the same reasons, we have Consequently we have In fact, since , as mentioned above, we have
With the above estimations, for every , we have a common estimation Similarly we have and then we obtain where
By iterating and observing that , we have
The proof is complete.
Remark 9. Besides, by the above derivation, we also have estimations for and in another form:
4.4. Mean Square Estimation for Local Truncation Errors
With the above derivation, by the way, we can get the local truncation error for the Euler-Maruyama schemes. In fact, replacing the term by in the derivation, we just get an estimation for the local truncation error: where
As is pointed out above, one of the most important purposes for numerical computation of stochastic systems is obviously to simulate the dynamic behavior of the solutions of the systems. To this end, we have proposed a kind of the Euler-Maruyama schemes, coming from the rectangular method for numerical integrals.
In this paper, we have approximated the integrals involving distributed delays by either the rectangular method or the trapezoidal method and established corresponding computation schemes. We have weakened some of the conditions applied in the related past literature; that is, in this paper, we have desired neither the Lipschitz assumption for the variable delays nor the Hölder continuity for the initial data. Under our weaker assumptions, the order for the global truncation error of the Euler-Maruyama schemes is proved to be in the meaning of strong convergence.
Of course, for further investigation, the integrals involving distributed delays can be generalized to the form and we can derive similar computation schemes and obtain the same order global truncation errors for the schemes.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank the editor and reviewers for their insightful comments and help as well as the National Natural Science Foundation of China under Grant 61273126, the Natural Science Foundation of Guangdong Province under Grants 10251064101000008 and S2012010009675, and the Research Fund for the Doctoral Program of Higher Education of China under Grant 20130172110027 for their financial support.
- P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, vol. 23 of Applications of Mathematics (New York), Springer, Berlin, Germany, 1992.
- Y. Komori, Y. Saito, and T. Mitsui, “Some issues in discrete approximate solution for stochastic differential equations,” Computers & Mathematics with Applications, vol. 28, no. 10 12, pp. 269–278, 1994.
- E. Platen, “An introduction to numerical methods for stochastic differential equations,” Acta Numerica, vol. 8, pp. 195–244, 1999.
- G. N. Milstein, Numerical Integration of Stochastic Differential Equations, vol. 313 of Mathematics and Its Applications, Kluwer Academic, Dordrecht, The Netherlands, 1995.
- Y. Saito and T. Mitsui, “Stability analysis of numerical schemes for stochastic differential equations,” SIAM Journal on Numerical Analysis, vol. 33, no. 6, pp. 2254–2267, 1996.
- X. Mao, Stochastic Differential Equations and Their Applications, Horwood Publishing Series in Mathematics & Applications, Horwood Publishing, Chichester, UK, 1997.
- C. T. H. Baker and E. Buckwar, “Numerical analysis of explicit one-step methods for stochastic delay differential equations,” LMS Journal of Computation and Mathematics, vol. 3, pp. 315–335, 2000.
- E. Buckwar, “Introduction to the numerical analysis of stochastic delay differential equations,” Journal of Computational and Applied Mathematics, vol. 125, no. 1-2, pp. 297–307, 2000.
- U. Küchler and E. Platen, “Strong discrete time approximation of stochastic differential equations with time delay,” Mathematics and Computers in Simulation, vol. 54, no. 1–3, pp. 189–205, 2000.
- Y. Hu, S. E. A. Mohammed, and F. Yan, Numerical Solution of Stochastic Differential Systems with Memory, Southern Illinois University, 2001.
- X. Mao and S. Sabanis, “Numerical solutions of stochastic differential delay equations under local Lipschitz condition,” Journal of Computational and Applied Mathematics, vol. 151, no. 1, pp. 215–227, 2003.
- X. Mao, “Exponential stability of equidistant Euler-Maruyama approximations of stochastic differential delay equations,” Journal of Computational and Applied Mathematics, vol. 200, no. 1, pp. 297–316, 2007.
- H. Zhang, S. Gan, and L. Hu, “The split-step backward Euler method for linear stochastic delay differential equations,” Journal of Computational and Applied Mathematics, vol. 225, no. 2, pp. 558–568, 2009.
- X. Mao, “Numerical solutions of stochastic differential delay equations under the generalized Khasminskii-type conditions,” Applied Mathematics and Computation, vol. 217, no. 12, pp. 5512–5524, 2011.
- F. Jiang, Y. Shen, and F. Wu, “A note on order of convergence of numerical method for neutral stochastic functional differential equations,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 3, pp. 1194–1200, 2012.
- G. Zhao, M. H. Song, and M. Z. Liu, “Exponential stability of Euler-Maruyama solutions for impulsive stochastic differential equations with delay,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3425–3432, 2010.
- S. Zhou and F. Wu, “Convergence of numerical solutions to neutral stochastic delay differential equations with Markovian switching,” Journal of Computational and Applied Mathematics, vol. 229, no. 1, pp. 85–96, 2009.
- F. Jiang, Y. Shen, and J. Hu, “Stability of the split-step backward Euler scheme for stochastic delay integro-differential equations with Markovian switching,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 2, pp. 814–821, 2011.
- M. Wei, “Convergence of numerical solutions for variable delay differential equations driven by Poisson random jump measure,” Applied Mathematics and Computation, vol. 212, no. 2, pp. 409–417, 2009.
- L.-s. Wang and H. Xue, “Convergence of numerical solutions to stochastic differential delay equations with Poisson jump and Markovian switching,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1161–1172, 2007.
- L.-s. Wang, C. Mei, and H. Xue, “The semi-implicit Euler method for stochastic differential delay equations with jumps,” Applied Mathematics and Computation, vol. 192, no. 2, pp. 567–578, 2007.
- X. Mao, “Approximate solutions for a class of stochastic evolution equations with variable delays. II,” Numerical Functional Analysis and Optimization, vol. 15, no. 1-2, pp. 65–76, 1994.
- M. Milošević, “Highly nonlinear neutral stochastic differential equations with time-dependent delay and the Euler-Maruyama method,” Mathematical and Computer Modelling, vol. 54, no. 9-10, pp. 2235–2251, 2011.
- M. Wei, “Convergence analysis of semi-implicit Euler methods for solving stochastic equations with variable delays and random jump magnitudes,” Journal of Computational and Applied Mathematics, vol. 235, no. 8, pp. 2569–2580, 2011.
- J. K. Hale and S. M. Verduyn Lunel, Introduction to Functional-Differential Equations, vol. 99 of Applied Mathematical Sciences, Springer, New York, NY, USA, 1993.