Hindawi Publishing Corporation Abstract and Applied Analysis Volume 2013, Article ID 750147, 8 pages http://dx.doi.org/10.1155/2013/750147 Research Article A Robust Weak Taylor Approximation Scheme for Solutions of Jump-Diffusion Stochastic Delay Differential Equations Yanli Zhou,1 Yonghong Wu,1 Xiangyu Ge,2 and B. Wiwatanapataphee3 1 Department of Maths and Statistics, Curtin University, Perth, WA 6845, Australia School of Statistics & Maths, Zhongnan University of Economics and Law, Wuhan 430073, China 3 Department of Mathematics, Faculty of Science, Mahidol University, Bangkok 10400, Thailand 2 Correspondence should be addressed to Yanli Zhou; ylzhou8507@gmail.com and B. Wiwatanapataphee; scbww@mahidol.ac.th Received 1 December 2012; Revised 13 March 2013; Accepted 14 March 2013 Academic Editor: Xinguang Zhang Copyright © 2013 Yanli Zhou 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. Stochastic delay differential equations with jumps have a wide range of applications, particularly, in mathematical finance. Solution of the underlying initial value problems is important for the understanding and control of many phenomena and systems in the real world. In this paper, we construct a robust Taylor approximation scheme and then examine the convergence of the method in a weak sense. A convergence theorem for the scheme is established and proved. Our analysis and numerical examples show that the proposed scheme of high order is effective and efficient for Monte Carlo simulations for jump-diffusion stochastic delay differential equations. 1. Introduction Stochastic delay differential equation models play a very important role in the study of many fields such as economics and finance, chemistry, biology, microelectronics, and control theories. Models of this type can more accurately describe many phenomena in the real world by taking into account the effect of time delay and random noise. By time delay, it means a certain period of time is required for the effect of an action to be observed after the moment when the action takes place. This phenomenon exists in most systems in almost any area of science; for example, a patient shows symptoms of an illness days or even weeks after he/she was infected. Similarly, random noises appear in almost all real world phenomena and systems, for example, the motion of molecules and the price of assets in financial markets. Hence, study of SDDEs is an important undertaking in order to understand real world phenomena and systems precisely. Over the last couple of decades, a lot of work has been carried out to study differential equations with delay and/ or random noises, for example, [1–5]. The best-known and well-studied theory and systems include the delay differential equations (DDEs) presented by Kolmanvskii and Myshkis [6] and their stochastic generalizations and the stochastic delay differential equations (SDDEs) established by Mohammed [7, 8], Mao [9, 10], and Mohammed and Scheutzow [11]. Other SDDEs theories of interest include, for instance, the so-called SDDEs with Markovian switching and Poisson jumps. These models have been investigated in the literature [12–14]. Analytical solutions of SDDEs can hardly be obtained. It is thus important to develop and study discrete-time approximation methods for solving SDDEs. Discrete-time approximations may be divided into two categories: weak approximations and strong approximations [15]. Some implicit and explicit numerical approximation methods for SDDEs in strong approximation sense were derived by KuΜchler and Platen [16]. Weak numerical methods for SDDEs have been studied by KuΜchler and Platen. The Monte Carlo simulation method has also been developed as a powerful simulation method for SDEs, while weak numerical approximations are required for Monte Carlo simulation [9, 17–20]. 2 Abstract and Applied Analysis In this paper, we extend a fully weak approximation method for SDDEs to the type of jump-diffusion SDDEs: πX (π‘) = a (π‘, X (π‘) , X (π‘ − πΎ)) ππ‘ + b (π‘, X (π‘) , X (π‘ − πΎ)) πWπ‘ (1) + ∫ c (π‘, X (π‘− ) , π) ππ (ππ, ππ‘) π subject to the initial condition π (π) = π (π) for π ∈ [−πΎ, 0] , (2) where π‘ ∈ [0, π], πΎ is the time delay which is assumed to be constant at all time, Wπ‘ = {(ππ‘1 , . . . , ππ‘π ), π‘ ∈ [0, π]} is an Aadapted π-dimensional Wiener process, and ππ denotes the Poisson random measure. Also here we denote by X(π‘− ) the almost sure left-hand limit of X(π‘). The coefficient a(π‘, π₯, π₯π ) : [0, π] × Rπ × Rπ → Rπ and c(π‘, π₯, π) : [0, π] × Rπ × π → Rπ are π-dimensional vectors of Borel measurable functions. Further, b(π‘, π₯, π₯π ) defined on [0, π] × Rπ × Rπ is a π × πmatrix of Borel measurable function. The main contributions of this work include construction of a numerical approximation method for weak solutions of SDDEs with jump-diffusion, and establishment of a theoretical result for the convergence of the scheme. The remaining part of this paper is organised as follows. In the following section, we give the conditions for the existence and uniqueness of the solution of the jumpdiffusion SDDEs (1) which is applicable to any cases where solution exists, and present various lemmas to be used later for the proof of the convergence theorem. We then introduce, in Section 3, a general weak approximation scheme, where the simplified stochastic Taylor approximation scheme with order π½ is constructed; followed by a convergence theorem and its proof. In Section 4, we give a numerical example to demonstrate the application and the convergence of the numerical scheme. where (ππ , ππ ), for π ∈ {1, 2, 3, . . . , ππ (π‘)}, are a sequence of pairs of jump times and corresponding values generated by the Poisson random measure ππ . Definition 1. Given a filtered probability space (Ω, A, A, π), a stochastic process given by X = {X(π‘), π‘ ∈ [−πΎ, π]} is known as a solution of (1) subject to the initial condition (2) if X is A-adapted, the integrals in the equation are well defined, and equalities (3) and (2) hold almost surely. Moreover, if any two solution processes X(π) = {X(π) (π‘), π ∈ 1, 2} are indistinguishable on [−πΎ, π] with the same initial segment π and the same path on [0, π], and σ΅© σ΅© π ( sup σ΅©σ΅©σ΅©σ΅©π(1) (π‘) − π(2) (π‘)σ΅©σ΅©σ΅©σ΅© > 0) = 0, π‘∈[0,π] (4) where β ⋅ β is the Euclidean norm, then if (1) has a solution, it is a unique solution for this initial value problem. To guarantee the existence of a unique solution of the jump-diffusion SDDE (1), we assume that the coefficients of (1) satisfy the following Lipschitz conditions: σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨σ΅¨a (π‘, y1 , z1 ) − a (π‘, y2 , z2 )σ΅¨σ΅¨σ΅¨ ≤ πΆ1 (σ΅¨σ΅¨σ΅¨y1 − y2 σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨z1 − z2 σ΅¨σ΅¨σ΅¨) , σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨σ΅¨b (π‘, y1 , z1 ) − b (π‘, y2 , z2 )σ΅¨σ΅¨σ΅¨ ≤ πΆ2 (σ΅¨σ΅¨σ΅¨y1 − y2 σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨z1 − z2 σ΅¨σ΅¨σ΅¨) , σ΅¨ σ΅¨2 ∫ σ΅¨σ΅¨σ΅¨c (π‘, y1 , z1 , π) − c (π‘, y2 , z2 , π)σ΅¨σ΅¨σ΅¨ π (ππ) π 2 (5) 2 ≤ πΆ3 ((π¦1 − π¦2 ) + (π§1 − π§2 ) ) for π‘ ∈ [0, π] and x1 , x2 , y1 , y2 ∈ Rπ , as well as the growth conditions σ΅¨ σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨σ΅¨a (π‘, y, z)σ΅¨σ΅¨σ΅¨ ≤ π·1 (1 + σ΅¨σ΅¨σ΅¨yσ΅¨σ΅¨σ΅¨ + |z|) , σ΅¨ σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨σ΅¨b (π‘, y, z)σ΅¨σ΅¨σ΅¨ ≤ π·2 (1 + σ΅¨σ΅¨σ΅¨yσ΅¨σ΅¨σ΅¨ + |z|) , (6) σ΅¨2 σ΅¨ ∫ σ΅¨σ΅¨σ΅¨c (π‘, y, z, π)σ΅¨σ΅¨σ΅¨ π (ππ) ≤ π·3 (1 + π¦2 + π§2 ) π 2. Preliminaries In this section, we present some basic concepts and definitions to be used in later sections, then establish the conditions for the existence and uniqueness of solution to the Jumpdiffusion SDDEs (1), and then give some lemmas to be used later for the proof of the convergence theorem. In this work, we assume that the π-dimensional vector valued function for the initial condition, π = {π(π ), π ∈ [−πΎ, 0]}, is right continuous and has left-hand limits. From (1), we have the following integral form of the jumpdiffusion equation SDDE: π‘ X (π‘) = X (0) + ∫ a (π, X (π) , X (π − πΎ)) ππ π‘ 0 ππ (π‘) + ∑ c (ππ , X (ππ− ) , ππ ) , π=1 σ΅¨2 σ΅¨ σ΅© σ΅©2 πΈ (σ΅©σ΅©σ΅©πσ΅©σ΅©σ΅©C ) = πΈ ( sup σ΅¨σ΅¨σ΅¨π (π )σ΅¨σ΅¨σ΅¨ ) < ∞. π ∈[−πΎ,0] (7) Following the work in [7, 10], the following theorem can be established for the existence and uniqueness of a solution to the problem defined by (1) and (2). 0 + ∫ b (π, X (π) , X (π − πΎ)) πWπ for y, z ∈ Rπ , π‘ ∈ [0, π]. We denote by C = C([−πΎ, 0], Rπ ) the Banach space of all π-dimensional continuous functions π on [−πΎ, 0] equipped with the supremum norm βπβC = supπ ∈[−πΎ,0] |π(π )|. Furthermore, we suppose that the set πΏ 2 (Ω, C, A0 ) of Rπ -valued continuous process π = {π(π ), π ∈ [−πΎ, 0]} is A0 -measurable with (3) Theorem 2. Suppose that the Lipschitz conditions and the growth conditions are satisfied, and the initial condition π is in πΏ 2 (Ω, C, A0 ). Then (1) subject to the initial condition (2) admits a unique solution. Abstract and Applied Analysis 3 Now we present some lemmas to be used later for the proof of the convergence theorem. Consider a right continuous process πΔ π = {πΔ π (π‘), π‘ ∈ [−πΎ, π]}. πΔ π is called a discrete-time numerical approximation with maximum step size Δ π , if it is obtained by using a time discretization π‘Δ π , and Δ the random variable ππ‘π π is Fπ‘π -measurable for π ∈ {1, . . . , Δ Δ π}. Further, ππ‘π+1π can be expressed as a function of ππ‘−ππ , Δπ Δ , . . . , ππ‘π π ππ‘−π+1 and the discrete-time π‘π . Because of dealing with the approximation of solutions of jump-diffusion SDDEs, we introduce a concept of weak order convergence due to Kloeden and Platen [15]. Definition 3. A discrete-time approximation πΔ π converges weakly towards π at time π with order π½ > 0 if for each π ∈ Cπ there is a constant πΆ, independent of Δ π , such that σ΅¨σ΅¨ σ΅¨ σ΅¨σ΅¨πΈ (π (π (π))) − πΈ (π (πΔ π (π)))σ΅¨σ΅¨σ΅¨ ≤ πΆ(Δ π )π½ , σ΅¨ σ΅¨ (8) where Cπ denotes the set of all polynomials π : Rπ → R. We now give some auxiliary results to prepare for the proof of the weak convergence theorem to be presented. Lemma 4. For π ∈ {−π + 1, . . . , 0, 1, . . . , π} and z ∈ Rπ , we have +∫ (9) ∫ π−1 π π−1,π§ L−1 ) π (ππ) ππ π π’ (π, Xπ | Aπ−1 ) = 0 for (π, z) ∈ [−πΎ, π‘] × Rπ and π’(π, z) = πΈ(π(Xππ,π§ )Aπ ). The proof of the lemma for the case with no delay was established by Platen and Bruti-Liberati [21], and a similar procedure can be used for the proof of this lemma. Lemma 5. Given π ∈ {1, 2, 3, . . .}, there is a bounded constant π satisfying σ΅¨2π Μ σ΅¨ π 2π − zσ΅¨σ΅¨σ΅¨σ΅¨ | A πΈ (σ΅¨σ΅¨σ΅¨σ΅¨Xππ−1,π§ − π−1 ) ≤ π (1 + |z| ) (Δ π ) (10) for π ∈ {1, . . . , π} and π ∈ {−π + 1, . . . , 0, 1, . . . , π}. The proof of (10) can be obtained by following that of a lemma for SDEs with jumps but with no delay in [15]. The following results are similar to what was given in MikulevicΜius and Platen [22]. Lemma 6. Given π ∈ {1, 2, 3, . . .}, there is a finite constant π satisfying σ΅¨ σ΅¨2π πΈ ( sup |π (π‘)|2π ) ≤ π (1 + σ΅¨σ΅¨σ΅¨Y0 σ΅¨σ΅¨σ΅¨ ) −πΎ≤π‘≤π for every π ∈ {1, . . . , π}. σ΅¨σ΅¨ σ΅¨ σ΅¨σ΅¨ σ΅¨2π Δ σ΅¨σ΅¨ σ΅¨σ΅¨ σ΅¨σ΅¨ Δ σ΅¨2π π§,π π Δ σ΅¨ Μπ§ )σ΅¨σ΅¨σ΅¨ σ΅¨σ΅¨πΈ (σ΅¨σ΅¨Fp (π (π§) − Yπ§ π )σ΅¨σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨σ΅¨Fp (Xπ§ π§ − Yπ§ π )σ΅¨σ΅¨σ΅¨σ΅¨ | A σ΅¨σ΅¨ σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨ σ΅¨2π ππ ≤ π (1 + σ΅¨σ΅¨σ΅¨σ΅¨YΔπ§ π σ΅¨σ΅¨σ΅¨σ΅¨ ) (Δ π ) (12) for each π ∈ {1, . . . , π}, π ∈ {1, . . . , 2(π½ + 1)}, p ∈ ππ = {1, 2, ..., π}π , and π§ ∈ [−π, π], where πΉp (y) = ∏πβ=1 π¦πβ for all y = (π¦1 , ..., π¦π )π ∈ Rπ and p = (π1 , ..., ππ ) ∈ ππ . The proof of estimate (12) can be established by following ItoΜ’s formula for SDEs with jumps but with no delay as in [15]. Lemma 8. For p ∈ ππ , there exist π ∈ {1, 2, . . .} and a finite constant π satisfying σ΅¨σ΅¨ σ΅¨σ΅¨ Δ π−1,π π Δπ σ΅¨σ΅¨ Μπ‘ )σ΅¨σ΅¨σ΅¨ ) − FP (Xπ‘ π−1 − YΔπ‘π−1 ) | A σ΅¨σ΅¨πΈ (FP (π (π‘) − Yπ−1 σ΅¨σ΅¨ σ΅¨σ΅¨ σ΅¨ (13) σ΅¨σ΅¨ Δ π σ΅¨σ΅¨π π½ ≤ π (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ ) (Δ π ) for each π ∈ {1, . . . , 2π½ + 1}, π ∈ {−π + 1, . . . , 0, 1, . . . , π}, and π‘ ∈ [π‘π−1 , π‘π ). 3. The Jump-Adapted Weak Taylor Approximation Scheme ) − π’ (π − 1, z) πΈ (π’ (π, Xππ−1,π§ − π Lemma 7. Given π ∈ {1, 2, . . .}, there is π ∈ {1, 2, 3, . . .} and a bounded constant π satisfying (11) In Monte Carlo simulations for functionals of jump-diffusion SDDEs, one uses numerical approximations evaluated only at discretization time. Here, we first give a jump adapted weak approximation Taylor scheme of order π½, and then study the basic properties of the discrete Taylor approximation in a weak order sense. First we define the jump-adapted time discretization. Let π > π > 0. The jump adapted time discretization used throughout this paper is (π‘)Δ = {π‘π : π = −π, −π + 1, . . . , 0, 1, 2, . . . , π} (14) with the maximum step size Δ π ∈ (0, 1). We choose the time discretization in such a way that all jump times are at the nodes of the time discretization. If the discretization node π‘π is not a jump time, then π‘π is Aπ‘π−1 -measurable. Otherwise, π‘π is Aπ‘π− -measurable. Also, throughout the paper, we denote the set of all multiindices πΌ by Mπ = {(π1 , . . . , ππ ) : ππ ∈ {0, 1, 2, . . . , π} , π ∈ {1, 2, . . . , π} for π ∈ N} ∪ {V} , (15) where the element πΌ = (π1 , π2 , . . . , ππ ) is called a multiindex of length π = π(πΌ) ∈ N and V has zero length. In the following, by a component π ∈ {0, 1, 2, . . . , π} of a multi-index we refer to the integration with respect to the πth Wiener process in a multiple stochastic integral. A component with π = 0 corresponds to integration with respect to time π‘. 4 Abstract and Applied Analysis Now define the following operators for the coefficient functions: πΏ0 = π π π π π + ∑ππ (π‘, π₯, π₯π ) π + ∑ππ (π‘ − π, π₯π , π₯2π ) π ππ‘ π=1 ππ₯ π=1 ππ₯π + 2(π½+1) Proof. For π½ ∈ {1, 2, 3, . . .} and π ∈ Cπ the ItoΜ process below: 1 π π ππ π2 ∑ ∑ π (π‘, π₯, π₯π ) ππΎπ (π‘, π₯, π₯π ) π πΎ 2 π,πΎ=1 π=1 ππ₯ ππ₯ π π 2(π½+1) (Rπ , R) there is a positive and πΌ ∈ Γπ½ . Then for any π ∈ Cπ constant πΆ, which does not depend on Δ, such that σ΅¨σ΅¨ σ΅¨ σ΅¨σ΅¨πΈ (π (π (π))) − πΈ (π (πΔ π (π)))σ΅¨σ΅¨σ΅¨ ≤ πΆ(Δ π )π½ . (20) σ΅¨ σ΅¨ π§,π¦ Xπ‘ π π π πΏπ = ∑πππ (π‘, π₯, π₯π ) π + ∑πππ (π‘ − π, π₯π , π₯2π ) π . ππ₯ π=1 ππ₯π π=1 (16) A subset A ∈ M is the hierarchical set, and its corresponding remainder set π΄(M) is defined by π΄(M) = {πΌ ∈ Mπ \A : −πΌ ∈ A}. For each π½ ∈ 1, 2, 3, . . ., we can then define the hierarchical set Γπ½ = {πΌ ∈ Mπ : π(πΌ) ≤ π½}. The weak Taylor method of order π½ is then constructed as follows: Y(π+1)− = Yπ + ∑ ππΌ (π, Yπ , Yπ−π ) πΌπΌ , (17) Yπ+1 = Y(π+1)− + ∫ π (π, Y(π+1)− , π) ππ (ππ, (π + 1)) , π where (18) The multiple stochastic integral is then defined recursively as follows: πΌπΌ,π‘ if π = 0 if π ≥ 1, ππ = 0 π§ +∫ ∫ π§ π π§,π¦ c (Xπ’− , π) ππ (21) (ππ, ππ’) . 0,π Then we can get π’(0, π0 ) = πΈ(π(ππ 0 )) = πΈ(π(ππ )). Define also the process π = π(π‘), π‘ ∈ (−πΎ, π), by π π‘ { { π‘ { { {∫ πΌ ππ§ = { 0 πΌ−,π§ { π‘ { { {∫ πΌ ππππ { 0 πΌ−,π§ π§ π§ π‘ 1 π + ∑ ∑ πππ (π‘ − π, π₯π , π₯2π ) ππΎπ (π‘ − π, π₯π , π₯2π ) π πΎ , 2 π,πΎ=1 π=1 ππ₯π ππ₯π π (π‘, π₯) if π (πΌ) = 0 { { π 1 ππΌ (π‘, π₯, π’) = {πΏ π−πΌ (π‘, π₯, π’) if π (πΌ) ≥ 1, { π1 ∈ 0, 1, . . . , π. { π‘ = y + ∫ a (Xπ’π§,π¦ ) ππ’ + ∫ b (Xπ’π§,π¦ ) πWπ’ 2 πΌ∈Γπ½ π‘ (Rπ , R), consider (19) if π ≥ 1, ππ ∈ 1, . . . , π, π (π‘) = π (π‘π ) + ∑ πΌπΌ (ππΌ (π, ππ , ππ−π )) πΌ∈Γπ½ + ∫ ∫ π (π, π(π+1)− , π) ππ (ππ, (π + 1)) π 2(π½+1) (Rπ , R), that the coefficients, ππ , πππ , ππ , are in the space Cπ for π ∈ {1, 2, . . . , π} and π ∈ {1, 2, . . . , π}, and the coefficient functions ππΌ , with π(π‘, y) = y, satisfy the growth condition |ππΌ (π‘, y)| ≤ π(1 + |y|), with π < ∞, for all π‘ < π, y ∈ Rπ , π for π ∈ {−π, −π+1, . . . , 0, 1, . . . , π−1}, π‘ ∈ (π‘π , π‘π+1 ], π(0) = π0 , and π(π‘π ) = ππ‘π for π ∈ {−π, . . . , 0, 1, 2, . . . , π}. By the definition of the functional π’ and the terminal condition of the stochastic process π, we have σ΅¨ σ΅¨ Δ π» = σ΅¨σ΅¨σ΅¨σ΅¨πΈ (π (Yπ π )) − πΈ (π (Xπ ))σ΅¨σ΅¨σ΅¨σ΅¨ (23) σ΅¨ σ΅¨ Δ = σ΅¨σ΅¨σ΅¨σ΅¨πΈ (π’ (π, Yπ π ) − π’ (0, X0 ))σ΅¨σ΅¨σ΅¨σ΅¨ . Since Y0 converges towards X0 weakly with order π½, one has σ΅¨σ΅¨ π σ΅¨σ΅¨ π» ≤ σ΅¨σ΅¨σ΅¨πΈ ( ∑ (π’ (π, Yπ ) − π’ (π, Yπ− ) + π’ (π, Yπ− ) σ΅¨σ΅¨ π=−π+1 σ΅¨ (24) σ΅¨σ΅¨ σ΅¨σ΅¨ π½ − π’ (π − 1, Yπ−1 )) )σ΅¨σ΅¨σ΅¨ + πΎ(Δ π ) . σ΅¨σ΅¨ σ΅¨ By Lemma 4, we can write σ΅¨σ΅¨ π σ΅¨σ΅¨ π» ≤ σ΅¨σ΅¨σ΅¨πΈ ( ∑ { [π’ (π, Yπ ) − π’ (π, Yπ− ) σ΅¨σ΅¨ π=−π+1 σ΅¨ +π’ (π, Yπ− ) − π’ (π − 1, Yπ−1 )] π−1,ππ−1 − [π’ (π, Xπ− where πΌ− is obtained from πΌ by deleting its last component, while −πΌ is obtained from πΌ by deleting its first component. Now, we give the weak convergence theorem of the Taylor approximation with order π½. Theorem 9. Given π½ ∈ {1, 2, . . .}, let πΔ π = {ππΔ π , π ∈ [−π, . . . , 0, 1, . . . , π]} be the results obtained from the Taylor scheme (17) corresponding to (t)Δ with maximum step size Δ l ∈ (0, 1). Suppose that πΈ(|Xπ |π ) < ∞ for π ∈ (−πΎ, 0), π ∈ {1, 2, . . .}, and YΔπ converges to Xπ weakly with order π½ ∈ {1, 2, . . .}. Assume (22) π‘ +∫ π ) − π’ (π − 1, Yπ−1 ) π−1,ππ−1 ) ∫ L−1 π π’ (π§, Xπ§ π−1 π σ΅¨σ΅¨ σ΅¨σ΅¨ π½ ×π (ππ) ππ§] } )σ΅¨σ΅¨σ΅¨ + πΎ(Δ π ) . σ΅¨σ΅¨ σ΅¨ (25) From the properties of stochastic integrals, we obtain π πΈ ( ∑ [π’ (π, Yπ ) − π’ (π, Yπ− )]) π=−π (26) π = πΈ (∫ ∫ −π π L−1 π π’ (π§, π (π§)) π (ππ) ππ§) . Abstract and Applied Analysis 5 π,π (Z) ∈ (0, 1) where πp,π (Z) is a π × π diagonal matrix with πp,π Therefore, we have π−1,π π½ π» ≤ π»1 + π»2 + πΎ(Δ π ) , (27) where σ΅¨σ΅¨ π σ΅¨σ΅¨ π»1 = σ΅¨σ΅¨σ΅¨πΈ ( ∑ { [π’ (π, Yπ− ) − π’ (π, Yπ−1 )] σ΅¨σ΅¨ π=−π+1 σ΅¨ for π ∈ {1, 2, 3, . . . , π} and Z = Yπ− and Xπ− π−1 , respectively. Therefore, according to the properties of expectation and absolute value, we get π 2π½+1 π=−π+1 π=1 π»1 ≤ πΈ ( ∑ { ∑ σ΅¨σ΅¨ σ΅¨σ΅¨ π−1,π − [π’ (π, Xπ− π−1 ) − π’ (π, Yπ−1 )]} )σ΅¨σ΅¨σ΅¨ , σ΅¨σ΅¨ σ΅¨ 1 σ΅¨ σ΅¨ ∑ σ΅¨σ΅¨σ΅¨σ΅¨(ππ¦p π’ (π, Yπ−1 ))σ΅¨σ΅¨σ΅¨σ΅¨ π! p∈ππ × (πΉp (Yπ− − Yπ−1 ) (28) π−1,ππ−1 −πΉp (Xπ− σ΅¨σ΅¨ π σ΅¨ −1 π»2 = σ΅¨σ΅¨σ΅¨σ΅¨πΈ (∫ ∫ {[πΏ−1 π π’ (π§, π (π§)) − πΏ π π’ (π§, Yπ§ )] σ΅¨σ΅¨ −π π σ΅¨ π−1,π σ΅¨ σ΅¨ σ΅¨ × σ΅¨σ΅¨σ΅¨π π (Yπ− )σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨σ΅¨π π (Xπ− π−1 )σ΅¨σ΅¨σ΅¨σ΅¨ }) π§,ππ§ −1 − [πΏ−1 π π’ (π§, Xπ§ ) − πΏ π π’ (π§, Yπ§ )]} (29) σ΅¨σ΅¨ σ΅¨ × π (ππ) ππ§)σ΅¨σ΅¨σ΅¨σ΅¨ . σ΅¨σ΅¨ − Yπ−1 )) π 2π½+1 π=−π+1 π=1 ≤ πΈ( ∑ { ∑ 1 σ΅¨ σ΅¨ ∑ σ΅¨σ΅¨σ΅¨(πp π’ (π, Yπ−1 ))σ΅¨σ΅¨σ΅¨σ΅¨ π! p∈ππ σ΅¨ π¦ In the following, we proceed to estimate π»1 and π»2 in Steps 1 and 2, respectively, and then complete the proof in Step 3. σ΅¨ × σ΅¨σ΅¨σ΅¨σ΅¨πΈ (πΉp (Yπ− − Yπ−1 ) π−1,ππ−1 − πΉp (Xπ− Step 1. Let us assume that π’ is so smooth that the deterministic Taylor expansion may be applied. Hence, by expanding ππ’ in π»1 , we get Μπ−1 )σ΅¨σ΅¨σ΅¨σ΅¨ −Yπ−1 ) | A σ΅¨ σ΅¨ σ΅¨ Μ + πΈ (σ΅¨σ΅¨σ΅¨π π (Yπ− )σ΅¨σ΅¨σ΅¨ | A π−1 ) σ΅¨σ΅¨ π { 2π½+1 σ΅¨σ΅¨ 1 σ΅¨ π»1 = σ΅¨σ΅¨σ΅¨πΈ ( ∑ {[ ∑ ∑ (ππ¦P π’ (π, Yπ−1 )) σ΅¨σ΅¨ π! π=−π+1 σ΅¨σ΅¨ {[ π=1 P∈ππ σ΅¨ σ΅¨ Μ π−1,π + πΈ (σ΅¨σ΅¨σ΅¨σ΅¨π π (Xπ− π−1 )σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 ) }) . (32) × πΉP (Yπ− − Yπ−1 ) By (31), the HoΜlder inequality, and Lemma 7, we get +π π (Yπ− ) ] σ΅¨ σ΅¨ Μ πΈ (σ΅¨σ΅¨σ΅¨π π (Yπ− )σ΅¨σ΅¨σ΅¨ | A π−1 ) 2π½+1 1 −[∑ ∑ (ππ¦P π’ (π, Yπ−1 )) π! [ π=1 P∈ππ × π−1,π πΉP (Xπ− π−1 ≤π ∑ − Yπ−1 ) σ΅¨σ΅¨ σ΅¨σ΅¨ π−1,π + π π (Xπ− π−1 ) ]})σ΅¨σ΅¨σ΅¨σ΅¨ , σ΅¨σ΅¨ σ΅¨ (30) 1 2 (π½ + 1)! × ∑ ππ¦p π’ (π, Yπ−1 + πp,π (Z − Yπ−1 )) p∈π2(π½+1) × πΉp (Z − Yπ−1 ) , σ΅¨2 Μ × (Yπ− −Yπ−1 ))σ΅¨σ΅¨σ΅¨ | A π−1 )] 1/2 1/2 σ΅¨ σ΅¨2 Μ × [πΈ (σ΅¨σ΅¨σ΅¨σ΅¨πΉp (Yπ− − Yπ−1 )σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 )] 1/2 σ΅¨2π σ΅¨ σ΅¨2π Μ σ΅¨ ≤ π[πΈ (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨Yπ− − Yπ−1 σ΅¨σ΅¨σ΅¨ | A π−1 )] where the remainder term is π π (Z) = p∈π2(π½+1) σ΅¨ [πΈ (σ΅¨σ΅¨σ΅¨σ΅¨ππ¦p π’ (π, Yπ−1 + πp,π (Yπ− ) 1/2 σ΅¨4(π½+1) Μ σ΅¨ × [πΈ (σ΅¨σ΅¨σ΅¨Yπ− − Yπ−1 σ΅¨σ΅¨σ΅¨ | Aπ−1 )] (31) π½+1 σ΅¨2π σ΅¨ ≤ π (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ ) (Δ π ) . (33) 6 Abstract and Applied Analysis Similarly, by Lemma 5 and the Cauchy-Schwarz inequality, we have π 2π½+1 −π π π=1 ≤ ∫ ∫ πΈ( ∑ σ΅¨ Μ σ΅¨ π−1,π πΈ (σ΅¨σ΅¨σ΅¨σ΅¨π π (Xπ− π−1 )σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 ) σ΅¨ π−1,π ≤ π ∑ [πΈ (σ΅¨σ΅¨σ΅¨σ΅¨ππ¦p π’ (π, Yπ− + πp,π (Xπ− π−1 ) π−1,ππ−1 Μπ§ )σ΅¨σ΅¨σ΅¨σ΅¨ − πΉp (Xπ§π§,ππ§ − Yπ§ ) | A σ΅¨ σ΅¨σ΅¨ σ΅¨σ΅¨ Μ + πΈ (σ΅¨σ΅¨π π (π (π§))σ΅¨σ΅¨ | Aπ§ ) σ΅¨2 Μ −Yπ−1 ))σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 )] 1/2 σ΅¨ σ΅¨ Μ +πΈ (σ΅¨σ΅¨σ΅¨σ΅¨π π (Xπ§π§,ππ§ )σ΅¨σ΅¨σ΅¨σ΅¨ | A π§ ) ) π (ππ) ππ§. 1/2 σ΅¨ σ΅¨2 Μ π−1,π × [πΈ (σ΅¨σ΅¨σ΅¨σ΅¨πΉp (Xπ− π−1 − Yπ−1 )σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 )] 1/2 σ΅¨2πΎ Μ σ΅¨2π σ΅¨ π−1,π σ΅¨ ≤ π[πΈ (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨σ΅¨Xπ− π−1 − Yπ−1 σ΅¨σ΅¨σ΅¨σ΅¨ | A π−1 )] σ΅¨4(π½+1) σ΅¨ π−1,π × [πΈ (σ΅¨σ΅¨σ΅¨σ΅¨Xπ− π−1 − Yπ−1 σ΅¨σ΅¨σ΅¨σ΅¨ Μπ−1 )] |A 1/2 π½+1 σ΅¨2π σ΅¨ ≤ π (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ ) (Δ π ) . (36) Similarly, we can estimate the reminders as follows: σ΅¨σ΅¨ σ΅¨σ΅¨2π π½+1 σ΅¨ Μ σ΅¨ , πΈ (σ΅¨σ΅¨σ΅¨π π (π (π§))σ΅¨σ΅¨σ΅¨ | A π§ ) ≤ π (1 + σ΅¨σ΅¨σ΅¨Yπ‘π§ σ΅¨σ΅¨σ΅¨ ) (π§ − π‘π§ ) (34) Now, from the Cauchy-Schwarz inequality, Lemmas 8 and 6, and inequalities (33) and (34), we obtain σ΅¨ σ΅¨ Μ σ΅¨σ΅¨ σ΅¨σ΅¨2π π½+1 πΈ (σ΅¨σ΅¨σ΅¨σ΅¨π π (Xπ§π§,ππ§ )σ΅¨σ΅¨σ΅¨σ΅¨ | A . π§ ) ≤ π (1 + σ΅¨σ΅¨σ΅¨Yπ‘π§ σ΅¨σ΅¨σ΅¨ ) (π§ − π‘π§ ) π»2 ≤ π ∫ π=−π+1 π½ σ΅¨ σ΅¨2πΎ ≤ π(Δ π ) (1 + σ΅¨σ΅¨σ΅¨Y0 σ΅¨σ΅¨σ΅¨ ) ≤ πΎ(Δ π ) . π½ Step 2. Now we estimate the term π»2 in inequality (27). By the jump coefficient π and the smooth function π’, applying the Taylor expansion yields σ΅¨σ΅¨ 2π½+1 π σ΅¨σ΅¨ 1 π»2 = σ΅¨σ΅¨σ΅¨σ΅¨πΈ ( ∫ ∫ {[ ∑ ∑ (ππ¦p πΏ−1 π π’ (π§, Yπ§ )) π! σ΅¨σ΅¨ −π π p∈π π=1 π σ΅¨ × πΉp (π (π§) − Yπ‘π§ ) +π π (π (π§)) ] 2π½+1 −[∑ π=1 1 ∑ (πp πΏ−1 π’ (π§, Yπ§ )) π! p∈π π¦ π π × πΉp (Xπ§π§,ππ§ − Yπ‘π§ ) σ΅¨σ΅¨ σ΅¨σ΅¨ +π π (Xπ§π§,ππ§ ) ]} π (ππ) ππ§)σ΅¨σ΅¨σ΅¨σ΅¨ σ΅¨σ΅¨ σ΅¨ π −π (35) (37) Then, by applying the HoΜlder inequality, Lemmas 8 and 6, inequalities (37) to estimate the inequality above, we get π π½ σ΅¨ σ΅¨2πΎ π»1 ≤ πΈ (πΎ ∑ (1 + σ΅¨σ΅¨σ΅¨Yπ−1 σ΅¨σ΅¨σ΅¨ ) (Δ π ) ) π½ σ΅¨ σ΅¨2πΎ ≤ π(Δ π ) (1 + πΈ ( max σ΅¨σ΅¨σ΅¨Yπ σ΅¨σ΅¨σ΅¨ )) −π≤π≤π π σ΅¨σ΅¨ p −1 σ΅¨ σ΅¨σ΅¨(ππ¦ πΏ π π’ (π§, Yπ§ ))σ΅¨σ΅¨σ΅¨ σ΅¨ σ΅¨ σ΅¨ × σ΅¨σ΅¨σ΅¨σ΅¨πΈ (πΉp (π (π§) − Yπ§ ) p∈π2(π½+1) × (Xπ− 1 ∑ π! p∈π σ΅¨ σ΅¨2π π½ ∫ πΈ (1 + σ΅¨σ΅¨σ΅¨σ΅¨Yπ‘π§ σ΅¨σ΅¨σ΅¨σ΅¨ ) (Δ π ) π (ππ) ππ§ π π σ΅¨ σ΅¨2π π½ ≤ π(Δ π ) ∫ πΈ (1 + max σ΅¨σ΅¨σ΅¨σ΅¨Yπ‘π σ΅¨σ΅¨σ΅¨σ΅¨ ) (π§ − π‘π§ ) ππ§ 0≤π≤ππ 0 (38) π½ ≤ π(Δ π ) . Step 3. Finally, by inequalities (27) and (35) as well as (38), we have σ΅¨ σ΅¨σ΅¨ σ΅¨σ΅¨πΈ (π (π (π))) − πΈ (π (πΔ π (π)))σ΅¨σ΅¨σ΅¨ ≤ π(Δ π )π½ . σ΅¨ σ΅¨ (39) 4. A Numerical Example Here we give an illustrative example to demonstrate the application and the convergence of the proposed numerical scheme. We consider the following linear SDDE with Poisson jumps: πππ‘ = [(π − ]π) ππ‘ + πΌππ‘−1 ] ππ‘ + [πππ‘ + π½ππ‘−1 ] πππ‘ + ]ππ‘ ππ, π (π‘) = π‘ + 1, (40) π‘ ∈ [−1, 0] , where π, π, and ] are, respectively, the drift coefficient, the diffusion coefficient and the jump coefficient; π is the jump intensity; and πΌ and π½ are the delay coefficients. Abstract and Applied Analysis 7 Table 1: Convergence results for the linear SDDE with jumps. 8 Stepsize 1/β Weak error1 Weak error2 210 0.00201 0.00142 2 0.00352 0.00229 212 0.00156 0.00061 214 0.00114 0.00020 By the method for solving linear stochastic differential equations in [23], the analytical solution for π‘ ∈ [0, 1] is derived as follows: 4.5 π‘ 3.5 + ∫ Φ(π )−1 π½π πππ ) , 0 220 0.00031 0.00002 3 π, π1 , π2 (41) π‘ 218 0.00060 0.00004 4 π (π‘) = Φ (π‘) (1 + ∫ Φ(π )−1 (πΌ − ππ½) π ππ 0 216 0.00082 0.00009 2.5 2 where Φ (π‘) = (] + 1) π(π‘) π2 exp {(π − ]π − ) π‘ + πππ‘ } . 2 1.5 (42) According to the weak Taylor approximation scheme (17)–(19) proposed in Section 3, we now expand it with weak order 1 (well known as Euler scheme): π(π+1)− = ππ + ((π − ]π) ππ + πΌβπ) β + (πππ + π½βπ) Δππ , ππ+1 = π(π+1)− + ]ππ Δππ . (43) Here we have used the jump adapted time discretization, and β is the maximum step size. For higher accuracy and efficiency, one needs to construct higher order numerical schemes. We now give a Taylor scheme of weak order two below: π(π+1)− = ππ + ((π − ]π) ππ + πΌβπ) β + (πππ + π½βπ) Δππ + ((π − ]π) (πππ + π½βπ) β + π ((π − ]π) ππ + πΌβπ)) Δππ 2 + (π − ]π) ((π − ]π) ππ + πΌβπ) (44) 2 β 2 0.5 0 0.2 0.4 0.6 0.8 1 π‘ Explicit solution path Euler approximation Second order approximation Figure 1: Sample paths of linear SDDE with jumps. number depends on the implemented scheme. We use the following parameters: πΌ = 0.01, π½ = 0.01, π = 0.001, π = 0.6, ] = 0.002, and π = 0.001. In Figure 1, we give the sample paths under the two approximation schemes and the numerical explicit solution of (40). We can see from the figure that the weak Taylor scheme path is closer to the analytical solution line than the Euler scheme. Now we present the numerical errors generated by the two numerical schemes presented above. From Table 1, we notice that, for all the step sizes used in the numerical experiments, the weak Taylor method is more accurate. Moreover, the errors of the weak order two Taylor method decrease faster than the Euler scheme. 5. Conclusions 2 (Δππ ) − β + π (πππ + π½βπ) , 2 ππ+1 = π(π+1)− + ]ππ Δππ . Next, we study the convergence of the two numerical schemes presented above by using the weak errors measured by π (β) = |πΈ (π (π)) − πΈ (π (π))| 1 (45) and compare the results obtained from these two schemes to the explicit exact solution. We estimate the weak errors π(β) by running a very large number of simulations. The exact In this work, we have extended previous research on weak convergence to a more general class of stochastic differential equations involving both jumps and time delay. We proved that under the Poisson random measure and a fixed time delay, a simplified Taylor method gives weak convergence rate arbitrarily close to order π½. There is much scope for further work in the context of weak solution of jump-diffusion SDDEs. For example, it is clearly of great importance to extend the weak convergence theory to the case where coefficients in the equations are not globally Lipschitz, and to develop and analyze new methods that maintain good properties of convergence and stability. 8 Acknowledgments The authors thank the anonymous referees and the editors for their constructive comments and suggestions. Yanli Zhou acknowledges financial support from Curtin International Postgraduate Research Scholarship (CIPRS) and Chinese Scholarship Council (CSC). Acknowledgement is also made to the China National Social Science Foundation (SSF) for the research support (10BJY104). References [1] P. Hu and C. Huang, “Stability of stochastic π-methods for stochastic delay integro-differential equations,” International Journal of Computer Mathematics, vol. 88, no. 7, pp. 1417–1429, 2011. [2] J. Tan and H. Wang, “Mean-square stability of the EulerMaruyama method for stochastic differential delay equations with jumps,” International Journal of Computer Mathematics, vol. 88, no. 2, pp. 421–429, 2011. [3] N. Jacob, Y. Wang, and C. Yuan, “Numerical solutions of stochastic differential delay equations with jumps,” Stochastic Analysis and Applications, vol. 27, no. 4, pp. 825–853, 2009. [4] 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. [5] W. Wang and Y. Chen, “Mean-square stability of semi-implicit Euler method for nonlinear neutral stochastic delay differential equations,” Applied Numerical Mathematics, vol. 61, no. 5, pp. 696–701, 2011. [6] V. Kolmanovskii and A. Myshkis, Applied Theory of Fundamental Differential Equations, Kluwer, New York, NY, USA, 1992. [7] S. E. A. Mohammed, Stochastic Functional Differential Equations, vol. 99 of Research Notes in Mathematics, Pitman, Boston, Mass, USA, 1984. [8] S. E. A. Mohammed, “Lyapunov exponents and stochastic flows of linear and affine hereditary systems,” in Diffusion Processes and Related Problems in Analysis, Volume II, vol. 27 of Progress in Probability, pp. 141–169, BirkhaΜuser, Boston, Mass, USA, 1992. [9] X. Mao, Exponential Stability of Stochastic Differential Equations, vol. 182, Marcel Dekker, New York, NY, USA, 1994. [10] X. Mao, Stochastic Differential Equations and Applications, Horwood, New York, NY, USA, 1997. [11] S. E. A. Mohammed and M. K. R. Scheutzow, “Lyapunov exponents and stationary solutions for affine stochastic delay equations,” Stochastics and Stochastics Reports, vol. 29, no. 2, pp. 259– 283, 1990. [12] A. V. Svishchuk and Y. I. Kazmerchuk, “Stability of stochastic Ito equations delays, with jumps and Markov switchings, and their application in finance,” Theory of Probability and Mathematical Statistics, no. 64, pp. 141–151, 2002. [13] J. Luo, “Comparison principle and stability of Ito stochastic differential delay equations with Poisson jump and Markovian switching,” Nonlinear Analysis: Theory, Methods and Applications A, vol. 64, no. 2, pp. 253–262, 2006. [14] R. Li and Z. Chang, “Convergence of numerical solution to stochastic delay differential equation with Poisson jump and Markovian switching,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 451–463, 2007. Abstract and Applied Analysis [15] P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, vol. 23 of Applied Mathematics, 3rd corrected printing, Springer, Berlin, Germany, 1999. [16] U. KuΜ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. [17] C. T. H. Baker and E. Buckwar, “Introduction to the numerical analysis of stochastic delay differential equations,” Numberical Analysis Report 345, University of Manchester, Department of Mathematics, Manchester, UK, 1999. [18] H. Gilsing, “On the stability of the Euler scheme for an affine stochastic differential equations with time delay,” Diskussion Paper 20, SFB 373, Humboldt University, Berlin, Germany, 2001. [19] C. Tudor and M. Tudor, “On approximation of solutions for stochastic delay equations,” Studii sΜ§i CercetaΜri Matematice, vol. 39, no. 3, pp. 265–274, 1987. [20] C. Tudor, “Approximation of delay stochastic equations with constant retardation by usual ItoΜ equations,” Revue Roumaine de MatheΜmatiques Pures et AppliqueΜes, vol. 34, no. 1, pp. 55–64, 1989. [21] E. Platen and N. Bruti-Liberati, Numerical Solution of Stochastic Differential Equations with Jumps in Finance, vol. 64 of Stochastic Modelling and Applied Probability, Springer, Berlin, Germany, 2010. [22] R. MikulevicΜius and E. Platen, “Time discrete Taylor approximations for ItoΜ processes with jump component,” Mathematische Nachrichten, vol. 138, pp. 93–104, 1988. [23] C. L. Evans, An Introduction to Stochastic Differential Equations, Lecture Notes, University of California, Department of Mathematics, Berkeley, Calif, USA, 2006. Advances in Operations Research Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Advances in Decision Sciences Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Mathematical Problems in Engineering Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Journal of Algebra Hindawi Publishing Corporation http://www.hindawi.com Probability and Statistics Volume 2014 The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Differential Equations Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Volume 2014 Submit your manuscripts at http://www.hindawi.com International Journal of Advances in Combinatorics Hindawi Publishing Corporation http://www.hindawi.com Mathematical Physics Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Journal of Complex Analysis Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 International Journal of Mathematics and Mathematical Sciences Journal of Hindawi Publishing Corporation http://www.hindawi.com Stochastic Analysis Abstract and Applied Analysis Hindawi Publishing Corporation http://www.hindawi.com Hindawi Publishing Corporation http://www.hindawi.com International Journal of Mathematics Volume 2014 Volume 2014 Discrete Dynamics in Nature and Society Volume 2014 Volume 2014 Journal of Journal of Discrete Mathematics Journal of Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Applied Mathematics Journal of Function Spaces Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Optimization Hindawi Publishing Corporation http://www.hindawi.com Volume 2014 Hindawi Publishing Corporation http://www.hindawi.com Volume 2014