Estimation of the traffic in the binary channel for data networks

Size: px
Start display at page:

Download "Estimation of the traffic in the binary channel for data networks"

Transcription

1 Estmto of the tffc the b che fo dt etwoks Sde Steov sdesteov@hoo.com Abstct It s mossbe to ovde effectve utzto of commucto etwoks wthout the ss of the qutttve chctestcs of the tffc e tme. The costt suevso of ches of the dt ctc s mctcbe becuse eques tsfe of the sgfct ddto fomto o etwok d ge esouces exeses fo devces of the coto. Thus the tsk o tffc estmto wth sm exeses e tme s the uget. Itoducto The dmc mgemet of etwok s bsed o use o e of the fomto o the tffc of the uses of etwok. Routg ezto of mets cogesto coto ezto of tffc mgemet sstem - d m othe fuctos dt etwoks so eque kowedge of the e tme sttstc chctestcs of voume of the tffc. Ths wok s devoted to the decso of the cotdcto betwee ecesst of the costt coto of ots of the cosumes of etwok d deess of ts ezto. We ssume tht the outut of the che c be codto ckge s tsfeed d codto the ckge s ot tsfeed the b che d we kow egth of ckge got ude the coto. Ths ssumto c be used s smfcto f we e teested the tffc of vous souces of the fomto oe che of commucto. I.e. t s ossbe to dvde the che o some vtu ches. Ad fo exme f hve ued out ckge we egste esece of ckge fo the ote vtu che d bsece of ckge fo othe ches. The dom ocesses sstem of commucto e ssumed stto. The bsc tsk s the defto of the ckges tsfe tme s wth t s ossbe wth the gete ccuc s soo s ossbe t the sm tme of suevso of the

2 Sde_Steov_tfc_estmto_3_oct_26 Pge 2 of 29 che. Phsc t s ecess whe the devce of estmto of the tffc c ot costt obseve the che fo exme owg to sevce of seve ches se. O whe the coto s ced out b mes of tsfe b the cosume to the devce of estmto of the tffc of the fomto bout the codto o the che of commucto. Ce s ths cse costt to tsfe the sevce fomto s exesve eve f to tsfe the fomto o the chctestcs of ckge f thee ws ckge coto ot d to ot tsfe thg f coto ot thee ws o ckge.e. to mke the decso o bsece of ckge b defut d cosequet we e teested s sm s ossbe to occu the che of commucto. The gothm of estmto shoud c out the foowg:. To edct otet ccuc of ccuto of the tffc. It ows befoe ezto of estmto to kow how m esouces t s ecess to sed o estmto fo obbe szes of the tffc. 2. To ccute ccuc of estmto dug ccutos. It ows to oete ocess of estmto oetg tme of gothm. Fo exme t s ecess to decde to cotue suevso of the che o to sto. Bckgoud We sh use mode of suevso of the tffc whe smes tke out dom ots o xs of tme o outut of souce of ckges. Fo coveece of the ss s the chctestc of souce we sh use the sttstc chctestc of ts bt to tsfe ckges. It s obbt of esece of ckge o outut of souce t the momet of the coto we sh desgte t b smbo U utzto fcto. Thus f we sh ccute U d fte tht the tme t tht hs ssed t s ossbe to cosde tht U*t tme uts the ckges wee tsfeed. It w be sm ossbe to edct tht dug the futue t 2 tme uts to be tsfeed ckges U*t 2 tme uts. We tteto tht sted of sech of the tffc tsfeed dug wok we sech fo the chctestc of bt of souce to tsfe ckges.e. we ssume

3 Sde_Steov_tfc_estmto_3_oct_26 Pge 3 of 29 esece of such hothetc chctestc tht mthemtc sttstcs d theo of obbt the wdesed ssumto. Fo exme bom exemets. Fom bove-stted foows tht us shoud ot cofuse f s esut of wok w s mde method of defto of the tffc d so method of ccuto of ccuc of defto of the tffc. Ad f we sh ook tht w gve these methods t costt suevso of souce otwthstdg wht we sh obseve tme d shoud kow ow tffc ecse but these methods w gve eos defto U t becuse mode ukow ot the tffc but U. Oe of the most owefu sttstc methods s the method Mxmum kehood estmto MLE. Accodg to ths method the ccout of deedece of suevso s comex theefoe t fst we sh cete method fo deedet smes d the we sh deveo method of ezto of deedece. The deedece of smes mkes so ot of the fomto bout the tffc the mted qutt of smes comso wth cse of deedet smes d cosequet ovdes educto of tme of estmto. Let - qutt of ots of the coto - qutt of ots whch the ckges wee obseved. The obbt of suevso of ckges ots. P C U U. Let's fd exesso fo U ovdg the getest obbt of ckges ots t s equvet U U g C U U.2 U g [ U U ].3. U Sovg.3 we c wte the obt d[ U + U ] d U.4 U.5.

4 Sde_Steov_tfc_estmto_3_oct_26 Pge 4 of 29 Lets ξ - csu vbe equ whe ot of the coto thee s ckge d equ whe ot of the coto thee s o ckge Me U ξ.6. M U M * M * the chctestcs of vce U 2 M ξ U U.7 AR ξ AR U U AR U AR U U dar U 2U du.9 U AR U AR 2 U U U. AR U U.5 Fg. U d AR U du

5 Sde_Steov_tfc_estmto_3_oct_26 Pge 5 of 29 U. 5 U Fg. 2 AR U U U Fg. 3 As t s vsbe fom the. 8.9 d fgues Fg. Fg.2 fo bsoute vce sm fo sm d ge vues U d to become m t U.5. Howeve sometmes bette fo ctce to be teested etve vce. Fom the fomu. d fgue Fg.3 foows tht t sm vues U the mstke of ccuto cosdeb gows. If befoe extcto of smes to deteme the stes b the geeto of dom umbes wth ufom dstbuto gve o osectve tme tev of the ss the tsk of defto of the tffc to become sm to tsk of ccuto of the cet tegs. As the ccuted e thee w be tme dug ckges. Ths educto of tsk of defto of the tffc to the we deveoed tsk of ccuto of tegs b method Mote Co c be used whe we e ot teested b the chctestc of oductvt of souce d we gee costt to suevse outut of souce sted of defto of the chctestc of oductvt of souce d subsequet o to check t hs chged. At cto of ths smfcto the sec

6 Sde_Steov_tfc_estmto_3_oct_26 Pge 6 of 29 tteto o s ecess tht the ce of extcto of smes must coesod to method of ccuto of tegs. The comete cofomt woud be f we coud tke smes ot ude the temo ode s t defto of the tffc but b w of geeto of dom umbes s t ccuto of tegs. Fo ze we sh desgte: T- commo oetg tme of souce; T - commo tme dug whch the ckges wee tsfeed; t - me sze cket; t b - me tev betwee ckets. The obbt obsevto cket fo method Mote Co ce estmte T U MC T T. 2. we ce ccute usg.8 T T T U.3 AR T 2 AR U * T T T T /. 4. The ss of equt.4 s doe sm to equt.8 d the esuts t s sm. I cse of teest to etve vce T AR T 2 T 2 T AR U T T /. 5 Cosdeg tht whee N - e qutt of ckges. The we deduce T N t + t T Nt. 6 b T AR tb t T.. 7 Fo t b fom exoet dstbuto wth mete λ T AR t λ T.. 8 C be teestg estmto λ λ usg

