A New Diagnostic Test for Cross Section Independence in Nonparametric Panel Data Model

Size: px
Start display at page:

Download "A New Diagnostic Test for Cross Section Independence in Nonparametric Panel Data Model"

Transcription

1 e University of Adelaide Scool of Economics Researc Paper No October 2009 A New Diagnostic est for Cross Section Independence in Nonparametric Panel Data Model Jia Cen, Jiti Gao and Degui Li

2 e University of Adelaide, Scool of Economics Working Paper Series No: ) A New Diagnostic est for Cross Section Independence in Nonparametric Panel Data Models Jia Cen, Jiti Gao and Degui Li e University of Adelaide, SA 5005, Australia Abstract In tis paper, we propose a new diagnostic test for residual cross section independence in a nonparametric panel data model. e proposed nonparametric cross section dependence CD) test is a nonparametric counterpart of an existing parametric CD test proposed in Pesaren 2004) for te parametric case. We establis an asymptotic distribution of te proposed test statistic under te null ypotesis. As in te parametric case, te proposed test as an asymptotically normal distribution. We ten analyze te power function of te proposed test under an alternative ypotesis tat involves a nonlinear multi factor model. We also provide several numerical examples. e small sample studies sow tat te nonparametric CD test associated wit an asymptotic critical value works well numerically in eac individual case. An empirical analysis of a set of CPI data in Australian capital cities is given to examine te applicability of te proposed nonparametric CD test. Keywords: Cross section independence; local linear smooter; nonlinear panel data model; nonparametric diagnostic test, size and power function Jiti Gao is from te Scool of Economics, e University of Adelaide. Adelaide SA 5005, Australia. jiti.gao@adelaide.edu.au.

3 2 J. Cen, J. Gao and D. Li. Introduction Panel data analysis as become increasingly popular in many fields, suc as economics, finance and biology, since it provides te researcer wit a wide variety of double index models rater tan just purely cross section or time series data models. ere exists a ric literature on parametric linear and nonlinear panel data models. For an overview of statistical inference and econometric analysis of te parametric panel data models, we refer to te books by Baltagi 995), Arellano 2003) and Hsiao 2003). As in bot te cross sectional and time series cases, parametric models may be too restrictive in some cases. As a consequence, existing parametric tests may not be applicable in suc cases. o address suc issues, nonparametric and semiparametric metods ave been used in bot model estimation and specification testing. Recent studies include Li and Hsiao 998), Ulla and Roy 998), Hjellvik, Cen and jøsteim 2004), Li and Racine 2007), Cai and Li 2008), and Henderson, Carroll and Li 2008). Existing studies in nonparametric and semiparametric estimation and model specification testing mainly assume cross section independence. Suc an assumption is far from realistic, since cross section dependence may arise in practice due to te presence of common socks, unobserved components tat become part of te error term ultimately, economic distance and spatial correlations. If observations are cross section dependent, parametric and nonparametric estimators based on te assumption of cross section independence may be inconsistent. As pointed out by Hsiao 2003), meanwile, tere is no natural ordering for cross section indices, and appropriate modelling and estimation of cross section dependence is difficult particularly wen te dimension of cross section observations N is large. Hence, it is appealing to test for cross section independence before one attempts to make some statistical inference for a panel data model. ere is a substantial literature on diagnostic tests for cross section independence in parametric panel data models. Breusc and Pagan 980) proposed an Lagrange multiplier LM) test statistic, wic is based on te average of te squared pair wise correlation coefficients of te residuals. e LM test requires tat is muc larger tan N, were and N are te time dimension and te cross section dimension, respectively. Note tat te mean of te squared correlation coefficients is, owever, not correctly centered wen is small. Frees 995) tus proposed a test statistic tat is based on te squared Spearman rank correlation coefficients and allows N to be larger tan. Recently, Pesaran 2004) introduced te so called cross section dependence CD) test. e main idea of proposing te CD test is to use te simple average of all pair wise correlation coefficients of te residuals from te individual parametric linear regressions in te panel. e advantage of te CD test is tat it is correctly centered wen bot N and are fixed. Ng 2006) employed spacing variance ratio statistics to test te severity of cross section correlation in panels by partitioning te pair wise cross correlations into groups from ig to low. Ng 2006) s test statistics are proposed as agnostic tools for

4 Nonparametric est for Cross Section Independence 3 identifying and caracterizing correlations across groups. More recently, Hsiao, Pesaran and Pick 2007) extended te LM and CD tests from parametric linear panel data models to parametric nonlinear models. For oter recent contributions to diagnostic tests of cross section independence, we refer to Huang, Kab and Urga 2008), Pesaran, Ulla and Yamagata 2008), and Sarafidis, Yamagata and Robertson 2009). By contrast, tere is little study on diagnostic testing of te null ypotesis tat te residuals are cross section independence in a nonparametric nonlinear panel data model. We terefore propose a new diagnostic test for cross section independence in a nonparametric nonlinear panel data model. e main contributions of tis paper can be summarized as follows. i) We construct a local linear estimator of an individual regression function in te case were and ten propose a nonparametric CD test statistic in a similar fasion to tat proposed in Pesaran 2004) for te parametric case. As a sequence of using te local linear estimation metod, te first order biases involved are all eliminated in te construction of te proposed test. As sown in Sections 3 and 5, respectively, te proposed test as bot sound large and small sample properties. ii) We ten establis an asymptotically normal distribution under te null ypotesis, and also an asymptotically normal distribution under a sequence of local alternatives in Section 3 below. In te small sample studies in Section 5 below, we examine te performance of bot te size and te power functions under various cases were te conditional mean function and te residual may take te form of eiter linear, nonlinear or a mixture of bot. iii) We conclude from te small sample studies in Section 5 tat te proposed nonparametric CD test performs well wen te data satisfy a nonparametric panel data model. By comparison, existing tests for te parametric case are not applicable. In addition, te proposed nonparametric CD test also performs well in bot te size and power even wen te conditional mean function is of a parametric form. In tis case, te nonparametric CD test is just sligtly less powerful tat te parametric CD test. iv) In summary, te construction in Section 2 and te small sample analysis in Section 5 bot sow tat te proposed nonparametric CD test is easily computable and implementable. e simulation study in Section 5 sows tat te proposed nonparametric CD test is generally more applicable tan te corresponding parametric CD test. As an empirical application, we apply te proposed test for testing te cross section independence of a set of CPI data in Australian capital cities.

5 4 J. Cen, J. Gao and D. Li e rest of tis paper is organized as follows. A nonparametric test for cross section independence in a nonlinear panel data model is proposed in Section 2. An asymptotic distribution of te proposed nonparametric CD test statistic is establised in Section 3. Section 3 also establises an asymptotic normality under an alternative ypotesis. Section 4 discusses possible extensions. Several simulated examples are given in Section 5. An empirical analysis of a set of CPI data in Australian capital cities is given in Section 6. All te matematical proofs of te asymptotic results are given in Appendix A. 2. Nonparametric panel data model and CD test statistic Consider a nonparametric nonlinear panel data model of te form Y it = g i X it ) + u it, i =,, N; t =,,, 2.) were g i ) is te individual regression function, {X it } is random and satisfies some mild conditions see A2 below), and {u it } is independent of {X it } wit E[u it ] = 0. e aim of tis paper is to test te null ypotesis H 0 : {u it } is independent of {u jt } for all i j. 2.2) e above testing problem as been studied by many autors in te context of parametric panel data models. In te parametric case, te so called CD test statistic was introduced by Pesaran 2004) in te parametric linear panel data case. e main idea is to use te simple average of all pair wise correlation coefficients of te residuals from te individual nonparametric nonlinear regression in te panel. Before proposing a nonparametric CD test statistic, we need to decide wic kernel metod sould be used in te construction of our nonparametric CD test. Existing studies see, for example, Capter 3 of Gao 2007) already sow tat te use of te Nadaraya Watson kernel estimation metod in te construction of a nonparametric kernel test may ave severe size distortion due to te first order bias issue inerited from te Nadaraya Watson kernel estimation metod. In tis paper, we tus coose to use a local linear estimation metod in te construction of our nonparametric CD test. As sown in Section 3, te proposed nonparametric CD test as sound large sample teory under some mild conditions. Section 5 sows tat te proposed nonparametric CD test also as good small sample properties witout using a bootstrap metod. We now introduce te local linear estimator of te individual regression function g i ). Assume tat g i ) as derivatives up to te second order at te point x 0. By aylor s expansion, for x in a neigborood of x 0, we ave g i x) = g i x 0 ) + g ix 0 )x x 0 ) + O x x 0 ) 2). 2.3)

