Z. D. Bai. and. Y. Wu. Department of Mathematics and Statistics, York University, 4700 Keele Street, North York, Ontario, Canada M3J 1P3

Størrelse: px
Begynne med side:

Download "Z. D. Bai. and. Y. Wu. Department of Mathematics and Statistics, York University, 4700 Keele Street, North York, Ontario, Canada M3J 1P3"

Transkript

1 joural of multivariate aalysis 63, (1997) article o. MV Geeral M-Estimatio Z. D. Bai Departmet of Applied Mathematics, Natioal Su Yat-se Uiversity, Kaohsiug, Taiwa ad Y. Wu Departmet of Mathematics ad Statistics, York Uiversity, 4700 Keele Street, North York, Otario, Caada M3J 1P3 I this paper, a geeral form of M-estimatio is proposed ad some asymptotics are ivestigated. The model covers all liear ad oliear regressio models, AR time series, EIVR models, etc. as its special cases. The dispersio fuctios may be covex or differeces of covex fuctios, the later covers almost all useful choices of the dispersio fuctios Academic Press 1. INTRODUCTION I the past three decades, there are cosiderable works i the literature devoted to developig statistical procedures that are resistat to outliers ad stable (or robust) with respect to deviatios from a give distributioal model. I particular, methods for robust regressio, estimatio, ad testig o regressio models have received much attetio. Amog these, procedures based o M-estimators play a importat ad complemetary role. Referece may be made to papers by Huber (1964, 1967, 1973, 1981), Bickel (1975), Yohai ad Maroa (1979), Heiler ad Willers (1988), Basawa ad Koul (1988), Bai, Rao ad Wu (1992) ad Bai, Rao ad Wu (1997) amog others. I liear models, the regressors are assumed to be liear fuctios of the regressio coefficiets. This assumptio may be due to mathematical coveiece i obtaiig the estimates by the traditioal Least Squares (LS) method. For relaxig this probably restrictive assumptio ad for seekig Received Jauary 3, 1996; revised May 13, AMS 1980 subject classificatio 62J05; 62H12. Key words ad phrases Geeral M-estimatio, asymptotics, multivariate liear model X Copyright 1997 by Academic Press All rights of reproductio i ay form reserved.

2 120 BAI AND WU robustess, Huber proposed the well kow M-estimatio. I M-estimatio, for a prechose dispersio fuctio \, we are cosiderig loss fuctios \(y i &X i ;). I this case, the mathematical advatage of liear regressors disappears, but the difficulty is overcome by the moder computig techiques. Therefore, comparig efforts i computig the M-estimators, the same amout of effort will be eeded for a more geeral model of oliear regressio, i.e., to cosider the target fuctios \(y i & g(x i, ;)), as that for liear models. I usual regressio models (liear or oliear), the distributios of the errors are assumed to be idepedet of the regressio coefficiets ;. However, i may practical situatios, the distributios of the errors may deped o the regressors. For example, the distributio of the observatio y i is log-ormally distributed with a mea value x$ i ;. The, the distributio of the error = i = y i &x$ i ; will deped upo x$ i ;. Because we oly eed to cosider the fuctio \(y i & g(x i, ;)) where the form of g(x i, ;) is ot essetial, we may simply cosider a more geeral form of \ i (y i, ;). Therefore, i this paper we shall itroduce a more geeral set-up for M-estimatio, which will cover all the above metioed models as its special cases. Let [y 1,..., y,...] be a sequece of radom vectors ad for each ; # 0, [\ 1 (y 1, ;),..., \ (y, ;),...] be a sequece of fuctios which are differetiable about ; for almost all y's, where 0 is a ope covex subset of R p kow as the parameter space. The the geeral M-estimate ; is defied as ay value of ; miimizig \ i (y i, ;). (1.1) Let i (y i, ;) deote the derivative of \ i (y i, ;) about ; if the derivative exists ad 0 otherwise. The, ; satisfies if the left side of (1.2) is cotiuous at ;,or } i (y i, ; ) }=mi ; } i (y i, ; )=0, (1.2) i (y i, ;) (1.3) }, otherwise. To ivestigate the asymptotics of the estimator, we eed to defie the ``true parameter.'' Assume that there exists a vector ; 0 # 0 ad for each i there are a oegative defiite matrix G i ad a fuctio ' i (;) such that E i (y i, ;)=G i (;&; 0 )+' i (;) (1.4)

3 GENERAL M-ESTIMATION 121 with ' i (;)=o(q i (;&; 0 )) as ;; 0, where Q i is some oegative defiite matrix. Although ; 0 may ot be uiquely determied by a sigle Eq. (1.4) for a fixed i, i practice, oe may show that ; 0 ca be uiquely determied by all equatios of type (1.4) for, 2,..., ( 0 ), uder certai reasoable coditios. Comparig the setup described above with that i a fudametal work of Huber (1967), oe fids that our model geeralizes Huber's, except that Huber defies his estimator T(x) as a approximate miimizer of his target fuctio istead of as the exact oe, (see his formula (1)). This assumptio is somewhat more realistic, sice the recursive computatio ca oly get a approximatio of the exact M-estimator, however, there are o ay theoretical differece i their asymptotic theory. I Sectio 2, we shall give some further assumptios ad state ad establish the asymptotic results of the geeral M-estimatio uder covex discrepacy fuctios. I Sectio 3, the mai results of Sectio 2 will be geeralized to the geeral M-estimatio uder geeral discrepacy fuctios. Several examples ad some discussios will be give i Sectio ASYMPTOTICS FOR CONVEX REGRESSION I this sectio, we assume that \ i (y i, ;) is a covex fuctio whe y i is fixed,, 2,... ad deote by i a measurable selectio of subgradiets of \ i. We also assume that oly o a set of probability zero i may have discotiuities. Let D i (y i, ;)=\ i (y i,;+; 0 )&\ i (y i,; 0 ), 2 i (y i, ;)= i (y i,;+; 0 )& i (y i, ; 0 ) ad 2= 2 i, Q ()= Q i, G()= G i, ad S(;, A)=;$A;. For coveiece of otatio, we shall write 2 i, Q ad G for 2 i (y i, ;), Q () ad G(), respectively, whe there is o cofusio. We make the followig assumptios. (A1) Let Q=Q() be a positive defiite matrix ad suppose that 0 a 1 <if * mi (G Q )sup * max (G Q )<a 2 <, ad that 0a 1 <if * mi (Q Q &1 ) sup * max (Q Q &1 )<a 2 <, where, ad i what follows, G Q =Q &12 GQ &12, * mi (A) ad * max (A) deote the smallest ad largest eigevalues of A, respectively. Q &1 0. Remark. I geeral, Q ca be chose as Q=E( i(y i, ; 0 )) ( i (y i, ; 0 ))$ ad Q i =E i (y i, ; 0 ) $ i (y i, ; 0 ). The Q =Q whe y 1, y 2,... are idepedet.

4 122 BAI AND WU (A2) Cov(D i(y i, ;), D j(y j, ;))=& i, j (;) ;$(Q i +Q j ) ; ad max i j=1 & i, j (;) 0, as ; 0, where D i(y i, ;)=D i (y i, ;)&;$ i (y i, ; 0 )&E(D i (y i, ;)&;$ i (y i, ; 0 )). Remark. We poit out that the secod part of Coditio (A2) is a cosequece if E 2 i 2$ i & i (;) Q i with max i & i (;) 0 (as ; 0) ad the sequece [y i ] is,-mixig with, 12 <. I fact, by Lemma 1 of Sectio 20 i Billigsley (1968), we have Cov(D i(y i, ;), D j(y i, ;)) 2, 12 i&j [Var(D i(y i, ;)) Var(D j(y j, ;))] 12. The by the covexity of \ i, we have Hece, D i (y i, ;)&;$ i (y i, ; 0 ) ;$2 i. Var(D i(y i, ;));$E2 i 2$ i ;. The, Coditio (A2) is true by choosig & ij 2 -, i&j & i & j. (A3) Q() &12 i(y i, ; 0 ) w D N(0, I p ). Remark. If y i 's are idepedet, the i (y i, ; 0 )'s are idepedet. Hece Assumptio (A3) is true uder Lideberg's coditio. I may applicatios of the mai theorems, the idepedece coditio holds. We have the followig theorems. Theorem >0, Uder the assumptios (A1) ad (A2), for ay fixed sup Q ; <+} 12 [D i (y i, ;)&;$ i (y i, ; 0 )]& 1 S(;, G) 2 0 i probability. } (2.1) The followig lemma is eeded i the proof of Theorem 2.1. Lemma 2.1. We have ED i (y i, ;)= 1S(;, G 2 i)+o(s(;, Q i )). (2.2) Proof. The lemma ca be proved followig the same procedure as the proof of Lemma 1 i Bai, Rao ad Wu (1992).

