Concentration inequalities for Stochastic Differential Equations with additive fractional noise
Maylis Varvenne (IMT)

TL;DR
This paper develops concentration inequalities for solutions of additive stochastic differential equations driven by fractional Brownian motion, applicable to both continuous and discrete observations, with applications to occupation measures.
Contribution
It introduces new concentration inequalities for SDEs with fractional noise, extending existing results to fractional Brownian motion-driven systems.
Findings
Established concentration bounds for functionals of SDE solutions with fractional noise
Derived inequalities for discrete-time observations of the process
Applied results to occupation measures of the process
Abstract
In this paper, we establish concentration inequalities both for functionals of the whole solution on an interval [0, T ] of an additive SDE driven by a fractional Brownian motion with Hurst parameter H (0, 1) and for functionals of discrete-time observations of this process. Then, we apply this general result to specific functionals related to discrete and continuous-time occupation measures of the process.
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.
Taxonomy
TopicsStochastic processes and financial applications · Fractional Differential Equations Solutions · Nonlinear Differential Equations Analysis
Concentration inequalities for Stochastic Differential Equations with additive fractional noise
Maylis Varvenne Institut de Mathématiques de Toulouse, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse, France. E-mail: [email protected]
Abstract
In this paper, we establish concentration inequalities both for functionals of the whole solution on an interval of an additive SDE driven by a fractional Brownian motion with Hurst parameter and for functionals of discrete-time observations of this process. Then, we apply this general result to specific functionals related to discrete and continuous-time occupation measures of the process.
Keywords: Concentration inequalities; Fractional Brownian Motion; Occupation measures; Stochastic Differential Equations.
1 Introduction
In this article, we consider the solution of the following -valued Stochastic Differential Equation (SDE) with additive noise:
[TABLE]
with a -dimensional fractional Brownian motion (fBm) with Hurst parameter . We are interested in questions of long-time concentration phenomenon of the law of the solution . A well known way to overcome this type of problem is to prove -transportation inequalities. Let us precise what it means. Let be a metric space equipped with a -field such that the distance is -measurable. Given and two probability measures and on , the Wasserstein distance is defined by
[TABLE]
where the infimum runs over all the probability measures on with marginals and . The entropy of with respect to is defined by
[TABLE]
Then, we say that satisfies an -transportation inequality with constant (noted ) if for any probability measure ,
[TABLE]
The concentration of measure is intrinsically linked to the above inequality when . This fact was first emphasized by K.Marton [11, 10], M.Talagrand [15], Bobkov and Götze [1] and amply investigated by M.Ledoux [9, 8]. Indeed, it can be shown (see [9] for a detailed proof) that (1.2) for is actually equivalent to the following: for any -integrable -Lipschitz function (real valued) we have for all ,
[TABLE]
with . This upper bound naturally leads to concentration inequalities through the classical Markov inequality. For several years, (and since implies ) transportation inequalities have then been widely studied and in particular for diffusion processes (see for instance [4, 16, 6]).
For SDE’s driven by more general Gaussian processes, S.Riedel established transportation cost inequalities in [12] using Rough Path theory. However, his results do not give long-time concentration, which is our focus here.
In the setting of fractional noise, T.Guendouzi [7] and B.Saussereau [14] have studied transportation inequalities with different metrics in the case where . In particular, B.Saussereau gave an important contribution: he proved and for the law of in various settings and he got a result of large-time asymptotics in the case of a contractive drift. Our first motivation to this work was to get equivalent results in a discrete-time context, i.e. for for a given step and then long-time concentration inequalities for the occupation measure, i.e. for (where is a general Lipschitz function real valued). Indeed, in a statistical framework we only have access to discrete-time observations of the process and such a result could be meaningful in such context. To the best of our knowledge, this type of result is unknown in the fractional setting.
We first tried to adapt the methods used in [14] in several ways as for example: find a distance such that is Lipschitz and prove with this metric. But the constants obtained in the -transportation inequalities were not sharp enough, so that we couldn’t deduce large-time asymptotic as B.Saussereau.
In [4], H.Djellout, A.Guillin and L.Wu explored transportation inequalities in the diffusive case and both in a continuous and discrete-time setting. In particular, for the discrete-time case, they used a kind of tensorization of the transportation inequality but the Markovian nature of the process was essential. However, they prove through its equivalent formulation (1.3) and to this end, they apply a decomposition of the functional in (1.3) into a sum of martingale increments, namely:
[TABLE]
with and is the solution of (1.1) when is the classical Brownian motion.
This decomposition has inspired the approach described in this paper: instead of proving an transportation inequality (1.2), we prove its equivalent formulation (1.3) by using a similar decomposition and the series expansion of the exponential function. Through this strategy, we prove several results under an assumption of contractivity on the drift term in (1.1). First, in a discrete-time setting, we work in the space endowed with the metric and we show that for any -Lipschitz functional and for any ,
[TABLE]
with . In a similar way, we consider the space of continuous functions endowed with the metric and we prove that for any -Lipschitz functional and for any ,
[TABLE]
with . From these inequalities, we deduce some general concentration inequalities and large-time asymptotics for occupation measures. Let us note that we have no restriction on the Hurst parameter and we retrieve the results given by B.Saussereau for in a continuous setting and also the result given in [4] for , namely for diffusion.
The paper is organised as follows. In the next section, we describe the assumptions on the drift term and we state the general theorem about concentration, namely Theorem 2.2. Then, in Subsection 2.3, we apply this result to specific functionals related to the occupation measures (both in a discrete-time and in a continuous-time framework). Section 3 outlines our strategy of proof which is fulfilled in Sections 4 and 5.
2 Setting and main results
2.1 Notations
The usual scalar product on is denoted by and stands either for the Euclidean norm on or the absolute value on . We denote by the space of real matrices of size . For a given and , we denote by the following -distance:
[TABLE]
Analogeously, for a given and , we denote by the classical -distance:
[TABLE]
Let be a Lipschiz function between two metric spaces, we denote by
[TABLE]
its Lipschitz norm.
Let , let such that . Then, we define
[TABLE]
2.2 Assumptions and general result
Let be a -dimensional fractional Brownian motion (fBm) with Hurst parameter defined on and transferred from a -dimensional Brownian motion through the Volterra representation (see e.g. [3, 2])
[TABLE]
with
[TABLE]
In the sequel, the distribution of will be denoted by .
We consider the following -valued stochastic differential equation driven by :
[TABLE]
Here is a given initial condition, is the aformentioned fractional Brownian motion and .
We are working under the following assumption :
Hypothesis 2.1**.**
We have and there exist constants such that:
(i)* For every ,*
[TABLE]
(ii)* For every ,*
[TABLE]
Remark 2.1**.**
* Since is Lipschitz and is constant, in (2.6) denotes the unique strong solution.
This contractivity assumption on the drift term is quite usual to get long-time concentration results (see [4, 14] for instance). At this stage, a more general framework seems elusive.*
Let and . Let and be two Lipschitz functions and set
[TABLE]
with and for a given .
We are now in position to state our results for general functionals and . First, we prove a result on the exponential moments of and which is crucial to get Theorem 2.2.
Proposition 2.1**.**
Let and . Let , and be the metrics defined respectively by (2.1) and (2.2). Then,
- (i)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
- (ii)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
Remark 2.2**.**
Let us note that this proposition is actually equivalent to -transportation inequalities as mentionned in the introduction. More precisely, item is equivalent to for the metric and item is equivalent to for the metric .
From Proposition 2.1, we deduce the following concentration inequalities:
Theorem 2.2**.**
Let and . Let , and be the metrics defined respectively by (2.1) and (2.2). Then,
- (i)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
- (ii)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
Proof.
We use Markov inequality and Proposition 2.1. Then, we optimize in to get the result. ∎
Remark 2.3**.**
* The dependency on the Lipschitz constant of and is essential since they may depend on and . Hence, if they decrease fast than and , we get large time concentration inequalities.
Let us note that this result remains true if the noise process in (2.6) is replaced by the Liouville fractional Brownian motion which has the following simpler representation: . The proof follows exactly the same lines.*
In the following subsection, we outline our main application of Theorem 2.2 for which long time concentration holds.
2.3 Long time concentration inequalities for occupation measures
We now apply our general result to specific functionals to get the following theorem.
Theorem 2.3**.**
Let and . Let and . Then,
- (i)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
- (ii)
there exist such that for all Lipschitz functions and for all ,
[TABLE]
Proof.
We apply Theorem 2.2 with the following functions and :
[TABLE]
and
[TABLE]
which are respectively -Lipschitz with respect to (defined by (2.1)) and -Lipschitz with respect to (defined by (2.2)). ∎
3 Sketch of proof
Recall that and are defined by (2.7). The key element to get the bound (2.8) and (2.9) is to decompose and into a sum of martingale increments as follows. Let be the natural filtration associated to the standard Brownian motion from which the fBm is derived through (2.4). For all , set
[TABLE]
With these definitions, we have:
[TABLE]
where denotes the least integer greater than or equal to .
With this decomposition in hand, we first estimate the conditional exponential moments of the martingale increments and to get Proposition 2.1. This is the purpose of Proposition 5.2 for which the proof is based on the following lemma:
Lemma 3.1**.**
Let be a centered real valued random variable such that for all , there exist such that
[TABLE]
Then for all ,
[TABLE]
with .
Proof.
Since is centered, by using the series expansion of the exponential function, we have:
[TABLE]
with . We set , then
[TABLE]
Since for all , , we get which is equivalent to
[TABLE]
so that:
[TABLE]
Hence, we have in (3.3):
[TABLE]
which concludes the proof.
∎
Remark 3.1**.**
The previous proof follows the proof of Lemma 1.5 in Chapter 1 of [13]. We chose to give the details here since this step is crucial to get our main results.
Finally, the end of the proof of Proposition 2.1 is based on the following implication: if there exists a deterministic sequence such that
[TABLE]
then
[TABLE]
so that
[TABLE]
The same arguments are used for item of Proposition 2.1.
Sections 4 and 5 are devoted to the proof of Proposition 2.1. The first step, detailed in Section 4, consists in giving a new expression to the martingale increments and to control them. The second step, which is outlined in Section 5.1, focuses on managing the conditional moments of these increments to get Proposition 5.2. The proof of Proposition 2.1 is finally achieved in Section 5.2.
Throughout the paper, constants may change from line to line and may depend on without being specified.
4 Control of the martingale increments
For the sake of clarity, we set in the sequel, so that by (2.7) we have . When is arbitrary, the arguments are the same, it sufficies to apply a rescaling.
Through equation (2.6) and the fact that is Lipschitz continuous, for all , can be seen as a measurable functional of the time , the initial condition and the Brownian motion . Denote by this functional, we then have
[TABLE]
Now, let , we have
[TABLE]
With exactly the same procedure, we get
[TABLE]
Let us introduce now some notations. First, for all set , then for all , we define
[TABLE]
and
[TABLE]
We then have
[TABLE]
and
[TABLE]
Remark 4.1**.**
Let us note that the integrals involving in (4) and (4.5) and in the sequel have to be seen as Wiener integrals, so that they are defined almost surely.
Since , we deduce from and that for all
[TABLE]
where we have set which is a Brownian motion independent from and .
In the remainder of the section, we proceed to a control of the quantity . We have the following upper bound on :
Proposition 4.1**.**
There exists such that for all and ,
[TABLE]
where is defined in (4), is defined by
[TABLE]
with and is given by
[TABLE]
In Subsections 4.1 and 4.2, we prove Proposition 4.1.
4.1 First case :
4.1.1 When
Lemma 4.1**.**
Let . Then, for all ,
[TABLE]
where is defined in Proposition 4.1.
Proof.
Let . In the following inequalities, we make use of Hypothesis 2.1 on the function and of the elementary Young inequality with . By (4),
[TABLE]
We then apply Gronwall’s lemma to obtain
[TABLE]
Now, we set for all ,
[TABLE]
We apply an integration by parts to taking into account that :
[TABLE]
Recall that by (4.8), our goal here is to manage
[TABLE]
To control each term involving , and in (4.1.1), we will need the following inequality:
[TABLE]
Inequality (4.1.1) is obtained through Lemma 4.2 and the elementary inequalities if and if .
Lemma 4.2**.**
Let . Then, for all ,
[TABLE]
Proof.
It is enough to apply an integration by parts and then use that
[TABLE]
to conclude the proof. ∎
It remains to show how the terms involving , and in (4.1.1) can be reduced to the term (4.1.1). Let us begin with which is straightforward:
[TABLE]
Then, using the definition of ,
[TABLE]
Finally,
[TABLE]
where the last inequality is given by the following fact: there exists such that for all , .
It remains to combine the three above inequalities (4.1.1), (4.1.1) and (4.1.1) with (4.1.1) to get the following in (4.1.1):
[TABLE]
Putting this inequality into (4.8) gives the result (we can replace by , the inequality remains true when up to a constant). ∎
4.1.2 When
Lemma 4.3**.**
Let . Then, for all ,
[TABLE]
where is defined in Proposition 4.1.
Proof.
The proof begins as in the proof of Lemma 4.1. We have through inequality (4.8):
[TABLE]
with
[TABLE]
Since for , is bounded when , we have
[TABLE]
Then, we use Lemma 4.2 in the previous inequality, which gives:
[TABLE]
This inequality combined with (4.18) concludes the proof (we can replace by , the inequality remains true when up to a constant). ∎
4.2 Second case :
The idea here is to use Gronwall lemma in its integral form. By Hypothesis 2.1, is -Lipschitz so that:
[TABLE]
Then, for ,
[TABLE]
For all and for all , we set
[TABLE]
The inequality (4.2) combined with Lemma 4.1 and Lemma 4.3 finally prove Proposition 4.1.
5 Conditional exponential moments of the martingale increments
5.1 Conditional moments of the martingale increments
Proposition 5.1**.**
- (i)
There exists such that for all and for all ,
[TABLE]
- (ii)
There exists such that for all and for all ,
[TABLE]
where , \leavevmode\nobreak\ \psi^{\prime}_{T,k}:=\int_{0}^{T-k+1}\sqrt{\Psi_{H}(u\vee 1,k)}{\rm d}u\leavevmode\nobreak\ and is defined in Proposition 4.1.
To prove this result, we first need the following intermediate outcome.
Lemma 5.1**.**
For all , let be defined by (4.21). Then, for all , there exists such that
[TABLE]
Or equivalently, since and are iid we can replace by :
[TABLE]
*where and is defined in Proposition 4.1.
The same occurs for instead of by replacing by and by .*
Proof.
For the sake of simplicity, assume that . By inequality (4), we have for all ,
[TABLE]
Now, we use Proposition 4.1 and for the sake of clarity we set , and
. Then, by Jensen inequality,
[TABLE]
Recall that and thus is independent of . Then,
[TABLE]
We denote by the filtration associated to , we rewrite
[TABLE]
Using the elementary inequality , we finally get :
[TABLE]
and the proof is over since and have respectively the same distribution as and .
In the same way, we prove the result for by using (4.3) which gives
[TABLE]
and Proposition 4.1. ∎
Proof of Proposition 5.1.
With Lemma 5.1 in hand, we just need to prove that there exist such that for all and for all
[TABLE]
Condition (5.3) is given in Appendix A and condition (5.5) follows from Proposition B.2 since
[TABLE]
where is defined in Proposition B.2. Hence, it remains to get (5.4). To this end, we set for all ,
[TABLE]
Let , we have
[TABLE]
Since for all and for all we have , we deduce that
[TABLE]
Hence, for all ,
[TABLE]
Now, following carefully the proof of Proposition B.2 in Appendix B, one can show that (5.6) and the fact that is a Gaussian process implies (5.4) since for all
[TABLE]
∎
5.2 Proof of Proposition 2.1
We have the following result:
Proposition 5.2**.**
- (i)
There exists such that for all and for all ,
[TABLE]
- (ii)
There exists such that for all and for all ,
[TABLE]
where , \leavevmode\nobreak\ \psi^{\prime}_{T,k}:=\int_{0}^{T-k+1}\sqrt{\Psi_{H}(u\vee 1,k)}{\rm d}u\leavevmode\nobreak\ and is defined in Proposition 4.1.
Proof.
Let us prove . From and Proposition 5.1, we immediately get the result by using Lemma 3.1. ∎
Let us now conclude the proof of Proposition 2.1 . By the decomposition (3.2) and Proposition 5.2 , we have the following recursive inequality :
[TABLE]
which gives
[TABLE]
Equation (5.9) combined with Lemma 5.2 (see below) finally proves Proposition 2.1 . The proof of item is exactly the same.
Lemma 5.2**.**
- (i)
Let and be defined as in Proposition 5.1. There exists such that
[TABLE]
- (ii)
Let and be defined as in Proposition 5.1. There exists such that
[TABLE]
Proof.
Recall that with
[TABLE]
and .
First case: . We have
[TABLE]
Then,
[TABLE]
which concludes the proof for .
Second case: . We have
[TABLE]
and
[TABLE]
Then,
[TABLE]
Since
[TABLE]
we finally get the result when .
Recall that .
First case: . We have
[TABLE]
Then,
[TABLE]
which concludes the proof for .
Second case: . We have
[TABLE]
and
[TABLE]
Then,
[TABLE]
Since
[TABLE]
we finally get the result when . ∎
Appendix A Sub-Gaussianity of the supremum of the Brownian motion
Proposition A.1**.**
Let be a -dimensional standard Brownian motion. There exist such that
[TABLE]
Consequently, for all ,
[TABLE]
where .
Proof.
[TABLE]
Therefore for all , we have
[TABLE]
Since \sup\limits_{t\in[0,1]}|W^{1}_{t}|=\max\left(\sup\limits_{t\in[0,1]}(-W^{1}_{t}),\leavevmode\nobreak\ \sup\limits_{t\in[0,1]}W^{1}_{t}\right)\leavevmode\nobreak\ and , we have
[TABLE]
By the reflection principle, we know that which induces finally that
[TABLE]
Then, (A.2) follows from (A.1) by using the formula for non-negative random variables and a simple change of variable. ∎
Appendix B Uniform sub-Gaussianity of
In this section, we consider the following Gaussian processes: for all ,
[TABLE]
where is a -dimensional Brownian motion and is defined by (2.5).
Remark B.1**.**
Since we are interested in the law of , we have replaced by in the expression of given by (4.21).
First, we have the following control on the second moment of -increments.
Proposition B.1**.**
There exists such that for all and for all ,
[TABLE]
with \alpha_{H}:=\left\{\begin{array}[]{lll}H&\text{if}&H<1/2\\ \frac{H}{2}&\text{if}&H>1/2\end{array}\right..
Proof.
Let . Then,
[TABLE]
with
[TABLE]
Then, we deduce the following expression for the moment of order :
[TABLE]
Now, let us distinguish the two cases: and :
First case:
We begin with the first integral in (B), namely : let us note that in the expression (B.4)
[TABLE]
Hence,
[TABLE]
and the last inequality is given by the following estimate:
Lemma B.1**.**
There exists such that for all ,
[TABLE]
Proof.
First, we easily have
[TABLE]
Now, since
[TABLE]
we get after some computations
[TABLE]
Moreover, when , for all ,
[TABLE]
and when , . So finally, we have the desired result. ∎
We can now move on the second term in (B), namely . By Theorem 3.2 in [3], we have the following upper bound
[TABLE]
where . Then, since , we have
[TABLE]
By using (B) and (B) in (B), we end the proof of Proposition B.1 for .
Second case:
Let us divide this part of the proof into three new cases:
First, consider , then coincides in law with the fractional Brownian motion:
[TABLE]
Secondly, for , by (B):
[TABLE]
Finally, if , we get the following by using the two previous cases:
[TABLE]
This inequality concludes the proof of Proposition B.1 for . ∎
We can now state the result of uniform Sub-Gaussianity:
Proposition B.2**.**
There exist such that for all ,
[TABLE]
*with and is defined in Proposition B.1.
Consequently, for all and for all ,*
[TABLE]
where .
Proof.
Let us first note that since is a centered Gaussian process (for all ), there exists such that for all and for all :
[TABLE]
Then, we obtain through Proposition B.1,
[TABLE]
Now by Theorem A.19 in [5], (B.14) implies that for all , there exists such that
[TABLE]
and by Lemma A.17 in [5] (characterization of Gaussian integrability), this condition is equivalent to the existence of (depending only on ) such that (B.12) is true.
Then, (B.13) follows from (B.12) by using the formula for non-negative random variables and a simple change of variable. ∎
Acknowledgements
I gratefully acknowledge my PhD advisors Fabien Panloup and Laure Coutin for suggesting the problem and for their valuable comments.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. G. Bobkov and F. Götze. Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal. , 163(1):1–28, 1999.
- 2[2] Philippe Carmona, Laure Coutin, and Gérard Montseny. Stochastic integration with respect to fractional Brownian motion. Ann. Inst. H. Poincaré Probab. Statist. , 39(1):27–68, 2003.
- 3[3] L. Decreusefond and A. S. Üstünel. Stochastic analysis of the fractional Brownian motion. Potential Anal. , 10(2):177–214, 1999.
- 4[4] H. Djellout, A. Guillin, and L. Wu. Transportation cost-information inequalities and applications to random dynamical systems and diffusions. The Annals of Probability , 32(3B):2702–2732, 2004.
- 5[5] Peter K. Friz and Nicolas B. Victoir. Multidimensional stochastic processes as rough paths , volume 120 of Cambridge Studies in Advanced Mathematics . Cambridge University Press, Cambridge, 2010. Theory and applications.
- 6[6] Mathieu Gourcy and Liming Wu. Logarithmic Sobolev inequalities of diffusions for the L 2 superscript 𝐿 2 L^{2} metric. Potential Anal. , 25(1):77–102, 2006.
- 7[7] Toufik Guendouzi. Transportation inequalities for SD Es involving fractional Brownian motion and standard Brownian motion. Adv. Model. Optim. , 14(3):615–634, 2012.
- 8[8] M Ledoux. Concentration, transportation and functional inequalities. Preprint , 2002.