7 Sde_Steov_tfc_estmto_3_oct_26 Pge 7 of 29 T T T T tb / λ N T / t.9 d so tht sted of T we c use. 3 obt / λ..2 t / The ccuc of ccutos U ocess estmtg c be suevsed b method cofdece mts. Ue cofdece mt U u stsfes to exesso γ 2 C U u U u Lowe cofdece mt U stsfes to exesso..2 γ 2 C U U.22 wee - γ ebt P U U U γ.. 23 u I fgues 6 the ossbe vts of cuve fuctos e show. It s vsbe tht t the decso of the equtos b mes of sech methods of otmzto t ge fgue 6 dffcut to execute sech of the decso becuse of sh ecesso of fuctos o shot ste. As hs show modeg sech method of dvso o hf sometmes msses b stes wth but ecesso.

8 Sde_Steov_tfc_estmto_3_oct_26 Pge 8 of 29 Fgues 6 Fgues 6b

9 Sde_Steov_tfc_estmto_3_oct_26 Pge 9 of 29 s Fgue 6. Chctestc dgms of fuctos s U C U u U u U C U U fo cse ge fgue 6 d cse sm fgue 6b. Thus the ssumto of deedece of smes the exesso fo U ws s dvced. The w of deveomet of deedece of suevso s descbed futhe.. 2. Obtg deedece of smes. 2.. Obtg deedece b Bes Theoem To obt stght PDF of tevs betwee smg ots wth deedece betwee smes s comex we sh vet theefoe decso fo the foowg exeece. We mke extcto of sme ot d the ot 2 dstce betwee ots s dstbuted o PDF ϕ t. It s vsbe tht we hve smfed tsk but howeve hsc sese bsc hve ket. The bsc eseched mechsm hs ot chged - s we s e tsk thee s deedece betwee suevso the ext ots ths deedece s doe b sze of ckges d sze of tevs the eto betwee szes of ckges both tevs betwee ckges d tevs betwee smg ots e set PDF s. I the begg we sh sove tsk fo cse of the kow sttstc chctestcs of souce of ckges. So s cosdeed kow PDF of tevs of tme betwee ckges PDF of egths of ckges. Let's desgte them ccodg b τ d f. PDF dstce betwee ots ϕ t s ukow b ts choce we shoud cheve sttstc deedece of smes. Let's cosde τ t d s deedet. τ 2 d t Fg. 4

10 Sde_Steov_tfc_estmto_3_oct_26 Pge of 29 I de cse the obbt of ht of the secod ot ckge fte the fst ot hs got ckge shoud be equ sm to obbt of ht of ot ckge. f d U 2. f d + b τ τdτ Let's cosde tht the fst ot hs got ckge thee e o esos to beeve tht ce of ckge moe efeb fo ht. Theefoe t s ossbe to use ufom PDF fo ccuto of obbt of esece of the fst ot ce of ckge. Pobbt of ht of the secod ot ckge fte the fst ot hs got ckge s equ to the sum of ot jot evets: the secod ot hs got the sme ckge we sh desgte ts obbt though P ; t tme x Fg. 5 P f / ϕ t dt dx d 2. 2 x the secod ot hs got the fst foowg ckge we sh desgte hsts obbt though P ; etc x+ τ b τ P f / f ϕ t dt d dτ dx d 2. 2b 2 x+ τ I de cse of deedet smes shoud be 2

11 Sde_Steov_tfc_estmto_3_oct_26 Pge of 29 U P 2. 3 howeve such decso s t s vsbe s ve comex. We smf de method of ccuto cosstg use of exessos b tht we sh tke to ccout cses whe the evous ot of the coto ws the begg of ckge o the begg of tev betwee ckges. Ad tht we sh sech fo mm costt vues of the og betwee ots of suevso. It s ossbe to use vbe dstce betwee suevso but wth codto to ot exceed dstce of mtece of deedece. Let's ccute dstces betwee ots of the coto ote to these cses d we sh use the vege. Coectess of the mde ssumtos g we sh check u b modeg. Let evous ot ws the begg of ckge the the cuet ot w get ckge f: egths of ckge w e moe th dstce of the coto H ths obbt s equ H e d 2. 4 f whee e e vue of vecto of metes 2 o egth of the fst ckge d tev fte t w e ess th dstce of the coto d og of the secod ckge ge eough tht t the ot of the coto hs got ths obbt s equ H H e e e f b f dd whee e e vue of vecto of metes Geezg the fomus we mke gee obbt of ht ckge f the fst ot ws the begg of ckge P H e e QF H + QF H bf d 2. 6

12 Sde_Steov_tfc_estmto_3_oct_26 Pge 2 of 29 wee z e e QF z f d e e e e bf f b f b. The gee obbt of ht ckge f the fst ot ws the begg of tev betwee ckges to be deduced sm. Actu e ot kow PDF of egths of ckges d dstces betwee ckges. If the wee e kow t s ossbe woud be to ccute U o equt 2.. The deduced bove exessos t s ossbe to t to use s foows. To ccutos b Bes theoem. I ccutos to be set the begg b o vues f d bτ the to ccute H. It s Agothm to obt H. Ste. Emc choce: kd of fucto f et's desgte ts vecto of metes d bτ et's desgte ts vecto of metes ; ges of defto fo f d bτ ; m j d m j - ows bouds of mete j fo d m j d m j ues bouds of mete j fo d m j d 2 2 m j - qutt of vues tev [ m j - m j ] d [ m j - ] of m j mete j fo d ; o obbtes fo vues ; Ste 2. P o g P f 2. 7 w q o o w q g P f 2. 8 w q o w q wee umbe of cce of gothm; mw2 mw mw + w... ;... mw 3 ; m w w3

13 Sde_Steov_tfc_estmto_3_oct_26 Pge 3 of 29 mq2 mq q mq + q... Q;... mq 3 ; m q3 umbe of metes of f; Q - umbe of metes of bτ ; Ste 3 H m g m P P 2. 9 H de whee H ox m g m [ P P K] 2. H de < P de - de exct obbtes ccuted b mes of 2. o ste ; P - Pobbt beg vege betwee obbt fo cse whe the fst ot the begg of ckge d fo cse whe the fst ot the begg of tev betwee ckges o ste ; H - dstce betwee ots of the coto K - emc umbe t c be ed to smfcto of otmzto t fdg of the decso 2. 2 becuse thee s mt of ccuc of ccuto 2. 2 fte whch cese of ccuc s ot mott.e. the eo t ccuto 2. 2 shoud be ot ess eos of othe stes of gothm. Secod t the eft "m" the fomus mes tht t s ecess to sech H mkg fo the sme obbt to get ckge b the secod ot s obbt to get ckge b oe soted ot. Fst t the eft "m" mes tht s ecess to sech fo the mm H stsfg to the secod codto. Ths secod "m" ovdes educto of commo tme of suevso behd the che. Fo udestdg of comutg comext the equt 2. 9 s show the comete fom

14 Sde_Steov_tfc_estmto_3_oct_26 Pge 4 of 29 f d H m g m H f d + b τ τdτ QF 2 H + H QF H bf d* 2. * H QF H b d + H QF H bf 2 d wee z QF z f d bf f b f b - Assumed obbt 2 of ht ckge ude codto of ht of the fst ot begg of ckge; bf 2 b f b f b - Assumed obbt of ht ckge ude codto of ht of the fst ot begg of tev betwee ckges. 2+ Fo > 6 t s ossbe to use om oxmto PDF sums of fuctos the bf o M * + M 2 * * + 2 * 2. 2 bf2 o M * + M 2 * + * + 2 * e e Whee M M 2 mes d 2 vces f d b ccodg. At use >6 we ose f exst sme H ote sme tht we sh mss them. Whe the beeft fom educto of tme of estmto of the tffc ge the s ecess to ccute H b moe comex but so moe effectve w s s descbed beow. λτ fo f o M b τ λ e - exoet PDF deduce