6 en, we find α 0, α ) to minimize Nonparametric est for Cross Section Independence 5 ) Y it α 0 α X it x 0 )) 2 Xit x 0 K, 2.4) were K ) is some kernel function and := is te bandwidt. e local linear estimator for g i x 0 ) is defined as ĝ i x 0 ) = α 0i, were α 0i, α i ) is te unique pair tat minimizes 2.4). For more details about te local linear estimators, we refer to Fan and Gijbels 996). In general, one probably sould use a kernel function and a bandwidt indexed by i for eac cross section. For notational simplicity, tis paper uses te same kernel and bandwidt for bot te large and small sample discussion. In practice, te bandwidt can be cosen using te conventional leave one out cross validation metod. By an elementary calculation, te local linear estimator of g i x 0 ) can be expressed as were w it x 0 ) = K x0,x it ) K x0,x it ) ĝ i x 0 ) = w it x 0 )Y it, i N, 2.5), in wic K x0,x it ) = K Xit x 0 ) S i2 x 0 ) ) Xit x 0 ) S i x 0 ) wit S ij x 0 ) = ) j ) Xit x 0 K Xit x 0 for j = 0,, 2. Wit te elp of te local linear smooter defined above, we estimate u it by ũ it = Y it ĝ i X it ). were We are now ready to propose a nonparametric CD test statistic of te form N N NCD = ρ ij, 2.6) NN ) u it u jt ρ ij = ρ ji = = u 2 it u 2 jt u it u jt, u 2 it u 2 jt in wic u it = ũ f it i X it ) and f i x 0 ) = K x0,x it ). Note tat te test statistic NCD is invariant to σui 2 = E[u2 i ]. e aim of using u it instead of ũ it in te test statistic 2.6) is to eliminate te random denominator problem involved in te nonparametric estimator ĝ i. e construction of te nonparametric CD test in 2.6) is motivated by a similar form proposed in Pesaran 2004) for

7 6 J. Cen, J. Gao and D. Li te parametric case. e main step is te involvement of a nonparametric estimate ũ it, wic is equivalent to te OLS estimate in te parametric case. As sown in Sections 3 and 5 below, te nonparametric CD test as bot good large and small sample properties. In Section 3 below, we sow tat te nonparametric CD test statistic 2.6) is asymptotically centered wen first and ten N. Furtermore, asymptotic distributions of te test statistic are establised under eiter te null ypotesis or a sequence of local alternatives. 3. Large sample teory 3. Asymptotic teory under te null ypotesis o study te asymptotic teory of te test statistic, we need te following conditions. A i). e probability kernel function K ) is a symmetric and continuous function wit some compact support. ii). e individual regression function g i ), i N, as derivatives up to te second order and te derivatives are continuous. Furtermore, max i E [ g i X i) 2] <, were g i ) is te second order derivative of g i ). A2 i). For eac individual series for eac fixed i N), {X it } is a sequence of stationary α mixing random regressors wit max i E [ X i 2] < and te mixing coefficient {α xi )} satisfying α xi k) C 0 k β uniformly in i and for some 0 < C 0 < and β > 3. ii). Let f i ) be te density function of {X it }. Suppose tat f i x) is continuous and bounded in x R. ere exists a joint density function f is,is 2,,is l,jt,jt 2,,jt k,, ) of X is, X is2,, X isl, X jt, X jt2,, X jtk ), i, j N, l, k 4, suc tat f is,is 2,,is l,jt,jt 2,,jt k,, ) is continuous and bounded. iii). Let {u is, i N, s } and {X jt, j N, t } be independent for all i, j) and s, t). For eac individual series for eac fixed i N), {u it } is a sequence of stationary α mixing random errors wit te mixing coefficient {α ui )} satisfying δ 0 2+δ α 0 ui k) < for some δ 0 > 0. In addition, E [ u 2 i] = σ 2 ui > 0 and [ k= ] max i E u i 2+δ 0 <. iv). Let τi,j 2 = µ4 2 µ4 0 κ i,j σui 2 σ2 uj + 2 ) E[u i u it ]E[u j u jt ]κ i,j t), were µ k = u k Ku)du, t=2 κ i,j = f 4 i x)f 4 j y)f i,jx, y)dxdy and κ i,j t) = fi 2 x )fi 2 x 2 )fj 2 y )fj 2 y 2 )f i,it,j,jt x, x 2, y, y 2 )dx dx 2 dy dy 2,

8 Nonparametric est for Cross Section Independence 7 and σi 2 = µ2 2 µ2 0 σ2 ui f 5 i x)dx. Let 0 < τi,j 2 < and σ2 i tat tere exists some τ 0 > 0 suc tat as N, > 0 for all i, j N. Suppose NN ) N N τ 2 i,j σ 2 i σ2 j τ 0. 3.) A3. e bandwidt satisfies were θ = β 3 β+2. θ log as and N as and N, 3.2) Remark 3.. e above assumptions are mild and can be satisfied in many cases. For example, Ai) is a mild condition on te kernel function and is assumed by many autors in nonparametric inference of bot stationary time series and panel data see, for example, Fan and Yao 2003; Gao 2007; Cai and Li 2008). Aii) and A2ii) are some mild conditions on te individual regression functions and density functions. e α mixing condition assumed in A2i) and A2iii) is a commonly used condition in te time series case see, for example, Auestad and jøsteim 990, Cen and say 993, Fan and Yao 2003; Gao 2007; Li and Racine 2007). It is introduced in tis paper for te nonparametric panel data case. Note tat wen {u is } and {u it } are mutually independent for all s t and eac fixed i, and {X it } and {X jt } are independent for all i j and eac given t, we ave κ i,j = f 5 i x)f 5 j y)dxdy, κ i,jt) 0 and τ 2 ij = µ4 2 µ4 0 κ i,jσ 2 ui σ2 uj = σ2 i σ2 j. us, τ 0. Condition A3 is a set of conditions on te bandwidt as well as on te restriction on and N. e first bandwidt condition in A3 is proposed in order to apply te uniform consistency of te nonparametric kernel estimator in te proofs of eorems 3. and 3.2 below. e second bandwidt condition in A3 is also needed in te proofs of eorems 3. and 3.2. In addition, te second part of A3 allows for te case were rate of is slower tan tat of N. is basically implies tat condition A3 allows for bot medium and small integers for in practice wile te asymptotic teory requires bot N and in teory. e simulation studies in Section 5 support tat te nonparametric CD test works well even wen as small as = 0, altoug it cannot be sown at tis stage tat te conclusions of eorems 3. and 3.2 remain true wen is fixed. In te following teorem, we sow tat te nonparametric CD test statistic, defined by 2.6), as an asymptotically normal distribution as tat obtained by Pesaran 2004) and Hsiao, Pesaran and Pick 2007), wo considered similar testing problems in te context of parametric linear and nonlinear panel data models.

