THE UNIVERSITY OF CHICAGO Booth School of Business Business 41914, Spring Quarter 2015, Mr. Ruey S. Tsay

Size: px
Start display at page:

Download "THE UNIVERSITY OF CHICAGO Booth School of Business Business 41914, Spring Quarter 2015, Mr. Ruey S. Tsay"

Transcription

1 THE UNIVERSITY OF CHICAGO Booth School of Business Business 494, Spring Qurter 05, Mr. Ruey S. Tsy Reference: Chpter of the textbook. Introduction Lecture 3: Vector Autoregressive (VAR) Models Vector utoregressive models re perhps the most widely used multivrite time series models. They re the dynmic version of multivrite multiple liner regressions commonly used in multivrite sttisticl nlysis. We strt with sttionry VAR models. As before, in this course, { t } is sequence of serilly uncorrelted rndom vectors with men zero nd positive-definite covrince mtrix Σ, which is denoted by Σ > 0. A k-dimensionl time series follows VAR(p) model if p z t φ 0 + φ i z t i + t, () i where φ 0 is k-dimensionl constnt vector nd φ i re k k rel-vlued mtrices. For VAR(p) model, we shll discuss the following topics:. Model structure nd Grnger cuslity. Reltion to trnsfer function models (distributed lg model) 3. Sttionrity condition 4. Invertibility condition 5. Moment equtions: multivrite Yule-Wlker equtions 6. Implied component models 7. MA representtion VAR() Models 3 VAR() Models 4 VAR(p) Models 5 Estimtion [This hndout follows Chpter of Tsy (04).]

2 Given the dt, we hve, for VAR(p) model, z t φ 0 + φ z t + + φ p z t p + t, t p +,..., T.. Lest squres estimtes (generlized LSE) A VAR(p) model cn be written s z t x tβ + t, where x t (, z t,..., z t p) is (kp + )-dimensionl vector nd β [φ 0, φ,..., φ p ] is k (kp + ) mtrix. Putting in mtrix form, the dt for estimtion is Z Xβ + A, () where Z is (T p) k mtrix with i-row being z p+i, X is (T p) (kp +) design mtrix with ith row bing x p+i, nd A is (T p) k mtrix with ith row being p+i. The mtrix representtion in Eq. () is prticulrly convenient for VAR(p) model. For exmple, column j of β contins prmeters ssocited with z jt. From Eq. (), we obtin vec(z) (I k X)vec(β) + vec(a). (3) Note tht the covrince mtrix of vec(a) is Σ I T p. The GLS estimte of β is obtined by minimizing S(β) [vec(a)] (Σ I T p ) vec(a) [vec(z Xβ)] (Σ I T p )vec(z Xβ) (4) tr[(z Xβ)Σ (Z Xβ) ]. (5) The lst equlity holds becuse Σ is symmetric mtrix nd we use tr(dbc) vec(c ) (B I)vec(D). From Eq. (4), we hve S(β) [vec(z) (I k X)vec(β)] (Σ [vec(z) vec(β) (I k X )](Σ vec(z) (Σ I T p )vec(z) vec(β) (Σ I T p )[vec(z) (I k X)vec(β)] I T p )[vec(z) (I k X)vec(β)] X )vec(z) + vec(β) (Σ X X)vec(β). (6) Tking prtil derivtives of S(β) with respect to vec(β), we obtin S(β) vec(β) (Σ X )vec(z) + (Σ X X)vec(β). (7) Equting to zero gives the norml equtions (Σ X X)vec( β) (Σ Consequently, the GLS estimte of n VAR(p) model is vec( β) (Σ X X) (Σ X )vec(z). X )vec(z) [Σ (X X) ](Σ X )vec(z) [I k (X X) X ]vec(z) (8) vec[(x X) (X Z)],

