Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process

Size: px
Start display at page:

Download "Maximum eigenvalue versus trace tests for the cointegrating rank of a VAR process"

Transcription

1 Econometrics Journa (2001), voume 4, pp Maximum eigenvaue versus trace tests for the cointegrating rank of a VAR process HELMUT LÜTKEPOHL, PENTTI SAIKKONEN, AND CARSTEN TRENKLER Institut für Statistik und Ökonometrie, Humbodt-Universität zu Berin, Spandauer Str. 1, D Berin, Germany E-mai: uetke@wiwi.hu-berin.de; trenker@wiwi.hu-berin.de Department of Statistics, P.O. Box 54, FIN University of Hesinki, Finand E-mai: pentti.saikkonen@hesinki.fi Received: February 2001 Summary The properties of a range of maximum eigenvaue and trace tests for the cointegrating rank of a vector autoregressive process are compared. The tests are a ikeihoodratio-type tests and operate under different assumptions regarding the deterministic part of the data generation process. The asymptotic distributions under oca aternatives are given and the oca power is derived. It is found that the oca power of corresponding maximum eigenvaue and trace tests is very simiar. A Monte Caro comparison shows, however, that there may be differences in sma sampes. The trace tests tend to have more distorted sizes whereas their power is in some situations superior to that of the maximum eigenvaue tests. Keywords: Cointegration, Loca power anaysis, Vector autoregressive process. 1. INTRODUCTION In empirica studies of systems of economic time series, the number of cointegrating reations is often of major interest because it affects the mode setup and inference procedures at other stages of the anaysis. Therefore, the cointegrating rank of a system is usuay investigated at an eary stage. If a vector autoregressive (VAR) mode is an adequate description of the data generation process (DGP), ikeihood ratio (LR) type tests as proposed by Johansen (1988, 1995) are the most commony used inference toos in this context. Two variants of these tests are avaiabe, the so-caed maximum eigenvaue tests and the trace tests. Both types of test are frequenty appied in empirica studies. Given the ong-time coexistence of the two tests it is surprising that ony itte is known about the reative performance of the two types of LR tests. Toda (1994) reports on a Monte Caro experiment comparing the sma-sampe properties of the two types of test and finds that neither of the tests is uniformy superior but that the trace tests perform better in some situations where the power is ow. His simuation study is imited in a number of respects, however. First, he considers bivariate DGPs ony. For these processes, maximum eigenvaue and trace tests differ ony when the nu hypothesis states that the cointegrating rank is zero, which is ceary a specia situation. Second, Toda considers ony tests which aow for a deterministic inear trend in the DGP. The performance of tests which aow not for a inear trend but just for a mean term is known to be quite different. Further work. Pubished by Backwe Pubishers Ltd, 108 Cowey Road, Oxford OX4 1JF, UK and 350 Main Street, Maden, MA, 02148, USA.

2 288 Hemut Lütkepoh et a. on the powers of the maximum eigenvaue and trace tests is reported by Johansen (1995), Hansen and Johansen (1998) and Paruoo (2001). These authors consider aso the asymptotic oca power of the maximum eigenvaue tests for the case when no deterministic term is incuded. From the point of view of appied work, this case is ess important than the cases which aow for a deterministic mean term or a inear trend. The oca power of the maximum eigenvaue test for the specia case where a cointegrating rank of zero is tested against rank one is aso treated by Pesavento (2000). She compares the oca power and sma-sampe performance of the maximum eigenvaue test to other tests for a singe cointegration reation and aows for the possibiity of deterministic mean and trend terms. In this study we perform a oca power and sma-sampe comparison between a more compete set of maximum eigenvaue and trace tests. In particuar, we compare tests based on different assumptions regarding the deterministic part: that is, we consider tests for DGPs with deterministic mean and inear trend terms. Different treatments of the mean and deterministic trend term which have been proposed in the iterature are aso considered. More precisey, a number of LR-type tests reviewed in Hubrich et a. (2001) wi be incuded in the comparison. Moreover, we compare the oca power of the different tests for more genera situations than previousy. In particuar, tests for a cointegrating rank arger than zero with severa cointegration reations are examined. Finay, our sma-sampe Monte Caro study takes into account higher-dimensiona processes as we. The study is structured as foows. In the next section the mode framework and the hypotheses of interest are discussed. The tests and their asymptotic properties are presented in Section 3. A oca power comparison is performed in Section 4 and the resuts of a sma-sampe simuation study are presented in Section 5. Concusions are drawn in Section 6. Some mathematica derivations are deferred to the Appendix. The foowing terminoogy and notation is used throughout. The differencing operator is denoted by : that is, for a time series or stochastic process y t we have y t = y t y t 1. The symbo I (d) denotes an integrated process of order d: that is, the purey stochastic part of the process is stationary or asymptoticay stationary after differencing d times whie it is sti nonstationary after differencing just d 1 times. Convergence in distribution or weak convergence is signified by d. The trace, the rank and the maxima eigenvaue of the matrix A are denoted by tr(a), rk(a) and λ max (A), respectivey. If A is an (n m) matrix of fu-coumn rank (n > m), we denote an orthogona compement by A so that A is an (n (n m)) matrix of fu-coumn rank and such that A A = 0. The orthogona compement of a nonsinguar square matrix is zero and the orthogona compement of a zero matrix is an identity matrix of suitabe dimension. An (n n) identity matrix is denoted by I n. GLS is used to abbreviate generaized east squares, RR regression stands for reduced rank regression and r.h.s. is short for right-hand side. VECM abbreviates vector error correction mode. A sum is defined to be zero if the ower bound of the summation index exceeds its upper bound. 2. MODELS AND HYPOTHESES OF INTEREST 2.1. The modes An observabe n-dimensiona time series y t = (y 1t,..., y nt ) (t = 1,..., T ) is considered which is generated by the DGP y t = µ 0 + µ 1 t + x t, t = 1, 2,..., (1)

