Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:
|
|
- Cory Garrett
- 6 years ago
- Views:
Transcription
1 Eco 75 Lecture 6 Testig Noliear Restrictios The previous lectures prepare us for the tests of oliear restrictios of the form: H 0 : h( 0 ) = 0 versus H : h( 0 ) 6= 0: () I this lecture, we cosier Wal, Lagrage multiplier (LM), a quasi-likelihoo ratio (QLR) test. The Delta Metho will be useful i costructig those tests, especially the Wal test. The Delta Metho The elta metho ca be use to the asymptotic istributio of h( b ), suitably ormalize, if ( b 0 ) Z: Theorem (-metho): Suppose ( b 0 ) Y where b a Y are raom k-vectors, 0 is a o-raom k-vector, a f : g is a sequece of scalar costats that iverges to i ity as. Suppose h() : R k R` is i eretiable at 0, i.e., h() = h( 0 ) h( 0 0 )( 0 ) o(jj 0 jj) as 0. The, If Y N(0; V ), the 0 h( 0 )Y N 0; (h( b ) h( 0 )) 0 h( 0)Y: h( 0 0 )V ( h( 0 0 )) 0. Proof: By the assumptio of i eretiability of h at 0, we have (h( b ) h( 0 )) = 0 h( 0) ( b 0 ) o(jj b 0 jj): The rst term o the right-ha sie coverges i istributio to h( 0 0 )Y: So, we have the esire result provie o(jj b 0 jj) = o p (). This hols because o(jj b 0 jj) = jj ( b 0 )jjo() = O p ()o() = o p () a the proof is complete. The otes for this lecture is largely aapte from the otes of Doal Arews o the same topic I am grateful for Professor Arews geerosity a elegat expositio. All errors are mie. Xiaoxia Shi Page:
2 Eco 75 2 Tests for Noliear Restrictios The R r -value fuctio h() e ig the restrictios a the matrix 0 (e e i Assumptio CF) are assume to satisfy: Assumptio R: (i) h() is cotiuously i eretiable o a eighborhoo of 0. (ii) H = 0 h( 0 ) has full rak r ( ; where is the imesio of ): (iii) 0 is positive e ite. For example, we might have h() = 2 ; h() = 2 3, or h() = : (2) 2 3 The requiremet that 0 is positive e ite esures that the asymptotic covariace matrix, B0 0B0, of p ( b 0 ) is positive e ite. The Wal statistic for testig H 0 is e e to be W = h( b ) 0 ( H b B b b B b b H) 0 h( b ), where bh = 0 h(b ) (3) a a b are cosistet estimators of B 0 a 0 respectively. See Lecture 5 for the choice of bb a b : As e e, the Wal statistic is a quaratic form i the (urestricte) estimator h( b ) of the restrictios h( 0 ). The quaratic form has a positive e ite (p) weight matrix. If H 0 is true, the h( b ) shoul be close to zero a the quaratic form W i h( b ) also shoul be close to zero. O the other ha, if H 0 is false, h( b ) shoul be close to h( 0 ) 6= 0 a the quaratic form W i h( b ) shoul be i eret from zero. Thus, the Wal test rejects H 0 whe its value is su cietly large. Large sample critical values are provie by Theorem 6. below. The LM a QLR statistics epe o a restricte extremum estimator of 0. The restricte extremum estimator, e, is a estimator that satis es e 2 ; h( e ) = 0, a ^Q ( e ) iff ^Q () : 2 ; h() = 0g o p ( =2 ): (4) Xiaoxia Shi Page: 2
3 Eco 75 The LM statistic is e e by LM = ^Q 0 ( e ) B e H e ( 0 H e B e e B e e H) 0 H e B e ^Q ( e ), where eh = 0 h(e ) (5) a e B a e are cosistet estimators uer H 0 of B 0 a 0, respectively, that are costructe usig the restricte estimator e rather tha b : The LM statistic is a quaratic form i the vector of erivatives of the criterio fuctio evaluate at the restricte estimator e. The quaratic form has a p weight matrix. If the ull hypothesis is true, the the urestricte estimator shoul be close to satisfyig the restrictios. I this case, the restricte a urestricte estimators, e a b, shoul be close. I tur, this implies that the erivative of the criterio fuctio at e a b shoul be close. The latter, ^Q ( b ), equals zero by the rst-orer coitios for urestricte miimizatio of ^Q () over. (More precisely, ^Q ( b ) is oly close to zero, viz., o p ( =2 ), by Assumptio EE2, sice b is ot require to exactly miimize ^Q () just approximately miimize it.) The, ^Q ( e ) shoul be close to zero uer H 0 a the quaratic form, LM, i ^Q ( e ) also shoul be close to zero. O the other ha, if H 0 is false, the b a e shoul ot be close, ^Q ( e ) shoul ot be close to zero, a the quaratic form, LM, i ^Q ( e ) also shoul ot be close to zero. I cosequece, the LM test rejects H 0 whe the LM statistic is su cietly large. Asymptotic critical values for LM are etermie by Theorem 6. below. Note that LM ca be compute without computig b. This ca have computatioal avatages if the criterio fuctio is simpler whe the restrictios h() are impose tha whe urestricte. For example, if the urestricte moel is a oliear regressio moel a the restricte moel is a liear moel, the the LS estimator has a close-form solutio uer the restrictios, but ot otherwise. Next, we cosier the QLR statistic. It has the proper asymptotic ull istributio oly whe the followig assumptio hols: Assumptio QLR: (i) 0 = cb 0 for some scalar costat c 6= 0: (ii) bc p c for some sequece of o-zero raom variables fbc : g: For example, i the ML example with correctly speci e moel, the iformatio matrix equality yiels 0 = B 0, so Assumptio QLR hols with c = bc =. I the LS example with coitioally homoskeastic errors (i.e., E(U i jx i ) = 0 a.s. a E(U 2 i jx i) = 2 a.s.), Assumptio QLR hols with c = 2 a bc = P i= (Y i g(x i ; b )) 2 : (6) Xiaoxia Shi Page: 3
4 Eco 75 I the GMM, MD, a TS examples with optimal weight matrix (e.g., A 0 A = V 0 for the GMM a MD estimators, see Lecture 5), Assumptio QLR hols with c = bc =, sice 0 = B 0 = 0 0V 0 0. The QLR statistic is e e by QLR = 2( ^Q ( e ) ^Q ( b ))=bc : (7) Whe H 0 is true, the restricte a urestricte estimators, e a b, shoul be close a, hece, so shoul the value of the criterio fuctio evaluate at these parameter values. Thus, uer H 0, the statistic QLR shoul be close to zero. Uer H, QLR shoul be oticeably larger tha zero, sice the miimizatio of ^Q () over the restricte parameter space, which oes ot iclue the miimum value 0 of Q(), shoul leave ^Q ( e ) oticeably larger tha ^Q ( b ). I cosequece, the QLR test rejects H 0 whe QLR is su cietly large. Asymptotic critical values are provie by Theorem 6. below. For the ML example, the QLR statistic equals the staar likelihoo ratio statistic, viz., mius two times the logarithm of the likelihoo ratio. Whe Assumptio QLR hols, the LM statistic simpli es to LM = ^Q 0 ( e ) B e ^Q ( e )=bc or LM = ^Q 0 ( e ) e ^Q ( e ) (8) (sice i this case oe ca take e = bc B e a ^Q ( e ) = H e 0 e for some vector e of Lagrage multipliers). For the LM a QLR tests, we use the followig assumptio. Assumptio REE: e p 0 uer H 0 : This assumptio ca be veri e usig the results of Lecture 3 with the parameter space replace by the restricte parameter space e = f 2 : h() = 0g: For the Wal a LM tests, we assume that cosistet estimators uer H 0 of B 0 a 0 are use i costructig the test statistics: p Assumptio COV: For the Wal statistic, B b B0 a b p 0 uer H 0. For the LM statistic, B e p B0 a e p 0 uer H 0 : Estimators that satisfy this assumptio are iscusse i Lecture 5. Xiaoxia Shi Page: 4
5 Eco 75 Theorem 6.: (a) Uer Assumptios EE2, CF, R, a COV, W 2 r uer H 0 ; where 2 r eotes a chi-square istributio with r egrees of freeom. (b) Uer Assumptios EE2, CF, R, COV, a REE, LM 2 r uer H 0 : (c) Uer Assumptios EE2, CF, R, COV, REE, a QLR, QLR 2 r uer H 0 : Oe rejects H 0 usig the Wal test if W > k r, where k r is the quatile of the 2 r istributio. The LM a QLR tests are e e aalogously. These tests have sigi cace level approximately equal to for large : Uer sequeces of local alteratives to H 0 : h() = 0, the Wal, LM, a QLR test statistics have ocetral chi-square istributios with the same ocetrality parameter, see ext Lecture Thus, the three tests, Wal, LM, a QLR, have the same large sample power fuctios. Oe caot choose betwee these tests base o ( rst orer) large sample power. The choice ca be mae o computatioal grous. It also ca be mae base o the closeess of the true ite sample size of a test to its omial asymptotic size. The best test accorig to the latter criterio epes o the particular testig cotext. The folklore (backe up by various simulatio stuies), however, is that the Wal test over-rejects i may cotexts a the LM a QLR tests ofte are preferable i cosequece. Proof of Theorem 6.: First we establish part (a). Elemet-by-elemet mea value expasios of h( b ) about 0 give p h( b ) = p h( 0 ) 0 h( ) p ( b 0 ) = H p ( b 0 ) o p () p Z 0 N(0; HB0 0B0 H0 ); (9) where lies betwee b a 0 (a, hece, satis es p 0 by Assumptio EE2(i)), the seco equality hols because h( 0 ) = 0 uer H 0 a a the covergece i istributio uses Theorem h( ) p 0 h( 0 ) = H usig Assumptio R, Xiaoxia Shi Page: 5
6 Eco 75 By Assumptios COV, EE2, a R, Combiig (9) a (0) gives ( b H b b H ) p (HB 0 0B 0 H0 ) : (0) W = p h( b ) 0 ( b H b b H ) p h( b ) Z 0 0(HB 0 0B 0 H0 ) Z 0 ; () where Z = (HB 0 0B 0 H0 ) =2 Z 0 N(0; I r ) a Z 0 Z 2 r: Next, we establish part (b). Elemet-by-elemet mea value expasios of ^Q ( e ) a h( e ) about 0 yiel p ^Q ( e ) = p ^Q ( 0 ) 2 ^Q 0 ( ) p ( e 0 = p h( e ) = p h( 0 ) 0 h( ) p ( e 0 ) = h( 0 ) p ( e 0 ); 0 ) a (2) The, pre- where p 0 a p 0. Let B () = 2 ^Q 0 () a H() = h(). 0 multiplicatio of the rst equatio of (2) by H( )B ( ) gives H( )B ( ) p ^Q ( e ) = H( )B ( ) p ^Q ( 0 ) H( ) p ( e 0 ) = H( )B ( ) p ^Q ( 0 ) p Z 0 N(0; HB 0 0B 0 H0 ) (3) usig the seco equatio of (2) a Assumptios CF(iii), CF(iv), REE, a R. Combiig (3), the fact that p ^Q ( e ) = O p () by (7) below, H( ) p H, e H p H, B ( ) p B 0, a e B p B 0 gives By Assumptios COV, REE, a R, p eh B e ^Q ( e ) Z 0 N(0; HB0 0B0 H0 ): (4) ( e H e B e e B e H 0 ) p (HB 0 0B 0 H0 ) : (5) Combiig (4) a (5) gives the esire result LM Z 0 0 (HB 0 0B 0 H0 ) Z 0 = Z 0 Z 2 r (6) Xiaoxia Shi Page: 6
7 Eco 75 uer H 0, where Z is as above. We ow show that p ^Q ( e ) = O p (): (7) With probability that goes to oe as, e is i the iterior of a there exists a raom vector e of Lagrage multipliers such that Equatios (3) a (8) combie to give ^Q ( e ) H( e ) 0 e = o p ( =2 ): (8) H( )B ( ) H( e ) 0p e = O p (): (9) Sice H( )B ( ) H( e ) 0 p HB0 a HB0 is osigular, (9) implies p e = O p (): This a (8) imply (7). Next, we establish part (c). A two-term Taylor expasio of ^Q ( e ) about b gives QLR = 2( ^Q ( e ) ^Q ( b ))=bc = 2 ^Q ( b )( e b )=bc ( e b ) 0 2 = o p () ( e b ) ^Q ( )( e b )=bc ; 0 ^Q ( )( e b )=bc (20) where lies betwee e a b (a, hece, satis es p 0 ) a the thir iequality hols because =2 ^Q ( b ) = o p () by EE2(ii) a =2 ( e b ) = O p () by (22) below. Elemet-by-elemet mea-value expasios of (=) ^Q ( e ) about b gives p ^Q ( e ) = p ^Q ( b ) 2 0 ^Q ( ) p ( e b ) = o p () (B 0 o p ()) p ( e b ); (2) where p 0. Sice B 0 is osigular, (2) implies Substitutio of (22) ito (20) gives p ( e b ) = B0 p ^Q ( e ) o p (): (22) QLR = o p () ^Q ( e ) 0 B0 B ( )B0 ^Q ( e )=bc = o p () ^Q ( e ) 0 B e ^Q ( e )=bc = o p () LM ; (23) Xiaoxia Shi Page: 7
8 Eco 75 where the seco equality hols by (7) a B B ( )B 0 = e B 0 o p () a the thir iequality hols by the simpli e expressio for LM give i (8). Part (c) ow hols by (23) a part (b). 3 Oe-Sie Hypotheses Sometimes, oe-sie hypotheses are of iterest: H 0 : h ( 0 ) 0 vs. H : h ( 0 ) > 0. (24) We oly cosier oe-imesioal hypotheses, i.e., those with real-value h () :Testig multiple imesioal iequality costraits is much trickier, as explaie i Wolak (99). We use the same assumptios as above. We cosier Wal Statistic oly. Derivig the asymptotic properties of LM a QLR statistics requires erivig those for iequality-costrait extremum estimators, which is ot covere by the previous lectures. The Wal statistic for testig H 0 is e e to be W = h h( b i 2 ) bh b H b, where [a] 0 = maxf0; ag. (25) As e e, the Wal statistic is a quaratic form i the positive part of the (urestricte) estimator h( b ) of the restrictios h h( 0 ). The quaratic form has a positive e ite (p) weight matrix. If H 0 is true, the h( b i h ) shoul be close to zero a the quaratic form W i h( b i ) also shoul be close to zero. Oh the other ha, if H 0 is false, h( b ) shoul be close to h( 0 ) > 0 a the quaratic form W i h( b i ) shoul be i eret from zero. Thus, the Wal test rejects H 0 whe its value is su cietly large. Large sample critical values are provie by Theorem 6.2 below. Uer the oe-sie ull hypothesis, there are two cases: h ( 0 ) < 0 a h ( 0 ) = 0. asymptotic istributios of the Wal statistic are i eret i the two cases. Theorem 6.2 summarize the result. De e the mixe chi-square istributio The 2 = [N(0; )] 2. (26) Let "wpa" eote "with probability approachig oe". Theorem 6.2: (a) Uer Assumptios EE2, CF, R, a COV, ( = 0 wpa if h ( 0 ) < 0 W : 2 if h ( 0 ) = 0 Proof of Theorem 6.2: Whe h ( 0 ) < 0, h( b ) < 0 wpa because h( b ) p h ( 0 ) by Assump- Xiaoxia Shi Page: 8
9 Eco 75 tios R(i) a EE2(i). Therefore, W = 0 wpa. Whe h ( 0 ) = 0, the proof is the same as that for Theorem 6.(a) except for (). The oe-sie couterpart of ().is: W = h ph( b )i 2 bh b b H [Z 0 ] 2 q 2 HB0 0B0 = HB H0 0 0B0 H0 Z 0 = 2. (27) Xiaoxia Shi Page: 9
Lecture 7 Testing Nonlinear Inequality Restrictions 1
Eco 75 Lecture 7 Testig Noliear Iequality Restrictios I Lecture 6, we discussed te testig problems were te ull ypotesis is de ed by oliear equality restrictios: H : ( ) = versus H : ( ) 6= : () We sowed
More information1 Covariance Estimation
Eco 75 Lecture 5 Covariace Estimatio ad Optimal Weightig Matrices I this lecture, we cosider estimatio of the asymptotic covariace matrix B B of the extremum estimator b : Covariace Estimatio Lemma 4.
More informationStatistical Inference Based on Extremum Estimators
T. Rotheberg Fall, 2007 Statistical Iferece Based o Extremum Estimators Itroductio Suppose 0, the true value of a p-dimesioal parameter, is kow to lie i some subset S R p : Ofte we choose to estimate 0
More information1 General linear Model Continued..
Geeral liear Model Cotiued.. We have We kow y = X + u X o radom u v N(0; I ) b = (X 0 X) X 0 y E( b ) = V ar( b ) = (X 0 X) We saw that b = (X 0 X) X 0 u so b is a liear fuctio of a ormally distributed
More informationChapter 2 Transformations and Expectations
Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose
More informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More informationAP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6)
AP Calculus BC Review Chapter (Sequeces a Series), Part Two Thigs to Kow a Be Able to Do Uersta the meaig of a power series cetere at either or a arbitrary a Uersta raii a itervals of covergece, a kow
More informationLECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS
PRIL 7, 9 where LECTURE LINER PROCESSES III: SYMPTOTIC RESULTS (Phillips ad Solo (99) ad Phillips Lecture Notes o Statioary ad Nostatioary Time Series) I this lecture, we discuss the LLN ad CLT for a liear
More information11 THE GMM ESTIMATION
Cotets THE GMM ESTIMATION 2. Cosistecy ad Asymptotic Normality..................... 3.2 Regularity Coditios ad Idetificatio..................... 4.3 The GMM Iterpretatio of the OLS Estimatio.................
More informationEconomics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator
Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters
More informationSolution to Chapter 3 Analytical Exercises
December 7, 003 Solutio to Chapter 3 Aalytical Exercises Hayashi Ecoometrics. If A is symmetric a iempotet, the A = A a AA = A. So x Ax = x AAx = x A Ax = z z 0 where z Ax.. (a) By assumptio, {x i, ε i
More information6.3.3 Parameter Estimation
130 CHAPTER 6. ARMA MODELS 6.3.3 Parameter Estimatio I this sectio we will iscuss methos of parameter estimatio for ARMAp,q assumig that the orers p a q are kow. Metho of Momets I this metho we equate
More informationSummary. Recap. Last Lecture. Let W n = W n (X 1,, X n ) = W n (X) be a sequence of estimators for
Last Lecture Biostatistics 602 - Statistical Iferece Lecture 17 Asymptotic Evaluatio of oit Estimators Hyu Mi Kag March 19th, 2013 What is a Bayes Risk? What is the Bayes rule Estimator miimizig square
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationThe Chi Squared Distribution Page 1
The Chi Square Distributio Page Cosier the istributio of the square of a score take from N(, The probability that z woul have a value less tha is give by z / g ( ( e z if > F π, if < z where ( e g e z
More informationSparsification using Regular and Weighted. Graphs
Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio
More informationMatrix Representation of Data in Experiment
Matrix Represetatio of Data i Experimet Cosider a very simple model for resposes y ij : y ij i ij, i 1,; j 1,,..., (ote that for simplicity we are assumig the two () groups are of equal sample size ) Y
More informationECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors
ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More information6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions
6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,
More informationExpectation maximization
Motivatio Expectatio maximizatio Subhrasu Maji CMSCI 689: Machie Learig 14 April 015 Suppose you are builig a aive Bayes spam classifier. After your are oe your boss tells you that there is o moey to label
More information(average number of points per unit length). Note that Equation (9B1) does not depend on the
EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value
More informationA COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION
TOME VI (year 8), FASCICULE 1, (ISSN 1584 665) A COMPUTATIONAL STUDY UPON THE BURR -DIMENSIONAL DISTRIBUTION MAKSAY Ştefa, BISTRIAN Diaa Alia Uiversity Politehica Timisoara, Faculty of Egieerig Hueoara
More informationME 375 FINAL EXAM Friday, May 6, 2005
ME 375 FINAL EXAM Friay, May 6, 005 Divisio: Kig 11:30 / Cuigham :30 (circle oe) Name: Istructios (1) This is a close book examiatio, but you are allowe three 8.5 11 crib sheets. () You have two hours
More information3. Calculus with distributions
6 RODICA D. COSTIN 3.1. Limits of istributios. 3. Calculus with istributios Defiitio 4. A sequece of istributios {u } coverges to the istributio u (all efie o the same space of test fuctios) if (φ, u )
More informationtests 17.1 Simple versus compound
PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based
More informationInhomogeneous Poisson process
Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That
More informationDefinition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if
Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A
More information4. Hypothesis testing (Hotelling s T 2 -statistic)
4. Hypothesis testig (Hotellig s T -statistic) Cosider the test of hypothesis H 0 : = 0 H A = 6= 0 4. The Uio-Itersectio Priciple W accept the hypothesis H 0 as valid if ad oly if H 0 (a) : a T = a T 0
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More information1. Do the following sequences converge or diverge? If convergent, give the limit. Explicitly show your reasoning. 2n + 1 n ( 1) n+1.
Solutio: APPM 36 Review #3 Summer 4. Do the followig sequeces coverge or iverge? If coverget, give the limit. Eplicitly show your reasoig. a a = si b a = { } + + + 6 c a = e Solutio: a Note si a so, si
More informationStudy the bias (due to the nite dimensional approximation) and variance of the estimators
2 Series Methods 2. Geeral Approach A model has parameters (; ) where is ite-dimesioal ad is oparametric. (Sometimes, there is o :) We will focus o regressio. The fuctio is approximated by a series a ite
More informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
More informationGaps between Consecutive Perfect Powers
Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia
More informationSolution to Chapter 2 Analytical Exercises
Nov. 25, 23, Revised Dec. 27, 23 Hayashi Ecoometrics Solutio to Chapter 2 Aalytical Exercises. For ay ε >, So, plim z =. O the other had, which meas that lim E(z =. 2. As show i the hit, Prob( z > ε =
More information6.867 Machine learning, lecture 11 (Jaakkola)
6.867 Machie learig, lecture 11 (Jaakkola) 1 Lecture topics: moel selectio criteria Miimum escriptio legth (MDL) Feature (subset) selectio Moel selectio criteria: Miimum escriptio legth (MDL) The miimum
More informationLecture 1:Limits, Sequences and Series
Math 94 Professor: Paraic Bartlett Lecture :Limits, Sequeces a Series Week UCSB 205 This is the first week of the Mathematics Subject Test GRE prep course! We start by reviewig the cocept of a it, with
More informationNotes On Median and Quantile Regression. James L. Powell Department of Economics University of California, Berkeley
Notes O Media ad Quatile Regressio James L. Powell Departmet of Ecoomics Uiversity of Califoria, Berkeley Coditioal Media Restrictios ad Least Absolute Deviatios It is well-kow that the expected value
More informationMoment closure for biochemical networks
Momet closure for biochemical etworks João Hespaha Departmet of Electrical a Computer Egieerig Uiversity of Califoria, Sata Barbara 9-9 email: hespaha@ece.ucsb.eu Abstract Momet closure is a techique use
More informationu t + f(u) x = 0, (12.1) f(u) x dx = 0. u(x, t)dx = f(u(a)) f(u(b)).
12 Fiite Volume Methos Whe solvig a PDE umerically, how o we eal with iscotiuous iitial ata? The Fiite Volume metho has particular stregth i this area. It is commoly use for hyperbolic PDEs whose solutios
More informationExtremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems
Joural of Mathematical Aalysis a Applicatios 255, 9522 2 oi:.6jmaa.2.7232, available olie at http:www.iealibrary.com o Extremality a Compariso Results for Discotiuous Thir Orer Fuctioal Iitial-Bouary Value
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More informationMultivariate Regression: Estimating & Reporting Certainty, Hypotheses Tests
Multivariate Regressio: Estimatig & Reportig Certaity, Hypotheses Tests I. The C(N)LRM: A. Core Assumptios:. y=xβ +. E () = 0 3. V () = σ I 4. E ( X) = 0 5. X of full-colum rak. B. Coveiece Assumptios
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationAlgorithms in The Real World Fall 2002 Homework Assignment 2 Solutions
Algorithms i The Real Worl Fall 00 Homewor Assigmet Solutios Problem. Suppose that a bipartite graph with oes o the left a oes o the right is costructe by coectig each oe o the left to raomly-selecte oes
More informationMechatronics II Laboratory Exercise 5 Second Order Response
Mechatroics II Laboratory Exercise 5 Seco Orer Respose Theoretical Backgrou Seco orer ifferetial equatios approximate the yamic respose of may systems. The respose of a geeric seco orer system ca be see
More informationx iu i E(x u) 0. In order to obtain a consistent estimator of β, we find the instrumental variable z which satisfies E(z u) = 0. z iu i E(z u) = 0.
27 However, β MM is icosistet whe E(x u) 0, i.e., β MM = (X X) X y = β + (X X) X u = β + ( X X ) ( X u ) \ β. Note as follows: X u = x iu i E(x u) 0. I order to obtai a cosistet estimator of β, we fid
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationLECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION
Jauary 3 07 LECTURE LEAST SQUARES CROSS-VALIDATION FOR ERNEL DENSITY ESTIMATION Noparametric kerel estimatio is extremely sesitive to te coice of badwidt as larger values of result i averagig over more
More informationConvex Bodies with Minimal Mean Width
Covex Boies with Miimal Mea With A.A. Giaopoulos 1, V.D. Milma 2, a M. Ruelso 3 1 Departmet of Mathematics, Uiversity of Crete, Iraklio, Greece 2 School of Mathematical Scieces, Tel Aviv Uiversity, Tel
More informationLecture 7: October 18, 2017
Iformatio ad Codig Theory Autum 207 Lecturer: Madhur Tulsiai Lecture 7: October 8, 207 Biary hypothesis testig I this lecture, we apply the tools developed i the past few lectures to uderstad the problem
More informationMath 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency
Math 152. Rumbos Fall 2009 1 Solutios to Review Problems for Exam #2 1. I the book Experimetatio ad Measuremet, by W. J. Youde ad published by the by the Natioal Sciece Teachers Associatio i 1962, the
More informationSlide Set 13 Linear Model with Endogenous Regressors and the GMM estimator
Slide Set 13 Liear Model with Edogeous Regressors ad the GMM estimator Pietro Coretto pcoretto@uisa.it Ecoometrics Master i Ecoomics ad Fiace (MEF) Uiversità degli Studi di Napoli Federico II Versio: Friday
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationMath 163 REVIEW EXAM 3: SOLUTIONS
Math 63 REVIEW EXAM 3: SOLUTIONS These otes do ot iclude solutios to the Cocept Check o p8. They also do t cotai complete solutios to the True-False problems o those pages. Please go over these problems
More informationLecture 33: Bootstrap
Lecture 33: ootstrap Motivatio To evaluate ad compare differet estimators, we eed cosistet estimators of variaces or asymptotic variaces of estimators. This is also importat for hypothesis testig ad cofidece
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More information(all terms are scalars).the minimization is clearer in sum notation:
7 Multiple liear regressio: with predictors) Depedet data set: y i i = 1, oe predictad, predictors x i,k i = 1,, k = 1, ' The forecast equatio is ŷ i = b + Use matrix otatio: k =1 b k x ik Y = y 1 y 1
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationSOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker
SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER 9. POINT ESTIMATION 9. Covergece i Probability. The bases of poit estimatio have already bee laid out i previous chapters. I chapter 5
More informationSample Size Determination (Two or More Samples)
Sample Sie Determiatio (Two or More Samples) STATGRAPHICS Rev. 963 Summary... Data Iput... Aalysis Summary... 5 Power Curve... 5 Calculatios... 6 Summary This procedure determies a suitable sample sie
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationFirst, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,
0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical
More informationEcon 325 Notes on Point Estimator and Confidence Interval 1 By Hiro Kasahara
Poit Estimator Eco 325 Notes o Poit Estimator ad Cofidece Iterval 1 By Hiro Kasahara Parameter, Estimator, ad Estimate The ormal probability desity fuctio is fully characterized by two costats: populatio
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationas best you can in any three (3) of a f. [15 = 3 5 each] e. y = sec 2 (arctan(x)) f. y = sin (e x )
Mathematics Y Calculus I: Calculus of oe variable Tret Uiversity, Summer Solutios to the Fial Examiatio Time: 9: :, o Weesay, August,. Brought to you by Stefa. Istructios: Show all your work a justify
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationBENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revision S
BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revisio S By Tom Irvie Email: tom@vibratioata.com November, Itrouctio The fuametal frequecies for typical beam cofiguratios are give i Table. Higher frequecies
More informationPractice Test Problems for Test IV, with Solutions
Practice Test Problems for Test IV, with Solutios Dr. Holmes May, 2008 The exam will cover sectios 8.2 (revisited) to 8.8. The Taylor remaider formula from 8.9 will ot be o this test. The fact that sums,
More informationSome Nonlinear Equations with Double Solutions: Soliton and Chaos
Some Noliear Equatios with Double Solutios: Solito a Chaos Yi-Fag Chag Departmet of Physics, Yua Uiversity, Kumig, 659, Chia (E-mail: yifagchag@hotmail.com) Abstract The fuametal characteristics of solito
More informationA note on equiangular tight frames
A ote o equiagular tight frames Thomas Strohmer Departmet of Mathematics, Uiversity of Califoria, Davis, CA 9566, USA Abstract We settle a cojecture of Joseph Rees about the existece a costructio of certai
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More information6 Sample Size Calculations
6 Sample Size Calculatios Oe of the major resposibilities of a cliical trial statisticia is to aid the ivestigators i determiig the sample size required to coduct a study The most commo procedure for determiig
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More informationRank tests and regression rank scores tests in measurement error models
Rak tests ad regressio rak scores tests i measuremet error models J. Jurečková ad A.K.Md.E. Saleh Charles Uiversity i Prague ad Carleto Uiversity i Ottawa Abstract The rak ad regressio rak score tests
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
More information1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct
M408D (54690/54695/54700), Midterm # Solutios Note: Solutios to the multile-choice questios for each sectio are listed below. Due to radomizatio betwee sectios, exlaatios to a versio of each of the multile-choice
More informationSolutions: Homework 3
Solutios: Homework 3 Suppose that the radom variables Y,...,Y satisfy Y i = x i + " i : i =,..., IID where x,...,x R are fixed values ad ",...," Normal(0, )with R + kow. Fid ˆ = MLE( ). IND Solutio: Observe
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationVariance function estimation in multivariate nonparametric regression with fixed design
Joural of Multivariate Aalysis 00 009 6 36 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Variace fuctio estimatio i multivariate oparametric
More informationMath 6070 A Primer on Probability Theory
Math 67 A Primer o Probability Theory Davar Khoshevisa Uiversity of Utah Sprig 214 Cotets 1 Probabilities 1 2 Distributio Fuctios 2 2.1 Discrete Raom Variables..................... 2 2.2 Cotiuous Raom
More informationIntroductory statistics
CM9S: Machie Learig for Bioiformatics Lecture - 03/3/06 Itroductory statistics Lecturer: Sriram Sakararama Scribe: Sriram Sakararama We will provide a overview of statistical iferece focussig o the key
More informationAda Boost, Risk Bounds, Concentration Inequalities. 1 AdaBoost and Estimates of Conditional Probabilities
CS8B/Stat4B Sprig 008) Statistical Learig Theory Lecture: Ada Boost, Risk Bouds, Cocetratio Iequalities Lecturer: Peter Bartlett Scribe: Subhrasu Maji AdaBoost ad Estimates of Coditioal Probabilities We
More informationA RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS
J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider k-sample ad chage poit problems for idepedet data i a
More information