9 8 J. Cen, J. Gao and D. Li eorem 3.. Assume tat 2.) and te conditions A A3 are satisfied. en under H 0, N N NCD = ρ ij d N0, τ 0 ) 3.3) NN ) as first and ten N. e proof of eorem 3. is given in Appendix A below. Remark 3.2. i) Note tat τ 0 = wen {u is } and {u it } are mutually independent for all s t and eac fixed i, and {X it } and {X jt } are independent for all i j and eac given t. ii) In general, τ 0 is an unknown parameter to be estimated. Define ρ ij = ρ ij σ i σ j τ i,j, were τ i,j and σ i are consistent estimators of τ i,j and σ i, respectively. In tis case, it can be sown tat under H 0 N N NCD =: ρ NN ) ij d N0, ) as first and ten N. Remark 3.3. e asymptotic distribution in eorem 3. is obtained by letting first and ten N. A natural question is wat will appen if eiter N first and ten or and N simultaneously. i) o see tis, we define Z it = u itfi 2X it)µ 0 µ 2 σ i. Following te proof of eorem 3. in Appendix A, we can find tat te leading term of NCD is N NN ) N were ω N t) = NN ) Z it Z jt = N N N N Z it Z jt =: NN ) { Ni= ) } 2 Z it Z jt = Z it Ni= Z 2 NN ) it. ω N t), It is obvious tat, for eac fixed t, {ω N t)} is a sequence of U statistics. By eorem in Serfling 980), under H 0, ω N t) d χ 2 t, as N, were χ 2 t, is te ci square distribution wit one degree of freedom. If bot {u it} and {X it } are i.i.d. for all i, t), ten it can be seen tat {χ 2 t,, t } is a sequence of i.i.d. ci square random variables. By te conventional central limit teorem for te i.i.d. case see, for example, Cow and eicer 988), te conclusion of Corollary 3. remains true wen N first and ten.

10 Nonparametric est for Cross Section Independence 9 ii) If bot {u it } and {X it } are i.i.d. for all i, t), moreover, {ω N t} is also a sequence of i.i.d. errors. us, it follows from te conventional central limit teorem for te i.i.d. case tat as bot N and simultaneously ω N t) d N0, ), wic implies tat te conclusion of Corollary 3. remains true. In summary, eorem 3. and te discussion given in Remarks 3.2i) and 3.3 imply te following corollary; its implementation is given troug te simulation studies in Section 5 and te empirical application in Section 6. Corollary 3.. Assume tat 2.) and te conditions A and A3 are satisfied. If, in addition, {u is } and {u it } are mutually independent for all s t and eac fixed i, and {X it } and {X jt } are independent for all i j and eac given t, ten under H 0, N N NCD = ρ ij d N0, ) 3.4) NN ) as eiter first and ten N, or N first and ten, or bot N and simultaneously. In summary, te limiting distribution of te suitably normalized test statistic depends on te independence or dependence assumption on {X it } and {u it } as well as te treatment of te two indices N and. Pillips and Moon 999) introduced tree limit approaces: sequential limit teory, diagonal pat limit teory and joint limit teory. ey also discuss some relations between sequential and joint limits. e asymptotic distribution given in eorem 3. is obtained by a sequential limit approac first and ten N ). It is not clear weter te conclusion of eorem 3. remains true wen eiter N first and ten or bot N and simultaneously. Suc issues are tus left to future researc Asymptotic teory under an alternative ypotesis In tis section, we analyze te power of te proposed test under a sequence of local alternatives. Naturally, te power of te proposed test for te cross section dependence relies on te form of an alternative ypotesis. We now consider a sequence of cross sectional dependence alternatives via a nonlinear multi factor model of te form H : u it = F N z t, β i ) + ε it wit F N z t, β i ) = N /2 /4) k Gz t, β i ) 3.5) for k = 0,, were {Gz t, β i )} is a sequence of known parametric linear or nonlinear functions indexed by {β i }, {z t, t } is a sequence of stationary α mixing random variables,

11 0 J. Cen, J. Gao and D. Li {β i, i N} is a sequence of common factors, {ε it } is a sequence of stationary α mixing random variables for fixed i and is independent of {z t }, and {ε it } is independent of {ε jt } for all t and i j. Note tat form 3.5) defines a global alternative wen k = 0, wile it gives a sequence of local alternatives wen k =. Before establising an asymptotic distribution of te nonparametric CD test statistic under te alternative ypotesis H, we need te following set of conditions. A4 i) {z t } is a sequence of stationary α mixing random variables wit te mixing coefficient {α z )} satisfying α δ /2+δ ) z t) < for some δ > 0. ii) e nonlinear function G, ) satisfies te following conditions, E[Gz t, β i )] = 0, 3.6) E[Gz t, β i )] 2+δ <. 3.7) In addition, tere exists an array of constants {ψ ij ; i N, j N} wit ψ ij = ψ ji suc tat were ψ is a constant. E[Gz t, β i )Gz t, β j )] = ψ ij 3.8) N N ψ ij ψ NN ) as N, 3.9) iii) A2iii) and A.2iv) are bot satisfied wen {u it } is replaced by {ε it }. Moreover, {ε it } is independent of {z t }. Let τ be defined in te same way as for τ 0 wit {u it } being replaced by {ɛ it }. Condition A4 allows for a general class of forms for Gz t, β i ). It obviously covers te linear multi factor case: Gz t, β i ) = z t β i, wic was studied by Pesaran 2004). Wen te alternative ypotesis H olds, we ave te following asymptotic distribution for te nonparametric CD test statistic NCD. e proof of eorem 3.2 below is given in Appendix A below. eorem 3.2. Assume tat 2.) and te conditions A, A2 i), A3 and A4 are satisfied. i) Under H wit k = 0, we ave as first and ten N NCD P. 3.0)

12 Nonparametric est for Cross Section Independence ii) Under H wit k =, we ave as first and ten N NCD d Nψ, τ ). 3.) e divergence result in 3.0) is quite common in te case were we assume tis kind of global alternative. e asymptotic distribution in 3.) is similar to te result obtained by Pesaran 2004). F N z t, β i ) can be viewed as te measure of te dependence between individual time series. By an elementary calculation and 3.8), we can sow tat E[u it u jt ] = ψ ij N. Furtermore, 3.9) implies tat te nonparametric CD test statistic allows te detection of te alternatives wen te nonlinear multi factor function as a decreasing rate of O /4 N /2), wic is te same as tat in Pesaran 2004). e simulated examples in Section 5 sow tat te power of te proposed test is satisfactory wen ψ > 0 or ψ < 0). However, wen ψ = 0, te asymptotic distribution in 3.) is te same as tat in eorem 3., wic implies tat te test will not ave a satisfactory power. In te context of parametric panel data models, Pesaran, Ulla and Yamagata 2008) proposed a bias adjusted LM test to avoid te problem of poor power for te case of ψ = 0. It is interesting to consider a nonparametric type of bias adjusted LM test statistic. Suc an issue is left for our future study. 4. Some extensions In bot teory and practice, tere are cases were we need to consider a nonlinear autoregressive panel data model of te form Y it = g i Y i,t ) + u it, i =,, N; t =,,. 4.) Pesaran 2004) and Sarafidis, Yamagata and Robertson 2008) studied te test of error cross section dependence wen all g i ), i N, are of some linear form. As far as we are aware, owever, tere is little study on diagnostic testing of cross section independence for model 4.). It seems tat we may apply te nonparametric CD test statistic NCD to test weter H 0 olds. In teory, establising an asymptotic distribution for te nonparametric CD test NCD in tis case is not straigtforward. Furter discussion is left for our future study. Meanwile, nonparametric approaces are useful for exploring idden structures. Wen tere are multiple regressor variables, owever, te nonparametric approaces face a serious problem of te so called curse of dimensionality. o address tis issue, some dimensional reduction metods ave been discussed in bot te cross section data and te time series data cases see, for example, Härdle, Liang and Gao 2000; Gao 2007; Li and Racine 2007). In te panel data case, we may consider a partially linear model of te form Y it = X τ itα + mz it ) + ε it, i =,, N; t =,,, 4.2)

