SMC in Estimation of a State Space Model

Size: px
Start display at page:

Download "SMC in Estimation of a State Space Model"

Transcription

1 SMC in Esimaion of a Sae Space Model Dong-Whan Ko Deparmen of Economics Rugers, he Sae Universiy of New Jersey December 31, 2012 Absrac I briefly summarize procedures for macroeconomic Dynamic Sochasic General Equilibrium DSGE model esimaion. I hen review he basic Sequenial Mone Carlo SMC mehods. Especially, I review Boosrap Filer and Auxiliary Paricle Filer for sae filering mehod and Liu and Wes filer and Sorvik Filer for parameer learning as a building block for Paricle Leaning. I consruc simple linear sae space model. I hen obain he likelihood using differen filering mehod: Kalman filer and Auxiliary Paricle Filer. I also esimae he parameers using Markov Chain Mone Carlo MCMC and Paricle Learning. Comparing he resuls, I confirm ha SMC mehod can be alernaive o MCMC mehod for DSGE model esimaion. 1 Inroducion In Dynamic Sochasic General Equilibrium DSGE model, we have a sysem of non-linear firs order condiions. In order o solve he model, researchers usually log-linearize he model and consruc linear Gaussian sae space model. A ypical way o esimae he srucural parameers is o calculae likelihood wih Kalman filer a firs and hen esimae he srucural parameers wih random walk Meropolis-Hasing algorihm. Rubio-Ramirez and Fernndez-Villaverde 2005, however, ried o solve he sysem of equaions non-linearly wih finie-elemen mehod and hen applied he paricle filers o obain he likelihood. They argued ha for boh of simulaed and real daa, paricle filer mehod delivers a subsanially beer fi of he model o he daa. Among many sampling mehods of he proposal disribuion, Rubio-Ramirez and Fernndez-Villaverde 2005 use 1

2 2 he boosrap filer proposed by Gordon e al in which hey chose he ransiion kernel as he proposal disribuion, accordingly he weigh is simplified o he likelihood a ime. 1 This is no an opimal choice for he proposal, however, because he informaion of curren observaion is no used for proposal densiy, as Creal 2012 poined ou. In addiion, Rubio-Ramirez and Fernndez-Villaverde 2005 used paricle filer no for esimaing he parameers bu for calculaing he likelihood: hey used MCMC mehod for esimaion. On he oher hand, Carvalho e al presen paricle learning hereafer PL in which one direcly samples from he paricle approximaion o he join poserior disribuion of saes and condiional sufficien saisics for fixed parameers in a fully-adaped resample-propagae framework. I will give more deail laer. Chen, Peralia and Lopes 2010 argue ha even for a case in which MCMC mehod is available, he paricle filer have several advanages. Firs, MCMC mehods rely on Markov chain convergence which migh no be geomerically ergodic for srucural models such as DSGE models Papaspiliopoulos and Robers 2008, whereas consisency and asympoic normaliy of paricle filers have been proven in Douc e al Second, when we use paricle filer, poserior approximaions of he parameers and saes can be obained in on-line manner, ha is, i can be calculaed a each ime period. To obain he same amoun of informaion wih MCMC, one would have o resor o repeaed implemenaion of MCMC a each ime period, which is more inefficien in erms of running ime and compuing resources. In line wih his argumen, I consruc simple linear Gaussian sae space model and see wheher SMC can compee wih MCMC in esimaion of he parameers. For he sake of comparison, I obain he likelihood and esimaes of parameers using differen mehodologies; Kalman Filer and Auxiliary Paricle Filer for calculaing he likelihood; Random Walk Meropolis-Hasing algorihm and Paricle Learning for he esimaes. A general form of sae space model is given by y = fx, θ where ν N0, Σ ν x = gx 1, θ where w N0, Σ w 1.1 for any given = 1,..., T. Where f, and g, could be non-linear funcions of sae variables and he parameers. In addiion, i could be including ime varying parameers. However, I as- 1 Deails on Paricle filer mehod as one of he Sequenial Mone Carlo SMC mehods are well explained in Douce and Johansen 2009

3 3 sume for my example ha hose are linear funcions wih fixed parameers. The disribuion of observaions and sae variables is deermined by he shocks, ν and w, and he corresponding densiies can be wrien as p y x, θ and p x x 1, θ respecively. The sequence of sae variables 2, x = x 0,..., x and parameers, θ, are unobservable, hus i has o be esimaed using observaions. For his, here are hree imporan densiies: he one sep ahead predicive disribuion, p x y 1 ; θ, he filering disribuion, p x y ; θ, and he smoohing disribuion, p x y T ; θ. Generally speaking, given iniial disribuion of he sae variable, one sep ahead predicive disribuion for sae variable, p x 0 ; θ, can be obained wih Chapman-Kolmogorov Equaion: p x y 1 ; θ = p x x 1 ; θ p x 1 y 1 ; θ Updaing wih observaion a, y, Bayes heorem gives he filering disribuion: p x y ; θ = p y, x y 1 ; θ p y y 1 ; θ = p y x, y 1 ; θ p x y 1 ; θ p y y 1 ; θ Since we assume Markovian process in observaion and sae variables, finally we can ge p x y ; θ = p y x ; θ p x y 1 ; θ p y x ; θ p x y 1 ; θ dx 1.2 However, mos macroeconomic researchers have ineres in pθ y T and py T raher han p x y ; θ. In paricular, he denominaor in Eq 2, called normalizing consan or marginal daa densiy, can be used for model assessmen such as poserior odd es. In linear-gaussian case i is possible o obain i wih Kalman filer. Oherwise, i could be approximaed wih paricle filer. 2 Typical Esimaing Mehod for DSGE Model In macroeconomics, researchers usually use log-linearized Gaussian model of he economy. Accordingly, hey calculae he likelihood for he observaions hrough he Kalman Filer and hen esimae he parameers based on Meropolis-Hasing MH Algorihm. 3 Since his ypical mehod 2 A variable wih superscrip denoes a sequence of he variables from iniial value o hose a ime, for insance, x = x 0, x 1,..., x, and y = y 1, y 2,..., y. 3 see Guerrón-Quinana and Nason 2012 for deails