3 where the lst equlity holds becuse vec(db) (I D)vec(B). In other words, we obtin T β (X X) (X Z) which interestingly does not depend on Σ. x t x t T x t z t, (9) Remrk. The result in Eq. (9) shows tht one cn obtin the GLS estimte of VAR(p) model eqution-by-eqution. Tht is, one cn consider the k multiple liner regressions of z it on x t seprtely, where i,..., k. This estimtion method is convenient when one considers prmeter constrints in VAR(p) model. Ordinry Lest Squres (OLS) Estimte Reders my notice tht the GLS estimte of VAR(p) model in Eq. (9) is identicl to tht of the ordinry lest squres estimte of the multivrite multiple liner regression in Eq. (). Replcing Σ in Eq. (5) by I k, we hve the objective function of the ordinry lest squres estimtion S o (β) tr[(z Xβ)(Z Xβ) ]. (0) The derivtions discussed bove continue to hold step-by-step with Σ replced by I k. One thus obtins the sme estimte given in Eq. (9) for β. The fct tht the GLS estimte is the sme s the OLS estimte for VAR(p) model ws first shown in Zellner (96). In wht follows, we refer to the estimte in Eq. (9) simply s the lest squres (LS) estimte. The residul of the LS estimte is â t z t ˆφ p 0 ˆφ i z t i, i t p +,, T nd let  be the residul mtrix, i.e.  Z X β [I T p X(X X) X ]Y. The LS estimte of the innovtionl covrince mtrix Σ is Σ T (k + )p T â t â t T (k + )p  Â, where the denomintor is determined by [T p (kp + )], which is the effective smple size less the number of prmeters in the eqution for ech component z it. By Eq. (), we see tht β β (X X) X A. () Since E(A) 0, we see tht the LS estimte is n unbised estimtor. The LS estimte of VAR(p) model hs the following properties. Theorem.. For the sttionry VAR(p) model, ssume tht t re independent nd identiclly distributed with men zero nd positive definite covrince mtrix Σ. Then, (i) 3

4 E( β) β, where β is defined in Eq. (), (ii) E( Σ ) Σ, (iii) the residul  nd the LS estimte β re uncorrelted, nd (iv) the covrince of the prmeter estimtes is Cov[vec( β)] Σ (X X) Σ T x t x t.. Mximum likelihood estimtes under normlity Assume further tht t of the VAR(p) model follows multivrite norml distribution. Let z h:q denote the observtions from t h to t q (inclusive). The conditionl likelihood function of the dt cn be written s T L(z (p+):t z :p, β, Σ ) p(z t z :(t ), β, Σ ) The log-likelihood function then becomes l(β, Σ ) c T p c T p T T T p( t z :(t ), β, Σ ) p( t β, Σ ) (π) k/ exp[ Σ / tσ t ] Σ (T p)/ exp T tr( tσ t ). log( Σ ) T log( Σ ) tr Σ tr( tσ t ) T t t, where c is constnt, nd we use the properties tht tr(cd) tr(dc) nd tr(c + D) tr(c + D). Noting tht T t t A A, where A Z Xβ is the error mtrix in Eq. (), we cn rewrite the log-likelihood function s where S(β) is given in Eq. (5). l(β, Σ ) c T p log( Σ ) S(β), () Since the prmeter mtrix β only ppers in the lst term of l(β, Σ ), mximizing the log-likelihood function over β is equivlent to minimizing S(β). Consequently, the mximum likelihood (ML) estimte of β is the sme s its LS estimte. Next, tking the prtil derivtive of the log-likelihood function with respective to Σ, we obtin l( β, Σ ) Σ T p Σ 4 + Σ Â ÂΣ. (3)

