On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
M\'at\'e Gerencs\'er, Arnulf Jentzen, Diyora Salimova

TL;DR
This paper demonstrates that stochastic differential equations in two and three dimensions can exhibit arbitrarily slow convergence rates for strong approximation, extending previous results from higher dimensions.
Contribution
It extends prior work by showing slow convergence phenomena occur even in low-dimensional SDEs with smooth coefficients.
Findings
Slow convergence also occurs in 2D and 3D SDEs
Approximation methods cannot surpass arbitrary slow convergence rates
Results hold for infinitely differentiable, globally bounded coefficients
Abstract
In the recent article [Jentzen, A., M\"uller-Gronbach, T., and Yaroslavtseva, L., Commun. Math. Sci., 14(6), 1477--1500, 2016] it has been established that for every arbitrarily slow convergence speed and every natural number there exist -dimensional stochastic differential equations (SDEs) with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence. In this paper we strengthen the above result by proving that this slow convergence phenomena also arises in two () and three () space dimensions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions
Máté Gerencsér, Arnulf Jentzen, and Diyora Salimova
Abstract
In the recent article [Jentzen, A., Müller-Gronbach, T., and Yaroslavtseva, L., Commun. Math. Sci., 14(6), 1477–1500, 2016] it has been established that for every arbitrarily slow convergence speed and every natural number there exist -dimensional stochastic differential equations (SDEs) with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence. In this paper we strengthen the above result by proving that this slow convergence phenomena also arises in two () and three () space dimensions.
1 Introduction
In the recent article [9] it has been established that for every arbitrarily slow convergence speed and every natural number there exist -dimensional stochastic differential equations (SDEs) with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence. More specifically, Theorem 1.3 in [9] implies the following theorem.
Theorem 1.1**.**
Let , , , , , satisfy . Then there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
In this paper we strengthen the above result by proving that for every arbitrarily slow convergence speed and every natural number there exist -dimensional SDEs with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence. More precisely, in this work we establish the following theorem.
Theorem 1.2**.**
Let , , , , , , satisfy . Then there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
Theorem 1.2 follows immediately from Corollary 3.21 below. In the following we provide a brief and rough intuition behind the proof of Theorem 1.2 and we also comment on the new ideas used in the proof of Theorem 1.2 which allow to reduce the dimensionality from in [9, Theorem 1.3] (and Theorem 1.1 above, respectively) to in Theorem 1.2 in this work. A key aspect in both proofs (proof of [9, Theorem 1.3] and proof of Theorem 1.2 in this work) is to construct the SDE for [9, Theorem 1.3] and Theorem 1.2 in such a way that it admits different phases along the time evolution in which it behaves conceptually differently. In the first phase the SDE is designed in such a way that all numerical schemes of the form appearing in (1) and (2), respectively, approximate the solution of the SDE strongly with a possibly small but non-neglectable error. The phases in the SDE thereafter are then employed to switch smoothly from the first phase to the last phase. The last phase, in turn, consists of the dynamics of an SDE which acts, roughly speaking, as a magnifying glass which increases the possibly small error in the first phase to an error with arbitrarily slow strong convergence speed. In the previous work [9] one of the components of the SDE has been employed to describe the time variable which, in turn, allows to timely switch between the different phases. A key idea of this work is to design the SDE in such a way that the time variable is incorporated into the magnifying glass and thereby allowed us to reduce the dimensionality of the SDE system.
Next we would like to point out that Theorem 1.1 and Theorem 1.2 both assume that the sequence of real numbers appearing in Theorems 1.1 and 1.2, respectively, is strictly positive. Note that this hypothesis can not be omitted as the solution is -almost surely equal to for some measurable function (cf., e.g., (146) in Lemma 3.19 below). We also would like to add that Theorem 1.2, in particular, ensures that for every natural number there exist -dimensional SDEs with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion converges with any polynomial order of convergence. The precise statement of this fact is the subject of the following corollary of Theorem 1.2.
Corollary 1.3**.**
Let , , , , . Then there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
Corollary 1.3 is a direct consequence of Theorem 1.2 above (choose and for in the notation of Theorem 1.2). We also would like to point out that the main contribution of this work is to establish Theorem 1.2 in the case (cf. Corollary 3.18 below). Roughly speaking, the general case then follows from the case by filling up drift and diffusion coefficients with zero entries. In addition, observe that in the deterministic case a slow convergence phenomena of the type (2) fails to hold as the standard Euler scheme is known to converge with order if is locally Lipschitz continuous and if a solution of the ordinary differential equation (ODE) does exist on the time interval .
Further lower error bounds for strong and weak numerical approximation schemes for SDEs with non-globally Lipschitz continuous coefficients can be found in [6, 8, 2, 9, 11, 17]. Hairer et al. [2, Theorem 1.3] and Müller-Gronbach & Yaroslavtseva [11, Theorems 1–3] deal with lower bounds for weak approximation errors and Yaroslavtseva [17, Corollary 2] extends [9, Theorem 1.3] (cf. also Theorem 1.1 above) to numerical approximation schemes where the driving Brownian motion can be evaluated adaptively. Each of the references [2, 9, 11, 17] assumes beside other hypotheses that the dimension of the considered SDE satisfies . The main contribution of this work is to reveal that a slow convergence phenomena of the form (2) also arises in two and three space dimensions. Upper error bounds and numerical approximation schemes for SDEs with non-globally Lipschitz continuous coefficients can, e.g., be found in [4, 1, 3, 7, 16, 5, 12, 13, 15] and the references mentioned therein. Lower error bounds for strong approximation schemes for SDEs with globally Lipschitz continuous coefficients can, e.g., be found in the overview article Müller-Gronbach & Ritter [10] and the references mentioned therein.
A fundamental long term goal in the numerical analysis of SDEs is to characterize strong/weak convergence rates for numerical approximations of SDEs in terms of explicit conditions on the coefficient functions of the SDE under consideration. In particular, it is of fundamental importance in this research area to reveal explicit conditions on the coefficients of the SDE which are both necessary and sufficient for numerical approximations to converge with positive strong/weak convergence rates. There are a number of articles in the literature which provide sufficient conditions for strong convergence rates for numerical approximations (cf., e.g., [4, 1, 3, 7, 16, 5, 12, 13, 15] and the references mentioned therein). These conditions are far from being necessary for strong convergence rates. A key contribution of the lower bounds obtained in the above mentioned references [2, 9, 11, 17] as well as in this work is to develop a better understanding of possible necessary and sufficient conditions for strong or weak convergence rates.
2 Construction of the coefficients of the considered two-dimensional SDEs
In this section we establish two elementary auxiliary results (see Lemma 2.1 and Lemma 2.2 below) which demonstrate that the functions in (8) and (9) below have suitable regularity properties.
2.1 Setting
Let , , , , satisfy for all that
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
2.2 Properties of the function appearing in the first component of the considered two-dimensional SDE
The next result, Lemma 2.1, establishes a few elementary (regularity) properties of the function in (8) in Section 2.1.
Lemma 2.1**.**
Assume the setting in Section 2.1. Then
- (i)
it holds that , 2. (ii)
it holds that , 3. (iii)
it holds that , 4. (iv)
it holds that , 5. (v)
it holds that , and 6. (vi)
it holds that .
Proof of Lemma 2.1.
Throughout this proof let be the Lebesgue-Borel measure on . Note that
[TABLE]
This establishes Item (i). Next note that for all it holds that
[TABLE]
This proves Item (iii). Moreover, observe that for all it holds that
[TABLE]
and
[TABLE]
Combining (12) and (13) with (11) yields that for all it holds that . This establishes Item (ii). Next observe that for all it holds that
[TABLE]
This proves Item (iv). In addition, observe that (14) ensures for all that
[TABLE]
This establishes Item (v). Next note that (11) yields that for all it holds that
[TABLE]
Hence, we obtain that
[TABLE]
This demonstrates Item (vi). The proof of Lemma 2.1 is thus completed. ∎
2.3 Properties of the function appearing in the second component of the considered two-dimensional SDE
The next result, Lemma 2.2, establishes a few elementary (regularity) properties of the function in (9) in Section 2.1.
Lemma 2.2**.**
Assume the setting in Section 2.1. Then
- (i)
it holds that , 2. (ii)
it holds that , 3. (iii)
it holds that , 4. (iv)
it holds that , and 5. (v)
it holds that .
Proof of Lemma 2.2.
First, note that for all it holds that and . This proves Item (i). Next observe that for all it holds that and . This demonstrates that for all it holds that
[TABLE]
This proves Item (ii). In the next step we note that the fact that ensures that for all it holds that
[TABLE]
This proves Items (iii)–(iv). Item (v) is an immediate consequence of Items (i)–(iii). The proof of Lemma 2.2 is thus completed. ∎
2.4 A concrete example for the functions appearing in the considered two-dimensional SDE
Assume the setting in Section 2.1 and assume that
[TABLE]
Observe that these hypotheses ensure that
[TABLE]
and
[TABLE]
In Figure 1 we approximately plot and against .
3 Lower bounds for strong approximation errors
3.1 Setting
Let , , , , , satisfy , , , , , , , , , let be a probability space with a normal filtration , let be a standard -Brownian motion, and for every let be continuous -adapted stochastic processes which satisfy for all that \mathbb{P}\big{(}X^{\psi,(1)}_{t}=\int_{0}^{t}f(X^{\psi,(2)}_{s})\,dW_{s}\big{)}=1 and
[TABLE]
3.2 Comments to the setting
The following result, Corollary 3.1 below, illustrates that there do indeed exist functions which fulfill the hypotheses in Section 3.1. Corollary 3.1 is an immediate consequence of Lemma 2.1 and Lemma 2.2 in Section 2.
Corollary 3.1**.**
Let , . Then there exist , , which satisfy \sup_{x\in\mathbb{R}}\!\big{(}|f(x)|+|g(x)|\big{)}<\infty, , , , , , and .
3.3 Comparison results for a family of one-dimensional deterministic ordinary differential equations
In this section we establish three elementary comparison results for a specific type of ordinary differential equations (cf., e.g., Exercise 1.7 in Tao [14] for similar results) which we employ in the proof of Theorem 1.2 above.
Lemma 3.2**.**
Assume the setting in Section 3.1 and let be a continuous function which satisfies for all , that
[TABLE]
Then it holds for all , , that
[TABLE]
Proof of Lemma 3.2.
Throughout this proof let be the function which satisfies for all , that
[TABLE]
Next note that (24) ensures that for all , it holds that
[TABLE]
This implies that for all , it holds that
[TABLE]
Therefore, we obtain that for all , it holds that
[TABLE]
Combining this with the fundamental theorem of calculus completes the proof of Lemma 3.2. ∎
Lemma 3.3**.**
Assume the setting in Section 3.1 and let be a continuous function which satisfies for all , that
[TABLE]
Then it holds for all , , that
[TABLE]
Proof of Lemma 3.3.
First, note that Lemma 3.2 ensures that for all , , it holds that
[TABLE]
The fact that is a non-decreasing function hence ensures that for all , , it holds that
[TABLE]
Moreover, observe that for all , it holds that
[TABLE]
This, (33), and the assumption that imply that for all , , it holds that
[TABLE]
The proof of Lemma 3.3 is thus completed. ∎
The next result, Corollary 3.4, is an immediate consequence of Lemma 3.3 above.
Corollary 3.4**.**
Assume the setting in Section 3.1 and let be a continuous function which satisfies for all , that
[TABLE]
Then it holds for all that
[TABLE]
3.4 On the explicit solution of a one-dimensional deterministic ordinary differential equation
The second component of the two-dimensional SDE in Section 3.1 is partially employed to describe the time variable. It is the subject of the next two lemmas, Lemmas 3.5 and 3.6, to make this statement precise. Lemma 3.5 is used in the proof of Lemma 3.6. Lemma 3.6, in turn, is employed in the proof of Lemma 3.7 in Section 3.5 below.
Lemma 3.5**.**
Let , , , satisfy for all that and
[TABLE]
Then it holds for all that .
Proof of Lemma 3.5.
Throughout this proof let be the real number given by
[TABLE]
Observe that the fact that
[TABLE]
ensures that
[TABLE]
Next note that the fact that assures that for all it holds that . This and the assumption that ensure that for all it holds that
[TABLE]
In the next step we observe that (39) and (41) imply that . Combining this with (42) yields that
[TABLE]
This proves that . Combining this and (42) completes the proof of Lemma 3.5. ∎
3.5 On the explicit solution of a two-dimensional SDE
In this section we derive in Item (iii) of Lemma 3.6 and in Lemma 3.7 below an explicit representation of the solution of the SDE from Section 3.1. This explicit representation is then employed in our error analysis in Section 3.7 below.
Lemma 3.6**.**
Assume the setting in Section 3.1 and let . Then
- (i)
it holds for all that , 2. (ii)
it holds for all that , and 3. (iii)
it holds for all that .
Proof of Lemma 3.6.
First, note that Lemma 3.5 proves that for all it holds that . This establishes Item (i). Next note that the fact that ensures that for all it holds that
[TABLE]
The assumption that hence proves Item (ii). Moreover, observe that Item (i) and Item (ii) imply that for all it holds -a.s. that
[TABLE]
This establishes Item (iii). The proof of Lemma 3.6 is thus completed. ∎
Lemma 3.7**.**
Assume the setting in Section 3.1, let , and let be a continuous function which satisfies for all , that
[TABLE]
Then it holds for all that
[TABLE]
Proof of Lemma 3.7.
First, note that for all it holds that
[TABLE]
Items (i) and (iii) of Lemma 3.6 hence prove that for all it holds that
[TABLE]
The fact that is a continuous stochastic process therefore ensures that
[TABLE]
This completes the proof of Lemma 3.7. ∎
3.6 Lower and upper bounds for the variances of some Gaussian distributed random variables
Lemma 3.8**.**
Assume the setting in Section 3.1 and let , , let and be stochastic processes, let be random variables, and assume for all , that
[TABLE]
[TABLE]
and
[TABLE]
Then
- (i)
it holds that and are independent on , 2. (ii)
it holds for all with that
[TABLE] 3. (iii)
it holds that
[TABLE] 4. (iv)
it holds that \frac{\alpha}{2}\leq\mathbb{E}\big{[}|Y_{1}|^{2}\big{]}\leq\alpha, and 5. (v)
it holds that \frac{(b-a)^{3}}{12}\leq\mathbb{E}\big{[}|Y_{2}|^{2}\big{]}\leq\frac{(b-a)^{3}}{3}.
Proof of Lemma 3.8.
First, note that for all , it holds that
[TABLE]
is Gaussian distributed. Next note that for all , it holds that
[TABLE]
Combining this with (56) ensures that for all , , , , it holds that
[TABLE]
This, the fact that
[TABLE]
and the fact that
[TABLE]
establish Item (i). Moreover, note that (57) proves that for all it holds that
[TABLE]
Hence, we obtain that for all it holds that
[TABLE]
Moreover, observe that Itô’s formula ensures that for all with it holds -a.s. that
[TABLE]
Hence, we obtain that for all with it holds -a.s. that
[TABLE]
This establishes Item (ii). In addition, note that (64) assures that it holds -a.s. that
[TABLE]
Furthermore, note that integration by parts shows that
[TABLE]
and
[TABLE]
Putting (66) and (3.6) into (65) shows that it holds -a.s. that
[TABLE]
This establishes Item (iii). Next note that Item (iii) proves that
[TABLE]
Moreover, observe that
[TABLE]
The assumption that and (69) hence ensure that
[TABLE]
This establishes Item (v). Next note that Item (i) proves that the random variables and are independent. Itô’s isometry hence yields that
[TABLE]
The assumption that , the fact that , and Item (v) therefore ensure that
[TABLE]
This establishes Item (iv). The proof of Lemma 3.8 is thus completed. ∎
3.7 Explicit lower bounds for strong approximation errors for two-dimensional SDEs
The main result of this section, Lemma 3.11 below, establishes an explicit lower error bound for a large class of strong approximations of the solution process of the SDE in Section 3.1. The proof of Lemma 3.11 uses the following two auxiliary lemmas (Lemmas 3.9 and 3.10 below). Lemma 3.9 is proved as Lemma 4.1 in [9].
Lemma 3.9**.**
Let be a probability space, let and be measurable spaces, and let and be random variables such that
[TABLE]
Then it holds for all measurable functions and that
[TABLE]
Lemma 3.10**.**
Let , and let the Lebesgue-Borel measure on . Then
[TABLE]
Proof of Lemma 3.10.
Throughout this proof let be the set given by
[TABLE]
and let be the integer number which satisfies that
[TABLE]
Observe that the fact that \forall\,k\in\mathbb{Z}\colon\sin\!\big{(}\frac{\pi}{6}+k\pi\big{)}=\sin\!\big{(}\frac{5\pi}{6}+k\pi\big{)}=(-1)^{k}\cdot\frac{1}{2} ensures that
[TABLE]
Hence, we obtain that
[TABLE]
Next note that (78) and the assumption that ensure that . To prove (76), we distinguish between two cases. In the first case we assume that . We observe that (78) then yields that
[TABLE]
This and the fact that prove that
[TABLE]
[TABLE]
and
[TABLE]
Combining this, (80), and (78) ensures that
[TABLE]
This implies that
[TABLE]
This finishes the proof of (76) in the case . In the second case we assume that . Note that (78) proves that
[TABLE]
This and again (78) ensure for all that
[TABLE]
Combining (80) and (78) hence demonstrates that
[TABLE]
This finishes the proof of (76) in the case . The proof of Lemma 3.10 is thus completed. ∎
Lemma 3.11**.**
Assume the setting in Section 3.1, let , , , , let be a measurable function, and assume for all that . Then
[TABLE]
Proof of Lemma 3.11.
Throughout this proof let be the set given by
[TABLE]
let and be the stochastic processes with continuous sample paths which satisfy for all , that
[TABLE]
let be random variables which satisfy
[TABLE]
and
[TABLE]
let be a continuous function which satisfies for all , that
[TABLE]
let be the real numbers given by
[TABLE]
and for every , let be the function which satisfies for all that
[TABLE]
Next note that Item (iii) in Lemma 3.6 proves that for all it holds -a.s. that
[TABLE]
This together with Lemma 3.7 ensures that
[TABLE]
Moreover, observe that Items (ii) and (iii) of Lemma 3.8 show that for all with it holds that
[TABLE]
and
[TABLE]
Item (i) in Lemma 3.8 therefore proves that
[TABLE]
are independent on . The fact that is a Gaussian random variable with mean [math] hence implies that
[TABLE]
Next observe that (93) and (100) assure that there exists a measurable function such that
[TABLE]
This, Lemma 3.9 (with , , , , , , , , and in the notation of Lemma 3.9), (99), and (103) show that
[TABLE]
Corollary 3.4 therefore ensures that
[TABLE]
Moreover, note that (104) and (102) demonstrate that and are independent on . The fact that and are centered Gaussian distributed random variables hence shows that
[TABLE]
The fact that \forall\,v,w\in\mathbb{R}\colon\cos(v)-\cos(w)=-2\sin\!\big{(}\frac{v-w}{2}\big{)}\sin\!\big{(}\frac{v+w}{2}\big{)} therefore assures that
[TABLE]
In addition, observe that Item (v) in Lemma 3.8 proves that
[TABLE]
This implies that
[TABLE]
Moreover, Item (iv) in Lemma 3.8 shows that
[TABLE]
Lemma 3.10 hence proves that
[TABLE]
Combining this with (106), (108), and (3.7) yields that
[TABLE]
The proof of Lemma 3.11 is thus completed. ∎
Lemma 3.12**.**
Assume the setting in Section 3.1 and let , , , , satisfy for all that . Then
[TABLE]
Proof of Lemma 3.12.
Throughout this proof let , be real numbers which satisfy that . Note that Lemma 3.11 proves that
[TABLE]
The proof of Lemma 3.12 is thus completed. ∎
The next result, Corollary 3.13, follows directly from Lemma 3.12.
Corollary 3.13**.**
Assume the setting in Section 3.1 and let , satisfy for all , that . Then it holds for all that
[TABLE]
3.8 Asymptotic lower bounds for strong approximation errors for two-dimensional SDEs
Lemma 3.14**.**
Assume the setting in Section 3.1 and let and be non-increasing sequences with . Then there exist a function and a natural number such that for all it holds that
[TABLE]
Proof of Lemma 3.14.
Note that the assumption that ensures that . This shows that there exists a strictly increasing function which satisfies for all that
[TABLE]
Next let be a function which satisfies for all , that
[TABLE]
Observe that Corollary 3.13 (with for in the notation of Corollary 3.13), (119), and (118) prove that for all , it holds that
[TABLE]
This implies that for all it holds that
[TABLE]
The assumption that is non-increasing hence proves that for all it holds that
[TABLE]
Combining (121) and (122) completes the proof of Lemma 3.14. ∎
In the next result, Lemma 3.15 below, we generalize the result of Lemma 3.14 by removing the restriction that the sequence appearing in Lemma 3.14 has to be non-increasing.
Lemma 3.15**.**
Assume the setting in Section 3.1, let be a sequence, and let be a non-increasing sequence with . Then there exist a function and a natural number such that for all it holds that
[TABLE]
Proof of Lemma 3.15.
Throughout this proof let be the sequence which satisfies for all that
[TABLE]
This ensures that is a non-increasing sequence. Lemma 3.14 (with and for in the notation of Lemma 3.14) hence proves that there exist a function and a natural number such that for all it holds that
[TABLE]
The proof of Lemma 3.15 is thus completed. ∎
The next result, Corollary 3.16 below, generalizes the result of Lemma 3.15 by eliminating the condition that the sequence appearing in Lemma 3.15 has to be non-increasing.
Corollary 3.16**.**
Assume the setting in Section 3.1 and let and be sequences with . Then there exist a function and a natural number such that for all it holds that
[TABLE]
Proof of Corollary 3.16.
Throughout this proof let be the sequence of extended real numbers which satisfies for all that
[TABLE]
The assumption that hence ensures that , that
[TABLE]
and that is a non-increasing sequence. This allows us to apply Lemma 3.15 (with and for in the notation of Lemma 3.15) to obtain that there exist a function and a natural number such that for all it holds that
[TABLE]
The proof of Corollary 3.16 is thus completed. ∎
3.9 Non-asymptotic lower bounds for strong approximation errors for two-dimensional SDEs
Lemma 3.17**.**
Assume the setting in Section 3.1 and let . Then there exists a measurable function such that
[TABLE]
Proof of Lemma 3.17.
Note that Lemma 3.7 proves that there exists a measurable function such that
[TABLE]
Moreover, Item (iii) in Lemma 3.6 and Item (ii) in Lemma 3.8 ensure that it holds -a.s. that
[TABLE]
Combining this with (131) completes the proof of Lemma 3.17. ∎
Corollary 3.18**.**
Assume the setting in Section 3.1 and let and be sequences with . Then there exist a function , a real number , a measurable function , and a continuous -adapted stochastic process such that for all , it holds that
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
Proof of Corollary 3.18.
First, note that Corollary 3.16 proves that there exist a function and a natural number such that for all it holds that
[TABLE]
Next let be the sequence which satisfies for all that
[TABLE]
let be the real number given by
[TABLE]
and let be the stochastic process which satisfies for all that . Note that for all it holds that
[TABLE]
and
[TABLE]
Next observe that Lemma 3.17 and the fact that prove that there exists a measurable function such that
[TABLE]
Moreover, note that (137) ensures that for all it holds that
[TABLE]
In addition, observe that for all it holds that
[TABLE]
Combining (143) and (144) shows that for all it holds that . Hence, we obtain that for all it holds that
[TABLE]
This and (140)–(142) complete the proof of Corollary 3.18. ∎
The next result, Lemma 3.19, follows from Corollary 3.18 and from Corollary 3.1.
Lemma 3.19**.**
Let , , , , , satisfy . Then there exist infinitely often differentiable and globally bounded functions and a measurable function such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
and
[TABLE]
Proof of Lemma 3.19.
Throughout this proof for all measurable spaces and let be the set of all -measurable functions from to , let , , satisfy that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with \forall\,t\in[0,T]\colon\mathbb{P}\big{(}X_{t}^{(1)}=\int_{0}^{t}c+c\,g(\frac{X_{s}^{(1)}}{c})[\cos(\psi(X_{s}^{(2)}))+1]\,ds\big{)}=\mathbb{P}\big{(}X_{t}^{(2)}=\int_{0}^{t}f(\frac{X_{s}^{(1)}}{c})\,dW_{s}\big{)}=1, and every it holds that
[TABLE]
[TABLE]
and (Corollary 3.1 and Corollary 3.18 assure that , , do indeed exist), let be the function which satisfies for all that , let be the real number given by , let be the functions which satisfy for all that
[TABLE]
[TABLE]
[TABLE]
let be the measurable function which satisfies for all that
[TABLE]
let be a probability space, let be a normal filtration on , let be a standard -Brownian motion, let be a continuous -adapted stochastic process which satisfies for all that
[TABLE]
let , be real numbers with , and let be the stochastic process which satisfies for all that
[TABLE]
Observe that (154), (155), (152), and (152) ensure that is a continuous -adapted stochastic process which satisfies for all that
[TABLE]
This, (150), and (151) show that for all it holds that
[TABLE]
and
[TABLE]
Combining this with (148) and (149) demonstrates that
[TABLE]
and
[TABLE]
In addition, observe that (155), (153), and (159) assure that
[TABLE]
Moreover, note that (155) and (160) show that
[TABLE]
Next observe that the fact that , the fact that , and (150)–(152) ensure that and
[TABLE]
Combining this with (161) and (162) completes the proof of Lemma 3.19. ∎
The next result, Theorem 3.20 below, extends the result of Lemma 3.19 by allowing the driving Brownian motion to be multidimensional.
Theorem 3.20**.**
Let , , , , , , satisfy . Then there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
Proof of Theorem 3.20.
Throughout this proof assume w.l.o.g. that (otherwise (164) follows from Lemma 3.19), let and be measurable functions which satisfy that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
[TABLE]
and (Lemma 3.19 assures that such functions do indeed exist), let be the function which satisfies for all , that
[TABLE]
let be a probability space, let be a normal filtration on , let be a standard -Brownian motion, let be a continuous -adapted stochastic process which satisfies for all that
[TABLE]
let , be real numbers with , let be a measurable function, let be the function which satisfies for all , that
[TABLE]
let be the function which satisfies for all that , and for every let be the function which satisfies for all that
[TABLE]
Observe that (168) and (167) demonstrate that for all it holds that
[TABLE]
This, (165), and (169) assure that
[TABLE]
Next note that the fact that , the fact that , and (167) yield that and
[TABLE]
In addition, observe that
[TABLE]
Combining this with (172) shows that
[TABLE]
This, (172), (171), and (166) ensure that
[TABLE]
Combining this with (173) completes the proof of Theorem 3.20. ∎
Next we strengthen the result of Theorem 3.20 to strong approximations which may additionally use finitely many evaluations of the Brownian path.
Corollary 3.21**.**
Let , , , , , , satisfy . Then there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
Proof of Corollary 3.21.
Note that Theorem 3.20 (with , , , , , , for in the notation of Theorem 3.20) proves that there exist infinitely often differentiable and globally bounded functions and such that for every probability space , every normal filtration on , every standard -Brownian motion , every continuous -adapted stochastic process with , and every it holds that
[TABLE]
The proof of Corollary 3.21 is thus completed. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Gyöngy, I. A note on Euler’s approximations. Potential Anal. 8 , 3 (1998), 205–216.
- 2[2] Hairer, M., Hutzenthaler, M., and Jentzen, A. Loss of regularity for Kolmogorov equations. Ann. Probab. 43 , 2 (2015), 468–527.
- 3[3] Higham, D. J., Mao, X., and Stuart, A. M. Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40 , 3 (2002), 1041–1063 (electronic).
- 4[4] Hu, Y. Semi-implicit Euler-Maruyama scheme for stiff stochastic equations. In Stochastic analysis and related topics, V (Silivri, 1994) , vol. 38. Birkhäuser Boston, Boston, MA, 1996, pp. 183–202.
- 5[5] Hutzenthaler, M., and Jentzen, A. Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients. Mem. Amer. Math. Soc. 4 (2015), 1–112.
- 6[6] Hutzenthaler, M., Jentzen, A., and Kloeden, P. E. Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467 (2011), 1563–1576.
- 7[7] Hutzenthaler, M., Jentzen, A., and Kloeden, P. E. Strong convergence of an explicit numerical method for SD Es with non-globally Lipschitz continuous coefficients. Ann. Appl. Probab. 22 , 4 (2012), 1611–1641.
- 8[8] Hutzenthaler, M., Jentzen, A., and Kloeden, P. E. Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations. Ann. Appl. Probab. 23 , 5 (2013), 1913–1966.