4 4 is well known, I briefly describe he process of he Kalman Filer and MH algorihm in below. In doing his, he likelihood can be obained as a by-produc of he Kalman Filer. 2.1 Kalman Filer Given x 0 Nm 0, C 0, Predicive Sep for sae variable: x x 1, θ Na, R where a = G m 1, R = G C 1 G + Σ w Predicive Sep for observaion: y x, θ Nf, Q where f = F a, Q = F R F + Σ ν Filering Sep: x y, θ Nm, C where m = a + A y a C = R A Q A A R F Q 1 likelihood wih Kalman Filer ln θ y T 1 2 T =1 ln Q + y f Q 1 y f 2.1 Once hey have Kalman filer, hey use Random Walk Meropolis-Hasing algorihm for he esimaion of he parameers. The likelihood obained from Kalman filer is used o choose desirable draws. 2.2 Algorihm 1: Random Walk Meropolis-Hasing For i = 1,, M 1. Iniializaion: se i = 0 and iniial θ 0. Solve he model for θ 0 and calculae f θ 0 and g θ 0 wih Eq. 1. Then evaluae pθ 0 and θ 0 y T from Eq. 3. Se i = i Proposal draw: ge a proposal draw θ i = θ i 1 + ε i, where ε i N0, Σ ε. Σ ε is a scaling marix ; when accepance rae is oo high we can scale up i by muliplying consan.

5 5 A recommended opimal accepance rae is around 23% 3. Solving he model: solve he model for θ i and calculae f θ i and g θ i wih Eq. 1 building new sae space represenaion. 4. Evaluaing he proposal: Evaluae pθ i and y T θ i from Eq Accep/Rejec: Draw ρ i U0, 1. If ρ i θi y T pθ i θ i 1 y T pθ i 1 se θi = θ i oherwise θ i = θ i 1. If i M se i = i + 1 and go o 2. Oherwise sop. Once I ge he draws, I can approximae expeced value of a funcion of he parameers, hθ, by 1 M M hθi. 3 Paricle Filers In his secion, I briefly review he four paricle filers. Firs wo filers are for sae filering and he ohers are for parameer learning. I assume all parameers are known for sae filering and omi i from mos of he equaions unil I deal wih parameer learning. The idea behind of paricle filer is he imporance sampling. In order o approximae he arge disribuion p x y, one samples from proposal disribuion q 0: x y wih imporance weigh w = px y q 0: x y. Define q 0: x y q x x 1, y q 0: 1 x 1 y 1. We can compue imporance weigh recursively as following way: w = p y x p x x 1 p x 1 y 1 p y y 1 q x x 1, y q 0: 1 x 1 y 1 w p y x p x x 1 1 q x x 1, y 3.1 The raio of he densiies in second par of Eq. 4 is called incremenal imporance weigh. Given { } he draws x,i, w i N, we can approximae expecaions of a funcion f x of sae variables as: E q [f x ] = f x p x y q 0:n x y q 0: x y dx E q [f x ] N f x,i ŵ i where ŵ i = w i N wi However, paricle filering has he weigh degeneracy problem ha only one paricle is lef as number of ieraions increases. In order o miigae his problem, Resampling sep can be added 3.2

6 6 end of an ieraion in which effecive number of paricle is less han hreshold. The effecive sample size can be calculaed by ESS = 1 N ŵ i 2. Thus, given known parameers, sae filering can be done following he mehod described above. Accordingly, when i comes o sae filering, choosing proposal densiy is crucial. I inroduce Boosrap Filer and Auxiliary Paricle filer which adop differen proposal densiies. On he oher hand, in case wih unknown parameers, hings become lile bi complicaed. This is because simply including parameers ino paricle se would no successful. Applying a sandard SMC algorihm o he Markov process of {x, θ } means ha he parameer space would only be explored a he iniializaion of he algorihm. As a resul of he successive resampling seps, afer a cerain ime, he approximaion o pθ y will only conain a single unique value for θ 4. There have been wo imporan aemps for his difficuly: arificial dynamics based approach Liu and Wes 2001 and sufficien saisics based approach Sorvik 2002 as explained below. 3.1 Paricle Filers wih known parameers Boosrap filer Transiion densiy is used as he proposal densiy in boosrap filer, ha is, q x x 1, y = p x x 1, hen incremenal imporance weigh becomes he likelihood, p y x, and he weigh evolves w w 1 p y x. As I menioned in Inroducion, however, his mehod does no ake ino accoun curren observaion, y, when drawing a sample from proposal disribuion. We can use condiional ransiion densiy, p x y, x 1 o supplemen boosrap filer, bu i is available only if he measuremen equaions are linear and Gaussian. If i is case, w w 1 p y x 1, ha is, imporan weigh independen from curren paricles. Accordingly, resample sep can be done before sampling new paricles: propagae-resample sep can be reversed o resample-propagae sep. The paricles would be improved because now he proposal disribuion reflecs he informaion of curren observaion. Auxiliary paricle filers are arising from his propery. Auxiliary Paricle Filer Pi and Shephard 1999 inroduced proposal densiy q x, k y where k is an auxiliary variable ha indexes he paricles in exisence from ime 1. The purpose of his auxiliary variable is o find a way o use he informaion in he curren observaion, y, 4 Kanas e al.

