Adaptive Covariance Estimation with model selection

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Adaptive Covariance Estimation with model selection"

Transcript

1 Adaptive Covariace Estimatio with model selectio Rolado Biscay, Hélèe Lescorel ad Jea-Michel Loubes arxiv:03007v [mathst Mar 0 Abstract We provide i this paper a fully adaptive pealized procedure to select a covariace amog a collectio of models observig iid replicatios of the process at fixed observatio poits For this we geeralize the results of [3 ad propose to use a data drive pealty to obtai a oracle iequality for the estimator We prove that this method is a extesio to the matricial regressio model of the work by Baraud i [ Keywords: covariace estimatio, model selectio, adaptive procedure Itroductio Estimatig the covariace fuctio of stochastic processes is a fudametal issue i statistics with may applicatios, ragig from geostatistics, fiacial series or epidemiology for istace we refer to [0, [8 or [5 for geeral refereces While parametric methods have bee extesively studied i the statistical literature see [5 for a review, oparametric procedures have oly recetly received attetio, see for istace [6, 3, 4, ad refereces therei I [3, a model selectio procedure is proposed to costruct a o parametric estimator of the covariace fuctio of a stochastic process uder mild assumptios However their method heavily relies o a prior kowledge of the variace I this paper, we exted this procedure ad propose a fully data drive pealty which leads to select the best covariace amog a collectio of models This result costitutes a geeralizatio to the matricial regressio model of the selectio methodology provided i [ Cosider a stochastic process X t t T takig its values i R ad idexed by T R d, d N We assume that E [X t = 0 t T ad we aim at estimatig its covariace fuctio σ s, t = E [X s X t < for all t, s T We assume we observe X i t j where i { } ad j { p} Note that the observatio poits t j are fixed ad that the X i s are idepedet copies of the process X Set x i = X i t,, X i t p i { } ad deote by Σ the covariace matrix of X at the observatios poits Σ =E x i x i = σ t j, t k j p, k p Followig the methodology preseted i [3, we approximate the process X by its projectio oto some fiite dimesioal model For this, cosider a coutable set of fuctios g λ λ Λ which may be for istace a basis of L T ad choose a collectio of models M P Λ For m M, a fiite umber of idices, the process ca be

2 approximated by X t λ m a λ g λ t Such a approximatio leads to a estimator which depeds o the collectio of fuctios m, deoted by ˆΣ m Our objective is to select i a data drive way, the best model, ie the oe close to a oracle m 0 defied as the miimizer of the quadratic risk, amely [ Σ m 0 arg mir m = arg mie ˆΣm This result is achieved usig a model selectio procedure The paper falls ito the followig parts The descriptio of the statistical framework of the matrix regressio is give i Sectio Sectio 3 is devoted to the mai statistical results Namely we recall the results of the estimate give i [3 ad prove a oracle iequality with a fully data drive pealty Sectio 4 states techical results which are used i all the paper, while the proofs are postpoed to the Appedix Statistical model ad otatios We cosider a R-valued process X t idexed by T a subset of R d with expectatio equal to 0 We are iterested i its covariace fuctio deoted by σ s, t = E [X s X t We have at had the observatios x i = X i t,, X i t p for i where X i are idepedet copies of the process ad t j are determiistic poits We ote Σ R p p the covariace matrix of the vector x i Hece we observe x i x i = Σ + U i, i where U i are iid error matrices with expectatio 0 We deote by S the empirical covariace of the sample : S = i= x ix i We use the Frobeius orm defied by A = Tr AA for all matrix A Recall that for a give matrix A R p q, veca is the vector i R pq obtaied by stackig the colums of A o top of oe aother We deote by A the reflexive geeralized iverse of the matrix A, see for istace i [9 or [7 The idea is to cosider that we have a quite good approximatio of the process i the followig form X t a λ g λ t, λ m where m is a fiite subset of a coutable set Λ, a λ λ Λ are radom coefficiets i R ad g λ λ Λ are real valued fuctios We will cosider models m amog a fiite collectio deoted by M We ote G m R p m where G m jλ = g λ t j ad a m the radom vector of R m with coefficiets a λ λ m Hece, we obtai the followig approximatios : x = X t,, X t p G m a m

3 xx G m a m a mg m Σ G m E [ a m a m G m Thus, this poit of view leads us to approximate Σ by a matrix i the subset S G m = { G m ΨG m/ψ symmetric i R m m } R p p 3 Hece, for a model m, a atural estimator for Σ is give by the projectio of S oto S G m We ca prove usig stadard algebra see i [3 for a geeral proof that it has the followig form : Σ m = Π m SΠ m m M R p p, 4 where are orthogoal projectio matrices Set Π m = G m G m G m G m R p p 5 = T r Π m Π m which is the dimesio of S G m assumed to be positive, ad Σ m = Π m ΣΠ m the projectio of Σ oto this subspace Hece we obtai the model selectio procedure defied i [3 The estimatio error for a model m M is give by Σ E Σm = Σ Π m ΣΠ m + δ m, 6 where δm = Tr Π m Π m Φ, Φ=V vec x x by where Give θ > 0, it is thus atural to defie the pealized covariace estimator Σ = Σ m { m = arg mi } x i x i Σ m + pe m, i= pe m = + θ δ m 7 The followig result proved i [3 states a oracle iequality for the estimator Σ Theorem Let q > 0 be give such that there exists > + q satisfyig E x x < The, for some costats K θ > ad C θ,, q > 0 we have that E Σ Σ q /q q + [K θ if Σ Π m ΣΠ m + δ m + δ sup, 3

4 where ad q = C θ,, q E x x δm Dm / q δ sup = max { δ m : m M } However the pealty defied here depeds o the quatity δ m which is ukow i practice sice it relies o the matrix Φ = V vec xx Our objective is to study a covariace estimator built with a ew pealty ivolvig a estimator of Φ More precisely, we will replace pem by a empirical versio pem, where ad pe m = + θ δ m, 8 δ m = Tr Π m Π m Φ, with Φ a estimator of Φ The objective is to geeralize Theorem ad to costruct a fully adaptive pealized procedure to estimate the covariace fuctio 3 Mai result : adaptive pealized covariace estimatio Here we state the oracle iequality obtaied for the ew covariace estimator itroduced previously Set y i = vec x i x i, i, which are vectors i R p ad deote by S vec = i= y i their empirical mea Cosider the followig costat C if = if Tr Π m Π m Φ, ad assume that the collectio of models is chose such that C if > 0 Set Φ = δ m = Tr i= yi yi S vec Svec, Π m Π m Φ 4

5 Give θ > 0, we cosider the covariace estimator Σ = Σ m with { } m = arg mi x i x i Σ m + pe m, where i= pe m = + θ δ m 9 Theorem 3 Let q > 0 be give such that there exists β > max + q, 3 + q satisfyig E xx β < The, for a costat C depedig o θ, β ad q, we have for β, θ, C if, Σ, ad + q ; mi β, β 4[ : [ Σ E Σ q /q C if Σ Σ m + δ m + C [ [ [ xx β E β β + Σ + δ sup 0 where [ xx q β E = c θ, β, q β q = C θ,, q E xx δm β Dm β/ q δm Dm / q ad δ sup = max { δ m : m M } We have obtaied i Theorem 3 a oracle iequality sice the estimator Σ has the same quadratic risk as the oracle estimator except for a additive term of order O ad a costat factor Hece, the selectio procedure is optimal i the sese that it behaves as if the true model were at had The proof of this theorem is divided ito two parts First, as i the of Theorem proved i [3, we will cosider a vectorized versio of the model I this techical part we will obtai a oracle iequality uder some particular assumptios for a geeral pealty I a secod part, we will prove that our particular pealty verifies these assumptios by usig properties of the estimator Φ 4 Techical results 4 Vectorized model Here we cosider the vectorized versio of model I this case, we observe the followig vectors i R p : y i = f i + ε i i 5

6 Here y i correspods to vec x i x i i the model, fi to vect Σ ad ε i to vec U i We set f = f,, f, y = y,, y ad ε = ε,,, ε which are vectors i R p We estimate f by a estimator of the form f m = P m y m M, where P m is the orthogoal projectio oto a subspace S m of dimesio We ote f m = P m f ad we cosider the empirical orm f = i= f i f i with the correspodig scalar product, First we state the vectorized form of Theorem Write δ m = Tr P m I Φ, δ sup = max { δ m : m M } Give θ > 0, defie the pealized estimator f = f m, where { y } m = arg mi fm + pe m, with pe m = + θ δ m The, the proof of Theorem relies o the followig propositio proved i [3: Propositio 4 : Let q > 0 be give such that there exists > + q satisfyig E ε < The, for some costats K θ > ad C θ,, q > 0 we have that E f f q /q [ q + K θ if f P m f + δ m + δ sup, 3 where q = C θ,, q E ε δm Dm / q The ew estimator Σ defied previously correspods here to the estimator f = f m, where { y } m = arg mi fm + pe m, with pe m = + θ δ m, ad δ m is some estimator of δ m Next Propositio gives a oracle iequality for this estimator uder ew assumptios o the model As Propositio 4, it is ispired by the paper [ 6

7 Propositio 4 Let q > 0 be give such that there exists > + q satisfyig E ε < } For α 0; [, set Ω = { δ m α δm Assume that A E [ δ m δm A P Ω c C α γ for some γ q q/ The, for a costat C depedig o, θ ad q, ad we have where ad [ f E f q = q /q C if f P m f + δ m [ [ + C E [ ε + f + δ sup C α q with α = α θ is fixed i 0; [ q = C θ,, q E ε δ m D / q m 4 5 Theorem 3 is thus a direct applicatio of Propositio 4 Hece oly remai to be checked the two assumptios A ad A 4 Auxiliary cocetratio type lemmas Here we state some propositios required i the proofs of the previous results To our kowledge, the first is due to vo Bahr ad Essee i [ Lemma 43 Let U,, U idepedet cetred variables with values i R we have : [ E U i 8 E [ U i i= The ext propositio is proved i [3 i= For ay Propositio 44 Give N, k N, let à R Nk Nk {0} be a o-egative defiite ad symmetric matrix ad ε,, ε N iid radom vectors i R k with E ε = 0 ad V ε = Φ Write ε =, ε,, ε N ζ ε = ε Ãε, ad δ = TrÃI N Φ Trà For all β such that E ε β < it holds that, for all x > 0, E ε P ζ ε δ Tr à + δ Tr à ρ à x + δ ρ à β Tr à x C β, δ β ρ à x β/ where the costat C β depeds oly o β 7 6

8 5 Appedix 5 Proof of Propositio 4 This proof follows the guidelies of the proof of Theorem 6 i [ The followig lemma will be helpful for the proof of this propositio Lemma 5 Choose η { = η θ > 0 ad α = α θ 0; [ such that + θ α f + η Set H m f = f [ θ f f m + Dm δ } m where θ = The, for m 0 miimizig m f f m + Dm δ m i m M where was defied i Propositio 4 E [H m0 f q Ω q δ q Proof Lemma 5 First, remark that o the set Ω, for all m M sup η 7 q + θ pe m α + θ δ m + η δ m Set pem = + η δ m Dm, which correspods to the pealty of Propositio 4 The proof of this lemma is based o the proof of Propositio 4 i [3 I fact, it is sufficiet to prove that for each x > 0 ad P H f Ω where we have set H f = Ideed, for each m M, + η x δ m c, η E ε [ f f + 4 { f fm0 η + pe m 0 } + δ m, 8 / η + x f f m0 + pe m 0 = f f m0 + + θ δ m 0 0 the we get that for all q > 0, Usig the equality E [H q f Ω = + θ f f m0 + δ m 0 0 H q f Ω H q m 0 f Ω 9 0 qu q P H q f Ω > u du 8

9 ad followig the proof of Proposito 4 i [3 we obtai the upper boud 7 of Lemma 5 Now we tur to the proof of 8 For ay g R p we defie the empirical quadratic loss fuctio by γ g = y g Usig the defiitio of γ we have that for all g R p, f g = γ g + g y, ε + ε ad therefore f f f P m0 f = γ f Usig the defiitio of f, we kow that γ f + pe m γ g + pe m 0 γ P m0 f + f Pm0 f, ε 0 for all g S m0 The γ f γ P m0 f pe m 0 pe m So we get from 0 ad that f f f P m0 f + pe m 0 pe m + f P m0 f, ε + P m f f, ε + f P m f, ε I the followig we set for each m M, B m = {g S m : g }, G m = sup t B m u m = Sice f = P m f+ P m ε, gives g, ε = P m ε, { Pm f f P m f f if P m f f 0 0 otherwise f f f P m0 f + pe m 0 pe m + f P m0 f u m0, ε + f P m f u m, ε + G m 3 Usig repeatedly the followig elemetary iequality that holds for all positive umbers ν, x, z xz νx + ν z 4 9

10 we get for ay m M f P m f u m, ε ν f P m f + ν u m, ε 5 By Pythagora s Theorem we have f f = f P m f P + m f f = f P m f + G m 6 We derive from 3 ad 5 that for ay ν > 0 f f f P m0 f + ν f P m 0 f + ν u m 0, ε +ν f P m f + ν u m, ε + G m + pe m 0 pe m Now takig ito accout that by equatio 6 f P m f f = f G m the above iequality is equivalet to ν f f + ν f P m0 f + ν u m 0, ε + ν u m, ε + ν G m + pe m 0 pe m 7 We choose ν = 0, [, but for sake of simplicity we keep usig the otatio ν Let +η p ad p be two fuctios depedig o ν mappig M ito R + They will be specified as i [3 to satisfy pe m ν p m + ν p m m M 8 Remember that o Ω, pem pem m M Sice p ν m pe m ad + ν, we get from 7 ad 8 that o the set Ω ν f f + ν f P m0 f + pe m 0 + ν p m 0 + ν G m p m + u m, ε ν p m + um0, ε ν p m 0 f P m0 f + pe m 0 + ν G m p m + u m, ε ν p m + um0, ε ν p m 0 9 As = + 4 we obtai that ν η { ν H f Ω = ν f f ν + 4 f Pm0f η + pe m 0 } Ω + { = ν f f f P m0 f + pe m 0 } Ω + { ν G m p m + u m, ε ν p m + um, ε ν p m 0 } + 0

11 For ay x > 0, P ν H f Ω xδ m P m M : ν G m p m xδ m 3 + P m M : um, ε ν p m xδ m 3 P ν P m ε p m xδ m 3 m M + P um, ε ν p m xδ m 3 m M := P,m x + P,m x 30 m M m M From ow o, the proof of Lemma 5 is exactly the same as the ed of the proof of Propositio 4 i [3 with L m = ν Proof Propositio 4 [ f We first provide a upper boud for E f q Ω, where the set Ω depeds o α chose as i Lemma 5 As q, we have a + b q a q + b q Together with Lemma 5 we deduce that [ f E f q Ω q δ q Usig the covexity of x x q [ f E f q sup + E q [ [ θ q f f m0 + D q m 0 δ m 0 together with the Jese iequality, we obtai [ [ q Ω /q δsup + /q E θ f f m0 + D m 0 δ m 0, ad by usig the assumptio A we have that [ f E f q [ q Ω /q δsup + /q θ f f m0 + D m 0 δ m 0 3 [ f Now we eed to fid a upper boud for the quatity E f First, remark that f f = f P m y = f P mf + P m f y q Ω c f P m f + ε = f P mf + ε Ad thus f f f + ε

12 So we have [ f E f q Ω c f q P Ωc + E [ ε q Ω c Usig Hölder s iequality with q > we obtai E [ ε q Ω c E [ ε q P Ω c q But E [ ε = E i= ε i, ad as, we ca use Mikowsky s iequality to obtai E [ ε E [ ε i i= = E [ ε, that is So we have [ f E f q Ω c E [ ε E [ ε [E [ ε q + f q P Ω c q, ad with assumptio A As γ [ f E f q Ω c q, we deduce that q/ [E [ ε q q + f q Cα γ [ f E f q Ω c q q [ E [ ε + f Cα q q 3 To coclude, we use agai the covexity of x x q ad the iequality 3 to get [ f E f q q 4 q [ E [ ε + f +4 /q δsup +4 /q [ θ f f m0 + D m 0 δ m 0 Cα q q

13 5 Proof of Theorem 3 Recall that β > max + q, 3 + q ad + q ; mi β, β 4[ I order to use Propositio 4, we eed to prove the followig iequalities : A E [ δ m δm A P Ω c C α γ for γ q q/ First we prove A Remember that δ m = TrΠm Πm Φ By usig the liearity of the trace ad the equality E [ Φ = [ δ Φ, we obtai that E m = δ m which proves the result } For the secod, write Ω c = { δ m α δm We boud up the quatity P δ m α δm i the followig Propositio Propositio 5 For all m M, α 0; [ ad, β, α, C if, Σ we have for some costats C β, C β : P δ m α δm C γ β β+ + C β [ xx E β δ α β m β D β m, for γ q q/ This Propositio cocludes the proof of A with C α = C β β+ + C β [ xx E β α β δ β m D β m Proof Propositio 5 We start by dividig P m = P δ m α δm ito two parts with oe of them ivolvig a sum of idepedet variables with expectatio equal to 0 P m = P Tr Π m Π m Φ α Tr Π m Π m Φ P m = P Tr Π m Π m Φ Φ + µµ + µµ αtr Π m Π m Φ P m P Tr P m P Tr Π m Π m Π m Π m yi yi T Φ µµ + µµ S vec Svec αtr Π m Π m Φ i= yi yi T Φ µµ α Tr Π m Π m Φ i= 3

14 ad Set Q = P Tr +P Πm Π m µµ S vec Svec α Tr Π m Π m Φ Tr Π m Π m yi yi T Φ µµ α Tr Π m Π m Φ i= Tr Q = P Πm Π m µµ S vec Svec α Tr Π m Π m Φ Study of Q First we use Markov s iequality to obtai A [ Tr β E Πm Π m i= yi yi T Φ µµ β αtr Π m Π m Φ β We must cosider the two followig cases : If β, Rosethal s iequality gives +C E Tr Π m Π m y i yi T i= β Φ µµ [ Tr Πm Π m y y Φ µµ β β C E β β [ Tr E Πm Π m y y Φ µµ β 4 As β, obtai β β 4 C E β ad we ca use Jese s iequality o the secod term to Tr Π m Π m y i yi T i= E β Φ µµ [ Tr Πm Π m y y Φ µµ β β 4 If β, we use Lemma 43 of subsectio 4 to get E Tr Π m Π m y i yi T i= 8 β E β Φ µµ [ Tr Πm Π m y y Φ µµ β 4

15 I both cases, we ca use the fact that x x β is a covex ad icreasig fuctio to obtai [ Tr E Πm Π m y y Φ µµ β β [E [ Tr Πm Π m y y β + Tr Πm Π m Φ + µµ β Ad by usig the Jese s iequality o the secod term we have that [ E Tr Π m Π m y y Φ µµ β [ Tr β E Πm Π m y y β Now cosider the followig lemma Lemma 53 If Ψ is symmetric o-egative defiite, the From this fact we get that Tr Π m Π m Ψ [0; Tr Ψ 33 Tr Πm Π m y y β Tr y y β = y β = xx β I coclusio, we have Q C β [ xx E β α β δmd β β, 34 γ m with γ = mi β 4, β ad C β = C β if β 4 where C β is the costat i Rosethal s iequality ad C β = 8 if β 4 Remark that β 4 4 ad β 4, so γ 4 Set Study of Q Recall that Q = P Tr Πm Π m µµ S vec Svec α Tr Π m Π m Φ B = Tr Π m Π m µµ S vec S vec Usig the properties of the trace, we ca write B = Tr Π m Π m µµ Tr Π m Π m S vec S vec = Tr µ Π m Π m µ Tr S vec Π m Π m S vec But Π m Π m is a orthogoal projectio matrix, the 5

16 B = Tr µ Π m Π m Π m Π m µ Tr S vec Π m Π m Π m Π m S vec B = Π m Π m µ Π m Π m S vec B = Π m Π m µ Π m Π m S vec Π m Π m µ + Π m Π m S vec Hece B Π m Π m µ S vec Π m Π m µ + Π m Π m S vec B Π m Π m µ S vec + Π m Π m µ S vec Π m Π m µ B Π m Π m µ S vec + Π m Π m µ S vec µ Fially Q P +P Π m Π m µ S vec α 4 Tr Π m Π m Φ Π m Π m µ S vec α 8 µ Tr Π m Π m Φ 35 Now we eed to provide a upper boud for the quatities P Π m Π m µ S vec t For this we will use the deviatio boud provided by Propositio 44 stated i subsectio 4 Set Id p Id p G = Id p Id p Rp p Id p Id p The G y f = S vec µ Now, if Π m Π m Π m Π m 0 H m = Id Π m Π m = p, Rp 0 0 Π m Π m we have H m S vec µ = Π m Π m S vec µ 6

17 I coclusio, with A m = H m G = Π m Π m Π m Π m Π m Π m Π m Π m Π m Π m Π m Π m p Rp, we have that A m y f = Π m Π m S vec µ Moreover, A m is a orthogoal projectio matrix ad we have the followig equalities A m y f = Π m Π m S vec µ = y f A m y f, Tr A m = Tr Π m Π m =, Tr A m Id Φ = Tr Π m Π m Φ = Tr Π m Π m Φ Now we ca use Propositio 44 with à = A m, ε i = y i µ, Tr A m =, ρ A m =, δ = δm ad β This gives for all x > 0 P y f A m y f Tr Π m Π m Φ ad that is [ + x [ P Π m Π m S vec µ Tr Π m Π m Φ + x I order to use this deviatio boud to obtai the iequalities with γ m M C β E[ y µ β β D + m, TrΠ β m Π mφ x β P Π m Π m µ S vec α 4 Tr Π m Π m Φ C γ P Π m Π m µ S vec α 8 µ Tr Π m Π m Φ C γ q, we eed to fid x > 0 satisfyig the three followig facts q/ m M α 4 C β E[ y µ β β D + m TrΠ β m Π mφ x β x + 36 α α Tr Π m Π m Φ C if x µ 8 µ D β + m Tr Π m Π m Φ β x β 7 = δ β mx β C γ 38

18 36 ad 37 hold for the choice x = r with r < ad if is large eough to have + α 4 39 ad + α C if 8 µ 40 I order to obtai 38 with x = r, we use the iequality which gives δ β mx β δ β md β m rβ/ Moreover [ E y µ β [ E y + µ β, ad by usig properties of covexity we obtai E [ y µ β [ β E y β + µ β With the Jese s iequality we get: [ E y µ β [ β E y β I coclusio, with r = + β < we obtai for, β, α, C if, Σ E Q β+ C β [ xx β δ β md β m /4 4 where C β is the costat which appears i Propositio 44 I coclusio, combiig 34 ad 4 P δ m α δm C /4 β β+ + C β [ xx E β δ α β m β D β m for, β, α, C if, Σ To coclude, remark that q q/ = > +q q as q Proof Lemma 53 Recall that Π m Π m is a orthogoal projectio matrix Hece there exists a orthogoal matrix P m such that P m Π m Π m P m = D, with D a diagoal matrix with D ii = if i, ad D ii = 0 otherwise The if Ψ is symmetric o-egative defiite we have : Tr Π m Π m Ψ = Tr DP mψp m 8

19 p p = D kl P m ΨP m l= k= = l= P m ΨP m kl = p ll D ll P m ΨP m ll l= [0; Tr Ψ Ideed, P mψp m is o-egative defiite so all its diagoal etries are o-egative Refereces [ Y Baraud Model selectio for regressio o a fixed desig Probability theory related fields, 74: , 000 [ J Bigot, R Biscay, J-M Loubes, ad L M Alvarez Group lasso estimatio of high-dimesioal covariace matrices Joural of Machie Learig Resarch, 0 [3 J Bigot, R Biscay, J-M Loubes, ad L Muñiz-Alvarez Noparametric estimatio of covariace fuctios by model selectio Electro J Stat, 4:8 855, 00 [4 J Bigot, R Biscay Lirio, J-M Loubes, ad L Muiz Alvarez Adaptive estimatio of spectral desities via wavelet thresholdig ad iformatio projectio preprit hal , May 00 [5 N A C Cressie Statistics for spatial data Wiley Series i Probability ad Mathematical Statistics: Applied Probability ad Statistics Joh Wiley & Sos Ic, New York, 993 Revised reprit of the 99 editio, A Wiley-Itersciece Publicatio [6 S N Eloge, O Perri, ad C Thomas-Aga No parametric estimatio of smooth statioary covariace fuctios by iterpolatio methods Stat Iferece Stoch Process, :77 05, 008 [7 H Egl, M Hake, ad A Neubauer Regularizatio of iverse problems, volume 375 of Mathematics ad its Applicatios Kluwer Academic Publishers Group, Dordrecht, 996 [8 A G Jourel Krigig i terms of projectios J Iterat Assoc Mathematical Geol, 96: , 977 [9 G A F Seber A matrix hadbook for statisticias Wiley Series i Probability ad Statistics Wiley-Itersciece [Joh Wiley & Sos, Hoboke, NJ, 008 [0 M L Stei Iterpolatio of spatial data Spriger Series i Statistics Spriger- Verlag, New York, 999 Some theory for Krigig [ B vo Bahr ad C-G Essee Iequalities for the rth absolute momet of a sum of radom variables, r A Math Statist, 36:99 303, 965 9

1. For each of the following power series, find the interval of convergence and the radius of convergence:

1. For each of the following power series, find the interval of convergence and the radius of convergence: Math 6 Practice Problems Solutios Power Series ad Taylor Series 1. For each of the followig power series, fid the iterval of covergece ad the radius of covergece: (a ( 1 x Notice that = ( 1 +1 ( x +1.

Διαβάστε περισσότερα

Lecture 17: Minimum Variance Unbiased (MVUB) Estimators

Lecture 17: Minimum Variance Unbiased (MVUB) Estimators ECE 830 Fall 2011 Statistical Sigal Processig istructor: R. Nowak, scribe: Iseok Heo Lecture 17: Miimum Variace Ubiased (MVUB Estimators Ultimately, we would like to be able to argue that a give estimator

Διαβάστε περισσότερα

On Generating Relations of Some Triple. Hypergeometric Functions

On Generating Relations of Some Triple. Hypergeometric Functions It. Joural of Math. Aalysis, Vol. 5,, o., 5 - O Geeratig Relatios of Some Triple Hypergeometric Fuctios Fadhle B. F. Mohse ad Gamal A. Qashash Departmet of Mathematics, Faculty of Educatio Zigibar Ade

Διαβάστε περισσότερα

Homework for 1/27 Due 2/5

Homework for 1/27 Due 2/5 Name: ID: Homework for /7 Due /5. [ 8-3] I Example D of Sectio 8.4, the pdf of the populatio distributio is + αx x f(x α) =, α, otherwise ad the method of momets estimate was foud to be ˆα = 3X (where

Διαβάστε περισσότερα

SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6

SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6 SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES Readig: QM course packet Ch 5 up to 5. 1 ϕ (x) = E = π m( a) =1,,3,4,5 for xa (x) = πx si L L * = πx L si L.5 ϕ' -.5 z 1 (x) = L si

Διαβάστε περισσότερα

Other Test Constructions: Likelihood Ratio & Bayes Tests

Other Test Constructions: Likelihood Ratio & Bayes Tests Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :

Διαβάστε περισσότερα

Last Lecture. Biostatistics Statistical Inference Lecture 19 Likelihood Ratio Test. Example of Hypothesis Testing.

Last Lecture. Biostatistics Statistical Inference Lecture 19 Likelihood Ratio Test. Example of Hypothesis Testing. Last Lecture Biostatistics 602 - Statistical Iferece Lecture 19 Likelihood Ratio Test Hyu Mi Kag March 26th, 2013 Describe the followig cocepts i your ow words Hypothesis Null Hypothesis Alterative Hypothesis

Διαβάστε περισσότερα

A study on generalized absolute summability factors for a triangular matrix

A study on generalized absolute summability factors for a triangular matrix Proceedigs of the Estoia Acadey of Scieces, 20, 60, 2, 5 20 doi: 0.376/proc.20.2.06 Available olie at www.eap.ee/proceedigs A study o geeralized absolute suability factors for a triagular atrix Ere Savaş

Διαβάστε περισσότερα

On Certain Subclass of λ-bazilevič Functions of Type α + iµ

On Certain Subclass of λ-bazilevič Functions of Type α + iµ Tamsui Oxford Joural of Mathematical Scieces 23(2 (27 141-153 Aletheia Uiversity O Certai Subclass of λ-bailevič Fuctios of Type α + iµ Zhi-Gag Wag, Chu-Yi Gao, ad Shao-Mou Yua College of Mathematics ad

Διαβάστε περισσότερα

The Heisenberg Uncertainty Principle

The Heisenberg Uncertainty Principle Chemistry 460 Sprig 015 Dr. Jea M. Stadard March, 015 The Heiseberg Ucertaity Priciple A policema pulls Werer Heiseberg over o the Autobah for speedig. Policema: Sir, do you kow how fast you were goig?

Διαβάστε περισσότερα

On Inclusion Relation of Absolute Summability

On Inclusion Relation of Absolute Summability It. J. Cotemp. Math. Scieces, Vol. 5, 2010, o. 53, 2641-2646 O Iclusio Relatio of Absolute Summability Aradhaa Dutt Jauhari A/66 Suresh Sharma Nagar Bareilly UP) Idia-243006 aditya jauhari@rediffmail.com

Διαβάστε περισσότερα

1. Matrix Algebra and Linear Economic Models

1. Matrix Algebra and Linear Economic Models Matrix Algebra ad Liear Ecoomic Models Refereces Ch 3 (Turkigto); Ch 4 5 (Klei) [] Motivatio Oe market equilibrium Model Assume perfectly competitive market: Both buyers ad sellers are price-takers Demad:

Διαβάστε περισσότερα

Degenerate Perturbation Theory

Degenerate Perturbation Theory R.G. Griffi BioNMR School page 1 Degeerate Perturbatio Theory 1.1 Geeral Whe cosiderig the CROSS EFFECT it is ecessary to deal with degeerate eergy levels ad therefore degeerate perturbatio theory. The

Διαβάστε περισσότερα

Bessel function for complex variable

Bessel function for complex variable Besse fuctio for compex variabe Kauhito Miuyama May 4, 7 Besse fuctio The Besse fuctio Z ν () is the fuctio wich satisfies + ) ( + ν Z ν () =. () Three kids of the soutios of this equatio are give by {

Διαβάστε περισσότερα

Solutions: Homework 3

Solutions: Homework 3 Solutios: Homework 3 Suppose that the radom variables Y,, Y satisfy Y i = βx i + ε i : i,, where x,, x R are fixed values ad ε,, ε Normal0, σ ) with σ R + kow Fid ˆβ = MLEβ) IND Solutio: Observe that Y

Διαβάστε περισσότερα

L.K.Gupta (Mathematic Classes) www.pioeermathematics.com MOBILE: 985577, 4677 + {JEE Mai 04} Sept 0 Name: Batch (Day) Phoe No. IT IS NOT ENOUGH TO HAVE A GOOD MIND, THE MAIN THING IS TO USE IT WELL Marks:

Διαβάστε περισσότερα

Presentation of complex number in Cartesian and polar coordinate system

Presentation of complex number in Cartesian and polar coordinate system 1 a + bi, aεr, bεr i = 1 z = a + bi a = Re(z), b = Im(z) give z = a + bi & w = c + di, a + bi = c + di a = c & b = d The complex cojugate of z = a + bi is z = a bi The sum of complex cojugates is real:

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία Εικόνας

Ψηφιακή Επεξεργασία Εικόνας ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ψηφιακή Επεξεργασία Εικόνας Φιλτράρισμα στο πεδίο των συχνοτήτων Διδάσκων : Αναπληρωτής Καθηγητής Νίκου Χριστόφορος Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

IIT JEE (2013) (Trigonomtery 1) Solutions

IIT JEE (2013) (Trigonomtery 1) Solutions L.K. Gupta (Mathematic Classes) www.pioeermathematics.com MOBILE: 985577, 677 (+) PAPER B IIT JEE (0) (Trigoomtery ) Solutios TOWARDS IIT JEE IS NOT A JOURNEY, IT S A BATTLE, ONLY THE TOUGHEST WILL SURVIVE

Διαβάστε περισσότερα

Proof of Lemmas Lemma 1 Consider ξ nt = r

Proof of Lemmas Lemma 1 Consider ξ nt = r Supplemetary Material to "GMM Estimatio of Spatial Pael Data Models with Commo Factors ad Geeral Space-Time Filter" (Not for publicatio) Wei Wag & Lug-fei Lee April 207 Proof of Lemmas Lemma Cosider =

Διαβάστε περισσότερα

LAD Estimation for Time Series Models With Finite and Infinite Variance

LAD Estimation for Time Series Models With Finite and Infinite Variance LAD Estimatio for Time Series Moels With Fiite a Ifiite Variace Richar A. Davis Colorao State Uiversity William Dusmuir Uiversity of New South Wales 1 LAD Estimatio for ARMA Moels fiite variace ifiite

Διαβάστε περισσότερα

Every set of first-order formulas is equivalent to an independent set

Every set of first-order formulas is equivalent to an independent set Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent

Διαβάστε περισσότερα

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Partial Differential Equations in Biology The boundary element method. March 26, 2013 The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet

Διαβάστε περισσότερα

INTEGRATION OF THE NORMAL DISTRIBUTION CURVE

INTEGRATION OF THE NORMAL DISTRIBUTION CURVE INTEGRATION OF THE NORMAL DISTRIBUTION CURVE By Tom Irvie Email: tomirvie@aol.com March 3, 999 Itroductio May processes have a ormal probability distributio. Broadbad radom vibratio is a example. The purpose

Διαβάστε περισσότερα

Μια εισαγωγή στα Μαθηματικά για Οικονομολόγους

Μια εισαγωγή στα Μαθηματικά για Οικονομολόγους Μια εισαγωγή στα Μαθηματικά για Οικονομολόγους Μαθηματικά Ικανές και αναγκαίες συνθήκες Έστω δυο προτάσεις Α και Β «Α είναι αναγκαία συνθήκη για την Β» «Α είναι ικανή συνθήκη για την Β» Α is ecessary for

Διαβάστε περισσότερα

Introduction of Numerical Analysis #03 TAGAMI, Daisuke (IMI, Kyushu University)

Introduction of Numerical Analysis #03 TAGAMI, Daisuke (IMI, Kyushu University) Itroductio of Numerical Aalysis #03 TAGAMI, Daisuke (IMI, Kyushu Uiversity) web page of the lecture: http://www2.imi.kyushu-u.ac.jp/~tagami/lec/ Strategy of Numerical Simulatios Pheomea Error modelize

Διαβάστε περισσότερα

Supplemental Material: Scaling Up Sparse Support Vector Machines by Simultaneous Feature and Sample Reduction

Supplemental Material: Scaling Up Sparse Support Vector Machines by Simultaneous Feature and Sample Reduction Supplemetal Material: Scalig Up Sparse Support Vector Machies by Simultaeous Feature ad Sample Reductio Weizhog Zhag * 2 Bi Hog * 3 Wei Liu 2 Jiepig Ye 3 Deg Cai Xiaofei He Jie Wag 3 State Key Lab of CAD&CG,

Διαβάστε περισσότερα

Congruence Classes of Invertible Matrices of Order 3 over F 2

Congruence Classes of Invertible Matrices of Order 3 over F 2 International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and

Διαβάστε περισσότερα

Supplementary Materials: Trading Computation for Communication: Distributed Stochastic Dual Coordinate Ascent

Supplementary Materials: Trading Computation for Communication: Distributed Stochastic Dual Coordinate Ascent Supplemetary Materials: Tradig Computatio for Commuicatio: istributed Stochastic ual Coordiate Ascet Tiabao Yag NEC Labs America, Cupertio, CA 954 tyag@ec-labs.com Proof of Theorem ad Theorem For the proof

Διαβάστε περισσότερα

n r f ( n-r ) () x g () r () x (1.1) = Σ g() x = Σ n f < -n+ r> g () r -n + r dx r dx n + ( -n,m) dx -n n+1 1 -n -1 + ( -n,n+1)

n r f ( n-r ) () x g () r () x (1.1) = Σ g() x = Σ n f < -n+ r> g () r -n + r dx r dx n + ( -n,m) dx -n n+1 1 -n -1 + ( -n,n+1) 8 Higher Derivative of the Product of Two Fuctios 8. Leibiz Rule about the Higher Order Differetiatio Theorem 8.. (Leibiz) Whe fuctios f ad g f g are times differetiable, the followig epressio holds. r

Διαβάστε περισσότερα

4.6 Autoregressive Moving Average Model ARMA(1,1)

4.6 Autoregressive Moving Average Model ARMA(1,1) 84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this

Διαβάστε περισσότερα

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)

Διαβάστε περισσότερα

COMMON RANDOM FIXED POINT THEOREMS IN SYMMETRIC SPACES

COMMON RANDOM FIXED POINT THEOREMS IN SYMMETRIC SPACES Iteratioal Joural of Avacemets i Research & Techology, Volume, Issue, Jauary-03 ISSN 78-7763 COMMON RANDOM FIXED POINT THEOREMS IN SYMMETRIC SPACES Dr Neetu Vishwakarma a Dr M S Chauha Sagar Istitute of

Διαβάστε περισσότερα

MATH 38061/MATH48061/MATH68061: MULTIVARIATE STATISTICS Solutions to Problems on Matrix Algebra

MATH 38061/MATH48061/MATH68061: MULTIVARIATE STATISTICS Solutions to Problems on Matrix Algebra MATH 38061/MATH48061/MATH68061: MULTIVARIATE STATISTICS Solutios to Poblems o Matix Algeba 1 Let A be a squae diagoal matix takig the fom a 11 0 0 0 a 22 0 A 0 0 a pp The ad So, log det A t log A t log

Διαβάστε περισσότερα

Biorthogonal Wavelets and Filter Banks via PFFS. Multiresolution Analysis (MRA) subspaces V j, and wavelet subspaces W j. f X n f, τ n φ τ n φ.

Biorthogonal Wavelets and Filter Banks via PFFS. Multiresolution Analysis (MRA) subspaces V j, and wavelet subspaces W j. f X n f, τ n φ τ n φ. Chapter 3. Biorthogoal Wavelets ad Filter Baks via PFFS 3.0 PFFS applied to shift-ivariat subspaces Defiitio: X is a shift-ivariat subspace if h X h( ) τ h X. Ex: Multiresolutio Aalysis (MRA) subspaces

Διαβάστε περισσότερα

Three Classical Tests; Wald, LM(Score), and LR tests

Three Classical Tests; Wald, LM(Score), and LR tests Eco 60 Three Classical Tests; Wald, MScore, ad R tests Suppose that we have the desity l y; θ of a model with the ull hypothesis of the form H 0 ; θ θ 0. et θ be the lo-likelihood fuctio of the model ad

Διαβάστε περισσότερα

ST5224: Advanced Statistical Theory II

ST5224: Advanced Statistical Theory II ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known

Διαβάστε περισσότερα

The Equivalence Theorem in Optimal Design

The Equivalence Theorem in Optimal Design he Equivalece heorem i Optimal Desig Raier Schwabe & homas Schmelter, Otto vo Guericke Uiversity agdeburg Bayer Scherig Pharma, Berli rschwabe@ovgu.de PODE 007 ay 4, 007 Outlie Prologue: Simple eamples.

Διαβάστε περισσότερα

Homework 4.1 Solutions Math 5110/6830

Homework 4.1 Solutions Math 5110/6830 Homework 4. Solutios Math 5/683. a) For p + = αp γ α)p γ α)p + γ b) Let Equilibria poits satisfy: p = p = OR = γ α)p ) γ α)p + γ = α γ α)p ) γ α)p + γ α = p ) p + = p ) = The, we have equilibria poits

Διαβάστε περισσότερα

Estimation for ARMA Processes with Stable Noise. Matt Calder & Richard A. Davis Colorado State University

Estimation for ARMA Processes with Stable Noise. Matt Calder & Richard A. Davis Colorado State University Estimation for ARMA Processes with Stable Noise Matt Calder & Richard A. Davis Colorado State University rdavis@stat.colostate.edu 1 ARMA processes with stable noise Review of M-estimation Examples of

Διαβάστε περισσότερα

2 Composition. Invertible Mappings

2 Composition. Invertible Mappings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,

Διαβάστε περισσότερα

Binet Type Formula For The Sequence of Tetranacci Numbers by Alternate Methods

Binet Type Formula For The Sequence of Tetranacci Numbers by Alternate Methods DOI: 545/mjis764 Biet Type Formula For The Sequece of Tetraacci Numbers by Alterate Methods GAUTAMS HATHIWALA AND DEVBHADRA V SHAH CK Pithawala College of Eigeerig & Techology, Surat Departmet of Mathematics,

Διαβάστε περισσότερα

C.S. 430 Assignment 6, Sample Solutions

C.S. 430 Assignment 6, Sample Solutions C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order

Διαβάστε περισσότερα

Example Sheet 3 Solutions

Example Sheet 3 Solutions Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note

Διαβάστε περισσότερα

Research Article Finite-Step Relaxed Hybrid Steepest-Descent Methods for Variational Inequalities

Research Article Finite-Step Relaxed Hybrid Steepest-Descent Methods for Variational Inequalities Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2008, Article ID 598632, 13 pages doi:10.1155/2008/598632 Research Article Fiite-Step Relaxed Hybrid Steepest-Descet Methods for

Διαβάστε περισσότερα

Supplement to A theoretical framework for Bayesian nonparametric regression: random series and rates of contraction

Supplement to A theoretical framework for Bayesian nonparametric regression: random series and rates of contraction Supplemet to A theoretical framework for Bayesia oparametric regressio: radom series ad rates of cotractio A Proof of Theorem 31 Proof of Theorem 31 First defie the followig quatity: ɛ = 3 t α, δ = α α

Διαβάστε περισσότερα

Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression.

Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression. Dimesio-free PAC-Bayesia bouds for matrices vectors ad liear least squares regressio Olivier Catoi ad Ilaria Giulii December 31 2017 Abstract: This paper is focused o dimesio-free PAC-Bayesia bouds uder

Διαβάστε περισσότερα

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β 3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle

Διαβάστε περισσότερα

ANOTHER EXTENSION OF VAN DER CORPUT S INEQUALITY. Gabriel STAN 1

ANOTHER EXTENSION OF VAN DER CORPUT S INEQUALITY. Gabriel STAN 1 Bulleti of the Trasilvaia Uiversity of Braşov Vol 5) - 00 Series III: Mathematics, Iformatics, Physics, -4 ANOTHER EXTENSION OF VAN DER CORPUT S INEQUALITY Gabriel STAN Abstract A extesio ad a refiemet

Διαβάστε περισσότερα

Lecture 3: Asymptotic Normality of M-estimators

Lecture 3: Asymptotic Normality of M-estimators Lecture 3: Asymptotic Istructor: Departmet of Ecoomics Staford Uiversity Prepared by Webo Zhou, Remi Uiversity Refereces Takeshi Amemiya, 1985, Advaced Ecoometrics, Harvard Uiversity Press Newey ad McFadde,

Διαβάστε περισσότερα

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =

Διαβάστε περισσότερα

The Simply Typed Lambda Calculus

The Simply Typed Lambda Calculus Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and

Διαβάστε περισσότερα

Solve the difference equation

Solve the difference equation Solve the differece equatio Solutio: y + 3 3y + + y 0 give tat y 0 4, y 0 ad y 8. Let Z{y()} F() Taig Z-trasform o both sides i (), we get y + 3 3y + + y 0 () Z y + 3 3y + + y Z 0 Z y + 3 3Z y + + Z y

Διαβάστε περισσότερα

Section 8.3 Trigonometric Equations

Section 8.3 Trigonometric Equations 99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.

Διαβάστε περισσότερα

Statistical Inference I Locally most powerful tests

Statistical Inference I Locally most powerful tests Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided

Διαβάστε περισσότερα

p n r.01.05.10.15.20.25.30.35.40.45.50.55.60.65.70.75.80.85.90.95

p n r.01.05.10.15.20.25.30.35.40.45.50.55.60.65.70.75.80.85.90.95 r r Table 4 Biomial Probability Distributio C, r p q This table shows the probability of r successes i idepedet trials, each with probability of success p. p r.01.05.10.15.0.5.30.35.40.45.50.55.60.65.70.75.80.85.90.95

Διαβάστε περισσότερα

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

6.1. Dirac Equation. Hamiltonian. Dirac Eq. 6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2

Διαβάστε περισσότερα

Homework 3 Solutions

Homework 3 Solutions Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For

Διαβάστε περισσότερα

SUPPLEMENT TO ROBUSTNESS, INFINITESIMAL NEIGHBORHOODS, AND MOMENT RESTRICTIONS (Econometrica, Vol. 81, No. 3, May 2013, )

SUPPLEMENT TO ROBUSTNESS, INFINITESIMAL NEIGHBORHOODS, AND MOMENT RESTRICTIONS (Econometrica, Vol. 81, No. 3, May 2013, ) Ecoometrica Supplemetary Material SUPPLEMENT TO ROBUSTNESS, INFINITESIMAL NEIGHBORHOODS, AND MOMENT RESTRICTIONS (Ecoometrica, Vol. 81, No. 3, May 213, 1185 121) BY YUICHI KITAMURA,TAISUKE OTSU, ANDKIRILL

Διαβάστε περισσότερα

6.3 Forecasting ARMA processes

6.3 Forecasting ARMA processes 122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear

Διαβάστε περισσότερα

B.A. (PROGRAMME) 1 YEAR

B.A. (PROGRAMME) 1 YEAR Graduate Course B.A. (PROGRAMME) YEAR ALGEBRA AND CALCULUS (PART-A : ALGEBRA) CONTENTS Lesso Lesso Lesso Lesso Lesso Lesso : Complex Numbers : De Moivre s Theorem : Applicatios of De Moivre s Theorem 4

Διαβάστε περισσότερα

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that

Διαβάστε περισσότερα

= λ 1 1 e. = λ 1 =12. has the properties e 1. e 3,V(Y

= λ 1 1 e. = λ 1 =12. has the properties e 1. e 3,V(Y Stat 50 Homework Solutions Spring 005. (a λ λ λ 44 (b trace( λ + λ + λ 0 (c V (e x e e λ e e λ e (λ e by definition, the eigenvector e has the properties e λ e and e e. (d λ e e + λ e e + λ e e 8 6 4 4

Διαβάστε περισσότερα

Srednicki Chapter 55

Srednicki Chapter 55 Srednicki Chapter 55 QFT Problems & Solutions A. George August 3, 03 Srednicki 55.. Use equations 55.3-55.0 and A i, A j ] = Π i, Π j ] = 0 (at equal times) to verify equations 55.-55.3. This is our third

Διαβάστε περισσότερα

A Note on Intuitionistic Fuzzy. Equivalence Relation

A Note on Intuitionistic Fuzzy. Equivalence Relation International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com

Διαβάστε περισσότερα

Math221: HW# 1 solutions

Math221: HW# 1 solutions Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin

Διαβάστε περισσότερα

A New Class of Analytic p-valent Functions with Negative Coefficients and Fractional Calculus Operators

A New Class of Analytic p-valent Functions with Negative Coefficients and Fractional Calculus Operators Tamsui Oxford Joural of Mathematical Scieces 20(2) (2004) 175-186 Aletheia Uiversity A New Class of Aalytic -Valet Fuctios with Negative Coefficiets ad Fractioal Calculus Oerators S. P. Goyal Deartmet

Διαβάστε περισσότερα

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required) Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts

Διαβάστε περισσότερα

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8  questions or comments to Dan Fetter 1 Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test

Διαβάστε περισσότερα

On a four-dimensional hyperbolic manifold with finite volume

On a four-dimensional hyperbolic manifold with finite volume BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 80 89 ISSN 1024 7696 On a four-dimensional hyperbolic manifold with finite volume I.S.Gutsul Abstract. In

Διαβάστε περισσότερα

EE512: Error Control Coding

EE512: Error Control Coding EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3

Διαβάστε περισσότερα

Uniform Convergence of Fourier Series Michael Taylor

Uniform Convergence of Fourier Series Michael Taylor Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula

Διαβάστε περισσότερα

J. of Math. (PRC) Shannon-McMillan, , McMillan [2] Breiman [3] , Algoet Cover [10] AEP. P (X n m = x n m) = p m,n (x n m) > 0, x i X, 0 m i n. (1.

J. of Math. (PRC) Shannon-McMillan, , McMillan [2] Breiman [3] , Algoet Cover [10] AEP. P (X n m = x n m) = p m,n (x n m) > 0, x i X, 0 m i n. (1. Vol. 35 ( 205 ) No. 4 J. of Math. (PRC), (, 243002) : a.s. Marov Borel-Catelli. : Marov ; Borel-Catelli ; ; ; MR(200) : 60F5 : O2.4; O236 : A : 0255-7797(205)04-0969-08 Shao-McMilla,. Shao 948 [],, McMilla

Διαβάστε περισσότερα

FREE VIBRATION OF A SINGLE-DEGREE-OF-FREEDOM SYSTEM Revision B

FREE VIBRATION OF A SINGLE-DEGREE-OF-FREEDOM SYSTEM Revision B FREE VIBRATION OF A SINGLE-DEGREE-OF-FREEDOM SYSTEM Revisio B By Tom Irvie Email: tomirvie@aol.com February, 005 Derivatio of the Equatio of Motio Cosier a sigle-egree-of-freeom system. m x k c where m

Διαβάστε περισσότερα

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018 Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals

Διαβάστε περισσότερα

w o = R 1 p. (1) R = p =. = 1

w o = R 1 p. (1) R = p =. = 1 Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 205 ιδάσκων : Α. Μουχτάρης Τριτη Σειρά Ασκήσεων Λύσεις Ασκηση 3. 5.2 (a) From the Wiener-Hopf equation we have:

Διαβάστε περισσότερα

Supplemental Material to Comparison of inferential methods in partially identified models in terms of error in coverage probability

Supplemental Material to Comparison of inferential methods in partially identified models in terms of error in coverage probability Supplemetal Material to Compariso of iferetial methods i partially idetified models i terms of error i coverage probability Federico A. Bugi Departmet of Ecoomics Duke Uiversity federico.bugi@duke.edu.

Διαβάστε περισσότερα

Matrices and Determinants

Matrices and Determinants Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z

Διαβάστε περισσότερα

Uniform Estimates for Distributions of the Sum of i.i.d. Random Variables with Fat Tail in the Threshold Case

Uniform Estimates for Distributions of the Sum of i.i.d. Random Variables with Fat Tail in the Threshold Case J. Math. Sci. Uiv. Tokyo 8 (2, 397 427. Uiform Estimates for Distributios of the Sum of i.i.d. om Variables with Fat Tail i the Threshold Case By Keji Nakahara Abstract. We show uiform estimates for distributios

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

Problem Set 3: Solutions

Problem Set 3: Solutions CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C

Διαβάστε περισσότερα

derivation of the Laplacian from rectangular to spherical coordinates

derivation of the Laplacian from rectangular to spherical coordinates derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used

Διαβάστε περισσότερα

α β

α β 6. Eerg, Mometum coefficiets for differet velocit distributios Rehbock obtaied ) For Liear Velocit Distributio α + ε Vmax { } Vmax ε β +, i which ε v V o Give: α + ε > ε ( α ) Liear velocit distributio

Διαβάστε περισσότερα

true value θ. Fisher information is meaningful for families of distribution which are regular: W (x) f(x θ)dx

true value θ. Fisher information is meaningful for families of distribution which are regular: W (x) f(x θ)dx Fisher Iformatio April 6, 26 Debdeep Pati Fisher Iformatio Assume X fx θ pdf or pmf with θ Θ R. Defie I X θ E θ [ θ log fx θ 2 ] where θ log fx θ is the derivative of the log-likelihood fuctio evaluated

Διαβάστε περισσότερα

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal

Διαβάστε περισσότερα

Concrete Mathematics Exercises from 30 September 2016

Concrete Mathematics Exercises from 30 September 2016 Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

Approximation of distance between locations on earth given by latitude and longitude

Approximation of distance between locations on earth given by latitude and longitude Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth

Διαβάστε περισσότερα

Lecture 21: Properties and robustness of LSE

Lecture 21: Properties and robustness of LSE Lecture 21: Properties and robustness of LSE BLUE: Robustness of LSE against normality We now study properties of l τ β and σ 2 under assumption A2, i.e., without the normality assumption on ε. From Theorem

Διαβάστε περισσότερα

Solutions to Exercise Sheet 5

Solutions to Exercise Sheet 5 Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X

Διαβάστε περισσότερα

Finite Field Problems: Solutions

Finite Field Problems: Solutions Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The

Διαβάστε περισσότερα

Μηχανική Μάθηση Hypothesis Testing

Μηχανική Μάθηση Hypothesis Testing ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Μηχανική Μάθηση Hypothesis Testing Γιώργος Μπορμπουδάκης Τμήμα Επιστήμης Υπολογιστών Procedure 1. Form the null (H 0 ) and alternative (H 1 ) hypothesis 2. Consider

Διαβάστε περισσότερα

Probability theory STATISTICAL MODELING OF MULTIVARIATE EXTREMES, FMSN15/MASM23 TABLE OF FORMULÆ. Basic probability theory

Probability theory STATISTICAL MODELING OF MULTIVARIATE EXTREMES, FMSN15/MASM23 TABLE OF FORMULÆ. Basic probability theory Lud Istitute of Techology Cetre for Mathematical Scieces Mathematical Statistics STATISTICAL MODELING OF MULTIVARIATE EXTREMES, FMSN5/MASM3 Probability theory Basic probability theory TABLE OF FORMULÆ

Διαβάστε περισσότερα

Outline. Detection Theory. Background. Background (Cont.)

Outline. Detection Theory. Background. Background (Cont.) Outlie etectio heory Chapter7. etermiistic Sigals with Ukow Parameters afiseh S. Mazloum ov. 3th Backgroud Importace of sigal iformatio Ukow amplitude Ukow arrival time Siusoidal detectio Classical liear

Διαβάστε περισσότερα

CHAPTER 103 EVEN AND ODD FUNCTIONS AND HALF-RANGE FOURIER SERIES

CHAPTER 103 EVEN AND ODD FUNCTIONS AND HALF-RANGE FOURIER SERIES CHAPTER 3 EVEN AND ODD FUNCTIONS AND HALF-RANGE FOURIER SERIES EXERCISE 364 Page 76. Determie the Fourier series for the fuctio defied by: f(x), x, x, x which is periodic outside of this rage of period.

Διαβάστε περισσότερα

The Neutrix Product of the Distributions r. x λ

The Neutrix Product of the Distributions r. x λ ULLETIN u. Maaysia Math. Soc. Secod Seies 22 999 - of the MALAYSIAN MATHEMATICAL SOCIETY The Neuti Poduct of the Distibutios ad RIAN FISHER AND 2 FATMA AL-SIREHY Depatet of Matheatics ad Copute Sciece

Διαβάστε περισσότερα

Inertial Navigation Mechanization and Error Equations

Inertial Navigation Mechanization and Error Equations Iertial Navigatio Mechaizatio ad Error Equatios 1 Navigatio i Earth-cetered coordiates Coordiate systems: i iertial coordiate system; ECI. e earth fixed coordiate system; ECEF. avigatio coordiate system;

Διαβάστε περισσότερα

Tridiagonal matrices. Gérard MEURANT. October, 2008

Tridiagonal matrices. Gérard MEURANT. October, 2008 Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,

Διαβάστε περισσότερα

Solution Series 9. i=1 x i and i=1 x i.

Solution Series 9. i=1 x i and i=1 x i. Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x

Διαβάστε περισσότερα

Data Dependence of New Iterative Schemes

Data Dependence of New Iterative Schemes Mathematics Volume : 4 Issue : 6 Jue 4 ISSN - 49-555X Data Depedece of New Iterative Schemes KEYWORDS CR Iteratio Data Depedece New Multistep Iteratio Quasi Cotractive * Aarti Kadia Assistat Professor

Διαβάστε περισσότερα