15 Sde_Steov_tfc_estmto_3_oct_26 Pge 5 of 29 z e dz e z M z o e M o bf! * *! * * λ λ λ λ λ λ 2. 4 z e dz e z M z o e M o bf! * *! * * λ λ λ λ λ λ 2. 5 The esuts of ccutos of obbtes of ht ckge e beow show whe the evous ot ws the begg of ckge sx d the begg of tev betwee ckges s2x Fg. 7 Fg d ogm the executed. The esech of exessos shows tht t ccutos of eough sm vues so fo exme fgue the vues of exesso 2. 4 fo 2 5 e show whe b t t > M3. λ d whe b t t < M3 λ. It s vsbe wht eough to tke to ccout sgfct qutt comosed.

16 Sde_Steov_tfc_estmto_3_oct_26 Pge 6 of 29 Fg. 7 Fg. 7b

17 Sde_Steov_tfc_estmto_3_oct_26 Pge 7 of 29 Fg. 7. Fg. 7 Pobbtes of ht ckge whe the evous ot ws the begg of ckge sx d the begg of tev betwee ckges s2x t the ge dstce betwee ckges M < / λ. be L fgue coesods λ. be x fgue coesods H. Fg. 7b The deedece of sze of exesso 2. 4 fom d H. s vsbe wht eough to tke to ccout sm The deedece mde b modeg of obbt of ht ut fom dstce of estmto obbt of ut detectg umbe of ste N umbe of ste N2 MEAN 3 ARIANCE. Lmbd. Pteo dstce of suevso Fg. 8 The Smuted obbtes of ht ckge whe the evous ot ws the begg of ckge t the ge dstce betwee ckges M < / λ λ. two dmesos

18 Sde_Steov_tfc_estmto_3_oct_26 Pge 8 of 29 Fg. 9 The Smuted obbtes of ht ckge whe the evous ot ws the begg of ckge t the ge dstce betwee ckges M < / λ λ. thee dmesos

19 Sde_Steov_tfc_estmto_3_oct_26 Pge 9 of 29 Fg. Fg. b Fg. Fg..Pobbtes of ht ckge whe the evous ot ws the begg of ckge sx d the begg of tev betwee ckges s2x t the sm dstce betwee ckges M > / λ. be L fgue coesods λ. be x fgue coesods H. Fg. b The deedece of sze of exesso 2. 4 fom d H. s vsbe wht eough to tke to ccout sm

20 The deedece mde b modeg of obbt of ht ut fom dstce of estmto Sde_Steov_tfc_estmto_3_oct_26 Pge 2 of obbt of ut detectg umbe of ste N umbe of ste N2 MEAN 3 ARIANCE. Lmbd Pteo dstce of suevso Fg. Resuts of defto of obbtes of ht ckge whe the evous ot ws the begg of ckge t the sm dstce betwee ckges M > / λ b mes of modeg λ two dmesos. Fg. 2 Resuts of defto of obbtes of ht ckge whe the evous ot ws the begg of ckge t the sm dstce betwee ckges M > / λ b mes of modeg λ thee dmesos.

21 Sde_Steov_tfc_estmto_3_oct_26 Pge 2 of 29 Fom fgues t s vsbe.. Suffcet ccuc of modeg to be mde b use tetos o oe ot of the dgm. 2. Theoetc esuts w we be coodted to exemet esuts. x 2.. f x j x. k M 3. L j 2.. N om x. k M k N z M. j j. e. L. e L. z L.. z j dzd. j. 2. j! π f2 x j x. k om x. k M z M. j j. e. L. e L. z L. z j. dzd. j. 2. j! π f4 x om x. k M x k f3 x om x. k M. L. e L. d M M.75 L N N s2 x f3 x f2 x j s x f4 x f x j j j Fg. 3 ogms of ccuto of obbt of ht ckge whe the evous ot ws the begg sx of ckge d the begg of tev betwee ckges s2x t the sm dstce betwee ckges. be L fgue coesods λ. Fom fgues Fg. 7 - Fg 2 t s vsbe tht the vous emc smfctos of exesso 2. e ossbe. Fo exme to ccute exesso H QF H + QF H bf d 2. 6

22 Sde_Steov_tfc_estmto_3_oct_26 Pge 22 of 29 fo gowg sequece vbe H ut the whe dffeece fo the ext megs of exesso 2. 6 does ot become sgfct. If befoehd t s kow tht the qutt of kds of egths of ckges does ot exceed NLP t s exedet to fo f PDF wee j - ogs of ckets; f j j NLP Aj - obbt of cket wth og j. A δ 2. 7 The tegs o f to be eced wth the sums tht s t s vsbe cosdeb w smf ccutos. j j

23 Sde_Steov_tfc_estmto_3_oct_26 Pge 23 of 29 Ste Q Q Q q q w w Q Q Q Q s s s o m m m m s H s s o ost d b d f d f d b d f d f P P d b d f d f d b d f d f P P P * *... * * *... * τ τ τ τ τ τ τ τ τ τ τ τ fo w ; 3 m w ; q Q; 3 m q ; wee s f cket s detected s f cket s t detected b ot ; s P... kehood estmto of f s.

24 The smfctos descbed o ste 3 d hee w gve sgfct ecoom ccutos Ste 5 + Ste 6 P P ; o w q ost w q fo w ; m w ; q Q; m q ; 3 Ste 7. Checks o chevemet H d - mkg deedece of smes. Tht hee c be ed wth wht esobe method of detecto H d. Fo exme use of oet of vce of obbtes of both kds of smes. I.e. t use H d vue of exesso. 5 dug estmto shoud chge sgfct. At the momet of ccuto H d stos of gothm. 3 go to Ste 2. Lcks of gothm. Agothms s deduced ot stct b mthemtcs but the ssumto tht hvg ccuted kowedge ecse to ccute H we wth the he t moe o ess exct H c secf kowedge bout f d b τ tht tu w ow moe H. Thus the oo of feedbck w be mde whch w ow quck d w ecse be djusted to motog sstem. I bss of djustmet of the motog sstem the oo of feedbck s. As s kow sefexctto s ecu to oo of feedbck. Theefoe t oeto of ths gothm t s ecess to ovde the coto d eveto of sef-exctto. The cto of ths gothm togethe wth othe ess exct but stede gothm w be ossbe b the good cocto oos. Fo exme so: othe gothm soves to tsk ough d fte tht the Agothm moves the decso. It s ecess to ote tht the estmto of the tffc c be ccuted usg vectos of metes d. Howeve t such estmto t s mossbe to the fomus. 2 d. 22 fo ccuto of ccuc of estmto U. It s ossbe fo ccuto of ccuc of estmto to use osteo obbt. Howeve ebt of such chctestc of ccuc s dffcut fo defg theoetc. I exemets wth modeg of estmto U b mes of osteo the obbt hs show good sevcebt.