5 GENERAL M-ESTIMATION 123 Proof of Theorem 2.1. I order to prove (2.1), we oly eed to show that for ay subsequece [$] of positive itegers, there exists a subsequece ["] of the subsequece [$] such that " sup [D Q ; <+} i (y i, ;)&;$ i (y i, ; 0 )] 12 & 1 S(;, G) 2 0 a.s. as ". (2.3) } Let us make the trasformatio #=Q 12 ;. The, the assertio (2.1) becomes " sup # <+} By (A2) ad (A3), we have Var \ Therefore, [D i (y i, Q &12 #)&#$Q &12 i (y i, ; 0 )] & 1 2 S(Q &12 #, G) 0 a.s. as ". (2.4) } (D i (y i, Q &12 #)&#$Q &12 i (y i, ; 0 )) + = Cov(D i(y i, ;), D j(y j, ;)) i, j 2 By Lemma 2.1, ;$Q i ; j=1 & ij (;) 2#$Q &12 QQ &12 # max 1i 2a &1 1 # 2 max 1i j=1 j=1 & ij (Q &12 #) & ij (Q &12 #) 0, sice Q &1 0. [D i (y i, Q &12 #)&#$Q &12 i (y i, ; 0 ) &ED i (y i, Q &12 #)]0 i probability. ED i (y i, Q &12 #)= 1 2 S(Q&12 #, G)+o(S(Q &12 #, G)) = 1 2 S(#, GQ )+o(1),

6 124 BAI AND WU where G Q is defied i Assumptio (A1). By (A1), there is a subsequece [$$$] of [$] such that G Q ($$$) G Q 0 >0 as ij, where G Q 0 is some positive defiite matrix of costats. The, for all fixed #, we have $$$ [D i (y i, Q &12 #)&#$Q &12 i (y i, ; 0 )] & 1 S(#, 2 GQ 0 )0 i probability as $$$. Usig diagoalizatio techique, we ca choose a subsequece ["] of [$$$] such that " [D i (y i, Q &12 #)&#$Q &12 i (y i, ; 0 )] 1 2 S(#, G Q 0 )0, a.s. as ", for each # i ay give coutable dese set of R p. Sice " [D i(y i, Q &12 #) &#$Q &12 i (y i, ; 0 )] is covex i # ad 1 S(#, 2 GQ 0 ) is a cotiuously differetiable covex fuctio i #, we obtai, by the geeralized Theorem 10.8 of Rockafellar (1970), " sup Q ; <+} 12 [D i (y i, ;)&; i (y i, ; 0 )]& 1 S(#, 2 GQ) 0 0 a.s. } Therefore, (2.4) follows ad the proof of Theorem 2.1 is complete. Theorem 2.2. I additio to the assumptios of Theorem 2.1, we assume the costat a 1 >0 i the coditio (A1), the ; ; 0 i probability. (2.5) Theorem >0, Uder the assumptios of Theorem 2.2, we have, for ay sup Q &12 (2&G;) 0 i probability. (2.6) Q 12 ; <+ Based o Theorem 2.1, Theorems 2.2 ad 2.3 ca be proved by the same approach of Bai, Rao ad Wu (1992).

7 GENERAL M-ESTIMATION 125 Theorem 2.4. Uder the assumptios of Theorem 2.2, we have ; =; +o p (&Q &12 &), (2.7) where ; =; 0 +G &1 Cosequetly, if we further assume (A3) is true, the i (y i, ; 0 ). (2.8) Q &12 G(; &; 0 ) N(0, I). (2.9) Proof. I order to prove (2.7), we eed oly to show that The (2.9) follows whe (A3) is true. By (A1), we have Q 12 (; &; ) 0 i probability. (2.10) Q 12 (; &; 0 )=O p (1). Hece, by (2.1) ad the defiitio of ;, it follows that D i (y i, ; &; 0 )& 1 2 S(; &; 0, G)0 i probability. (2.11) Take {>0. For a sequece [+ ] with +, by (2.1), we have sup Q 12 ; + +{} [D i (y i, ;)&;$ i (y i, ; 0 )]& 1 S(;, G) 2 0 i probability, } which, together with (2.11), implies that sup Q 12 (;&; ) ={} [\ i (y i, ;)&\ i (y i, ; ) & 1 S(;&;, G)) 2 0 i probability. (2.12) } Sice for Q 12 (;&; ) ={, S(;&;, G)* mi (G Q ) { 2,

8 126 BAI AND WU by (2.12), we get P( Q 12 (; &; ) {)0. The, (2.10) ad hece the theorem is proved. Now, cosider a test of the hypothesis H 0 H$;=! 0, where H is a p_q matrix of rak q. Let ; deote the solutio of mi \ i (y i, ;) H$;=! 0 ad ; be defied as before. The we have the followig theorem. Theorem 2.5. Suppose the assumptio (A3) holds i additio to the assumptios of Theorem 2.2. The, uder the ull hypothesis, } [\ i (y i, ; )&\ i (y i, ; )]& 2} 1 K$ i (y i, ; 0 ) } 2 0 i probability, } (2.13) ad where (H$; &! 0 )$ (H$G &1 QG &1 H) &1 (H$; &! 0 ) / 2 q, (2.14) K=G &1 H(H$G &1 H) &12, is a p_q matrix ad / 2 q deotes a chi-square radom variable with q degrees of freedom. Proof. By (2.1), we get By (2.8) ad (2.10), it follows that Q 12 (; &; 0 )=Q 12 G &1 [\ i (y i, ; )&\ i (y i, ; 0 )]=& 2} 1 G&12 i (y i, ; 0 )+o p (1). (2.15) i (y i, ; 0 ) } 2 +o p (1). (2.16) Let W be a p_( p&q) matrix such that K$W=0 ad W$W=I p&q (with two extreme cases where we defie K=0, W=I p if q=0 ad K=I p, W=0 if p=q). The H$(;&; 0 )=0 ;=; 0 +W.

9 GENERAL M-ESTIMATION 127 That meas, uder ull hypothesis, we may assume ;=; 0 +W. Let ^ be the M-estimator of with respect to the dispersio fuctios \ i (y i, ; 0 +W). Note that the gradiet of \ i (y i, ; 0 +W) with respect to is W$ i (y i, ; 0 +W) with EW$ i (y i, ; 0 +W)=W$G i W(& 0 )+o(w$q i W(& 0 )). Let ; =; 0 +W^. Similar to (2.16), we obtai [\ i (y i, ; )&\ i (y i, ; 0 )]=& 1 2} (W$GW)&12 W$ uder the ull hypothesis. Hece, [\ i (y i, ; )&\ i (y i, ; 0 )]= 2} 1 K$ by oticig that i (y i, ; 0 ) } i (y i, ; 0 ) } 2 KK$=G &1 &W(W$GW) &1 W$ =G &1 H(H$G &1 H) &1 H$G &1. By Theorem 2.4 ad (2.15), it follows that (; &; 0 )$ H(H$G &1 QG &1 H) &1 H$(; &; 0 ) / 2 q. The proof of the theorem is fiished. 2 +o p (1), +o p (1), (2.17) 3. COMMENTS ON NON-CONVEX DISPERSIONS I may situatios of robust estimatio, the dispersio fuctios may ot be covex. However, the results i Sectio 2 ca be easily exteded to the case that each dispersio fuctio is a differece of two covex fuctios, which covers almost all useful cases of M-estimatio by the followig fact. Theorem 3.1 (See Theorem 4.2 of Bai, Rao ad Wu (1997)). Every fuctio which is cotiuously twice differetiable ca be writte as a differece of two covex fuctios which are strictly covex. Therefore, we shall devote this sectio to some geeral commets o M-estimatio defied by dispersio fuctios each of which is a differece