7 o find he good paricles wihin he exising se { x i 1, } N disribuion. Noice, from Eq. 2 and Eq. 4, p x y N p y x p 7 in order o form a beer proposal x x i 1 w i 1. Pi and Shephard 1999 idea is newly inroduce arge and proposal disribuion as follows: p x, k y p y x p x x k 1 w k 1 q x, k y = p y gx k p x x k 1 w k 1 where gx 1 = Ex x 1 usually, and hen he imporance weigh is expressed as w p y x 3.3 p y gx k 1 Douce and Johansen 2009, however, show ha he performance of he APF will depend upon he signal o noise raio in he sae space model. When he raio is low, i can mislead he se of paricles away from ineresing areas of suppor. Followings are he algorihm for auxiliary paricle filer presened by Carvalho e al Algorihm 2: Auxiliary Paricle Filer APF 1. Resample: { } x i N { 1 from 2. Propagae x i 1 xi : 3. Resample: { x i } N { from { } x i N } x i N wih weighs wi p x x i 1 x i } N w i wih weighs p p y +1 x i y +1 g x i p y g x i 1 Log-likelihood from APF Noice ha T ln py 1,..., y T θ = ln p y y 1, θ n=1

8 8 Once we have done wih sampling from he proposal according o he above algorihm, we can approximae he marginal disribuion by: ˆpy y 1, θ = 1 N px i y q n x i y = 1 N N w i hen, ln θ y T T ln ˆpy y 1, θ = =1 [ T 1 N ln N =1 w i ] Creal 2009, however, also menion ha for a case in which resampling is performed no in every period, log-likelihood can be obained as: ˆpy y 1, θ N ŵ i 1 wi Noicing ha ŵ i is normalized weigh, ln θ y T T ln ˆpy y 1, θ = =1 3.2 Paricle Filers wih unknown parameer [ T N ln =1 ŵ i 1 wi So far, he paricle filering is used for he sae filering and likelihood for observaion under he assumpion ha all parameers are known. In his subsecion, I relaxed his assumpion and briefly inroduce wo imporan filers by which one can esimae he parameers as well as approximae sae disribuion. ] Liu and Wes 2001 Filer They assume ha he poserior disribuion of he parameers can be approximaed by mixure disribuion: p θ y N N m i ; h 2 V where m i = aθ i + 1 a θ, θ = 1 N N θi, and V = 1 N N θ i θ θ. θ i A uning parameer a deermines he shrinkage and smoohness of he normal approximaion and he desired value for a is suggesed higher han 0.98 bu less han 1. LW filering algorihm

9 9 presened by Carvalho e al is following: 1. Resample: { x, θ i } N from {x, θ i} N w i +1 y p +1 g wih weighs x i, m i 2. Propagae θ i 3. Propagae x i 4. Resample: i ˆθ {ˆθi } N +1 : +1 p m i, V { } ˆx i +1 : ˆx i N +1 p x +1 x i, i ˆθ +1 {x +1, θ +1 i} { } N ˆx from +1, ˆθ i N +1 w i p y +1 ˆx i i +1 +1, ˆθ +1 p y +1 g, m i x i wih weighs As we have seen above, he imporance weigh can be obained before sampling sae variables. Thus i makes resample-propagae framework as in APF. Sorvik 2002 Filer He assume ha he poserior disribuion p θ x, y depends on a low dimensional se of sufficien saisics, s, ha can be recursively updaed: s = S s 1, x, y. As in below algorihm, Sorvik filer can be considered as a Boosrap filer wih some addiional seps because resampling is conduced afer propagaing. In oher words, i uses blind proposal in ha i does no ake ino accoun curren observaion, y. The algorihm suggesed by Sorvik 2002 is following: 1. Propagae 2. Resample: 3. Propagae { } x i x i +1 : x i N +1 q x i, θ i, y +1 {x +1, s i} N { from x +1, s i} N wih weighs p w i +1 = s i s i +1 : s i +1 = S y +1 x i +1, θ p s i q x i x i, θ, y +1, x i +1, y xi, θ