13 2 J. Cen, J. Gao and D. Li were {X it } is a vector of regressors, α is a vector of unknown parameters and te coefficient functions m ) are all unknown. Recently, tere ave been some attempts on bot teoretical studies and empirical applications of tis type of partially linear models in te panel data case see, for example, Li and Hsiao 998; Henderson, Carroll and Li 2008). o te best of our knowledge, tere is little study on te testing of cross section independence for a partially linear panel data model of te form 4.2). We will extend te proposed test statistic to te partially linear model case and establis an asymptotic distribution of te proposed test statistic. Since different metods and more tecnicalities are likely to get involved, suc an issue is terefore left for future researc. 5. Small sample simulation studies In tis section, we give some simulated examples to sow te finite sample performance of te nonparametric CD test. In addition, we also compare its performance wit tat of a parametric CD test. Since bot te sizes and power values of te proposed nonparametric CD test associated wit an asymptotic critical value in eac case are already comparable wit tose of te parametric CD test based on an asymptotic critical value, our experience suggests tat tere is no need to introduce a bootstrap simulation procedure to improve te finite sample performance of te proposed nonparametric CD test. In te following experiments, te uniform kernel Ku) = 2I{ u } is used in te implementation of te proposed nonparametric CD test. e bandwidt is cosen using te conventional leave one out cross validation metod. We first examine te finite sample performance of te proposed nonparametric test wen te data set is simulated from a parametric linear panel data model of te form Y it = a i + b i X it + u it, i =, 2,, N; t =, 2,,, 5.) i.i.d. i.i.d. i.i.d. were a i U0, ), b i N, 0.04), X it N0, ), u it = fr i, β t ) + e it, β t is te time i.i.d. i.i.d. specific common effect and β t N0, ), e it N0, ), and {r i } is a sequence of non random numbers indicating te degree of cross section error correlations. Note tat {u it } and {X it } are generated independently. Under te null ypotesis of cross section independence, we ave r i = 0, and under te i.i.d. alternative ypotesis, we experiment wit r i U0., 0.3). e parameters a i, b i, and r i are drawn once for eac i =, 2,, N, and ten fixed trougout te replications. X it, β t, and e it are newly drawn for eac replication, independently of eac oter. We experiment wit bot linear and nonlinear forms for te function f, ). For te linear case, we set fr i, β t ) = r i β t, and for te nonlinear case, we set fr i, β t ) = r iβ t. It can be +ri 2β2 t

14 Nonparametric est for Cross Section Independence 3 easily seen tat te pair wise correlation coefficients are given by corru i,t, u jt ) = r i r j + r 2 i ) + r2 j ), for te parametric linear case, and )) E r i r j βt 2 / + ri 2 corru it, u jt ) = β2 t ) + rj 2β2 t ) )) + E r 2 i β2 t / + r2 i β2 t )2)) + E rj 2β2 t / + r2 j β2 t )2 for te parametric nonlinear case. Using an asymptotic critical value, we computed te two sided simulated sizes and power values of te proposed nonparametric CD test and te parametric counterpart in eac case. e experiments are carried out for N, = 0, 20, 30, 50, 00. e number of replications is 000, and te significance level is p = %, 5%, and 0%, respectively. e simulated sizes of te parametric and te nonparametric CD tests for te linear model 5.) are reported in able 5. below. able 5.a) Size of te tests for linear model 5.) at te % level parametric test nonparametric test \N able 5.b) Size of te tests for linear model 5.) at te 5% level parametric test nonparametric test \N able 5.c) Size of te tests for linear model 5.) at te 0% level parametric test nonparametric test \N

15 4 J. Cen, J. Gao and D. Li ables 5.a) 5.c) sow tat te simulated sizes look quite reasonable in eac case regardless of weter using te nonparametric CD test or using te parametric CD test. is implies tat te nonparametric CD test is still applicable even wen te data follow a parametric linear model. In addition, te results in ables 5.a) 5.c) sow tat te nonparametric CD test associated wit an asymptotic critical value works well numerically even wen and N are as small as = N = 20. In addition, te tables also sow tat te sizes of te parametric CD test are sligtly more stable tan tose of te nonparametric CD test, mainly because te true model is just parametric and te parametric CD test is supposed to perform better. e power values of te tests for model 5.) wit linear fr i, β t ) = r i β t ) and nonlinear fr i, β t ) = r i β t / + ri 2β2 t )) forms of f, ) are given in able 5.2 below. able 5.2a) Power of te tests for linear model 5.) at te % level parametric test nonparametric test \N fr i, β t) = r iβ t fr i, β t) = r iβ t/ + r 2 i β 2 t ) able 5.2b) Power of te tests for linear model 5.) at te 5% level parametric test nonparametric test \N fr i, β t) = r iβ t fr i, β t) = r iβ t/ + r 2 i β 2 t )

16 Nonparametric est for Cross Section Independence 5 able 5.2c) Power of te tests for linear model 5.) at te 0% level parametric test nonparametric test \N fr i, β t) = r iβ t fr i, β t) = r iβ t/ + r 2 i β 2 t ) ables 5.2a) 5.2c) sow tat te simulated power values are quite satisfactory in eac of te cases concerned. Meanwile, te simulated power values of te nonparametric CD test associated wit an asymptotic critical value are quite comparable wit tose of te parametric CD test based on te use of an asymptotic critical value. is may be due to te fact tat te asymptotic normality can be used as a good approximation to te sample distribution of te proposed nonparametric test in eac of te cases considered. In addition, ables 5.2a) 5.2c) sow tat te parametric CD test is more powerful tan te nonparametric CD test. is is not surprising, since te true model is just parametric and te parametric CD test is supposed to be more powerful. In te following simulation studies, we examine te finite sample performance of te proposed nonparametric test wen te data set is simulated from a parametric nonlinear panel data model of te form i.i.d. were θ i Y it = + θi 2 + u it, i =, 2,, N; t =, 2,,, 5.2) X2 it i.i.d. N, 0.04), X it U0., 0.7), and {u it } is te same as in model 5.). Wen r i = 0, te simulated sizes of te parametric and nonparametric CD test for tis model are i.i.d. reported in able 5.3 below at different significance levels, and wen r i U0., 0.3), te power values of te test are reported in able 5.4 below.

17 6 J. Cen, J. Gao and D. Li able 5.3a) Size of te tests for nonlinear model 5.2) at te % level parametric test nonparametric test \N able 5.3b) Size of te tests for nonlinear model 5.2) at te 5% level parametric test nonparametric test \N able 5.3c) Size of te tests for nonlinear model 5.2) at te 0% level parametric test nonparametric test \N ables 5.3a) 5.3c) sow tat bot te parametric CD test and te nonparametric CD test already ave reasonable simulated sizes wen using an asymptotic critical value in eac case. As in ables 5.a) 5.c), te simulated sizes of te nonparametric CD test are very comparable wit tose of te parametric CD test. able 5.4 gives te corresponding power values for bot te parametric and nonparametric CD tests.