10 128 BAI AND WU of two covex fuctios. We shall oly state the mai results without detailed mathematics. To begi with, we eed to clarify the followig cocept of the M- estimators. Whe \ i is ot covex, the global miimizer of (1.1) may ot exist or may ot be cosistet eve whe it exists. See Bai, Rao ad Wu (1997) for examples. However, it ca be show that the miimizatio problem (1.1) must have at least oe local miimizer aroud the true value of the regressio parameter eve whe the global miimizer does ot exist. At the same time, there arises aother problem that (1.1) may have may local miimizers i such case. Therefore, we have to clarify which miimizer satisfies the asymptotic properties discussed i this sectio. For this ed, let $ be a positive costat ad deote by ; ($) the absolute miimizer of (1.1) i the eighborhood [; Q 12 (;&; 0 ) $], where Q is defied i (B1). I case that the solutio is ot uique, ; ($) deotes either oe of the solutios. If there is a sequece [$ $ ] such that Q 12 (; ($ )&; 0 )=O(1), the we deote ; =; ($ ). It should be oted that the defiitio of ; is actually idepedet of the choice of the sequece [$ ] because of the fact that Q 12 (; ($ 2 )&; 0 ) $ 1 $ 2 implies that ; ($ 1 )=; ($ 2 ). I the preset sectio, we shall show that such a sequece always exists. Let \ i (y i, ;)=\ i1 (y i, ;)&\ i2 (y i, ;), where \ i1, \ i2 are strictly covex as fuctios of ; with fixed y i, ad have derivatives i1 (y i, ;) ad i2 (y i, ;) about ;, respectively, for, 2,... It is assumed that the uio of discotiuity set of i1, i2,, 2,..., has zero probability ad E ij (y i, ;)=G ij (;&; 0 )+' ij (;), with G ij 0 ad ' ij (;)=o(q i (;&; 0 )) as ;; 0, j=1, 2. As i Sectio 2, for each j=1 ad 2, defie D ij =D ij (y i, ;)=\ ij (y i, ;+; 0 )&\ ij (y i, ; 0 ), 2 ij =2 ij (y i, ;)= ij (y i, ;+; 0 )& ij (y i, ; 0 ), 2( j)= 2 ij, ad G j =G j ()= G ij. Ad deote i (y i, ;)= i1 (y i, ;)& i (y i2, ;), 2=2(1)&2(2) ad G=G()=G 1 &G 2. We make the followig assumptios. (B1) Suppose that G satisfies the Assumptio (A1) with a 1 >0 ad G 2 satisfies (A1) with a 1 0, where G=G 1 &G 2. (B2) The Assumptio (A2) is true for both \ i1 ad \ i2. (B3) Same as (A3). Theorem 3.2. Uder the assumptios (B1) ad (B2), for ay fixed +>0, sup Q ; <+} 12 [D i (y i, ;)&;$ i (y i, ; 0 )]& 1 S(;, G) 2 0 i probability. } (3.1)

11 GENERAL M-ESTIMATION 129 Proof. By Theorem 2.1, both D i1 associated with i1 (y i, ; 0 ) ad D i2 associated with i2 (y i, ; 0 ) satisfy (2.1). Thus, (3.1) follows. Theorem 3.3. Uder the assumptios of Theorem 3.2, we have a local miimizer ; such that ; ; 0 i probability. The proof of this theorem is completely the same as that of Theorem 2.2. Here, we would like to remid the reader that the local absolute miimizer is isolated i a small ball with ceter ;, where ; is similarly defied as i (2.8). Cocretely speakig, we have the followig Remark. Sice (3.1) is true for all +>0, there exists a sequece of + such that (3.1) is still true whe + is replaced by +. Usig similar argumets as i the proof of Theorem 2.2, oe ca prove that with a probability tedig to oe, there is o local miimizer i the hyper rig 0<$< ;&; <+. Theorem >0, Uder the assumptios of Theorem 3.2, we have, for ay sup Q &12 (2&G(;&; 0 )) 0 i probability. Q 12 (;&; 0 ) <+ This theorem follows from the fact that the above covergece is true for both 2(1) ad 2(2). Theorem 3.5. Uder the assumptios (B1), (B2) ad (B3), we have Q &12 G(; &; 0 ) N(0, I). For testig the hypothesis H 0 H$;=! 0, where H is a p_q matrix of rak q. Let ; deote the solutio of mi H$;=! 0 \ i (y i, ;) ad ; be defied as before. The, uder the assumptios (B1), (B2) ad (B3), Theorem 2.5 is still true whe the dispersio fuctios \ i 's are replaced by differeces of covex fuctios. Sice its mathematical expressios are exactly the same as those i Theorem 2.5, we do ot write it out as a theorem.

12 130 BAI AND WU 4. SOME EXAMPLES I this sectio, we implicitly assume that \ or \ i are covex fuctios or differeces of covex fuctios without statig. For most well kow results i the literature, Assumptios (A13) or (B13) are trivially satisfied without verificatio, which is eve ot clearly stated here. We oly give a bit more details to cases which to ot follow from the usual M-estimatio The usualm-estimatio i liear regressio models. Cosider a geeral multivariate regressio model y i =X$ i ;+e i,,..., (4.1) where e i,,...,, are vectors of radom errors, X i,,...,, are desig matrices ad ; is a p-vector of ukow parameters. I Bai, Rao ad Wu (1992) ad Bai, Rao ad Wu (1997), a geeral asymptotic theory of M-estimatio is developed uder dispersios formed by a covex fuctio ad a differece of covex fuctios, respectively. That meas, the M-estimator ; is defied by miimizig \(y i &X$ i ;) (4.2) for a suitable choice of the fuctio \, or solvig the equatios X i (y i &X$ i ;)=0 (4.3) for a suitable choice of the fuctio. A well kow example for the covex ad robust choice of is Huber's example. The followig are some examples of o-covex dispersios 1. (x)=2x(1+x 2 ). The, we ca choose 1 (x)=2x(1+x 2 ) for x 1 ad =sig(x) for x >1, whereas 2 (x)=0 for x 1 ad =sig(x)&2x(1+x 2 ) for x >1. 2. Hampel's, i.e., for costats, 0<a<b<c, (x)=x for x a, =a sig(x) for a< x b, =a sig(x)(c& x )(c&b) for b< x c ad =0 otherwise. I this case, we ca choose 1 (x)=x for x a ad =a sig(x) for x >a whereas 2 (x)=0 for x b, =a sig(x) ( x &b)(c&b) for b< x c ad =a sig(x), otherwise. For these choices, the G i ad Q i are defied by the expectatio of ( y i &x$ i ;) ad the covariace of ( y i &x$ i ; 0 ), for,...,. Uder very geeral ad mild regularity coditios, the assumptios (A1)(A3) or

13 GENERAL M-ESTIMATION 131 (B1)(B3) are satisfied. For details, see Bai, Rao ad Wu (1992) ad Bai, Rao ad Wu (1997) The usual M-estimatio i oliear regressio models. Cosider a geeral multivariate oliear regressio model y i =f i (;)+e i,,..., (4.4) where e i,,...,, are vectors of radom errors, f i,,...,, are give fuctios ad ; is a p-vector of ukow parameters. As a special case, f i (;)=f(x i, ;) with give f ad desig matrices X i,,...,. I M-estimatio of ;, oe takes \ i (y i, ;)=\(y i &f i (;)) ad i (y i, ;)= &(df td;) (y i i&f i (;)). Uder the coditios that E((e+c))=Ac+o(c) (or =Ac+O( c 2 )) with A>0 ad E((e) (e) t )=B>0 ad some mior coditios, say, the derivatives df i d; are equi-cotiuous at ; 0, we have G i = (df td;)a(df i id;) ;=;0 ad Q i =(df td;)b(df i id;) ;=;0. Furthermore, if some regularity coditios o the growth rate ad osigularity coditios o (df i d;) ;=;0 are met, say max 1i df t i d;\ j=1 df j d; df t &1 j df i 0, d;+ d; } ;=; 0 oe ca verify that the coditios of Sectios 2 or 3 are satisfied The geeral M-estimatio i liear models. I liear models, the geeral M-estimatio ; of ; is defied by a value which miimizes or a solutio of the equatio w i (X i ) \(y i &X i ;) w i (X i ) X i (y i &X i ;)=0, where [w i (X i )] is a set of weights depedig o the desig. The, this is equivalet to select \ i (y i, ;)=w i (X i ) \(y i &X i ;) ad i (y i, ;)=&w i (X i ) X i (y i &X i ;). This is the well kow Mallow estimatio. For geeral results ad the choices of [w i (X i )], see Hampel et al. (1986).