3 Maximum eigenvaue vs. trace tests 289 where µ 0 and µ 1 are the (n 1) parameter vectors of the deterministic term. The first one, µ 0, wi be referred to as the mean term and µ 1 is caed the trend parameter. The process x t represents the stochastic part which has mean zero and is unobservabe uness µ 0 and µ 1 are known. Thus, the deterministic and stochastic parts are simpy added in (1). It is assumed that the components of x t are at most I (1) and do not have roots on the unit circe other than 1. This impies that the same is true for y t. Of course, there may be cointegration among the variabes of x t and, hence, of y t. Moreover, x t is assumed to be generated by a VAR process. For convenience, we write the process in VECM form, p 1 x t = x t 1 + Ɣ j x t j + ε t, t = 1, 2,..., (2) j=1 where and the Ɣ j are (n n) matrices of unknown parameters. Assuming that rk( ) = r, the matrix can be written as a product = αβ, where α and β are (n r) matrices. Our requirement that a variabes are at most I (1) impies that α (I n p 1 j=1 Ɣ j)β has to be nonsinguar (see Johansen (1995, p. 49)). The rank r is the cointegrating rank of x t and, hence, of y t. It is the quantity of interest in what foows. The error process ε t i.i.d.(0, ) is independenty, identicay distributed white noise with zero mean and nonsinguar covariance matrix. Moreover, in setting up LR-type tests it is assumed that the ε t are Gaussian, that is ε t i.i.d.n(0, ) and, hence, x t and y t are aso Gaussian processes. The sum on the r.h.s. of (2) represents the short-term dynamics of the process. It disappears if p = 1. The initia vaues x t (t = p + 1,..., 0) are assumed to be zero for convenience. The asymptotic anaysis remains vaid if they are assumed to be any random variabes which do not depend on the sampe size. Defining Y t p t 1 = (y t 1,..., y t p ), it is easy to see that the process y t aso has a VECM representation which can be written as y t = ν 0 + ν 1 t + y t 1 + Ɣ Y t p+1 t 1 + u t = ν + + y + t p+1 t 1 + Ɣ Yt 1 + u t, t = p + 1, p + 2,..., (3) where ν 0 = µ 0 + (I n + p 1 j=1 Ɣ j)µ 1, ν 1 = µ 1, ν = ν 0 + ν 1, + = [ν 1 : ], y + t 1 = [t 1 : y t 1 ], Ɣ = [Ɣ 1 : : Ɣ p 1 ] and Y t p+1 t 1 = Y t p+1 t 1 Y t p t 2. Depending on the assumptions for µ 0 and µ 1, different restrictions wi be imposed on ν, ν 0 and ν 1. On the other hand, the parameter µ 0 cannot in genera be recovered uniquey from (3) due to the singuarity of. A brief discussion of the different cases wi be given in Section 3, where the cointegration tests are presented. The hypotheses of interest are considered beow Hypotheses of interest It is we known (see, for exampe, Johansen (1995)) that the number of ineary independent cointegrating reations of y t is equa to the rank of which wi be denoted by r in what foows. This number is the quantity of interest in the tests considered in this study. We discuss tests designed for checking the pairs of hypotheses H(r 0 ) : rk( ) = r 0 vs. H(r 0 ) : rk( ) > r 0 (4)

4 290 Hemut Lütkepoh et a. Determ. Tabe 1. Modes and LR-type tests. terms Mode statistic Reference µ 0 = µ 1 = 0 y t = y t 1 + Ɣ Y t p+1 t 1 + u t L R 0 Johansen (1988, 1995) µ 0 arbitrary y t = ν 0 + y t 1 + Ɣ Y t p+1 t 1 + u t L R i0 Johansen (1991) [ ] µ 1 = 0 y t = 1 + Ɣ Y t p+1 t 1 + u t L R Johansen and Juseius (1990) y t 1 y t = (y t 1 µ 0 ) + Ɣ Y t p+1 t 1 + u t L R SL Saikkonen and Luukkonen (1997) Test Saikkonen and Lütkepoh (2000a) [ ] t 1 µ 0, µ 1 y t = ν Ɣ Y t p+1 t 1 + u t y t 1 L R + Johansen (1992, 1994, 1995) arbitrary y t = ν 0 + ν 1 t + y t 1 + Ɣ Y t p+1 t 1 + u t L R PC Perron and Campbe (1993) y t µ 1 = (y t 1 µ 0 µ 1 (t 1)) L R GLS Saikkonen and Lütkepoh (2000a) + p 1 j=1 Ɣ j ( y t j µ 1 ) + u t Lütkepoh and Saikkonen (2000) and H(r 0 ) : rk( ) = r 0 vs. H(r 0 + 1) : rk( ) = r (5) Tests of the former pair of hypotheses are often referred to as trace tests and those for the atter pair are known as maximum eigenvaue tests. We are aso interested in the power of the tests. If H(r 0 ) is true, the matrix in the VECM form (3) can be written as a product = αβ, where α and β are (n r 0 ) matrices of rank r 0. Thus, we may write the nu hypothesis as H(r 0 ) : = αβ with α, β (n r 0 ) and rk(α) = rk(β) = r 0. Furthermore, if rk( ) = r > r 0, there exist (n r) matrices [α : α 1 ] and [β : β 1 ] of rank r, such that [ ] β = [α : α 1 ] β 1 = αβ + α 1 β 1. (6) In the next section, tests for different assumptions regarding the deterministic terms wi be discussed briefy. 3. THE TESTS In this section we wi consider LR-type tests for the hypotheses in (4), (5) under aternative assumptions for the deterministic mean and trend terms. An overview of the assumptions for µ 0 and µ 1 and the associated modes and tests is given in Tabe 1, which is adopted from Hubrich et a. (2001). Under Gaussian assumptions, the LR-type statistics reated to the modes in Tabe 1 may be obtained by concentrating out the short-run dynamics and performing a RR regression. The LR statistics of interest can then be obtained by soving a suitabe eigenvaue probem. For exampe, for the case where no deterministic terms appear in the mode (µ 0 = µ 1 = 0) the LR statistics can be obtained as foows. Denote the residuas from regressing y t and y t 1 on Y t p+1 t 1 by R 0t and R 1t, respectivey, and define S i j = T 1 T t=1 R it R jt (i, j = 0, 1).

5 Maximum eigenvaue vs. trace tests 291 Moreover, denote the ordered (generaized) eigenvaues from soving det(λs 11 S 10 S 1 00 S 01) = 0 by λ 1 λ n. Then the trace statistic for testing the pair of hypotheses in (4) can be shown to be n L Rtrace 0 (r 0) = T og(1 λ j ) (7) j=r 0 +1 and the maximum eigenvaue statistic for testing (5) is L R 0 max (r 0) = T og(1 λ r0 +1) (8) (see Johansen (1995, Ch. 6)). If µ 1 = 0 and µ 0 is unrestricted, a DGP with possiby nonzero mean term is considered whereas a deterministic inear trend term is excuded by assumption. In this case the VECM form of the mode for y t reduces to y t = yt 1 t p+1 + Ɣ Yt 1 + u t, where is an (n (n + 1)) matrix with rank r and yt = [1, y t ]. In other words, the mean term becomes an intercept in the cointegration reations. Three variants of LR-type tests have been considered in the iterature for this situation. The first test does not take into account the fact that the mean term can be absorbed into the cointegrating reations and incudes an unrestricted intercept term in the VECM (see Johansen (1991)). The second test enforces the restriction on the constant term by incuding it in the cointegration reations (see Johansen (1995, Ch. 11)). RR regression can be appied for both mode variants in computing the corresponding LR statistics. Finay, in the third testing setup the mean term µ 0 is estimated in a first step by a GLS procedure and then it is subtracted from y t. The tests are performed on the mean-adjusted data, x t = y t µ 0, noting that x t = y t. Suitabe estimators µ 0 are proposed by Saikkonen and Luukkonen (1997) and Saikkonen and Lütkepoh (2000a). We use the atter variant which proceeds by estimating the VECM parameters by RR regression as in the previous mode with the intercept restricted to the cointegration reations and imposing the cointegrating rank which is specified under H 0. These estimates are then used in accounting for the autocovariance structure of x t in a feasibe GLS estimation of µ 0 in the mode y t = µ 0 + x t. Finay the cointegrating rank test is performed using the VECM (2) where x t is repaced by the mean-adjusted observations x t = y t µ 0. We use the estimator µ 0 proposed by Saikkonen and Lütkepoh (2000a) in this context in the simuations reported in Section 5 because it resuted in sighty better size properties of the test than the Saikkonen and Luukkonen estimator in preiminary simuations. If both µ 0 and µ 1 are unrestricted a deterministic inear trend is aowed for. Again three different LR-type tests have been proposed for this situation. The first mode is set up in such a way so as to impose the inearity of the trend term as in the atter part of (3). This test version was proposed and anaysed by Johansen (1992, 1994, 1995). The second mode incudes the trend term outside the cointegration term as in the first VECM version in (3). In principe, such a mode can generate quadratic trends if no restrictions are imposed on the deterministic parameters. The corresponding test was considered by Perron and Campbe (1993). In both modes the LR statistics for the cointegrating rank are readiy avaiabe by RR regression. Finay, the ast test in Tabe 1 is based on prior trend adjustment via a feasibe GLS procedure. For this purpose the mode is estimated by RR regression under the nu hypothesis with restricted trend term as in the Johansen test. The resuting parameter estimators of and Ɣ are used to construct the feasibe GLS estimators for µ 0 and µ 1 based on the mode y t = µ 0 + µ 1 t + x t. Denoting the estimators by µ 0 and µ 1, the cointegration test is then based on RR regression appied to the mode (2) with x t repaced by the trend-adjusted observations

