Lecture IV : The Hartree-Fock method

Size: px
Start display at page:

Download "Lecture IV : The Hartree-Fock method"

Transcription

1 Lecture IV : The Hartree-Fock method I. THE HARTREE METHOD We have see the prevous lecture that the may-body Hamltoa for a electroc system may be wrtte atomc uts as Ĥ = N e N e N I Z I r R I + N e N e r r + N I N J I Z I Z J R I R J. () For the tme beg we take the fal term to be a costat ad we oly cosder the electroc Hamltoa, whch s ust Ĥ e = N e N e N I Z I r R I + N e N e r r () I Eq. the ketc eergy term ad the ucleus-electro teracto term are sums of sgle-partcle operators, each of whch act o a sgle electroc coordate. The electro-electro teracto term o the other had s a par teracto ad acts o pars of electros. To facltate the upcomg math, let s make the followg defto Ĥ e = ĥ ( x ) + ĥ ( x, x ). (3) where x s ow a geeralzed coordate that cludes spatal as well as sp degrees of freedom. The Hartree-Fock method s a varatoal, wavefucto-based approach. Although t s a may-body techque, the approach followed s that of a sgle-partcle pcture,.e. the electros are cosdered as occupyg sgle-partcle orbtals makg up the wavefucto. Each electro feels the presece of the other electros drectly through a effectve potetal. Each orbtal, thus, s affected by the presece of electros other orbtals. The startg pot of the Hartree-Fock method s to wrte a varatoal wavefucto, whch s bult from these sglepartcle orbtals. Oce we make a sutable asatz to the wavefucto, all that s left s the applcato of the varatoal prcple as descrbed Lecture. The smplest wavefucto that ca be formed from these orbtals s ther drect product Φ( x,, x N ) = φ ( x )φ ( x ) φ N ( x N ). (4) Ths s the Hartree approxmato ad t s a straghtforward task to calculate the varatoal lowest eergy from Eq. 4. However, the Hartree wavefucto has a very mportat shortcomg, whch s that t fals to satsfy atsymmetry, whch states that a fermo wavefucto chages sg uder odd permutatos of the electroc varables. The permutato operator s defed by ts acto o the wavefucto ˆP Φ( x,, x,, x,, x N ) = Φ( x,, x,, x,, x N ) = Φ( x,, x,, x,, x N ) (5) If a odd umber of such permutato operators are appled to the wavefucto, t pcks up a mus sg whle o chage sg occurs uder a eve umber of permutatos. I order to satsfy the atsymmetry codto, a more sophstcated form tha that of the Hartree wavefucto s eeded. II. THE SLATER DETERMINANT If, for example, we have a two-electro system wth orbtals φ ( x ) ad φ ( x ), the followg varatoal wavefucto satsfes the atsymmetry codto, at the same tme preservg the sgle-partcle pcture Φ( x, x ) = c [φ ( x )φ ( x ) φ ( x )φ ( x ) (6) where c s the ormalzato costat. For three electros, the equvalet atsymmetrzed wavefucto would be [ Φ( x, x, x 3 ) = c φ ( x )φ ( x )φ 3 ( x 3 ) φ ( x )φ ( x 3 )φ 3 ( x ) + φ ( x 3 )φ ( x )φ 3 ( x ) φ ( x )φ ( x )φ 3 ( x 3 ) + φ ( x 3 )φ ( x )φ 3 ( x ) φ ( x )φ ( x 3 )φ 3 ( x ). (7)

2 Upo closer specto, we otce that the same permutatos of orbtals wth matchg sgs are obtaed by the followg determat φ ( x ) φ ( x ) φ 3 ( x ) Φ = c φ ( x ) φ ( x ) φ 3 ( x ) (8) φ ( x 3 ) φ ( x 3 ) φ 3 ( x 3 ) Geeralzg ths to a N-electro system where the orbtals are take to satsfy orthoormalty, we have Φ = φ ( x ) φ ( x ) φ N ( x ) φ ( x ) φ ( x ) φ N ( x )... φ ( x N ) φ ( x N ) φ N ( x N ) (9) where the factor frot esures ormalzato. For a arbtrary umber of electros the wavefucto form Eq. 9 ca be show to satsfy the desred atsymmetry codto. The determat, referred to as a Slater determat lterature, has terms each multpled by - or depedg o the party of the permutato. Each term has each orbtal φ oly oce ad each of the argumets x oly oce. Thus, each term may be wrtte as follows : ( ) P(,,,N) φ ( x )φ ( x ) φ N ( x N ) (0) where the dces,, take values betwee ad N ad the expoet of - frot refers to the order of appearace of the orbtal dces the term. The term pcks up a - frot f the correspodg permutato s odd ad + f t s eve. For ease of otato, we replace P(,,, N ) by the shorthad otato P(), where ow refers to a partcular arragemet (or sequece) of the N dces. The Slater determat may the be wrtte as ( ) P() φ ( x )φ ( x ) φ N ( x N ) () where the sum rus over the terms. Nothg has bee sad so far about the form of the orbtals φ ( x ) ad they are left to be foud as a result of the mmzato procedure assocated by the varato. I order to acheve that we ow calculate the expectato value of the Hamltoa for ths varatoal wavefucto E H = Φ Ĥe Φ. () III. ELECTRONIC ENERGY FOR THE SLATER DETERMINANT Frst, we tackle the sgle-partcle terms Eq.. Φ ĥ ( x ) Φ = ( ) P() ( ) P() φ ( x )φ ( x ) φ N ( x N ) ĥ( x ) φ ( x )φ ( x ) φ N ( x N ) (3), Because each orbtal makg up the Slater determat depeds oly o a sgle coordate, we ca par up those orbtals that have the same argumet ad separate them to dvdual er products, except for the oe that has the same argumet as the operator : Φ ĥ ( x ) Φ = ( ) P() ( ) P(), φ ( x ) φ ( x ) φ ( x ) φ ( x ) φ ( x ) ĥ( x ) φ ( x ) φ + ( x + ) φ + ( x + ) φ N ( x N ) φ N ( x N ) (4) Due to orthoormalty of the chose orbtals, all the er products yeld delta fuctos Φ ĥ ( x ) Φ = ( ) P() ( ) P() δ δ φ ( x ) ĥ( x ) φ ( x ) δ + + δ N N (5),

3 Due to the Kroecker delta s all k are equal to k except for. But because all terms appear exactly oce the products, = s also automatcally satsfed. Thus, the sequece of dces labeled s detcal to that labeled, makg the permutatos yeld detcal sgs. We have, as a result, Φ ĥ ( x ) Φ = φ ( x ) ĥ( x ) φ ( x ) (6) Now, for a gve sequece labeled by ad for a fxed, there are (N )! terms the sum. The sum over sequece dex may the be reduced to the sum of a sgle dex 3 Φ ĥ ( x ) Φ = (N )! φ ( x ) ĥ( x ) φ ( x ) (7) Because the expectato value s a tegrato over the varable x, each term yelds the same result ad there are N such terms. Fally we replace the ow arbtrary dex by a geerc dex. The fal expresso s the Φ ĥ ( x ) Φ = φ ĥ φ (8) Next, we deal wth the more complcated case of the two-partcle terms. The startg pot s detcal to the case of the sgle-body part of the Hamltoa where orbtals sharg the same argumet are pared up to er products except for the oes that have the same argumet as the operator. I the case of the two-body part of the Hamltoa there are two such orbtals. Assumg wthout loss of geeralty that < m we thus have Φ m ĥ ( x, x m ) Φ = ( ) P() ( ) P() δ δ δ + + δ m m δ m+ m+ δ N N m, Ths tme, there are two cases regardg the values ad m ca take :. = ad m = m. = m ad m =. φ ( x )φ m ( x m ) ĥ( x, x m ) φ ( x )φ m ( x m ) (9) The frst case s very smlar to the stuato the treatmet of the sgle-body term ad causes the sequeces ad to be equal. For the secod case however, the sequeces dffer by a sgle par, where oe has m ad terchaged. Ths term the pcks up a mus sg. We may ow reduce oe of the sums over the sequeces ad obta Φ m ĥ ( x, x m ) Φ = [ φ ( x )φ m ( x m ) ĥ( x, x m ) φ ( x )φ m ( x m ) m φ m ( x )φ ( x m ) ĥ( x, x m ) φ ( x )φ m ( x m ) (0) By a smlar argumet to the oe that leads to Eq. 8, we otce that for a fxed sequece ad for fxed ad m, there are (N )! terms the sum. We do ot dvde by two because ths factor s already cluded. We do however, make sure that m because each term shows up oly oce the sum. Eq. the becomes Φ ĥ ( x, x m ) Φ = (N )! [ φ ( x )φ m ( x m ) ĥ( x, x m ) φ ( x )φ m ( x m ) m m m φ m ( x )φ ( x m ) ĥ( x, x m ) φ ( x )φ m ( x m ) () If s ot equal to m, for each there are N dfferet values for m. Thus the umber of (, m) pars s N(N ) ad we may replace the sum over such pars wth ths factor. Fally, we replace ad m by more covetoal dces such as ad ad the two-body term reduces to Φ ĥ ( x, x m ) Φ = m, [ φ φ ĥ φ φ φ φ ĥ φ φ (),

4 where we have oce aga removed the depedece o orbtals. Notce the mportat fact that the term = does ot gve ay cotrbuto to the sum because the two terms exactly cacel that case. Ths s gog to be a maor dfferece betwee the Hartree-Fock method ad desty fuctoal theory. Puttg together Eq. 8 ad Eq., the expectato value of the Hamltoa for the Slater determat s Φ Ĥe Φ = φ ĥ φ +, [ φ φ ĥ φ φ φ φ ĥ φ φ Next, we would lke to apply the varatoal prcple to the value Eq. 3 to obta the best possble estmate. 4 (3) IV. THE HARTREE-FOCK EQUATIONS The varatoal prcple that we wll apply here s rather dfferet from the lear varato that we saw the frst lecture. There the form of our approxmate wavefucto was wrtte as a expaso over a collecto of predetermed fuctos ad we mmzed the expectato value (at the same tme obeyg the ormalzato costrat) wth respect to the coeffcets of the bass fuctos. Here however we employ a much more geeral treatmet where we mmze wth respect to the bass fuctos themselves! Needless to say, ths requres fuctoal dfferetato where ay chage affected the expectato value Eq. 3 due to a ftesmal chage ay of the orbtals φ k should be zero. φ k φ k + δφ k δ Φ Ĥe Φ = 0 (4) I addto, we demad through Lagrage multplers that the set of ortals φ k rema orthogoal throughout the mmzato process. The codto to be satsfed s the δf δ Φ Ĥe Φ λ ( φ φ δ ) = 0 (5), where the umber of the Lagrage multplers s ow N ad we demad that the dervatves th respect to all the Lagrage multplers vash. Frst, let s see how the sgle-body term chages uder a ftesmal chage oe of the orbtals, φ k. δ Φ ĥ ( x ) Φ = δφ k ĥ φ k + φ k ĥ δφ k = δφ k ĥ φ k + δφ k ĥ φ k (6) The last equalty of Eq. 6 has bee wrtte makg use of the hermtcty of the sgle-partcle operator. Smlarly, the varato of the two-body term yelds δ Φ ĥ ( x, x ) Φ = δ { } φ φ ĥ φ φ φ φ ĥ φ φ, = { } φ δφ k ĥ φ φ k + φ φ k ĥ φ δφ k δφ k φ ĥ φ φ k φ k φ ĥ φ δφ k + { } δφ k φ ĥ φ k φ + φ k φ ĥ δφ k φ φ δφ k ĥ φ k φ φ φ k ĥ δφ k φ (7) where t s uderstood that the secod le ĥ carres dces ad k ad the thrd le t carres dces ad k. We ca smplfy the equato Eq. 7 by makg use of the hermtcty of ĥ ad the detty f f  f 3f 4 = f f  f 4f 3 (8) whch holds f both of the fuctos o ether sde of the two-body operator are terchaged smultaeously. Iterchagg the order of orbtals o the thrd le yelds the same terms as the secod le except for the summato dces ad whch are arbtrary ad terchagable. Havg two detcal sums, the factor of cacels. Applyg fally the Hermtcy, we reduce the two-body term to δ Φ ĥ ( x, x ) Φ = [ φ δφ k ĥ φ φ k + φ δφ k ĥ φ φ k δφ k φ ĥ φ φ k δφ k φ ĥ φ φ k (9)

5 The fuctoal dervatve of the Lagrage multplers proceeds exactly the same way wth the Hermcty cosdered aga at the ed. Puttg everythg together the varato turs out to be 5 δf = δφ k ĥ φ k + δφ k ĥ φ k + [ φ δφ k ĥ φ φ k + φ δφ k ĥ φ φ k δφ k φ ĥ φ φ k δφ k φ ĥ φ φ k [λ k δφ k φ + λ k δφ k φ (30) For reasos whch wll become clear shortly, we shall evaluate the varato wth respect to φ k ad ot φ k. (For a proof that varato wth respect to φ k ad φ k are equvalet, see the appedx at the ed.) Wrtte as a tegral, terms Eq. 30 would read, for stace, δφ k φ ĥ φ φ k = δφ k ( x )φ ( x )ĥ( x, x )φ ( x )φ k ( x )d x d x. (3) Moreover, sce we are cosderg the varato th respect to oly δφ k, we would completely dsregard terms wth δφ the ket. As we saw the secto o fuctoal tegrals, evaluatg δf δφ bascally amouts to gettg rd of δφ k the bras k Eq. 30 ad also the tegral over ts argumet. Ths leaves ĥ φ k ( x ) + { } φ ( x )ĥ[φ ( x )φ k ( x )d x φ ( x )ĥ[φ ( x )φ k ( x )d x = λ k φ ( x ) (3) It s customary to wrte Eq. 3 usg the orbtal-depedet operators Ĵ ad ˆK as [ ĥ + (Ĵ ˆK ) φ k = λ k φ (33) where the frst ad the secod term are straghtforward, sgle-body operators ad the thrd term s a tegral operator. Ths s ow a set of terdepedet sgle-partcle egevalue equatos. The operator Ĵ correspods to the classcal teracto of a electro dstrbutos gve by φ ad φ k ad s called the drect term whle ˆK, called the exchage term, has o classcal aalogue ad s a drect result of the atsymmetry property of the wavefucto. The Fock operator s defed as ad usg ths defto Eq. 33 takes the smple form ˆF = ĥ + ˆFφ k = (Ĵ ˆK ) (34) λ k φ (35) = There are several dfferet solutos to the equatos Eq. 35 each correspodg to a dfferet set of λ k. We have the freedom to cocetrate upo those λ k whch satsfes λ k = δ k ǫ k (36) where ǫ k s essetally a ew ame for the Lagrage multplers[. Wth ths, Eq. 35 may be wrtte as ˆFφ k = ǫ k φ k. (37) I ths form, Eq. 37 s a tradtoal egevalue equato. For each k there s a equvalet equato defg a system of Schrödger-lke, oe-partcle equatos. Although t s temptg to terpret the egevalues ǫ k as the eergy levels of a teractg system, ths s fact ot ustfed because the sgle-electro pcture s ot correct. However, f terpreted correctly the Hartree-Fock egevalues do correspod to certa physcal ettes. V. TOTAL ENERGY AND KOOPMANS THEOREM The total Hartree-Fock eergy, E HF, of the system of N electros dscussed above may be wrtte as E HF = φ ĥ φ + [ φ φ ĥ φ φ φ φ ĥ φ φ (38),

6 makg use of Eq. 8 a Eq.. O the other had the egeerges, ǫ k, of the Hartree-Fock equatos gve Eq. 37 may be summed to gve 6 ǫ k = k φ ĥ φ + [ φ φ ĥ φ φ φ φ ĥ φ φ. (39), Eq. 38 ad Eq. 39 demostrate that the total eergy caot be gve as a smple sum over the egeeerges of the Fock operator but are closely related by E HF = k ǫ k [ φ φ ĥ φ φ φ φ ĥ φ φ. (40), Ths dscrepacy stems from the descrpto of a true may-body system terms of sgle-partcle orbtals. Next, let s compare the eergy of two systems, oe wth N electros ad oe wth N, where a electro has bee removed from the th level from the system wth N electros to obta the system wth N electros. The eergy requred to remove the electro s gve by E N E HF (N ) E HF (N) = φ ĥ φ + [ φ φ ĥ φ φ φ φ ĥ φ φ, φ ĥ φ [ φ φ ĥ φ φ φ φ ĥ φ φ, = φ ĥ φ [ φ φ ĥ φ φ φ φ ĥ φ φ [ φ φ ĥ φ φ φ φ ĥ φ φ. (4) whch s obtaed by evaluatg the dfferece a straghtforward maer. I the fal sum ca be substtuted by sce the dex s artrary. We the obta E N = φ ĥ φ [ φ φ ĥ φ φ φ φ ĥ φ φ [ φ φ ĥ φ φ φ φ ĥ φ φ. (4) I Eq. 4, t s permssble to exchage the dces ad f doe smultaeously o ether sde of the operator, we have E N = φ ĥ φ [ φ φ ĥ φ φ φ φ ĥ φ φ [ φ φ ĥ φ φ φ φ ĥ φ φ The two sums at the ed are detcal. Thus E N = φ ĥ φ [ φ φ ĥ φ φ φ φ ĥ φ φ (43) By comparg Eq. 43 ad Eq. 35, we see that the rght had sde s othg but ǫ E HF (N ) E HF (N) = ǫ (44) We thus arrve at Koopmas theorem, whch states that each egevalue of the Fock operator gves the eergy requred to remove a electro from the correspodg sgle-electro state. Smlarly the eergy requred to add a electro to orbtal m ca be prove to be gve by E HF (N + ) E HF (N) = ǫ m (45) I Eq. 44 ad Eq. 45, level s assumed to be occuped ad level m s assumed to be empty. Therefore ǫ k may be terpreted as orbtal eerges the approxmato that the chages the orbtals whe the electro s removed or added s small.

7 7 VI. HARTREE-FOCK-ROOTHAAN EQUATIONS Solvg the Fock equatos gve Eq. 33 volves the evaluato of the orbtals at every sgle pot space, whch s a rather dautg task. Istead, Roothaa proposed a lmted varato stead where the orbtals are expaded terms of a kow bass set ad the varato s coducted over the coeffcets of the bass fuctos. Ths s slghtly dfferet from the usual varatoal prcple that we dscussed Lecture sce there the approxmate wavefucto was drectly expaded terms of the kow bass wthout the extra step of the Slater determat betwee. I Roothaa s expaso, each orbtal s wrtte as N b φ l ( x) = c pl χ p ( x) (46) p where N b s the umber of bass sets used. Most of the tme, the bass that we use s gog to be a trucated set ad N b s gog to be fte. Whe substtuted to Eq. 5, ths expaso yelds ˆF = N b = m,=, N b m,,p,q c mc χ m ĥ χ + c mc p c c q [ χ m χ p ĥ χ χ q χ p χ m ĥ χ χ q [ N b ǫ,m c mc χ m χ (47) where we oce aga make use of dagoal Lagrage multplers. Sce we coduct the varato over the coeffcets rather tha the orbtals, we have δf = 0 F c rk The frst term wll yeld a ozero result oly f m = r ad k =, whch reduces to N b = 0 (48) c k χ r ĥ χ. (49) The secod term brgs two cotrbutos, oe for each of the c coeffcets. By prevous experece (ad also by a qute straghforward yet tedous calculato) we foresee that these two cotrbutos wll be equal. Let s the look at the case where m = r ad k = ad multply by two to obta the etre cotrbuto from the two-body term N b c pk c c q p,q [ χ r χ p ĥ χ χ q χ p χ r ĥ χ χ q (50) For further use, let s exchage the summato dces p ad to obta N b c k c pc q [ χ r χ ĥ χ p χ q χ χ r ĥ χ p χ q p,q (5) Fally the term wth the Lagrage multplers ca be evaluated qute smply to result c k χ r χ (5) ǫ k N b The mmzato the yelds, puttg everythg together ad collectg all terms uder a sgle sum N b χ N b [ r ĥ χ + c p c q χ k χ ĥ χ p χ q χ χ k ĥ χ p χ q c N b k = ǫ k χ r χ c k (53) p,q If ow, we call the term the large curly braces F r ad recogze the er product o the rght-had sde as a elemet of the overlap matrx, amely S r the Eq. 53 turs to the followg matrx equato F C = ǫc (54)

8 where C s the usual vector of coeffcets. Eq. 54, although very smlar to the matrx equato that we obtaed whe dealg wth the varatoal prcple, dffers that the represetato of the matrx F ay bass depeds aga o the coeffcets that we are tryg to calculate. Ths s aga a result of the descrpto of the may-body wavefucto as formed by oteractg sgle-partcle orbtals where the effect of the orbtals come out drectly the operator that defes the egevalue equato. A very smlar problem ll be ecoutered whe we deal wth DFT ad stadard methods of tacklg wth such so called self-cosstet feld problems wll be llustrated. 8 VII. SPIN PROPERTIES Because the Slater determat s a product of magato, t s o guarateed to satsfy all the propertes of the exact wavefucto. Let us, for stace, look at the sp propertes of the Slater determat. We shall cosder two operators : Ŝ z ad Ŝ. The total sp ay oe drecto s the sum of the sps of dvdual electros Ŝ x = ŝ,x Ŝ y = ŝ,y ad Ŝ z = ŝ,z (55) ad the total sp s gve by Ŝ = Ŝ x + Ŝ y + Ŝ z (56) I order to fd out about the sp propertes of the approxmate fucto, we eed to explctly specfy the sp depedece of the dvdual orbtals. Let s assume that of the orbtals have α sp whle m of them have β sp. The the determat may be wrtte shorthad otato as Φ( x, x,, x N ) = φ + α, φ+ α, φ+ α, φ βφ β φ mβ (57) where we have allowed the posto-depedet φ + ad φ orbtals to be dfferet. If the fucto, Φ Eq. 57 s wrtte dow explctly as a sum, we have Φ = ( ) P() φ + ( r )α() φ + ( r )α(), φ + ( r + )β( + ) φ + N ( r N ) (58) = Usg the Ŝz operator Eq. 55, the wavefucto Eq. 58 s clearly see to be a egestate of the Ŝz operator wth Ŝ z Φ = m Φ (59) Oe ca prove, however, through some straghforward (but somewhat legthy) algebra that Φ s a egefucto of S oly f m = ad φ = φ +. If we mpose these costrats o the Slater determat, ths amouts to the restrcted Hartree-Fock method. Alteratvely, we may ether gore the problem ad use urestrcted Hartree-Fock or resort to the proected Hartree-Fock method where the lear combato of more tha oe Slater determat s take as the approxmate wavefucto, whch s also a egefucto of the operator Ŝ. VIII. APPENDIX Cosder a real fucto, f(z, z ), of the complex varable z ad ts complex cougate z. The real ad magary parts of the varable z ca be wrtte as lear combatos of z ad z as z r = z + z z = z z. (60) If we cosder ow the dervatves wth respect to z ad make use of the cha rule, we obta f = f z r z z r z + f z z z = ( f f ) z r z z (6)

9 where the last equalty has bee wrtte usg Eq. 60. Smlarly the dervatve wth respect to z yelds f z = f z r z r z + f z z z = ( f + f ). (6) z r z z Sce f s real, the dervatves f z r ad f z Eq. 6 ad Eq. 6 are also real. Equatg both of these equatos to zero at the mmum the yelds the codtos 9 f z r = 0 ad f z = 0 (63) ad are thus equvalet. [ Oe ca prove that ths t s possble to move betwee the dagoal form of the Lagrage multplers ad the more geeral o-dagoal form through a utary trasform

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

ESS Line Fitting

ESS Line Fitting ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

Non-degenerate Perturbation Theory

Non-degenerate Perturbation Theory No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

Chapter 3. Linear Equations and Matrices

Chapter 3. Linear Equations and Matrices Vector Spaces Physcs 8/6/05 hapter Lear Equatos ad Matrces wde varety of physcal problems volve solvg systems of smultaeous lear equatos These systems of lear equatos ca be ecoomcally descrbed ad effcetly

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

MA/CSSE 473 Day 27. Dynamic programming

MA/CSSE 473 Day 27. Dynamic programming MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

Stationary states of atoms and molecules

Stationary states of atoms and molecules Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

Solutions to problem set ); (, ) (

Solutions to problem set ); (, ) ( Solutos to proble set.. L = ( yp p ); L = ( p p ); y y L, L = yp p, p p = yp p, + p [, p ] y y y = yp + p = L y Here we use for eaple that yp, p = yp p p yp = yp, p = yp : factors that coute ca be treated

More information

Lecture Note to Rice Chapter 8

Lecture Note to Rice Chapter 8 ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,

More information

We have already referred to a certain reaction, which takes place at high temperature after rich combustion.

We have already referred to a certain reaction, which takes place at high temperature after rich combustion. ME 41 Day 13 Topcs Chemcal Equlbrum - Theory Chemcal Equlbrum Example #1 Equlbrum Costats Chemcal Equlbrum Example #2 Chemcal Equlbrum of Hot Bured Gas 1. Chemcal Equlbrum We have already referred to a

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

C.11 Bang-bang Control

C.11 Bang-bang Control Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates

More information

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

8.1 Hashing Algorithms

8.1 Hashing Algorithms CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

Lecture 3. Sampling, sampling distributions, and parameter estimation

Lecture 3. Sampling, sampling distributions, and parameter estimation Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called

More information

Ahmed Elgamal. MDOF Systems & Modal Analysis

Ahmed Elgamal. MDOF Systems & Modal Analysis DOF Systems & odal Aalyss odal Aalyss (hese otes cover sectos from Ch. 0, Dyamcs of Structures, Al Chopra, Pretce Hall, 995). Refereces Dyamcs of Structures, Al K. Chopra, Pretce Hall, New Jersey, ISBN

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:

More information

arxiv:cond-mat/ v2 11 Dec 2000

arxiv:cond-mat/ v2 11 Dec 2000 arxv:cod-mat/0006 v Dec 000 THE NTURE OF THE LON TIME DECY T SECOND ORDER TRNSITION POINT Moshe Schwartz School of Physcs ad stroomy Tel vv Uversty Tel vv, Ramat vv, Israel d S. F. Edwards Cavedsh Laboratory

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

Applying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i

Applying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i CHEMICAL EQUILIBRIA The Thermodyamc Equlbrum Costat Cosder a reversble reacto of the type 1 A 1 + 2 A 2 + W m A m + m+1 A m+1 + Assgg postve values to the stochometrc coeffcets o the rght had sde ad egatve

More information

Applied Fitting Theory VII. Building Virtual Particles

Applied Fitting Theory VII. Building Virtual Particles Appled Fttg heory II Paul Avery CBX 98 38 Jue 8, 998 Apr. 7, 999 (rev.) Buldg rtual Partcles I Statemet of the problem I may physcs aalyses we ecouter the problem of mergg a set of partcles to a sgle partcle

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

x y exp λ'. x exp λ 2. x exp 1.

x y exp λ'. x exp λ 2. x exp 1. egecosmcd Egevalue-egevector of the secod dervatve operator d /d hs leads to Fourer seres (se, cose, Legedre, Bessel, Chebyshev, etc hs s a eample of a systematc way of geeratg a set of mutually orthogoal

More information

( q Modal Analysis. Eigenvectors = Mode Shapes? Eigenproblem (cont) = x x 2 u 2. u 1. x 1 (4.55) vector and M and K are matrices.

( q Modal Analysis. Eigenvectors = Mode Shapes? Eigenproblem (cont) = x x 2 u 2. u 1. x 1 (4.55) vector and M and K are matrices. 4.3 - Modal Aalyss Physcal coordates are ot always the easest to work Egevectors provde a coveet trasformato to modal coordates Modal coordates are lear combato of physcal coordates Say we have physcal

More information

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg

More information

Chapter 14 Logistic Regression Models

Chapter 14 Logistic Regression Models Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as

More information

Generalized Linear Regression with Regularization

Generalized Linear Regression with Regularization Geeralze Lear Regresso wth Regularzato Zoya Bylsk March 3, 05 BASIC REGRESSION PROBLEM Note: I the followg otes I wll make explct what s a vector a what s a scalar usg vec t or otato, to avo cofuso betwee

More information

Suppose experimentalist A prepares a stream of silver atoms such that each atom is in the spin state ψ : ( ) = +. 2

Suppose experimentalist A prepares a stream of silver atoms such that each atom is in the spin state ψ : ( ) = +. 2 The Desty Matr Mchael Fowler /9/07 Pure States ad Med States Our treatmet here more or less follows that of Sakura, begg wth two maged Ster- Gerlach epermets. I that epermet, a stream of (o-ozed) slver

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.

1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers. PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg

More information

To use adaptive cluster sampling we must first make some definitions of the sampling universe:

To use adaptive cluster sampling we must first make some definitions of the sampling universe: 8.3 ADAPTIVE SAMPLING Most of the methods dscussed samplg theory are lmted to samplg desgs hch the selecto of the samples ca be doe before the survey, so that oe of the decsos about samplg deped ay ay

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Chapter 3 Sampling For Proportions and Percentages

Chapter 3 Sampling For Proportions and Percentages Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

Multivariate Transformation of Variables and Maximum Likelihood Estimation

Multivariate Transformation of Variables and Maximum Likelihood Estimation Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty

More information

The equation is sometimes presented in form Y = a + b x. This is reasonable, but it s not the notation we use.

The equation is sometimes presented in form Y = a + b x. This is reasonable, but it s not the notation we use. INTRODUCTORY NOTE ON LINEAR REGREION We have data of the form (x y ) (x y ) (x y ) These wll most ofte be preseted to us as two colum of a spreadsheet As the topc develops we wll see both upper case ad

More information

BIOREPS Problem Set #11 The Evolution of DNA Strands

BIOREPS Problem Set #11 The Evolution of DNA Strands BIOREPS Problem Set #11 The Evoluto of DNA Strads 1 Backgroud I the md 2000s, evolutoary bologsts studyg DNA mutato rates brds ad prmates dscovered somethg surprsg. There were a large umber of mutatos

More information

The E vs k diagrams are in general a function of the k -space direction in a crystal

The E vs k diagrams are in general a function of the k -space direction in a crystal vs dagram p m m he parameter s called the crystal mometum ad s a parameter that results from applyg Schrödger wave equato to a sgle-crystal lattce. lectros travelg dfferet drectos ecouter dfferet potetal

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

General Method for Calculating Chemical Equilibrium Composition

General Method for Calculating Chemical Equilibrium Composition AE 6766/Setzma Sprg 004 Geeral Metod for Calculatg Cemcal Equlbrum Composto For gve tal codtos (e.g., for gve reactats, coose te speces to be cluded te products. As a example, for combusto of ydroge wt

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Lecture 02: Bounding tail distributions of a random variable

Lecture 02: Bounding tail distributions of a random variable CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome

More information

Physics 114 Exam 2 Fall Name:

Physics 114 Exam 2 Fall Name: Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

CHAPTER 3 POSTERIOR DISTRIBUTIONS

CHAPTER 3 POSTERIOR DISTRIBUTIONS CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results

More information

( t) ( t) ( t) ρ ψ ψ. (9.1)

( t) ( t) ( t) ρ ψ ψ. (9.1) Adre Toaoff, MT Departet of Cestry, 3/19/29 p. 9-1 9. THE DENSTY MATRX Te desty atrx or desty operator s a alterate represetato of te state of a quatu syste for wc we ave prevously used te wavefucto. Altoug

More information

Simple Linear Regression

Simple Linear Regression Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato

More information

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

More information

EECE 301 Signals & Systems

EECE 301 Signals & Systems EECE 01 Sgals & Systems Prof. Mark Fowler Note Set #9 Computg D-T Covoluto Readg Assgmet: Secto. of Kame ad Heck 1/ Course Flow Dagram The arrows here show coceptual flow betwee deas. Note the parallel

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

(b) By independence, the probability that the string 1011 is received correctly is

(b) By independence, the probability that the string 1011 is received correctly is Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty

More information

Descriptive Statistics

Descriptive Statistics Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

More information