Order Determination for Multivariate Autoregressive Processes Using Resampling Methods

Size: px
Start display at page:

Download "Order Determination for Multivariate Autoregressive Processes Using Resampling Methods"

Transcription

1 joural of mulivariae aalysis 57, (1996) aricle o Order Deermiaio for Mulivariae Auoregressive Processes Usig Resamplig Mehods Chaghua Che ad Richard A. Davis* Colorado Sae Uiversiy ad Peer J. Brockwell* Royal Melboure Isiue of Techology, Melboure, Ausralia Le X 1,..., X be observaios from a mulivariae AR( p) model wih ukow order p. A resamplig procedure is proposed for esimaig he order p. The classical crieria, such as AIC ad BIC, esimae he order p as he miimizer of he fucio $(k)=l ( 7 k )+C k 2 where is he sample size, k is he order of he fied model, 7 k is a esimae of he whie oise covariace marix, ad C is a sequece of specified cosas (for AIC, C =2m 2, for Haa ad Qui's modificaio of BIC, C = 2m 2 (l l ), where m is he dimesio of he daa vecor). A resamplig scheme is proposed o esimae a improved pealy facor C. Codiioal o he daa, his procedure produces a cosise esimae of p. Simulaio resuls suppor he effeciveess of his procedure whe compared wih some of he radiioal order selecio crieria. Commes are also made o he use of YuleWalker as opposed o codiioal leas squares esimaios for order selecio Academic Press, Ic. 1. Iroducio I his paper, we exed he resuls of Che e al. (1993) for AR model selecio usig resamplig mehods o he mulivariae problem. Le Received Jue 23, 1993; revised July AMS 1980 subjec classificaio: 62M10. Key words ad phrases: mulivariae auoregressive processes, order deermiaio, AIC, YuleWalker esimaio, resamplig. * Research suppored by NSF Gras DMS ad X Copyrigh 1996 by Academic Press, Ic. All righs of reproducio i ay form reserved.

2 176 CHEN, DAVIS, AND BROCKWELL [X 1,..., X ] be cosecuive observaios from he m-variae AR( p) model, X &8 1 X &1 &}}}&8 p X &p =Z (1.1) where 8 1,..., 8 p are real m_m marices, de(i m &8 1 z&}}}&8 p z p ){0 for z 1, ad [Z ]IID(0, 7) (i.e. [Z ] is a idepede ad ideically disribued sequece of radom m-vecors wih mea vecor 0 ad covariace marix 7) wih 7 osigular. Mos order selecio crieria esimae he order of he model by miimizig a objecive fucio of he form: $(k)=l( 7 k )+C k, (1.2) where C is a sequece of prespecified cosas ad 7 k is a esimae of 7 based o fiig a m-dimesioal AR(k) model o he daa ( A deoes he deermia of he marix A). The esimaed order, p^, is he defied as he miimizer of $(k) over some suiable rage of values. Typical values for he pealy facor are: C(, k)= 2km2, AIC (Akaike (1973)) C(, k)= 2(km2 +m(m+1)2), AIC &(km+m+1) C (Hurvich ad Tsai (1989), (1991)) C(, k)= 2c(log log ) km2, (Haa ad Qui (1979)). As i he uivariae case, Haa ad Qui's pealy facor produces a srogly cosise esimae of he rue order p (see Haa ad Deisler, 1988). If he rue order of he model were kow o be p, he we show (see Proposiio 2.2) ha here is a rage of values of C for which $(k) has is miimum a k=p. We call such pealy facors correc. I his paper we use a resamplig scheme o approximae he rage of correc pealy facors. The appeal of his mehod is ha i produces a rage of pealy facors which are correc for he simulaed daa. These es realizaios are geeraed from cadidae AR modelsmodels which have bee fied o he origial daa. Sice hese pealy fucios are correc for he simulaed daa from he cadidae models ad sice he origial model is believed o belog o he class of cadidae models, i is reasoable o suppose he pealy facors will be early correc for he origial daa. This is bore ou i Secio 2 where we show ha his procedure produces a weakly cosise esimae of he rue order of he model ad i Secio 3 where we

3 MULTIVARIATE AUTOREGRESSIVE PROCESSES 177 show ha perform exremely well i a simulaio sudy. I Secio 4, we discuss he effec of usig YuleWalker as opposed o codiioal leas squares esimaes for order selecio. 2. The Use of Resamplig o Choose a Pealy Facor I his secio, we develop he ecessary heory o esablish weak cosisecy of a resamplig procedure for model selecio. May of he resuls i his secio parallel hose for he uivariae case give i Secio 2 of Che e al. (1993), however, he argumes used o derive hem are subsaially more difficul i wo impora respecs. The firs is he eed for he sric moooiciy propery of he deermia of he predicio error covariace marices esablished i Proposiio 2.1. The secod is he delicae proof of he covergece of he boosrapped mulivariae Yule-Walker esimae codiioal o he daa. Le [X, =0, \1,...] be he m-variae AR( p) process defied by (1.1). The esimaed order, p^, based o observaios X 1,..., X, is he miimizer of $(k) where $(k)=l( 7 k )+C k, (2.1) C is a sequece of as ye uspecified cosas ad 7 k is he YuleWalker esimae of 7 based o fiig a m-dimesioal AR(k) model o he daa. For k=1, 2,..., le X k+1=8 k1 X k +}}}+8 kk X 1 deoe he bes liear predicor of X k+1 i erms of X k,..., X 1. The coefficie marices 8 k1,..., 8 kk ad he predicio error covariace marix 7 k =E(X k+1 &X k+1) (X k+1 &X k+1)$ are give by he YuleWalker equaios, 1( j)=8 k1 1(j&1)+ } }} +8 kk 1( j&k), j=1,..., k, k 7 k =1(0)& : i=1 8 ki 1(k&i), (2.2) where 1(h) :=E[X h X$ 0 ] is he marix covariace fucio. Sice 8 p { 0 m_m i (1.1) (he rue order is p), we have for kp 8 ki = {8 i, 0 m_m, ip, i>p, (2.3) ad 7 k =7, (2.4)

4 178 CHEN, DAVIS, AND BROCKWELL ad for k<p 7 k 7, (2.5) where AB meas he marix A&B is oegaive defiie ad 0 m_m is he m_m zero marix. The YuleWalker esimaes 8 k1,..., 8 kk ad 7 k are obaied by replacig 1(h) by he sample marix covariace fucio i equaios (2.2). &h 1 (h)={1 : X j+h X$ j, if h0, j=1 1 $(&h), if h<0, Proposiio 2.1. For a m-variae AR( p) process we have 7 = 7 p < 7 j for j=0,..., p&1. Proof. I follows from he defiiio of X k+1 ad 7 k ha 7 k 7 k+1 ad hece 7 k 7 k+1. So i suffices o show 7 p < 7 p&1. From he calculaios o p. 422 of Brockwell ad Davis (1991), i follows easily ha 7 p =7 p&1 &8 pp 7 p&18$ pp where 7 p&1 is he oe-sep error-covariace marix of he bes liear predicor of X 0 i erms of X 1,..., X p&1. Wriig 7 p&1 =AA$, where A is osigular, we have from he above relaio ha 0< 7 p 7 &1 p&1 = I&A$&1 8 pp 7 p&18$ pp A &1 m = ` i=1 (1&* i ) (2.6) where * 1,..., * m are he eigevalues of A$ &1 8 pp 7 p&18$ pp A &1. Sice 8 pp = 8 p {0 ad 7 p&1 is posiive defiie, his marix mus have a leas oe ozero eigevalue. Cosequely, he boud i (2.6) is sricly less ha oe. This complees he proof of he proposiio. K

5 MULTIVARIATE AUTOREGRESSIVE PROCESSES 179 The followig proposiio deermies he rage of correc pealy facors (i.e., pealy facors such ha he miimizer of $( j, C )isp) whe he rue order of he model is kow. Proposiio 2.2. Le X 1,..., X be observaios from he AR( p) model (1.1) ad le Kp be a fixed ieger. Defie, for p=k, : ={0, max p+1lk{ l( 7 p )&l( 7 l ), for p<k, l&p = for p=0, ; ={+, mi 0lp&1{ l( 7 l )&l( 7 p ), for p>0, p&l = (2.7) (2.8) where 7 0=1 (0). The as, (a) (b) : 0 ad ; b>0 a.s. Pu If : ;, he for ay C #(:,; ), $(k, C)=l( 7 (k) )+kc. $(p, C )= mi [$(l, C )]. (2.9) 0lK I oher words, wih his choice of pealy facor, he order of model (1.1) will be correcly esimaed by he miimizer of (2.1). Proof. (a) From Theorem of Haa ad Deisler (1988), he YuleWalker esimaes are srogly cosise. Thus by (2.3)(2.6), we have, for p<k : w a.s. ad from Proposiio 2.1, max p< jk l( 7 p )&l( 7 j ) =0 j&p ; w a.s. mi 0j<p l( 7 j )&l( 7 p ) =b>0, p&j p>0. The proof for he cases p=k ad p=0 are immediae.

6 180 CHEN, DAVIS, AND BROCKWELL (b) whece Sice C :, we have for j>p, l( 7 p )&l( 7 j )+C (p&j) <l( 7 p )&l( 7 j )+ l( 7 p )&l( 7 j ) j&p =0, (p&j) $( j, C )=l( 7 ( j) )+jc >l( 7 ( p) )+pc =$( p, C ). (2.10) O he oher had, sice C ;, we have for j<p $( p, C )&$( j, C )=l( 7 p )&l( 7 j )+C (p&j)<0. (2.11) Combiig (2.10) a (2.11), we ge (2.9). Whe he rue order p of he model is kow, he rage of pealy facors C which leads o he correc model ideificaio usig (2.1) is oempy, a leas for large. Whe p is ukow, we use a resamplig procedure o geerae es sequeces from a AR(k) model for k=0,..., K 1, from which he above proposiio may be applied o compue a ierval of suiable values for C for each k. The iersecio of hese K 1 iervals he gives us a rage from which o choose a pealy facor o be used i (2.1) applied o he origial daa. The fac ha he iersecio of hese K 1 iervals is asympoically oempy is he coe of he followig proposiio. Proposiio 2.3. I addiio o he assumpios i Proposiio 2.2, assume he oise vecor has fiie fourh momes. Defie he residual sequece K Z =X &8 K1X &1 &}}}&8 KKX &K for =K+1,...,. For ay fixed ieger K 1 (0K 1 p), le [Y (k) 1,..., Y(k) ] be observaios from he AR(k) model Y (k) &8 k1y (k) &}}}&8 &1 kky (k) =Z &k *, =k+1,..., ; k=0, 1,..., K 1, where [Z *] is a iid sequece geeraed from he empirical disribuio fucio (correced o have mea zero) based o [Z ]. (For k=0, Y (0) = Z *). For each k=0, 1,..., K 1, le I (k) =[:(k), ;(k) ] deoe he ierval

7 MULTIVARIATE AUTOREGRESSIVE PROCESSES 181 obaied whe Proposiio 2.2 is applied o he series [Y (k) ] wih p=k. The for almos all sample sequeces of [X ], we have (a) (b) : :=max 0kK1 [: (k) ; :=mi 0kK1 [; (k) ] w P ] w P 0, b 0, where w P deoes covergece i probabiliy codiioal o X 1,..., X. I paricular, I = K 1 k=0 I(k) (=[:, ; ] if : ; ) coverges i codiioal probabiliy o a oempy se. Proof. Sice he argume is early ideical o he proof give for Proposiio 2.2 i Che, e al. (1993), we oly give a skech of he argume. I suffices o show ha : (k) w P 0 ad ; (k) w P b k 0. (2.12) Le 1 *(h) :=(1) j=1 Y(k) +h Y(k)$ deoe he sample covariace marix fucio of he Y (k) 's. We begi by showig ha he codiioal covariace marix of 1*(h), deoed by Cov (1 *(h)), covergeces o 0, a.s. By Remark 2 o p. 424 of Brockwell ad Davis (1991), he YuleWalker esimaes produce a causal model so ha [Y (k) ] has he represeaio = : j=0 Y (k) 9 jz* &j where he 9 j's are he coefficie marices i he power series expasio of he marix fucio (1&8 k1z& }}}&8^ kkz k ) &1 o z 1. The codiioal mea of 1 *(h) is give by 1*(h):=E (Y (k) +h Y(k)$ )= : j=0 9 j+h7*9 $ j (2.13) where E ( } ) deoes expecaio relaive o P ad 7* is he sample covariace marix of [Z^ ]. The srog cosisecy of he YuleWalker esimaes implies ha for almos all sample pahs, 8 k 8 k ad 7 k 7 k. I follows ha 9 j 9 j as (9 j are he coefficie marices i he expasio of he marix fucio (1&8 k1 z&}}}&8 kk z k ) &1 ). Now for l=0, 1,..., wrie 9 l=[9 l(i, j)] m i, j=1. I is easy o see ha here exis cosas C>0 ad {<1, depedig o he sample pah, such ha 9 l(i, j) Cr l (2.14)

8 182 CHEN, DAVIS, AND BROCKWELL for l=0, 1,... ad large. Similarly, oe ca show ha 7* 7 k which combied wih (2.13) ad (2.14) yields 1*(h) : j=0 9 j+h 7 k 9$ j (2.15) as. Usig hese resuls ogeher wih he relaios esablished i he proof of Theorem 6, p. 210 of (Haa (1970)), we have lim sup Cov (1 *(h))< a.s. This implies Cov (1 *(h))0 a.s. which ogeher wih (2.15) yields 1 *(h) w P : j =0 9 j+h 7 k 9$ j. The weak cosisecy of he sample ac implies ha he YuleWalker esimaes, i fiig a AR( j) model o he daa [Y (k) ], are also weakly cosise relaive o P. The limis i (2.12) ow follow usig he argume give for Proposiio 2.1. K Theorem 2.4. Uder he assumpios of Proposiio 2.3, le I =[:, ; ] ad suppose 8 jj {0 for j=1,..., K 1. Defie c; l() +, C ={: c; l, if : <;, oherwise, where c>0 is ay cosa such ha C # I. If p^ is he miimizer of $(k, C ) for 0kK, he for almos all sample sequeces of [X ], as. p^ w P p (2.17) Proof. Sice for almos all sample pahs, C w P 0 ad C log log w P,

9 MULTIVARIATE AUTOREGRESSIVE PROCESSES 183 he heorem follows a oce from Theorem of Haa ad Deisler (1988). K Remark 1. I order o impleme our resamplig procedure for deermiig C usig Theorem 2.4, we mus firs specify K 1 p such ha 8 jj {0 for j=1,..., K 1. Ideally, we would like o opimize over as large a class of es models as possible i order o esure ha a model close o he rue model is icluded i our es se. This requires a large K 1. If our iiial choice for K 1 happes o be bigger ha p, he i is likely ha he se I will be empy. I his case, he value of K 1 is reduced i seps of size 1 uil a oempy I is achieved. Remark 2. While we have assumed i Proposiio 2.3 ha he es series [Y (k) ] has bee geeraed from he cadidae AR(k) model, his is o ecessary. If isead, [Y (k) 1,..., Y(k) ] were geeraed from he model Y (k) &A k1 Y (k) &}}}&A &1 kky (k) =Z* &k where A k1,..., A kk are prespecified coefficie marices, he he coclusios of Proposiio 2.3 ad Theorem 2.4 would remai uchaged. Two poeial advaages of geeraig he es sequeces i his way are ha he codiio K 1 p is o loger required ad ha a coefficie marix A kk very differe from he zero marix icreases he likelihood ha he se I =[:, ; ]is oempy. 3. Implemeaio ad Simulaio The resamplig procedure for order selecio of mulivariae AR models is basically he same as for he uivariae case. Assume ha X 1,..., X are observaios from a mulivariae AR( p) process defied as i (1.1). The order selecio procedure is implemeed as follows: Sep 1. Choose a fixed ieger K which is believed o be greaer ha he rue order p ad compue he YuleWalker esimaes 8 K1,..., 8 KK, 7 K from he observed daa, [X ] =1. The residual sequece is give by Z =X &8 K1X &1 &}}}&8 KKX &K for =K+1,...,. Ceer he residuals by subracig off he sample mea (1&K) =K+1 Z. For simpliciy, we use he same oaio [Z ] K+1 for he ceered residuals. Sep 2. Compue he YuleWalker esimaes 8 k, 7 k, k=0, 1,..., K from he observed daa, [X ]. =1

10 184 CHEN, DAVIS, AND BROCKWELL Sep 3. Choose a posiive ieger K 1 K. For k=0,..., K 1 geerae observaios Y (k) 1,..., Y(k) from he model Y (k) &8 k1y (k) &}}}&8 &1 kky (k) =Z* &k where [Z *] is a IID sequece sampled from he ceered residuals, [Z ] K+1. The case k=0 correspods o Y (0) =Z *. Sep 4. For k=0,..., K 1, compue he YuleWalker esimae of he iovaio covariace marix i fiig a AR( j) model o [Y (k) ] for =1 j=0,..., K. Deoe his esimae by 7 j(k). Sep 5. For k=0,..., K 1 compue ad : (k) if k=k, ={0, log 7 k(k) &log 7 j(k) max, if k<k, k< jk j&k ; (k) ={, if k=0, log 7 j(k) &log 7 k(k) mi, if k>0. 0j<k k&j Sep 6. Compue : = max [: (k) ] 0lK 1 ad ; = mi 0kK 1 [; (k) ]. Sep 7. If : <; se C =: + c(log ) ; where c>0 is such ha C ;.If: ;, he reduce he value of K 1 by 1 ad reur o Sep 6. Sep 8. The esimaed order p^ is defied o be he miimizer of $(k, C )=log 7 k +kc for 0kK.

11 MULTIVARIATE AUTOREGRESSIVE PROCESSES 185 To reduce samplig variabiliy, i is ofe beeficial o geerae may replicaes of he es series [Y (k) ] (k) =1 i Sep 4. The compued values of : ad ; (k) i Sep 5 are he replaced by heir respecive averages over he replicaios. We also cosidered a modificaio of his procedure meioed i Remark 2 of he precedig secio. The modificaio occurs i Sep 4 where he es series [Y (k) ] is geeraed from a AR(k) model wih a prespecified sequece of parameer vecors (A k1,..., A kk )$. I our simulaio sudy, we compared our proposed procedure ad is modificaio wih he followig four well kow order selecio crieria: AIC log 7 k + 2km2 AICC log 7 k + 2(km2 +1) &(km 2 +2) H 6 Q BIC (2log log ) km2 log 7 k + log[ 7 k +m]+(m 2 k+m(m+1)2) log where 8 ad 7 k are he YuleWalker esimaes of he coefficies ad iovaio covariace marix i fiig a m-variae AR(k) model o he daa. Noe ha he defiiio of AICC here (see Brockwell ad Davis (1991), p. 432) differs from he AIC C defied i Secio 1. However, i he simulaio resuls of Hurvich ad Tsai (1991), AICC ouperformed AIC C i erms of he frequecy of correc ideificaios of he rue order of he model, ad hece we have used he former i our sudy. We geeraed 100 sample pahs of various leghs from each of he followig AR models: X = \&1.0 & X &1+Z (3.1) X = \ & X &1+ \& &0.4+ X &2+Z (3.2) X = \&0.17 & &0.1+ X &1+ \& &0.25+ X &2 + \ &0.37+ X &3+Z (3.3)

12 186 CHEN, DAVIS, AND BROCKWELL where [Z ] is a IID sequece of N(0, 7) radom variables wih 7= \ 1.0 &0.08 & The AR(1) ad AR(2) models were used by Hurvich ad Tsai (1991) i heir simulaio sudy. I all of our simulaios we ook K=10, K 1 =2, ad c=5.0. The bouds : (k) ad ; (k) were compued as a average based o 50 replicaes of he es series. For he modified procedure (MDC), he parameer vecors were ad A 21 = \ A 11 = \& , , A 22= \ The frequecies of he esimaed orders for each of he 6 crieria are summarized i Tables IV (he mehod described above ad is modificaio are lised as DC ad MDC, respecively). As i he uivariae case, he modified procedure (MDC) geerally ouperformed he oher procedures, alhough he margi was o as grea as i he uivariae case. I a sese, order selecio for mulivariae AR's is easier ha i he uivariae case sice a icrease i he order of he model from k o k+1 adds m 2 more parameers o he model. A more delicae model ideificaio problem is o ideify boh he order of he model ad possible cosrais o he parameers. TABLE I Frequecies of Esimaed Order i 100 Replicaios from he AR(1) Model Give by (3.1) wih Sample Sizes 50 ad 100 (i Pareheses) Esimaed order Crierio AIC 0(0) 96(88) 0(8) 4(0) 0(2) 0(0) AICC 0 (0) 98 (96) 0 (4) 2 (0) 0 (0) 0 (0) H 6 Q 0 (0) 98 (98) 0 (2) 2 (0) 0 (0) 0 (0) BIC 0 (0) 99 (100) 1 (0) 0 (0) 0 (0) 0 (0) DC 0(0) 100(97) 0(1) 0(1) 0(1) 0(0) MDC 0 (0) 100 (100) 0 (0) 0 (0) 0 (0) 0 (0)

13 MULTIVARIATE AUTOREGRESSIVE PROCESSES 187 TABLE II Frequecies of Esimaed Order i 100 Replicaios from he AR(2) Model Give by (3.2) wih Sample Sizes 50 ad 100 (i Pareheses) Esimaed order Crierio AIC 0 (0) 0 (0) 89 (88) 7 (11) 2 (0) 2 (1) AICC 0 (0) 2 (0) 98 (95) 0 (5) 0 (0) 0 (0) H 6 Q 0 (0) 2 (0) 96 (99) 2 (1) 0 (0) 0 (0) BIC 0 (0) 4 (0) 96 (100) 0 (0) 0 (0) 0 (0) DC 0(0) 1(0) 97(99) 2(1) 0(0) 0(0) MDC 0 (0) 6 (0) 94 (100) 0 (0) 0 (0) 0 (0) TABLE III Frequecies of Esimaed Order i 100 Replicaios from he AR(3) Model Give by (3.3) wih Samples Sizes 50, 100 (i Pareheses), ad 200 (i Square Brackes) Esimaed order Crierio AIC 2 (0) [0] 2 (0) [0] 6 (0) [0] 62 (88) [92] 16 (8 [8] 12 (4) [0] AICC 16 (0) [0] 8 (2) [0] 14 (0) [0] 62 (96) [96] 0 (2) [4] 0 (0) [0] H 6 Q 16 (0) [0] 4 (2) [0] 12 (0) [0] 62 (98) [99] 4 (0) [1] 2 (0) [0] BIC 54 (8) [0] 6 (4) [0] 8 (4) [0] 32 (84) [100] 0 (0) [0] 0 (0) [0] DC 12 (2) [0] 0 (2) [0] 10 (0) [0] 66 (88) [99] 8 (6) [1] 4 (2) [0] MDC 12 (0) [0] 2 (2) [0] 12 (0) [0] 63 (92) [100] 7 (6) [0] 4 (0) [0] TABLE IV Frequecies of Correc Order Selecio i 100 Replicaios from he Models (3.1)(3.4) Usig DC Sample size Model AR(1) AR(2) AR(3)

14 188 CHEN, DAVIS, AND BROCKWELL TABLE V Frequecies of Correc Order Selecio i 100 Replicaios from he Models (3.1)(3.4) Usig MDC Sample size Model AR(1) AR(2) AR(3) YuleWalker vs Codiioal Leas-Squares I he simulaio resuls of he precedig secio, he parameers were all esimaed usig he YuleWalker equaios. We also compared hese resuls wih esimaes based o codiioal leas squares (see Hurvich 6 Tsai (1991) ad Lu kepohl (1991)). For small o moderae sample sizes, he order selecio crieria performed cosisely beer wih he YuleWalker esimaes. This differece is eve more proouced i he uivariae case. (See Che e al. (1993) where YuleWalker esimaio was compared wih boh Burg ad maximum likelihood esimaio.) To demosrae he differece i performace bewee he wo esimaes, we geeraed 500 ime series of legh 30 from he model (3.1), X = \&1.0 & X &1+Z, where [Z ] is a IID sequece of N(0, 7) radom vecors. A AR(6) model was fied o each series usig boh YuleWalker ad codiioal leas squares esimaio. The 24_1 parameer vecor for he model is give by a$=(&1.0,.96, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, &1.5, 1.4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0). Figures 1 ad 2 show he boxplos of he YuleWalker ad leas squares esimaes respecively of he compoes of he vecor a. Oe ca clearly see ha he error bars of he YuleWalker esimaes are sysemaically shorer ha hose of he leas squares esimaes. The YuleWalker esimaors appear o be beer behaved ha codiioal leas squares esimaors for fiig over-parameerized auoregressive models, givig geerally smaller values for he coefficies a lags greaer ha he rue order of he model. Accurae fiig of over-parameerized models is a impora igredie i model selecio.

15 MULTIVARIATE AUTOREGRESSIVE PROCESSES 189 Fig. 1. AR(6) coefficies fied by YuleWalker. The rue model is he AR(1) (3.1). Box plos are based o 500 replicaes. Fig. 2. AR(6) coefficies fied by leas squares. The rue model is he AR(1) (3.1). Box plos are based o 500 replicaes.

16 190 CHEN, DAVIS, AND BROCKWELL Refereces Akaike, H. (1969). Fiig auoregressive models for predicio. A. Is. Sais. Mah Brockwell, P. J., ad Davis, R. A. (1991). Time Series: Theory ad Mehods. Spriger- Verlag, New York. Che, C., Davis, R. A., Brockwell, P. J., ad Bai, Z. D. (1993). Order deermiaio for auoregressive processes usig resamplig mehods. Saisica Siica Haa, E. J. (1970). Muliple Time Series. J. Wiley, New York. Haa, E. J., ad Deisler, M. (1988). The Saisical Theory of Liear Sysems. Wiley, New York. Haa, E. J., ad Qui, B. G. (1979). The deermiaio of he order of a auoregressio. J. R. Sais. Soc. B. 41 (2) Hurvich, C. M., ad Tsai, C. L. (1989). Regressio ad ime series model selecio i small samples. Biomerika 76 (2) Hurvich, C. M., ad Tsai, C. L. (1991). A correced Akaike iformaio crierio for vecor auoregresive model selecio. J. Time Series Aal Lu kepohl, H. (1991). Iroducio o Muliple Time Series Aalysis. Spriger-Verlag, Berli.

STK4080/9080 Survival and event history analysis

STK4080/9080 Survival and event history analysis STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally

More information

A Note on Prediction with Misspecified Models

A Note on Prediction with Misspecified Models ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa

More information

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad

More information

Extremal graph theory II: K t and K t,t

Extremal graph theory II: K t and K t,t Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee

More information

On the Validity of the Pairs Bootstrap for Lasso Estimators

On the Validity of the Pairs Bootstrap for Lasso Estimators O he Validiy of he Pairs Boosrap for Lasso Esimaors Lorezo Campoovo Uiversiy of S.Galle Ocober 2014 Absrac We sudy he validiy of he pairs boosrap for Lasso esimaors i liear regressio models wih radom covariaes

More information

1 Notes on Little s Law (l = λw)

1 Notes on Little s Law (l = λw) Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i

More information

Additional Tables of Simulation Results

Additional Tables of Simulation Results Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary

More information

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical

More information

Lecture 15 First Properties of the Brownian Motion

Lecture 15 First Properties of the Brownian Motion Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies

More information

B. Maddah INDE 504 Simulation 09/02/17

B. Maddah INDE 504 Simulation 09/02/17 B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service

More information

Moment Generating Function

Moment Generating Function 1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example

More information

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class

More information

A Bayesian Approach for Detecting Outliers in ARMA Time Series

A Bayesian Approach for Detecting Outliers in ARMA Time Series WSEAS RASACS o MAEMAICS Guochao Zhag Qigmig Gui A Bayesia Approach for Deecig Ouliers i ARMA ime Series GUOC ZAG Isiue of Sciece Iformaio Egieerig Uiversiy 45 Zhegzhou CIA 94587@qqcom QIGMIG GUI Isiue

More information

Comparison between Fourier and Corrected Fourier Series Methods

Comparison between Fourier and Corrected Fourier Series Methods Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1

More information

OLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17

OLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17 OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios

More information

Lecture 9: Polynomial Approximations

Lecture 9: Polynomial Approximations CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy

More information

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio

More information

The Central Limit Theorem

The Central Limit Theorem The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,

More information

BRIDGE ESTIMATOR AS AN ALTERNATIVE TO DICKEY- PANTULA UNIT ROOT TEST

BRIDGE ESTIMATOR AS AN ALTERNATIVE TO DICKEY- PANTULA UNIT ROOT TEST The 0 h Ieraioal Days of Saisics ad Ecoomics Prague Sepember 8-0 06 BRIDGE ESTIMATOR AS AN ALTERNATIVE TO DICKEY- PANTULA UNIT ROOT TEST Hüseyi Güler Yeliz Yalҫi Çiğdem Koşar Absrac Ecoomic series may

More information

Mathematical Statistics. 1 Introduction to the materials to be covered in this course

Mathematical Statistics. 1 Introduction to the materials to be covered in this course Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig

More information

Math 6710, Fall 2016 Final Exam Solutions

Math 6710, Fall 2016 Final Exam Solutions Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be

More information

Time Series, Part 1 Content Literature

Time Series, Part 1 Content Literature Time Series, Par Coe - Saioariy, auocorrelaio, parial auocorrelaio, removal of osaioary compoes, idepedece es for ime series - Liear Sochasic Processes: auoregressive (AR), movig average (MA), auoregressive

More information

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial

More information

A Note on Random k-sat for Moderately Growing k

A Note on Random k-sat for Moderately Growing k A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics

More information

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio

More information

Solution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]

Solution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ] Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c

More information

CSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists

CSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple

More information

Asymptotic statistics for multilayer perceptron with ReLu hidden units

Asymptotic statistics for multilayer perceptron with ReLu hidden units ESANN 8 proceedigs, Europea Symposium o Arificial Neural Neworks, Compuaioal Ielligece ad Machie Learig. Bruges (Belgium), 5-7 April 8, i6doc.com publ., ISBN 978-8758747-6. Available from hp://www.i6doc.com/e/.

More information

A note on deviation inequalities on {0, 1} n. by Julio Bernués*

A note on deviation inequalities on {0, 1} n. by Julio Bernués* A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly

More information

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x) 1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques

More information

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP) ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames

More information

Big O Notation for Time Complexity of Algorithms

Big O Notation for Time Complexity of Algorithms BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time

More information

Inference of the Second Order Autoregressive. Model with Unit Roots

Inference of the Second Order Autoregressive. Model with Unit Roots Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research

More information

Notes 03 largely plagiarized by %khc

Notes 03 largely plagiarized by %khc 1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our

More information

Mean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs

Mean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for

More information

Outline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models

Outline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae

More information

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003 ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous

More information

Section 8 Convolution and Deconvolution

Section 8 Convolution and Deconvolution APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:

More information

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws. Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..

More information

Extended Laguerre Polynomials

Extended Laguerre Polynomials I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College

More information

Fermat Numbers in Multinomial Coefficients

Fermat Numbers in Multinomial Coefficients 1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac

More information

MATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),

MATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b), MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice

More information

Comparisons Between RV, ARV and WRV

Comparisons Between RV, ARV and WRV Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev

More information

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are: 3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad

More information

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition. ! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =

More information

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

Online Supplement to Reactive Tabu Search in a Team-Learning Problem Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c

More information

Analysis of Using a Hybrid Neural Network Forecast Model to Study Annual Precipitation

Analysis of Using a Hybrid Neural Network Forecast Model to Study Annual Precipitation Aalysis of Usig a Hybrid Neural Nework Forecas Model o Sudy Aual Precipiaio Li MA, 2, 3, Xuelia LI, 2, Ji Wag, 2 Jiagsu Egieerig Ceer of Nework Moiorig, Najig Uiversiy of Iformaio Sciece & Techology, Najig

More information

Stochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.

Stochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S. Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every

More information

Review Exercises for Chapter 9

Review Exercises for Chapter 9 0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled

More information

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4) 7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic

More information

Actuarial Society of India

Actuarial Society of India Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!

More information

BAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M

BAYESIAN ESTIMATION METHOD FOR PARAMETER OF EPIDEMIC SIR REED-FROST MODEL. Puji Kurniawan M BAYESAN ESTMATON METHOD FOR PARAMETER OF EPDEMC SR REED-FROST MODEL Puji Kuriawa M447 ABSTRACT. fecious diseases is a impora healh problem i he mos of couries, belogig o doesia. Some of ifecious diseases

More information

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming*

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming* The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*

More information

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable

More information

S n. = n. Sum of first n terms of an A. P is

S n. = n. Sum of first n terms of an A. P is PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.

More information

Research Article A Generalized Nonlinear Sum-Difference Inequality of Product Form

Research Article A Generalized Nonlinear Sum-Difference Inequality of Product Form Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School

More information

The Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier

The Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of

More information

F D D D D F. smoothed value of the data including Y t the most recent data.

F D D D D F. smoothed value of the data including Y t the most recent data. Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig

More information

Lecture 8 April 18, 2018

Lecture 8 April 18, 2018 Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi

More information

TAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.

TAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions. Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic

More information

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i) Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for

More information

The Innovations Algorithm and Parameter Driven Models

The Innovations Algorithm and Parameter Driven Models he Iovaios Algorihm ad Parameer Drive Models Richard A. Davis Colorado Sae Uiversi hp://www.sa.colosae.edu/~rdavis/lecures Joi work wih: William Dusmuir Uiversi of New Souh Wales Gabriel Rodriguez-Yam

More information

Using GLS to generate forecasts in regression models with auto-correlated disturbances with simulation and Palestinian market index data

Using GLS to generate forecasts in regression models with auto-correlated disturbances with simulation and Palestinian market index data America Joural of Theoreical ad Applied Saisics 04; 3(: 6-7 Published olie December 30, 03 (hp://www.sciecepublishiggroup.com//aas doi: 0.648/.aas.04030. Usig o geerae forecass i regressio models wih auo-correlaed

More information

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case

More information

Samuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3

Samuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3 Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-

More information

L-functions and Class Numbers

L-functions and Class Numbers L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle

More information

Review Answers for E&CE 700T02

Review Answers for E&CE 700T02 Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -

More information

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach

More information

Exercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May

Exercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly

More information

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics UNIVERSITY OF NOTTINGHAM Discussio Papers i Ecoomics Discussio Paper No. /9 JAMES-STEIN TYPE ESTIMATORS IN LARGE SAMPLES WITH APPLICATION TO THE LEAST ABSOLUTE DEVIATION ESTIMATOR by Tae-Hwa Kim ad Halber

More information

FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS

FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l

More information

Electrical Engineering Department Network Lab.

Electrical Engineering Department Network Lab. Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por

More information

11. Adaptive Control in the Presence of Bounded Disturbances Consider MIMO systems in the form,

11. Adaptive Control in the Presence of Bounded Disturbances Consider MIMO systems in the form, Lecure 6. Adapive Corol i he Presece of Bouded Disurbaces Cosider MIMO sysems i he form, x Aref xbu x Bref ycmd (.) y Cref x operaig i he presece of a bouded ime-depede disurbace R. All he assumpios ad

More information

The analysis of the method on the one variable function s limit Ke Wu

The analysis of the method on the one variable function s limit Ke Wu Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776

More information

SUMMATION OF INFINITE SERIES REVISITED

SUMMATION OF INFINITE SERIES REVISITED SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral

More information

Dynamic h-index: the Hirsch index in function of time

Dynamic h-index: the Hirsch index in function of time Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260

More information

Available online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:

Available online at   J. Math. Comput. Sci. 4 (2014), No. 4, ISSN: Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.

More information

Affine term structure models

Affine term structure models /5/07 Affie erm srucure models A. Iro o Gaussia affie erm srucure models B. Esimaio by miimum chi square (Hamilo ad Wu) C. Esimaio by OLS (Adria, Moech, ad Crump) D. Dyamic Nelso-Siegel model (Chrisese,

More information

Detection of Level Change (LC) Outlier in GARCH (1, 1) Processes

Detection of Level Change (LC) Outlier in GARCH (1, 1) Processes Proceedigs of he 8h WSEAS I. Cof. o NON-LINEAR ANALYSIS, NON-LINEAR SYSTEMS AND CHAOS Deecio of Level Chage () Oulier i GARCH (, ) Processes AZAMI ZAHARIM, SITI MERIAM ZAHID, MOHAMMAD SAID ZAINOL AND K.

More information

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme

More information

Approximating Solutions for Ginzburg Landau Equation by HPM and ADM

Approximating Solutions for Ginzburg Landau Equation by HPM and ADM Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural

More information

Paper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1

Paper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1 Paper 3A3 The Equaios of Fluid Flow ad Their Numerical Soluio Hadou Iroducio A grea ma fluid flow problems are ow solved b use of Compuaioal Fluid Damics (CFD) packages. Oe of he major obsacles o he good

More information

Statistical Estimation

Statistical Estimation Learig Objecives Cofidece Levels, Iervals ad T-es Kow he differece bewee poi ad ierval esimaio. Esimae a populaio mea from a sample mea f large sample sizes. Esimae a populaio mea from a sample mea f small

More information

Research Article Testing for Change in Mean of Independent Multivariate Observations with Time Varying Covariance

Research Article Testing for Change in Mean of Independent Multivariate Observations with Time Varying Covariance Joural of Probabiliy ad Saisics Volume, Aricle ID 969753, 7 pages doi:.55//969753 Research Aricle Tesig for Chage i Mea of Idepede Mulivariae Observaios wih Time Varyig Covariace Mohamed Bouahar Isiue

More information

The Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION

The Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii

More information

Calculus BC 2015 Scoring Guidelines

Calculus BC 2015 Scoring Guidelines AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home

More information

ECE-314 Fall 2012 Review Questions

ECE-314 Fall 2012 Review Questions ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.

More information

Stationarity and Unit Root tests

Stationarity and Unit Root tests Saioari ad Ui Roo ess Saioari ad Ui Roo ess. Saioar ad Nosaioar Series. Sprios Regressio 3. Ui Roo ad Nosaioari 4. Ui Roo ess Dicke-Fller es Agmeed Dicke-Fller es KPSS es Phillips-Perro Tes 5. Resolvig

More information

φ ( t ) = φ ( t ). The notation denotes a norm that is usually

φ ( t ) = φ ( t ). The notation denotes a norm that is usually 7h Europea Sigal Processig Coferece (EUSIPCO 9) Glasgo, Scolad, Augus -8, 9 DESIG OF DIGITAL IIR ITEGRATOR USIG RADIAL BASIS FUCTIO ITERPOLATIO METOD Chie-Cheg Tseg ad Su-Lig Lee Depar of Compuer ad Commuicaio

More information

Efficiency of Some Estimators for a Generalized Poisson Autoregressive Process of Order 1

Efficiency of Some Estimators for a Generalized Poisson Autoregressive Process of Order 1 Ope Joural of Saisics 6 6 637-65 Published Olie Augus 6 i SciRes hp://wwwscirporg/joural/ojs hp://dxdoiorg/436/ojs66454 Efficiecy of Some Esimaors for a Geeralized Poisso Auoregressive Process of Order

More information

NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE

NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li

More information

Modeling Time Series of Counts

Modeling Time Series of Counts Modelig ime Series of Cous Richard A. Davis Colorado Sae Uiversiy William Dusmuir Uiversiy of New Souh Wales Sarah Sree Naioal Ceer for Amospheric Research (Oher collaboraors: Richard weedie, Yig Wag)

More information

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy

More information

Fresnel Dragging Explained

Fresnel Dragging Explained Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field

More information

Semiparametric and Nonparametric Methods in Political Science Lecture 1: Semiparametric Estimation

Semiparametric and Nonparametric Methods in Political Science Lecture 1: Semiparametric Estimation Semiparameric ad Noparameric Mehods i Poliical Sciece Lecure : Semiparameric Esimaio Michael Peress, Uiversiy of Rocheser ad Yale Uiversiy Lecure : Semiparameric Mehods Page 2 Overview of Semi ad Noparameric

More information

Local Influence Diagnostics of Replicated Data with Measurement Errors

Local Influence Diagnostics of Replicated Data with Measurement Errors ISSN 76-7659 Eglad UK Joural of Iformaio ad Compuig Sciece Vol. No. 8 pp.7-8 Local Ifluece Diagosics of Replicaed Daa wih Measureme Errors Jigig Lu Hairog Li Chuzheg Cao School of Mahemaics ad Saisics

More information

Convergence theorems. Chapter Sampling

Convergence theorems. Chapter Sampling Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se

More information

6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend

6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend 6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q

More information

Manipulations involving the signal amplitude (dependent variable).

Manipulations involving the signal amplitude (dependent variable). Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).

More information