6 292 Hemut Lütkepoh et a. Tabe 2. Limiting Distributions of Tests Based on ( 10 FdN ) ( 10 FF ds) 1 ( 10 FdN ). Test statistic F(s) F t L R 0 N(s) N t 1 L R i0 N(s) 1 0 N(u)du N t 1 T 1 T t=1 N t 1 L R [N(s) : 1] [N t 1 : 1] L R SL N(s) N t 1 L R [(N(s) N(u)du) : s 1 ] [ 2 (N t 1 T 1 T t=1 N t 1 ) : s 1 ] 2 L R PC trend adjusted N(s) trend adjusted N t 1 x t = y t µ 0 µ 1 t. This test was first proposed by Saikkonen and Lütkepoh (2000a). Critica vaues for a these tests may be found in the references given in Tabe 1. The notation for the different tests aso corresponds to that used in the survey by Hubrich et a. (2001). It may be worth noting that there is aso another group of tests which is appied frequenty in practice. They assume that the variabes may have deterministic inear trends whereas a trend in the cointegrating reations is excuded. These tests are discussed in detai in Saikkonen and Lütkepoh (2000b). Despite their popuarity in practice, it is questionabe that the necessary assumptions can be justified easiy in many situations. Moreover, their asymptotic distributions under oca aternatives resut in more compicated expressions. Therefore, we do not incude them in the present comparison. The imiting distributions of the test statistics isted in Tabe 1, under the oca aternatives H T (r 0 ) : = αβ + 1 T α 1β 1, (9) have been derived for DGPs with order p = 1 ony. The resuts are aso vaid for higher-order processes. The proofs can be extended to that case aong the ines of Hansen and Johansen (1998, Ch. 12) who consider the case of a process without deterministic terms. For our VAR(1) case we assume that the parameter matrices α, β, α 1 and β 1 are such that the eigenvaues of I r0 + β α and I r + [β : β 1 ] [α : α 1 ] are ess than one in moduus. This assumption ensures that a variabes are at most I (1) under the nu and aternative hypotheses (see Johansen (1995, p. 202)). Under H T (r 0 ), most trace and maximum eigenvaue statistics have imiting distributions L R trace (r 0 ) d tr(d) and L R max (r 0 ) d λ max (D), respectivey, where ( 1 ) ( 1 D = FdN 0 0 ) 1 ( 1 FF ds FdN ), 0 F(s) is an (n r 0 )-dimensiona stochastic process and N(s) is the Ornstein Uhenbeck process defined by N(s) = B(s) + ab s 0 N(u)du, where B(s) is a standard Brownian motion, a = (α α ) 1/2 α α 1 and b = (α α ) 1/2 (β α ) 1 β β 1. The specific form of F(s) varies with the assumptions regarding the deterministic term. The different F(s) processes are given in Tabe 2 together with discrete counterparts which wi be discussed in the foowing section when simuations are considered. For exampe, L Rtrace 0 (r d 0) tr(d 0 ) and L Rmax 0 (r d 0) λ max (D 0 )

7 Maximum eigenvaue vs. trace tests 293 where ( 1 ) ( 1 D 0 = NdN 0 0 ) 1 ( 1 ) NN ds NdN 0 under the oca aternatives (9). Obviousy, the oca power depends on the number of common trends, n r 0, under the nu hypothesis and, via a and b, on the distance from the nu hypothesis. The nu distribution resuts by setting a = 0. The asymptotic distributions of the other statistics, except L R GLS, are obtained in an anaogous way. Most of the imiting distributions in Tabe 2 were derived by Johansen (1995) and Saikkonen and Lütkepoh (1999). The other imiting distributions for trace statistics are aso given in the references presented in Tabe 1. The corresponding resuts for some of the maximum eigenvaue statistics have not been derived expicity to the best of our knowedge (see, however, Hansen and Johansen (1998, Exercise 12.1) for the case of no deterministic term). Therefore proofs for those cases which are not avaiabe in the iterature are given in the Appendix. For the L R GLS tests, the asymptotic distributions are based on ( 1 ) ( 1 ) 1 ( 1 ) N dn N N ds N dn, 0 0 where N (s) = N(s) sn(1) and 1 0 N dn abbreviates 1 0 NdN 1 0 NdsN(1) N(1) 1 0 sdn sdsn(1)n(1). This imiting distribution is given in Lütkepoh and Saikkonen (2000) LOCAL POWER COMPARISON From the imiting distributions in Tabe 2 it foows that the oca power, that is, the reative rejection frequency if H(r 0 ) is tested and H T (r 0 ) is true, depends on α, β,, α 1 and β 1 ony through a and b. This impies, for instance, for the case r r 0 = 1, where α 1 and β 1 are (n 1) vectors, that the imiting distributions can be written as functions of the two parameters 2 = a ab b and d 2 = (b a) 2 /(a ab b). A different parametrization is used in Johansen (1995) and Saikkonen and Lütkepoh (1999). The present one is used in Hubrich et a. (2001) because it simpifies the interpretation of the resuts. 1 Note that 2 = 0 if and ony if the nu hypothesis hods. Hence, = 2 may be thought of as the distance of the oca aternative from the nu hypothesis. Moreover, 0 < d 2 1. Reca our assumption that a eigenvaues of I r + [β : β 1 ] [α : α 1 ] are ess than one in moduus which ensures that the variabes are at most I (1). In turn, if this eigenvaue condition is not satisfied, the process has components with more than one root on the compex unit circe. If the eigenvaues are a within the compex unit circe, then the matrix b a = β 1 β (β α ) 1 α α 1 is nonsinguar (see Johansen (1995, p. 204)). Hence, in our specific case where b a is a scaar, b a 0 is necessary to ensure that y t is an I (1) process, as required by our assumptions. In this sense, d 2 cose to zero may be viewed as representing processes cose to ones with higherorder integration. The quantity d = d 2 may therefore be interpreted as the distance from the 1 Using the notation in Johansen (1995), the reation to the parameters used in the present study is as foows: 2 = g 2 + f 2, d 2 = f 2 /( f 2 + g 2 ).