5 Equting the prior norml eqution to zero, we obtin the mximum likelihood estimte of Σ s Σ T pâ Â T â t â T p t. (4) This result is the sme s tht for the multiple liner regression. The ML estimte of Σ is only symptoticlly unbised. Finlly, the Hessin mtrix of β cn be obtined by tking the prtil derivtive of Eq. (7), nmely l(β, Σ ) vec(β) vec(β) S(β) vec(β) vec(β) Σ X X. Inverse of the Hessin mtrix provides the symptotic covrince mtrix of the ML estimte of vec(β). Next, tking derivtive of Eq. (3), we obtin l( β, Σ ) vec(σ ) vec(σ ) T p (Σ Consequently, we hve ( ) l( β, Σ ) E vec(σ ) vec(σ ) Σ ) [(Σ [Σ Â Â(Σ Σ )]. T p (Σ Σ ). Σ )Â ÂΣ ] This result provides symptotic covrince mtrix for the ML estimtes of elements of Σ. Theorem.. Suppose tht the innovtion t of sttionry VAR(p) model follows multivrite norml distribution with men zero nd positive-definite covrince mtrix Σ. Then, the mximum likelihood estimtes re vec( β) (X X) X Z nd Σ T T p â t â t. Also, (i) (T p) Σ is distributed s W k,t (k+)p (Σ ), Wishrt distribution, nd (ii) vec( β) is normlly distributed with men vec(β) nd covrince mtrix Σ (X X), nd (iii) vec( β) is independent of Σ, where Z nd X re defined in Eq. (). Furthermore, T [vec( β) β] nd T [vec( Σ ) vec(σ )] re symptoticlly normlly distributed with men zero nd covrince mtrices Σ G nd Σ Σ, respectively, where G E(x t x t) with x t defined in Eq. (). Finlly, given the dt set {z,..., z T }, the mximized likelihood of VAR(p) model is L( β, Σ z :p ) (π) k(t p)/ Σ (T p)/ exp[ This vlue is useful in likelihood rtio tests to be discussed lter. 3. Properties of the estimtes k(t p) ]. (5) Assume tht the fourth moments of t re finite. Specificlly, t ( t,..., kt ) is continuous nd stisfies E it jt ut vt <, for i, j, u, v,..., k nd ll t. (6) 5

6 Lemm.3. If the VAR(p) process z t of Eq. () is sttionry nd stisfies the condition in Eq. (6), then, s T, we hve (i) X X/(T p) p G, (ii) T p vec(x A) T p (I k X )vec(a) d N(0, Σ G), where p nd d denote convergence in probbility nd distribution, respectively, X nd A re defined in Eq. (), nd G is nonsingulr mtrix given by G [ 0 0 Γ 0 ] + [ 0 u ] [0, u ], where 0 is kp-dimensionl vector of zeros, Γ 0 is defined below Γ 0 Γ 0 Γ Γ p Γ Γ 0 Γ p... Γ p Γ p Γ 0 nd u p µ with p being p-dimensionl vector of. kp kp, (7) Theorem.3. Suppose tht the VAR(p) time series z t in Eq. () is sttionry nd its innovtion t stisfies the ssumption in Eq. (6). Then, s T, (i) β p β, (ii) T p[vec( β) vec(β)] T p[vec( β β)] d N(0, Σ G ), where G is defined in Lemm.3. Proof. By Eq. (), we hve ( X β ) ( X X ) A β p 0, T p T p becuse the lst term pproches 0. This estblishes the consistency of β. For result (ii), we cn use Eq. (8) to obtin T p[vec( β) vec(β)] T p[i k (X X) X ]vec(a) T p[i k (X X) ][I k X ]vec(a) ( X I ) X k [I k X ]vec(a). T p T p Therefore, the limiting distribution of T p[vec( β) vec(β)] is the sme s tht of (I k G ) (I k X )vec(a). T p 6

7 Hence, by Lemm.3, the limiting distribution of T p[vec( β) vec(β)] is norml nd the covrince mtrix is The proof is complete. (I k G )(Σ G)(I k G ) Σ G. 4. Byesin estimtion, including Minnesot prior of Littermn (986) 6 Order selection. Sequentil likelihood rtio tests. Informtion criteri: AIC, BIC, nd HQ 7 Model checking. Residul cross-correltion mtrices nd their properties Let  Z X β be the residul mtrix of fitted VAR(p) model, using the nottion in Eq. (). The ith row of  is â p+i z p+i ˆφ 0 p ˆφ i i z t i. The lg-l cross covrince mtrix of the residul series is defined s Ĉ l T p T tp+l+ â t â t l. Note tht Ĉ0 Σ is the residul covrince mtrix. In mtrix nottion, we cn rewrite the lg-l residul cross-covrince mtrix Ĉl s where B is (T p) (T p) bck-shift mtrix defined s Ĉ l pâ B lâ, l 0 (8) T B [ 0 0 T p I T p 0 T p where 0 h is the h-dimensionl vector of zero. The lg-l residul cross-correltion mtrix is define s ˆR l D Ĉl D, (9) where D is the digonl mtrix of the stndrd errors of the residul series, tht is, D dig(ĉ0). In prticulr, R 0 is the residul correltion mtrix. For model checking, we consider the symptotic joint distribution of the residul crosscovrince mtrices Ξ m [Ĉ,..., Ĉm]. Using the nottion in Eq. (8), we hve Ξ m [BÂ, BÂ,..., BmÂ] T pâ pâ B m (I m Â), (0) T 7 ],