14 132 BAI AND WU 4.4. The M-estimatio i AR model. Cosider the AR time series x =; 1 x &1 +}}}+; p x &p +=, where ;=(; 1,..., ; p )$ is a vector of ukow autoregressive coefficiets ad [= 1, = 2,...] is a sequece of iid. radom errors. The, M-estimator ; of ; is defied by choosig \ i (y i, ;)=\(x i &; 1 x i&1 &}}}&; p x i&p ), where \ is a suitably chose dispersio fuctio ad y i =(x i,..., x i& p )$ for p<i. If is the derivative of \ satisfyig E(=+a)=*a+o(a) ad E 2 (=)=_ 2, the we have i (y i, ;)=&x i (= i &x$ i (;&; 0 )), where x i =(x i&1,..., x i& p )$. Let 7=E(x i x$ i ). The, oe ca verify that ad E( i (y i, ;))=*7(;&; 0 )+o( ;&; 0 ) (4.5) E( i (y i, ; 0 ) i (y i, ; 0 )$)=_ 2 7. (4.6) Sice a AR time series is,-mixig whose, fuctio is expoetially decayig, by (4.5), (4.6) ad the remark below Assumptio (A2), Assumptio (A2) is true. Hece, the coditios of Sectio 2 are true ad cosequetly - (; &; 0 ) w D N(0, A), where A=* &2 _ 2 7 &1. This has bee studied by R. D. Marti (1980, 1981), to which the readers are referred for more details The MLE of regressio coefficiets of meas of expoetial variables. Let y i be expoetially distributed with a mea x$ i ;, where x i is kow. We may write this model as y i =x$ i ;+= i, where = i has a zero mea ad variace 2(x$ i ;) 2. That meas, the error distributios deped o the ukow parameters. Let y 1,..., y be idepedet. The MLE ; of ; is to miimize \ y i x$ i ; +log(x$ i;) +, uder the restrictio that mi i x$ i ;>0.

15 GENERAL M-ESTIMATION 133 Correspodig to our model, we have \ i (y i, ;)=(y i x$ i ;)+log(x$ i ;), ad the i (y i, ;)=&(x i (y i &x$ i ;)(x$ i ;) 2 ). By elemetary calculatio, we obtai ad E i (y i, ;)= x ix$ i (;&; 0 ) (x$ i ;) 2 E i (y i, ; 0 ) $ i (y i, ; 0 )=2x i x$ i. The, it is easy to verify that the assumptios (A13) hold uder the coditios ad max i _ x$ i\ if &1 x i x$ i+ mi x$ i ; 0 x i $>0 i x i\ max \ 1, 1 x$ i ; 0++& 0, as. Similar cosideratio may apply to other parametric models, such as iverse Gaussia regressio (see Chhikara ad Folks (1989)) The oliear regressio i EIVR models. There is much work i Error I Variables Regressio models. For a applicatio to this model, we refer to Gleser (1990) ad Stefaski (1985). The EIVR (structural) model is give by y=h(!, ;)+=, x=!+$, where!, $ ad = are idepedet radom vectors of dimesios s, s ad t, respectively ad ; is ukow vector of dimesio p. Suppose that (y i, x i ),, 2,...,, are idepedet observatios o this model. As Gleser poited out, a aive approach which simply substitutes! by x usually leads to icosistet estimators of ;. Now let x be a fuctio of x which will be determied later. We cosider the M-estimator of ; by miimizig \(y i &h(x i, ;)).

16 134 BAI AND WU I this case, we have i (y i, ;)=&H(x i, ;) (y i &h(x i, ;)) with H(x, ;)=(;) h$(x, ;). Uder the coditio o the \ fuctio made i Sectio 1, we should have E i (y i, ;)=EH(x i, ;)[G(h(x i, ;)&h(! i, ; 0 ))+o(h(x i, ;)&h(! i, ; 0 ))]. Thus, if we ca choose x such that E(h(!, ; 0 ) x)=h(x, ; 0 ), (4.7) the, uder some mior cotiuity coditios o H ad h, we shall have ad where E i (y i, ;)=E(H(x, ; 0 ) GH$(x, ; 0 ))(;&; 0 )+o(;&; 0 ) E i (y i, ; 0 ) $ i (y i, ; 0 )=7, 7=E(H(x, ; 0 ) (=+h(!, ; 0 )&h(x, ; 0 )) $(=+h(!, ; 0 ) &h(x, ; 0 )) H$(x, ; 0 )). Cosequetly, the coditios of the mai theorems are satisfied ad hece the mai theorems hold true. Remark. Whe h(!, ;) is a liear fuctio i both! ad ; ad the uderlyig distributios are multivariate ormal, the coditio (4.7) is x =E(! x)=4x+(i&4) +. which is idepedet of the parameter ; to be estimated. I case that 4 ad + are ukow, they ca be estimated from the x observatios. The, these quatities ca be replaced by their cosistet estimates. We shall ot give further details i this remark. We oly wat to remid the reader that the estimator or ; defied here are cosistet to the true value of the iterestig parameter, ulike those defied by Gleser which would coverge to somethig else (see his Theorem 3.1). A key reaso to guaratee our approach is applicable is that the fuctio x (see (4.7)) should be idepedet of ; 0, that is, the fuctio x =x (x) is either completely kow, or ivolves with parameters which is estimable by oly the x-sequece. For the least squares approach i liear case, this is possible.

17 GENERAL M-ESTIMATION 135 ACKNOWLEDGMENTS The authors thak the referee for his helpful commets. Y. Wu's research was partially supported by the Natural Scieces ad Egieerig Research Coucil of Caada. REFERENCES [1] Bai, Z., Rao, C. R., ad Wu, Y. (1992). M-estimatio of multivariate liear regressio parameters uder a covex discrepacy fuctio. Statistica Siica [2] Bai, Z., Rao, C. R., ad Wu, Y. (1997). M-estimatio of multivariate liear regressio by miimizig the differece of two covex fuctios. I Hadbook of Statistics, Vol. 15, to appear. [3] Basawa, L. V., ad Koul, H. L. (1988). Large-sample statistics based o quadratic dispersio. Iterat. Statist. Rev [4] Bickel, P. J. (1975). Oe-step Huber estimates i the liear model. J. Amer. Statist. Assoc [5] Billigsley, P. (1968). Covergece of Probability Measures. Wiley, New York. [6] Chhikara, R. S., ad Folks, J. L. (1989). The Iverse Gaussia Distributio; Theory, Methodology ad Applicatios. Dekker, New York. [7] Gleser, L. J. (1990). Improvemets of the Naive approach to estimatio i oliear Error-i-variables regressio models. Cotemporary Mathematics [8] Hampel, F. R., Rochetti, E. M., Rousseeuw, P. J., ad Stahel, W. A. (1986). Robust StatisticsThe Approach Based o Ifluece Fuctios. Wiley, New York. [9] Heiler, S., ad Willers, R. (1988). Asymptotic ormality of R-estimates i the liear model. Statistics [10] Huber, P. J. (1964). Robust estimatio of a locatio parameter. A. Math. Statist [11] Huber, P. J. (1967). The behavior of maximum likelihood estimates uder o-stadard coditios. I Proceedigs of the Fifth Berkeley Symposium o Mathematical Statistics ad Probability, Vol. 1, Uiv. Calif. Press, pp [12] Huber, P. J. (1973). Robust regressio. A. Statist [13] Huber, P. J. (1981). Robust Statistics. Wiley, New York. [14] Marti, R. D. (1980). Robust estimatio i autoregressive models. I Directios i Time Series Vol. (D. R. Brilliger ad G. C. Tiao, Eds.), pp IMS Publicatio, Haywood CA. [15] Marti, R. D. (1981). Robust methods for time series. I Applied Time Series II (D. F. Fidley, Ed.), pp Academic Press, New York. [16] Stefaski, L. A. (1985). The effects of measuremet error o parameter estimatio. Biometrika [17] Yohai, V. J., ad Maroa, R. A. (1979). Asymptotic behavior of M-estimators for the liear model. A. Statist

