Structural Break Detection in Time Series Models
|
|
- Frederick Robertson
- 5 years ago
- Views:
Transcription
1 Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp:// This research suppored in par by an IBM faculy award.
2 Illusraive Example How many segmens do you see? τ = 5 τ = 5 τ 3 = 5 ime
3 Illusraive Example Auo-PARM=Auo-Piecewise AuoRegressive Modeling 4 pieces,.58 seconds τ = 5 τ = 57 τ 3 = 59 ime 3
4 A Second Example Any breaks in his series? Time 4
5 Inroducion Examples AR GARCH Sochasic volailiy Sae space models Model selecion using Minimum Descripion Lengh (MDL) General principles Applicaion o AR models wih breaks Opimizaion using a Geneic Algorihm Basics Implemenaion for srucural break esimaion Simulaion resuls Applicaions Simulaion resuls for GARCH and SV models 5
6 . Piecewise AR model: Y Examples = γ + φ Y + L+ φp Y p + σ ε, if τ - < τ where τ 0 = < τ <... < τ m- < τ m = n +, and {ε } is IID(0,). Goal: Esimae m = number of segmens τ = locaion of h break poin γ = level in h epoch p = order of AR process in h epoch ( φ = AR coefficiens in h, K, φ p ) epoch σ = scale in h epoch, 6
7 . Segmened GARCH model: Examples (con) Y σ = σ ε = ω, + α Y + L+ α p Y p +β σ + L+β q σ q, if τ - < τ, where τ 0 = < τ <... < τ m- < τ m = n +, and {ε } is IID(0,). 3. Segmened sochasic volailiy model: Y = σ ε logσ, = γ + φ logσ + L+ φ p logσ p + ν η, if τ - < τ. 4. Segmened sae-space model (SVM a special case): p( y α = γ α,..., α + φ α, y,..., y + L+ φ ) = p p( y α p α ) is + σ η, specified if τ - < τ. 7
8 Model Selecion Using Minimum Descripion Lengh Basics of MDL: Choose he model which maximizes he compression of he daa or, equivalenly, selec he model ha minimizes he code lengh of he daa (i.e., amoun of memory required o encode he daa). M = class of operaing models for y = (y,..., y n ) L F (y) = code lengh of y relaive o F M Typically, his erm can be decomposed ino wo pieces (wo-par code), where L ( y) = L( Fˆ y) L(ˆ e Fˆ ), F + L( Fˆ y) L(ˆ e Fˆ ) = code lengh of he fied model for F = code lengh of he residuals based on he fied model 8
9 Model Selecion Using Minimum Descripion Lengh (con) Applied o he segmened AR model: Y Firs erm L( Fˆ y) : = γ + φ Y + L+ φp Y p + σ ε, if τ - < τ, L( Fˆ y) = L(m) + L( τ, K, τ ) + L( p, K, p ) + L( ψˆ y) + L+ L( ψˆ = log Second erm L(ˆ e Fˆ ) : m + mlog m n + m = log p + m m = p + log n m y) L( eˆ Fˆ ) MDL( m,( τ, p ), K,( τ = log m = m, p m + mlog log L( ψˆ y) m )) n + m = log p + m m log n + = = p + (log L( ( πσ ψˆ ˆ ) y+ ) n ) 9
10 Opimizaion Using Geneic Algorihm Geneic Algorihm: Chromosome consiss of n genes, each aking he value of (no break) or p (order of AR process). Use naural selecion o find a near opimal soluion. Map he break poins wih a chromosome c via ( m,( τ, p ) K,( τ m, p m)) c = ( δ, K, δn), ( m m δn where, if nobreak poin a, δ = p, if break poin a ime = τ For example, c = (, -, -, -, -, 0, -, -, -, -, 0, -, -, -, 3, -, -, -, -,-) : 6 5 would correspond o a process as follows: andar order is p. AR(), =:5; AR(0), =6:0; AR(0), =:4; AR(3), =5:0
11 Implemenaion of Geneic Algorihm (con) Generaion 0: Sar wih L (00) randomly generaed chromosomes, c,...,c L wih associaed MDL values, MDL(c ),..., MDL(c L ). Generaion : A new child in he nex generaion is formed from he chromosomes c,..., c L of he previous generaion as follows: wih probabiliy π c, crossover occurs. wo paren chromosomes c i and c are seleced a random wih probabiliies proporional o he ranks of MDL(c i ). k h gene of child is δ k = δ i,k w.p. ½ and δ,k w.p. ½ wih probabiliy π c, muaion occurs. a paren chromosome c i is seleced k h gene of child is δ k = δ i,k w.p. π ; w.p. π ;and p w.p. π π.
12 Simulaion Examples-based on Ombao e al. (00) es cases. Piecewise saionary wih dyadic srucure: Consider a ime series following he model,.9 Y, if + ε, if < 53, Y, if =.69Y.8Y + ε, if 53 < 769,.3 Y + ε, if.8y, if , where {ε } ~ IID N(0,) Time 4
13 . Piecewise sa (con) GA resuls: 3 pieces breaks a τ =53; τ =769. Toal run ime 6.3 secs Fied model: φ φ σ - 5: : : True Model Fied Model Time Time 6
14 Simulaion Examples (con). Slowly varying AR() model: Y = ay. 8 Y + ε if 04 where =. 8[ 0.5cos( π /04)], and {ε } ~ IID N(0,). a a_ Time ime 7
15 . Slowly varying AR() (con) GA resuls: 3 pieces, breaks a τ =93, τ =65. Toal run ime 7.45 secs Fied model: φ φ σ - 9: : : True Model Fied Model Time Time 8
16 . Slowly varying AR() (con) In he graph below righ, we average he specogram over he GA fied models generaed from each of he 00 simulaed realizaions. True Model Average Model Frequency Time Time 9
17 Simulaion Examples (con) 3. Simulaed daa from Fearnhead (005): True model has 9 changepoins black=rue red=aparm green=map Time MAP es of m=9 while MAP of m and changepoin locaions gives m= 8 changeps. Plo is condiional on 9 changepoins. 0
18 4. Fearnhead example True Model Fied APARM Model Time Time
19 Examples Mine explosion seismic race in Scandinavia: (Shumway and Soffer 000, Soffer e al. 005) Two waves: P (primary) compression wave and S (shear) wave Time 5
20 Examples AR orders: Time 6
21 Example: EEG Time series Daa: Bivariae EEG ime series a channels T3 (lef emporal) and P3 (lef parieal). Female subec was diagnosed wih lef emporal lobe epilepsy. Daa colleced by Dr. Beh Malow and analyzed in Ombao e al (00). (n=3,768; sampling rae of 00H). Seizure sared a abou.85 seconds. GA GA bivariae univariae resuls: resuls: pieces 4 breakpoins wih AR orders, for T3; 7,, breakpoins 6 5,, 3, for 5, 9, P35, 4, T3 Channel P3 Channel EEG T3 channel EEG P3 channel Time in seconds Time in seconds 9
22 Remarks: Example: EEG Time series (con) he general conclusions of his analysis are similar o hose reached in Ombao e al. prior o seizure, power concenraed a lower frequencies and hen spread o high frequencies. power reurned o he lower frequencies a conclusion of seizure. T3 Channel P3 Channel Frequency (Herz) Frequency (Herz) Time in seconds Time in seconds 30
23 Example: EEG Time series (con) Remarks (con): T3 and P3 srongly coheren a 9- Hz prior o seizure. srong coherence a low frequencies us afer onse of seizure. srong coherence shifed o high frequencies during he seizure. T3/P3 Coherency Frequency (Herz) Time in seconds 3
24 Applicaion o Parameer-Driven SS Models Sae Space Model Seup: Observaion equaion: p(y α ) = exp{α y b(α ) + c(y )}. Sae equaion: {α } follows he piecewise AR() model given by α = γ k +φ k α - +σ k ε, if τ k- < τ k, where = τ 0 < τ < < τ m < n, and {ε } ~ IID N(0,). Parameers: m = number of break poins τ k = locaion of break poins γ k = level in k h epoch φ k = AR coefficiens k h epoch σ k = scale in k h epoch 35
25 Applicaion o Srucural Breaks (con) Esimaion: For (m, τ,..., τ m ) fixed, calculae he approximae likelihood evaluaed a he MLE, i.e., / Gn T * T * * T * La ( ψˆ;y n ) = exp{y nα { b( α ) c(yn)} ( α µ ) Gn ( α µ )/}, ( K + G ) n / where ˆ ˆ ψˆ = (ˆ γ, K, γˆ, φ, K, φ, σˆ, K, σˆ ) is he MLE. m m m Remark: The exac likelihood is given by he following formula L( ψ;yn ) = La ( ψ;yn ) Era ( ψ), where Er ( ψ) = exp{ R( α ; α*)} p ( α y ; ψ) dα. a n I urns ou ha log( Er a ( ψ)) is nearly linear and can be approximaed by a linear funcion via imporance sampling, e ψ ) ~ e( ψˆ ) + e& ( ψˆ a n )( ψ ψˆ ( AL AL AL ) n n 36
26 Coun Daa Example Model: Y α Pois(exp{β+ α }), α = φα - + ε, {ε }~IID N(0, σ ) y MDL ime Breaking Poin True model: Y α ~ Pois(exp{.7 + α }), α =.5α - + ε, {ε }~IID N(0,.3), < 50 Y α ~ Pois(exp{.7 + α }), α = -.5α - + ε, {ε }~IID N(0,.3), > 50. GA esimae 5, ime 67secs 37
27 SV Process Example Model: Y α N(0,exp{α }), α = γ + φ α - + ε, {ε }~IID N(0, σ ) y MDL ime Breaking Poin True model: Y α ~ N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.05), 750 Y α ~ N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.5), > 750. GA esimae 754, ime 053 secs 38
28 SV Process Example Model: Y α N(0,exp{α }), α = γ + φ α - + ε, {ε }~IID N(0, σ ) y MDL ime Breaking Poin True model: Y α ~ N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.80), 50 Y α ~ N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.0089), > 50. GA esimae 5, ime 69s 39
29 SV Process Example-(con) True model: Y α ~ N(0, exp{a }), α = α - + e, {ε }~IID N(0,.80), 50 Y α N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.0089), > 50. Fied model based on no srucural break: Y α N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.0935) y original series y simulaed series ime ime 40
30 SV Process Example-(con) Fied model based on no srucural break: Y α N(0, exp{α }), α = α - + ε, {ε }~IID N(0,.0935) y simulaed series MDL ime Breaking Poin 4
31 Summary Remarks. MDL appears o be a good crierion for deecing srucural breaks.. Opimizaion using a geneic algorihm is well suied o find a near opimal value of MDL. 3. This procedure exends easily o mulivariae problems. 4. While esimaing srucural breaks for nonlinear ime series models is more challenging, his paradigm of using MDL ogeher GA holds promise for break deecion in parameer-driven models and oher nonlinear models. 4
Structural Break Detection for a Class of Nonlinear Time Series Models
Srucural Break Deecion for a Class of Nonlinear Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Columbia Universiy Thomas Lee Colorado Sae Universiy Gabriel Rodriguez-Yam Universidad Auónoma Chapingo (hp://www.sa.columbia.edu/~rdavis/lecures)
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by: Naional
More informationStructural Break Detection in Time Series
Srucural Break Deecion in Time Series Richard A. Davis Thomas ee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures This research suppored in par by an IBM faculy award.
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series
Srucural Break Deecion in Tie Series Richard A. Davis Thoas Lee Gabriel Rodriguez-Ya Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy award.
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 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 informationRegular Variation and Financial Time Series Models
Regular Variaion and Financial Time Series Models Richard A. Davis Colorado Sae Universiy www.sa.colosae.edu/~rdavis Thomas Mikosch Universiy of Copenhagen Bojan Basrak Eurandom Ouline Characerisics of
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 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 informationGINI MEAN DIFFERENCE AND EWMA CHARTS. Muhammad Riaz, Department of Statistics, Quaid-e-Azam University Islamabad,
GINI MEAN DIFFEENCE AND EWMA CHATS Muhammad iaz, Deparmen of Saisics, Quaid-e-Azam Universiy Islamabad, Pakisan. E-Mail: riaz76qau@yahoo.com Saddam Akbar Abbasi, Deparmen of Saisics, Quaid-e-Azam Universiy
More informationCH Sean Han QF, NTHU, Taiwan BFS2010. (Joint work with T.-Y. Chen and W.-H. Liu)
CH Sean Han QF, NTHU, Taiwan BFS2010 (Join work wih T.-Y. Chen and W.-H. Liu) Risk Managemen in Pracice: Value a Risk (VaR) / Condiional Value a Risk (CVaR) Volailiy Esimaion: Correced Fourier Transform
More informationObject 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 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 informationVectorautoregressive Model and Cointegration Analysis. Time Series Analysis Dr. Sevtap Kestel 1
Vecorauoregressive Model and Coinegraion Analysis Par V Time Series Analysis Dr. Sevap Kesel 1 Vecorauoregression Vecor auoregression (VAR) is an economeric model used o capure he evoluion and he inerdependencies
More informationAppendix 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 informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationRobert 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 informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
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 informationOBJECTIVES 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 informationA 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 informationMethodology. -ratios are biased and that the appropriate critical values have to be increased by an amount. that depends on the sample size.
Mehodology. Uni Roo Tess A ime series is inegraed when i has a mean revering propery and a finie variance. I is only emporarily ou of equilibrium and is called saionary in I(0). However a ime series ha
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 informationModal 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 informationExponential Smoothing
Exponenial moohing Inroducion A simple mehod for forecasing. Does no require long series. Enables o decompose he series ino a rend and seasonal effecs. Paricularly useful mehod when here is a need o forecas
More informationSTRUCTURAL 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 informationSimulation-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 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 informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
More informationGMM - 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 informationZá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 informationA 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 informationA First Course on Kinetics and Reaction Engineering. Class 19 on Unit 18
A Firs ourse on Kineics and Reacion Engineering lass 19 on Uni 18 Par I - hemical Reacions Par II - hemical Reacion Kineics Where We re Going Par III - hemical Reacion Engineering A. Ideal Reacors B. Perfecly
More informationWhat Ties Return Volatilities to Price Valuations and Fundamentals? On-Line Appendix
Wha Ties Reurn Volailiies o Price Valuaions and Fundamenals? On-Line Appendix Alexander David Haskayne School of Business, Universiy of Calgary Piero Veronesi Universiy of Chicago Booh School of Business,
More informationEE650R: Reliability Physics of Nanoelectronic Devices Lecture 9:
EE65R: Reliabiliy Physics of anoelecronic Devices Lecure 9: Feaures of Time-Dependen BTI Degradaion Dae: Sep. 9, 6 Classnoe Lufe Siddique Review Animesh Daa 9. Background/Review: BTI is observed when he
More informationExcel-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 informationExplaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015
Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
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 informationFinancial Econometrics Jeffrey R. Russell Midterm Winter 2009 SOLUTIONS
Name SOLUTIONS Financial Economerics Jeffrey R. Russell Miderm Winer 009 SOLUTIONS You have 80 minues o complee he exam. Use can use a calculaor and noes. Try o fi all your work in he space provided. If
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
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 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 informationLecture 5. Time series: ECM. Bernardina Algieri Department Economics, Statistics and Finance
Lecure 5 Time series: ECM Bernardina Algieri Deparmen Economics, Saisics and Finance Conens Time Series Modelling Coinegraion Error Correcion Model Two Seps, Engle-Granger procedure Error Correcion Model
More informationTime series Decomposition method
Time series Decomposiion mehod A ime series is described using a mulifacor model such as = f (rend, cyclical, seasonal, error) = f (T, C, S, e) Long- Iner-mediaed Seasonal Irregular erm erm effec, effec,
More informationPARAMETER ESTIMATION IN STOCHASTIC VOLATILITY MODELS WITH MISSING DATA USING PARTICLE METHODS AND THE EM ALGORITHM
PARAMETER ESTIMATION IN STOCHASTIC VOLATILITY MODELS WITH MISSING DATA USING PARTICLE METHODS AND THE EM ALGORITHM by Jeongeun Kim BS, Seoul Naional Universiy, 1998 MS, Seoul Naional Universiy, 2000 Submied
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More information5.2. The Natural Logarithm. Solution
5.2 The Naural Logarihm The number e is an irraional number, similar in naure o π. Is non-erminaing, non-repeaing value is e 2.718 281 828 59. Like π, e also occurs frequenly in naural phenomena. In fac,
More informationIntroduction 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 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 informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationTesting the Random Walk Model. i.i.d. ( ) r
he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp
More information0.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 informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More informationLabQuest 24. Capacitors
Capaciors LabQues 24 The charge q on a capacior s plae is proporional o he poenial difference V across he capacior. We express his wih q V = C where C is a proporionaliy consan known as he capaciance.
More informationChickens vs. Eggs: Replicating Thurman and Fisher (1988) by Arianto A. Patunru Department of Economics, University of Indonesia 2004
Chicens vs. Eggs: Relicaing Thurman and Fisher (988) by Ariano A. Paunru Dearmen of Economics, Universiy of Indonesia 2004. Inroducion This exercise lays ou he rocedure for esing Granger Causaliy as discussed
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationKalman filtering for maximum likelihood estimation given corrupted observations.
alman filering maimum likelihood esimaion given corruped observaions... Holmes Naional Marine isheries Service Inroducion he alman filer is used o eend likelihood esimaion o cases wih hidden saes such
More informationDiebold, 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 informationPENALIZED 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 informationSpace-time Galerkin POD for optimal control of Burgers equation. April 27, 2017 Absolventen Seminar Numerische Mathematik, TU Berlin
Space-ime Galerkin POD for opimal conrol of Burgers equaion Manuel Baumann Peer Benner Jan Heiland April 27, 207 Absolvenen Seminar Numerische Mahemaik, TU Berlin Ouline. Inroducion 2. Opimal Space Time
More information23.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 information3.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 informationRobust critical values for unit root tests for series with conditional heteroscedasticity errors: An application of the simple NoVaS transformation
WORKING PAPER 01: Robus criical values for uni roo ess for series wih condiional heeroscedasiciy errors: An applicaion of he simple NoVaS ransformaion Panagiois Manalos ECONOMETRICS AND STATISTICS ISSN
More informationMechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,
Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More informationModeling and Forecasting Volatility Autoregressive Conditional Heteroskedasticity Models. Economic Forecasting Anthony Tay Slide 1
Modeling and Forecasing Volailiy Auoregressive Condiional Heeroskedasiciy Models Anhony Tay Slide 1 smpl @all line(m) sii dl_sii S TII D L _ S TII 4,000. 3,000.1.0,000 -.1 1,000 -. 0 86 88 90 9 94 96 98
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationR 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 informationY, where. 1 Estimate St.error
1 HG Feb 2014 ECON 5101 Exercises III - 24 Feb 2014 Exercise 1 In lecure noes 3 (LN3 page 11) we esimaed an ARMA(1,2) for daa) for he period, 1978q2-2013q2 Le Y ln BNP ln BNP (Norwegian Model: Y Y, where
More information13.3 Term structure models
13.3 Term srucure models 13.3.1 Expecaions hypohesis model - Simples "model" a) shor rae b) expecaions o ge oher prices Resul: y () = 1 h +1 δ = φ( δ)+ε +1 f () = E (y +1) (1) =δ + φ( δ) f (3) = E (y +)
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
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 informationMachine Learning 4771
ony Jebara, Columbia Universiy achine Learning 4771 Insrucor: ony Jebara ony Jebara, Columbia Universiy opic 20 Hs wih Evidence H Collec H Evaluae H Disribue H Decode H Parameer Learning via JA & E ony
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationSolutionbank Edexcel AS and A Level Modular Mathematics
Page of 4 Soluionbank Edexcel AS and A Level Modular Mahemaics Exercise A, Quesion Quesion: Skech he graphs of (a) y = e x + (b) y = 4e x (c) y = e x 3 (d) y = 4 e x (e) y = 6 + 0e x (f) y = 00e x + 0
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 informationChapters 6 & 7: Trigonometric Functions of Angles and Real Numbers. Divide both Sides by 180
Algebra Chapers & : Trigonomeric Funcions of Angles and Real Numbers Chapers & : Trigonomeric Funcions of Angles and Real Numbers - Angle Measures Radians: - a uni (rad o measure he size of an angle. rad
More information1. Kinematics I: Position and Velocity
1. Kinemaics I: Posiion and Velociy Inroducion The purpose of his eperimen is o undersand and describe moion. We describe he moion of an objec by specifying is posiion, velociy, and acceleraion. In his
More informationPosition, Velocity, and Acceleration
rev 06/2017 Posiion, Velociy, and Acceleraion Equipmen Qy Equipmen Par Number 1 Dynamic Track ME-9493 1 Car ME-9454 1 Fan Accessory ME-9491 1 Moion Sensor II CI-6742A 1 Track Barrier Purpose The purpose
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationAn EM algorithm for maximum likelihood estimation given corrupted observations. E. E. Holmes, National Marine Fisheries Service
An M algorihm maimum likelihood esimaion given corruped observaions... Holmes Naional Marine Fisheries Service Inroducion M algorihms e likelihood esimaion o cases wih hidden saes such as when observaions
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationEnsamble 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 informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationSpeaker 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 informationLecture 10 Estimating Nonlinear Regression Models
Lecure 0 Esimaing Nonlinear Regression Models References: Greene, Economeric Analysis, Chaper 0 Consider he following regression model: y = f(x, β) + ε =,, x is kx for each, β is an rxconsan vecor, ε is
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 informationAPPENDIX AVAILABLE ON THE HEI WEB SITE
APPENDIX AVAILABLE ON HE HEI WEB SIE Research Repor 83 Developmen of Saisical Mehods for Mulipolluan Research Par. Developmen of Enhanced Saisical Mehods for Assessing Healh Effecs Associaed wih an Unknown
More informationChoice of Spectral Density Estimator in Ng-Perron Test: A Comparative Analysis
Inernaional Economeric Review (IER) Choice of Specral Densiy Esimaor in Ng-Perron Tes: A Comparaive Analysis Muhammad Irfan Malik and Aiq-ur-Rehman Inernaional Islamic Universiy Islamabad and Inernaional
More informationDepartment of Economics East Carolina University Greenville, NC Phone: Fax:
March 3, 999 Time Series Evidence on Wheher Adjusmen o Long-Run Equilibrium is Asymmeric Philip Rohman Eas Carolina Universiy Absrac The Enders and Granger (998) uni-roo es agains saionary alernaives wih
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information