18 Nonparametric est for Cross Section Independence 7 able 5.4a) Power of te tests for nonlinear model 5.2) at te % level parametric test nonparametric test \N fr i, β t ) = r i β t fr i, β t ) = r i β t / + r 2 i β2 t ) able 5.4b) Power of te tests for nonlinear model 5.2) at te 5% level parametric test nonparametric test \N fr i, β t ) = r i β t fr i, β t ) = r i β t / + r 2 i β2 t )

19 8 J. Cen, J. Gao and D. Li able 5.4c) Power of te tests for nonlinear model 5.2) at te 0% level parametric test nonparametric test \N fr i, β t ) = r i β t fr i, β t ) = r i β t / + r 2 i β2 t ) ables 5.4a) 5.4c) sow tat te simulated power values are quite satisfactory in eac of te cases concerned. Meanwile, te simulated power values of te nonparametric test sow tat te nonparametric CD test is only sligtly less powerful tan te parametric CD test. In summary, we can conclude tat in bot te parametric linear and nonlinear models, te nonparametric CD test as te correct size even for small N and. Wile te power of te proposed nonparametric CD test increases as N or increases. it increases faster wit N tan wit. Similar findings ave been drawn from Hsiao, Pesaran and Pick 2007) for te parametric CD test. is sows tat te proposed nonparametric CD test is a generally applicable test in tis kind of testing for cross section independence, as te applicability does not require a model to be parametrically specified. In oter words, it still works well witout necessarily pre specifying te conditional mean function. In te following example, we sow tat te proposed nonparametric CD test is needed wen te data follow a nonparametric panel data model, since existing tests for te parametric case are not applicable. Consider a nonparametric panel data model of te form X it Y it = + Xit 2 + u it, i =, 2,, N; t =, 2,,, 5.3) were X it i.i.d. N0, ), and {u it } is te same as used in model 5.). For r i = 0, te sizes of te proposed nonparametric CD test are reported in able 5.5, and for r i U0., 0.3), te power values are given in able 5.6.

20 Nonparametric est for Cross Section Independence 9 able 5.5a) Size of te nonparametric test for model 5.3) at te % level \N able 5.5b) Size of te nonparametric test for model 5.3) at te 5% level \N able 5.5c) Size of te nonparametric test for model 5.3) at te 0% level \N able 5.6a) Power of te nonparametric test for model 5.3) at te % level fr i, β t ) = r i β t fr i, β t ) = r i β t / + ri 2β2 t ) \N

21 20 J. Cen, J. Gao and D. Li able 5.6b) Power of te nonparametric test for model 5.3) at te 5% level fr i, β t ) = r i β t fr i, β t ) = r i β t / + ri 2β2 t ) \N able 5.6c) Power of te nonparametric test for model 5.3) at te 0% level fr i, β t ) = r i β t fr i, β t ) = r i β t / + ri 2β2 t ) \N ables 5.5a) 5.5c) sow tat te nonparametric CD test as te correct sizes for te simulated nonparametric panel data model 5.3). Meanwile, ables 5.6a) 5.6c) sow tat te simulated power values of te nonparametric CD test are also satisfactory. 6. Empirical application: An analysis of CPI in Australian capital cities As an application of our testing metod, we test for te cross sectional independence of CPI consumer price index) between eigt Australian capital cities during te period e data set, wic is obtained from te website of te Australian Bureau of Statistics, is recorded quarterly eac year. Hence, it consists of te CPI numbers for eigt cities N = 8) at 80 different times = 80). We cose Y it as te log of te food CPI for city i at time t and X it as te log of all group CPI for city i at time t. For eac city i, we computed te nonparametric regression function of Y it on X it t =, 2,, ) using te nonparametric local linear estimation metod. en, we used te estimation residuals u it to compute te nonparametric CD test statistic. In a similar way, we also computed te regression of log of te transportation CPI on log of all group CPI for eac city. e results are summarized in able 6..

22 Nonparametric est for Cross Section Independence 2 able 6. Cross section dependence of CPI in Australian capital cities food transportation nonparametric CD test bootstrap % critical values [ 2.330, 2.600] [ , ] bootstrap 5% critical values [.8796,.857] [.8786,.8899] bootstrap 0% critical values [.6086,.5584] [.6532,.6203] Note tat te two-sided bootstrap critical values were calculated using 000 iterations. It follows from able 6. tat tere is some evidence to suggest rejecting te null ypotesis tat te cross section independence is true for bot te food and transportation indexes. Meanwile, based on te bootstrap simulated critical value in eac case, te cross section independence sould be rejected at all te levels of %, 5% and 0%. is suggests tat te assumption of cross section independence in suc empirical studies may not be appropriate. Furter studies are needed to find ways of defining a suitable cross section dependence structure in order to deal wit panel data analysis wen tere is some cross section dependence. 7. Conclusions and discussion We ave proposed a new diagnostic test for residual cross section independence in a nonparametric panel data model. e proposed test is a nonparametric counterpart of an existing test proposed in Pesaren 2004) for te parametric case. e asymptotic distribution under eiter te null or a sequence of local alternatives as been establised. e small sample performance of te proposed test as been examined in Section 5. Section 6 as given an example of empirical application. Future researc in tis field includes discussion about ow to coose a data driven bandwidt suc tat bot te resulting size and power functions are appropriately assessed. As pointed out in Section 4, certain extensions of te model may also be considered. Since study of suc topics is not trivial, tey are left for future researc. 8. Acknowledgments is work was motivated by a keynote presentation by Professor Ceng Hsiao at an International Conference on ime Series Econometrics at WISE in Xiamen, Cina in May 2008 wen te second autor was a participant at te conference. e second autor would like to tank Professor Yongmiao Hong for is invitation to participate in te conference. e autors would all like to acknowledge te Australian Researc Council Discovery Grants Program for its financial support under Grant Numbers: DP and DP Appendix A: Proofs of te main results

23 22 J. Cen, J. Gao and D. Li Before proving te main results, we need te following lemma on te uniform consistency of nonparametric estimators. Since te proposed test statistic is invariant to σui 2 = E[u2 i ], we assume witout loss of generality tat σ ui trougout tis appendix. In addition, we use a double sum of te form s t to replace eiter s=, t or s t for notational simplicity trougout tis appendix. Lemma A.. Assume tat Ai) and A2i) are satisfied. If, in addition, θ log, were θ = β 3 β+2, ten we ave for k = 0,, 2, as uniformly in i, were µ k = u k Ku)du. Proof. Observe tat sup S ik x) f i x)µ k = o P ), x R sup S ik x) f i x)µ k sup S ik x) f i x)µ k + sup S ik x) f i x)µ k x R x c x c uniformly in i, were c = /2 log. For any ɛ > 0, by eorem 6 in Hansen 2008), we know tat tere exists an integer 0 suc tat wen > 0, we ave P max i sup S ik x) f i x)µ k ɛ/2 x c Since f i ) is continuous and integrable, max i sup f i x) 0 as. Hence, wen x c µ k 0, ) P P = P + P 0, max i max i max i max i sup S ik x) f i x)µ k > ɛ/2 x c ) ). sup S ik x) > ɛ/4 + P max i sup f i x) > ɛ/4 µ k ) x c x c ) k ) ) sup Xit x x c K Xit x > ɛ/4 ) sup f i x) > ɛ/4 µ k ) x c P max i X it c C) + P C c ) 2 max i E X i 2 + P max i max i sup f i x) > ɛ/4 µ k ) x c ) sup f i x) > ɛ/4 µ k ) x c were C is some positive constant. Wen µ k = 0, from te above argument we can see tat ) )