Continuity. Subtopics

Continuity. Subtopics 0 Cotiuity Chapter 0: Cotiuity Subtopics.0 Itroductio (Revisio). Cotiuity of a Fuctio at a Poit. Discotiuity of a Fuctio. Types of Discotiuity.4 Algebra of Cotiuous Fuctios.5 Cotiuity i a Iterval.6 Cotiuity

Detaljer

MU-Estimation and Smoothing

MU-Estimation and Smoothing Joural of Multivariate Aalysis 76, 277293 (2001) doi:10.1006jmva.2000.1916, available olie at http:www.idealibrary.com o MU-Estimatio Smoothig Z. J. Liu Mississippi State Uiversity C. R. Rao Pe State Uiversity

Detaljer

Gir vi de resterende 2 oppgavene til én prosess vil alle sitte å vente på de to potensielt tidskrevende prosessene.

Gir vi de resterende 2 oppgavene til én prosess vil alle sitte å vente på de to potensielt tidskrevende prosessene. Figure over viser 5 arbeidsoppgaver som hver tar 0 miutter å utføre av e arbeider. (E oppgave ka ku utføres av é arbeider.) Hver pil i figure betyr at oppgave som blir pekt på ikke ka starte før oppgave

Detaljer

On Parameters of Increasing Dimensions

On Parameters of Increasing Dimensions Joural of Multivariate Aalysis 73, 0135 (2000) doi:10.1006jmva.1999.1873, available olie at http:www.idealibrary.com o O Parameters of Icreasig Dimesios Xumig He 1 Departmet of Statistics, Uiversity of

Detaljer

ASYMPTOTIC NORMALITY OF THE MAXIMUM LIKELIHOOD ESTIMATOR IN. Abstract. State space models is a very general class of time series models capable of

ASYMPTOTIC NORMALITY OF THE MAXIMUM LIKELIHOOD ESTIMATOR IN. Abstract. State space models is a very general class of time series models capable of ASYMPTOTIC NORMALITY OF THE MAIMUM LIKELIHOOD ESTIMATOR IN STATE SPACE MODELS Jes Ledet Jese 1 Niels Vver Peterse 2 Uiversity of Aarhus 1;2 ad MaPhySto 1 Abstract State space models is a very geeral class

Detaljer

Second Order Hadamard Differentiability in Statistical Applications

Second Order Hadamard Differentiability in Statistical Applications Joural of Multivariate Aalysis 77, 187228 (21) doi:1.16jmva.2.1926, available olie at http:www.idealibrary.com o Secod Order Hadamard Differetiability i Statistical Applicatios Jia-Jia Re 1 Tulae Uiversity

Detaljer

Empirical Likelihood Ratio in Terms of Cumulative Hazard Function for Censored Data

Empirical Likelihood Ratio in Terms of Cumulative Hazard Function for Censored Data Joural of Multivariate Aalysis 80, 6688 (2002) doi0.006jmva.2000.977, available olie at httpwww.idealibrary.com o Empirical Likelihood Ratio i Terms of Cumulative Hazard Fuctio for Cesored Data Xiao-Rog

Detaljer

TMA4245 Statistikk. Øving nummer 12, blokk II Løsningsskisse. Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag

TMA4245 Statistikk. Øving nummer 12, blokk II Løsningsskisse. Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag Vår 205 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Øvig ummer 2, blokk II Løsigsskisse Oppgave a - β agir biles besiforbruk i liter/mil - Rimelig med α 0 fordi med x 0 ige

Detaljer

Asymptotics for Homogeneity Tests Based on a Multivariate Random Effects Proportional Hazards Model

Asymptotics for Homogeneity Tests Based on a Multivariate Random Effects Proportional Hazards Model Joural of Multivariate Aalysis 78, 8310 (001) doi10.1006jmva.000.1940, available olie at httpwww.idealibrary.com o Asymptotics for Homogeeity Tests Based o a Multivariate Radom Effects Proportioal Hazards

Detaljer

TMA4245 Statistikk Eksamen 20. desember 2012

TMA4245 Statistikk Eksamen 20. desember 2012 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag TMA4245 Statistikk Eksame 20. desember 202 Løsigsskisse Oppgave a Sasylighete for å få 5 kro er P 5 kro = = /32 = 0.03. 25 Sasylighete

Detaljer

Slope-Intercept Formula

Slope-Intercept Formula LESSON 7 Slope Intercept Formula LESSON 7 Slope-Intercept Formula Here are two new words that describe lines slope and intercept. The slope is given by m (a mountain has slope and starts with m), and intercept

Detaljer

The Accuracy and the Computational Complexity of a Multivariate Binned Kernel Density Estimator 1

The Accuracy and the Computational Complexity of a Multivariate Binned Kernel Density Estimator 1 Joural of Multivariate Aalysis 72, 264309 (2000) Article ID jmva.1999.1863, available olie at httpwww.idealibrary.com o The Accuracy ad the Computatioal Complexity of a Multivariate Bied Kerel Desity Estimator

Detaljer

Unit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3

Unit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3 Relational Algebra 1 Unit 3.3 Unit 3.3 - Relational Algebra 1 1 Relational Algebra Relational Algebra is : the formal description of how a relational database operates the mathematics which underpin SQL

Detaljer

Prediction from Randomly Right Censored Data 1

Prediction from Randomly Right Censored Data 1 Joural of Multivariate Aalysis 80, 7300 (2002) doi:0.006jmva.2000.973, available olie at http:www.idealibrary.com o Predictio from Radomly Right Cesored Data Michael Kohler ad Kiga Ma the Uiversita t Stuttgart,

Detaljer

Permutation Tests for Reflected Symmetry

Permutation Tests for Reflected Symmetry joural of multivariate aalysis 67, 129153 (1998) article o. MV971697 Permutatio Tests for Reflected Symmetry Georg Neuhaus ad Li-Xig Zhu* Uiversity of Hamburg, Hamburg, Germay ad Chiese Academy of Scieces,

Detaljer

Conditional Empirical Processes Defined by Nonstationary Absolutely Regular Sequences

Conditional Empirical Processes Defined by Nonstationary Absolutely Regular Sequences Joural of Multivariate Aalysis 70, 250285 (1999) Article ID jmva.1999.1822, available olie at httpwww.idealibrary.com o Coditioal Empirical Processes Defied by Nostatioary Absolutely Regular Sequeces Michel

Detaljer

Normal Approximation Rate and Bias Reduction for Data-Driven Kernel Smoothing Estimator in a Semiparametric Regression Model

Normal Approximation Rate and Bias Reduction for Data-Driven Kernel Smoothing Estimator in a Semiparametric Regression Model Joural of Multivariate Aalysis 80, 120 (2002) doi:10.1006mva.2000.1925, available olie at http:www.idealibrary.com o Normal Approximatio Rate ad Bias Reductio for Data-Drive Kerel Smoothig Estimator i

Detaljer

TMA4240 Statistikk Høst 2015

TMA4240 Statistikk Høst 2015 Høst 205 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Øvig ummer 2, blokk II Løsigsskisse Oppgave a - β agir biles besiforbruk i liter/mil - Rimelig med α 0 fordi med x 0 ige

Detaljer

SVM and Complementary Slackness

SVM and Complementary Slackness SVM and Complementary Slackness David Rosenberg New York University February 21, 2017 David Rosenberg (New York University) DS-GA 1003 February 21, 2017 1 / 20 SVM Review: Primal and Dual Formulations

Detaljer

Average Regression Surface for Dependent Data

Average Regression Surface for Dependent Data Joural of Multivariate Aalysis 75, 242 (2000) doi:0.006jmva.999.896, available olie at http:www.idealibrary.com o Average Regressio Surface for Depedet Data Zogwu Cai Uiversity of North Carolia E-mail:

Detaljer

Dynamic Programming Longest Common Subsequence. Class 27

Dynamic Programming Longest Common Subsequence. Class 27 Dynamic Programming Longest Common Subsequence Class 27 Protein a protein is a complex molecule composed of long single-strand chains of amino acid molecules there are 20 amino acids that make up proteins

Detaljer

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postponed exam: ECON420 Mathematics 2: Calculus and linear algebra Date of exam: Tuesday, June 8, 203 Time for exam: 09:00 a.m. 2:00 noon The problem set covers