25 Sde_Steov_tfc_estmto_3_oct_26 Pge 25 of Obtg deedece b ccuto of codto obbtes Moe sme w of mtece of deedece s the dect ccuto of deedece of smes. If w e tht smes e deedet the t w be ecess to ccute dstces betwee ots of the coto b Sech Methods of otmzto fo fucto of oe vbe. The veso of the decso wth decto o ctct futhe s stted. Hf-hosohc questos s fo exme. Whee the deedece begs? O whee the deedece comes to ed? To be cosdeed s t d ws ee w ot be. Though t the ed s t ws hes ctce dug tsto fom the theo to ctce t s ecess to gve o them the swes. Howeve ths o the oe hd dffcut d o the othe hd sme wok w be tsfeed o the. As we s stted ee o these dffcut questos equg emc decso so-ced egeeg decsos w be d tteto d the emc chcte w be emhszed. The deedece of smes c be eched b ccuto of ucodto obbtes of detecto d ot detecto of ckge wth the subsequet comso wth codto d jot obbtes. Let us desgte evet of ht ckge though evet ot hts ckge though the fo deedet smes P x/ - mes obbt to u out x f befoe x hve ued out ; P x - mes obbt to u out x d the ext ots P P/ P/ P P / P/ 2. 7 P P P; P P P; 2. 8 P P P; P P P; The ccuc of ccutos c be suevsed usg exessos Thus thee s dge of wog wok exessos becuse of deedece of smes. If t to be foud out the t s ecess to deveo gothms of the coto of ccuc of ccuto of obbtes tkg ce exessos

26 Sde_Steov_tfc_estmto_3_oct_26 Pge 26 of 29 We sh cosde o exme of det of ccuto O Fg. 4 the tc stuto o outut of souce s show. Fo bd extcto of smes the smes e deedet of ot of the coto e desgted though - fo good extcto of smes the smes e deedet of ot of the coto e desgted though +. Let's desgte the extcto d extcto +. O Fg. 5 d Fg. 6 s show wht ctue sees extcto d extcto +. Accouts fo extcto es d ot desgte cofomt o ot cofomt to theoetc execttos. P 9/5 P/ / P/ 8/9; es P 6/5 P/ /9 P/ 4/6; es P 8/4 P P.36; P /4 P P.24; es P 4 /4 P P.6; ot P /4.7 P P.24; es Accouts fo extcto +. P 5/5.3 P/ 3/.3 P/ / 5.2; es P /5.7 P/ 4 / 5.8 P/ 6 /.6; es P /4.7 P P; P 3/4.2 P P; es P 6/4.4 P P; P 3/4.2 P P; es As t s vsbe fom exme fo eveg deedece t s ecess to tke to ccout ossbe combtos d. The cocuso.. The offeed estmto of the tffc ccutes the chctestcs of ccuc of estmto of the tffc befoe estmto d dug ocess of estmto. A tte of tme of estmto s cheved b: deedet smes get tht ovdes et of the fomto bout the eseched tffc; b tevs of tme betwee the ext smes e mmzed wth esevto of the deedece tht esuts mmzto of commo tme of suevso.

27 Sde_Steov_tfc_estmto_3_oct_26 Pge 27 of The ebt of the cheved esuts s ovded theoetc d exemet modeg. 3. The dvced theo c be used fo estmto s ed of tsfeed tffc d fo edcto of the futue tffc. 3. Offeed och c be ed

28 Fg. 4 Fg. 5 Fg. 6

29 Sde_Steov_tfc_estmto_3_oct_26 4//6

Chapter Linear Regression

Chapter Linear Regression Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use

More information

GCE AS/A Level MATHEMATICS GCE AS/A Level FURTHER MATHEMATICS

GCE AS/A Level MATHEMATICS GCE AS/A Level FURTHER MATHEMATICS GCE AS/A Level MATHEMATICS GCE AS/A Level FURTHER MATHEMATICS FORMULA BOOKLET Fom Septembe 07 Issued 07 Mesuto Pue Mthemtcs Sufce e of sphee = 4 Ae of cuved sufce of coe = slt heght Athmetc Sees S l d

More information

European Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN

European Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN Euroe Jour of Mthemtcs d omuter Scece Vo. No. 6 ISSN 59-995 ISSN 59-995 ON AN INVESTIGATION O THE MATRIX O THE SEOND PARTIA DERIVATIVE IN ONE EONOMI DYNAMIS MODE S. I. Hmdov Bu Stte Uverst ABSTRAT The

More information

( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi

( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)

More information

Chapter 17. Least Square Regression

Chapter 17. Least Square Regression The Islmc Uvest of Gz Fcult of Egeeg Cvl Egeeg Deptmet Numecl Alss ECIV 336 Chpte 7 Lest que Regesso Assocte Pof. Mze Abultef Cvl Egeeg Deptmet, The Islmc Uvest of Gz Pt 5 - CURVE FITTING Descbes techques

More information

Chapter 5: Your Program Asks for Advice.

Chapter 5: Your Program Asks for Advice. Chte 5: You Pogm Asks fo Advce. Pge 63 Chte 5: You Pogm Asks fo Advce. Ths chte ntoduces new tye of ves (stng ves) nd how to get text nd numec esonses fom the use. Anothe Tye of Ve The Stng Ve: In Chte

More information

GCE AS and A Level MATHEMATICS FORMULA BOOKLET. From September Issued WJEC CBAC Ltd.

GCE AS and A Level MATHEMATICS FORMULA BOOKLET. From September Issued WJEC CBAC Ltd. GCE AS d A Level MATHEMATICS FORMULA BOOKLET Fom Septeme 07 Issued 07 Pue Mthemtcs Mesuto Suce e o sphee = 4 Ae o cuved suce o coe = heght slt Athmetc Sees S = + l = [ + d] Geometc Sees S = S = o < Summtos

More information

SOME REMARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOMIAL ASYMPTOTE

SOME REMARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOMIAL ASYMPTOTE D I D A C T I C S O F A T H E A T I C S No (4) 3 SOE REARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOIAL ASYPTOTE Tdeusz Jszk Abstct I the techg o clculus, we cosde hozotl d slt symptote I ths ppe the

More information

Describes techniques to fit curves (curve fitting) to discrete data to obtain intermediate estimates.

Describes techniques to fit curves (curve fitting) to discrete data to obtain intermediate estimates. CURVE FITTING Descbes techques to ft cuves (cuve fttg) to dscete dt to obt temedte estmtes. Thee e two geel ppoches fo cuve fttg: Regesso: Dt ehbt sgfct degee of sctte. The stteg s to deve sgle cuve tht

More information

A Non-parametric Regression Model for Consumption of Urban Residents and Foreign Exchange Reserve

A Non-parametric Regression Model for Consumption of Urban Residents and Foreign Exchange Reserve ode Aed Scece Novembe 009 A No-metc Regesso ode fo Cosmto of Ub Resdets d Foeg Echge Reseve Ng & gdog Sog Detmet of obbty Theoy d themtc Sttstcs sh Uvesty Qhgdo 066004 Ch E-m: mddt3@6.com Abstct The cosmto

More information

ANOTHER INTEGER NUMBER ALGORITHM TO SOLVE LINEAR EQUATIONS (USING CONGRUENCY)

ANOTHER INTEGER NUMBER ALGORITHM TO SOLVE LINEAR EQUATIONS (USING CONGRUENCY) ANOTHER INTEGER NUMBER ALGORITHM TO SOLVE LINEAR EQUATIONS (USING CONGRUENCY) Floet Smdche, Ph D Aocte Pofeo Ch of Deptmet of Mth & Scece Uvety of New Mexco 2 College Rod Gllup, NM 873, USA E-ml: md@um.edu

More information

The formulae in this booklet have been arranged according to the unit in which they are first

The formulae in this booklet have been arranged according to the unit in which they are first Fomule Booklet Fomule Booklet The fomule ths ooklet hve ee ge ccog to the ut whch the e fst touce. Thus cte sttg ut m e eque to use the fomule tht wee touce peceg ut e.g. ctes sttg C mght e epecte to use

More information

Professor Wei Zhu. 1. Sampling from the Normal Population

Professor Wei Zhu. 1. Sampling from the Normal Population AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple

More information

The Computation of Common Infinity-norm Lyapunov Functions for Linear Switched Systems

The Computation of Common Infinity-norm Lyapunov Functions for Linear Switched Systems ISS 746-7659 Egd UK Jour of Iformto d Comutg Scece Vo. 6 o. 4. 6-68 The Comutto of Commo Ifty-orm yuov Fuctos for er Swtched Systems Zheg Che Y Go Busess Schoo Uversty of Shgh for Scece d Techoogy Shgh

More information

On The Circulant K Fibonacci Matrices

On The Circulant K Fibonacci Matrices IOSR Jou of Mthetcs (IOSR-JM) e-issn: 78-578 p-issn: 39-765X. Voue 3 Issue Ve. II (M. - Ap. 07) PP 38-4 www.osous.og O he Ccut K bocc Mtces Sego co (Deptet of Mthetcs Uvesty of Ls Ps de G C Sp) Abstct:

More information

Nuclear Effective Field Theories - the crux of the matter

Nuclear Effective Field Theories - the crux of the matter Evgey Eebu uh-uvesty Bochu Fotes uce hyscs KTP St Bb August - ovebe uce Effectve Fed Theoes - the cux of the tte Thee e o ght swes to wog uestos Usu K Le Gu Sec ths to y coboto o these tocs Jbu Gege Ths

More information

The formulae in this booklet have been arranged according to the unit in which they are first

The formulae in this booklet have been arranged according to the unit in which they are first Fomule Booklet Fomule Booklet The fomule ths ooklet hve ee ge og to the ut whh the e fst toue. Thus te sttg ut m e eque to use the fomule tht wee toue peeg ut e.g. tes sttg C mght e epete to use fomule

More information

CURVE FITTING ON EMPIRICAL DATA WHEN BOTH VARIABLES ARE LOADED BY ERRORS

CURVE FITTING ON EMPIRICAL DATA WHEN BOTH VARIABLES ARE LOADED BY ERRORS TOME VI (ye 8) FASCICULE (ISSN 584 665) CURVE FITTING ON EMPIRICAL ATA WHEN BOTH VARIABLES ARE LOAE BY ERRORS ANRÁS NYĺRI LÁSZLÓ ÖNÖZSY Pofesso emets etmet of Fd d Het Egeeg Uvesty of Msoc H-55 Msoc-Egyetemváos

More information

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip Pmeti Methods Autoegessive AR) Movig Avege MA) Autoegessive - Movig Avege ARMA) LO-.5, P-3.3 to 3.4 si 3.4.3 3.4.5) / Time Seies Modes Time Seies DT Rdom Sig / Motivtio fo Time Seies Modes Re the esut