10 10 4. Sample: θ i p θ s i +1 4 Paricle Learning: PL Carvalho e al inroduce paricle learning mehod which is aking boh of sufficien saisics of sae variables and resample-propagae framework a he same ime. PL direcly samples from he paricle approximaion o he join poserior disribuion of saes and condiional sufficien saisics for fixed parameers in a fully-adap resample-propagae framework. Carvalho e al shows ha PL ouperforms Liu and Wes 2001 in regards o accuracy and argues PL is comparable o MCMC samplers. Le s and s x denoe he parameer and sae sufficien saisics saisfying deerminisic updaing rules s = Ss 1, x, y as in Sorvik 2002 and s x = K s x 1, θ, y where K is he Kalman filer recursions. Algorihm 3: PL 1. Resample θ, s x 1, s 1 2. Sample x from p x s x 1, θ, y. from θ, s x 1, s 1 wih weighs w p y s x 1, θ 3. Updae parameer sufficien saisics: s = S s 1, x, y 4. Sample θ from pθ s. 5. Updae sae sufficien saisics: s x = K s x 1, θ, y. 5 Applicaion o he simple model In order o compare SMC mehod o MCMC, I ry o replicae Johannes and Polson s Example using boh MCMC and PL. The model is called AR1 wih noise and is given by: x = α + βx 1 + ε ε N0, τ 2 y = x + ν ν N0, σ I se he rue parameers θ = α β σ 2 τ 2 = I hen generae T = 200 observaions, y for = 1,..., T using Eq. 7. Wih known parameers and x 0 = 0, I compue log-likelihood from

11 11 APF wih paricles as well as Kalman filer which is presened in Table 1. I also calculae he likelihood wih 1000 and paricles. I improves he likelihood only in 1 decimal place as number of paricles increases bu i creaes huge difference in running ime. In addiion, I compare hose wo filering mehods in erm of sae filering. Figure 1 shows prediced sae variable for each filering mehod wih he rue values. The grey lines in upper panel show 5% and 95% quaniles of normal disribuion wih predicive mean, m, and variance, C, in Kalman Filer. The grey lines in lower panel show 5% and 95% quaniles of he paricles in APF. I confirms ha APF can compee wih Kalman Filer. I hen assume prior disribuion for θ = α β σ 2 τ 2 o be pθ = pσ 2 pτ 2 pα, β τ 2 where σ 2 IGψ 1, Ψ 1, τ 2 IGψ 2, Ψ 2 and α, β τ 2 MN ψ 3, τ 2 Ψ 3. The weigh used in iniial resampling sep is he one sep ahead predicive likelihood py +1 x, θ N α + βx, σ 2 + τ 2 which is given by w x, θ i 1 σ 2 i + τ 2 i exp 1 2 y +1 α i β i x i σ 2 i + τ 2 i The updaed sae disribuion is px x 1, θ, y py x, θpx x 1, θ N µ, Ω 2 where µ Ω 2 = y σ 2 + α + βx 1 τ 2 and 1 Ω 2 = 1 σ τ 2. Given sufficien saisics, s, he poserior disribuion for parameers is now pθ s 1 = pα, β τ 2, s 1 pσ 2 s 1 pτ 2 s 1. pσ 2 ψ1, s IG 2, Ψ 1, 2,, pτ 2 ψ2, s IG 2, Ψ 2, 2 pα, β τ 2, s N 2 ψ 3,, τ 2 Ψ 1 3, 5.3 Table 1: Log-likelihood Kalman Filer Auxiliary Paricle Filer Log-likelihood

12 12 Sae Filering KF Acual x Time APF Acual x Time Figure 1: Simulaed Sae Variables Le Z = [1 x ] and he vecor of sufficien saisics s = Ψ 1, Ψ 2, ψ 3, Ψ 3, hen, corresponding ransiion kernel S s 1, x, y is given by: Ψ 1, = y x 2 + Ψ 1, 1 Ψ 2, = Ψ 2, 1 + ψ 3, 1Ψ 3, 1 ψ 3, 1 + x x ψ 3,Ψ 3, ψ 3, ψ 3, = Ψ 1 3, Ψ 3, 1ψ 3, 1 + Z 1 x 5.4 Ψ 3, = Ψ 3, 1 + Z Z

13 13 The hyperparameers are deerminisic and given by ψ 1, = ψ 1, and ψ 2, = ψ 2, For he parameer esimaion, I addiionally se he iniial prior parameers Θ 0 = ψ 1,0 Ψ 1,0 ψ 2,0 Ψ 2,0 ψ 3,0 Ψ 3,0 = , 0.9 I 2. Accordingly, he algorihm for paricle learning can be wrien as 1. Resample θ, s x 1, s 1 2. Sample x from N from θ, s x 1, s 1 wih weighs w N α + βx i Ω 2 y σ 2 + α + β xi τ 2 1, Ω 2 3. Updae parameer sufficien saisics: s = S s 1, x, y 1, σ2 + τ 2 4. Sample θ from pθ s Eq.9. Figure 2. shows he esimaed parameers based on PL which is geing closer o he rue value of he parameer as i is updaed; Red dashed lines indicaes he rue parameer value, black lines represen median of he esimaed parameer value and he grey lines are corresponding and quaniles. For he sake of comparison, I also esimae he parameers wih Random Walk MH algorihm raher han Gibbs sampler even hough, in my example, he disribuions can be obained analyically. This is because I inend o compare he SMC mehod wih a mehod ypically used in DSGE model esimaion which is explained above. I run MH algorihm 100,000 imes and burn firs 50,000 ieraions. I draw each of he parameers α, β, σ, and τ from he proposal disribuion which is univariae normal disribuion cenered a previous acceped parameer values. I chose jumping parameer c = 0.083, hen he accepance rae become 24.33%. In order o ge he parameers σ 2 and τ 2, I squared he acceped draws for σ and τ. I summarize poserior quaniles obained by PL as well as MCMC in Table 2. For all he parameers, rue parameer values are wihin 95% credible inervals. For all parameers bu τ 2, he median of PL closer o rue value han hose of Random walk MH algorihm o he rue values. 6 Conclusion In his paper I have summarized paricle filers as an alernaive o MCMC mehod. Depending on he order of sampling and resampling, he filers can be caegorized in wo. One is propagae-