Detaljer

0.5 (6x 6x2 ) dx = [3x 2 2x 3 ] 0.9. n n. = n. ln x i + (β 1) i=1. n i=1

0.5 (6x 6x2 ) dx = [3x 2 2x 3 ] 0.9. n n. = n. ln x i + (β 1) i=1. n i=1 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Øvig ummer 9, blokk II Løsigsskisse Oppgave a The probability is.9.5 6x( x dx.9.5 (6x 6x dx [3x x 3 ].9.5.47. b The likelihood fuctio

Detaljer

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger Istitutt for matematiske fag Eksamesoppgave i TMA432 Itroduksjo til viteskapelige beregiger Faglig kotakt uder eksame: Ato Evgrafov Tlf: 453 163 Eksamesdato: 6. jui 216 Eksamestid (fra til): 9: 13: Hjelpemiddelkode/Tillatte

Detaljer

Trigonometric Substitution

Trigonometric Substitution Trigonometric Substitution Alvin Lin Calculus II: August 06 - December 06 Trigonometric Substitution sin 4 (x) cos (x) dx When you have a product of sin and cos of different powers, you have three different

Detaljer

Call function of two parameters

Call function of two parameters Call function of two parameters APPLYUSER USER x fµ 1 x 2 eµ x 1 x 2 distinct e 1 0 0 v 1 1 1 e 2 1 1 v 2 2 2 2 e x 1 v 1 x 2 v 2 v APPLY f e 1 e 2 0 v 2 0 µ Evaluating function application The math demands

Detaljer

Mathematics 114Q Integration Practice Problems SOLUTIONS. = 1 8 (x2 +5x) 8 + C. [u = x 2 +5x] = 1 11 (3 x)11 + C. [u =3 x] = 2 (7x + 9)3/2

Mathematics 114Q Integration Practice Problems SOLUTIONS. = 1 8 (x2 +5x) 8 + C. [u = x 2 +5x] = 1 11 (3 x)11 + C. [u =3 x] = 2 (7x + 9)3/2 Mathematics 4Q Name: SOLUTIONS. (x + 5)(x +5x) 7 8 (x +5x) 8 + C [u x +5x]. (3 x) (3 x) + C [u 3 x] 3. 7x +9 (7x + 9)3/ [u 7x + 9] 4. x 3 ( + x 4 ) /3 3 8 ( + x4 ) /3 + C [u + x 4 ] 5. e 5x+ 5 e5x+ + C

Detaljer

Comparison of LR, Score, and Wald Tests in a Non-IID Setting

Comparison of LR, Score, and Wald Tests in a Non-IID Setting oural of multivariate aalysis 60, 99110 (1997) article o. MV961645 Compariso of LR, Score, ad Wald Tests i a No-IID Settig C. Radhakrisha Rao The Pesylvaia State Uiversity ad Rahul Mukeree Idia Istitute

Detaljer

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Aalysis Fram Most algorithms trasform iput objects ito output objects. The ruig time of a algorithm typically grows with the iput size. Average case time is ofte difficult to determie.

Detaljer

Nonparametric analysis of covariance Holger Dette Ruhr-Universitat Bochum Fakultat fur Mathematik Bochum Germany

Nonparametric analysis of covariance Holger Dette Ruhr-Universitat Bochum Fakultat fur Mathematik Bochum Germany oparametric aalysis of covariace Holger Dette Rur-Uiversitat Bocum Faultat fur Matemati 4478 Bocum Germay email: olger.dette@rur-ui-bocum.de FAX: +49 34 7 94 559 atalie eumeyer Rur-Uiversitat Bocum Faultat

Detaljer

Spectral method for deconvolving a density Marine Carrasco Department of Economics University of Rochester Jean-Pierre Flor

Spectral method for deconvolving a density Marine Carrasco Department of Economics University of Rochester Jean-Pierre Flor Spectral method for decovolvig a desity Marie Carrasco Departmet of coomics Uiversity of Rochester csco@troi.cc.rochester.edu Jea-Pierre Flores GRMAQ ad IDI, Uiversite Toulouse I ores@cict.fr Prelimiary

Detaljer

Physical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001)

Physical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001) by Simin Feng, Herbert G. Winful Opt. Lett. 26, 485-487 (2001) http://smos.sogang.ac.r April 18, 2014 Introduction What is the Gouy phase shift? For Gaussian beam or TEM 00 mode, ( w 0 r 2 E(r, z) = E

Detaljer

Graphs similar to strongly regular graphs

Graphs similar to strongly regular graphs Joint work with Martin Ma aj 5th June 2014 Degree/diameter problem Denition The degree/diameter problem is the problem of nding the largest possible graph with given diameter d and given maximum degree

Detaljer

Emneevaluering GEOV272 V17

Emneevaluering GEOV272 V17 Emneevaluering GEOV272 V17 Studentenes evaluering av kurset Svarprosent: 36 % (5 av 14 studenter) Hvilket semester er du på? Hva er ditt kjønn? Er du...? Er du...? - Annet PhD Candidate Samsvaret mellom

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt ksamen i: ECON3120/4120 Matematikk 2: Matematisk analyse og lineær algebra Postponed exam: ECON3120/4120 Mathematics 2: Calculus and linear algebra Eksamensdag:

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Date of exam: Friday, May

Detaljer

Databases 1. Extended Relational Algebra

Databases 1. Extended Relational Algebra Databases 1 Extended Relational Algebra Relational Algebra What is an Algebra? Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators ---

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON20/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON20/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Fredag 2. mai

Detaljer

Neural Network. Sensors Sorter

Neural Network. Sensors Sorter CSC 302 1.5 Neural Networks Simple Neural Nets for Pattern Recognition 1 Apple-Banana Sorter Neural Network Sensors Sorter Apples Bananas 2 Prototype Vectors Measurement vector p = [shape, texture, weight]

Detaljer

Endelig ikke-røyker for Kvinner! (Norwegian Edition)

Endelig ikke-røyker for Kvinner! (Norwegian Edition) Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Click here if your download doesn"t start automatically Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Endelig ikke-røyker

Detaljer

Appendix B, not for publication, with screenshots for Fairness and family background

Appendix B, not for publication, with screenshots for Fairness and family background Appendix B, not for publication, with screenshots for Fairness and family background Ingvild Almås Alexander W. Cappelen Kjell G. Salvanes Erik Ø. Sørensen Bertil Tungodden This document shows screenshots

Detaljer

Den som gjør godt, er av Gud (Multilingual Edition)

Den som gjør godt, er av Gud (Multilingual Edition) Den som gjør godt, er av Gud (Multilingual Edition) Arne Jordly Click here if your download doesn"t start automatically Den som gjør godt, er av Gud (Multilingual Edition) Arne Jordly Den som gjør godt,

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Mandag 8. desember

Detaljer

A New Approach to the BHEP Tests for Multivariate Normality

A New Approach to the BHEP Tests for Multivariate Normality joural of multivariate aalysis 6, 13 (1997) article o. MV971684 A New Approach to the BHEP Tests for Multivariate Normality Norbert Heze ad Thorste Wager Uiversita t Karlsruhe, D-7618 Karlsruhe, Germay

Detaljer

Strassen's LIL for the Lorenz Curve

Strassen's LIL for the Lorenz Curve joural of multivariate aalysis 59, 112 (1996) article o. 5 Strasse's LIL for the Lorez Curve Miklo s Cso rgo * ad Ric$ ardas Zitikis - Carleto Uiversity, Ottawa, Otario, Caada We prove Strasse's law of

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT2400 Analyse 1. Eksamensdag: Onsdag 15. juni 2011. Tid for eksamen: 09.00 13.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte

Detaljer

Kneser hypergraphs. May 21th, CERMICS, Optimisation et Systèmes