More information

Technical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005.

Technical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005. Techc Appedx fo Iveoy geme fo Assemy Sysem wh Poduc o Compoe eus ecox d Zp geme Scece 2005 Lemm µ µ s c Poof If J d µ > µ he ˆ 0 µ µ µ µ µ µ µ µ Sm gumes essh he esu f µ ˆ > µ > µ > µ o K ˆ If J he so

More information

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ] Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles

More information

Studying the Problems of Multiple Integrals with Maple Chii-Huei Yu

Studying the Problems of Multiple Integrals with Maple Chii-Huei Yu Itetol Joul of Resech (IJR) e-issn: 2348-6848, - ISSN: 2348-795X Volume 3, Issue 5, Mch 26 Avlble t htt://tetoljoulofesechog Studyg the Poblems of Multle Itegls wth Mle Ch-Hue Yu Detmet of Ifomto Techology,

More information

RECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S

RECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets

More information

8. SIMPLE LINEAR REGRESSION. Stupid is forever, ignorance can be fixed.

8. SIMPLE LINEAR REGRESSION. Stupid is forever, ignorance can be fixed. CIVL 33 Appomto d Ucett J.W. Hule, R.W. Mee 8. IMPLE LINEAR REGREION tupd s foeve, goce c be fed. Do Wood uppose we e gve set of obsevtos (, ) tht we beleve to be elted s f(): Lookg t the plot t ppes tht

More information

SOLVING SYSTEMS OF EQUATIONS, DIRECT METHODS

SOLVING SYSTEMS OF EQUATIONS, DIRECT METHODS ELM Numecl Alyss D Muhem Mecmek SOLVING SYSTEMS OF EQUATIONS DIRECT METHODS ELM Numecl Alyss Some of the cotets e dopted fom Luee V. Fusett Appled Numecl Alyss usg MATLAB. Petce Hll Ic. 999 ELM Numecl

More information

WELCOME. Houghton Road. Active Transportation Corridor Connection. Four options have been short-listed and are presented for your feedback.

WELCOME. Houghton Road. Active Transportation Corridor Connection. Four options have been short-listed and are presented for your feedback. WLCM he pupose of ths poject s to: ew mut-use pthwy to povde cotuous wkg d cycg oute betwee utd d dowtow, UBC, the pot d beyod s beg deveoped. he mut-use pthwy w coect: kg (ude costucto ths spg/summe)

More information

AVERAGE FADE DURATION FOR DUAL SELECTION DIVERSITY IN CORRELATED RICIAN FADING WITH RAYLEIGH COCHANNEL INTERFERENCE

AVERAGE FADE DURATION FOR DUAL SELECTION DIVERSITY IN CORRELATED RICIAN FADING WITH RAYLEIGH COCHANNEL INTERFERENCE AVEAGE FADE DUATION FO DUAL SELECTION DIVESITY IN COELATED ICIAN FADING WITH AYLEIGH COCHANNEL INTEFEENCE ALESANDA PANAJOTOVIĆ DAGAN DAČA NIOLA SEULOVIĆ DUŠAN STEFANOVIĆ MIHAJLO STEFANOVIĆ ey wos: Seecto

More information

= y and Normed Linear Spaces

= y and Normed Linear Spaces 304-50 LINER SYSTEMS Lectue 8: Solutos to = ad Nomed Lea Spaces 73 Fdg N To fd N, we eed to chaacteze all solutos to = 0 Recall that ow opeatos peseve N, so that = 0 = 0 We ca solve = 0 ecusvel backwads

More information

For use in Edexcel Advanced Subsidiary GCE and Advanced GCE examinations

For use in Edexcel Advanced Subsidiary GCE and Advanced GCE examinations GCE Edecel GCE Mthemtcs Mthemtcl Fomule d Sttstcl Tles Fo use Edecel Advced Susd GCE d Advced GCE emtos Coe Mthemtcs C C4 Futhe Pue Mthemtcs FP FP Mechcs M M5 Sttstcs S S4 Fo use fom Ju 008 UA08598 TABLE

More information

MTH 146 Class 7 Notes

MTH 146 Class 7 Notes 7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg

More information

An Analysis of Brand Selection

An Analysis of Brand Selection (IJCS) Itetol Joul of dvced Comute Scece d lctos Vol. o. 8 lss of Bd Selecto Kuho Tkesu College of Busess dmstto Tokoh Uvest 5 Oouch Fuj Ct Shuok -8 J uk Hguch Fcult of Busess dmstto Setsu Uvest -8 Iked-kmch

More information

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I

More information

The Linear Probability Density Function of Continuous Random Variables in the Real Number Field and Its Existence Proof