8 294 Hemut Lütkepoh et a. parameter space associated with higher-order integration. We wi use the quantities and d in comparing the oca power of the tests. For a oca power comparison we consider first the case where α 1 and β 1 are (n 1) vectors and simuate the discrete time counterpart of the (n r 0 )-dimensiona Ornstein Uhenbeck process N(s) as N t = 1 T ab N t 1 + ɛ t (t = 1,..., T = 1000) with ɛ t i.i.d.n(0, I n r0 ), N 0 = 0, b = { (1, 0) for n r0 = 2 (1, 0, 0) for n r 0 = 3 and a = { ( 2 d 2, 2 (1 d 2 ) ) for n r 0 = 2 ( 2 d 2, 2 (1 d 2 ), 0 ) for n r 0 = 3. From the N t we compute A T = T 2 T t=1 F t F t and B T = T 1 T t=1 F t N t, where the F t are the discrete counterparts of the F(s) given in Tabe 2. The imiting distributions of the trace and maximum eigenvaue test statistics are then simuated as tr(b T A 1 T B T ) and λ max (B T A 1 T B T ), respectivey. Furthermore, using and A T = 1 T 2 B T = 1 T T t=1 [ t 1 ( N k N) T t=1 k=1 [ t 1 ][ t 1 ( N k N) k=1 ] ( N k N) ( N t N), k=1 with ( N = T 1 T t=1 N t ) gives the imiting distributions of the L R GLS statistics in an anaogous fashion. The resuting rejection frequencies for the cases n r 0 = 2 and n r 0 = 3 obtained from repications for different vaues of d and are potted in Figures 1 and 2. Note that the two types of tests are identica for n r 0 = 1 and, hence, a comparison is not meaningfu for this case. Note aso that L R 0 and L R SL have the same asymptotic distributions. Therefore ony the oca power curves for the atter tests are depicted in the figures. Figures 1 and 2 revea that the resuts for the trace and the maximum eigenvaue versions of the tests are quite simiar. Ceary, this resut is not surprising because, if there is just one additiona cointegration reation, both tests check against the appropriate aternative hypothesis. Notice, however, that due to the arge number of repications used in evauating the rejection probabiities, even reativey sma power differences in these figures are significant. Using repications, the standard error of an estimator of a true rejection probabiity P is s P = P(1 P)/ so that, in the worst case where P = 0.5, s 0.5 = 05, ignoring the Monte Caro variation due to estimation of the critica vaues. Moreover, for a given set of parameters, the simuations are based on the same random numbers and are therefore not independent. As a consequence, quite sma differences in the rejection probabiities are statisticay significant. For practica purposes, the differences between the maximum eigenvaue and associated trace tests are so sma, however, that they are of itte importance. Comparing the different proposas for treating the deterministic terms, it can be seen that the tests assuming no inear trend outperform the tests aowing for a trend. However, the reative performance of the test variants is not infuenced by the incusion of a trend (see panes A and B in Figures 1 and 2). The same can be said about the parameter d measuring the distance from ]

9 Maximum eigenvaue vs. trace tests 295 Pane A: Tests with a time trend Pane B: Tests without a time trend d = 5 d = 5 LR * max LR * trace d = 0.50 d = 0.50 LR * max LR * trace d = 0.75 d = 0.75 LR * max LR * trace Figure 1. Loca power of LR-type tests for n r 0 = 2. Pane A: Tests with a time trend Pane B: Tests without a time trend d = d = 5 LR * max LR * trace d = d = 0.50 LR * max LR * trace d = 0.75 d = 0.75 LR * max LR * trace Figure 2. Loca power of LR-type tests for n r 0 = 3.

10 296 Hemut Lütkepoh et a. c = Pane A: Tests with a time trend Pane B: Tests without a time trend c = 2.5 LR * max LR * trace c = 5.0 c = 5.0 LR * max LR * trace c = c = LR * max LR * trace Figure 3. Loca power of LR-type tests for n r 0 = 2 and d = 5. the region with a higher order of integration. These resuts are in ine with those of Saikkonen and Lütkepoh (1999) and Hubrich et a. (2001). For the specia case of a bivariate process, n r 0 = 2 corresponds to testing H(0) : r 0 = 0 which is aso the case treated by Pesavento (2000). She finds that under specific conditions, gains in oca power are possibe in this situation if singe-equation cointegration tests are used. In other words, the knowedge that there is at most one cointegrating reation and both variabes are I (1) can be used to obtain oca power gains. Because the maximum eigenvaue tests consider the aternative hypothesis that there is just one extra cointegration reation whereas the trace variants test against a more genera aternative, we have aso determined the oca power for the case r r 0 = 2, (where under the oca aternative, the process has two extra cointegration reations) to investigate whether our resuts are robust with respect to this feature of the DGP. In this case we use { b I2 for n r = 0 = 2 [I 2 : 0] for n r 0 = 3 and ( ) 2 d 2 2 (1 d 2 ) a c 0 = ( ) 2 d 2 2 (1 d 2 ) 0 c 0 0 for n r 0 = 2 for n r 0 = 3. The resuting oca power of the tests for d = 5 and different vaues of c and is depicted in Figures 3 and 4 where the number of repications is again and, hence, the precision of the simuations is as before.

11 Maximum eigenvaue vs. trace tests 297 Pane A: Tests with a time trend Pane B: Tests without a time trend c = 2.5 c = 2.5 LR * max LR * trace c = 5.0 c = 5.0 LR * max LR * trace c = 7.5 c = 7.5 LR * max LR * trace Figure 4. Loca power of LR-type tests for n r 0 = 3 and d = 5. It can be seen that the trace and the maximum eigenvaue tests again perform quite simiary. On the other hand, the differences between the aternative proposas for treating deterministic terms are more pronounced now. L R + and L R SL have the highest oca power among the tests in their respective groups, whereas L R i0 is generay outperformed by its competitors. As in the case of one extra cointegrating reation, the parameter d has no important effect on the reative properties of the test versions. Therefore we do not present the resuts for vaues of d other than 5. In summary, based on oca power, no cear recommendations regarding the preferred use of either the trace or the maximum eigenvaue tests can be given. Notice, however, that oca power properties are informative about the performance of the tests in arge sampes when aternatives cose to the nu hypothesis are considered. Therefore a sma-sampe comparison of the tests is performed in the next section in order to get further insights into the reative performance of the two different test versions. 5. SMALL-SAMPLE COMPARISON OF TESTS We use the foowing process x t to compare the maximum eigenvaue and trace tests in sma sampes: x t = [ 0 ] ([ 0 x 0 I t 1 + ε t, ε t i.i.d. N n r 0 ] [ Ir ]),, (10) I n r

12 298 Hemut Lütkepoh et a. Tabe 3. Reative rejection frequencies of tests for H(0) : r = 0 based on a bivariate DGP with cointegrating rank r = 0, VAR order p = 1, θ = 0, sampe size T = 100, nomina significance eve 5. Test statistic Test statistic L Rmax i0 69 L R max + 63 L Rtrace i0 63 L R trace + 55 L Rmax 62 L Rmax PC 58 L Rtrace 62 L Rtrace PC 58 L Rmax SL 49 L Rmax GLS 53 L Rtrace SL 53 L Rtrace GLS 46 where = diag(ψ 1,..., ψ r ) is an (r r) diagona matrix and is (r (n r)). This process was aso used in simuations by Toda (1994, 1995) and a number of other authors. For the purposes of cointegration testing it represents a canonica form from which other processes can be obtained by inear transformations. The LR tests for cointegration are invariant under such transformations. (see Toda (1994)). Bivariate, three- and four-dimensiona processes wi be considered. As mentioned in the introduction, Toda (1994) reports resuts for bivariate processes ony. In the bivariate case, if r = 0, and vanish and the process consists of two nonstationary components. If the cointegrating rank is 1, = ψ 1 with ψ 1 < 1 and = θ is a scaar which represents the instantaneous correation between the two components. For threeand four-dimensiona processes the matrices and have anaogous interpretations. In the simuations the parameter vaues of the deterministic components are a zero, i.e. µ i = 0 (i = 0, 1) throughout. In other words, the deterministic part is actuay zero. This choice is not restrictive because the test statistics are invariant to the specific parameter vaues of their respective deterministic terms. In other words, L R i0, L R and L R SL are invariant to the choice of µ 0 and L R +, L R PC and L R GLS are invariant with respect to the vaues assigned to µ 0 and µ 1. Notice that this invariance hods aso in sma sampes so that the same sma-sampe resuts are obtained for any choice of deterministic parameters. The sampe size used in the simuations is T = 100. In addition, 50 presampe vaues were generated, starting with an initia vaue of zero. By discarding the start-up vaues we average out the effects of initia vaues. This is done athough the initia vaues may have an impact on the test resuts if, for exampe, these vaues are very unusua. In practice, outiers at the sampe beginning can usuay ony be detected after a mode has been fitted. If they are detected, it may be preferabe to excude them from the anaysis. Therefore, we sha not anayse the impact of unusua initia vaues and prefer to average out the impact of initia vaues by discarding the start-up vaues for each time series. The number of repications is m = The rejection frequencies given in Tabes 3 5 and Figures 5 9 are based on asymptotic critica vaues for a test eve of 5%. The rejection frequencies are not size corrected because a size correction is generay not avaiabe in practice. As in the oca power simuations, the resuts for the test statistics are based on the same generated time series for a given set of parameter vaues and a given sampe size. Hence, the corresponding entries in the tabes and the figures are not independent. Again the standard error of an estimator of a true rejection probabiity P is s P = P(1 P)/ so that, in the worst case where

13 Maximum eigenvaue vs. trace tests 299 Tabe 4. Reative rejection frequencies of tests for three-dimensiona DGPs with cointegrating rank r = 0 or 1, VAR order p = 1, sampe size T = 100, nomina significance eve 5. Test r = 0 a statistic (H(0) : r = 0) r = 1 (H(1) : r = 1) r = 1 (H(1) : r = 1) ψ 1 = 1 ψ 1 = 0.9 ψ 1 = ψ 1 = 0.7 ψ 1 = 0.9 ψ 1 = ψ 1 = 0.7 = (0, 0) = (, ) L Rmax i L Rtrace i L R max L R trace L Rmax SL L Rtrace SL L R + max L R + trace L Rmax PC L Rtrace PC L Rmax GLS L Rtrace GLS a The resuts for r = 0 are invariant with respect to the innovation correation. Tabe 5. Reative rejection frequencies of tests for H(1) : r = 1 based on four-dimensiona DGPs with cointegrating rank r = 1, = (,, ), VAR order p = 1, sampe size T = 100, nomina significance eve 5. Test r = 1 Test r = 1 statistic ψ 1 = 0.9 ψ 1 = ψ 1 = 0.7 statistic ψ 1 = 0.9 ψ 1 = ψ 1 = 0.7 L Rmax i L R max L Rtrace i L R trace L Rmax L Rmax PC L Rtrace L Rtrace PC L Rmax SL L Rmax GLS L Rtrace SL L Rtrace GLS P = 50%, a precision of ±1% is obtained, ignoring the Monte Caro variation due to estimation of the critica vaues. Note aso that the resuts for testing H(1) : rk( ) = 1 are not conditioned on the outcome of the test of H(0) : rk( ) = 0 etc. In other words, the test resuts do not refer to sequentia test procedures. Notice that the properties of a sequentia testing procedure as it is required here are studied in genera terms by Johansen (1992) and Paruoo (2001). The statistica properties of the

14 300 Hemut Lütkepoh et a. Pane A: θ = 0 Pane C: θ = 0 LR* max LR* trace Pane B: θ = Pane D: θ = LR* max LR* trace Figure 5. Reative rejection frequencies of tests for H(0) : r = 0 based on bivariate DGPs with r = 0 or r = 1, T = Pane A: θ = 0 LR Pane C: θ = 0 LR io 1.1 LR PC 1.1 LR* LR GLS LR SL Pane B: θ = LR LR io Pane D: θ = 1.1 LR PC 1.1 LR* LR GLS LR SL Figure 6. Reative power of tests for H(0) : r = 0 based on bivariate DGPs with r = 0 or r = 1, T = 100.

15 Maximum eigenvaue vs. trace tests 301 Pane A: Η = (0 0) Pane C: Η = (0 0) LR* max LR* trace Pane B: Η = ( ) Pane D: Η = ( ) LR* max LR* trace Figure 7. Reative rejection frequencies of tests for H(0) : r = 0 based on three-dimensiona DGPs with r = 1 or r = 2, ψ 2 = 0.9, T = 100. Pane A: Θ = (0 0) Pane C: Θ = (0 0) LR* max LR* trace Pane B: Θ = ( ) Pane D: Θ = ( ) LR* max LR* trace Figure 8. Reative rejection frequencies of tests for H(1) : r = 1 based on three-dimensiona DGPs with r = 1 or r = 2, ψ 2 = 0.9, T = 100.

16 302 Hemut Lütkepoh et a. Pane A: H(0): r = 0 Pane C: H(1): r = Pane B: H(0): r = 0 Pane D: H(1): r = 1 LR* max LR* trace LR* max LR* trace Figure 9. Reative rejection frequencies of tests for three-dimensiona DGPs with r = 1 or r = 2, ψ 2 = 0.7, = (0, 0), T = 100. sequentia procedure depend essentiay on the properties of the individua tests. Consequenty, studying the tests individuay may be viewed as a prerequisite for investigating the sequentia procedure. We wi focus on the properties of the individua tests. The sma-sampe properties of L R 0 are not presented here because the test s assumptions regarding the deterministic terms are not very reaistic for appied work and are therefore not of much interest from that perspective. The sizes of the tests for the bivariate DGP with r = 0 are shown in Tabe 3. Because the trace and the maximum eigenvaue tests are identica for testing H(1) : r = 1 we just present the resuts for H(0) : r = 0. A tests have roughy the correct size. Obviousy, the observed sizes for both the trace and the maximum eigenvaue tests are very simiar irrespective of the specific test proposa. Notice, however, that we are working under idea conditions here by considering VAR(1) processes ony. Pesavento (2000) finds considerabe size distortions of the maximum eigenvaue tests in her specia setup when the actua process order is unknown and may be infinite. The same resut was aso found for three-dimensiona DGPs when H(0) : r = 0 or H(1) : r = 1 are tested (see Tabe 4). Generay, the sizes of the trace variants of the L R + and L R PC tests exceed the sizes of the corresponding maximum eigenvaue versions a bit for ψ 1 = 0.9 and ψ 1 = in the case of arge innovation correation ( = (, )). For = (, ) we aso observe that the trace variants of L R + and L R PC reject sighty too often. Both the trace and the maximum eigenvaue versions of L R i0 and L R are affected by this probem as we. In contrast, in the absence of innovation correation ( = (0, 0)) the tests are quite conservative, especiay the maximum eigenvaue variants. However, the L R SL tests have reasonabe size properties for both kinds of innovation correation and therefore outperform the other tests in this respect.

17 Maximum eigenvaue vs. trace tests 303 In the absence of innovation correation ( = (0, 0, 0)) we observe simiar size properties of the tests for four-dimensiona DGPs with r = 1 as for three-dimensiona ones. However, in the case of high innovation correation ( = (,, )) the probem of an excessive size distortion is much more severe, as shown in Tabe 5. A tests, except L R GLS, reject far too often. Gonzao and Pitarakis (1999) have pointed out that this kind of size distortion is a typica probem of LR-type tests that seem to be emerging in arge systems. However, the excessive size distortion is ess pronounced for the maximum eigenvaue tests than for the trace tests. So the former have a sight advantage in this respect. The four-dimensiona case aso aows us to compare the size of the test variants for processes with two cointegration reations (r = 2). As the reative performance of the trace and maximum eigenvaue tests is amost identica, we do not show the resuts here. Nevertheess, we mention that a tests are very conservative in this case. Generay, the sizes of the tests do not exceed the vaue of 2 and are often beow 1. Ony the L R SL tests are a bit ess conservative. To sum up, the size properties of the trace and the maximum eigenvaue variants are in genera rather simiar for a test proposas. However, in specific situations the trace tests suffer more from an excessive size distortion than the maximum eigenvaue tests. The sma-sampe power resuts of the tests are depicted in the Figures 5 9. Figure 5 shows that the trace and maximum eigenvaue tests perform quite simiary in the bivariate case with r = 0 or 1 when H(0) : r = 0 is tested. In accordance with resuts by Toda (1994) for tests which aow for a time trend, the trace tests are sighty better for aternatives cose to the nu hypothesis and the maximum eigenvaue tests have an advantage in situations further away from the nu hypothesis. Interestingy, this pattern is observed independenty of the innovation correation and the tests assumption regarding the deterministic terms. Obviousy, the differences are quite sma and may be due to samping variabiity in our simuations, athough we use repications. To further investigate the significance of the differences in our resuts we aso show the reative powers of the maximum eigenvaue tests divided by the powers of the corresponding trace tests in Figure 6 where statisticay significant differences at the 5% eve are indicated by cooured circes, boxes, etc. The significance is checked using the statistic {m/[ ˆp tr (1 ˆp tr ) + ˆp max (1 ˆp max ) 2 ˆτ]} 1/2 ( ˆp tr ˆp max ) which is asymptoticay standard norma if the underying rejection probabiities of the two tests are equa. Here m denotes the number of repications in our Monte Caro experiment, as before (i.e. m = ), ˆp tr and ˆp max are the observed reative rejection frequencies of the trace and maximum eigenvaue tests, respectivey, and ˆτ = ˆγ ( ˆp max ˆp tr ), where ˆγ is the proportion of joint rejections of both tests. The statistic was aso used by Paruoo (2001) in comparing his oca power resuts. More detais can be found in his study. Obviousy, Figure 6 shows that most of the power differences are statisticay significant at the 5% eve. On the other hand, the differences between corresponding maximum eigenvaue and trace tests are so sma (usuay ess than 10%) that they are hardy of practica importance. Because most curves cross the ine at one, Figure 6 aso shows that in most cases power advantages are not uniform over the fu range of parameter vaues. It is worth noting that the tests assuming no inear trend have higher sma-sampe power than those aowing for a trend (see Figure 5). Hence, it pays to specify the deterministic terms propery. On the other hand, comparing the different test versions within the respective groups (µ 1 = 0 or µ 1 0), a cear winner for a situations is not found. Pesavento (2000) compares the sma-sampe power of maximum eigenvaue tests for the case of testing H(0) : rk( ) = 0 in a

18 304 Hemut Lütkepoh et a. bivariate setting to singe-equation tests which are appicabe if it is known that both variabes are I (1) and there is at most one cointegrating reation. If this knowedge is utiized, considerabe power gains may be possibe by using singe-equation cointegration tests. Compared with the foregoing bivariate setup, a tests have a ower sma-sampe power when the corresponding three- and four-dimensiona DGPs with r = 0 or 1 are considered. Nevertheess, the reative characteristics of the test variants remain unchanged, so we do not present the reevant graphs here. We have aso simuated the sma-sampe power for three- and four-dimensiona processes with two cointegration reations when testing H(0) and H(1). The quaitative resuts are argey the same for both dimensions. Therefore we just refer to the three-dimensiona case. In Figure 7, the power for the case of testing H(0) is depicted. In this case, for ψ 1 < 1, there are two more cointegrating reations than are specified in the nu hypothesis (i.e. r r 0 = 2). Hence, for the maximum eigenvaue tests the nu and aternative hypotheses are incorrect and, thus, the trace tests may have an advantage. This is ceary refected in the power curves. In the absence of innovation correation ( = (0, 0) ) the sma-sampe power of the trace tests exceeds the power of the maximum eigenvaue tests by up to about 20 percentage points. In some cases, the power curves of the trace tests are ceary steeper than those of the maximum eigenvaue tests so that the superior performance of the former is ony party attributabe to their arger size. When testing H(1), there is again just one extra cointegration reation under the aternative (r r 0 = 1) and the power of a tests is rather ow for ψ 2 = 0.9, as can be seen in Figure 8. Obviousy, in some situations it is not very ikey that a cointegrating rank of two wi be found. Setting the second autoregressive eigenvaue to ψ 2 = 0.7 increases the sma-sampe power of the tests for = (0, 0) remarkaby (see Figure 9). In the case of testing H(0) so that r r 0 = 2 (panes A and B), the advantage of the trace tests is even more pronounced than for the DGPs with ψ 2 = 0.9. When the nu hypothesis is H(1) and, hence, r r 0 = 1, both test versions are once more rather simiar (panes C and D). We have aso extended our simuations in the different directions. First, we have generated processes with fat-taied, non-norma residuas. More precisey, we have used t-distributions with 5 degrees of freedom. The resuts are very simiar to those with norma residuas and are therefore not shown. 2 A second extension considered is processes with a component cose to I (2). The resuting test sizes were simiar to the previousy discussed I (1) cases. The power of the tests appied to the near I (2) processes is not necessariy worse than that in the I (1) cases because some of the power resuts for those cases are aso very poor. Hence, there is itte that can be earnt in additionay from the near I (2) case. Therefore the resuts are aso not shown. 3 In summary, we can concude that with respect to sma-sampe power, both the trace and the maximum eigenvaue tests have simiar properties, in ine with the oca power resuts. However, in some cases, the trace tests are ceary superior to the corresponding maximum eigenvaue versions in terms of power. This happens in particuar if the actua rank r exceeds the rank specified in the nu hypothesis, r 0, by more than one, r r 0 > 1. In those cases where the maximum eigenvaue tests dominate, their power advantage is ony minor. On the other hand, the atter tests seem to have smaer size distortions than the trace tests. Sti, our overa recommendation is to use the trace tests if one wants to appy just one test version. Of course, there is nothing wrong with the common practice of using both versions simutaneousy. 2 Detaied resuts are posted on the internet at 3 Detais are aso posted on the internet.

19 Maximum eigenvaue vs. trace tests CONCLUSIONS In this study we have compared maximum eigenvaue and trace tests for the cointegrating rank of a VAR process. The comparison is performed for test variants suitabe for different types of deterministic terms. More precisey, a coupe of tests aowing for a nonzero mean and a group of tests aowing in addition for a deterministic inear trend are considered. The asymptotic distributions under oca aternatives are given and a oca power comparison is presented. In that comparison no major differences between corresponding maximum eigenvaue and trace tests are detected. In a sma-sampe simuation comparison it is found, however, that in some situations trace tests tend to have more heaviy distorted sizes whereas their power performance is superior to that of the maximum eigenvaue competitors. In particuar, the trace tests are advantageous if there are at east two more cointegrating reations in the process than are specified under the nu hypothesis. Based on our simuations we have a preference for the trace tests. This resut justifies the common practice in empirica work of using either both types of tests simutaneousy or appying the trace tests excusivey. In accordance with other authors (see, for exampe, Hubrich et a. (2001)) we aso found that the aternative LR-type test versions for a specific deterministic term sometimes differ more substantiay than the corresponding maximum eigenvaue and trace tests. Therefore, based on our simuation resuts, it appears to be more sensibe to appy different versions with respect to the treatment of deterministic terms rather than the maximum eigenvaue and the trace variant of one specific test version. The choice of the deterministic term may be based, for exampe, on the tests presented in Johansen (1995, Ch. 11) for this purpose. In specia cases it may aso be possibe to increase the power by using other tests designed for specific situations. For exampe, Pesavento (2000) shows that, in a bivariate system with two I (1) variabes, testing for a cointegrating rank of zero is perhaps better based on singe-equation tests. Aso, if some cointegration reation is known, power improvements may be possibe as in Horvath and Watson (1995) by using this prior knowedge. ACKNOWLEDGEMENTS We thank Raf Brüggemann, two anonymous referees and Karim Abadir for hepfu comments and we are gratefu to the Deutsche Forschungsgemeinschaft, SFB 373, the Yrjö Jahnsson Foundation and the European Commission under the Training and Mobiity of Researchers Programme (contract No. ERBFMRXCT980213), for financia support. The second author aso thanks the Aexander von Humbodt Foundation for financia support under a Humbodt research award. Part of this research was done whie he was visiting the Humbodt University in Berin. REFERENCES Gonzao, J. and J. -Y. Pitarakis (1999). Dimensionaity effect in cointegration anaysis. In R. Enge and H. White (eds), Cointegration, Causaity, and Forecasting. A Festschrift in Honour of Cive W. J. Granger, pp Oxford: Oxford University Press. Hansen, P. and S. Johansen (1998). Workbook on Cointegration. Oxford: Oxford University Press. Horvath, M. T. K. and M. W. Watson (1995). Testing for cointegration when some of the cointegrating vectors are prespecified. Econometric Theory 11,

20 306 Hemut Lütkepoh et a. Hubrich, K., H. Lütkepoh and P. Saikkonen (2001). A review of systems cointegration tests. Econometric Reviews 20, Johansen, S. (1988). Statistica anaysis of cointegration vectors. Journa of Economic Dynamics and Contro 12, Johansen, S. (1991). Estimation and hypothesis testing of cointegration vectors in Gaussian vector autoregressive modes. Econometrica 59, Johansen, S. (1992). Determination of cointegration rank in the presence of a inear trend. Oxford Buetin of Economics and Statistics 54, Johansen, S. (1994). The roe of the constant and inear terms in cointegration anaysis of nonstationary time series. Econometric Reviews 13, Johansen, S. (1995). Likeihood Based Inference in Cointegrated Vector Autoregressive Modes. Oxford: Oxford University Press. Johansen, S. and K. Juseius (1990). Maximum ikeihood estimation and inference on cointegration with appications to the demand for money. Oxford Buetin of Economics and Statistics 52, Lütkepoh, H. and P. Saikkonen (2000). Testing for the cointegrating rank of a VAR process with a time trend. Journa of Econometrics 95, Paruoo, P. (2001). The power of ambda max. Oxford Buetin of Economics and Statistics 63, Perron, P. and J. Y. Campbe (1993). A note on Johansen s cointegration procedure when trends are present. Empirica Economics 18, Pesavento, E. (2000). Anaytica evauation of the power of tests for the absence of cointegration. Discussion Paper San Diego: University of Caifornia. Saikkonen, P. and H. Lütkepoh (1999). Loca power of ikeihood ratio tests for the cointegrating rank of a VAR process. Econometric Theory 15, Saikkonen, P. and H. Lütkepoh (2000a). Trend adjustment prior to testing for the cointegrating rank of a vector autoregressive process. Journa of Time Series Anaysis 21, Saikkonen, P. and H. Lütkepoh (2000b). Testing for the cointegrating rank of a VAR process with an intercept. Econometric Theory 16, Saikkonen, P. and R. Luukkonen (1997). Testing cointegration in infinite order vector autoregressive processes. Journa of Econometrics 81, Toda, H. Y. (1994). Finite sampe properties of ikeihood ratio tests for cointegrating ranks when inear trends are present. Review of Economics and Statistics 76, Toda, H. Y. (1995). Finite sampe performance of ikeihood ratio tests for cointegrating ranks in vector autoregressions. Econometric Theory 11, APPENDIX. DERIVATION OF ASYMPTOTIC DISTRIBUTIONS OF TEST STATISTICS As mentioned in Section 3, some of the imiting distributions of the test statistics under consideration have been given by Johansen (1995), Hansen and Johansen (1998) and Paruoo (2001). In particuar, the case when no deterministic term is present has been treated in detai by these authors. Moreover, Saikkonen and Lütkepoh (1999) discuss the imiting distributions of the trace test versions when deterministic terms are present. To derive the imiting distributions of the maximum eigenvaue tests, we show that the genera framework of the atter paper can be used. This resut does not foow automaticay from Saikkonen and Lütkepoh (1999) because

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

Cointegration analysis in the presence of structural breaks in the deterministic trend

Cointegration analysis in the presence of structural breaks in the deterministic trend Econometrics Journa (2), voume 3, pp. 216 249. Cointegration anaysis in the presence of structura breaks in the deterministic trend SØREN JOHANSEN,ROCCO MOSCONI,BENT NIELSEN Economics Department, European

More information

Statistical Inference, Econometric Analysis and Matrix Algebra

Statistical Inference, Econometric Analysis and Matrix Algebra Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with? Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine

More information

The Effects of Ignoring Level Shifts on Systems Cointegration Tests

The Effects of Ignoring Level Shifts on Systems Cointegration Tests August 19, 2002 The Effects of Ignoring Level Shifts on Systems Cointegration Tests by Carsten Trenkler Sonderforschungsbereich 373 Humboldt-University Berlin Spandauer Str. 1 D-10178 Berlin Germany Tel.:

More information

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7 6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception

More information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Statistics for Applications. Chapter 7: Regression 1/43

Statistics for Applications. Chapter 7: Regression 1/43 Statistics for Appications Chapter 7: Regression 1/43 Heuristics of the inear regression (1) Consider a coud of i.i.d. random points (X i,y i ),i =1,...,n : 2/43 Heuristics of the inear regression (2)

More information

Volume 03, Issue 6. Comparison of Panel Cointegration Tests

Volume 03, Issue 6. Comparison of Panel Cointegration Tests Volume 03, Issue 6 Comparison of Panel Cointegration Tests Deniz Dilan Karaman Örsal Humboldt University Berlin Abstract The main aim of this paper is to compare the size and size-adjusted power properties

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

Two-Stage Least Squares as Minimum Distance

Two-Stage Least Squares as Minimum Distance Two-Stage Least Squares as Minimum Distance Frank Windmeijer Discussion Paper 17 / 683 7 June 2017 Department of Economics University of Bristo Priory Road Compex Bristo BS8 1TU United Kingdom Two-Stage

More information

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model

Appendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis

More information

Fitting Algorithms for MMPP ATM Traffic Models

Fitting Algorithms for MMPP ATM Traffic Models Fitting Agorithms for PP AT Traffic odes A. Nogueira, P. Savador, R. Vaadas University of Aveiro / Institute of Teecommunications, 38-93 Aveiro, Portuga; e-mai: (nogueira, savador, rv)@av.it.pt ABSTRACT

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Two-sample inference for normal mean vectors based on monotone missing data

Two-sample inference for normal mean vectors based on monotone missing data Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department

More information

Control Chart For Monitoring Nonparametric Profiles With Arbitrary Design

Control Chart For Monitoring Nonparametric Profiles With Arbitrary Design Contro Chart For Monitoring Nonparametric Profies With Arbitrary Design Peihua Qiu 1 and Changiang Zou 2 1 Schoo of Statistics, University of Minnesota, USA 2 LPMC and Department of Statistics, Nankai

More information

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm 1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete

More information

ASummaryofGaussianProcesses Coryn A.L. Bailer-Jones

ASummaryofGaussianProcesses Coryn A.L. Bailer-Jones ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe

More information

Statistical Astronomy

Statistical Astronomy Lectures for the 7 th IAU ISYA Ifrane, nd 3 rd Juy 4 p ( x y, I) p( y x, I) p( x, I) p( y, I) Statistica Astronomy Martin Hendry, Dept of Physics and Astronomy University of Gasgow, UK http://www.astro.ga.ac.uk/users/martin/isya/

More information

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017 In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

Coupling of LWR and phase transition models at boundary

Coupling of LWR and phase transition models at boundary Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Unconditional security of differential phase shift quantum key distribution

Unconditional security of differential phase shift quantum key distribution Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice

More information

Chemical Kinetics Part 2

Chemical Kinetics Part 2 Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate

More information

Formulas for Angular-Momentum Barrier Factors Version II

Formulas for Angular-Momentum Barrier Factors Version II BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

International Journal of Mass Spectrometry

International Journal of Mass Spectrometry Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997 Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Testing for the Existence of Clusters

Testing for the Existence of Clusters Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers

More information

Online Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li)

Online Appendices for The Economics of Nationalism (Xiaohuan Lan and Ben Li) Onine Appendices for The Economics of Nationaism Xiaohuan Lan and Ben Li) A. Derivation of inequaities 9) and 10) Consider Home without oss of generaity. Denote gobaized and ungobaized by g and ng, respectivey.

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