8 where B m [B, B,..., B m ] is (T p) m(t p) mtrix. Since  A X( β β) nd letting T p T p, we hve T Ξ p m A B m (I m A) A B m [I m X( β β)] () ( β β) X B m (I m A) + ( β β) X B m [I m X( β β)]. Lemm.4. Suppose tht z t follows sttionry VAR(p) model of Eq. () with t being white noise process with men zero nd positive covrince mtrix Σ. Also, ssume tht the ssumption in Eq. (6) holds nd the prmeter mtrix β of the model in Eq. () is consistently estimted vi methods discussed before nd the residul cross covrince mtrix is defined in Eq. (8). Then, T p vec( Ξ m ) hs the sme limiting distribution s T p vec(ξ m ) Tp Hvec[( β β) ], where T p T p, Ξ m is the theoreticl counterprt of Ξ m obtined by dividing the first term of Eq. () by T p, nd H H I k with H Σ ψ Σ ψ m Σ 0 k Σ ψ m Σ... 0 k 0 k ψ m p Σ (kp+) km where 0 is k-dimensionl vector of zero, 0 k is k k mtrix of zero nd ψ i re the coefficient mtrices of the MA representtion of the VAR(p) model., Lemm.5. Assume tht z t is sttionry VAR(p) series stisfying the conditions of Lemm.4, then [ T p vec(a ] ( [ ] ) X) G H d N 0, Σ Tp vec(ξ m ) I m Σ, where G is defined in Lemm.3 nd H is defined in Lemm.4. H Theorem.4. Suppose tht z t follows sttionry VAR(p) model of Eq. () with t being white noise process with men zero nd positive covrince mtrix Σ. Also, ssume tht the ssumption in Eq. (6) holds nd the prmeter mtrix β of the model in Eq. () is consistently estimted by method discussed before nd the residul cross covrince mtrix is defined in Eq. (8). Then, where T p vec( Ξ m ) d N(0, Σ c,m ), Σ c,m (I m Σ H G H ) Σ I m Σ Σ H[(Γ 0) Σ ] H, 8

9 where H nd G re defined in Lemm.5, Γ 0 is the expnded covrince mtrix defined in Eq. (7), nd H H I k with H being submtrix of H with the first row of zeros removed. Let D be the digonl mtrix of the stndrd errors of the components of t, tht is, D dig{ σ,,..., σ kk, }, where Σ [σ ij, ]. Theorem.5. Assume tht the conditions of Theorem.4 hold. Then, T p vec( ξ m ) d N(0, Σ r,m ), where Σ r,m [(I m R 0 ) H 0G H 0 ] R 0, where R 0 is the lg-0 cross-correltion mtrix of t, H 0 H (I m D ), nd G, s before, is defined in Lemm.3.. Multivrite portmnteu sttistics Let R l be the theoreticl lg-l cross-correltion mtrix of residuls t. The hypothesis of interest in model checking is H 0 : R R m 0 versus H : R j 0 for some j m, () where m is pre-specified positive integer. The Portmnteu sttistic is often used to perform the test. For residul series, the sttistic becomes Q k (m) T m l T m l T m l T m l T l tr( R l R 0 R l R 0 ) T l tr( R l R 0 R l R 0 D D) T l tr( D R l D D R D D R 0 l D D R D 0 ) tr(ĉ lĉ 0 Ĉ T l lĉ 0 ). (3) Theorem.6. Suppose tht z t follows sttionry VAR(p) model of Eq. () with t being white noise process with men zero nd positive covrince mtrix Σ. Also, ssume tht the ssumption in Eq. (6) holds nd the prmeter mtrix β of the model in Eq. () is consistently estimted by method discussed erlier nd the residul cross covrince mtrix is defined in Eq. (8). Then, the test sttistic Q k (m) is symptoticlly distributed s chi-squre distribution with (m p)k degrees of freedom. 3. Model simplifiction nd refinements Testing Zero Prmeters Let ω is v-dimensionl vector consisting of the trget prmeters. In other words, v is the 9

