o f P r o b a b i l i t y
|
|
- Ξανθίππη Τρικούπης
- 6 χρόνια πριν
- Προβολές:
Transcript
1 E l e c r o n i c J o u r n a l o f P r o b a b i l i y Vol Paper no. 7, pages 25. Journal URL hp:// Paper URL hp:// abs.hml MODERATE DEVIATIONS TYPE EVALUATION FOR INTEGRAL FUNCTIONALS OF DIFFUSION PROCESSES R. Lipser Deparmen of Elecrical Engineering-Sysems Tel Aviv Universiy, Tel Aviv, Israel lipser@eng.au.ac.il V. Spokoiny Weiersrass Insiue for Applied Analysis and Sochasics Mohrensr. 39, 7 Berlin, Germany spokoiny@wias-berlin.de Absrac We esablish a large deviaions ype evaluaion for he family of inegral funcionals κ ΨXsgξ sds,, where Ψ and g are smooh funcions, ξ is a fas ergodic diffusion while X is a slow diffusion ype process, κ, /2. Under he assumpion ha g has zero barycener wih respec o he invarian disribuion of he fas diffusion, we derive he main resul from he moderae deviaion principle for he family κ gξ sds, which has an independen ineres as well. In addiion, we give a preview for a vecor case. Keywords Large deviaions, moderae deviaions, diffusion AMS 99 subjec classificaion: 6F Submied o EJP on April 3, 999. Final version acceped on Sepember 28, 999.
2 Inroducion In his paper, we consider a wo scaled diffusion model wih independen Wiener processes V and W : dξ = bξ d + σξ dv dx = F X, ξ d + GX, ξ dw. 2 The fas componen ξ is assumed o be an ergodic Markov process while he slow componen X is a diffusion ype process governed by he fas process ξ = ξ and independen of i Wiener process W = W. Under appropriae condiions, a sochasic version of he Bogolubov averaging principle holds see [2], ha is, he slow process is averaged wih respec o he invarian densiy of he fas one, say pz. In oher words, he X process is approximaed by a Markov diffusion process X wih respec o some Wiener process W : wih he averaged drif and diffusion parameers F x = F x, zpzdz, Gx = R dx = F X d + GX dw 3 R G 2 x, zpzdz /2. Le us assume funcions F and G are unknown and indicae here a saisical procedure for esimaion of he averaged funcion F from he observaion of he slow process X. The averaging principle suggess he following recipe: o proceed wih he pah of X as if i is he pah of X. For insance, i is well known he kernel esimae wih kernel K and bandwidh h F x = K X x h K X x h dx d for F x via X, T so ha F x = K X x h dx T K X x h d is aken as esimae of F x via X, T. An asympoic analysis, as, for F x leads o sudy of properies for inegral funcionals X F x, ξ K x ds h and X F i x, ξ K x ds, i =, 2, h where F i x, y is he i -h derivaive of F x, y in x. Namely, assuming ha boh T and h depend on : T = T, h = h wih T, h ɛ, we need o show ha for any of funcions F x, y, F x, y, F 2 x, y specified as Hx, y he inegral [ Hx, ξ ] Hx, y py dy K X x h ds 2
3 goes o zero faser han κ wih some κ > see [8]. For fixed x, denoe by gξ = Hx, ξ Hx, y py dy and by ΨX = K X x h. Then he desired propery holds, if for insance wih T we have P T κ ΨXsgξ sds z { exp z 2 } cons. T 2κ. We avoid a sraighforward verificaion of his asympoic and prefer o consider firs he special case, Ψ, which is of an independen ineres and allows o clarify he main idea and o simplify he exposiion. So, le S,κ = κ gξs ds, 4 where g = gz is an arbirary funcion wih zero barycener wih respec o he invarian densiy p. Our approach o he asympoic analysis employs, so called, Poisson decomposiion in he form used in [4] for proving he cenral limi heorem CLT: S,κ = e,κ + /2 κ S, 5 where e,κ is a negligible process and S is a coninuous maringale wih he predicable quadraic variaion S,κ is close o a linear increasing funcion γ, so ha he S,κ process is approximaed in he disribuion sense by Wiener process wih he diffusion parameer γ. The Poisson decomposiion allows o analyze he asympoic behavior, in, of S,κ under κ /2. We exclude wo exreme poins κ = /2 and κ = and emphasize only ha for κ = /2 he family S, obeys he CLT see e.g [4] while for κ = a family of occupaion measures of ξ,, obeys he large deviaion principle LDP see [7] or e.g. [6] and so, due o he conracion principle of Varadhan [25], he family S,κ,, a leas for bounded g, obeys he LDP as well. In conras o boh, he case < κ < /2 preserves he large deviaion ype propery, which is he same as for a family of Wiener processes paramerized by diffusion parameer 2κ γ. In oher words, he case < κ < /2 guaranees, so called, moderae deviaion evaluaion for he family S,κ,. For esablishing he moderae deviaion principle MDP, we use he condiions on he drif and diffusion parameers b and σ see A- in Secion 2 proposed by Khasminskii, [3] and modified by Vereennikov, [26]. These condiions allow o verify ha boh e,κ and S,κ γ are exponenially negligible processes wih he rae of speed 2κ. Formally we could apply a recen Pukhalskii s resul [23], which being adaped o he case considered is reformulaed as: if S and γ are exponenially indisinguishable wih he rae of speed 2κ, hen he family 2κ S, obeys he same ype of LDP as /2 κ γ W does, ha is wih he rae of speed 2κ and he rae funcion of Freidlin-Wenzell s ype see [2]: for absoluely coninuous funcion ϕ Jϕ = 2γ ϕ 2 d. Neverheless, we give here anoher proof of he same implicaion, in which he role of he fas convergence of S o γ is discovered wih more deails and migh be ineresed by iself. For he inegral funcional κ T κ ΨX gξ d = ΨX gξ d we also apply he Poisson decomposiion 5 ΨX de,κ 3 + /2 κ ΨX d S
4 in which he firs erm is he Iô inegral wih respec o he semimaringale e,κ while he second one is he Iô inegral wih respec o he maringale S. As for Ψ, he main conribuion comes from he second erm and many deails of proof are borrowed from Ψ. Resuls on he MDP for processes wih independen incremens are well known from Borovkov, Mogulski [2], [3] and Chen [5], Ledoux [5]. For he depended case, he MDP esimaions have araced some aenion as well. Some perinen MDP resuls can be found in: Bayer and Freidlin [] for models wih averaging, Wu [27] for Markov processes, Dembo [8] for maringales wih bounded jumps, Dembo and Zajic [9] for funcional empirical processes, Dembo and Zeiouni [] for ieraes of expanding maps. The paper is organized as follows. In Secion 2, we fix assumpions and formulae main resuls. Proofs of he main resuls are given in Secion 3. Taking ino accoun an ineres o he vecor case seing, in Secion 4 we give a preview for he MDP wih a vecor fas process. Acknowledgemen The auhors hank S. Pergamenshchikov and A. Vereennikov for helpful remarks and suggesions leading o significan improvemen of he paper. 2 Assumpions. Formulaion of main resuls For a generic posiive consan, noaion l will be used hereafer. We fix he following assumpions. The iniial condiions ξ and X for he Iô equaions and 2 respecively are deerminisic and independen of. A- The funcion gx is coninuously differeniable and gx l + x. A-. Funcions b, σ are coninuously differeniable b once, σ wice; 2. σ 2 x is uniformly posiive and bounded; is derivaives are bounded as well; 3. here exis consans C > and c > such ha for x > C xbx c x 2 b 2 x + b xσ 2 x /cb 2 x. A-2 Funcions F = F x, z, G = Gx, z are bounded, coninuous, and Lipschiz coninuous in x uniformly in z. A-3 Funcion Ψ = Ψx is wice coninuously differeniable and bounded joinly wih is derivaives he value Ψ = Ψx is involved in he formulaion of he main resul. x A-4 For some d > and every >, T d and for a chosen κ, 2 lim T 2κ =. 4
5 I is well known from [4], [24] ha under A- he process ξ is ergodic wih he uniquely defined invarian densiy pz = cons. exp in addiion o A- assume Then, he funcion { vz = 2 z by σ 2 z is well defined and bounded. Se γ = σ 2 y dy } Our main resul is formulaed in he heorem below. R. Under A-, we have R gz pzdz < and gzpzdz =. 6 2 z σ 2 gypydy 7 zpz R v 2 zσ 2 zpzdz. 8 Theorem Assume A--A-4, 6. Then for every z > and κ, /2 lim T 2κ log P Ψ T κ ΨXsgξ sds z z2 2γ. For Ψ, we give more refined evaluaion. Le us recall he definiion of he LDP in he space C of coninuous funcions on [, plied by he local remum opology: rx, X = n 2 n X X, X, X C. Following Varadhan, [25], he family S,κ = n, for fixed κ, /2 is said o obey he LDP in he meric space C, r wih S,κ he rae of speed 2κ and he rae funcion J κ = J κ ϕ, ϕ C, if. level ses of J κ are compacs in C, r;. for any open se G from C, r lim 2κ log P S,κ G inf J κϕ; ϕ G 2. for any closed se F from C, r lim 2κ log P S,κ F inf J κϕ. ϕ F In he case J κ J, < κ < 2, he family S,κ is said o obey he MDP in C, r wih he rae funcion J. Theorem 2 Assume A-., A-, 6, and < κ < /2. Then, he family S,κ obeys he MDP in he meric space C, r wih he rae of speed 2κ and he rae funcion Jϕ = 2γ ϕ 2 d, dϕ = ϕ d, ϕ =, oherwise. 9 5
6 3 Proofs 3. Exponenial ermaringale Hereafer, random processes are assumed o be defined on some sochasic basis Ω, F, F = F, P wih he general condiions see, e.g. [9], Ch.,. Le M be a coninuous local maringale wih he predicable quadraic variaion M. I is well known ha M is a coninuous process and λ R Z λ = exp λm λ2 2 M is a coninuous local maringale. Being posiive, he Z process is a ermaringale see e.g. Problem.4.4 in [8] and herefore for every Markov ime τ on he se {τ = }, Z τ = lim Z We apply his propery for he following useful Lemma Le τ be a sopping ime and A be an even from F. EZ τ λ.. If here exiss a posiive consan α so ha M τ 2 M τ α on he se A, hen P A e α. 2. Le η and B be posiive consans so ha M τ η, M τ B on he se A. Then P A exp η2. 2B 3. If for fixed T >, B > i holds M T B, hen P M η, M T B 2 exp η2. 2B 4. If for fixed T >, B > i holds M T B on he se A, hen P M η, M T B, A 2 exp η2. 2B Proof:. By virue of, EI A Z τ P Ae α and he resul holds. 2. Analogously, EI A Zτλ P A exp λη λ2 B 2 P A exp η 2 2B and he asserion follows. 3. Inroduce Markov imes τ ± = inf{ : ±M η}, where inf{ } =, and wo ses A ± = {τ ± T, M T B}. Since by 2. P A ± exp, i remains o noe only ha { M η} A + A. η2 2B 4. The proof is he same as for 3. wih A ± = {τ ± T, M T B} replaced by A ± = {τ ± T, M T B, A}. 6
7 3.2 Proof of Theorem Poisson decomposiion for S,κ Le S,κ and vy be defined in 4 and 7 respecivelly. Se uz = z vydy, z R. I is well known see, e.g. [4] ha he invarian densiy pz of he fas process saisfies he Fokker-Plank-Kolmogorov equaion = bzpz + 2 σ2 zpz or, in he equivalen form, 2 σ2 zpz = bzpz. Lemma 2 Under A-, A-, and 6, he Poisson decomposiion holds S,κ wih S = e,κ = κ [uξ uξ ]. = /2 κ S +e,κ vξ sσξ sdv s 2 Moreover, for every > and a suiable consan l, e,κ l κ + ξ and so s e,κ s l κ + ξs, >. Proof: Le us consider he conjugae o equaion wih g from 4: s 2 σ2 zv z + bzvz = gz. I is clear he funcion v, defined in 7, is one of soluions of his equaion. The Iô formula, applied o uξ, gives he required decomposiion uξ = uξ + gξsds + /2 vξsσξ sdv s. Under 6 vz is bounded funcion and so, he las saemen of he lemma holds Exponenial negligibiliy of e,κ We esablish here he exponenial negligibiliy lim 2κ log P 3 is derived from Lemma 2 and he following lemma below. Lemma 3 Under A-, for every η > and sufficienly large L, lim 2κ log P κ ξ > η =, lim 2κ log P T e,κ > η =. 3 ξs 2 ds > L =. 7
8 Proof: We sar wih useful remarks:. he second saemen of he lemma is valid provided ha for some posiive consan C and L large enough lim 2κ log P T hereafer we will use he consan C from he assumpion A-.3; 2. he firs saemen of he lemma is valid, if for all L I ξs > C ξs 2 ds > L = 4 lim 2κ log P 2 κ ξ 2 > η 2, ξs 2 ds LT =. 5 So, only 4 and 5 will be verified below. By he Iô formula we have 2 κ ξ 2 = 2 κ ξ 2 + 2κ 2ξsbξ s + σ 2 ξs ds + 3/2 2κ M, 6 where M = 2ξ sσξsdv s. Le us noe ha 2ξ bξ + σ 2 ξ is bounded above. In fac, for ξ > C he value 2ξ bξ is negaive see A- and, since σ 2 is bounded, for ξ > C we have 2ξ bξ + σ 2 ξ σ 2 ξ cons. For ξ C he value 2 ξ bξ + σ 2 ξ is bounded as well. For noaion convenience, a posiive consan r is chosen such ha 2ξ bξ + σ 2 ξ r. Then, 6 implies 2 κ ξ 2 2 κ ξ 2 + 2κ rt + 3/2 2κ M. Se so small ha η 2 > 2κ rt + 2 κ ξ 2 and noe ha for any { { 2 κ } ξ 2 > η 2, ξs 2 ds LT M η2 rt 3/2 2κ /2 /2 ξ 2, } ξs 2 ds LT. { } T Denoe by A = ξ s 2 ds LT and apply Lemma. Since on he se A we have M T = 4 ξ s 2 σ 2 ξsds llt, by Lemma he inequaliy holds i.e. 5 is valid. P 2 κ ξ 2 > η 2, ξs 2 ds LT { η 2 rt /2 ξ 2 2 exp 3/2 2κ /2 2lLT Nex, he funcion b obeys he following propery see A-: 2 }, 8
9 by cy, y > C and cy, y < C which provides he boundedness for he posiive par of he funcion z bydy. Therefore for every fixed posiive ν one can choose a posiive consan c ν such ha he funcion ψc ν, z = c ν ν z bydy is nonnegaive. Since he funcion b is smooh, he funcion ψc ν, z is wice coninuously differeniable in z and he Iô formula, applied o ψc ν, ξ, gives ψc ν, ξ = ψc ν, ξ ν[b 2 ξ s + 2 b ξ sσ 2 ξ s]ds M, where M = νbξ sσξsdv s is he coninuous maringale wih he predicable quadraic variaion M = νbξ sσξs 2 ds. Le us esimae below he value MT 2 M T. Observe ha M T 2 M T = [ψc ν, ξt ψc ν, ξ ] + ν[b 2 ξ s + 2 b ξsσ 2 ξs] 2 νbξ sσξs 2 ds. 7 An appropriae lower bound for he righ side of 7 is consruced as follows. The nonnegaive value ψc ν, ξt is excluded from he righ side of 7. Then, wih C from assumpion A-, we find + [ ν{b 2 ξ s + 2 b ξ sσ 2 ξ s} 2 νbξ sσξ s 2] ds ν{b 2 ξ s + 2 b ξ sσ 2 ξ s} 2 νbξ sσξ s 2 I ξ s Cds [ ν{b 2 ξ s + 2 b ξ sσ 2 ξ s} 2 νbξ sσξ s 2] I ξ s > Cds. 8 Due o assumpion A-, here exiss a posiive consan Hν, C, depending on ν and C, such ha ν{b 2 ξ s + 2 b ξ sσ 2 ξ s} 2 νbξ sσξ s 2 I ξ s C Hν, C and hus, he firs erm in he righ side of 7 is larger han Hν, CT. The second erm in he righ side of 7 is evaluaed below by using A-: for x > C b 2 x + 2 b xσ 2 x /cb 2 x b 2 xσ 2 x lb 2 x b 2 x c 2 x 2. 9
10 Hence, wih ν = ν = /cl, i holds Therefore, on he se A = [ ν{b 2 ξ s + 2 b ξ sσ 2 ξ s} 2 νbξ sσξ s 2] I ξ s > Cds [ ν b 2 ξs c 2 ] lν I ξ 2 s > Cds b 2 ξ s 2c 2 l I ξ s > Cds ξ s 2 2l I ξ s > Cds { } T I ξ s > C ξs 2 ds > LT we have M T 2 M T ψc ν, ξ Hν, CT + LT 2l. Since Hν, C is independen of L and ξ is fixed, he value L is chosen so large o provide ψc ν, ξ + Hν,CT < LT 2l. Then, wih chosen L, by Lemma we have and 4 follows. P A exp LT 2l + Hν, CT + ψc ν, ξ Remark We emphasize one esimae which is useful for verifying he saemen of Theorem. For small and L large enough and any T 2κ log P κ { η ξ 2 T 2κ 2 T } > η cons. 2 κ 2κ Maringale S The process S = vξ sσξsdv s, defined in Lemma 2, is he coninuous maringale wih he predicable quadraic variaion S = v 2 ξ sσ 2 ξ sds. 2 By assumpion A- he random process ξ is ergodic in he following sense see e.g. [4]: for every coninuous and bounded funcion h and fixed P lim hξ sds = R hzpzdz. Hence, wih γ defined in 8, P lim S = γ, >. The proof of Theorem 2 requires a sronger ergodic propery.
11 Lemma 4 Assume A-. Then for every T > and η > lim 2κ log P S γ η =. Proof: Se gx = v 2 xσ 2 x γ and noe ha S γ = gξ sds := S. 22 Since he funcion g is bounded, coninuously differeniable, and R gzpzdz =, he funcion 2 z vz = σ 2 zpz gypydy compare 7 is coninuously differeniable and bounded as well. Define also he funcion uz = z vydy. The same argumens, which have been applied for he proof of Lemma 2, provide he Poisson decomposiion wih S = /2 S + e 23 e = [uξ s uξ ] S = vξ sσξ sdv s. 24 Wih < we have < κ and so similarly o he proof of 3 we obain lim 2κ log P e > η =. Thus, i suffices o check ha lim 2κ log P S > η =. The process S is he coninuous maringale and is predicable quadraic variaion fulfills S T lt. Then by Lemma P S > η 2 exp η2 2lT and he required asserion follows. 3.3 The MDP We are now ready o complee he proof of Theorem 2. Due o Lemma 3 he families /2 κ S,κ and /2 κ S are exponenially indisinguishable wih he rae of speed 2κ, ha is if one of family obey he MDP wih he rae of speed 2κ, hen he anoher family possesses he same propery. We will examine he MDP for he family of maringales /2 κ S. To his end, we apply he Dawson-Gärner heorem see e.g. [] and [22] which saes ha i suffices o check ha he family /2 κ S obeys he MDP for every T > in he meric space C [,T ], r T r T is he uniform meric on [, T ] wih he rae of speed 2κ and he rae funcion T J T ϕ = 2γ ϕ 2 d, dϕ = ϕ d, ϕ = 25, oherwise.
12 For fixed T, for he verificaion of he above-menioned MDP we use well known implicaion see e.g. in [7] Theorem.3 formally reformulaed here for he MDP case: Exponenial ighness Local MDP Le us recall he definiions of exponenial ighness and local MDP. } = MDP. 26 Following Deushel and Sroock [6] see also Lynch and Sehuraman [2], he family /2 κ S, is exponenially igh in C [,T ], r T wih he rae of speed 2κ, if here exiss a sequence of compacs K j j : K j C [,T ] such ha lim j lim 2κ log P /2 κ S C [,T ] \ K j = 27 Effecive sufficien condiions for 27 are known from Pukhalskii [22] lim L lim δ lim 2κ log P lim 2κ log P /2 κ /2 κ δ where is aken over all sopping imes τ T. S > L = 28 S τ+ S τ > η =, η >, 29 Following Freidlin and Wenzell [2], he family /2 κ S, obeys he local MDP in C [,T ], r T wih he rae of speed 2κ and he local rae funcion J T, if for every ϕ C [,T ] lim δ lim inf δ lim 2κ log P lim inf 2κ log P /2 κ S ϕ δ J T ϕ 3 /2 κ S ϕ δ J T ϕ Verificaion of 28 Inroduce Markov imes wih inf{ } = σ ± L, = inf { > : /2 κ S { > +L < L and noe ha 28 holds, if lim lim 2κ log P σ ± L L, T =. Taking ino accoun he saemen of Lemma 4, is suffices o verify lim L lim 2κ log P σ ± L, } T, S γ η =, η >. 32 2
13 We consider separaely cases ±. Since S is he coninuous maringale, he posiive process z λ = exp λ /2 κ S λ2 2 2κ S is he local maringale and he ermaringale as well, ha is Ez σ +. Now, wrie L, Ez σ + λi σ + L, L, T, S γ η. Under λ >, he random variable z σ + λ L, is evaluaed below on he se {σ ± L, T, S γ η} as: z σ + λ exp λl L, λ 2 2 2κ S T exp λl λ2 2 2κ L γt + η while he choice of λ = 2κ γt +η implies 2κ log P σ + L, T, S γ η L2 γt + η, L. The proof for he case is similar Verificaion of 29 Due o he saemen of Lemma 4, i suffices o show ha, as long as η, lim lim 2κ log P /2 κ S τ+ S τ > η, S γ η. δ δ Le us firs ake τ =. Se σ ± η, = inf { /2 κ δ { > : /2 κ S { > +η < η } and use he obvious inclusion S > η, S γ η } {σ η, ± δ, S γ η }. δ The inequaliy Ez σ ± η, λ implies Ez σ ± η, λi σ η, ± δ, S γ η. δ λ2 λη 2κ The lower bound z σ + η, λ e 2 η +γt δ is valid for any posiive λ on he se {σ η, + δ, S γ η } while he choice of λ = δ 2κ log P σ η, + δ, δ The same upper bound holds wih σ η, and so ha 2κ log P σ η, ± δ, δ η 2κ η +γt δ implies η 2 S γ η 2γη + T δ. S γ η log 2 2γη + T δ. η 2 3
14 Furhermore, for < τ T, we have he same esimae: 2κ log P /2 κ S τ+ S τ > η, S γ η δ η 2 log 2 2γη + T + δ δ. 33, In fac, one can consider a new maringale S τ+ = S τ+ S τ wih respec o he filraion F τ+ wih S, = S τ+ S τ, and apply he same argumens. The righ side of 33 ends o, as δ, η, and 29 holds Verificaion of 3 By virue of Lemma 4, we check only lim η J T ϕ. lim δ lim 2κ log P /2 κ S ϕ δ, S γ η For ϕ he lef side of 34 is equal o. Hence, for ϕ he desired upper bound holds. Le ϕ =. Inroduce he coninuous local maringale M = /2 κ 2κ 34 λsd S s wih M = λ 2 sd S s, where λ is piece wise consan righ coninuous funcion. The process z λ = e M 2 M is he posiive local maringale wih Ez T λ. This inequaliy implies Ez T λi /2 κ S ϕ δ, S γ η. Now, we find a lower bound for he random value z T λ on he se U,δ,η = { /2 κ S ϕ δ, S γ η }. Since λ is righ coninuous having limi o he lef funcion of bounded variaion on [, T ], he Iô formula for λ S is valid: Applying i, we find M T = = λt S T = λsd S s + [ 2κ /2 κ λt S T [ 2κ λt ϕ T ] ϕ s dλs S sdλs. ] S sdλs + 2κ λt {/2 κ S T ϕ T } 4
15 M T = = 2κ { /2 κ S s ϕ s }dλs 2κ 2κ S s dλ 2 s λ 2 T S T T λ 2 sγds + λ 2 T { 2 S T γt } { S s γs}dλ 2 s. Hence, here is a consan l, depending on T and λ, so ha on he se U,δ,η, ha is on U,δ,η and hereby M T M T [ 2κ λt ϕ T 2κ [ 2 ] ϕ s dλs λ 2 sγds + lη ], he following nonrandom lower bound akes place lδ 2κ log z T λ 2κ λt ϕ T ϕ s dλs λ 2 sγds lδ lη 2 2κ log P λt ϕ T λt ϕ T /2 κ S ϕ δ, S γ η ϕ s dλs 2 ϕ s dλs 2 λ 2 sγds lδ lη λ 2 sγds, δ, η. 35 If ϕ is no absoluely coninuous funcion, one can choose a sequence of piece wise consan and righ coninuous funcions λ n s so ha he righ side of 35 ends o along wih n. If ϕ is absoluely coninuous funcion he righ side of 35 is ransformed ino Uλ, ϕ = λs ϕ s 2 λ2 sγds and hus, J T ϕ = Uλ, ϕ Verificaion of 3 We use he obvious lower bound P /2 κ S ϕ δ P λ /2 κ S ϕ δ, S γ η and prove lim inf η J T φ. lim inf lim inf 2κ log P δ /2 κ S ϕ δ, S γ η 36 5
16 I is clear ha he verificaion of 36 is required only for absoluely coninuous funcions ϕ wih ϕ = and J T ϕ <. Moreover, his class of funcions can be reduced o wice coninuously differeniable funcions ϕ wih ϕ =. In fac, if ϕ = and J T ϕ < bu ϕ is absoluely coninuous only and even ϕ is unbounded, hen one can choose a sequence ϕ n, n of wice coninuously differeniable funcions wih ϕ n lim J T ϕ n = J T ϕ. If for every n we have n lim inf η J T ϕ n, lim inf lim inf 2κ log P δ such ha lim n r T ϕ, ϕ n =, /2 κ S ϕ n δ, S γ η hen, choosing n so ha for n n i holds r T ϕ, ϕ n δ 2, by virue of he riangular inequaliy r T /2 κ S, ϕ rt /2 κ S, ϕ n + r T ϕ, ϕ n we ge P /2 κ S ϕ δ, S γ η P /2 κ S ϕ n δ 2, S γ η. 37 Hence lim inf η lim inf lim inf 2κ log P δ J T ϕ n J T ϕ, n. /2 κ S ϕ δ, S γ η Thus, le ϕ be wice coninuously differeniable funcion wih ϕ =. Se λ = ϕ he maringale M = /2 κ M T = 2κ λ sd S s wih ϕ 2 γ 2 d S = 2κ ϕ 2 γ 2 v2 ξ σ 2 ξ d cons. γ and define and so, z λ = e M 2 M is he maringale, Ez T λ =. We use his equaliy o inroduce new probabiliy measure P : dp = z T λ dp. Since z T λ >, P -a.s., no only P P bu also P P wih dp = z T λ dp. Wrie P /2 κ S ϕ δ, S γ η = { /2 κ S ϕ δ} { S γ η } z T λ dp. On he se { /2 κ S ϕ δ} { S γ η } he random variable z T λ possesses nonrandom lower bound l is a generic consan: z T λ exp { 2κ J T ϕ + lδ + lη }. 6
17 Therefore 2κ log P /2 κ S ϕ δ, S γ η J T ϕ lδ + η + 2κ log P /2 κ S ϕ δ, S γ η. To finish he proof, i remains o check ha for every δ >, η > lim P /2 κ S ϕ > δ =. 38 lim P S γ > η = 39 I is well known see e.g. Theorem in [9] ha he random process S, being P - coninuous maringale, is ransformed o P -coninuous semimaringale wih he decomposiion S = A + N, where N is he coninuous local maringale having S as he quadraic variaion and he drif A is defined via he muual variaion zλ, S of maringales zλ and S as: Hence A = /2 κ /2 κ S ϕ = A = ϕ s γ d S s and we find ha = γ z s λ d zλ, S s. ϕ s γ d S s ϕ + /2 κ N ϕ s d S s γs + /2 κ N = γ ϕ T S γ Therefore, wih a suiable consan l, we obain /2 κ S ϕ l ϕ s S s γsds + /2 κ N. S γ + /2 κ N. As was menioned above N T coincides wih S T P and P -a.s. and so, i is bounded P -a.s. Now, by he Doob inequaliy E is he expecaion wih respec o P P /2 κ N > η 2κ η 2 E N T,, η >. The laer propery allows o conclude ha 38 holds provided ha 39 is valid. 7
18 Thus, only 39 remains o prove. Le us recall ha S γ obeys he Poisson decomposiion see 23 and 24 S γ = /2 S + e 4 wih e = [uξ s uξ ] and S = vξ sσξ sdv s. The maringale S obeys P - decomposiion S = A + N wih A = z s λ d zλ, S and coninuous local maringale N wih N S P - and P -a.s.. As was menioned in Subsecion 3.2.3, S T is bounded. Then, by he Doob inequaliy P /2 N > η η 2 E N T,, η >. 4 Show now ha lim P /2 A > η =, η >. 42 To his end, we find an upper bound for A. Since dz λ = z λ λ d S, we ge A = ϕ s γ d S, S s, where he muual variaion S, S of P -maringales S and S is given, due o 2 and 24, by he formula S, S = vξ svξ sσ 2 ξ sds. The boundedness of v, v, and σ 2 implies A cons. and so 42 holds. To finish he proof of 39, i remains o check lim P e > η =. 43 From he definiion of e i follows he exisence of posiive consans L, L 2 so ha e L + L 2 ξ. Therefore, we prove below lim P ξ > η =, η >. 44 The verificaion of 44 uses he semimaringale decomposiion of ξ wih respec o P. Se Φ = σξsdv s. The P -maringale Φ is he semimaringale wih respec o P wih he 8
19 decomposiion: Φ = L + M, where M is coninuous local maringale wih M = Φ P - and P -a.s. and L = where V, Hence is P -Wiener process. P : By he Iô formula we find z s λ d zλ, U s. Consequenly, L = κ M = ϕ s γ vξ sσ 2 ξ sds σξ sdv, s, dξ = bξ + +κ ϕ γ vξ σ 2 ξ d + σξ dv, ξ is deerminisic. 2 ξ 2 = 2 ξ /2 ξ sbξ s + +κ ϕ γ vξ σ 2 ξ + 2 σ2 ξ ds ξ sσξ sdv, s. Due o A-, ξsbξ s + +κ ϕ γ vξ σ 2 ξ + 2 σ2 ξ ds is bounded by a posiive consan independen of. The Iô inegral τ n n be is localizing sequence. Then ξ sσξ sdv, s E 2 ξ τ n 2 2 ξ 2 + cons., n is coninuous local P -maringale. Le and by he Faou lemma E 2 ξ 2 2 ξ 2 + cons. Consequenly, wih σ 2 l, 9/4 E ξs 2 σ 2 ξsds lt /4 ξ 2 + 5/4 cons.. Then, by he Doob inequaliy P 3/2 ξsσξ sdv s > η 4lT /4 ξ 2 + 5/4 cons. η 2,. Consequenly 44 holds. 3.4 Proof of Theorem As for Ψ, he proof uses he Poisson decomposiion from Lemma 2: κ gξ s ds = e,κ + /2 κ S, which for U = κ ΨX sgξsds implies Poisson ype decomposiion U = ΨX s de,κ s + /2 κ ΨXs d S s, 45 9
20 where he firs erm in his decomposiion is he Iô inegral wih respec o he semimaringale e,κ. Since he funcion Ψ is wice coninuously differeniable, we decompose also ΨX s de,κ s applying he Iô formula o ΨX e,κ : ΨX sde,κ s = ΨX e,κ e,κ s [ Ψ XsF Xs, ξs + 2 Ψ XsG 2 Xs, ξs] ds e,κ s := U + U 2 + U 3. Ψ X sgx s, ξ s dw s Now, wih U 4 = /2 κ ΨX s d S s, we arrive a he final decomposiion U = U + U 2 + U 3 +U 4 and show ha U 4 delivers he main conribuion in he required esimae announced in Theorem : lim T 2κ log P U 4 while he ohers U i, i =, 2, 3 are exponenially negligible: Ψ T κ z z2, z > 46 2γ lim T 2κ log P U i > δψ T κ =, δ >, i =, 2, Lemma 5 Under he assumpions of Theorem, 47 holds. Proof: i=: Since by A-4 T d >, i suffices o verify only ha lim T 2κ log P > δ =, δ >. U Recall ha e,κ l κ + ξ see Lemma 2. Then, by virue of he upper bound U Ψ e,κ, i suffices o check only ha lim T 2κ log P κ ξ > δ =. By A-4 lim T 2κ =, so ha applying 2 we find, wih a suiable consan r, as. T 2κ log P κ ξ > δ rd 2κ{ δ 2 d 2κ 2 d } 2 κ 2κ 2
21 i=2: Wrie U 2 e,κ Ψ XsF Xs, ξs + 2 Ψ XsG 2 Xs, ξs ds. Due o A-2 and A-4 here exiss a posiive consan l so ha U 2 he proof is compleed as for i=. i=3: The U 3 variaion U 3 = U 3 T l l e,κ and process is he coninuous local maringale wih he predicable quadraic 2ds. e,κ s Ψ XsGX s, ξs By virue of assumpions A-2 and A-4, e,κ 2. The same argumens, as were used for he proof for i=, yield T 2κ log P U 3 /2 T > δ cons.d 2κ{ δ 2 d 2κ 2 d } 2 κ 2κ. Taking now δ = 2 κ, we arrive a he upper bound: wih a suiable consan l T 2κ log P U 3 /2 T > κ 2 ld 2κ{ κ d 2κ 2 d } 2 κ 2κ which ends o as. Hence, i remains o prove only ha for every δ > T 2κ log P U 3 > δ, U 3 /2 T κ 2,. To his end, we apply Lemma : and so ha as. P U 3 > δ, U 3 /2 T κ 2 2 exp δ2 2 κ { T 2κ log 2 exp δ2 } 2 κ T 2κ 2κ δ2 log 2 d 2 κ, The proof of 46 uses he following auxiliary saemen which slighly exends he resul of Lemma 4. Lemma 6 Under assumpions of Theorem lim T 2κ log P S γ > δ =, δ >. Proof: We apply he Poisson decomposiion S γ = /2 S +e used in he proof of Lemma 4, and ake ino accoun ha e l+ ξ and S is he coninuous maringale wih S T lt. Since κ > for small, he argumens, used in he proof of he saemen i= 2
22 from Lemma 5, provide limt 2κ log P ξ > δ =. Nex, since S T lt, P -a.s. by Lemma we have P /2 S > δ 2 exp δ2 2lT, so ha T 2κ log P /2 S > δ δ 2 2lT 2κ, 2ld 2κ δ2 and he required asserion holds. To complee he proof of Theorem, i remains o check he validiy of 46. The U 4 is he coninuous maringale wih he predicable quadraic variaion process which is evaluaed above as: U 4 = 2κ ΨXs 2 d S s U 4 T 2κ Ψ 2 S T 2κ Ψ 2 γt + 2κ Ψ 2 S γ. Le us noe U 4 T Lemma 2κ Ψ 2 γt + δ on he se A = { S γ δ}. Then, by P U 4 Ψ T κ z, A exp Therefore T 2κ log P U 4 Ψ T κ z, A P U 4 { Ψ T κ z 2 P U 4 z 2 T 2κ 2 2κ [γt, z > δ] z2 2[γ+δ/T ]. Since also } Ψ T κ z, A P Ω \ A and by Lemma 6 lim T 2κ log P Ω \ A =, i remains o recall only ha T d see A-4, so ha z2 2[γ+δ/T ] z2 2[γ+δ/d] z2 2γ, δ. 4 Appendix. Vecor case I his Secion, we formulae wihou proof he resul in MDP evaluaion for he vecor diffusion process ξ wih respec o vecor Wiener process V wih he uni diffusion marix boh ξ and V are valued in R d : dξ = bξ d + σξ dv The assumpions, under which he MDP for he family S,κ = gξ s ds holds are more resricive. All elemens of vecor- and marix- funcions b and σ are Lipschiz coninuous funcions. We use wo condiions from Pardoux and Vereennikov, [2]. 22 κ
23 A σ : a = σσ is nonsingular marix and here exis posiive consans λ, λ + such ha for any x R d \ {} x = x x < λ σσ x x x, x λ + x A b : recurrence condiion here exis posiive consans C, r and α > such ha for x > C bx, x r x α. x I is shown in [2] ha under A σ and A b ξ is an ergodic process wih he unique invarian measure, µ. We assume he funcion g is coninuous, bounded, and R d gxµdx =. As in he scalar case, we exploi he Poisson decomposiion applying he resul from [2] on he Poisson equaion Lu = g, where L = 2 aij x xi xj + b i x xi is he diffusion operaor. I is shown in [2] ha he Poisson equaion obeys a bounded soluion he gradien of which u = ux x,..., u iz x d has bounded componens. Inroduce γ = uxσxσ x xµdx 49 R d and noe ha since he marix σσ is nonsingular γ > for any u wih u. Theorem 3 Under he seing of his Secion and /2 < κ <, he family S,κ, obeys he MDP in he meric space C, r wih he rae of speed 2κ and he rae funcion 9 wih γ from 49. References [] Bayer, U., Freidlin, M.I. 977 Theorems on large deviaions and sabiliy under random perurbaions DAN USSR. 235, N 2, pp [2] Borovkov, A.A., Mogulski, A.A. 978 Probabiliies of large deviaions in opological vecor space I., Siberian Mah. J. 9, pp [3] Borovkov, A.A., Mogulski, A.A. 98 Probabiliies of large deviaions in opological vecor space II.. Siberian Mah. J. 9, pp
24 [4] Bhaacharya, R.N. 982 On he funcional cenral limi heorem and he law of he ieraed logarihm for Markov processes, Z. Wharsch. verw. Geb. 6, pp [5] Chen, X. 99 The moderae deviaions of independen random vecors in a Banach space, Chinese J. Appl. Probab. Sais., 7, pp [6] Deuschel, J.D., Sroock, D.W.: Large Deviaions. New York: Academic Press 989 [7] Donsker, M.D., Varadhan, S.R.S. 975, 975, 976, 983 Asympoic evaluaion of cerain Markov process expecaions for large ime I-IV. Communicaion of Pure and Applied Mahemaics. 28, pp. 47; 28, pp ; 29, pp ; 36, pp [8] Dembo, A. 996 Moderae deviaions for maringales wih bounded jumps,elec. Comm. in Probab., pp. -7. [9] Dembo, A., Zaijc, T. Uniform and moderae deviaions for funcional empirical processes, Soch. Processes and heir Appl. 7, 997, pp [] Dembo, A., Zeiouni, O. Moderae deviaions for ieraes of expanding maps. in book: Lipser Fesschrif. Singapur - New Jersey - London - Hong Kong [] Freidlin, M.I. 978 The averaging principle and heorem on large deviaions. Uspekhi Ma. 33, pp [2] Freidlin, M.I., Wenzell A.D. 984Random Perurbaions of Dynamical Sysems. N.Y. Springer. [3] Khasminskii, R.Z. 968 On he principle of averaging for he Iô sochasic differenial equaions. Kyberneika Czechoslovakia. 4, No. 3, pp [4] Khasminskii, R.Z. 98. Sochasic sabiliy of differenial equaions. Sijhoff & Noordhoff. [5] Ledoux, M. 992 Sur les deviaions modérées des sommes de variables aléaoires vecorielles independanes de même loi, Ann. H. Poincaré. 28, pp [6] Lipser, R. 996 Large deviaions for wo scaled diffusions, Theory of Probabiliy and Relaed Fields. 6, pp [7] Lipser, R.S., Pukhalskii,A.A. 992 Limi heorems on large deviaions for semimaringales, Sochasic and Sochasics Repors. 38, pp [8] Lipser, R. and Spokoiny, V. 997 Esimaion of a dynamic funcion for a sochasic sysem wih a fas componen. Preprin No. 38, Weiersraß-Insiu für Angewande Analysis und Sochasik. Berlin. [9] Lipser, R.Sh. and Shiryayev, A.N. 989 Theory of Maringales. Kluwer Acad. Publ. [2] Lynch, J., Sehuraman, J.: Large deviaions for he processes wih independen incremens. Ann. Probab. 5, [2] Pardoux, E., Vereennikov, A.Yu. 998 On Poisson equaion and diffusion approximaion. Preprin 98-4 ATP CMI Univ. de Provence, Marseille. 24
25 [22] Puhalskii, A.A. 99 On funcional principle of large deviaions New rends in Probabiliy and Saisics. V.Sazonov and Shervashidze eds., Vilnius, Lihuania, VSP/Mokslas, pp [23] Puhalskii, A.A. 994 The mehod of sochasic exponenials for large deviaions, Sochasics Process. Appl. 54,, pp [24] Skorokhod, A.V. 989Asympoic Mehods in he Theory of Sochasic Differenial Equaions. AMS. Providence Rhode Island. Translaion of Mahemaical Monographs, 78. [25] Varadhan, S.R.S. 984 Large deviaions and Applicaions. Philadelphia: SIAM. [26] Vereennikov, A. Yu. 992 On large deviaions for ergodic empirical measures, Topics in Nonparameric Esimaion. Advances in Sovie Mahemaics, AMS 2, pp [27] Wu, L. 995 Moderae deviaions of dependen random variables relaed o CLT, Ann. Probab. 23,
( ) ( t) ( 0) ( ) dw w. = = β. Then the solution of (1.1) is easily found to. wt = t+ t. We generalize this to the following nonlinear differential
Periodic oluion of van der Pol differenial equaion. by A. Arimoo Deparmen of Mahemaic Muahi Iniue of Technology Tokyo Japan in Seminar a Kiami Iniue of Technology January 8 9. Inroducion Le u conider a
Necessary and sufficient conditions for oscillation of first order nonlinear neutral differential equations
J. Mah. Anal. Appl. 321 (2006) 553 568 www.elsevier.com/locae/jmaa Necessary sufficien condiions for oscillaion of firs order nonlinear neural differenial equaions X.H. ang a,, Xiaoyan Lin b a School of
Linear singular perturbations of hyperbolic-parabolic type
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 4, 3, Pages 95 11 ISSN 14 7696 Linear singular perurbaions of hyperbolic-parabolic ype Perjan A. Absrac. We sudy he behavior of soluions
Nonlinear Analysis: Modelling and Control, 2013, Vol. 18, No. 4,
Nonlinear Analysis: Modelling and Conrol, 23, Vol. 8, No. 4, 493 58 493 Exisence and uniqueness of soluions for a singular sysem of higher-order nonlinear fracional differenial equaions wih inegral boundary
Oscillation Criteria for Nonlinear Damped Dynamic Equations on Time Scales
Oscillaion Crieria for Nonlinear Damped Dynamic Equaions on ime Scales Lynn Erbe, aher S Hassan, and Allan Peerson Absrac We presen new oscillaion crieria for he second order nonlinear damped delay dynamic
J. of Math. (PRC) u(t k ) = I k (u(t k )), k = 1, 2,, (1.6) , [3, 4] (1.1), (1.2), (1.3), [6 8]
Vol 36 ( 216 ) No 3 J of Mah (PR) 1, 2, 3 (1, 4335) (2, 4365) (3, 431) :,,,, : ; ; ; MR(21) : 35A1; 35A2 : O17529 : A : 255-7797(216)3-591-7 1 d d [x() g(, x )] = f(, x ),, (11) x = ϕ(), [ r, ], (12) x(
Oscillation criteria for two-dimensional system of non-linear ordinary differential equations
Elecronic Journal of Qualiaive Theory of Differenial Equaions 216, No. 52, 1 17; doi: 1.14232/ejqde.216.1.52 hp://www.mah.u-szeged.hu/ejqde/ Oscillaion crieria for wo-dimensional sysem of non-linear ordinary
Managing Production-Inventory Systems with Scarce Resources
Managing Producion-Invenory Sysems wih Scarce Resources Online Supplemen Proof of Lemma 1: Consider he following dynamic program: where ḡ (x, z) = max { cy + E f (y, z, D)}, (7) x y min(x+u,z) f (y, z,
Uniform Convergence of Fourier Series Michael Taylor
Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula
Appendix. The solution begins with Eq. (2.15) from the text, which we repeat here for 1, (A.1)
Aenix Aenix A: The equaion o he sock rice. The soluion egins wih Eq..5 rom he ex, which we reea here or convenience as Eq.A.: [ [ E E X, A. c α where X u ε, α γ, an c α y AR. Take execaions o Eq. A. as
University of Washington Department of Chemistry Chemistry 553 Spring Quarter 2010 Homework Assignment 3 Due 04/26/10
Universiy of Washingon Deparmen of Chemisry Chemisry 553 Spring Quarer 1 Homework Assignmen 3 Due 4/6/1 v e v e A s ds: a) Show ha for large 1 and, (i.e. 1 >> and >>) he velociy auocorrelaion funcion 1)
Every set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
A Simple Version of the Lucas Model
Aricle non publié May 11, 2007 A Simple Version of he Lucas Model Mazamba Tédie Absrac This discree-ime version of he Lucas model do no include he physical capial. We inregrae in he uiliy funcion he leisure
Problem Set 3: Solutions
CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C
Statistical Inference I Locally most powerful tests
Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided
On shift Harnack inequalities for subordinate semigroups and moment estimates for Lévy processes
Available online a www.sciencedirec.com ScienceDirec Sochasic Processes and heir Applicaions 15 (15) 3851 3878 www.elsevier.com/locae/spa On shif Harnack inequaliies for subordinae semigroups and momen
Example Sheet 3 Solutions
Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
The Student s t and F Distributions Page 1
The Suden s and F Disribuions Page The Fundamenal Transformaion formula for wo random variables: Consider wo random variables wih join probabiliy disribuion funcion f (, ) simulaneously ake on values in
( ) ( ) ( ) Fourier series. ; m is an integer. r(t) is periodic (T>0), r(t+t) = r(t), t Fundamental period T 0 = smallest T. Fundamental frequency ω
Fourier series e jm when m d when m ; m is an ineger. jm jm jm jm e d e e e jm jm jm jm r( is periodi (>, r(+ r(, Fundamenal period smalles Fundamenal frequeny r ( + r ( is periodi hen M M e j M, e j,
Homework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Approximation of the Lerch zeta-function
Approximaion of he Lerch zea-funcion Ramūna Garunkši Deparmen of Mahemaic and Informaic Vilniu Univeriy Naugarduko 4 035 Vilniu Lihuania ramunagarunki@mafvul Abrac We conider uniform in parameer approximaion
Positive solutions for a multi-point eigenvalue. problem involving the one dimensional
Elecronic Journal of Qualiaive Theory of Differenial Equaions 29, No. 4, -3; h://www.mah.u-szeged.hu/ejqde/ Posiive soluions for a muli-oin eigenvalue roblem involving he one dimensional -Lalacian Youyu
Riemann Hypothesis: a GGC representation
Riemann Hypohesis: a GGC represenaion Nicholas G. Polson Universiy of Chicago Augus 8, 8 Absrac A GGC Generalized Gamma Convoluion represenaion for Riemann s reciprocal ξ-funcion is consruced. This provides
16. 17. r t te 2t i t 1. 18 19 Find the derivative of the vector function. 19. r t e t cos t i e t sin t j ln t k. 31 33 Evaluate the integral.
SECTION.7 VECTOR FUNCTIONS AND SPACE CURVES.7 VECTOR FUNCTIONS AND SPACE CURVES A Click here for answers. S Click here for soluions. Copyrigh Cengage Learning. All righs reserved.. Find he domain of he
4.6 Autoregressive Moving Average Model ARMA(1,1)
84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this
Multiple positive periodic solutions of nonlinear functional differential system with feedback control
J. Mah. Anal. Appl. 288 (23) 819 832 www.elsevier.com/locae/jmaa Muliple posiive periodic soluions of nonlinear funcional differenial sysem wih feedback conrol Ping Liu and Yongkun Li Deparmen of Mahemaics,
Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
On local motion of a general compressible viscous heat conducting fluid bounded by a free surface
ANNALE POLONICI MAHEMAICI LIX.2 (1994 On local moion of a general compressible viscous hea conducing fluid bounded by a free surface by Ewa Zadrzyńska ( Lódź and Wojciech M. Zaja czkowski (Warszawa Absrac.
ΕΡΓΑΣΙΑ ΜΑΘΗΜΑΤΟΣ: ΘΕΩΡΙΑ ΒΕΛΤΙΣΤΟΥ ΕΛΕΓΧΟΥ ΦΙΛΤΡΟ KALMAN ΜΩΥΣΗΣ ΛΑΖΑΡΟΣ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ & ΕΛΕΓΧΟΥ ΕΡΓΑΣΙΑ ΜΑΘΗΜΑΤΟΣ: ΘΕΩΡΙΑ ΒΕΛΤΙΣΤΟΥ ΕΛΕΓΧΟΥ ΦΙΛΤΡΟ KALMAN ΜΩΥΣΗΣ
Second Order Partial Differential Equations
Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y
Partial Differential Equations in Biology The boundary element method. March 26, 2013
The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet
ORDINAL ARITHMETIC JULIAN J. SCHLÖDER
ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.
ST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
arxiv: v1 [math.ap] 10 Apr 2017
C 1,θ -Esimaes on he disance of Inerial Manifolds José M. Arriea and Esperanza Sanamaría arxiv:1704.03017v1 [mah.ap] 10 Apr 2017 Absrac: In his paper we obain C 1,θ -esimaes on he disance of inerial manifolds
SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions
SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)
On Strong Product of Two Fuzzy Graphs
Inernaional Journal of Scienific and Research Publicaions, Volume 4, Issue 10, Ocober 014 1 ISSN 50-3153 On Srong Produc of Two Fuzzy Graphs Dr. K. Radha* Mr.S. Arumugam** * P.G & Research Deparmen of
Lecture 21: Properties and robustness of LSE
Lecture 21: Properties and robustness of LSE BLUE: Robustness of LSE against normality We now study properties of l τ β and σ 2 under assumption A2, i.e., without the normality assumption on ε. From Theorem
Tridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Math221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
The choice of an optimal LCSCR contract involves the choice of an x L. such that the supplier chooses the LCS option when x xl
EHNIA APPENDIX AMPANY SIMPE S SHARIN NRAS Proof of emma. he choice of an opimal SR conrac involves he choice of an such ha he supplier chooses he S opion hen and he R opion hen >. When he selecs he S opion
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Other Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
ON LOCAL MOTION OF A COMPRESSIBLE BAROTROPIC VISCOUS FLUID WITH THE BOUNDARY SLIP CONDITION. Marek Burnat Wojciech M. ZajĄczkowski. 1.
opological Mehods in Nonlinear Analysis Journal of he Juliusz Schauder Cener Volume 1, 1997, 195 223 ON LOCAL MOION OF A COMPRESSIBLE BAROROPIC VISCOUS FLUID WIH HE BOUNDARY SLIP CONDIION Marek Burna Wojciech
6.1. Dirac Equation. Hamiltonian. Dirac Eq.
6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2
The Euler Equations! λ 1. λ 2. λ 3. ρ ρu. E = e + u 2 /2. E + p ρ. = de /dt. = dh / dt; h = h( T ); c p. / c v. ; γ = c p. p = ( γ 1)ρe. c v.
hp://www.nd.ed/~gryggva/cfd-corse/ The Eler Eqaions The Eler Eqaions The Eler eqaions for D flow: + + p = x E E + p where Define E = e + / H = h + /; h = e + p/ Gréar Tryggvason Spring 3 Ideal Gas: p =
= e 6t. = t 1 = t. 5 t 8L 1[ 1 = 3L 1 [ 1. L 1 [ π. = 3 π. = L 1 3s = L. = 3L 1 s t. = 3 cos(5t) sin(5t).
Worked Soluion 95 Chaper 25: The Invere Laplace Tranform 25 a From he able: L ] e 6 6 25 c L 2 ] ] L! + 25 e L 5 2 + 25] ] L 5 2 + 5 2 in(5) 252 a L 6 + 2] L 6 ( 2)] 6L ( 2)] 6e 2 252 c L 3 8 4] 3L ] 8L
2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 2005-03-08 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
Concrete Mathematics Exercises from 30 September 2016
Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)
The one-dimensional periodic Schrödinger equation
The one-dmensonal perodc Schrödnger equaon Jordan Bell jordan.bell@gmal.com Deparmen of Mahemacs, Unversy of Torono Aprl 23, 26 Translaons and convoluon For y, le τ y f(x f(x y. To say ha f : C s unformly
Solution Series 9. i=1 x i and i=1 x i.
Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x
C.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Existence of travelling wave solutions in delayed reaction diffusion systems with applications to diffusion competition systems
INSTITUTE OF PHYSICS PUBLISHING Nonlineariy 9 (2006) 253 273 NONLINEARITY doi:0.088/095-775/9/6/003 Exisence of ravelling wave soluions in delayed reacion diffusion sysems wih applicaions o diffusion compeiion
Matrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
D Alembert s Solution to the Wave Equation
D Alembert s Solution to the Wave Equation MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Objectives In this lesson we will learn: a change of variable technique
Vol. 40 No Journal of Jiangxi Normal University Natural Science Jul. 2016
4 4 Vol 4 No 4 26 7 Journal of Jiangxi Normal Universiy Naural Science Jul 26-5862 26 4-349-5 3 2 6 2 67 3 3 O 77 9 A DOI 6357 /j cnki issn-5862 26 4 4 C q x' x /q G s = { α 2 - s -9 2 β 2 2 s α 2 - s
Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.
Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:
Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013
Notes on Average Scattering imes and Hall Factors Jesse Maassen and Mar Lundstrom Purdue University November 5, 13 I. Introduction 1 II. Solution of the BE 1 III. Exercises: Woring out average scattering
EE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
ω = radians per sec, t = 3 sec
Secion. Linear and Angular Speed 7. From exercise, =. A= r A = ( 00 ) (. ) = 7,00 in 7. Since 7 is in quadran IV, he reference 7 8 7 angle is = =. In quadran IV, he cosine is posiive. Thus, 7 cos = cos
6.3 Forecasting ARMA processes
122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear
INDIRECT ADAPTIVE CONTROL
INDIREC ADAPIVE CONROL OULINE. Inroducion a. Main properies b. Running example. Adapive parameer esimaion a. Parameerized sysem model b. Linear parameric model c. Normalized gradien algorihm d. Normalized
d dt S = (t)si d dt R = (t)i d dt I = (t)si (t)i
d d S = ()SI d d I = ()SI ()I d d R = ()I d d S = ()SI μs + fi + hr d d I = + ()SI (μ + + f + ())I d d R = ()I (μ + h)r d d P(S,I,) = ()(S +1)(I 1)P(S +1, I 1, ) +()(I +1)P(S,I +1, ) (()SI + ()I)P(S,I,)
Fourier transform of continuous-time signals
Fourier ransform of coninuous-ime signals Specral represenaion of non-periodic signals Fourier ransform: aperiodic signals repeiion of a finie-duraion signal x()> periodic signals. x x T x kt x kt k k
Solutions to Exercise Sheet 5
Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X
3 Frequency Domain Representation of Continuous Signals and Systems
3 Frequency Domain Represenaion of Coninuous Signals and Sysems 3. Fourier Series Represenaion of Periodic Signals............. 2 3.. Exponenial Fourier Series.................... 2 3..2 Discree Fourier
Section 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
The semiclassical Garding inequality
The semiclassical Garding inequality We give a proof of the semiclassical Garding inequality (Theorem 4.1 using as the only black box the Calderon-Vaillancourt Theorem. 1 Anti-Wick quantization For (q,
APPENDIX A DERIVATION OF JOINT FAILURE DENSITIES
APPENDIX A DERIVAION OF JOIN FAILRE DENSIIES I his Appedi we prese he derivaio o he eample ailre models as show i Chaper 3. Assme ha he ime ad se o ailre are relaed by he cio g ad he sochasic are o his
The canonical 2nd order transfer function is expressed as. (ω n
Second order ransfer funcions nd Order ransfer funcion - Summary of resuls The canonical nd order ransfer funcion is expressed as H(s) s + ζ s + is he naural frequency; ζ is he damping coefficien. The
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max
Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1
Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the
Lecture 2. Soundness and completeness of propositional logic
Lecture 2 Soundness and completeness of propositional logic February 9, 2004 1 Overview Review of natural deduction. Soundness and completeness. Semantics of propositional formulas. Soundness proof. Completeness
P AND P. P : actual probability. P : risk neutral probability. Realtionship: mutual absolute continuity P P. For example:
(B t, S (t) t P AND P,..., S (p) t ): securities P : actual probability P : risk neutral probability Realtionship: mutual absolute continuity P P For example: P : ds t = µ t S t dt + σ t S t dw t P : ds
6. MAXIMUM LIKELIHOOD ESTIMATION
6 MAXIMUM LIKELIHOOD ESIMAION [1] Maximum Likelihood Estimator (1) Cases in which θ (unknown parameter) is scalar Notational Clarification: From now on, we denote the true value of θ as θ o hen, view θ
Bounding Nonsplitting Enumeration Degrees
Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,
6.003: Signals and Systems. Modulation
6.3: Signals and Sysems Modulaion December 6, 2 Subjec Evaluaions Your feedback is imporan o us! Please give feedback o he saff and fuure 6.3 sudens: hp://web.mi.edu/subjecevaluaion Evaluaions are open
HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:
HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying
Arithmetical applications of lagrangian interpolation. Tanguy Rivoal. Institut Fourier CNRS and Université de Grenoble 1
Arithmetical applications of lagrangian interpolation Tanguy Rivoal Institut Fourier CNRS and Université de Grenoble Conference Diophantine and Analytic Problems in Number Theory, The 00th anniversary
A Two-Sided Laplace Inversion Algorithm with Computable Error Bounds and Its Applications in Financial Engineering
Electronic Companion A Two-Sie Laplace Inversion Algorithm with Computable Error Bouns an Its Applications in Financial Engineering Ning Cai, S. G. Kou, Zongjian Liu HKUST an Columbia University Appenix
forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with
Week 03: C lassification of S econd- Order L inear Equations In last week s lectures we have illustrated how to obtain the general solutions of first order PDEs using the method of characteristics. We
A Note on Intuitionistic Fuzzy. Equivalence Relation
International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com
Lecture 12 Modulation and Sampling
EE 2 spring 2-22 Handou #25 Lecure 2 Modulaion and Sampling The Fourier ransform of he produc of wo signals Modulaion of a signal wih a sinusoid Sampling wih an impulse rain The sampling heorem 2 Convoluion
The third moment for the parabolic Anderson model
The hird momen for he parabolic Anderson model Le Chen Universiy of Kansas Thursday nd Augus, 8 arxiv:69.5v mah.pr] 5 Sep 6 Absrac In his paper, we sudy he parabolic Anderson model saring from he Dirac
ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?
Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least
Reservoir modeling. Reservoir modelling Linear reservoirs. The linear reservoir, no input. Starting up reservoir modeling
Reservoir modeling Reservoir modelling Linear reservoirs Paul Torfs Basic equaion for one reservoir:) change in sorage = sum of inflows minus ouflows = Q in,n Q ou,n n n jus an ordinary differenial equaion
Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3
Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all
Homomorphism in Intuitionistic Fuzzy Automata
International Journal of Fuzzy Mathematics Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 39-45 Research India Publications http://www.ripublication.com/ijfms.htm Homomorphism in Intuitionistic
Fractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Center Manifold Theory and Computation Using a Forward Backward Approach
College of William and Mary W&M Publish Undergraduae Honors Theses Theses, Disseraions, & Maser Projecs 4-217 Cener Manifold Theory and Compuaion Using a Forward Backward Approach Emily E. Schaal College
12. Radon-Nikodym Theorem
Tutorial 12: Radon-Nikodym Theorem 1 12. Radon-Nikodym Theorem In the following, (Ω, F) is an arbitrary measurable space. Definition 96 Let μ and ν be two (possibly complex) measures on (Ω, F). We say
Online Appendix I. 1 1+r ]}, Bψ = {ψ : Y E A S S}, B W = +(1 s)[1 m (1,0) (b, e, a, ψ (0,a ) (e, a, s); q, ψ, W )]}, (29) exp( U(d,a ) (i, x; q)
Online Appendix I Appendix D Additional Existence Proofs Denote B q = {q : A E A S [0, +r ]}, Bψ = {ψ : Y E A S S}, B W = {W : I E A S R}. I slightly abuse the notation by defining B q (L q ) the subset
3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
ECE598: Information-theoretic methods in high-dimensional statistics Spring 2016
ECE598: Information-theoretic methods in high-dimensional statistics Spring 06 Lecture 7: Information bound Lecturer: Yihong Wu Scribe: Shiyu Liang, Feb 6, 06 [Ed. Mar 9] Recall the Chi-squared divergence
Approximation of distance between locations on earth given by latitude and longitude
Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth
CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
The Probabilistic Method - Probabilistic Techniques. Lecture 7: The Janson Inequality
The Probabilistic Method - Probabilistic Techniques Lecture 7: The Janson Inequality Sotiris Nikoletseas Associate Professor Computer Engineering and Informatics Department 2014-2015 Sotiris Nikoletseas,
Congruence Classes of Invertible Matrices of Order 3 over F 2
International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and