Random maps and attractors in random Boolean networks

Random maps and attractors in random Boolean networks LU TP 04-43 Rom maps attractors in rom Booean networks Björn Samuesson Car Troein Compex Systems Division, Department of Theoretica Physics Lund University, Sövegatan 4A, S-3 6 Lund, Sweden Dated: 005-05-07)

More information

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled. imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,

More information

arxiv: v1 [math-ph] 12 Feb 2016

arxiv: v1 [math-ph] 12 Feb 2016 Zeros of Lattice Sums: 2. A Geometry for the Generaised Riemann Hypothesis R.C. McPhedran, Schoo of Physics, University of Sydney, Sydney, NSW Austraia 2006. arxiv:1602.06330v1 [math-ph] 12 Feb 2016 The

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Chemical Kinetics Part 2. Chapter 16

Chemical Kinetics Part 2. Chapter 16 Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates

More information

arxiv:math/ v2 [math.pr] 6 Mar 2005

arxiv:math/ v2 [math.pr] 6 Mar 2005 ASYMPTOTIC BEHAVIOR OF RANDOM HEAPS arxiv:math/0407286v2 [math.pr] 6 Mar 2005 J. BEN HOUGH Abstract. We consider a random wa W n on the ocay free group or equivaenty a signed random heap) with m generators

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