The Linear Probability Density Function of Continuous Random Variables in the Real Number Field and Its Existence Proof MATEC Web of Cofeeces ICIEA 06 600 (06) DOI: 0.05/mateccof/0668600 The ea Pobablty Desty Fucto of Cotuous Radom Vaables the Real Numbe Feld ad Its Estece Poof Yya Che ad Ye Collee of Softwae, Taj Uvesty,

More information

Statistics: Part 2 Hypothesis Testing

Statistics: Part 2 Hypothesis Testing Hey Stk d Joh W. Woods obbty Sttsts d Rdom Vbes o Egees 4th ed. eso Eduto I. 0. ISBN: 978-0-3-33-6 Chte 7 Sttsts: t Hyothess Testg Setos 7. Byes Deso Theoy 39 7. kehood Rto Test 396 7.3 Comoste Hyotheses

More information

Minimizing spherical aberrations Exploiting the existence of conjugate points in spherical lenses

Minimizing spherical aberrations Exploiting the existence of conjugate points in spherical lenses Mmzg sphecal abeatos Explotg the exstece of cojugate pots sphecal leses Let s ecall that whe usg asphecal leses, abeato fee magg occus oly fo a couple of, so called, cojugate pots ( ad the fgue below)

More information

under the curve in the first quadrant.

under the curve in the first quadrant. NOTES 5: INTEGRALS Nme: Dte: Perod: LESSON 5. AREAS AND DISTANCES Are uder the curve Are uder f( ), ove the -s, o the dom., Prctce Prolems:. f ( ). Fd the re uder the fucto, ove the - s, etwee,.. f ( )

More information

Permutations that Decompose in Cycles of Length 2 and are Given by Monomials

Permutations that Decompose in Cycles of Length 2 and are Given by Monomials Poceedgs of The Natoa Cofeece O Udegaduate Reseach (NCUR) 00 The Uvesty of Noth Caoa at Asheve Asheve, Noth Caoa Ap -, 00 Pemutatos that Decompose Cyces of Legth ad ae Gve y Moomas Lous J Cuz Depatmet

More information

Statistics: Part 2 Hypothesis Testing

Statistics: Part 2 Hypothesis Testing Hey Stk d Joh W. Woods obbty Sttsts d Rdom Vbes o Egees 4th ed. eso Eduto I. 0. ISBN: 978-0-3-33-6 Chte 7 Sttsts: t Hyothess Testg Setos 7. Byes Deso Theoy 39 7. kehood Rto Test 396 7.3 Comoste Hyotheses

More information

AS and A Level Further Mathematics B (MEI)

AS and A Level Further Mathematics B (MEI) fod Cmbdge d RSA *3369600* AS d A evel Futhe Mthemtcs B (MEI) The fomto ths booklet s fo the use of cddtes followg the Advced Subsd Futhe Mthemtcs B (MEI)(H635) o the Advced GCE Futhe Mthemtcs B (MEI)

More information

6.6 The Marquardt Algorithm

6.6 The Marquardt Algorithm 6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent

More information

Difference Sets of Null Density Subsets of

Difference Sets of Null Density Subsets of dvces Pue Mthetcs 95-99 http://ddoog/436/p37 Pulshed Ole M (http://wwwscrpog/oul/p) Dffeece Sets of Null Dest Susets of Dwoud hd Dsted M Hosse Deptet of Mthetcs Uvest of Gul Rsht I El: hd@gulc h@googlelco

More information

Lecture 10: Condensed matter systems

Lecture 10: Condensed matter systems Lectue 0: Codesed matte systems Itoducg matte ts codesed state.! Ams: " Idstgushable patcles ad the quatum atue of matte: # Cosequeces # Revew of deal gas etopy # Femos ad Bosos " Quatum statstcs. # Occupato

More information

Fredholm Type Integral Equations with Aleph-Function. and General Polynomials

Fredholm Type Integral Equations with Aleph-Function. and General Polynomials Iteto Mthetc Fou Vo. 8 3 o. 989-999 HIKI Ltd.-h.co Fedho Te Iteg uto th eh-fucto d Gee Poo u J K.J. o Ittute o Mgeet tude & eech Mu Id u5@g.co Kt e K.J. o Ittute o Mgeet tude & eech Mu Id dehuh_3@hoo.co

More information

Introduction to mathematical Statistics

Introduction to mathematical Statistics Itroducto to mthemtcl ttstcs Fl oluto. A grou of bbes ll of whom weghed romtely the sme t brth re rdomly dvded to two grous. The bbes smle were fed formul A; those smle were fed formul B. The weght gs

More information

Generating Function for Partitions with Parts in A.P

Generating Function for Partitions with Parts in A.P Geetig Fuctio fo Ptitio wi Pt i AP Hum Reddy K # K Jkmm * # Detmet of Memtic Hidu Coege Gutu 50 AP Idi * Detmet of Memtic 8 Mi AECS Lyout B BLOCK Sigd Bgoe 5604 Idi Abtct: I i e we deive e geetig fuctio

More information

VECTOR MECHANICS FOR ENGINEERS: Vector Mechanics for Engineers: Dynamics. In the current chapter, you will study the motion of systems of particles.

VECTOR MECHANICS FOR ENGINEERS: Vector Mechanics for Engineers: Dynamics. In the current chapter, you will study the motion of systems of particles. Seeth Edto CHPTER 4 VECTOR MECHNICS FOR ENINEERS: DYNMICS Fedad P. ee E. Russell Johsto, J. Systems of Patcles Lectue Notes: J. Walt Ole Texas Tech Uesty 003 The Mcaw-Hll Compaes, Ic. ll ghts eseed. Seeth

More information

Transmuted Generalized Lindley Distribution

Transmuted Generalized Lindley Distribution Itetol Joul of Memtcs Teds d Techology- olume9 Numbe Juy 06 Tsmuted Geelzed Ldley Dstbuto M. Elghy, M.Rshed d A.W.Shwk 3, Buydh colleges, Deptmet of Memtcl Sttstcs, KSA.,, 3 Isttute of Sttstcl Studes d

More information

Mathematical Statistics

Mathematical Statistics 7 75 Ode Sttistics The ode sttistics e the items o the dom smple ed o odeed i mitude om the smllest to the lest Recetl the impotce o ode sttistics hs icesed owi to the moe equet use o opmetic ieeces d

More information

SGN Audio and Speech Processing. Linear Prediction

SGN Audio and Speech Processing. Linear Prediction SGN-46 Audo d Seech Poceg Le Pedcto Slde fo th lectue e bed o thoe ceted by Kt Mhoe fo TUT coue Puheeättely meetelmät Sg 3. Othe ouce: K. Koe: Puheeättely meetelmät, lectue mtel, TUT, htt://www.c.tut.f/coue/sgn-4/g4.df

More information

Chapter Unary Matrix Operations

Chapter Unary Matrix Operations Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt

More information

On EPr Bimatrices II. ON EP BIMATRICES A1 A Hence x. is said to be EP if it satisfies the condition ABx

On EPr Bimatrices II. ON EP BIMATRICES A1 A Hence x. is said to be EP if it satisfies the condition ABx Iteatoal Joual of Mathematcs ad Statstcs Iveto (IJMSI) E-ISSN: 3 4767 P-ISSN: 3-4759 www.jms.og Volume Issue 5 May. 4 PP-44-5 O EP matces.ramesh, N.baas ssocate Pofesso of Mathematcs, ovt. ts College(utoomous),Kumbakoam.

More information

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of

More information

L-MOMENTS EVALUATION FOR IDENTICALLY AND NONIDENTICALLY WEIBULL DISTRIBUTED RANDOM VARIABLES