14 14 alpha bea sigma^2 au^ Figure 2: Median and 95% credible inervals of he parameers resampling filer such as he Boosrap filer and Sorvik filer. The oher one is resample-propagae filers such as APF and LW filer. The laer is more desirable in ha he informaion of curren observaion is used o sample draws. In addiion, I have learned PL suggesed by Carvalho e al for parameer esimaion. The purpose of presen paper is o see wheher PL ouperforms MCMC as hey argue in heir paper. To do his, I consruc simple linear Gaussian sae space model called AR1 wih noise by Johannes and Polson. Through Kalman filer and APF, I obained he likelihood for he observaions and prediced saed variables. According o he likelihood, Kalman filer is sill beer han APF for linear case, bu i is comparable. I hen esimae he parameers using random walk MH algorihm and PL. Based on poserior quaniles, PL gives beer

15 15 Table 2: Comparison of quaniles beween PL and MCMC Parameers MCMC Paricle Learning True Value 5% Median 95% 5% Median 95% α β σ τ approximaion for he rue parameers and i is also beer in running ime.

16 16 References Carlos M Carvalho, Michael S Johannes, Hediber F Lopes, Nicholas G Polson, e al. Paricle learning and smoohing. Saisical Science, 251:88 106, Drew Creal. A survey of sequenial mone carlo mehods for economics and finance. Economeric Reviews, 313: , Randal Douc, Arnaud Guillin, J-M Marin, Chrisian P Rober, e al. Convergence of adapive mixures of imporance sampling schemes. The Annals of Saisics, 351: , Arnaud Douce and Adam M Johansen. A uorial on paricle filering and smoohing: Fifeen years laer. Handbook of Nonlinear Filering, 12, Neil J Gordon, David J Salmond, and Adrian FM Smih. Novel approach o nonlinear/non-gaussian bayesian sae esimaion. In IEE Proceedings F Radar and Signal Processing, volume 140, pages IET, Pablo A Guerrón-Quinana and James M Nason. Bayesian esimaion of DSGE models Michael Johannes and Nick Polson. Paricle filering and parameer learning. Nicholas Kanas, Arnaud Douce, Sumeepal Sindhu Singh, and Jan Marian Maciejowski. An overview of sequenial mone carlo mehods for parameer esimaion in general sae-space models. Jane Liu and Mike Wes. Combined parameer and sae esimaion in simulaion-based filering. In Sequenial Mone Carlo mehods in pracice, pages Springer, Omiros Papaspiliopoulos and Gareh Robers. Sabiliy of he gibbs sampler for bayesian hierarchical models. The Annals of Saisics, pages , Michael K Pi and Neil Shephard. Filering via simulaion: Auxiliary paricle filers. Journal of he American saisical associaion, 94446: , Juan F. Rubio-Ramirez and Jesus Fernndez-Villaverde. Esimaing dynamic equilibrium economies: linear versus nonlinear likelihood. Journal of Applied Economerics, 207: , 2005.

17 17 Geir Sorvik. Paricle filers for sae-space models wih he presence of unknown saic parameers. Signal Processing, IEEE Transacions on, 502: , 2002.

18 Appendix I: Resuls from he MCMC alpha bea Frequency Frequency MCMC[burn:Nsim, i] MCMC[burn:Nsim, i] sigma^2 au^2 Frequency Frequency MCMC[burn:Nsim, i] MCMC[burn:Nsim, i] Figure 3: MCMC: Poserior Disribuion of he Parameers Figure 3. represens he poserior disribuion of he parameers obained by MCMC. Red verical lines indicae rue parameer values. Mode of he draws are no coinciden wih he rue values bu as in Table 2, α and τ are well capured relaive o ohers. 15

19 alpha bea Cumulaive Mean Cumulaive Mean Ieraions Ieraions sigma^2 au^2 Cumulaive Mean Cumulaive Mean Ieraions Ieraions Figure 4: MCMC: Cumulaive mean of he parameers I plo Figure 4. o see he convergency of he algorihm. As i shows, cumulaive mean of he parameers are converges o some poin. However, i seems o be far from is rue values excep for τ 2. 16

20 alpha bea Draws Draws Ieraions Ieraions sigma^2 au^2 Draws Draws Ieraions Ieraions Figure 5: MCMC: Draws of he parameers 17

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

State-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 information

Testing for a Single Factor Model in the Multivariate State Space Framework

Testing 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 information

Sequential Importance Resampling (SIR) Particle Filter

Sequential Importance Resampling (SIR) Particle Filter Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle

More information

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Robust estimation based on the first- and third-moment restrictions of the power transformation model h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,

More information

Estimation of Poses with Particle Filters

Estimation 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 information

Rao-Blackwellized Auxiliary Particle Filters for Mixed Linear/Nonlinear Gaussian models

Rao-Blackwellized Auxiliary Particle Filters for Mixed Linear/Nonlinear Gaussian models Rao-Blackwellized Auxiliary Paricle Filers for Mixed Linear/Nonlinear Gaussian models Jerker Nordh Deparmen of Auomaic Conrol Lund Universiy, Sweden Email: jerker.nordh@conrol.lh.se Absrac The Auxiliary