10 number of prmeters to be fixed to zero. Let ω be the counterprt of ω in the prmeter mtrix β in Eq. (). The hypothesis of interest is H 0 : ω 0 versus H : ω 0. Clerly, there exists v k(kp + ) locting mtrix K such tht Kvec(β) ω, nd Kvec( β) ω. (4) By Theorem.3 nd properties of multivrite norml distribution, we hve T p ( ω ω) d N[0, K(Σ G )K ], (5) where T p T p is the effective smple size. Consequently, under H 0, we hve where v dim(ω). T p ω [K(Σ G )K ] ω d χ v, (6) 8 Liner constrints nd Grnger cuslity test The prior test cn be generlized to liner constrints, nmely vec(β) Jγ + r, (7) where J is k(kp + ) P constnt mtrix of rnk P, r is k(kp + )-dimensionl constnt vector, nd γ denotes P -dimensionl vector of unknown prmeters. 9 Forecsting. Men squres errors We cn use VAR() model to demonstrte forecsting nd men-reverting of sttionry VAR processes.. Forecsts with prmeter uncertinty With estimted prmeters, we hve l-step hed forecst error ê h (l) z h+l ẑ h (l) z h+l z h (l) + z h (l) ẑ h (l) e h (l) + [z h (l) ẑ h (l)]. (8) The two terms of the forecst errors ê h (l) re therefore uncorrelted nd we hve Cov[ê h (l)] Cov[e h (l)] + E{[z h (l) ẑ h (l)][z h (l) ẑ h (l)] } Cov[e h (l)] + MSE[z h (l) ẑ h (l)], (9) where the nottion is used to denote equivlence. Letting T p T p denote the effective smple size in estimtion, we ssume tht the prmeter estimtes stisfy T p vec( β β ) d N(0, Σ β ). 0

11 Since z h (l) is differentible function of vec(β ), one cn show tht ( T p [ẑ h (l) z h (l) F h ] d N 0, z h (l) vec(β ) Σ z h (l) ) β vec(β. ) This result suggests tht we cn pproximte the men squre error (MSE) in Eq. (9) by [ zh (l) Ω l E vec(β ) Σ z h (l) ] β vec(β. ) If we further ssume tht t is multivrite norml, then we hve T p [ẑ h (l) z h (l)] d N(0, Ω l ). Consequently, we hve Cov[ê h (l)] Cov[e h (l)] + T p Ω l. (30) It remins to derive the quntity Ω l. To this end, we need to obtin the derivtives z h (l)/ vec(β ). Using VAR(p) model, we hve where [ 0 P kp ν Φ ] z h (l) JP l x h, l, (3) (kp+) (kp+), J [0 k, I k, 0 k k(p ) ] k (kp+), nd ν [φ 0, 0 k(p ) ], where Φ is the compnion mtrix of φ(b) defined before, 0 m is n m-dimensionl vector of zero, nd 0 m n is n m n mtrix of zero. This is generlized version of the l-step hed forecst of VAR() model to include the constnt vector φ 0 in the recursion nd it cn be shown by mthemticl induction. Using Eq. (3), we hve z h (l) vec(β ) vec(jp l x h ) vec(β ) (x h J) vec(p l ) vec(β ) (x h J) (x h J) i0 i0 [ i0 [ i0 ] vec(p (P ) l i P i l ) vec(β ) (P ) l i P i ] (I kp+ J ) x h(p ) l i JP i J x h(p ) l i ψ i,