L-MOMENTS EVALUATION FOR IDENTICALLY AND NONIDENTICALLY WEIBULL DISTRIBUTED RANDOM VARIABLES THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Sees A, OF THE ROMANIAN ACADEMY Volume 8, Numbe 3/27,. - L-MOMENTS EVALUATION FOR IDENTICALLY AND NONIDENTICALLY WEIBULL DISTRIBUTED RANDOM VARIABLES

More information

Preliminary Examinations: Upper V Mathematics Paper 1

Preliminary Examinations: Upper V Mathematics Paper 1 relmr Emtos: Upper V Mthemtcs per Jul 03 Emer: G Evs Tme: 3 hrs Modertor: D Grgortos Mrks: 50 INSTRUCTIONS ND INFORMTION Ths questo pper sts of 0 pges, cludg swer Sheet pge 8 d Iformto Sheet pges 9 d 0

More information

Consumer theory. A. The preference ordering B. The feasible set C. The consumption decision. A. The preference ordering. Consumption bundle

Consumer theory. A. The preference ordering B. The feasible set C. The consumption decision. A. The preference ordering. Consumption bundle Thomas Soesso Mcoecoomcs Lecte Cosme theoy A. The efeece odeg B. The feasble set C. The cosmto decso A. The efeece odeg Cosmto bdle x ( 2 x, x,... x ) x Assmtos: Comleteess 2 Tastvty 3 Reflexvty 4 No-satato

More information

Exponential Generating Functions - J. T. Butler

Exponential Generating Functions - J. T. Butler Epoetal Geeatg Fuctos - J. T. Butle Epoetal Geeatg Fuctos Geeatg fuctos fo pemutatos. Defto: a +a +a 2 2 + a + s the oday geeatg fucto fo the sequece of teges (a, a, a 2, a, ). Ep. Ge. Fuc.- J. T. Butle

More information

The z-transform. LTI System description. Prof. Siripong Potisuk

The z-transform. LTI System description. Prof. Siripong Potisuk The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put

More information

CBSE , ˆj. cos CBSE_2015_SET-1. SECTION A 1. Given that a 2iˆ ˆj. We need to find. 3. Consider the vector equation of the plane.

CBSE , ˆj. cos CBSE_2015_SET-1. SECTION A 1. Given that a 2iˆ ˆj. We need to find. 3. Consider the vector equation of the plane. CBSE CBSE SET- SECTION. Gv tht d W d to fd 7 7 Hc, 7 7 7. Lt,. W ow tht.. Thus,. Cosd th vcto quto of th pl.. z. - + z = - + z = Thus th Cts quto of th pl s - + z = Lt d th dstc tw th pot,, - to th pl.

More information

On Several Inequalities Deduced Using a Power Series Approach

On Several Inequalities Deduced Using a Power Series Approach It J Cotemp Mth Sceces, Vol 8, 203, o 8, 855-864 HIKARI Ltd, wwwm-hrcom http://dxdoorg/02988/jcms2033896 O Severl Iequltes Deduced Usg Power Seres Approch Lored Curdru Deprtmet of Mthemtcs Poltehc Uversty

More information

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg

More information

Chapter 2 Intro to Math Techniques for Quantum Mechanics

Chapter 2 Intro to Math Techniques for Quantum Mechanics Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...

More information

Consider two masses m 1 at x = x 1 and m 2 at x 2.

Consider two masses m 1 at x = x 1 and m 2 at x 2. Chapte 09 Syste of Patcles Cete of ass: The cete of ass of a body o a syste of bodes s the pot that oes as f all of the ass ae cocetated thee ad all exteal foces ae appled thee. Note that HRW uses co but

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

CURVE FITTING LEAST SQUARES METHOD

CURVE FITTING LEAST SQUARES METHOD Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued

More information

University of California at Berkeley College of Engineering Dept. of Electrical Engineering and Computer Sciences.

University of California at Berkeley College of Engineering Dept. of Electrical Engineering and Computer Sciences. Uversty of Clfor t Berkeley College of Egeerg et. of Electrcl Egeerg Comuter Sceces EE 5 Mterm I Srg 6 Prof. Mg C. u Feb. 3, 6 Gueles Close book otes. Oe-ge formto sheet llowe. There re some useful formuls

More information

Lecture 5 Single factor design and analysis

Lecture 5 Single factor design and analysis Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke

More information

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4 // Sples There re ses where polyoml terpolto s d overshoot oslltos Emple l s Iterpolto t -,-,-,-,,,,,.... - - - Ide ehd sples use lower order polyomls to oet susets o dt pots mke oetos etwee djet sples

More information

Neural Network Introduction. Hung-yi Lee

Neural Network Introduction. Hung-yi Lee Neu Neto Intoducton Hung- ee Reve: Supevsed enng Mode Hpothess Functon Set f, f : : (e) Tnng: Pc the est Functon f * Best Functon f * Testng: f Tnng Dt : functon nput : functon output, ˆ,, ˆ, Neu Neto

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

ANSWER KEY PHYSICS. Workdone X