More information

Maximum Likelihood Parameter Estimation in State-Space Models

Maximum 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 information

Notes on Kalman Filtering

Notes 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 information

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two 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 information

DEPARTMENT OF STATISTICS

DEPARTMENT OF STATISTICS A Tes for Mulivariae ARCH Effecs R. Sco Hacker and Abdulnasser Haemi-J 004: DEPARTMENT OF STATISTICS S-0 07 LUND SWEDEN A Tes for Mulivariae ARCH Effecs R. Sco Hacker Jönköping Inernaional Business School

More information

GMM - Generalized Method of Moments

GMM - Generalized Method of Moments GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................

More information

Vehicle Arrival Models : Headway

Vehicle 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 information

Article from. Predictive Analytics and Futurism. July 2016 Issue 13

Article from. Predictive Analytics and Futurism. July 2016 Issue 13 Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning

More information

An introduction to the theory of SDDP algorithm

An 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 information

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070

More information

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani Feb 6-8, 208 Recen Developmens In Evoluionary Daa Assimilaion And Model Uncerainy Esimaion For Hydrologic Forecasing Hamid Moradkhani Cener for Complex Hydrosysems Research Deparmen of Civil, Consrucion

More information

Air Traffic Forecast Empirical Research Based on the MCMC Method

Air Traffic Forecast Empirical Research Based on the MCMC Method Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,

More information

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,

More information

Financial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2

Financial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2 Financial Economerics Kalman Filer: some applicaions o Finance Universiy of Evry - Maser 2 Eric Bouyé January 27, 2009 Conens 1 Sae-space models 2 2 The Scalar Kalman Filer 2 21 Presenaion 2 22 Summary

More information

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits

Exponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,

More information

Particle Filtering. 1 Introduction. Michael Johannes and Nicholas Polson

Particle Filtering. 1 Introduction. Michael Johannes and Nicholas Polson Paricle Filering Michael Johannes and Nicholas Polson Absrac This chaper provides an overview of paricle filers. Paricle filers generae approximaions o filering disribuions and are commonly used in non-linear

More information

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19 Sequenial Imporance Sampling (SIS) AKA Paricle Filering, Sequenial Impuaion (Kong, Liu, Wong, 994) For many problems, sampling direcly from he arge disribuion is difficul or impossible. One reason possible

More information

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance

More information

Online Appendix to Solution Methods for Models with Rare Disasters

Online Appendix to Solution Methods for Models with Rare Disasters Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,

More information

Modeling Economic Time Series with Stochastic Linear Difference Equations

Modeling Economic Time Series with Stochastic Linear Difference Equations A. Thiemer, SLDG.mcd, 6..6 FH-Kiel Universiy of Applied Sciences Prof. Dr. Andreas Thiemer e-mail: andreas.hiemer@fh-kiel.de Modeling Economic Time Series wih Sochasic Linear Difference Equaions Summary:

More information

OBJECTIVES OF TIME SERIES ANALYSIS

OBJECTIVES OF TIME SERIES ANALYSIS OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging

More information

Outline. lse-logo. Outline. Outline. 1 Wald Test. 2 The Likelihood Ratio Test. 3 Lagrange Multiplier Tests

Outline. lse-logo. Outline. Outline. 1 Wald Test. 2 The Likelihood Ratio Test. 3 Lagrange Multiplier Tests Ouline Ouline Hypohesis Tes wihin he Maximum Likelihood Framework There are hree main frequenis approaches o inference wihin he Maximum Likelihood framework: he Wald es, he Likelihood Raio es and he Lagrange

More information

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid

More information

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems

Recursive 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 information

T 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

T 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 information

WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM

WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM Shinsuke KOBAYASHI, Shogo MURAMATSU, Hisakazu KIKUCHI, Masahiro IWAHASHI Dep. of Elecrical and Elecronic Eng., Niigaa Universiy, 8050 2-no-cho Igarashi,

More information

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

Zü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 information

Lecture 33: November 29

Lecture 33: November 29 36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure

More information

Robert Kollmann. 6 September 2017

Robert Kollmann. 6 September 2017 Appendix: Supplemenary maerial for Tracable Likelihood-Based Esimaion of Non- Linear DSGE Models Economics Leers (available online 6 Sepember 207) hp://dx.doi.org/0.06/j.econle.207.08.027 Rober Kollmann

More information

Particle Filtering and Smoothing Methods

Particle Filtering and Smoothing Methods Paricle Filering and Smoohing Mehods Arnaud Douce Deparmen of Saisics, Oxford Universiy Universiy College London 3 rd Ocober 2012 A. Douce (UCL Maserclass Oc. 2012) 3 rd Ocober 2012 1 / 46 Sae-Space Models

More information

A Sequential Smoothing Algorithm with Linear Computational Cost

A Sequential Smoothing Algorithm with Linear Computational Cost A Sequenial Smoohing Algorihm wih Linear Compuaional Cos Paul Fearnhead David Wyncoll Jonahan Tawn May 9, 2008 Absrac In his paper we propose a new paricle smooher ha has a compuaional complexiy of O(N),

More information

A Bayesian Approach to Spectral Analysis

A Bayesian Approach to Spectral Analysis Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2

More information

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions

More information

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix

More information

20. Applications of the Genetic-Drift Model

20. 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 information