24 P max i sup S ik x) > ɛ/2 x c Nonparametric est for Cross Section Independence 23 P ) max 0. erefore, we ave sup i x R wic completes te proof of Lemma A.. S ik x) f i x)µ k > ɛ ) 0, We ten give te well known Davydovs inequality for α mixing sequence, wic follows from Corollary A2 of Hall and Heyde 980). An updated version is given in Lemma A. of Gao 2007). Lemma A.2. Suppose tat E X p < and E Y q <, were p, q >, p + q <. en were α = EXY ) EX)EY ) 8E X p ) /p E Y q ) /q α p q, sup P AB) P A)P B). A σx),b σy ) Proof of eorem 3.. Note tat u it = Y it ĝ i X it )) f i X it ) = u it f i X it ) + g i X it ) ĝ i X it )) f i X it ). Hence, by a standard decomposition, we ave ) u it u jt = N u f it i X it )u f jt j X jt ) N u f it i X it ) u js K j st ) s= + N u f it i X it ) g j X jt ) g j X js )) K j st s= ) N u f jt j X jt ) u is K st i s= ) + N u f jt j X jt ) g i X it ) g i X is )) K st i s= + N g i X it ) ĝ i X it )) g j X jt ) ĝ j X jt )) f i X it ) f j X jt ) 6 =: ρ i, j, k), k= A.) were K i st = K Xit,X is ). below. In te following, we complete te proof of eorem 3. troug using Lemmas A.3 A.7 Lemma A.3. Assume tat te conditions of eorem 3. are satisfied. en under H 0, we ave ρ i, j, 2) = o P N ), ρ i, j, 4) = o P N ). A.2)

25 24 J. Cen, J. Gao and D. Li Proof. We only give te detailed proof for te case of ρ i, j, 2) since te proof for ρ i, j, 4) is similar. Observe tat under H 0, =: x R 2 E ρ i, j, 2) = N 4 E ) lt) 2 u it K st i u jl K j s= l= = N 4 E u it u it2 u jl u K i K jl2 s t i K j K j s 2 t 2 l t l 2 t 2 t,t 2 = l,l 2 = s,s 2 = C N 4 E u 2 itu 2 jl K st) i 2 K j lt )2 l= s= + C N 4 E u 2 itu 2 jl K s i t K s i 2 t K j lt )2 l= s s 2 + C N 4 E u it u it2 u 2 jl K i K st st i 2 K j lt )2 t t 2 l= s= + C N 4 E u 2 itu jl u jl2 K st) i 2 K j l t K j l 2 t l l 2 s= + C N 4 E u it u it2 u 2 jl K i K s t s i 2 t 2 K j lt )2 t t 2 l= s s 2 + C N 4 E u 2 itu jl u K jl2 s i t K s i 2 t K j l t K j l 2 t l l 2 s s 2 + C N 4 E u it u it2 u jl u K i K jl2 st i K j K j st 2 l t l 2 t 2 t t 2 l l 2 s= + C N 4 E u it u it2 u jl u K i K jl2 s t i K j K j s 2 t 2 l t l 2 t 2 t t 2 l l 2 s s 2 8 Π k. k= By Lemma A. and µ = 0, we ave ) )) sup K Xit x Xit x x, X it ) K f i x)µ 2 o P ) = o P ),

26 wic, by A iii), implies tat Nonparametric est for Cross Section Independence 25 K x, X it ) C K Xit x were C is independent of x and X it. Let Kst i = K Xit X is For Π, by A.3), we ave Π = O = O = O erefore, ), A.3) C N 4 4 E u 2 itu 2 jt + C N 4 4 E u 2 itu 2 jt Kst) i 2 + K j st )2) s t + N 4 4 E u 2 itu 2 jlkst) i 2 K j lt )2 s t l t N 2 3 4) + O 4 4 E [Kst) i 2 + K j st )2] s t + O 4 4 E [Kst) i 2 K j lt )2] s t l t N 2 3 4) + O ) w v 4 4 K 2 f is,it v, w)dvdw s t + O ) w v 4 4 K 2 f js,jt v, w)dvdw s t + O ) 4 4 K 2 v u s t l t ) ) K 2 u2 v 2 f is,it,jl,jt u, v, u 2, v 2 )du du 2 dv dv 2 N N N 2 ) 2. ). ) N 2 Π = O 2. A.4) On te oter and, for Π 2, we ave C N Π E u 2 itu 2 jlkstk i j lt )2 s t l= + C N 4 4 E u 2 itu 2 jlks i tks i 2 tk j lt )2 s t s 2 t,s l= = O N 4 4 E Kst i + O N 4 4 E KstK i j lt )2 s t s t l t

27 26 J. Cen, J. Gao and D. Li + O N 4 4 E Ks i tk i s 2 t s t s 2 t,s + O N 4 4 E Ks i tks i 2 tk j lt )2 s t s 2 t,s l t O N N ) w v 4 4 K f is,it v, w)dvdw i= s t + O ) v u 4 4 K s t l t ) ) K 2 v2 u 2 f is,it,jl,jt u, v, u 2, v 2 )du du 2 dv dv 2 + O ) v u 4 4 K s t s 2 t,s ) ) w u K f is,is 2,itu, v, w)dudvdw + O ) ) v u w u 4 4 K K s t s 2 t,s l t ) ) K 2 v2 u 2 f is,is2,it,jl,jtu, v, w, u 2, v 2 )du du 2 dv dv 2 dw N 2 = O N N 2 ). erefore, we ave By A2 ii) and Lemma A.2, we ave ) N 2 Π 2 = O. A.5) 2+δ E [u it u it2 ] E [u it ] E [u it2 ] C 0 α 0 u t t 2 ), A.6) were C 0 is some positive constant. Hence, by te α mixing coefficient condition in A2 ii), A.6) and following te calculation of Π 2, we ave ) N 2 Π k = O, k = 3,, 8. A.7) In view of A.4), A.5) and A.7), we ave δ 0 ρ i, j, 2) = O P N /2 ) = o P N ) A.8) since by A3.

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics 1

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics 1 Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics 1 By Jiti Gao 2 and Maxwell King 3 Abstract We propose a simultaneous model specification procedure for te conditional

More information

Bandwidth Selection in Nonparametric Kernel Testing

Bandwidth Selection in Nonparametric Kernel Testing Te University of Adelaide Scool of Economics Researc Paper No. 2009-0 January 2009 Bandwidt Selection in Nonparametric ernel Testing Jiti Gao and Irene Gijbels Bandwidt Selection in Nonparametric ernel

More information

Uniform Consistency for Nonparametric Estimators in Null Recurrent Time Series

Uniform Consistency for Nonparametric Estimators in Null Recurrent Time Series Te University of Adelaide Scool of Economics Researc Paper No. 2009-26 Uniform Consistency for Nonparametric Estimators in Null Recurrent Time Series Jiti Gao, Degui Li and Dag Tjøsteim Te University of

More information

PUBLISHED VERSION. Copyright 2009 Cambridge University Press.

PUBLISHED VERSION. Copyright 2009 Cambridge University Press. PUBLISHED VERSION Gao, Jiti; King, Maxwell L.; Lu, Zudi; josteim, D.. Nonparametric specification testing for nonlinear time series wit nonstationarity, Econometric eory, 2009; 256 Suppl:1869-1892. Copyrigt

More information

Uniform Convergence Rates for Nonparametric Estimation

Uniform Convergence Rates for Nonparametric Estimation Uniform Convergence Rates for Nonparametric Estimation Bruce E. Hansen University of Wisconsin www.ssc.wisc.edu/~bansen October 2004 Preliminary and Incomplete Abstract Tis paper presents a set of rate

More information

7 Semiparametric Methods and Partially Linear Regression

7 Semiparametric Methods and Partially Linear Regression 7 Semiparametric Metods and Partially Linear Regression 7. Overview A model is called semiparametric if it is described by and were is nite-dimensional (e.g. parametric) and is in nite-dimensional (nonparametric).