ANSWER KEY PHYSICS. Workdone X ANSWER KEY PHYSICS 6 6 6 7 7 7 9 9 9 0 0 0 CHEMISTRY 6 6 6 7 7 7 9 9 9 0 0 60 MATHEMATICS 6 66 7 76 6 6 67 7 77 7 6 6 7 7 6 69 7 79 9 6 70 7 0 90 PHYSICS F L l. l A Y l A ;( A R L L A. W = (/ lod etesio

More information

Chapter 7. Bounds for weighted sums of Random Variables

Chapter 7. Bounds for weighted sums of Random Variables Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout

More information

XII. Addition of many identical spins

XII. Addition of many identical spins XII. Addto of may detcal sps XII.. ymmetc goup ymmetc goup s the goup of all possble pemutatos of obects. I total! elemets cludg detty opeato. Each pemutato s a poduct of a ceta fte umbe of pawse taspostos.

More information

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y 4. Le Itegrls I ths secto we defe tegrl tht s smlr to sgle tegrl except tht sted of tegrtg over tervl [ ] we tegrte over curve. Such tegrls re clled le tegrls lthough curve tegrls would e etter termology.

More information

χ be any function of X and Y then

χ be any function of X and Y then We have show that whe we ae gve Y g(), the [ ] [ g() ] g() f () Y o all g ()() f d fo dscete case Ths ca be eteded to clude fuctos of ay ube of ado vaables. Fo eaple, suppose ad Y ae.v. wth jot desty fucto,

More information

Coordinate Geometry. Coordinate Geometry. Curriculum Ready ACMNA: 178, 214, 294.

Coordinate Geometry. Coordinate Geometry. Curriculum Ready ACMNA: 178, 214, 294. Coordinte Geometr Coordinte Geometr Curricuum Red ACMNA: 78, 4, 94 www.mthetics.com Coordinte COORDINATE Geometr GEOMETRY Shpes ou ve seen in geometr re put onto es nd nsed using gebr. Epect bit of both

More information

Inf luence of Major Urban Construction on Atmospheric Particulates and Emission Reduction Measures

Inf luence of Major Urban Construction on Atmospheric Particulates and Emission Reduction Measures pe ccess Vo. No. 3 pp. 53 Septee 8 do: https://do.og/57/e.8..3.5 SSN e 876 SSN Pt 97669 Resech tce f uece of o U Costucto o tosphec Ptcutes d Esso Reducto esues Shuy g Pg Zhou 3 Chuu u o Hug 4 Deptet of

More information

PROGRESSION AND SERIES

PROGRESSION AND SERIES INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of

More information

Chapter 2 Reciprocal Lattice. An important concept for analyzing periodic structures

Chapter 2 Reciprocal Lattice. An important concept for analyzing periodic structures Chpt Rcpocl Lttc A mpott cocpt o lyzg podc stuctus Rsos o toducg cpocl lttc Thoy o cystl dcto o x-ys, utos, d lctos. Wh th dcto mxmum? Wht s th tsty? Abstct study o uctos wth th podcty o Bvs lttc Fou tsomto.

More information

#A42 INTEGERS 16 (2016) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION

#A42 INTEGERS 16 (2016) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION #A4 INTEGERS 1 (01) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION Ygu Deg Key Laboatoy of Mathematcs Mechazato, NCMIS, Academy of Mathematcs ad Systems Scece, Chese Academy of Sceces, Bejg,

More information

Sequences and summations

Sequences and summations Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course

More information

Reflection from a surface depends on the quality of the surface and how much light is absorbed during the process. Rays

Reflection from a surface depends on the quality of the surface and how much light is absorbed during the process. Rays Geometc Otcs I bem o lgt s ow d s sot wvelegt comso to te dmeso o y obstcle o etue ts t, te ts bem my be teted s stgt-le y o lgt d ts wve oetes o te momet goed. I ts oxmto, lgt ys e tced toug ec otcs elemet

More information

Equidistribution in Sharing Games

Equidistribution in Sharing Games Ope Joul of Dscete Mthemtcs, 4, 4, 9-8 Publshed Ole Juy 4 (http://wwwscpog/oul/odm http://dxdoog/436/odm443 Equdstbuto Shg Gmes Clos D Ade, Emlo Gómez Deptmet d Àlgeb Geomet, Uvestt de Bcelo, Bcelo, Sp

More information

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system 436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique

More information

Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1

Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1 Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce - Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov

More information

Problem Set 4 Solutions

Problem Set 4 Solutions 4 Eoom Altos of Gme Theory TA: Youg wg /08/0 - Ato se: A A { B, } S Prolem Set 4 Solutos - Tye Se: T { α }, T { β, β} Se Plyer hs o rte formto, we model ths so tht her tye tke oly oe lue Plyer kows tht

More information

Fairing of Parametric Quintic Splines

Fairing of Parametric Quintic Splines ISSN 46-69 Eglad UK Joual of Ifomato ad omputg Scece Vol No 6 pp -8 Fag of Paametc Qutc Sples Yuau Wag Shagha Isttute of Spots Shagha 48 ha School of Mathematcal Scece Fuda Uvesty Shagha 4 ha { P t )}

More information

Chapter Gauss-Seidel Method

Chapter Gauss-Seidel Method Chpter 04.08 Guss-Sedel Method After redg ths hpter, you should be ble to:. solve set of equtos usg the Guss-Sedel method,. reogze the dvtges d ptflls of the Guss-Sedel method, d. determe uder wht odtos

More information

Roberto s Notes on Integral Calculus Chapter 4: Definite integrals and the FTC Section 2. Riemann sums

Roberto s Notes on Integral Calculus Chapter 4: Definite integrals and the FTC Section 2. Riemann sums Roerto s Notes o Itegrl Clculus Chpter 4: Defte tegrls d the FTC Secto 2 Rem sums Wht you eed to kow lredy: The defto of re for rectgle. Rememer tht our curret prolem s how to compute the re of ple rego

More information

Solutions Manual for Polymer Science and Technology Third Edition

Solutions Manual for Polymer Science and Technology Third Edition Solutos ul for Polymer Scece d Techology Thrd Edto Joel R. Fred Uer Sddle Rver, NJ Bosto Idols S Frcsco New York Toroto otrel Lodo uch Prs drd Cetow Sydey Tokyo Sgore exco Cty Ths text s ssocted wth Fred/Polymer

More information

Stats & Summary

Stats & Summary Stts 443.3 & 85.3 Summr The Woodbur Theorem BCD B C D B D where the verses C C D B, d est. Block Mtrces Let the m mtr m q q m be rttoed to sub-mtrces,,,, Smlrl rtto the m k mtr B B B mk m B B l kl Product

More information

«A first lesson on Mathematical Induction»

«A first lesson on Mathematical Induction» Bcgou ifotio: «A fist lesso o Mtheticl Iuctio» Mtheticl iuctio is topic i H level Mthetics It is useful i Mtheticl copetitios t ll levels It hs bee coo sight tht stuets c out the poof b theticl iuctio,

More information

Linear Algebra Concepts

Linear Algebra Concepts Ler Algebr Cocepts Nuo Vscocelos (Ke Kreutz-Delgdo) UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) = (+ )+ 5) H 2) + = + H 6) = 3) H, + = 7) ( ) = (

More information

Linear Algebra Concepts

Linear Algebra Concepts Ler Algebr Cocepts Ke Kreutz-Delgdo (Nuo Vscocelos) ECE 75A Wter 22 UCSD Vector spces Defto: vector spce s set H where ddto d sclr multplcto re defed d stsf: ) +( + ) (+ )+ 5) l H 2) + + H 6) 3) H, + 7)

More information

A Mobile Personalized RFID System

A Mobile Personalized RFID System A Moble Pesolzed RFID System Ruy-Shug hg Jh-Sheg hg d Jg-Hsg Ruey Detmet of omute Scece d Ifomto Egeeg Ntol Dog Hw Uvesty Hule TAIWAN {schgschg}@ml.dhu.edu.tw d9400@ems.dhu.edu.tw Abstct RFID s d-develog

More information

are positive, and the pair A, B is controllable. The uncertainty in is introduced to model control failures.

are positive, and the pair A, B is controllable. The uncertainty in is introduced to model control failures. Lectue 4 8. MRAC Desg fo Affe--Cotol MIMO Systes I ths secto, we cosde MRAC desg fo a class of ult-ut-ult-outut (MIMO) olea systes, whose lat dyacs ae lealy aaetezed, the ucetates satsfy the so-called

More information

Methods for solving the radiative transfer equation. Part 3: Discreteordinate. 1. Discrete-ordinate method for the case of isotropic scattering.

Methods for solving the radiative transfer equation. Part 3: Discreteordinate. 1. Discrete-ordinate method for the case of isotropic scattering. ecture Metos for sov te rtve trsfer equto. rt 3: Dscreteorte eto. Obectves:. Dscrete-orte eto for te cse of sotropc sctter..geerzto of te screte-orte eto for ooeeous tospere. 3. uerc peetto of te screte-orte

More information

4.1 Schrödinger Equation in Spherical Coordinates

4.1 Schrödinger Equation in Spherical Coordinates Phs 34 Quu Mehs D 9 9 Mo./ Wed./ Thus /3 F./4 Mo., /7 Tues. / Wed., /9 F., /3 4.. -. Shodge Sphe: Sepo & gu (Q9.) 4..-.3 Shodge Sphe: gu & d(q9.) Copuo: Sphe Shodge s 4. Hdoge o (Q9.) 4.3 gu Moeu 4.4.-.

More information

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS . REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9

More information

Summary: Binomial Expansion...! r. where

Summary: Binomial Expansion...! r. where Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly

More information

MAGIC058 & MATH64062: Partial Differential Equations 1

MAGIC058 & MATH64062: Partial Differential Equations 1 MAGIC58 & MATH646: Prti Differenti Equtions 1 Section 4 Fourier series 4.1 Preiminry definitions Definition: Periodic function A function f( is sid to be periodic, with period p if, for, f( + p = f( where

More information