12 where we hve used the fct tht JP i J ψ i. Using the lest squres estimte β, we hve, vi Eq. (??), Σ β G Σ. Therefore, Ω l E In prticulr, if l, then [ zh (l) vec(β ) (G Σ ) z h(l) ] vec(β ) i0 j0 i0 j0 i0 j0 i0 j0 E(x h(p ) l i G P l j x h ) ψ i Σ ψ j E[tr(x h(p ) l i G P l j x h )]ψ i Σ ψ j tr[(p ) l i G P l j E(x h x h)]ψ i Σ ψ j tr[(p ) l i G P l j G]ψ i Σ ψ j. (3) Ω tr(i kp+ )Σ (kp + )Σ, nd Cov[ẑ h ()] Σ + kp + T p Σ T p + kp + T p Σ. Wht is the min impliction of the result? 0 Impulse response function It is lso known s the multiplier nlysis.. Definition, cumultive impulse response function Consider the MA representtion of vector time series (ssuming zero men), z t t + ψ t + ψ t +. Suppose we like to study the impct of 0 (, 0,..., 0) on the system. Tht is, we like to know wht would hppen to the system when the shock 0 nd ll the other shocks re zero. From the model, it is esily seen tht z 0 0, z ψ 0 ψ [, ], z ψ 0 ψ [, ], where ψ i [, ] denotes the -th column of ψ i. The cumultive impct of 0 on the system to time t n is thn n ψ n [, ] ψ i [, ]. i0

13 The sme rgument pplies to shock occurring t the ith component of 0. Consequently, the cumultive impct on the system to time t n cn be written s nd the totl multipliers or long-run effects is n ψ n ψ i, i0 ψ ψ i. i0. Orthogonl innovtions The sttement of the prior subsection implicitly ssumes there is no correltion in the components of 0. In rel pplictions, components of t re typiclly correlted so tht one cnnot chnge one component without ffecting the others. A more forml definition of impct of t on the future observtion z t+j for j > 0, is effect z t+j t ψ j t t ψ j Σ [, ]σ,, under the liner model frmework. In the bove, I use the simple liner regression reltion it (σ,i /σ, ) t + ɛ it. To simplify the concept, one cn perform orthogonliztion on t such s the Cholesky decomposition of Σ, nmely Σ U U, where U is n upper tringulr mtrix with positive digonl elements. Let η t (U ) t. Then, cov(η t ) I k nd we hve z t ψ(b) t ψ(b)u (U ) t [ψ(b)u ]η t. We cn then pply the concept of the prior section using modified ψ-weight mtrices ψ j U. An wekness of this pproch to impulse response functions is tht the Cholesky decomposition depends on the ordering of elements of t. Thus, cre must be exercised in multiplier nlysis. Forecst error covrince decomposition R demonstrtion nd exmples 3 MTS commnds used. VARorder: order selection (including VARorderI). VAR: estimtion 3. refvar: refined VAR estimtion 4. VARpsi: compute ψ-weight mtrices 3

14 5. VARpred: prediction 6. VARirf: impulse response function 7. VARchi: Testing zero prmeter constrints 8. BVAR: Byesin VAR estimtion 9. MTSdig: model checking 4

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

Data Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading

Data Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3d-Vritionl Method

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

Chapter 2 Fundamental Concepts

Chapter 2 Fundamental Concepts Chpter 2 Fundmentl Concepts This chpter describes the fundmentl concepts in the theory of time series models In prticulr we introduce the concepts of stochstic process, men nd covrince function, sttionry

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

Chapter 5 : Continuous Random Variables

Chapter 5 : Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll

More information

Testing categorized bivariate normality with two-stage. polychoric correlation estimates

Testing categorized bivariate normality with two-stage. polychoric correlation estimates Testing ctegorized bivrite normlity with two-stge polychoric correltion estimtes Albert Mydeu-Olivres Dept. of Psychology University of Brcelon Address correspondence to: Albert Mydeu-Olivres. Fculty of

More information

Math 270A: Numerical Linear Algebra

Math 270A: Numerical Linear Algebra Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner

More information

Lecture 21: Order statistics

Lecture 21: Order statistics Lecture : Order sttistics Suppose we hve N mesurements of sclr, x i =, N Tke ll mesurements nd sort them into scending order x x x 3 x N Define the mesured running integrl S N (x) = 0 for x < x = i/n for

More information

Lecture Note 9: Orthogonal Reduction

Lecture Note 9: Orthogonal Reduction MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A

More information

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht

More information

NOTE ON TRACES OF MATRIX PRODUCTS INVOLVING INVERSES OF POSITIVE DEFINITE ONES