More information

Bootstrap confidence intervals in nonparametric regression without an additive model

Bootstrap confidence intervals in nonparametric regression without an additive model Bootstrap confidence intervals in nonparametric regression witout an additive model Dimitris N. Politis Abstract Te problem of confidence interval construction in nonparametric regression via te bootstrap

More information

The Priestley-Chao Estimator

The Priestley-Chao Estimator Te Priestley-Cao Estimator In tis section we will consider te Pristley-Cao estimator of te unknown regression function. It is assumed tat we ave a sample of observations (Y i, x i ), i = 1,..., n wic are

More information

Financial Econometrics Prof. Massimo Guidolin

Financial Econometrics Prof. Massimo Guidolin CLEFIN A.A. 2010/2011 Financial Econometrics Prof. Massimo Guidolin A Quick Review of Basic Estimation Metods 1. Were te OLS World Ends... Consider two time series 1: = { 1 2 } and 1: = { 1 2 }. At tis

More information

Homework 1 Due: Wednesday, September 28, 2016

Homework 1 Due: Wednesday, September 28, 2016 0-704 Information Processing and Learning Fall 06 Homework Due: Wednesday, September 8, 06 Notes: For positive integers k, [k] := {,..., k} denotes te set of te first k positive integers. Wen p and Y q

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

Applications of the van Trees inequality to non-parametric estimation.

Applications of the van Trees inequality to non-parametric estimation. Brno-06, Lecture 2, 16.05.06 D/Stat/Brno-06/2.tex www.mast.queensu.ca/ blevit/ Applications of te van Trees inequality to non-parametric estimation. Regular non-parametric problems. As an example of suc

More information

EFFICIENCY OF MODEL-ASSISTED REGRESSION ESTIMATORS IN SAMPLE SURVEYS

EFFICIENCY OF MODEL-ASSISTED REGRESSION ESTIMATORS IN SAMPLE SURVEYS Statistica Sinica 24 2014, 395-414 doi:ttp://dx.doi.org/10.5705/ss.2012.064 EFFICIENCY OF MODEL-ASSISTED REGRESSION ESTIMATORS IN SAMPLE SURVEYS Jun Sao 1,2 and Seng Wang 3 1 East Cina Normal University,

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series

Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series Lawrence D. Brown, Pilip A. Ernst, Larry Sepp, and Robert Wolpert August 27, 2015 Abstract We consider te class,

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x

More information

New Distribution Theory for the Estimation of Structural Break Point in Mean

New Distribution Theory for the Estimation of Structural Break Point in Mean New Distribution Teory for te Estimation of Structural Break Point in Mean Liang Jiang Singapore Management University Xiaou Wang Te Cinese University of Hong Kong Jun Yu Singapore Management University

More information

Kernel Density Based Linear Regression Estimate