EKF SLAM vs. FastSLAM A Comparison

EKF SLAM vs. FastSLAM A Comparison vs. A Comparison Michael Calonder, Compuer Vision Lab Swiss Federal Insiue of Technology, Lausanne EPFL) michael.calonder@epfl.ch The wo algorihms are described wih a planar robo applicaion in mind. Generalizaion

More information

Tom Heskes and Onno Zoeter. Presented by Mark Buller

Tom Heskes and Onno Zoeter. Presented by Mark Buller Tom Heskes and Onno Zoeer Presened by Mark Buller Dynamic Bayesian Neworks Direced graphical models of sochasic processes Represen hidden and observed variables wih differen dependencies Generalize Hidden

More information

R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t

R t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,

More information

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

L07. 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 information

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

Georey 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 information

Solutions to Odd Number Exercises in Chapter 6

Solutions to Odd Number Exercises in Chapter 6 1 Soluions o Odd Number Exercises in 6.1 R y eˆ 1.7151 y 6.3 From eˆ ( T K) ˆ R 1 1 SST SST SST (1 R ) 55.36(1.7911) we have, ˆ 6.414 T K ( ) 6.5 y ye ye y e 1 1 Consider he erms e and xe b b x e y e b

More information

Probabilistic Robotics

Probabilistic 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 information

Sequential Bayesian Learning for Merton s Jump Model with Stochastic Volatility

Sequential Bayesian Learning for Merton s Jump Model with Stochastic Volatility Sequenial Bayesian Learning for Meron s Jump Model wih Sochasic Volailiy arxiv:1610.09750v1 [sa.ap] 31 Oc 2016 Eric Jacquier Boson Universiy, Quesrom School of Business Nicholas Polson The Universiy of

More information

) were both constant and we brought them from under the integral.

) were both constant and we brought them from under the integral. YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha

More information

On using Likelihood-adjusted Proposals in Particle Filtering: Local Importance Sampling

On using Likelihood-adjusted Proposals in Particle Filtering: Local Importance Sampling On using Likelihood-adjused Proposals in Paricle Filering: Local Imporance Sampling Péer Torma Eövös Loránd Universiy, Pázmány Péer séány /c 7 Budapes, Hungary yus@axelero.hu Csaba Szepesvári Compuer and

More information

A new flexible Weibull distribution

A new flexible Weibull distribution Communicaions for Saisical Applicaions and Mehods 2016, Vol. 23, No. 5, 399 409 hp://dx.doi.org/10.5351/csam.2016.23.5.399 Prin ISSN 2287-7843 / Online ISSN 2383-4757 A new flexible Weibull disribuion

More information

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED 0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable

More information

SUPPLEMENTARY APPENDIX. A Time Series Model of Interest Rates With the Effective Lower Bound

SUPPLEMENTARY APPENDIX. A Time Series Model of Interest Rates With the Effective Lower Bound SUPPLEMENTARY APPENDIX A Time Series Model of Ineres Raes Wih he Effecive Lower Bound Benjamin K. Johannsen Federal Reserve Board Elmar Merens Bank for Inernaional Selemens April 6, 8 Absrac This appendix

More information

Simulating models with heterogeneous agents

Simulating models with heterogeneous agents Simulaing models wih heerogeneous agens Wouer J. Den Haan London School of Economics c by Wouer J. Den Haan Individual agen Subjec o employmen shocks (ε i, {0, 1}) Incomplee markes only way o save is hrough

More information

A unit root test based on smooth transitions and nonlinear adjustment

A unit root test based on smooth transitions and nonlinear adjustment MPRA Munich Personal RePEc Archive A uni roo es based on smooh ransiions and nonlinear adjusmen Aycan Hepsag Isanbul Universiy 5 Ocober 2017 Online a hps://mpra.ub.uni-muenchen.de/81788/ MPRA Paper No.

More information

A Dynamic Model of Economic Fluctuations

A Dynamic Model of Economic Fluctuations CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model

More information

1 Review of Zero-Sum Games

1 Review of Zero-Sum Games COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any

More information

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process

More information

HPCFinance research project 8

HPCFinance research project 8 HPCFinance research projec 8 Financial models, volailiy risk, and Bayesian algorihms Hanxue Yang Tampere Universiy of Technology March 14, 2016 Research projec 8 12/2012 11/2015, Tampere Universiy of Technology,

More information

Chapter 3 Boundary Value Problem

Chapter 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 information

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The

More information

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.

More information

How to Deal with Structural Breaks in Practical Cointegration Analysis

How to Deal with Structural Breaks in Practical Cointegration Analysis How o Deal wih Srucural Breaks in Pracical Coinegraion Analysis Roselyne Joyeux * School of Economic and Financial Sudies Macquarie Universiy December 00 ABSTRACT In his noe we consider he reamen of srucural

More information

Introduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.

Introduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate. Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since

More information

Monte Carlo Filter Particle Filter

Monte Carlo Filter Particle Filter 205 European Conrol Conference (ECC) July 5-7, 205. Linz, Ausria Mone Carlo Filer Paricle Filer Masaya Muraa, Hidehisa Nagano and Kunio Kashino Absrac We propose a new realizaion mehod of he sequenial

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number

More information

Most Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation

Most Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation Mos Probable Phase Porrais of Sochasic Differenial Equaions and Is Numerical Simulaion Bing Yang, Zhu Zeng and Ling Wang 3 School of Mahemaics and Saisics, Huazhong Universiy of Science and Technology,