NOTE ON TRACES OF MATRIX PRODUCTS INVOLVING INVERSES OF POSITIVE DEFINITE ONES Journl of pplied themtics nd Computtionl echnics 208, 7(), 29-36.mcm.pcz.pl p-issn 2299-9965 DOI: 0.752/jmcm.208..03 e-issn 2353-0588 NOE ON RCES OF RIX PRODUCS INVOLVING INVERSES OF POSIIVE DEFINIE ONES

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

1.2. Linear Variable Coefficient Equations. y + b ! = a y + b  Remark: The case b = 0 and a non-constant can be solved with the same idea as above. 1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt

More information

A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int

A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

More information

Orthogonal Polynomials and Least-Squares Approximations to Functions

Orthogonal Polynomials and Least-Squares Approximations to Functions Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f 1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

Multivariate problems and matrix algebra

Multivariate problems and matrix algebra University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured

More information

Discrete Least-squares Approximations

Discrete Least-squares Approximations Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve

More information

CHAPTER 2d. MATRICES

CHAPTER 2d. MATRICES CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits.

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits. Tutoril 4 Exercises on Differentil Entropy. Evlute the differentil entropy h(x) f ln f for the following: () The uniform distribution, f(x) b. (b) The exponentil density, f(x) λe λx, x 0. (c) The Lplce

More information

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1 3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris Northwestern University Mrch, 30th, 2011 Introduction gme theoretic predictions re very sensitive to "higher order

More information

AMATH 731: Applied Functional Analysis Fall Some basics of integral equations

AMATH 731: Applied Functional Analysis Fall Some basics of integral equations AMATH 731: Applied Functionl Anlysis Fll 2009 1 Introduction Some bsics of integrl equtions An integrl eqution is n eqution in which the unknown function u(t) ppers under n integrl sign, e.g., K(t, s)u(s)

More information

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes

More information

Non-Linear & Logistic Regression

Non-Linear & Logistic Regression Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find

More information

The steps of the hypothesis test

The steps of the hypothesis test ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of

More information

1 The Lagrange interpolation formula

1 The Lagrange interpolation formula Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x

More information

Matrices, Moments and Quadrature, cont d

Matrices, Moments and Quadrature, cont d Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Math 426: Probability Final Exam Practice

Math 426: Probability Final Exam Practice Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by

More information

Analytical Methods Exam: Preparatory Exercises

Analytical Methods Exam: Preparatory Exercises Anlyticl Methods Exm: Preprtory Exercises Question. Wht does it men tht (X, F, µ) is mesure spce? Show tht µ is monotone, tht is: if E F re mesurble sets then µ(e) µ(f). Question. Discuss if ech of the

More information

S. S. Dragomir. 2, we have the inequality. b a

S. S. Dragomir. 2, we have the inequality. b a Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely

More information

= a. P( X µ X a) σ2 X a 2. = σ2 X

= a. P( X µ X a) σ2 X a 2. = σ2 X Co902 problem sheet, solutions. () (Mrkov inequlity) LetX be continuous, non-negtive rndom vrible (RV) ndpositive constnt. Show tht: P(X ) E[X] Solution: Let p(x) represent the pdf of RVX. Then: E[X] =

More information

1 Linear Least Squares

1 Linear Least Squares Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

Chapter 4 Models for Stationary Time Series