MONTE CARLO SIMULATIONS

MONTE CARLO SIMULATIONS MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter

More information

On the evaluation of saving-consumption plans

On the evaluation of saving-consumption plans On the evauation of saving-consumption pans Steven Vanduffe Jan Dhaene Marc Goovaerts Juy 13, 2004 Abstract Knowedge of the distribution function of the stochasticay compounded vaue of a series of future

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

BLOCK BOOTSTRAP THEORY FOR MULTIVARIATE INTEGRATED AND COINTEGRATED PROCESSES

BLOCK BOOTSTRAP THEORY FOR MULTIVARIATE INTEGRATED AND COINTEGRATED PROCESSES BLOCK BOOTSTRAP THEORY FOR MULTIVARIATE INTEGRATED AND COINTEGRATED PROCESSES CARSTEN JENTSCH, EFSTATHIOS PAPARODITIS, AND DIMITRIS N. POLITIS Abstract. We deveop some asymptotic theory for appications

More information

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on

More information

Explicit Exact Solution of Damage Probability for Multiple Weapons against a Unitary Target

Explicit Exact Solution of Damage Probability for Multiple Weapons against a Unitary Target American Journa of Operations Research, 06, 6, 450-467 http://www.scirp.org/ourna/aor ISSN Onine: 60-8849 ISSN Print: 60-8830 Expicit Exact Soution of Damage Probabiity for utipe Weapons against a Unitary

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Proceedings of Meetings on Acoustics

