Stable approximations of optimal filters
|
|
- Shannon Maximilian Marsh
- 5 years ago
- Views:
Transcription
1 Sable approximaions of opimal filers Joaquin Miguez Deparmen of Signal Theory & Communicaions, Universidad Carlos III de Madrid. Join work wih Dan Crisan (Imperial College London) and Albero López-Yela (Universidad Carlos III de Madrid). Bayesian Compuaion for High-Dimensional Saisical Models Naional Universiy of Singapore, Sepember 5, 2018
2 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
3 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
4 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
5 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
6 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
7 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
8 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
9 Inroducion Opimal filering in discree ime Sable filers forgeing iniial condiions Why is sabiliy imporan? Can we approximae unsable filers by sable ones? Are here many sable filers? Work in progress expec some loose ends!!
10 Sae space Markov models κ κ 2 κ 3 κ X 1 X X 2 X 3 X g 1 g 2 g 3 g Y 1 Y Y Y Random sequences X 0: and Y 1: defined on a probabiliy space (Ω, F, P). Sae-space Markov model X 0 π 0(dx) (prior) X κ (dx x 1) (Markov kernel) Y g (y x )dy (likelihood pdf of observaion) X X, 0, is he sae of he sysem. Y Y, 1, is he observaion. The observaions are condiionally independen given he saes. Noaion: likelihood funcion g y (x) = g (y x)
11 Opimal filering The model: X 0 κ 0, X κ ( x 1), Y g ( x ) The opimal filering problem: recursively compue... he filers π (A) := P (X A Y 1: = y 1:) he predicive measures ξ (A ) := P (X A Y 1: 1 = y 1: 1) Noaion for inegrals: f a es funcion, µ a measure (f, µ) = f (x)µ(dx). Predicion and updae equaions ξ = κ π 1 (f, ξ ) = f (x )κ (dx x 1)π 1(dx 1) π = g y ξ (f, π ) = y (fg, ξ ) (g y, ξ )
12 Sabiliy of he opimal filer Le P(X ) denoe he se of probabiliy measures over X. The sae space Markov model can be represened by a prior disribuion π 0 and an operaor on measures Φ : P(X ) P(X ), defined as Φ (µ) := g y y (fg, κ µ) κ µ (f, Φ (µ)) := (g y, κ µ) If we denoe Φ k (µ) = (Φ Φ 1 Φ k+1 )(µ) hen π = Φ (π 1), π = Φ k (π k ), and, in paricular, π = Φ 0 (π 0). We refer o Φ as a predicion-updae (PU) operaor.
13 Sabiliy of he opimal filer Definiion (Sable filer) The sequence of opimal filers generaed by he PU operaors {Φ } 1 is sable iff lim (f, Φ 0 (µ)) (f, Φ 0 (ν)) = 0 for any pair of iniial measures µ, ν P(X ). We say ha he sequence of opimal filers π = Φ (π 1) is sable, or ha he operaor Φ 0 is sable or simply ha he opimal filer is sable. Various more deailed forms of sabiliy can be defined (P-a.s., for µ << ν, wih specific raes, ec.)
14 Sabiliy of he opimal filer The analysis of filer sabiliy is no an easy ask... Some (relaively) recen references: (Chigansky & Lipser, 2006) sabiliy for a resriced class of es funcions (defined in erms of g and κ ); maringale convergence. (Klepsyna & Vereennikov, 2008; Douc e al., 2009; Gerber & Whieley, 2017) mixing sae process; assumpions no sraighforward o check. (Van Handel, 2009) coninuous-ime filers; links sabiliy wih observabiliy. (Heine & Crisan, 2008) simple condiions (ails of noise disribuions); resriced class of sae space models. To his day, no aemp o assess wheher sable filers are many or few for a given class of models. We adop (and adap) condiions from (Del Moral & Guionne, 2001) and (Del Moral, 2004): sufficien mixing, can be esed on he kernel κ.
15 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
16 Approximae SSM s = Approximae filers We describe a sae space model (SSM) as S = (π 0, κ, g y ) = (π 0, Φ ) and i generaes he sequence of filers π = Φ 0 (π 0). We aim a consrucing modified models, say in such a way ha S c = (π 0, κ c y,c, g ) = (π 0, Φ c ) π c = Φ c 0(π 0) and (f, π ) (f, π c ) < ɛ uniformly over ime. We keep he same π 0 for he wo models. Why??
17 Truncaion scheme 1. Choose a sequence of compac subses c = {C X } Consruc a sequence of runcaed likelihoods { y,c g y g (x) := 1 C (x)g y (x), if x C (x) = 0, oherwise 3. Consruc a sequence of reshaped kernels 4. Le S c := (π 0, κ c, g κ c 1(dx 1 x 0) := κ 1(dx 1 x 0) ρ (dx ) := κ (dx x 1)π 1(dx 1) X \C 1 κ c (dx x 1) := π 1(C 1)κ (dx x ) + ρ (dx ). y,c ) = (π 0, Φ c ), where Φ c (µ) := g y,c κ c µ and π c = Φ c 0(π 0).
18 A picure of he reshaped kernel κ c C κ +1 (dx x ) C +1 C κ c +1 (dx x ) C +1
19 Lemma (Error rese) An approximaion heorem Le S = (π 0, κ, g ) be a sae space model and le c = {C } 1 be a sequence of compac subses of X. The runcaed sae space model S c = (π 0, κ c y,c, g ) yields sequences of predicive and filering probabiliy measures (ξ c and π c, respecively) such ha, for every f B(X ) and every 1, (1 C f, ξ ) = (1 C f, ξ c ), and (1 C f, π ) = (f, π c )π (C ). Theorem (Uniform approximaion) Le S = (π 0, κ, g ) be a sae space model and le c = {C } 1 be a sequence of compac subses of X. Assume every C saisfies (1 C, π ) < ɛ for some 2 prescribed ɛ (0, 1). Then, he runcaed model S c = (π 0, κ c y,c, g ) yields a sequence of filers π c = Φ c 0(π 0) such ha, for every f B(X ), sup (f, π ) (f, π c ) < f ɛ. 1
20 Sabiliy lemma The approximae model S c is useful only if he approximae filers π c = Φ c 0(π 0) are sable... Lemma (Adaped from (Del Moral & Guionne, 2001)) Le c = {C X } >0 be a sequence of compac subses of he sae space X and le Φ c be he runcaed PU operaor induced by he pair (κ, g c ). If he Markov kernels κ have posiive probabiliy densiies k wih respec o a reference measure λ, k ( x 1) = dκ( x 1), dλ and =1 hen he PU operaor Φ c is sable, i.e., inf (x 1,x ) C 1 C k (x x 1) sup (x 1,x ) C 1 C k (x x 1) =, lim (f0, Φc 0(µ)) (f 0, Φ c 0(µ )) = 0 for every µ, µ P(X ) and every f B(X ).
21 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
22 Random observaions & random measures Assume he sequence of observaions Y 1: is random. The sequences of opimal filers & predicive measures are hence random, ξ Y 1: 1 π Y 1: := κ π Y 1: 1 1 (f, ξ Y 1: 1 := g Y ξ Y 1: 1 1 (f, π Y 1: ) = ) = ((f, κ ), π Y 1: 1 ) Y (fg, ξ Y 1: 1 ) (g Y, ξ Y 1: 1 ) Define he σ-algebra generaed by Y 1:, denoed G = σ (Y 1:): The G -measurable r.v. ξ Y 1: 1 is G 1-measurable, π Y 1: is G -measurable. (g Y, ξ Y 1: 1 ) is he normalisaion consan of he (random) filer π Y 1:. The Y [0, ) funcion p (y) := (g Y =y, ξ Y 1: 1 ) is he (predicive) pdf of he random observaion Y condiional on he σ-algebra G 1.
23 Why is he normalisaion sequence imporan? Le c = {C } 1 be a sequence of compacs for runcaion. The approximaion heorem works when π Y 1: ( C ) < ɛ 2, where C = X \C. This is a conrol on he ails of he filer π. If we decompose his facor, π Y 1: ( C ) = (1 C g Y, ξ Y 1: 1 ) (g Y, ξ Y 1: 1 ) runcaion can help wih he numeraor, e.g., (1 C g Y, ξ Y 1: 1 ) sup C...bu no wih he denominaor. In general, ( ) Y P inf (g, ξ Y 1: 1 ) = 0 1 hence π Y 1: ( C ) is hard o upper bound., g Y (x) > 0
24 Why is he normalisaion sequence imporan? Le c = {C } 1 be a sequence of compacs for runcaion. The approximaion heorem works when π Y 1: ( C ) < ɛ 2, where C = X \C. This is a conrol on he ails of he filer π. If we decompose his facor, π Y 1: ( C ) = (1 C g Y, ξ Y 1: 1 ) (g Y, ξ Y 1: 1 ) runcaion can help wih he numeraor, e.g., (1 C g Y, ξ Y 1: 1 ) sup C...bu no wih he denominaor. In general, ( ) Y P inf (g, ξ Y 1: 1 ) = 0 1 hence π Y 1: ( C ) is hard o upper bound., g Y (x) > 0
25 Why is he normalisaion sequence imporan? Le c = {C } 1 be a sequence of compacs for runcaion. The approximaion heorem works when π Y 1: ( C ) < ɛ 2, where C = X \C. This is a conrol on he ails of he filer π. If we decompose his facor, π Y 1: ( C ) = (1 C g Y, ξ Y 1: 1 ) (g Y, ξ Y 1: 1 ) runcaion can help wih he numeraor, e.g., (1 C g Y, ξ Y 1: 1 ) sup C...bu no wih he denominaor. In general, ( ) Y P inf (g, ξ Y 1: 1 ) = 0 1 hence π Y 1: ( C ) is hard o upper bound., g Y (x) > 0
26 Bounding he normalisaion sequence from below So, we need o bound (g Y, ξ ) away from zero... a leas someimes. Assumpion (Predicabiliy) There is some consan γ > 0 such ha E[(g Y, ξ Y 1: 1 ) G 1] γ for every 1. Theorem (Normalisaion sequence) Choose a sae space model S = (π 0, κ, g Y ). If he predicabiliy assumpion holds and g <, hen P-a.s. here exiss an infinie sequence of posiive inegers { n} n 1 such ha ( ) ( ) g Yn, ξ Y 1:n 1 g Y n+1, ξ Y 1:n > γ for every n 1 2 and for some ɛ 2 > 0. lim T T =1 1 { n} n 1 () ɛ 2 > 0 T
27 Bounding he normalisaion sequence from below So, we need o bound (g Y, ξ ) away from zero... a leas someimes. Assumpion (Predicabiliy) There is some consan γ > 0 such ha E[(g Y, ξ Y 1: 1 ) G 1] γ for every 1. Theorem (Normalisaion sequence) Choose a sae space model S = (π 0, κ, g Y ). If he predicabiliy assumpion holds and g <, hen P-a.s. here exiss an infinie sequence of posiive inegers { n} n 1 such ha ( ) ( ) g Yn, ξ Y 1:n 1 g Y n+1, ξ Y 1:n > γ for every n 1 2 and for some ɛ 2 > 0. lim T T =1 1 { n} n 1 () ɛ 2 > 0 T
28 When are he observaions predicable? When are he observaions predicable? Essenially, when he predicive pdf does no vanish wih ime, lim sup p (y) > 0 y Y + some coninuiy. Alernaive sufficien condiions can be saed for he predicabiliy assumpion. A simple example: for a linear-gaussian sysem X 0 N (x 0; m 0, σ 2 0), X N (x ; ax 1, σ 2 u), Y N (y ; bx, σ 2 v ), i is sufficien ha lim sup Var(Y G 1) <.
29 When are he observaions predicable? When are he observaions predicable? Essenially, when he predicive pdf does no vanish wih ime, lim sup p (y) > 0 y Y + some coninuiy. Alernaive sufficien condiions can be saed for he predicabiliy assumpion. A simple example: for a linear-gaussian sysem X 0 N (x 0; m 0, σ 2 0), X N (x ; ax 1, σ 2 u), Y N (y ; bx, σ 2 v ), i is sufficien ha lim sup Var(Y G 1) <.
30 When are he observaions predicable? A more elaborae one... Proposiion Assume ha λ is he Lebesgue measure and he hree condiions below are saisfied: (c1) The condiional pdf g (y x) is Lipschiz w.r.. boh x and y; specifically, here exis consans L 1, L 2 < independen of such ha, for all 1, g y (x) g y (x) L 1 y y and g y (x) g y (x ) L 2 x x. (c2) There exiss m > 0 independen of such ha, for every x X, sup y Y g y (x) m. (c3) There exiss ɛ 0 > 0, arbirarily small, such ha for some consan C dx > 0. inf max 1 x X ξy 1: dx +1 (B(x, ɛ 0)) C dx ɛ0 P-a.s. Then, here exiss γ > 0 such ha E[(g Y, ξ Y 1: 1 ) G 1] > γ.
31 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
32 Sae space model Prior: π 0 Markov kernel: κ has a pdf k, κ (dx x 1) = k (x x 1)λ(dx ), and here is a funcion a : X X such ha a (x 1) = x κ (dx x 1). Likelihood: here is some funcion b : X Y such ha b (x ) = y g y (x )dy. Essenially, an addiive model.
33 Model assumpions Assumpion (MLip) Funcions a : X X, = 1, 2,..., are uniformly Lipschiz, i.e., here exiss a consan L a < such ha a (x) a (x ) < L a x x for every pair (x, x ) X 2 and every > 0. Assumpion (M-) For every 1 here exiss and inverible decreasing funcion s : [0, ) [0, ) such ha and lim r s (r) = 0. k (x x ) s ( x a (x ) ) for every pair (x, x ) X 2, Assumpion (M+) The pdf s k are uniformly upper bounded. Specifically, here exiss a consan C u < such ha sup 1;(x,x ) X 2 k (x x ) < C u < and, lim x a (x ) k (x x ) = 0.
34 The sequence of compac ses Given a consan M <, choose a sequence of closed balls C M := B(l, Mr ) = {x X : x l Mr }, 1 where l X and r [0, ). The cenres saisfy l a (l 1) < MLr, = 1, 2,..., for some consan L <......and he radius {r } 1 is sricly increasing and saisfies ( 1 ) lim s 1 r =, for he funcions s in assumpion (M-). Inuiively, {r } 1 increases a a sufficienly slow rae. Lemma For any given consan M <, if assumpions (MLip) and (M-) hold hen here exiss M < such ha inf (x,x ) C M C M 1 k (x x ) > 1 for every > M.
35 Finie horizon approximaion Le S = (π 0, κ, g y ) be a arge SSM saisfying assumpions (MLip), (M-) and (M+). Using he sequence c = {C M } 1, we consruc he model S c,m = (π 0, κ c,m y,c,m y,c,m, g ), where g = 1 C M g y and { κ c,m κ c,m, for = 1,..., T (reshaped) = κ, for > T, for some finie horizon T <. The PU operaor is Φ c,m and π c,m = Φ c,m 0 (π0). Theorem (Sable approximaion, finie horizon) Le assumpions (MLip), (M-) and (M+) hold. Then, for every pair of consans ɛ > 0 and T <, here exiss M ɛ,t < such ha (f, π ) (f, π c,m ) < ɛ f, 1 T, for every f B(X ) and every M M ɛ,t. Moreover, he PU operaor Φ c,m sable. is
36 A opological inerpreaion Le S denoe he se of sae space models S = (π 0, κ, g y ) ha saisfy assumpions (MLip), (M-) and (M+). We consruc meric spaces (S, D q), q > 1, where and D q(s, S ) := D v (π, π ) := =0 1 q Dv (π, π ) sup π(a) π (A) 1 A B(X ) is he oal variaion disance beween π, π P(X ). Sable runcaed approximaions are dense in he space (S, D q)... Theorem (Sable approximaions are dense) The subse S 0 := {S S : Φ is sable} is dense in he meric space (S, D q).
37 Uniform & sable approximaions Back o random observaions & measures! Assumpion (G) For any ɛ > 0, arbirarily small, here is some ɛ and some M ɛ such ha for every ɛ and every M M ɛ we can find a sequence l Y 1: X saisfying he inequaliy sup x X \B(l Y 1:,Mr ) g Y (x) < ɛ P-a.s. Theorem (Uniform & sable approximaion) Le S = (π 0, κ, g Y ) be a sae space model saisfying assumpions (MLip), (M-), (M+) and (G). If he predicabiliy assumpion also holds, hen for every ɛ > 0 i is possible o choose a sequence of compac ses c = {C } 0 and a runcaed sae space model S c = (π 0, κ c Y,c, g ) such ha he associaed PU operaor Φ c,y is P-a.s. sable and (f, π ) (f, π Y 1:,c ) ɛ f P-a.s., for every 1 and any f B(X ).
38 Skech of he proof: uniform & sable approx. 1. Under he predicabiliy assumpion, P-a.s. here exiss an infinie sequence { n} n 1 such ha ( ) (, ξ Y 1:n 1 g Y n+1 g Yn ), ξ Y 1:n > γ 2. (1) 2. We consruc he sequence of compacs c = {C } { B(l Y 1:, M r ), if { n, n + 1} C = n 1, B(l Y 1:, R ), if / { n} n 1, wih M jus sufficienly large (via assumpion (G)) while R is as large as needed o ensure ha π Y 1: (X \C ) < ɛ Using assumpion (G) again, ogeher wih inequaliy (1), ( ) g Yn,M r n ) n, ξ Y 1:n 1 n ( ) π Y 1:n n X \B(l Y 1:n n, M r n ) = 1 X \B(l Y 1:n n (g Yn n, ξ Y 1:n 1 n ) wih ɛ = 4 ɛ γ. 4. Now he uniform approximaion Theorem yields < 2 ɛ γ = ɛ 2, sup (f, π ) (f, π Y 1:,c ) ɛ f P-a.s., for every f B(X ). 1
39 Skech of he proof: uniform & sable approx. 5. As for he sabiliy of Φ c,y, we noe ha inf (x,x ) C n+1 C n k c n+1 n (x x ) π Y 1:n n (C n ) inf (x,x ) C n+1 C n k n+1 n (x x ) > 1 ɛ 2 n for n > M (and M < ). 6. Therefore, inf k c +1(x x ) > (x,x ) C +1 C 1 > n: n> M n: n> M π Y 1:n n (C n ) inf (x,x ) C n+1 C n k n+1 n (x x ) 1 ɛ 2 n. 7. The laer inequaliy yields sabiliy of Φ c (via he sabiliy Lemma).
40 Index Inroducion Opimal filering. Sabiliy. Truncaed filers Approximaion of opimal filers: runcaing he likelihood and reshaping he kernel. The normalisaion sequence Bounding he normalisaion consans away from zero (infiniely ofen). Sabiliy of he approximaions Sabiliy of runcaed filers. A meric space of opimal filers. Discussion Summary, an example and some hand-waving.
41 Summary An (ongoing) effor o consruc sable approximaions of opimal filers for as general families as possible. Main resuls up o his ime: A uniform approximaion heorem for runcaed filers. A probabilisic characerisaion of he normalisaion consans of opimal filers. A class of meric spaces of opimal filers where sable filers are provably dense. A (somewha resricive) class of paricle filers which admi sable & uniform (over ime) approximaions. Curren version of he manuscrip: D. Crisan, J. M., Sable approximaion schemes for opimal filers, arxiv: [sa.co], hps://arxiv.org/abs/
42 PS. An example & hand-waving We are seeking examples of models which yield unsable filers bu can be approximaed (for a fixed prior π 0) by sable runcaed filers. No so easy: proving eiher sabiliy or insabiliy is usually hard. Good candidaes in he following class of sae space models: The sae space can be pariioned as X = m i=1 X i. The Markov kernel does no ransfer probabiliy mass from X i o X j : κ (A i x j ) = 0 whenever A i X i and x j X j, i j. The resriced likelihoods g y i, (x) = 1X i assumpion (G). A simple one (which can be worked ou): X 0 π 0, y (x)g (x) separaely saisfy X = ax 1 + σx U, U N (0, 1), X Y = X + σ V, V N (0, 1),
43 References Chigansky, P., & Lipser, R On a role of predicor in he filering sabiliy. Elecronic Communicaions in Probabiliy, 11, Del Moral, P Feynman-Kac Formulae: Genealogical and Ineracing Paricle Sysems wih Applicaions. Springer. Del Moral, P., & Guionne, A On he sabiliy of ineracing processes wih applicaions o filering and geneic algorihms. Annales de l Insiu Henri Poincaré (B) Probabiliy and Saisics, 37(2), Douc, R., For, G., Moulines, E., & Prioure, P Forgeing he iniial disribuion for hidden Markov models. Sochasic processes and heir applicaions, 119(4), Gerber, M., & Whieley, N Sabiliy wih respec o iniial condiions in V -norm for nonlinear filers wih ergodic observaions. Journal of Applied Probabiliy, 54(1), Heine, K., & Crisan, D Uniform approximaions of discree-ime filers. Advances in Applied Probabiliy, 40(4), Klepsyna, M. L., & Vereennikov, A. Yu On discree ime ergodic filers wih wrong iniial daa. Probabiliy Theory and Relaed Fields, 141(3-4), Van Handel, R Uniform observabiliy of hidden Markov models and filer sabiliy for unsable signals. The Annals of Applied Probabiliy, 19(3),
An Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationBackward stochastic dynamics on a filtered probability space
Backward sochasic dynamics on a filered probabiliy space Gechun Liang Oxford-Man Insiue, Universiy of Oxford based on join work wih Terry Lyons and Zhongmin Qian Page 1 of 15 gliang@oxford-man.ox.ac.uk
More informationEMS SCM joint meeting. On stochastic partial differential equations of parabolic type
EMS SCM join meeing Barcelona, May 28-30, 2015 On sochasic parial differenial equaions of parabolic ype Isván Gyöngy School of Mahemaics and Maxwell Insiue Edinburgh Universiy 1 I. Filering problem II.
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationGeneralized Snell envelope and BSDE With Two general Reflecting Barriers
1/22 Generalized Snell envelope and BSDE Wih Two general Reflecing Barriers EL HASSAN ESSAKY Cadi ayyad Universiy Poly-disciplinary Faculy Safi Work in progress wih : M. Hassani and Y. Ouknine Iasi, July
More informationInstitute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler
MULTIVARIATE TIME SERIES ANALYSIS AND FORECASTING Manfred Deisler E O S Economerics and Sysems Theory Insiue for Mahemaical Mehods in Economics Universiy of Technology Vienna Singapore, May 2004 Inroducion
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationAsymptotic instability of nonlinear differential equations
Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationUtility maximization in incomplete markets
Uiliy maximizaion in incomplee markes Marcel Ladkau 27.1.29 Conens 1 Inroducion and general seings 2 1.1 Marke model....................................... 2 1.2 Trading sraegy.....................................
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More informationTHE MYSTERY OF STOCHASTIC MECHANICS. Edward Nelson Department of Mathematics Princeton University
THE MYSTERY OF STOCHASTIC MECHANICS Edward Nelson Deparmen of Mahemaics Princeon Universiy 1 Classical Hamilon-Jacobi heory N paricles of various masses on a Euclidean space. Incorporae he masses in he
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationWeyl sequences: Asymptotic distributions of the partition lengths
ACTA ARITHMETICA LXXXVIII.4 (999 Weyl sequences: Asympoic disribuions of he pariion lenghs by Anaoly Zhigljavsky (Cardiff and Iskander Aliev (Warszawa. Inroducion: Saemen of he problem and formulaion of
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationAttractors for a deconvolution model of turbulence
Aracors for a deconvoluion model of urbulence Roger Lewandowski and Yves Preaux April 0, 2008 Absrac We consider a deconvoluion model for 3D periodic flows. We show he exisence of a global aracor for he
More informationChapter 1 Fundamental Concepts
Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationOrdinary dierential equations
Chaper 5 Ordinary dierenial equaions Conens 5.1 Iniial value problem........................... 31 5. Forward Euler's mehod......................... 3 5.3 Runge-Kua mehods.......................... 36
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationA Necessary and Sufficient Condition for the Solutions of a Functional Differential Equation to Be Oscillatory or Tend to Zero
JOURNAL OF MAEMAICAL ANALYSIS AND APPLICAIONS 24, 7887 1997 ARICLE NO. AY965143 A Necessary and Sufficien Condiion for he Soluions of a Funcional Differenial Equaion o Be Oscillaory or end o Zero Piambar
More informationDiscrete Markov Processes. 1. Introduction
Discree Markov Processes 1. Inroducion 1. Probabiliy Spaces and Random Variables Sample space. A model for evens: is a family of subses of such ha c (1) if A, hen A, (2) if A 1, A 2,..., hen A1 A 2...,
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationAnno accademico 2006/2007. Davide Migliore
Roboica Anno accademico 2006/2007 Davide Migliore migliore@ele.polimi.i Today Eercise session: An Off-side roblem Robo Vision Task Measuring NBA layers erformance robabilisic Roboics Inroducion The Bayesian
More informationLecture 10: The Poincaré Inequality in Euclidean space
Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationarxiv: v1 [math.pr] 23 Jan 2019
Consrucion of Liouville Brownian moion via Dirichle form heory Jiyong Shin arxiv:90.07753v [mah.pr] 23 Jan 209 Absrac. The Liouville Brownian moion which was inroduced in [3] is a naural diffusion process
More informationUniqueness of solutions to quadratic BSDEs. BSDEs with convex generators and unbounded terminal conditions
Recalls and basic resuls on BSDEs Uniqueness resul Links wih PDEs On he uniqueness of soluions o quadraic BSDEs wih convex generaors and unbounded erminal condiions IRMAR, Universié Rennes 1 Châeau de
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationEstimation of Poses with Particle Filters
Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationFiltering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error
Filering Turbulen Signals Using Gaussian and non-gaussian Filers wih Model Error June 3, 3 Nan Chen Cener for Amosphere Ocean Science (CAOS) Couran Insiue of Sciences New York Universiy / I. Ouline Use
More informationMaximum Likelihood Parameter Estimation in State-Space Models
Maximum Likelihood Parameer Esimaion in Sae-Space Models Arnaud Douce Deparmen of Saisics, Oxford Universiy Universiy College London 4 h Ocober 212 A. Douce (UCL Maserclass Oc. 212 4 h Ocober 212 1 / 32
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationRichard A. Davis Colorado State University Bojan Basrak Eurandom Thomas Mikosch University of Groningen
Mulivariae Regular Variaion wih Applicaion o Financial Time Series Models Richard A. Davis Colorado Sae Universiy Bojan Basrak Eurandom Thomas Mikosch Universiy of Groningen Ouline + Characerisics of some
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationLinear Gaussian State Space Models
Linear Gaussian Sae Space Models Srucural Time Series Models Level and Trend Models Basic Srucural Model (BSM Dynamic Linear Models Sae Space Model Represenaion Level, Trend, and Seasonal Models Time Varying
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationSome operator monotone functions related to Petz-Hasegawa s functions
Some operaor monoone funcions relaed o Pez-Hasegawa s funcions Masao Kawasaki and Masaru Nagisa Absrac Le f be an operaor monoone funcion on [, ) wih f() and f(). If f() is neiher he consan funcion nor
More informationConvergence of Sequential Monte Carlo Methods
Convergence of Sequenial Mone Carlo Mehods by Dan Crisan - Arnaud Douce * Saisical Laboraory, DPMMS, Universiy of Cambridge, 16 Mill Lane, Cambridge, CB2 1SB, UK. Email: d.crisan@saslab.cam.ac.uk Signal
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationSTABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES
Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationProbabilistic Robotics
Probabilisic Roboics Bayes Filer Implemenaions Gaussian filers Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel Gaussians : ~ π e p N p - Univariae / / : ~ μ μ μ e p Ν p d π Mulivariae
More informationBOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS
BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS XUAN THINH DUONG, JI LI, AND ADAM SIKORA Absrac Le M be a manifold wih ends consruced in [2] and be he Laplace-Belrami operaor on M
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationIntroduction to Mobile Robotics
Inroducion o Mobile Roboics Bayes Filer Kalman Filer Wolfram Burgard Cyrill Sachniss Giorgio Grisei Maren Bennewiz Chrisian Plagemann Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel
More informationTesting for a Single Factor Model in the Multivariate State Space Framework
esing for a Single Facor Model in he Mulivariae Sae Space Framework Chen C.-Y. M. Chiba and M. Kobayashi Inernaional Graduae School of Social Sciences Yokohama Naional Universiy Japan Faculy of Economics
More information2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006
2.160 Sysem Idenificaion, Esimaion, and Learning Lecure Noes No. 8 March 6, 2006 4.9 Eended Kalman Filer In many pracical problems, he process dynamics are nonlinear. w Process Dynamics v y u Model (Linearized)
More informationSample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen
Sample Auocorrelaions for Financial Time Series Models Richard A. Davis Colorado Sae Universiy Thomas Mikosch Universiy of Copenhagen Ouline Characerisics of some financial ime series IBM reurns NZ-USA
More informationSemilinear Kolmogorov equations and applications to stochastic optimal control
Semilinear Kolmogorov equaions and applicaions o sochasic opimal conrol Federica Masiero 1 Advisor: Prof. Marco Fuhrman 2 1 Diparimeno di Maemaica, Universià degli sudi di Milano, Via Saldini 5, 2133 Milano,
More information4. Advanced Stability Theory
Applied Nonlinear Conrol Nguyen an ien - 4 4 Advanced Sabiliy heory he objecive of his chaper is o presen sabiliy analysis for non-auonomous sysems 41 Conceps of Sabiliy for Non-Auonomous Sysems Equilibrium
More informationA FAMILY OF MARTINGALES GENERATED BY A PROCESS WITH INDEPENDENT INCREMENTS
Theory of Sochasic Processes Vol. 14 3), no. 2, 28, pp. 139 144 UDC 519.21 JOSEP LLUÍS SOLÉ AND FREDERIC UTZET A FAMILY OF MARTINGALES GENERATED BY A PROCESS WITH INDEPENDENT INCREMENTS An explici procedure
More informationFoundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency)
Foundaions of Saisical Inference Julien Beresycki Lecure 2 - Sufficiency, Facorizaion, Minimal sufficiency Deparmen of Saisics Universiy of Oxford MT 2016 Julien Beresycki (Universiy of Oxford BS2a MT
More informationProblem set 2 for the course on. Markov chains and mixing times
J. Seif T. Hirscher Soluions o Proble se for he course on Markov chains and ixing ies February 7, 04 Exercise 7 (Reversible chains). (i) Assue ha we have a Markov chain wih ransiion arix P, such ha here
More informationThe Quantum Theory of Atoms and Molecules: The Schrodinger equation. Hilary Term 2008 Dr Grant Ritchie
e Quanum eory of Aoms and Molecules: e Scrodinger equaion Hilary erm 008 Dr Gran Ricie An equaion for maer waves? De Broglie posulaed a every paricles as an associaed wave of waveleng: / p Wave naure of
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationTHE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).
THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).
More informationOrdinary Differential Equations
Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationCONTRIBUTION TO IMPULSIVE EQUATIONS
European Scienific Journal Sepember 214 /SPECIAL/ ediion Vol.3 ISSN: 1857 7881 (Prin) e - ISSN 1857-7431 CONTRIBUTION TO IMPULSIVE EQUATIONS Berrabah Faima Zohra, MA Universiy of sidi bel abbes/ Algeria
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationMean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More information