More information

Distribution of Estimates

Distribution of Estimates Disribuion of Esimaes From Economerics (40) Linear Regression Model Assume (y,x ) is iid and E(x e )0 Esimaion Consisency y α + βx + he esimaes approach he rue values as he sample size increases Esimaion

More information

Types of Exponential Smoothing Methods. Simple Exponential Smoothing. Simple Exponential Smoothing

Types of Exponential Smoothing Methods. Simple Exponential Smoothing. Simple Exponential Smoothing M Business Forecasing Mehods Exponenial moohing Mehods ecurer : Dr Iris Yeung Room No : P79 Tel No : 788 8 Types of Exponenial moohing Mehods imple Exponenial moohing Double Exponenial moohing Brown s

More information

Appendix to Creating Work Breaks From Available Idleness

Appendix to Creating Work Breaks From Available Idleness Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember

More information

RL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1

RL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1 RL Lecure 7: Eligibiliy Traces R. S. Suon and A. G. Baro: Reinforcemen Learning: An Inroducion 1 N-sep TD Predicion Idea: Look farher ino he fuure when you do TD backup (1, 2, 3,, n seps) R. S. Suon and

More information

Excel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand

Excel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338

More information

ACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.

ACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H. ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models

More information

3.1 More on model selection

3.1 More on model selection 3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of

More information

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals

More information

Introduction to Mobile Robotics

Introduction 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 information

Linear Gaussian State Space Models

Linear 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 information

Comparing Means: t-tests for One Sample & Two Related Samples

Comparing Means: t-tests for One Sample & Two Related Samples Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion

More information

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives hps://doi.org/0.545/mjis.08.600 Exponenially Weighed Moving Average (EWMA) Char Based on Six Dela Iniiaives KALPESH S. TAILOR Deparmen of Saisics, M. K. Bhavnagar Universiy, Bhavnagar-36400 E-mail: kalpesh_lr@yahoo.co.in

More information

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check

More information

Online Convex Optimization Example And Follow-The-Leader

Online Convex Optimization Example And Follow-The-Leader CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion

More information

Written HW 9 Sol. CS 188 Fall Introduction to Artificial Intelligence

Written HW 9 Sol. CS 188 Fall Introduction to Artificial Intelligence CS 188 Fall 2018 Inroducion o Arificial Inelligence Wrien HW 9 Sol. Self-assessmen due: Tuesday 11/13/2018 a 11:59pm (submi via Gradescope) For he self assessmen, fill in he self assessmen boxes in your

More information

Object tracking: Using HMMs to estimate the geographical location of fish

Object tracking: Using HMMs to estimate the geographical location of fish Objec racking: Using HMMs o esimae he geographical locaion of fish 02433 - Hidden Markov Models Marin Wæver Pedersen, Henrik Madsen Course week 13 MWP, compiled June 8, 2011 Objecive: Locae fish from agging

More information

Forecasting optimally

Forecasting optimally I) ile: Forecas Evaluaion II) Conens: Evaluaing forecass, properies of opimal forecass, esing properies of opimal forecass, saisical comparison of forecas accuracy III) Documenaion: - Diebold, Francis

More information

Lecture 2 April 04, 2018

Lecture 2 April 04, 2018 Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold

More information

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences

More information

Temporal probability models

Temporal probability models Temporal probabiliy models CS194-10 Fall 2011 Lecure 25 CS194-10 Fall 2011 Lecure 25 1 Ouline Hidden variables Inerence: ilering, predicion, smoohing Hidden Markov models Kalman ilers (a brie menion) Dynamic

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course 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 information

Math 10B: Mock Mid II. April 13, 2016

Math 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 information

Monte Carlo data association for multiple target tracking

Monte Carlo data association for multiple target tracking Mone Carlo daa associaion for muliple arge racking Rickard Karlsson Dep. of Elecrical Engineering Linköping Universiy SE-58183 Linköping, Sweden E-mail: rickard@isy.liu.se Fredrik Gusafsson Dep. of Elecrical

More information

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Application 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 information

Sequential Monte Carlo Methods in the nimble R Package arxiv: v1 [stat.co] 17 Mar 2017

Sequential Monte Carlo Methods in the nimble R Package arxiv: v1 [stat.co] 17 Mar 2017 Sequenial Mone Carlo Mehods in he nimble R Package arxiv:1703.06206v1 [sa.co] 17 Mar 2017 Nicholas Michaud 12, Perry de Valpine 2, Daniel Turek 3, Chrisopher J. Paciorek 1 1 Deparmen of Saisics, Universiy

More information

hen found from Bayes rule. Specically, he prior disribuion is given by p( ) = N( ; ^ ; r ) (.3) where r is he prior variance (we add on he random drif

hen found from Bayes rule. Specically, he prior disribuion is given by p( ) = N( ; ^ ; r ) (.3) where r is he prior variance (we add on he random drif Chaper Kalman Filers. Inroducion We describe Bayesian Learning for sequenial esimaion of parameers (eg. means, AR coeciens). The updae procedures are known as Kalman Filers. We show how Dynamic Linear

More information

Introduction to Probability and Statistics Slides 4 Chapter 4

Introduction 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 information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 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 information

Ensamble methods: Bagging and Boosting

Ensamble methods: Bagging and Boosting Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information