Proceedings of Meetings on Acoustics Proceedings of Meetings on Acoustics Voume 9, 23 http://acousticasociety.org/ ICA 23 Montrea Montrea, Canada 2-7 June 23 Architectura Acoustics Session 4pAAa: Room Acoustics Computer Simuation II 4pAAa9.

More information

Absolute Value Preconditioning for Symmetric Indefinite Linear Systems

Absolute Value Preconditioning for Symmetric Indefinite Linear Systems MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Absoute Vaue Preconditioning for Symmetric Indefinite Linear Systems Vecharynski, E.; Knyazev, A.V. TR2013-016 March 2013 Abstract We introduce

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis

More information

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.

More information

c 2007 Society for Industrial and Applied Mathematics

c 2007 Society for Industrial and Applied Mathematics SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,

More information

arxiv: v1 [math.ca] 6 Mar 2017

arxiv: v1 [math.ca] 6 Mar 2017 Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

arxiv: v2 [cond-mat.stat-mech] 14 Nov 2008

arxiv: v2 [cond-mat.stat-mech] 14 Nov 2008 Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Reliability: Theory & Applications No.3, September 2006

Reliability: Theory & Applications No.3, September 2006 REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate

More information

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

EXPERIMENT 5 MOLAR CONDUCTIVITIES OF AQUEOUS ELECTROLYTES

EXPERIMENT 5 MOLAR CONDUCTIVITIES OF AQUEOUS ELECTROLYTES EXPERIMENT 5 MOLR CONDUCTIVITIES OF QUEOUS ELECTROLYTES Objective: To determine the conductivity of various acid and the dissociation constant, K for acetic acid a Theory. Eectrica conductivity in soutions

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi

More information

Week 5 Lectures, Math 6451, Tanveer

Week 5 Lectures, Math 6451, Tanveer Week 5 Lectures, Math 651, Tanveer 1 Separation of variabe method The method of separation of variabe is a suitabe technique for determining soutions to inear PDEs, usuay with constant coefficients, when

More information