Chapter 4 Models for Stationary Time Series Chpter 4 Models for Sttionry Time Series This chpter discusses the bsic concepts of brod clss of prmetric time series models the utoregressive-moving verge models (ARMA. These models hve ssumed gret importnce

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Joint distribution. Joint distribution. Marginal distributions. Joint distribution

Joint distribution. Joint distribution. Marginal distributions. Joint distribution Joint distribution To specify the joint distribution of n rndom vribles X 1,...,X n tht tke vlues in the smple spces E 1,...,E n we need probbility mesure, P, on E 1... E n = {(x 1,...,x n ) x i E i, i

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Best Approximation in the 2-norm

Best Approximation in the 2-norm Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

Heat flux and total heat

Heat flux and total heat Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

Introduction to Group Theory

Introduction to Group Theory Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements

More information

Introduction to the Calculus of Variations

Introduction to the Calculus of Variations Introduction to the Clculus of Vritions Jim Fischer Mrch 20, 1999 Abstrct This is self-contined pper which introduces fundmentl problem in the clculus of vritions, the problem of finding extreme vlues

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

MA Handout 2: Notation and Background Concepts from Analysis

MA Handout 2: Notation and Background Concepts from Analysis MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,

More information

1.9 C 2 inner variations

1.9 C 2 inner variations 46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for

More information

Student Activity 3: Single Factor ANOVA

Student Activity 3: Single Factor ANOVA MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether

More information

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris April 2011 Introduction in gmes of incomplete informtion, privte informtion represents informtion bout: pyo environment

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

HW3, Math 307. CSUF. Spring 2007.

HW3, Math 307. CSUF. Spring 2007. HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem

More information

Chapter 3. Vector Spaces

Chapter 3. Vector Spaces 3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce

More information

A Matrix Algebra Primer

A Matrix Algebra Primer A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,

More information

A recursive construction of efficiently decodable list-disjunct matrices

A recursive construction of efficiently decodable list-disjunct matrices CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct

More information

20 MATHEMATICS POLYNOMIALS

20 MATHEMATICS POLYNOMIALS 0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of

More information

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio. Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number

More information

7 - Continuous random variables

7 - Continuous random variables 7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin

More information

Section 11.5 Estimation of difference of two proportions

Section 11.5 Estimation of difference of two proportions ection.5 Estimtion of difference of two proportions As seen in estimtion of difference of two mens for nonnorml popultion bsed on lrge smple sizes, one cn use CLT in the pproximtion of the distribution

More information

Handout: Natural deduction for first order logic

Handout: Natural deduction for first order logic MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Part IB Numerical Analysis

Part IB Numerical Analysis Prt IB Numericl Anlysis Theorems with proof Bsed on lectures by G. Moore Notes tken by Dexter Chu Lent 2016 These notes re not endorsed by the lecturers, nd I hve modified them (often significntly) fter

More information

MAA 4212 Improper Integrals

MAA 4212 Improper Integrals Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

More information

Monte Carlo method in solving numerical integration and differential equation

Monte Carlo method in solving numerical integration and differential equation Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The

More information

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior Reversls of Signl-Posterior Monotonicity for Any Bounded Prior Christopher P. Chmbers Pul J. Hely Abstrct Pul Milgrom (The Bell Journl of Economics, 12(2): 380 391) showed tht if the strict monotone likelihood

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

TESTING CATEGORIZED BIVARIATE NORMALITY WITH TWO-STAGE POLYCHORIC CORRELATION ESTIMATES

TESTING CATEGORIZED BIVARIATE NORMALITY WITH TWO-STAGE POLYCHORIC CORRELATION ESTIMATES IE Working Pper WP 0 / 03 08/05/003 TESTING CATEGORIZED BIVARIATE NORMALITY WITH TWO-STAGE POLYCHORIC CORRELATION ESTIMATES Alberto Mydeu Olivres Instituto de Empres Mrketing Dept. C/ Mri de Molin, -5

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

Self-similarity and symmetries of Pascal s triangles and simplices mod p

Self-similarity and symmetries of Pascal s triangles and simplices mod p Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,

More information

Chapter 4. Additional Variational Concepts

Chapter 4. Additional Variational Concepts Chpter 4 Additionl Vritionl Concepts 137 In the previous chpter we considered clculus o vrition problems which hd ixed boundry conditions. Tht is, in one dimension the end point conditions were speciied.

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

Semigroup of generalized inverses of matrices

Semigroup of generalized inverses of matrices Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), ) Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Review of Riemann Integral

Review of Riemann Integral 1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.

More information

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de

More information

Online Supplements to Performance-Based Contracts for Outpatient Medical Services

Online Supplements to Performance-Based Contracts for Outpatient Medical Services Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl

More information

Infinite Geometric Series

Infinite Geometric Series Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to

More information

ECON 331 Lecture Notes: Ch 4 and Ch 5

ECON 331 Lecture Notes: Ch 4 and Ch 5 Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve

More information

Decomposition of terms in Lucas sequences

Decomposition of terms in Lucas sequences Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences

More information