Kneser hypergraphs. May 21th, CERMICS, Optimisation et Systèmes Kneser hypergraphs Frédéric Meunier May 21th, 2015 CERMICS, Optimisation et Systèmes Kneser hypergraphs m, l, r three integers s.t. m rl. Kneser hypergraph KG r (m, l): V (KG r (m, l)) = ( [m]) l { E(KG

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Tirsdag 7. juni

Detaljer

Characteristic Functions of L 1 -Spherical and L 1 -Norm Symmetric Distributions and Their Applications

Characteristic Functions of L 1 -Spherical and L 1 -Norm Symmetric Distributions and Their Applications Joural of Multivariate Aalysis 76, 192213 (2001) doi10.1006jmva.2001.1910, available olie at httpwww.idealibrary.com o Characteristic Fuctios of L 1 -Spherical ad L 1 -Norm Symmetric Distributios ad Their

Detaljer

Moving Objects. We need to move our objects in 3D space.

Moving Objects. We need to move our objects in 3D space. Transformations Moving Objects We need to move our objects in 3D space. Moving Objects We need to move our objects in 3D space. An object/model (box, car, building, character,... ) is defined in one position

Detaljer

Han Ola of Han Per: A Norwegian-American Comic Strip/En Norsk-amerikansk tegneserie (Skrifter. Serie B, LXIX)

Han Ola of Han Per: A Norwegian-American Comic Strip/En Norsk-amerikansk tegneserie (Skrifter. Serie B, LXIX) Han Ola of Han Per: A Norwegian-American Comic Strip/En Norsk-amerikansk tegneserie (Skrifter. Serie B, LXIX) Peter J. Rosendahl Click here if your download doesn"t start automatically Han Ola of Han Per:

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksame i: ECON30 Statistikk Exam: ECON30 Statistics UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamesdag: Tirsdag. jui 00 Sesur kugjøres: Tirsdag 5. jui, ca. 6.00 Date of exam: Tuesday, Jue, 00 Grades will

Detaljer

5 E Lesson: Solving Monohybrid Punnett Squares with Coding

5 E Lesson: Solving Monohybrid Punnett Squares with Coding 5 E Lesson: Solving Monohybrid Punnett Squares with Coding Genetics Fill in the Brown colour Blank Options Hair texture A field of biology that studies heredity, or the passing of traits from parents to

Detaljer

Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)

Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) INF247 Er du? Er du? - Annet Ph.D. Student Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen,

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. juni 2010 Tid for eksamen: 9.00 12.00 Oppgavesettet

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON3120/4120 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON3120/4120 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Tirsdag

Detaljer

Rank-Score Tests in Factorial Designs with Repeated Measures

Rank-Score Tests in Factorial Designs with Repeated Measures Joural of Multivariate Aalysis 70, 86317 (1999) Article ID jmva.1999.181, available olie at httpwww.iealibrary.com o Rak-Score Tests i Factorial Desigs with Repeate Measures Egar Bruer* a Ulrich Muzel*

Detaljer

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) INF234 Er du? Er du? - Annet Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. april 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet

Detaljer

Andrew Gendreau, Olga Rosenbaum, Anthony Taylor, Kenneth Wong, Karl Dusen

Andrew Gendreau, Olga Rosenbaum, Anthony Taylor, Kenneth Wong, Karl Dusen Andrew Gendreau, Olga Rosenbaum, Anthony Taylor, Kenneth Wong, Karl Dusen The Process Goal Definition Data Collection Data Preprocessing EDA Choice of Variables Choice of Method(s) Performance Evaluation

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON360/460 Samfunnsøkonomisk lønnsomhet og økonomisk politikk Exam: ECON360/460 - Resource allocation and economic policy Eksamensdag: Fredag 2. november

Detaljer

TMA4329 Intro til vitensk. beregn. V2017

TMA4329 Intro til vitensk. beregn. V2017 Norges teknisk naturvitenskapelige universitet Institutt for Matematiske Fag TMA439 Intro til vitensk. beregn. V17 ving 4 [S]T. Sauer, Numerical Analysis, Second International Edition, Pearson, 14 Teorioppgaver

Detaljer

Generalization of age-structured models in theory and practice

Generalization of age-structured models in theory and practice Generalization of age-structured models in theory and practice Stein Ivar Steinshamn, stein.steinshamn@snf.no 25.10.11 www.snf.no Outline How age-structured models can be generalized. What this generalization

Detaljer

PATIENCE TÅLMODIGHET. Is the ability to wait for something. Det trenger vi når vi må vente på noe

PATIENCE TÅLMODIGHET. Is the ability to wait for something. Det trenger vi når vi må vente på noe CARING OMSORG Is when we show that we care about others by our actions or our words Det er når vi viser at vi bryr oss om andre med det vi sier eller gjør PATIENCE TÅLMODIGHET Is the ability to wait for

Detaljer

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) INF283, HØST 16 Er du? Er du? - Annet Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 =

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT BOKMÅL Eksamen i: ECON1210 - Forbruker, bedrift og marked Eksamensdag: 26.11.2013 Sensur kunngjøres: 18.12.2013 Tid for eksamen: kl. 14:30-17:30 Oppgavesettet er

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON30/40 Matematikk : Matematisk analyse og lineær algebra Exam: ECON30/40 Mathematics : Calculus and Linear Algebra Eksamensdag: Tirsdag 0. desember

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen i: ECON1410 - Internasjonal økonomi Exam: ECON1410 - International economics Eksamensdag: 18.06.2013 Date of exam: 18.06.2013 Tid for eksamen: kl.

Detaljer

Oppgave 1. ( xφ) φ x t, hvis t er substituerbar for x i φ.

Oppgave 1. ( xφ) φ x t, hvis t er substituerbar for x i φ. Oppgave 1 Beviskalklen i læreboka inneholder sluttningsregelen QR: {ψ φ}, ψ ( xφ). En betingelse for å anvende regelen er at det ikke finnes frie forekomste av x i ψ. Videre så inneholder beviskalklen

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON20 Forbruker, bedrift og marked, høsten 2004 Exam: ECON20 - Consumer behavior, firm behavior and markets, autumn 2004 Eksamensdag: Onsdag 24. november

Detaljer

KROPPEN LEDER STRØM. Sett en finger på hvert av kontaktpunktene på modellen. Da får du et lydsignal.

KROPPEN LEDER STRØM. Sett en finger på hvert av kontaktpunktene på modellen. Da får du et lydsignal. KROPPEN LEDER STRØM Sett en finger på hvert av kontaktpunktene på modellen. Da får du et lydsignal. Hva forteller dette signalet? Gå flere sammen. Ta hverandre i hendene, og la de to ytterste personene

Detaljer

STILLAS - STANDARD FORSLAG FRA SEF TIL NY STILLAS - STANDARD

STILLAS - STANDARD FORSLAG FRA SEF TIL NY STILLAS - STANDARD FORSLAG FRA SEF TIL NY STILLAS - STANDARD 1 Bakgrunnen for dette initiativet fra SEF, er ønsket om å gjøre arbeid i høyden tryggere / sikrere. Både for stillasmontører og brukere av stillaser. 2 Reviderte

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON1910 Poverty and distribution in developing countries Exam: ECON1910 Poverty and distribution in developing countries Eksamensdag: 1. juni 2011 Sensur

Detaljer

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl.

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl. 1 MAT131 Bokmål Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl. 09-14 Oppgavesettet er 4 oppgaver fordelt på

Detaljer

Stationary Phase Monte Carlo Methods

Stationary Phase Monte Carlo Methods Stationary Phase Monte Carlo Methods Daniel Doro Ferrante G. S. Guralnik, J. D. Doll and D. Sabo HET Physics Dept, Brown University, USA. danieldf@het.brown.edu www.het.brown.edu Introduction: Motivations

Detaljer

Varieties of two-dimensional cylindric algebras II

Varieties of two-dimensional cylindric algebras II Algebra uivers. 51 (004) 177 06 000-540/04/030177 30 DOI 10.1007/s0001-004-1856- c Birkhäuser Verlag, Basel, 004 Algebra Uiversalis Varieties of two-dimesioal cylidric algebras II Nick Bezhaishvili Abstract.

Detaljer

To-utvalgstest (def 8.1) vs ettutvalgstest: Hypotesetesting, to utvalg (Kapitel 8) Longitudinell studie (oppfølgingsstudie) - eqn 8.1. Eksempel 8.

To-utvalgstest (def 8.1) vs ettutvalgstest: Hypotesetesting, to utvalg (Kapitel 8) Longitudinell studie (oppfølgingsstudie) - eqn 8.1. Eksempel 8. Hypotesetestig, to utvalg (Kapitel 8) Medisisk statistikk 009 http://folk.tu.o/slyderse/medstat/medstati_h09.html To-utvalgstest (def 8.) vs ettutvalgstest: To-utvalgstest: Sammelike de uderliggede parameter

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON3120/4120 Mathematics 2: Calculus an linear algebra Exam: ECON3120/4120 Mathematics 2: Calculus an linear algebra Eksamensag: Tirsag 3. juni 2008

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Postponed exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag:

