December 25, 2004.

1991 Mathematics Subject Classification. 60F10, 60J27.
<ph f="cmbx">Examples of moderate deviation principle for diffusion processes</ph>

A. Guillin

R. Liptser

CEREMADE, Universite Paris Dauphine and TSI, Ecole nationale des Telecommunications E-mail address : guillin@ceremade.dauphine.fr Electrical Engineering Systems, Tel Aviv University, 69978 Ramat Aviv, Tel Aviv, Israel E-mail address : liptser@eng.tau.ac.il

1 Introduction

In this paper, we study the moderate deviation principle (in short: MDP) for a family ( S t κ ) t   , κ ( 1 2 , 1 )   : S t κ = 1 t κ 0 t H ( X s ) d s ,   where X = ( X t ) t 0   is an ergodic diffusion process ( X t R d   , d 1   ) (with the unique invariant measure μ ( d z )   , obeying the density p ( z )   relative to Lebesgue measure over R d   .
The function H : R d R q   is assumed to be integrable relative to μ ( d z )   and has zero barycenter
R d H ( z ) p ( z ) d z = 0 . (1.1)
We restrict ourselves by consideration of the strong (unique) solution of Itô's equation
d X t = b ( X t ) d t + σ ( X t ) d W t (1.2)
generated by a standard vector-valued Wiener process W = ( W t ) t 0   and subject to a fixed initial point, X 0 = x   . We also include into the consideration a linear version of  1.2 (here A , B   are matrices):
d X t = A X t d t + B d W t (1.3)
being popular in engineering.
In a nonlinear case, we use Veretennikov Khasminskii's condition (see, [14and [28): for some positive numbers r   , C   and α   , (here   denotes the inner product) z , b ( z ) r z 1 + α , z > C   and assume that the diffusion matrix a ( x ) = σ σ * ( x )   is nonsingular and bounded.
In a linear case, proper assumptions are given in terms of the pair ( A , B )   :
1) eigenvalues of A   have negative real parts; 2) ( A , B )   satisfies Kalman's controllability condition from [12, i.e. a singularity of a ( x ) B B *   is permissible.
For the MDP analysis, we apply well known method employed for the central limit theorem (in short CLT) proof of a family ( 1 t 0 t H ( X s ) d s ) t   (see, e.g. Papanicolaou, Stroock and Varadhan [20, Ethier and Kurtz [7, Bhattacharya [3, Pardoux and Veretennikov [21, [22and citations therein, see also Ch. 9, §3 in [16) based on a decomposition with corrector:
1 t 0 t H ( X s ) d s = 1 t [ U ( x ) U ( X t ) ] c o r r e c t o r + 1 t M t m a r t i n g a l e ,   where U ( x ) = 0 R d H ( y ) P x ( t ) ( d y ) d t ,   P x ( t )   is the transition probability kernel of X   , and M t   is a continuous martingale with the variation process M t   . In the above mentioned papers, the corrector is negligible in a sense 1 t [ U ( x ) U ( X t ) ] p r o b . t 0   and the main contribution to a limit distribution brings 1 t M t   . It is well known (see, e.g. Ch. 5 in [16) the following implication: with nonnegative definite matrix 1 t M t p r o b . t Q E e λ , 1 t M t t e 1 2 λ , Q λ , λ R q ,   where Q = 0 R d [ ( P z ( t ) H ) H * ( z ) + ( P z ( t ) H ) * H ( z ) ] p ( z ) d z d t ,   Summarizing these remarks, we may claim that the CLT holds provided that U ( x )   and Q   exist and for any ɛ > 0  
lim t P ( | U ( x ) U ( X t ) | > t ɛ ) = 0
lim t P ( | M t t Q | > t ɛ ) = 0 .
We develop the same method for MDP analysis. Replacing 1 t   by 1 t κ   , we keep the CLT framework with the same U ( x )   , M t   and Q   , i.e., 1 t κ 0 t H ( X s ) d s = 1 t κ [ U ( x ) U ( X t ) ] c o r r e c t o r + 1 t κ M t m a r t i n g a l e   and claim that (Theorem  2.1 ) the MDP holds, with the rate of speed ϱ ( t ) = 1 t 2 κ 1   provided that U ( x )   and Q   exist and for any ɛ > 0  
lim t ϱ ( t ) log P ( | U ( x ) U ( X t ) | > t κ ɛ ) = lim t ϱ ( t ) log P ( | M t t Q | > t ɛ ) = . (1.4)
A choice of ϱ ( t )   is imposed by 1 t κ   . As in the CLT proof, the corrector negligibility is required but exponentially fast with the rate of speed ϱ ( t )   . The main contribution in the MDP brings the family ( 1 t κ M t ) t   .
Most probably, Dembo, [5, was one of the first who introduced a condition of  1.4 (second) type. We found in Puhalskii, [25(Theorem 2.3) and [24, [26that, in our setting with nonsingular (!) matrix Q   ,  1.4 provides MDP for the family ( 1 t κ M t ) t   with the rate of speed ϱ ( t )   and the rate function J ( Y ) = 1 2 Y Q 1 2 , Y R q .   We prove in Theorem  2.1 that the same statement remains valid for a singular Q   too with the rate function J ( Y ) = { 1 2 Y Q 2 , Y = Q Q Y , , otherwise ,   where Q   is the Moore-Penrose pseudoinverse matrix (see, Albert, [1).
It would be noted that seeming simplicity of  1.4 is delusive with the exception of the eigenvalue gap case (in short EG, see Gong and Wu, [8) for P x ( t )   (a corresponding scenario can be found in [4). Unfortunately, the EG fails for diffusion processes. For instance, under P x ( t )   associated with Ornstein-Uhlenbeck's process d X t = X t d t + d W t   having ( 0 , 1 2 )   -Gaussian invariant measure μ   , if EG were valid, then for bounded centered H   | P x ( t ) H | cons. e λ t , t 0 , λ > 0 .   However, direct computations show that for H ( x ) = sign ( x )   and sufficiently large | x |   , we have | P x ( t ) H | d t υ ( x ) e λ t   where υ ( x )   is a positive function, υ ( x ) <   over R d   and υ ( x )   with | x |   . The condition of this type: for any bounded and measurable H   | P x ( t ) H μ H | υ ( x ) e λ t   describes the geometric ergodicity (see, Down, Meyn and Tweedie, [6and citations therein). The geometric ergodicity is a helpful tool for the verification of U ( x )   and Q   existence and even for the first part of  1.4 verification, although, a crude choice of υ ( x )   , say υ ( x ) | x | m , m > 2   , may to render this verification impossible (CLT analysis is not so sensitive to a choice of υ   ). The second part of  1.4 verification is very sensitive to properties of U   , owing to M t = 0 t * U ( X s ) ( a ( X s ) U ( X s ) d s   , so that, the geometric ergodicity framework is not a “foreground” tool. Following Pardoux and Veretennikov, [21, we combine a property of H   with a polynomial ergodicity | P x ( t ) H μ H | υ ( x ) ( 1 + t ) γ   , γ > 1   with H   -depending υ   admitting an effective verification of  1.4 . In this connection, we mention here some result (see, Theorem  A.1 ), in Appendix, interesting by itself, which is helpful in  1.4 verification. Let X   be a diffusion process with the generator L   and V ( x )   is Lyapunov's function belonging to the range of definition of L   . Then, N t = V ( X t ) V ( x 0 ) 0 t L V ( X s ) d s   is a continuous martingale and denote by N t   its variation process. Assume: L V c V + c , q > 0 and N t 0 t c ( 1 + V r ( X s ) ) d s , r .   Then, for any ɛ > 0   and sufficiently large number n  
lim t ϱ ( t ) log P ( V ( X t ) > t 2 κ ɛ ) = ,
lim t ϱ ( t ) log P ( 0 t V ( X s ) d s > t n ) = .
Our method of the MDP analysis differs from Wu [29- [33where the Laplace transform technique dominates, or Guillin [9, [10based on discrete time approximation and Markov chains. In our approach, we deal with the above-mentioned Puhalskii's results obtained with the help of, so called, stochastic exponential as an alternative to Laplace's transform technique (see, e.g. [4for more detailed explanation in the discrete time case).
The paper is organized as follows. In Section  2 , all notations are given and Theorem  2.1 , generalized Puhalskii's for singular Q   , is formulated and proved.
In Section  3 , all results and examples are presented focusing on the existence and properties of the corrector and martingale variation process. The proofs are gathered in Section  4 . A simple example showing how the MDP may help in a statistical inference (for more information on statistical applications see, Inglot and Kallenberg, [11) is given in Section  5 . The technical tools are gathered in Appendix  A .

2 Preliminaries

We fix the following notations and assumptions which are in force through the paper. The random process X = ( X t ) t 0   is defined on some stochastic basis ( Ω , F , F = ( F t ) t , P )   satisfying the usual conditions.
-   , | |   , and ,   are Euclidean's and L   norms respectively in R d   and the inner product.
*   is transposition symbol.
- a ( z ) : = σ σ * ( z ) .   - c , c , c R +   , ,   are generic constants.
- P x ( t ) ( d y )   is the transition probability kernel of X   .
- E x   denotes the expectation relative to P x ( t ) ( d y )   .
- μ ( d z )   is the invariant measure.
- L = 1 2 i , j = 1 d a i j ( z ) 2 z i z j + i = 1 d b i ( z ) z i   is the generator of X   .
( F t X ) t 0   is the filtration, with the general conditions, generated by ( X t )   .
- L t   is the variation process of a continuous martingale ( L t ) t 0 .   - f ( x )   is the gradient of f ( x )   (row vector).
- ρ   is Euclidean's metric in R d   .
- ϱ ( t ) = 1 t 2 κ 1   .
I   denotes the identical matrix of an appropriate size.
>   ”, “   ” denote also the standard inequalities for nonnegative definite matrices.
As was mentioned in Introduction, the existence of
Q = 0 R d [ ( P z ( t ) H ) H * ( z ) + ( P z ( t ) H ) * H ( z ) ] d t p ( z ) d z , (2.1)
U ( x ) = 0 R d H ( y ) P x ( t ) ( d y ) d t (2.2)
is required. We emphasize that M t = U ( X t ) U ( x ) + 0 t H ( X s ) d s   is the martingale relative to ( F t X ) t 0   .
The theorem below is a “master-key” for MDP analysis.
Theorem 2.1. For any x R d   and any ɛ > 0   , assume (i) lim t ϱ ( t ) log P ( | U ( x ) U ( X t ) | > t κ ɛ ) =   (ii) lim t ϱ ( t ) log P ( | M t t Q | > t ɛ ) =   Then, the family ( S t κ ) t   obeys the MDP in ( R q , ρ )   with the rate of speed ϱ ( t )   and the rate function
J ( Y ) = { 1 2 Y Q 2 , Y = Q Q Y , , otherwise , (2.3)
where Q   is the Moore-Penrose pseudoinverse matrix (see, Albert, [1).
  • Proof. From the definition of M t   , it follows that S t κ = 1 t κ [ U ( x ) U ( X t ) ] + 1 t κ M t .   (i) provides the negligibility of ( 1 t κ [ U ( x ) U ( X t ) ] ) t   in ϱ   -MDP scale.
    (ii) provides ϱ   -MDP, , under positive definite matrix, with the rate function J ( Y ) = 1 2 Y Q 1 2   for the family ( 1 t κ M t ) t   (due to result similar to Puhalskii, [25(Theorem 2.3) and [26).
    If Q   is nonnegative definite only, the above result is no longer valid. This remark necessitates to turn to the general approach in large deviation analysis adapted to our setting. The family ( 1 t κ M t ) t   is said to obey the large deviation principle (in our terminology: MDP) with the rate of speed ϱ ( t )   and some (good) rate function J ( Y ) , Y R q   , provided that this family is ϱ   -exponentially tight in ( R q , ρ )   :
    lim K l i m t ϱ ( t ) log P ( | 1 t κ M t | > K ) = (2.4)
    and obeys ( ϱ , J )   -local large deviation principle with the rate function J ( Y )   : for any Y R q  
    l i m δ 0 l i m t ϱ ( t ) log P ( | 1 t κ M t Y | δ ) J ( Y ) l i m δ 0 l i m t ϱ ( t ) log P ( | 1 t κ M t Y | δ ) J ( Y ) . (2.5)
    A direct verification of  2.4 and  2.5 would be difficult. So, it is reasonable to verify  2.4 by applying the following regularization procedure. We introduce a new family ( 1 t κ M t γ ) t   with M t γ = M t + γ d W t ,   where γ   is a positive number and W t ( R q )   is a standard Wiener process independent of M t   . The random process M t γ   is continuous martingale with M γ t = M t + γ I t ,   where I = I q × q   . For the family ( 1 t κ M t γ ) t   , (ii) reads as: lim t ϱ ( t ) log P ( | 1 t M δ t Q γ | > ɛ ) = ,   where Q γ = Q + γ I   . Since Q γ   is the nonsingular matrix, the family ( 1 t κ M t γ ) t   obeys ( ϱ , J γ )   -MDP, where J γ ( Y ) = 1 2 Y Q γ 1 2   .
    Now, we apply the basic Puhalskii theorem from [23which, being adapted to our case, states that the family ( 1 t κ M t γ ) t   is ϱ ( t )   -exponentially tight, in ( R q , ρ )   :
    l i m K l i m t ϱ ( t ) log P ( | 1 t κ M t γ | > K ) = , (2.6)
    and obeys ( ϱ , J γ )   -local deviation principle:
    l i m δ 0 l i m t ϱ ( t ) log P ( | 1 t κ M t γ Y | δ ) J γ ( Y ) l i m δ 0 l i m t ϱ ( t ) log P ( | 1 t κ M t γ Y | δ ) J γ ( Y ) . (2.7)
    Obviously,  2.6 and  2.7 imply  2.4 and  2.5 provided that
    lim δ 0 l i m t ϱ ( t ) P ( | γ t κ W t | η ) = , η > 0 (2.8)
    and
    lim γ 0 J γ ( V ) = { 1 2 Y Q 2 , Q Q Y = Y , otherwise . (2.9)
     2.8 holds true, since the family γ t κ W t   obeys the ϱ   -MDP with the rate function 1 2 γ Y 2   , so that, l i m t 1 t 2 κ 1 P ( γ t κ W t η ) inf { Y : Y η γ } 1 2 Y 2 = η 2 2 γ γ 0 .    2.9 is verified with an utilization of the pseudoinverse matrix properties. Let T   be an orthogonal matrix transforming Q   to the diagonal form: diag ( Q ) = T * Q T .   Due to 2 J γ ( Y ) = Y * [ γ I + Q ] 1 Y = Y * T [ γ I + diag ( Q ) ] 1 T * Y ,   for Y = Q Q Y   we have (recall that Q Q Q = Q   , see [1)
    2 J γ ( Y ) = Y * Q Q T [ γ I + diag ( Q ) ] 1 T * Y
    = Y * Q T T * Q T [ γ I + diag ( Q ) ] 1 T * Y
    = Y * Q T diag ( Q ) [ γ I + diag ( Q ) ) 1 T * Y
    γ 0 Y * Q T diag ( Q ) diag ( Q ) T * Y
    = Y * Q T diag ( Q ) T * T diag ( Q ) T * Y
    = Y * Q Q Q Y = Y * Q Y = Y Q 2 = 2 J ( Y ) .
    For Y Q Q Y   , lim γ 0 J γ ( Y ) =   .

3 Main results

3.1 Nonlinear model, I

X t   solves  1.2 subject to X 0 = x   .
( A b )   b   is locally Lipschitz continuous; for some α 1   and C > 0   there exists r > 0   , depending on α , C   , such that z , b ( z ) r z 1 + α , z > C .   ( A σ , a )   σ   is Lipschitz continuous; for some Λ > λ > 0   λ I a ( z ) Λ I .   From Pardoux and Veretennikov [21, it follows that, under ( A b )   and ( A σ , a )   , the diffusion process X   is ergodic with the unique invariant measure μ ( d z )   possessing a density p ( z )   relative to d z   . Moreover, for α > 1   and any β < 0   R d ( 1 + z ) α 1 + β p ( z ) d z < .   ( A H )   H   is measurable function, R d H ( z ) p ( z ) d z 0   ; for α 1   , sufficiently small δ > 0   and any β < 0 1 2 ( 3 α δ )   , H ( x ) c ( 1 + x ) α 1 + β .  
Remark 1. Under ( A b )   , ( A σ , a )   and ( A H ) )   , from Pardoux and Veretennikov, [21Theorem 2, it follows that U ( x )   , given in  2.2 , is bounded and solves the Poisson equation L U = H   in the class of functions with Sobolev's partial second derivatives locally integrable in any power and a polynomial growth. With all this going on,
| U ( x ) | c ( 1 + x ) ( β + α 1 ) + (3.1)
and, by embedding theorems [15, all entries of U   are continuous functions. So, the Krylov generalization of Itô's formula (see [13) is applicable to U ( X t )   :
U ( X t ) = U ( x ) 0 t H ( X s ) d s + 0 t U ( X s ) σ ( X s ) d W s . (3.2)
Theorem 3.1. Under ( A b )   , ( A σ , a )   and ( A H )   , the family ( S t κ ) t 0   obeys the MDP in ( R q , ρ )   with the rate of speed ϱ ( t )   and the rate function given in  2.3 with Q   defined in  2.1 .

3.2 Nonlinear model, II

Though Theorem  3.1 serves a wide class of bounded and unbounded functions H   , it is far from to be universal especially for α = 1   .
So, we fix the next set of stronger assumptions.
( A b , σ )   b ( x )   and σ ( x )   are Lipschitz continuous; for any x , x R d   there exists a positive number ν   such that
2 ( x x , b ( x ) b ( x ) + trace [ σ ( x ) σ ( x ) ] [ σ ( x ) σ ( x ) ] * ν x x 2 .  
( A a )   λ I a ( z ) Λ I ,   for some Λ > λ > 0   .
( A H )   H ( x )   is Lipschitz continuous function.
Theorem 3.2. Under ( A b , σ )   , ( A a )   and ( A H )   , the statement of Theorem  3.1  remains valid.

3.3 Linear model

The diffusion process X t   solves  1.3 , A = A d × d   , B = B d × d   and ( W t ) t 0   is a standard vector-valued Wiener process of the corresponding size.
For this setting, ( A b )   or ( A b , σ )   , and ( A a )   are too restrictive. We replace them by the following assumptions.
( A )   Eigenvalues of A   have negative real parts.
( A B )   D : = B B * + A * B B * A + + ( A * ) d 1 B B * A d 1   is nonsingular matrix.
( A H )   Suppose either 1) H   possesses continuous and bounded partial derivatives, 2) H   is bounded, B B * > 0   .
Theorem 3.3. Under ( A )   , ( A B )   and ( A H )   , the family ( S t κ ) t   obeys the MDP in ( R d , ρ )   with rate of speed ϱ ( t )   and the rate function given in  2.3 with Q   defined in  2.1 .
The next result deals with quadratic function H   . Under ( A )   and ( A B )   , the invariant measure μ   is zero mean Gaussian with nonsingular covariance matrix P   solving the Lyapunov equation
A * P + P A + B B * = 0 . (3.3)
We introduce also a positive definite matrix Γ = Γ q × q   and a matrix ϒ = ϒ q × q   solving the Lyapunov equation A * ϒ + A ϒ + Γ = 0 .  
Theorem 3.4. Assume ( A )   and B B * > 0   and H ( x ) = x , Γ x trace ( Γ 1 / 2 P Γ 1 / 2 ) .   Then, the family ( S t κ ) t   obeys the MDP in ( R d , ρ )   with rate of speed ϱ ( t )   and the rate function given in  2.3 with Q = 4 trace ( ϒ B P B * ϒ ) > 0 .  

3.4 More examples

In this section, we give examples which are not explicitly compatible with Theorems  3.1 -  3.4 .
Example 3.1. Let d = 1   , H ( x ) = x 3   and
d X t = X t 3 d t + d W t . (3.4)
Though ( A b )   holds with α = 3   , Theorem  3.1 is not applicable since by ( A H )   only H   with property H ( x ) c ( 1 + x ) γ   , γ < 2   is admissible.
Nevertheless, the MDP holds and is trivially verified. Indeed,  3.4 is nothing but  3.2 with U ( x ) x   . Hence, U ( x ) = 1   and Q = 1   .
Consequently, (ii) from Theorem  2.1 automatically holds.
(i) is reduced to lim t ϱ ( t ) log P ( X t 2 t 2 κ ɛ ) =   and is verified with the help of Theorem  A.1 with V ( x ) x 2   . Actually, by Itô's formula we find that d V ( X t ) = [ 2 V 2 ( X t ) + 1 ] d t + d N t ,   where N t = 0 t 2 X s d W s   . Hence, L V ( x ) V 2 ( x ) + 1 and N t = 0 t 4 V ( X s ) d s .  
Example 3.2. Let d = 1   and d X t = b ( x t ) d t + d W t ,   where b ( x )   is Lipschitz continuous and symmetric, b ( x ) = b ( x ) ,   function (obviously b ( 0 ) = 0   ). Under ( A b , σ )   , providing ( A b )   , X t   is an ergodic diffusion process with the symmetric invariant density, p ( z ) = p ( z )   . So, any bounded H ( x )   , with H ( x ) = H ( x )   , possesses  1.1 . We choose H ( x ) = sign ( x ) , letting sign ( 0 ) = 0 .   However, neither Theorem  3.3 nor Theorem  3.1 are compatible with the setting owing to H ( x )   does not satisfy neither ( A H )   nor ( A H )   . Nevertheless, we show that the standard MDP holds. A computational trick proposes to use a decomposition H = H + H   for H ( x ) = { e x , x > 0 0 , x = 0 e x , x < 0   since H   satisfies ( A H )   and H ( x ) = { 1 e x , x 0 1 + e x , x < 0   satisfies ( A H )   . Then, U ( x )   and U ( x )   are well defined and both are bounded; at the same time U ( x )   and U ( x )   are also well defined and U ( x )   is bounded, i.e. | U ( x ) | c ( 1 + | x | )   .
Taking U ( x ) = U ( x ) + U ( x )   we get bounded U ( x ) = U ( x ) + U ( x )   and U ( x )   satisfying the linear growth condition. Moreover, due to M t = M t + M t ,   we have M t = 0 t U ( X s ) d W s + 0 t U ( X s ) d W s = 0 t U ( X s ) d W s ,   providing M t = 0 t ( U ( X s ) ) 2 d s   with bounded ( U ( x ) ) 2   .
Now, (i) and (ii) from Theorem  2.1 are verified in a standard way with the help of Theorems  A.1 ,  A.2 .
Example 3.3. (Linear version of Langevin model.) A nonlinear Langevin's model, including our linear one, is studied in Wu, [33. The result from [33seems not to be accomplished. At least, we could not adapt assumptions from there to verify the MDP for the following setting.
Let X t = ( q t p t ) R 2 d   with ( q t , p t R d   ) and
d q t = p t d t d p t = Γ p t d t F ( q t ) d t + σ d W t , (3.5)
where F ( q ) = Λ q   and matrices Λ   , Γ   and σ σ *   are positive definite. We verify the MDP with the help of Theorem  3.3 .
It is expedient to write  3.5 to the form  1.3 with matrices (in a block form) A = ( 0 I Λ Γ ) and B = ( 0 0 0 σ ) .   In accordance with Theorem  3.3 , we have to verify only two conditions:
1) eigenvalues of A   have negative real parts, 2) the matrix D   (see ( A B )   ) is nonsingular.
1) fulfils since free of noise  3.5 :
q ˙ t = p t
p t ˙ = Γ p t F ( q t )
is asymptotically stable. Traditionally for the Langevin equation, this result is easily verified with the help of Lyapunov's function V t = 1 2 p t 2 + F ( q t )   and is omitted here.
2) holds since D : = B B * + A * B B * A ( D )   is nonsingular. Indeed, D = ( Λ σ * σ Λ Λ σ * σ Γ Γ σ * σ Λ Γ σ * σ Γ + σ * σ ) ,   that is, with a vector v = ( v 1 v 2 ) 0 ,   we have
v , D * D v = v 1 , Λ σ * σ Λ v 1 + v 2 , Γ σ * σ Γ v 2 + 2 v 1 , Λ σ * σ Γ v 2
+ v 2 , σ * σ v 2 .
By virtue of the well known inequality
2 z 1 , z 2 z 1 , z 1 z 2 , z 2 , (3.6)
we get v 1 , Λ σ * σ Λ v 1 + v 2 , Γ σ * σ Γ v 2 + 2 v 1 , Λ σ * σ Γ v 2 0 .   Consequently, under v 2 0   , we have v , ( D ) * D v v 2 , σ * σ v 2 > 0 .   Even though v 2 = 0   , and so v 1 0   , we also have v , ( D ) * D v = v 1 , Λ σ * σ v 1 Λ > 0   .
Thus, under ( A H )   , the MDP holds.
Example 3.4. (MDP for a smooth component of diffusion process.) Let X t ( 1 )   be the first component of a diffusion process X t   with entries X t ( i )   , i = 1 , , d   :
X ˙ t ( 1 ) = X t ( 2 ) X ˙ t ( i ) = X t ( i + 1 ) , i = 2 , , d 1 d X t ( d ) = i = 1 d a i X t ( d i ) d t + b d W t , (3.7)
where a 1 , a 2 , , a d   and b   are positive numbers and W t   is a Wiener process.
As in the previous example, we rewrite  3.7 to the form of  1.3 with A = ( A 11 A 12 A 21 A 22 ) and B = ( B 11 B 12 B 21 B 22 ) ,   where A 11 = ( 0 1 0 . . . 0 0 0 0 1 0 . . . 0 . . . . . . . . . . . . . . . . . . 0 0 0 0 0 1 ) ( d 1 ) × ( d 1 ) ,   A 12 = 0   , A 22 = a d   , A 21 = ( a 1 a 2 . . . a d 1 ) 1 × ( d 1 )   and, analogously, B 11 = 0 ( d 1 ) × ( d 1 )   , B 12 = 0   , B 22 = b   , B 21 = 0 1 × ( d 1 )   .
We verify the MDP with the help of Theorem  3.3 . In order to guarantee ( A H )   , suffice it to assume that roots of the polynomial φ ( z ) = z d + a 1 z d 1 + + a d 1 z + a d   have negative real parts owing to the noise free version of  3.7 is nothing but the differential equation x t ( d ) + i = 1 d 1 a i x t ( d i ) + a d x t = 0 .   Notice that ( A B )   is fulfilled too since D = B B * + A * B B * A ( D )   is a nonsingular matrix. Actually, D = b 2 ( A 21 * A 21 A 21 * A 22 A 21 A 22 A 22 2 + 1 )   and so, we have
v , D * D v = b 2 [ v 1 2 A 21 2 + ( A 22 2 + 1 ) v 2 2 + 2 v 1 A 22 v 2 , A 21 ] .
Taking v = ( v 1 v 2 ) 0 ,   where v 1   is a number and v 2   is a vector of the size d 1   , for v 2 = 0   , and then v 1 0   , we have v , D * D v > 0   . Even though v 2 0   , the use of  3.6    provides v , D * D v b 2 A 22 2 v 2 2 > 0 .   In order to establish the MDP for the family ( 1 t κ 0 t H ( X s ( 1 ) ) d s ) t ,   we redefine the function H   as: H ( x ( 1 ) ) H ( x ( 1 ) , x ( 2 ) , , x ( d ) )   and assume H   satisfies ( A H )   . Then, the family ( 1 t κ 0 t H ( X s ) d s ) t   obeys the MDP with the rate of speed ϱ ( t )   and the rate function J ( Y ) = J ( Y ( 1 ) , , Y ( d ) )   of the standard form  2.3 .
Now, the desired MDP holds by Varadhan's contraction principle, [27, with the same rate of speed and the rate function j ( y ) = inf { Y ( 2 ) , , Y ( d ) } R d 1 J ( y , Y ( 2 ) , , Y ( d ) ) .  
Example 3.5. Let X t ( R )   be Gaussian diffusion with d X t = X t d t + d W t   and H ( x ) = x 2 sign ( x )   . This function satisfies  1.1 and, at the same time, is not compatible with Theorems  3.1 -  3.4 . So, we suppose to embed this setting to a new one with a vector function H ( x )   with entries:
H 1 ( x ) = 1 2 sign ( x ) and H 2 ( x ) = x 2 sign ( x ) 1 2 sign ( x ) ,   which is MDP verifiable. Applying arguments from the proof of the Theorem  3.3 , one can show the existence of U 1 ( x )   with bounded U 1 ( x )   such that
U 1 ( X t ) = U 1 ( x ) 0 t H 1 ( X s ) d s + M t ( 1 )
M ( 1 ) t = 0 t ( U 1 ( X s ) ) 2 d s .
Now, we establish similar property of H 2 ( x )   . By the Krylov-Itô formula (see [13), we find that d H ( X t ) = H 2 ( X t ) d t + | X t | d W t .   Consequently, U 2 ( x ) H ( x )   and M ( 2 ) t = 0 2 X s 2 d s   .
Now, we may verify (i), (ii) from Theorem  2.1 .
(i): Since U 1   is bounded, U 1   satisfies the linear growth condition.
Thus, | U 1 | c ( 1 + | U 2 | ) = c ( 1 + | H ( x ) | ) c ( 1 + x 2 ) .   Hence, (i) is reduced to lim t ϱ ( t ) log P ( X t 2 t κ ɛ ) = .   The latter holds owing to X t 2   possesses an exponential moment: E e λ X t 2 <   uniformly in t   over R +   and sufficiently small λ   and, therefore, the Chernoff inequality is effective. Write
1 t 2 κ 1 log P ( X t 2 > t κ ɛ ) 1 t 2 κ 1 log ( e λ t κ ɛ + log E e λ X t 2 )
λ t 1 κ ɛ + log E e λ X t 2 t 2 κ 1 t .
Notice that | U 2 ( x ) | = x 2   , so that, the (i) verification is the same as for U 1   .
(ii): The martingale M t   is vector-valued process with two entries M t ( 1 )   and M t ( 2 )   . Hence, its variation process is a matrix M t = ( M ( 1 ) t M ( 1 ) , M ( 2 ) t M ( 1 ) , M ( 2 ) t M ( 2 ) t , )   so that, the entries of Q   are defined in the following way:
Q 11 = R ( U 1 ( z ) ) 2 p ( z ) d z ,
Q 22 = R z 2 p ( z ) d z ,
Q 12 = R U 1 ( z ) | z | p ( z ) d z .
Thus, (ii) is reduced to
lim t ϱ ( t ) log P ( | 0 t h ( X s ) d s | t ɛ ) = , (3.8)
where h ( x )   is continuous function satisfying  1.1 and either 1) | h ( x ) | c | x |   , 2) h ( x ) = x 2 1 2   .
In 1), we apply h ( x ) = h l ( x ) + h l ( x ) ,   borrowed from  4.1 , and verify versions of  3.8 with h l   and h l   separately.
h l   -version holds owing to by Theorem  3.1 ( α = 1   ) ( 1 t κ 0 t h l ( X s ) d s ) t   obeys ϱ   -MDP with a nondegenerate rate function and κ < 1   .
h l   -version holds owing to | h l ( x ) | I ( | x | > l ) | x | x 2 l   and for sufficiently large l   , lim t ϱ ( t ) log P ( 0 t X s 2 d s > t l ɛ ) =   verified with the help of Theorem  A.1 for V ( x ) = x 2   .
In 2), by Theorem  3.4 , ( 1 t κ 0 t [ X s 2 1 2 ] d s ) t   obeys ϱ   -MDP with a nondegenerate rate function. So, it remains to recall that κ < 1   .
Thus, ϱ   -MDP for new family holds true with the rate function J ( Y )   , Y R 2   , defined in  2.3 . Hence, the original family possesses the MDP with the quadratic rate function j ( y ) = inf { Y 1 , Y 2 : Y 1 + Y 2 = y } J ( Y ) .  

4 Proof of Theorems from Section  3 

4.1 The proof of Theorem  3.1 

Denote by M t = 0 t U ( X s ) σ ( X s ) d W s   the martingale from  3.2 having M t = 0 t U ( X s ) a ( X s ) * U ( X s ) d s   .
We shall verify (i) and (ii) from Theorem  2.1 .
(i) holds since, by Remark  1 , U   is bounded.
(ii) is verified in a few steps.
Step 1: Q identification. We show that R d U ( z ) a ( z ) * U ( z ) p ( z ) d z = Q .   This fact is well known and is given here for a reader convenience only. Notice that, by  2.2 , Q = E [ H ( X 0 μ ) U * ( X 0 μ ) + U ( X 0 μ ) H * ( X 0 μ ) ] ,   where X t μ   the stationary version of X t   , that is, the version solving  1.2 subject to X 0 μ   the random vector, independent of W t   , with the distribution provided by the invariant measure μ   . Hence, suffice it to show that
E [ U ( X 0 μ ) a ( X 0 μ ) * U ( X ) μ 0 ] = E [ H ( X 0 μ ) U * ( X 0 μ ) + U ( X 0 μ ) H * ( X 0 μ ) ] . (4.1)
We verify  4.1 with the help of Itô's formula
U ( X t μ ) U * ( X t μ ) = U ( X 0 μ ) U * ( X 0 μ ) 0 t [ H ( X s μ ) U * ( X s μ ) + U ( X s μ ) H * ( X 0 μ ) ] d s + 0 t [ U ( X s μ ) d M s * + d M s U * ( X 0 μ ) ] + 0 t ( X s μ ) a ( X s ν ) * ( X s μ ) d s  
by taking the expectation.
Step 2. Preliminaries.Set H ( x ) = U ( x ) a ( x ) * ( x ) Q   and let h ( x )   denotes any entry of H ( x )   . For (ii) to be valid suffice it to show that
lim t ϱ ( t ) log P ( | 0 t h ( X s ) d s | > t ɛ ) = . (4.2)
Recall R d h ( z ) p ( z ) d z = 0   . By  3.1 , | h ( x ) | c ( 1 + x ) 2 ( β + α 1 ) + .   We consider separately two cases provided by a special choice of β < 0 1 2 ( 3 α δ ) for sufficiently small δ > 0 .   (see, ( A H )   ):
( α = 1 ) :   | h ( x ) |   is bounded; ( α > 1 ) :   | h ( x ) | c ( 1 + x ) 1 + α δ   , 1 + α δ 2 .   Step 3. α = 1   For sufficiently large number l   , set h l ( x ) = { h ( x ) x l , v l ( x ) l < x l + 1 0 x > l + 1 ,   where v l ( x )   is bounded continuous function such that h l ( x )   is continuous function with R d h l ( z ) p ( z ) d z = 0   . In contrast to h   , the function h l   decreases fast to zero with x   , so that, a negative constant β   can be chosen such that | h l ( x ) | c ( 1 + | x | ) β + α 1 c ( 1 + | x | ) β .   In accordance with this property, u ( x ) = 0 E x h ( X t ) d t   solves the Poisson equation L u = h l   and is bounded jointly with u ( x )   (see, Remark  1 ). Hence, u ( X t ) = u ( x ) 0 t h ( X s ) d s + m t   with the martingale m t = 0 t u ( X s ) σ ( X s ) d W s   having m t = 0 t u ( X s ) a ( X s ) * u ( X s ) d s .   The negligibility of u ( x ) u ( X t ) t   in ϱ   -MDP scale is provided by the boundedness of u ( x )   . The same type negligibility of 1 t m t   is provided by the boundedness of u * ( x ) a ( x ) u ( x )   , due to Theorem  A.2 .
Consequently, a version of  4.2 with h l   holds true.
Set h l = h h l   . Since h   is bounded, | h l ( x ) | c I ( x > l ) c l 2 x 2 .   Consequently a version of  4.2 with h l   is reduced to lim t ϱ ( t ) log P ( 0 t X s 2 d s > t ( l 2 ɛ ) ) =   and is verified with the help of Theorem  A.2 for V ( x ) = x 2   owing to L V ( x ) c V ( x ) + c , and N t 0 t c ( 1 + V ( X s ) ) d s   are fulfilled under ( A b )   and ( A σ , a )   (a verification of these facts is accomplished with the help of Itô's formula).
Step 4. α > 1   We apply again the decomposition h = h l + h l   . With chosen l   , | h l |   is decreasing fast to zero, with x   , and is bounded by c ( 1 + l ) 1 + α δ   . So, the version of  4.2 with h l   is verified as in the case “ α = 1   ”.
Notice that | h l ( x ) | c ( 1 + x ) 1 + α δ ) I ( x > l ) c l δ ( 1 + x ) 1 + α c l δ ( 1 + V ( x ) ) ,   where V ( x ) = x 4 + 2 α 1 + x 3 + α .   Hence, the version of  4.2 with h l   is reduced to lim t ϱ ( t ) log P ( 0 t V ( X s ) d s > t l δ ) = .   To this end, we apply Theorem  A.1 .
First, taking into account that x 3 + α = ( x 2 ) 3 + α 2   , x 4 + 2 α = ( x 2 ) 2 + α   and 3 + α 2 > 2   , by the Itô formula we find that
d X t 2 = [ 2 X t , b ( X t + trace ( a ( X t ) ) ] d t + 2 X t , σ ( X t ) d W t ,
d X t 3 + α = ( 3 + α 2 1 ) ( X t 2 ) 3 + α 2 1 { 2 X t , b ( X t ) + trace ( a ( X t ) ) }
+ 2 [ 3 + α 2 1 ] [ 3 + α 2 2 ] ( X t 2 ) 3 + α 2 2 X t , a ( X t ) X t ] d t
+ ( 3 + α 2 1 ) ( X t 2 ) 3 + α 2 1 2 X t , σ ( X t ) d W t ,
d X t 4 + 2 α = ( 1 + α ) ( X t 2 ) 1 + α { 2 X t , b ( X t ) + trace ( a ( X t ) ) }
+ 2 [ 1 + α ] α ( X t 2 ) α X t , a ( X t ) X t ] d t
+ ( 1 + α ) ( X t 2 ) 1 + α 2 X t , σ ( X t ) d W t ,
d 1 1 + X t 3 + α = d X t 3 + α ( 1 + X t 3 + α ) 2
+ 2 ( 1 + α ) X t 1 + α ( 1 + X t 3 + α ) 3 X t , a ( X t ) X t d t ,
d V ( X t ) = d X t 4 + 2 α 1 + X t 3 + α + X t 4 + 2 α d 1 1 + X t 3 + α
+ 2 ( 1 + α ) 2 X t 3 ( 1 + α ) X t , a ( X t ) X t ( 1 + X t 3 + α ) 2 d t .
Thus, we have d V ( X t ) = L V ( X t ) d t + d N t   , where
L V ( x ) = 1 1 + x 3 + α [ ( 1 + α ) x 2 ( 1 + α ) { 2 x , b ( x ) x + trace ( a ( x ) ) }
+ 2 α ( 1 + α ) x 2 α x , a ( x ) x ]
x 4 + 2 α ( 1 + X t 3 + α ) 2 [ 1 2 ( 1 + α ) x 1 + α { 2 x , b ( x ) x + trace ( a ( x ) ) }
+ 1 2 ( 1 + α ) ( α 1 ) x α 1 x , a ( x ) x ]
+ x 4 + 2 α ( 1 + X t 3 + α ) 3 2 ( 1 + α ) x 1 + α x , a ( x ) x
( 1 + α ) x , b ( x ) x [ 2 x 2 ( 1 + α ) 1 + x 3 + α x 4 + 2 α ( 1 + x 3 + α ) 2 ] + o ( x 2 α )
= ( 1 + α ) x , b ( x ) x 2 x 2 ( 1 + α ) + 2 x 5 + 3 α x 4 + 2 α ( 1 + x 3 + α ) 2 + o ( x 2 α )
c x 2 α + c c V 2 α 1 + α ( x ) + c
and N t = 0 t X s , σ ( X s ) d W s [ 2 ( 1 + α ) X s 2 ( 1 + α ) 1 + X s 3 + α ( 1 + α ) X s 5 + 3 α ( 1 + X s 3 + α ) 2 ] ,   that is, N t 0 t ( c X s 2 α + c ) d s 0 t ( c V 2 α 1 + α ( X s ) + c ) d s .   Thus, the assumptions of Theorem  A.1 are fulfilled and, thereby, for sufficiently large l   , we have lim t ϱ ( t ) log P ( 0 t V 2 α 1 + α ( X s ) d s > t l δ ) =   and, it is left to notice that 2 α 1 + α > 1   for α > 1   .

4.2 The proof of Theorem  3.2 

By ( A b , σ )   ,
x , b ( x ) = x , ( b ( x ) b ( 0 ) + x , b ( 0 )
x , B 0 x + b ( 0 ) x
ν x 2 + b ( 0 ) x
that is, there exists r > 0   such that x , b ( x ) r x 2 .   Hence, ( A b , σ ) ( A b ) ( α = 1 )   . However since, by ( A H )   , H ( z ) c ( 1 + z )   is admissible, Theorem 2 from Pardoux and Veretennikov, [21, is no longer applicable.
At the same time, Theorem 1 from [21states that U   from  2.2 solves the Poisson equation L U ( z ) = H ( z )   and satisfies the following properties: for some m > 2   , U ( x ) c ( 1 + x m ) and U ( x ) c ( 1 + x m ) .   Nevertheless, regardless of that, ( A H )   provides
U ( x ) c ( 1 + x ) and U ( x ) c . (4.3)
Actually, let X t x   denotes the solution of  1.2 subject to X 0 = x   . Since for any x   and x   , we have U ( x ) U ( x ) = 0 E [ H ( X t x ) H ( X t x ) ] d t   , by ( A H )   , we have ( L   is the Lipschitz constant for H   )
| U ( x ) U ( x ) | L 0 | E [ X t x X t x ] | d t
L 0 ( E X t x X t x 2 ) 1 / 2 d t ,
where d [ X t x X t x ] = [ b ( X t x ) b ( X t x ) ] d t + [ σ ( X t x ) σ ( X t x ) ] d W t .   With the help of Itô's formula, we find that
d X t x X t x t 2 = 2 ( X t X t x ) , [ b ( X t x ) b ( X t x ) ] d t
+ 2 ( X t X t x ) , [ σ ( X t x ) σ ( X t x ) ] d W t
+ trace [ σ ( X t x ) σ ( X t x ) ] [ σ ( X t x ) σ ( X t x ) ] * .
Hence, v t = E X t x X t x 2   is differentiable relative to d t   and
v ˙ t = 2 E [ [ X t x X t x ] , [ b ( X t x b ( X t x ) ] + trace [ σ ( X t x ) σ ( X t x ) ] [ σ ( X t x ) σ ( X t x ) ] * ] .  
Then, by ( A b , σ )   , we have v ˙ t ν v t ,   i.e., v t x x 2 e t ν .   The latter implies the Lipschitz continuity of U   and, in turn,  4.3 .
We proceed the proof with the verification of (i) and (ii) from Theorem  2.1 .
(i): Due to  4.3 , suffice it show that lim t ϱ ( t ) log P ( X t 2 > ɛ t 2 κ ) =   what is verified with the help of Theorem  A.1 for V ( x ) = x 2   . With the help of Itô's formula, one can find that L V ( x ) = 2 x , b ( x ) + trace a ( x ) and N t = 0 t 2 X s , σ ( X s ) d W s   and next that L V ( x ) c V ( x ) + c , N t 0 t c V ( X s ) d s   .
(ii): It is verified similarly to  4.2 for α = 1   .

4.3 The proof of Theorem  3.3 

Under ( A )   , ( A B )   , the Pardoux-Veretennikov concept is no longer valid. Nevertheless, ( A )   and ( A B )   provide the ergodicity of X = ( X t ) t 0   with the unique zero mean Gaussian invariant measure characterized by a nonsingular covariance matrix P   solving Lyapunov's equation, see  3.3 .
We prove the theorem in a few steps. Step 1. Invariant and transition densities.For X 0 = x   , the diffusion process X t   is Gaussian with the expectation E X t = e A t x   and the covariance matrix cov ( X t , X t ) = 0 t e ( t s ) A * B B * e ( t s ) A d s = : P t   solving the differential equation
P ˙ t = A * P t + P t A + B B * (4.4)
subject to P 0 = 0   . It is well known, and is readily verified that, under ( A )   and ( A B )   , we have P t > 0   over t > 0   and lim t P t = P ( > 0 ) .   If in addition B B * > 0   , then, for t   in a vicinity of zero,
| P t 1 / 2 | c t . (4.5)
Since P , P t > 0   , the invariant density p ( y )   and the density of P x ( t ) ( d y )   relative to d y   are defined as:
p ( y ) = 1 ( 2 π det P ) d / 2 e 1 2 y P 1 2 p ( x , t , y ) = 1 ( 2 π det P t ) d / 2 exp ( 1 2 y e t A x P t 1 2 )  
Step 2. U existence.We prove that U ( x )   from  2.2 is well defined over R d   by showing
0 | E x H ( X t ) | d t < . (4.6)
Assume ( A H ) 1 )   . Let X t μ   , X t x   denote the stationary version of X t   and X t   with X 0 = x   respectively. By  1.1 and the Lipschitz property of H   (with the Lipschitz constant L   ), it holds | E x ( X t ) | = | E [ H ( X t x ) H ( X t μ ) | L E | X t x X t μ | ,   where, by  1.2 , d d t [ X t x X t μ ] = A [ X t x X t μ ] ,   i.e., [ X t x X t μ ] = e t A [ x X 0 μ ] .   Hence and by ( A )   , there exists a positive constant λ   such that | X t x X t μ | e t λ c ( 1 + x + X 0 μ ) .   The random vector X 0 μ   is Gaussian, so that, E X 0 μ = c .   Thus, | E x ( X t ) | e t λ c ( 1 + x )   and  4.6 holds true.
Assume ( A H ) 2 )   . We may adapt the results of Meyn and Tweedie, [19(see also Mattingly and Stuart, [17and Mattingly Stuart and Higham, [18) for getting  4.6 .
However, taking into account the explicit formulae for p ( y )   and p ( x , t , y )   , the direct proof of  4.6 is given.
For a definiteness, let | H | K   . We apply an obvious inequality | E x H ( X t ) | K R d | p ( x , t , y ) p ( y ) | d y ( 2 K ) .   A changing of variables: z = ( y e t A z ) P t 1 / 2   and the identity
p ( P t 1 / 2 z + e t A x ) p ( x , t , P t 1 / 2 z + e t A x ) = det P t det P
× exp ( 1 2 [ z , ( P t P 1 I ) z + 2 P 1 / 2 z , e t A x + e t A x P t 1 2 ] )
provide
R d | p ( x , t , y ) p ( y ) | d y = R d | 1 p ( y ) p ( x , t , y ) | p ( x , t , y ) d y
= R d | 1 p ( P t 1 / 2 z + e t A x ) p ( x , t , P t 1 / 2 z + e t A x ) | p ( z ) d z
| det P t det P 1 | + det P t det P R d | exp ( 1 2 [ z , ( P t P 1 I ) z
+ 2 P 1 / 2 z , e t A x + e t A x P t 1 2 ] ) 1 | p ( z ) d z .
Due to ( A )   , e t A x   converges to zero in t   exponentially fast in a sense that | e t A x | c e t λ x   for some generic λ > 0   . Moreover, | P t P 1 I | c e t λ   , owing to P P t   solves the differential equation ˙ t = A * t + t A   subject to 0 = P   (see,  3.3 and  4.4 ) . The above-mentioned convergence implies also | ( det P t det P ) 1 / 2 1 | c e t λ .   Thus, there exists an appropriate positive continuous function υ ( x ) ( < )   over R d   such that for t t 0 > 0   ,
R d | p ( x , t , y ) p ( y ) | d y c e t λ [ 1 + R d { z 2 + x 2 } e c e t λ [ z 2 + x 2 ] p ( z ) d z ] c e t λ ( 1 + υ ( x ) )  
and, in turn,  4.6 holds true, owing to 0 | E x H ( X s ) | d s 2 K t 0 + t 0 | E x H ( X s ) | d s 2 K + K c λ c ( 1 + υ ( x ) ) .   Step 3. U existence.Assume ( A H ) 1 )   and notice that
0 | R d x H ( P t z + e t A x ) 1 ( 2 π ) d / 2 e 1 2 z 2 d z | d t const. (4.7)
Since U ( x ) = 0 R d H ( P t z + e t A x ) 1 ( 2 π ) d / 2 e 1 2 z 2 d z d t ,   by virtue of of  4.7 we have U ( x ) = 0 R d x H ( P t z + e t A x ) 1 ( 2 π ) d / 2 e 1 2 z 2 d z d t .   In particular, U   is bounded.
Assume ( A H ) 2 )   . Now, we prove that
0 | R d H ( y ) x p ( x , t , y ) d y | d t const. (4.8)
The use of x p ( x , t , y ) = p ( x , t , y ) ( y e t A x ) * P t 1 e t A , t > 0 ,   provides
R d H ( y ) x p ( x , t , y ) d y = E H ( X t x ) ( X t x E X t x ) * P t 1 e t A .
= E [ H ( X t x ) E H ( X t x ) ] [ X t x E X t x ] * P t 1 e t A .
Consequently, taking into account the boundedness of H   and  4.5 , by Cauchy-Schwarz's inequality we get (with a generic positive constant λ   ):
| R d H ( y ) x p ( x , t , y ) d y | c ( E X t x E X t x 2 ) 1 / 2 | P t 1 | | e t A | c e t λ ( trace ( P t ) ) 1 / 2 | P t 1 | c e t λ t  
Then,  4.8 holds and U   is bounded. Step 4. M t existence.Since an applicability of Itô's (Krylov-Itô's) formula to U ( X t )   is questionable, we show that ( M t , F t X ) t 0   , with M t = U ( X t ) U ( x ) + 0 t H ( X s ) d s ,   is the continuous martingale,
M t = 0 t * U ( X s ) B B * U ( X s ) d s (4.9)
and E M t 2 <   over t R +   ; the latter is provided by the boundedness of U   .
The use of a homogeneity in t   of the Markov process X t   enables to claim that U ( X t )   admits the following presentation a.s., U ( X t ) = t E X t U ( X s ) d s = t E ( H ( X s ) | F t X ) d s .   Then for any t < t   , we have
M t M t = t E ( H ( X s ) | F t X ) d s t E ( H ( X s ) | F t X ) d s
+ t t E ( H ( X s ) | F t X ) d s t t H ( X s ) d s a.s.
and the martingale property, E ( M t | F t X ) = M t   a.s., becomes obvious.
Now, we establish  4.9 with the help of well known fact: for any t > 0   , M t   coincides with the limit, in probability, in k   of 1 j k ( M t j k M t j 1 k ) ( M t j k M t j 1 k ) * ,   where 0 t 0 k < t 1 k < < t t k k t   is a condensing sequence of time values. We recall only that M t j k M t j 1 k = U ( X t j k ) U ( X t j 1 k ) + O ( t j k t j 1 k )   and U ( X t j k ) U ( X t j 1 k ) = * U ( X t j 1 k ) B [ W t j k W t j 1 k ] + O ( t j k t j 1 k ) .   Step 5. (i) verification.Due to the linear growth condition of U ( x )   , suffice it to show that
lim t ϱ ( t ) log P ( V ( X t ) > t 2 ɛ ) = . (4.10)
for V ( x ) = x , Γ x   with an appropriate positive definite matrix Γ   . In view of ( A )   , it is convenient to choose Γ   solving the Lyapunov equation A * Γ + Γ A + I = 0 .   The function V ( x )   belongs to the range of definition for L   with
L V ( x ) = x , ( A * Γ + Γ A ) x + trace ( B Γ B * )
= x 2 + trace ( B Γ B * ) c V ( x ) + c
while V ( X t ) V ( x ) 0 t L V ( X s ) d s = 0 t 2 X s , Γ B d W s = : N t   is the martingale (relative to ( F t X )   ) with N t = 0 t 4 X s , Γ 2 X s d t 0 t c V ( X s ) d s .   Now,  4.10 is provided by Corollary  1 to Theorem  A.1 .
Step 6. (ii) verification.Since U   is bounded and continuous, (ii) holds true if
lim t ϱ ( t ) log P ( | 0 t h ( X s ) d s | > t ɛ ) =
for any bounded and continuous h : R d R   with R d h ( z ) p ( z ) = 0   .
Assume for a moment that h   satisfy ( A H ) 1 )   from Theorem  3.3 . Then, the function u ( x ) = 0 E h ( X t ) d t   is well defined and ( u ( X t ) , F t X ) t 0   is the semimartingale:
u ( X t ) = u ( x ) 0 t h ( X s ) d s + m t ,   where ( m t , F t X ) t 0   is the continuous martingale with m t = 0 t * u ( X s ) B B * U ( X s ) d s   and u ( x )   is bounded and continuous.
Hence, suffice it to verify  4.11 with 0 t h ( X s ) d s   replaced by u ( X t )   and m t   separately.
First of all notice that the version of  4.11 with m t   is valid due to Theorem  A.2 owing to m t K t   , where K * u ( X t ) B B * u ( X t )   in t   over R +   . Further, because of u   is bounded and, then, u   satisfies the linear growth condition, the version of  4.11 with u ( X t )   is reduced to  4.10 .
If h   does not satisfy ( A H ) 1 )   , we apply the decomposition h = h + h   borrowed from the proof of Theorem  3.1 , α = 1   . Then, the version of  4.11 with h   is reduced to: for sufficiently large l   , lim t ϱ ( t ) log P ( 0 t X s , Γ X s d s > t ( l 2 ɛ ) ) = ,   and is verified with the help of Theorem  A.1 for V ( x ) = x , Γ x   .
The verification of  4.11 with h   differs from the corresponding part of proof for Theorem  3.1 , α = 1   . Let l   , involved in the definition of h   , and ɛ > 0   be chosen.
Since h   is compactly supported, there exists a polynomial h ɛ   such that
c ɛ : = sup x | h ( x ) h ɛ ( x ) | = o ( ɛ )
d ɛ : = R d h ɛ ( z ) p ( z ) d z = o ( ɛ ) .
Because of h ^ ɛ = h ɛ d ɛ   satisfies  1.1 and ( A H ) 1 )   , the validity of  4.11 with h ^ ɛ   is obvious. So, it is left to recall only that sup x | h ( x ) h ^ ɛ ( x ) | = o ( ɛ )   .

4.4 The proof of Theorem  3.4 

Obviously, H ( x )   satisfies  1.1 .
We shall verify (i), (ii) from Theorem  2.1 . By virtue of  2.2 , the quadratic form of H   is inherited by U   . We examine the following U ( x ) = x , ϒ x υ   with a positive definite matrix ϒ   and positive number υ   . By Itô's formula we find that d U ( X t ) = [ X t , [ ϒ A + A * ϒ ] X t + trace ( B * ϒ B ) ] candidate to be H ( X t ) d t + 2 X t , ϒ B d W t = M t .   The realization of this project requires for ϒ   to be a solution of Lyapunov's equation ϒ A + A * ϒ + Γ = 0   what, in particular, provides trace ( B * ϒ B ) = trace ( Γ 1 / 2 P Γ 1 / 2 ) ,   where P   is the covariance of the invariant measure. With chosen ϒ   , set D = ϒ B P B * ϒ   and notice that M t = 0 t 4 X s , D X s d s   (i) is reduced to lim t ϱ ( t ) log P ( X t , Γ X t > t κ ɛ ) =   which holds since for positive and sufficiently small λ   the moment generating function log E e λ X t , ϒ X t   is bounded over t R +   and, then, Chernoff 's inequality provides 1 t 2 κ 1 log P ( X t , ϒ X t > t κ ɛ ) λ t 1 κ ɛ + log E e λ X t , ϒ X t t 2 κ 1 t .   (ii) is valid if
lim t ϱ ( t ) log P ( | 0 t [ X s , ϒ B B * ϒ X s trace ( D ) ] d s | > t ɛ ) = . (4.11)
Let us denote γ = ϒ B B * ϒ   and h ( x ) = x , γ x trace ( D ) .   We repeat the previous arguments to find u ( x ) = x , r x r   with a positive definite matrix r   and positive number r   such that m t = u ( X t ) u ( x ) + 0 t h ( X s ) d s   is a continuous martingale with m t = 0 t X s , q X s d s ,   where q   is a positive definite matrix. Now, we may replace  4.11 by
( 1 ) lim t ϱ ( t ) log P ( X t , γ X t > t ɛ ) =
( 2 ) lim t ϱ ( t ) log P ( | m t | > t ɛ ) = .
(1) is verified similarly to (i). (2) is verified with the help of Theorem  A.2 by showing lim t ϱ ( t ) log P ( m t > t n ) =   for sufficiently large n   what is nothing but
lim t ϱ ( t ) log P ( 0 t X s , q X s d s > t n ) = . (4.12)
A version of  4.12 with q   replaced by any positive definite matrix G   provides  4.12 too. For computational convenience, we take G   solving Lyapunov's equation A * G + G A + I = 0 .   The function V ( x ) = x , G x   belongs to the range of definition of L   with L V ( x ) = 2 x 2 + trace ( B P B * ) c V ( x ) + c   and N t = V ( X t ) V ( x ) 0 t L V ( X s ) d s = 0 t 2 X s , B d W s ,   so that, N t 0 t c V ( X s ) d s .   Thus, the proof is completed by applying Theorem  A.1 .

5 Example of statistical application

Let X t ( R )   be a diffusion process: d X t = θ X t d t + d W t ,   subject to a fixed X 0   . The parameter θ ( 0 , )   is unknown and is evaluated with help of well known estimate θ ^ t = 0 t X s d X s 0 t X s 2 d s , t > 0 .   It is well known that the CLT holds for the family ( t ( θ θ ^ t ) ) t   with a limit:
zero mean Gaussian random variable with the variance 2 θ   .
In this section, we show that θ θ ^ t   possesses an asymptotic (in t   ) in the MDP scale, 1 2 < κ < 1   , that is, the family ( t 1 κ ( θ θ ^ t ) ) t   obeys ( ϱ , J )   -MDP with J ( Y ) = Y 2 4 θ   . The use of some details from the proof of Theorem  3.4 enables to claim that ( 1 t 0 t [ X s 2 1 2 θ ] d s ) t   is negligible in ϱ   -MDP scale. Therefore, the family ( t 1 κ ( θ θ ^ t ) ) t   shares the MDP with ( 1 t κ 0 t 2 θ X s d W s ) t .   Further, the announced MDP hold if (ii) from Theorem  2.1 is valid:
lim t log ϱ ( t ) P ( | 0 t [ 4 θ 2 X s 2 Q ] d s | > t ɛ ) = . (5.1)
Obviously, Q = 2 θ   and the validity of  5.1 is verified with the help of arguments used in the proof of Theorem  3.4 .
In particular, this MDP and the contraction Varadhan's principle, for sufficiently large t   provide 1 t 2 κ 1 log P ( t 1 κ | θ θ ^ t | > δ ) δ 2 4 θ .  

A Exponential negligibility of functionals and martingales

Let X t   be a diffusion process defined in  1.2 with X 0 = x   .
Assume V ( x ) : R d R +   , with lim x V ( x ) =   , belongs to the range of definition of L   . Introduce a martingale relative to ( F ) t 0   :
N t = V ( X t ) V ( x ) 0 t L V ( X s ) d s . (A.1)
Theorem A.1. Assume 1) L V c V + c   , > 0   2) N t 0 t c ( 1 + V r ( X s ) ) d s   , r   .
Then, for any ɛ > 0   and sufficiently large number n  
lim t ϱ ( t ) log P ( V ( X t ) > t 2 κ ɛ ) = ,
lim t ϱ ( t ) log P ( 0 t V ( X s ) d s > t n ) = .
over x R d   .
Corollary 1. lim t ϱ ( t ) log P ( V ( X t ) > t 2 ɛ ) = ,   since t 2 > t 2 κ , t > 1 .  
Remark 2. The statements of Theorem  A.1 remain valid if constants c , c , c   , involved in 1) and 2) depend on ɛ   .
Theorem A.2. Let M t ( R , M 0 = 0 )   be a continuous martingale.
Then, for any ɛ > 0   , lim t ϱ ( t ) log P ( | M t | > t ɛ ) =   provided that, under sufficiently large number n   depending on ɛ   , lim t ϱ ( t ) log P ( M t > t n ) = .  
The proof of Theorem  A.1 . With λ R   , and the (continuous) martingale N t   from  A.1 , we introduce a positive random process z t ( λ ) = e λ N t 0.5 λ 2 N t .   It is well known and easily verified with the help of Itô's formula that ( z t ( λ ) , F t X ) t 0   is a positive local martingale. Moreover, by Problem 1.4.4, [16, it is a supermartingale too. We shall use the supermartingale property: E z t ( λ ) E z 0 ( λ ) 1   over t R +   . Denote by A 1 = { V ( X t ) > t 2 κ ɛ } and A 2 = { 0 t V r ( X s ) d s > t n } .   The use of E z t ( λ ) 1   provides
1 E I A i z t ( λ ) , i = 1 , 2 (A.2)
Notice that  A.2 remains valid with z t ( λ )   replaced by its lower bound on A i   . We proceed the proof by finding appropriate deterministic (!) lower bounds. Write λ N t 0.5 λ 2 N t = λ ( V ( X t ) V ( x ) 0 t L V ( X s ) d s ) 0.5 λ 2 N t .   Thence, in view of 1) and 2), with λ > 0   we get
λ N t 0.5 λ 2 N t λ ( V ( X t ) V ( x ) + 0 t [ c V ( X s ) c ] d s )
0.5 λ 2 0 t c ( 1 + V r ( X s ) ) d s .
Taking into account 1 + V r ( X s ) 2 + V ( X s )   , provided by r   , and choosing λ = argmax λ > 0 [ c λ 0.5 c λ 2 ] = c c   , we get
λ N t 0.5 ( λ ) 2 N t c c [ V ( X t ) V ( x ) ] t c c [ c + c ] + c 2 2 c 0 t V ( X s ) d s
{ c c [ t 2 κ ɛ V ( x ) ] t c c [ c + c ] , over A 1 , c c V ( x ) t c c [ c + c ] + c 2 2 c t n , over A 2 .
These lower bounds jointly with  A.2 provide ϱ ( t ) log P ( A 1 ) c c [ t ɛ V ( x ) t 2 κ 1 ] + t 2 ( 1 κ ) c c [ c + c ] , over A 1 ϱ ( t ) log P ( A 2 ) c c V ( x ) t 2 κ 1 + t 2 ( 1 κ ) c c [ c + c ] t 2 ( 1 κ ) c 2 2 c n , over A 2 } t .   The proof of Theorem  A.2 . Notice that only
lim t ϱ ( t ) log P ( | M t | > t ɛ , M t t n ) = (A.3)
is required to be proved. Moreover, it suffices to prove only
lim t ϱ ( t ) log P ( M t > t ɛ , M t t n ) = (A.4)
owing to a version with M t   is verified similarly and both “ ± M t   ” provide  A.3 .
For  A.4 verification, we use the inequality from  A.2 with λ > 0   and N t   , N t   replaced by M t   , M t   respectively and A i   replaced by A = { M t > t ɛ , M t t n }   and notice that log z t ( λ ) = λ M t 0.5 λ 2 M t over A λ t ɛ 0.5 λ 2 t n min λ > 0 ( λ t ɛ 0.5 λ 2 t n ) = t ɛ 2 2 n .   Then, owing to 1 e t ɛ 2 2 n E I A   , we get ϱ ( t ) log P ( A ) t 2 ( 1 κ ) ɛ 2 2 n .   References

  1. Albert, A. (1972) Regression and the Moore-Penrose Pseudoinverse. Academic Press, New York and London.
  2. Bayer, U., Freidlin, M.I. (1977) Theorems on large deviations and stability under random perturbations” DAN USSR. 235, 2, pp. 253-256.
  3. Bhattacharya, R.N. (1992) On the functional central limit theorem and the law of the iterated logarithm for Markov processes, Z. Wharsch. verw. Geb. 60, pp. 185–201.
  4. Delyon, B., Juditsky, A. and Liptser, R. (2005) Moderate deviation principle for ergodic Markov chain. Lipschitz summands Shiryev's Festschrift.
  5. Dembo, A. (1996) Moderate deviations for martingales with bounded jumps,Elect. Comm. in Probab. 1, pp. 11-17.
  6. Down, D., Meyn, S.P. and Tweedie, R.L. (1995) Exponential and uniform ergodicity of Markov processes. Ann. Probab. 23, no. 4, pp. 1671-1691.
  7. Ethier, S.N., Kurtz, T.G. (1986), Markov processes. Characterization and convergence, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, New York et al.
  8. Gong, F. and Wu, L. (2000) Spectral gap of positive operators and applications, C. R. Acad. Sci., Ser. I, Math. 331(12), pp. 983-988.
  9. Guillin, A. (2001) Moderate deviations of inhomogeneous functionals of Markov processes and application to averaging. Stoch. Proc. Appl. 92, pp. 287-313.
  10. Guillin, A. (2003) Averaging of SDE with small diffusions: Moderate deviations. Ann. Prob., Vol. 31(1), pp. 413-443.
  11. Inglot, T. and Kallenberg, C.M. (2000) Moderate Deviations of Minimum Contrast Estimators under Contamination. Preprint.
  12. Kalman, R.E. (1960) Contribution in the theory of optimal control. Bol. Soc. Mat. Mex., 5, pp. 102-119.
  13. Krylov, N.V. (1980) Controlled diffusion processes. Springer, (in Russian, Moscow, 1977).
  14. Khasminskii, R.Z. (1980). Stochastic stability of differential equations. Sijthoff & Noordhoff.
  15. Ladyzenskaja, O., Solonnikov, V., Ural'ceva, N. (1968) Linear and quasilinear equations of parabolic type. Translation Monographs, 23, AMS, Provvidence.
  16. Liptser, R.Sh. and Shiryayev, A.N. (1989) Theory of Martingales. Kluwer Acad. Publ.
  17. Mattingly, J. C. and Stuart, A. M., (2002) Geometric ergodicity of some hypo-elliptic diffusions for particle motions, Markov Process. Related Fields, vol. 8 no. 2 , pp. 199–214 (Inhomogeneous random systems (Cergy-Pontoise, 2001)
  18. Mattingly, J. C., Stuart, A. M. and Higham, D. J. (2002) Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise, Stochastic Process. Appl., vol. 101 no., pp. 185–232.
  19. Meyn, S.P.and Tweedie, R.L. (1993) Markov chains and stochastic stability. Springer-Verlag.
  20. Papanicolaou, C.C., Stroock, D.W., Varahan, S.R.S. (1977) Martingale approach to some limit theorems. in: Conference on Statistical Mechanics, Dinamical Systems and Turbulence, M. Reed ed., Duke Univ. Math. Series, 3.
  21. Pardoux, E., Veretennikov, A.Yu. (2001) On Poisson equation and diffusion approximation, 1. Ann. Prob. 29 (2001), n. 3, pp. 1061-1085.
  22. Pardoux, E., Veretennikov, A.Yu. (2003) On Poisson equation and diffusion approximation, 2. Ann. Prob. 31 , n. 3, pp. 1166-1192.
  23. Puhalskii, A.A. (1991) On functional principle of large deviations”. New trends in Probability and Statistics., Vilnius, Lithuania, VSP/Mokslas, pp. 198-218.
  24. Puhalskii, A.A. (1994) The method of stochastic exponentials for large deviations. Stochast. Proc. Appl. 54, , pp. 45-70.
  25. Puhalskii, A. (1999) Large deviations of semimartingales: a maxingale problem approach. II. Uniqueness for the maxingale problem. Applications. Stoch. Stoch. Rep., 68, pp. 65-143.
  26. Puhalskii, A. (2001) Large Deviations and Idempotent Probability, Chapman & Hall/CRC Press.
  27. Varadhan, S.R.S. (1984) Large Deviations and Applications. SIAM, Philadelphia.
  28. Veretennikov, A.Yu. (1999), On polynomial mixing and convergence rate for stochastic difference and differential equations. Teoria veroyatnostej i ee primeneniya. 44, 2, pp. 312–327 (in Russian; English version: preprint 393 (1998), WIAS, Berlin).
  29. Wu, L. (1995) Moderate deviations of dependent random variables related to CLT and LIL, Annals of Probability. 23, no. 1, pp. 420-445.
  30. Wu, L. (2000) Uniformly integrable operators and large deviations for Markov processes, J. Funct. Anal., 172(2), pp. 301-376.
  31. Wu, L. (2000) Some notes on large deviations of Markov processes, Acta Math. Sin., Engl. Ser., 16(3), pp. 369-394.
  32. Wu, L. (2001) The principle of large deviations for empirical processes, J. Math., Wuhan Univ., 21(3), pp. 295-300.
  33. Wu, L. (20001) Large and moderate deviations and exponential convergence for stochastic damping Hamiltonian systems. Stochastic Processes and their Applications. 91, pp. 205-238.

CEREMADE, Universite Paris Dauphine and TSI, Ecole nationale des Telecommunications E-mail address : guillin@ceremade.dauphine.fr Electrical Engineering Systems, Tel Aviv University, 69978 Ramat Aviv, Tel Aviv, Israel E-mail address : liptser@eng.tau.ac.il