Kernel Density Based Linear Regression Estimate Kernel Density Based Linear Regression Estimate Weixin Yao and Zibiao Zao Abstract For linear regression models wit non-normally distributed errors, te least squares estimate (LSE will lose some efficiency

More information

HOMEWORK HELP 2 FOR MATH 151

HOMEWORK HELP 2 FOR MATH 151 HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,

More information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

More information

New families of estimators and test statistics in log-linear models

New families of estimators and test statistics in log-linear models Journal of Multivariate Analysis 99 008 1590 1609 www.elsevier.com/locate/jmva ew families of estimators and test statistics in log-linear models irian Martín a,, Leandro Pardo b a Department of Statistics

More information

NADARAYA WATSON ESTIMATE JAN 10, 2006: version 2. Y ik ( x i

NADARAYA WATSON ESTIMATE JAN 10, 2006: version 2. Y ik ( x i NADARAYA WATSON ESTIMATE JAN 0, 2006: version 2 DATA: (x i, Y i, i =,..., n. ESTIMATE E(Y x = m(x by n i= ˆm (x = Y ik ( x i x n i= K ( x i x EXAMPLES OF K: K(u = I{ u c} (uniform or box kernel K(u = u

More information

Bootstrap prediction intervals for Markov processes

Bootstrap prediction intervals for Markov processes arxiv: arxiv:0000.0000 Bootstrap prediction intervals for Markov processes Li Pan and Dimitris N. Politis Li Pan Department of Matematics University of California San Diego La Jolla, CA 92093-0112, USA

More information

Department of Econometrics and Business Statistics

Department of Econometrics and Business Statistics ISSN 1440-771X Australia Department of Econometrics and Business Statistics ttp://www.buseco.monas.edu.au/depts/ebs/pubs/wpapers/ Bayesian Bandwidt Estimation in Nonparametric Time-Varying Coefficient

More information

Chapter 1. Density Estimation

Chapter 1. Density Estimation Capter 1 Density Estimation Let X 1, X,..., X n be observations from a density f X x. Te aim is to use only tis data to obtain an estimate ˆf X x of f X x. Properties of f f X x x, Parametric metods f

More information

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

A Jump-Preserving Curve Fitting Procedure Based On Local Piecewise-Linear Kernel Estimation

A Jump-Preserving Curve Fitting Procedure Based On Local Piecewise-Linear Kernel Estimation A Jump-Preserving Curve Fitting Procedure Based On Local Piecewise-Linear Kernel Estimation Peiua Qiu Scool of Statistics University of Minnesota 313 Ford Hall 224 Curc St SE Minneapolis, MN 55455 Abstract

More information

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

More information

Poisson Equation in Sobolev Spaces

Poisson Equation in Sobolev Spaces Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on

More information

Estimation in threshold autoregressive models with a stationary and a unit root regime

Estimation in threshold autoregressive models with a stationary and a unit root regime ISSN 440-77X Australia Department of Econometrics and Business Statistics ttp://www.buseco.monas.edu.au/depts/ebs/pubs/wpapers/ Estimation in tresold autoregressive models wit a stationary and a unit root

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

Efficient algorithms for for clone items detection

Efficient algorithms for for clone items detection Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire

More information

2.11 That s So Derivative

2.11 That s So Derivative 2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point

More information

A Simple Matching Method for Estimating Sample Selection Models Using Experimental Data

A Simple Matching Method for Estimating Sample Selection Models Using Experimental Data ANNALS OF ECONOMICS AND FINANCE 6, 155 167 (2005) A Simple Matcing Metod for Estimating Sample Selection Models Using Experimental Data Songnian Cen Te Hong Kong University of Science and Tecnology and

More information

On Local Linear Regression Estimation of Finite Population Totals in Model Based Surveys

On Local Linear Regression Estimation of Finite Population Totals in Model Based Surveys American Journal of Teoretical and Applied Statistics 2018; 7(3): 92-101 ttp://www.sciencepublisinggroup.com/j/ajtas doi: 10.11648/j.ajtas.20180703.11 ISSN: 2326-8999 (Print); ISSN: 2326-9006 (Online)

More information

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES (Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,

More information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

More information

Preface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Preface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser

More information

Basic Nonparametric Estimation Spring 2002

Basic Nonparametric Estimation Spring 2002 Basic Nonparametric Estimation Spring 2002 Te following topics are covered today: Basic Nonparametric Regression. Tere are four books tat you can find reference: Silverman986, Wand and Jones995, Hardle990,

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

On convexity of polynomial paths and generalized majorizations

On convexity of polynomial paths and generalized majorizations On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

More information

Nonparametric estimation of the average growth curve with general nonstationary error process

Nonparametric estimation of the average growth curve with general nonstationary error process Nonparametric estimation of te average growt curve wit general nonstationary error process Karim Benenni, Mustapa Racdi To cite tis version: Karim Benenni, Mustapa Racdi. Nonparametric estimation of te

More information

Copyright c 2008 Kevin Long

Copyright c 2008 Kevin Long Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula

More information

INFINITE ORDER CROSS-VALIDATED LOCAL POLYNOMIAL REGRESSION. 1. Introduction

INFINITE ORDER CROSS-VALIDATED LOCAL POLYNOMIAL REGRESSION. 1. Introduction INFINITE ORDER CROSS-VALIDATED LOCAL POLYNOMIAL REGRESSION PETER G. HALL AND JEFFREY S. RACINE Abstract. Many practical problems require nonparametric estimates of regression functions, and local polynomial

More information

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means

More information

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao

Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics. Jiti Gao Model Specification Testing in Nonparametric and Semiparametric Time Series Econometrics Jiti Gao Department of Statistics School of Mathematics and Statistics The University of Western Australia Crawley

More information

Solution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.

Solution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4. December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need

More information

POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY

POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky

More information

Combining functions: algebraic methods

Combining functions: algebraic methods Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)

More information

Generic maximum nullity of a graph

Generic maximum nullity of a graph Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n

More information

DEPARTMENT MATHEMATIK SCHWERPUNKT MATHEMATISCHE STATISTIK UND STOCHASTISCHE PROZESSE

DEPARTMENT MATHEMATIK SCHWERPUNKT MATHEMATISCHE STATISTIK UND STOCHASTISCHE PROZESSE U N I V E R S I T Ä T H A M B U R G A note on residual-based empirical likeliood kernel density estimation Birte Musal and Natalie Neumeyer Preprint No. 2010-05 May 2010 DEPARTMENT MATHEMATIK SCHWERPUNKT

More information

Nonparametric density estimation for linear processes with infinite variance

Nonparametric density estimation for linear processes with infinite variance Ann Inst Stat Mat 2009) 61:413 439 DOI 10.1007/s10463-007-0149-x Nonparametric density estimation for linear processes wit infinite variance Tosio Honda Received: 1 February 2006 / Revised: 9 February

More information

A Goodness-of-fit test for GARCH innovation density. Hira L. Koul 1 and Nao Mimoto Michigan State University. Abstract

A Goodness-of-fit test for GARCH innovation density. Hira L. Koul 1 and Nao Mimoto Michigan State University. Abstract A Goodness-of-fit test for GARCH innovation density Hira L. Koul and Nao Mimoto Micigan State University Abstract We prove asymptotic normality of a suitably standardized integrated square difference between

More information

Chapter 2 Limits and Continuity

Chapter 2 Limits and Continuity 4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(

More information

5.1 We will begin this section with the definition of a rational expression. We

5.1 We will begin this section with the definition of a rational expression. We Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go

More information

Effect of the Dependent Paths in Linear Hull

Effect of the Dependent Paths in Linear Hull 1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,

More information

2.8 The Derivative as a Function

2.8 The Derivative as a Function .8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open

More information

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x

More information

Continuity and Differentiability of the Trigonometric Functions

Continuity and Differentiability of the Trigonometric Functions [Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te

More information

DIGRAPHS FROM POWERS MODULO p

DIGRAPHS FROM POWERS MODULO p DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,

More information

Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing

More information

A Bootstrap Procedure for Inference in Nonparametric Instrumental Variables

A Bootstrap Procedure for Inference in Nonparametric Instrumental Variables A Bootstrap Procedure for Inference in Nonparametric Instrumental Variables Andres Santos Department of Economics University of California, San Diego e-mail: asantos@ucsd.edu May 3, 8 Abstract Tis paper

More information

Differential Calculus (The basics) Prepared by Mr. C. Hull

Differential Calculus (The basics) Prepared by Mr. C. Hull Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit

More information

Artificial Neural Network Model Based Estimation of Finite Population Total

Artificial Neural Network Model Based Estimation of Finite Population Total International Journal of Science and Researc (IJSR), India Online ISSN: 2319-7064 Artificial Neural Network Model Based Estimation of Finite Population Total Robert Kasisi 1, Romanus O. Odiambo 2, Antony

More information

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

More information

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x) Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

1 Proving the Fundamental Theorem of Statistical Learning

1 Proving the Fundamental Theorem of Statistical Learning THEORETICAL MACHINE LEARNING COS 5 LECTURE #7 APRIL 5, 6 LECTURER: ELAD HAZAN NAME: FERMI MA ANDDANIEL SUO oving te Fundaental Teore of Statistical Learning In tis section, we prove te following: Teore.

More information

Nonparametric Time-Varying Coefficient Panel Data Models with Fixed Effects

Nonparametric Time-Varying Coefficient Panel Data Models with Fixed Effects The University of Adelaide School of Economics Research Paper No. 2010-08 May 2010 Nonparametric Time-Varying Coefficient Panel Data Models with Fixed Effects Degui Li, Jia Chen, and Jiti Gao Nonparametric

More information

1. Introduction. Consider a semilinear parabolic equation in the form

1. Introduction. Consider a semilinear parabolic equation in the form A POSTERIORI ERROR ESTIMATION FOR PARABOLIC PROBLEMS USING ELLIPTIC RECONSTRUCTIONS. I: BACKWARD-EULER AND CRANK-NICOLSON METHODS NATALIA KOPTEVA AND TORSTEN LINSS Abstract. A semilinear second-order parabolic

More information

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

More information

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of

More information

(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?

(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a? Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is

More information

Preconditioning in H(div) and Applications

Preconditioning in H(div) and Applications 1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition

More information

. If lim. x 2 x 1. f(x+h) f(x)

. If lim. x 2 x 1. f(x+h) f(x) Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value

More information

Taylor Series and the Mean Value Theorem of Derivatives

Taylor Series and the Mean Value Theorem of Derivatives 1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential

More information

1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).

1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t). . Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use

More information

Pre-Calculus Review Preemptive Strike

Pre-Calculus Review Preemptive Strike Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly

More information

Material for Difference Quotient

Material for Difference Quotient Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient

More information

Estimation of boundary and discontinuity points in deconvolution problems

Estimation of boundary and discontinuity points in deconvolution problems Estimation of boundary and discontinuity points in deconvolution problems A. Delaigle 1, and I. Gijbels 2, 1 Department of Matematics, University of California, San Diego, CA 92122 USA 2 Universitair Centrum

More information

Function Composition and Chain Rules

Function Composition and Chain Rules Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function

More information

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te

More information

Quasiperiodic phenomena in the Van der Pol - Mathieu equation

Quasiperiodic phenomena in the Van der Pol - Mathieu equation Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van

More information

3.4 Worksheet: Proof of the Chain Rule NAME

3.4 Worksheet: Proof of the Chain Rule NAME Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are

More information

IEOR 165 Lecture 10 Distribution Estimation

IEOR 165 Lecture 10 Distribution Estimation IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat

More information

LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION

LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y

More information

Mass Lumping for Constant Density Acoustics

Mass Lumping for Constant Density Acoustics Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial

More information

Online Learning: Bandit Setting

Online Learning: Bandit Setting Online Learning: Bandit Setting Daniel asabi Summer 04 Last Update: October 0, 06 Introduction [TODO Bandits. Stocastic setting Suppose tere exists unknown distributions ν,..., ν, suc tat te loss at eac

More information

Complexity of Decoding Positive-Rate Reed-Solomon Codes

Complexity of Decoding Positive-Rate Reed-Solomon Codes Complexity of Decoding Positive-Rate Reed-Solomon Codes Qi Ceng 1 and Daqing Wan 1 Scool of Computer Science Te University of Oklaoma Norman, OK73019 Email: qceng@cs.ou.edu Department of Matematics University

More information

A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES

A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES Ronald Ainswort Hart Scientific, American Fork UT, USA ABSTRACT Reports of calibration typically provide total combined uncertainties

More information

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is

More information