Detaljer

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger Institutt for matematiske fag Eksamensoppgave i TMA432 Introduksjon til vitenskapelige beregninger Faglig kontakt under eksamen: Anton Evgrafov Tlf: 453 163 Eksamensdato: 8. august 217 Eksamenstid (fra

Detaljer

Solutions #12 ( M. y 3 + cos(x) ) dx + ( sin(y) + z 2) dy + xdz = 3π 4. The surface M is parametrized by σ : [0, 1] [0, 2π] R 3 with.

Solutions #12 ( M. y 3 + cos(x) ) dx + ( sin(y) + z 2) dy + xdz = 3π 4. The surface M is parametrized by σ : [0, 1] [0, 2π] R 3 with. Solutions #1 1. a Show that the path γ : [, π] R 3 defined by γt : cost ı sint j sint k lies on the surface z xy. b valuate y 3 cosx dx siny z dy xdz where is the closed curve parametrized by γ. Solution.

Detaljer

Start MATLAB. Start NUnet Applications Statistical and Computational packages MATLAB Release 13 MATLAB 6.5

Start MATLAB. Start NUnet Applications Statistical and Computational packages MATLAB Release 13 MATLAB 6.5 Start MATLAB Start NUnet Applications Statistical and Computational packages MATLAB Release 13 MATLAB 6.5 Prompt >> will appear in the command window Today: MATLAB overview In-class HW: Chapter 1, Problems

Detaljer

Exercise 1: Phase Splitter DC Operation

Exercise 1: Phase Splitter DC Operation Exercise 1: DC Operation When you have completed this exercise, you will be able to measure dc operating voltages and currents by using a typical transistor phase splitter circuit. You will verify your

Detaljer

Maple Basics. K. Cooper

Maple Basics. K. Cooper Basics K. Cooper 2012 History History 1982 Macsyma/MIT 1988 Mathematica/Wolfram 1988 /Waterloo Others later History Why? Prevent silly mistakes Time Complexity Plots Generate LATEX This is the 21st century;

Detaljer

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)

Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Emneevaluering GEOV325 Vår 2016 Kommentarer til GEOV325 VÅR 2016 (emneansvarlig) Forelesingsrommet inneholdt ikke gode nok muligheter for å kunne skrive på tavle og samtidig ha mulighet for bruk av power

Detaljer

Unbiased Estimation in the Non-central Chi-Square Distribution 1

Unbiased Estimation in the Non-central Chi-Square Distribution 1 Journal of Multivariate Analysis 75, 112 (2000) doi10.1006mva.2000.1898, available online at httpwww.idealibrary.com on Unbiased Estimation in the Non-central Chi-Square Distribution 1 F. Lo pez-bla zquez

Detaljer

Trust region methods: global/local convergence, approximate January methods 24, / 15

Trust region methods: global/local convergence, approximate January methods 24, / 15 Trust region methods: global/local convergence, approximate methods January 24, 2014 Trust region methods: global/local convergence, approximate January methods 24, 2014 1 / 15 Trust-region idea Model

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Mathematics 2: Calculus and linear algebra Exam: ECON320/420 Mathematics 2: Calculus and linear algebra Eksamensdag: Tirsdag 30. mai 207

Detaljer

SERVICE BULLETINE 2008-4

SERVICE BULLETINE 2008-4 S e r v i c e b u l l e t i n e M a t e r i e l l Materiellsjef F/NLF kommuniserer påminnelse omkring forhold som ansees som vesentlige for å orientere om viktige materiellforhold. Målgruppen for Servicbulletinen

Detaljer

STØTTEMATERIALE TIL FORELESNINGENE OM SKATT

STØTTEMATERIALE TIL FORELESNINGENE OM SKATT STØTTEMATERIALE TIL FORELESNINGENE OM SKATT ECON3610, H2017 Kristoffer Midttømme Eksempler på skattevridninger: Den britiske vindusskatten Fordeling av antall vinduer (1) Oates, Wallace E., and Robert

Detaljer

Dagens tema: Eksempel Klisjéer (mønstre) Tommelfingerregler

Dagens tema: Eksempel Klisjéer (mønstre) Tommelfingerregler UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Eksempel Klisjéer (mønstre) Tommelfingerregler Institutt for informatikk Dumitru Roman 1 Eksempel (1) 1. The system shall give an overview

Detaljer

MA2501 Numerical methods

MA2501 Numerical methods MA250 Numerical methods Solutions to problem set Problem a) The function f (x) = x 3 3x + satisfies the following relations f (0) = > 0, f () = < 0 and there must consequently be at least one zero for

Detaljer

0:7 0:2 0:1 0:3 0:5 0:2 0:1 0:4 0:5 P = 0:56 0:28 0:16 0:38 0:39 0:23

0:7 0:2 0:1 0:3 0:5 0:2 0:1 0:4 0:5 P = 0:56 0:28 0:16 0:38 0:39 0:23 UTKAST ENGLISH VERSION EKSAMEN I: MOT100A STOKASTISKE PROSESSER VARIGHET: 4 TIMER DATO: 16. februar 2006 TILLATTE HJELPEMIDLER: Kalkulator; Tabeller og formler i statistikk (Tapir forlag): Rottman: Matematisk

Detaljer

Kurskategori 2: Læring og undervisning i et IKT-miljø. vår

Kurskategori 2: Læring og undervisning i et IKT-miljø. vår Kurskategori 2: Læring og undervisning i et IKT-miljø vår Kurs i denne kategorien skal gi pedagogisk og didaktisk kompetanse for å arbeide kritisk og konstruktivt med IKT-baserte, spesielt nettbaserte,

Detaljer

General position subsets and independent hyperplanes in d-space

General position subsets and independent hyperplanes in d-space J. Geom. c 016 Spriger Iteratioal Publishig DOI 10.1007/s000-016-033-5 Joural of Geometry Geeral positio subsets ad idepedet hyperplaes i d-space Jea Cardial, Csaba D. Tóth, ad David R. Wood Abstract.

Detaljer

PSY 1002 Statistikk og metode. Frode Svartdal April 2016

PSY 1002 Statistikk og metode. Frode Svartdal April 2016 PSY 1002 Statistikk og metode Frode Svartdal April 2016 GANGEN I HYPOTESETESTING 1. Formuler en hypotese «Man får bedre karakterer hvis man leser pensum» 2. Formuler motstykket, nullhypotesen H 0 «Man

Detaljer

Hvordan kvalitetssikre åpne tidsskrift?

Hvordan kvalitetssikre åpne tidsskrift? Hvordan kvalitetssikre åpne tidsskrift? Innlegg ved Halvdagsseminar om åpen tilgang til vitenskapelige artikler I forbindelse med den internasjonale Open Access-uken, Universitetsbiblioteket i Bergen 26.

Detaljer

Fagevalueringsrapport FYS Diffraksjonsmetoder og elektronmikroskopi

Fagevalueringsrapport FYS Diffraksjonsmetoder og elektronmikroskopi Fagevalueringsrapport FYS4340 - Diffraksjonsmetoder og elektronmikroskopi Fall 08 Lecturer:Arne Olsen and Anette Eleonora Gunnæs Fysisk Fagutvalg 4. november 2008 Fagutvalgets kommentar: Fysisk fagutvalg

Detaljer

GEO231 Teorier om migrasjon og utvikling

GEO231 Teorier om migrasjon og utvikling U N I V E R S I T E T E T I B E R G E N Institutt for geografi Emnerapport høsten 2013: GEO231 Teorier om migrasjon og utvikling Innhold: 1. Informasjon om emnet 2. Statistikk 3. Egenevaluering 4. Studentevaluering

Detaljer

Level Set methods. Sandra Allaart-Bruin. Level Set methods p.1/24

Level Set methods. Sandra Allaart-Bruin. Level Set methods p.1/24 Level Set methods Sandra Allaart-Bruin sbruin@win.tue.nl Level Set methods p.1/24 Overview Introduction Level Set methods p.2/24 Overview Introduction Boundary Value Formulation Level Set methods p.2/24

Detaljer