Authorized licensed use limited to: University of Illinois. Downloaded on July 27,2010 at 06:52:39 UTC from IEEE Xplore. Restrictions apply.
|
|
- Gyles Hensley
- 7 years ago
- Views:
Transcription
1 Uiversl Dt Compressio d Lier Predictio Meir Feder d Adrew C. Siger y Jury, 998 The reltioship betwee predictio d dt compressio c be exteded to uiversl predictio schemes d uiversl dt compressio. Recet work shows tht miimizig the sequetil squred predictio error for idividul sequeces c be chieved usig the sme strtegies which miimize the sequetil codelegth for dt compressio of idividul sequeces. Deig \probbility" s expoetil fuctio of sequetil loss, results from uiversl dt compressio c be used to develop uiversl lier predictio lgorithms. Speciclly, we preset lgorithm for lier predictio of idividul sequeces which is twice-uiversl, over prmeters d model orders. Itroductio We describe sequetil lier predictio lgorithm which is\twice uiversl," over prmeters d model orders, for idividul sequeces uder the squre-error loss fuctio; the sequetilly ccumulted me-squre predictio error is s good s y lier predictor of order up to some M, where the prmeters my be tued to the dt. The lier predictio problem is trsformed ito oe of sequetil probbility ssigmet, equivlet to lossless compressio, which is ccomplished through double mixture; rst over ll lier predictors of give model order usig Gussi prior, d the over ll model orders up to some mximum order M. For squre error loss fuctios, the Gussi prior ebles the mixture probbility over the cotiuum of models to be foud i closed form. With respect to model orders, ite mixture is used with rbitrry prior. Usig lttice lters, the codig distributios of ll possible lier predictors with model orders up to M c be weighted i eciet recursive procedure whose complexity is ot lrger th tht for covetiol lier predictor of the lrgest model order. We derive upper boud o the excess predictio error which c be idetied with the excess codig redudcy i the ssiged Meir Feder is with the Deprtmet of Electricl Egieerig - Systems, Tel-Aviv Uiversity, Tel-Aviv, 69978, ISRAEL, E-mil: meir@eg.tu.c.il y Adrew Siger is with the Advced Systems Directorte t Sders, A Lockheed Mrti Compy, Nshu, NH , Tel: (603) , Fx: (603) , E-mil: cs@lum.mit.edu Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
2 mixture probbilities. The boud holds for ll idividul sequeces of ll legths, ot oly for symptoticlly log sequeces. The two terms i the boud correspod to prmeter redudcy term, which is proportiol to p l()=, d model order redudcy term which is proportiol to l(p)=, where is the dt legth, d p is the best model order. Sttemet of the Problem d Mi Result Cosider the problem of desigig cusl predictor which observes sequece x, = x[0];x[];:::;x[, ], d the computes predictio of the vlue of x[] give the pst. We ssume tht the sequece x[] is bouded such tht jx[t]j <A< for ll t, but is otherwise rbitrry, rel-vlued sequece. We would like to desig predictor whose performce is t lest s good s the best btch lier predictor of y order less th some M<. This gol will be ccomplished i two steps. First, we will demostrte xed-order sequetil predictio lgorithm which performs s well s the best btch lier predictor of tht order. We will the costruct predictor which performs s well s the best xed-order predictor of order less th M. Theorem Let x bebouded, rel-vlued rbitrry sequece, such tht jx[t]j <A, t. Let R xx d rx be P thep-th order determiistic P utocorreltio mtrix d vector deed sr xx = t= x[t]x[t]t, d rx = t= x[t]x[t], where x[t] = [x[t, ];::: ;x[t, p]] T. Also ssume tht t Rt xx hs uique miimum eigevlue bouded wy from zero, 0 > 0, t. Let ^x [] = T x[] be the xed lier predictor with prmeters. Dee uiversl p-th order lier predictor s ^x p [] =^ u [] T x[], where ^ u [] = R, xx + c I, r, x, d d c re positive costts. Let l(x ; ^x p; ) be the ruig totl squred predictio error for the p-th order uiversl lier predictor, i.e. l(x ; ^x p;) = P t= (x[t], ^x p[t]). Dee twiceuiversl predictor ^x tu [], s^x tu [] = P M i= i[]^x i [], where i [] is deed s i [] = exp(, c l(x, ; ^x P, M exp(, k= c l(x, ; ^x, )): k; i; )) The P the totl squred predictio error of the twice-uiversl predictor, l(x ; ^x tu;) = (x[t], ^x t= tu[t]), stises A4 (p+) l(x; ^x ) mi tu; p; l(x; p ^x ; )+4A l A l(m)+o(, ): Theorem tells us tht the verge squred predictio error of the uiversl predictio lgorithm is withi O(p l()=) of the best btch lier predictio lgorithm, uiformly, for every idividul sequece x. As we shll see, the cost terms c be idetied s prmeter redudcy term, proportiol to p l()= d model order redudcy term, proportiol to l(m)=. The proof of Theorem is completed i two steps. First we demostrte tht predictor geerted by mixture over ll Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
3 p-th-order lier predictors is uiversl with respect to the clss of ll p-th-order lier predictors. We the show tht secod mixture over ll model orders provides predictor which is uiversl with respect to both model orders d prmeters. Ech of these steps re cotied i the proofs of Theorems, d, i Sectios 3, d 4, respectively. The result is twice-uiversl [] [] lier predictor which implemets double-mixture over model orders d prmeters. This resembles the cotext tree weightig procedure i [3] which implemets double-mixture over the prmeters d model orders of cotext-trees used i dt compressio. Key to the developmet of such uiversl lgorithms is tht the mixture be implemetble by eciet lgorithm. We will show tht the computtiol complexity of this twice-uiversl predictor is o lrger th tht for covetiol lier predictor of the order M. 3 Fixed-Order Lier Predictio I this sectio, we cosider the problem of lier predictio with predictor of xedorder p. The predictor is prmeterized by thevector =[ ;::: ; p ] T, d the predicted vlue c be writte ^x [t] = T x[t], where x[t] =[x[t, ];::: ;x[t, p]] T. If the prmeter vector is selected such tht the totl squred predictio error is miimized overbtchofdtoflegth, the the coeciets re give by, [] = rg mi X t= (x[t], T x[t]) : The well-kow lest-squres solutio to this problem is give by [] =(R xx), r x, where R xx = P t= x[t]x[t]t, d r x = P t= x[t]x[t]. The prmeters [] c be computed recursively with the recursive lest squres (RLS) lgorithm. A commo pproch to sequetil predictio is to use the prmeters [t, ] to predict ^x[t] = [t, ]x[t]. This is the so-clled \plug-i" pproch, sice the best estimte of the prmeters bsed o the dt x t, re \plugged-i" to the predictor model for x[t]. It c be show [4] [5] tht the lest-squres optiml btch predictio error c be chieved sequetilly by the plug-i pproch ofthe RLS lgorithm to withi O(p l()=). This idictes tht the rte t which RLS chieves the btch performce is slower th the (p=) l()= which might beex- pected from uiversl codig results [6] [7], d is i greemet with the result i [7] which demostrtes tht lthough the plug-i pproch to sequetil probbility ssigmet c be optiml for certi model clsses i the stochstic cotext, it is ot optiml for idividul sequeces. For this reso, rther th selectig sigle set of prmeters to use for predictio, we use the mixture pprochofuiversl codig to obti the uiversl predictor coeciets. This ide hs lredy bee pplied i [] for predictio i probbilistic cotext. By trsformig the problem ito oe of probbility ssigmet, we c sequetilly ssig probbility to the sequece which islmostsgoodsthts- siged by the best lier predictor. As such, we cosider mes of estimtig the prmeters of the p-th order lier predictor [t] through priori mixture over 3 Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
4 the cotiuum of ll possible prmeters ccordig to some prior. We ow show tht the predictio error of this uiversl predictor is s good s the best lier predictor determied from ll of the dt. Theorem Let x be bouded, rel-vlued rbitrry sequece, such tht jx[t]j <A for ll t d t Rt xx hs uique miimum eigevlue bouded wy from zero, 0 > 0. Let ^x [t] be the output of p-th-order lier predictor with prmeter vector, d l(x ; ^x ; ) be the ruig totl squred predictio error, i.e. l(x ; ^x ; ) = P t= (x[t], ^x [t]), where, ^x [] = T x[]. Dee uiversl predictor ^x u [], s ^x u [] = u [, ] T x[], where, u [] = h R xx + c I i, r x ; P P R,, xx = k= x[k]x[k]t, rx = k= x[k]x[k], d d c repositive costts. The Pthe totl squred predictio error of the p-th-order uiversl predictor, l(x ; ^x u;) = (x[t], ^x t= u[t]), stises l(x ; ^x u;) mi l(x ; ^x ;)+ 4 A p l A4 (p +) + 4 A p + O(, ): 8 Theorem tells us tht the verge squred predictio error of the p-th-order uiversl predictor is withi O(p l()=) of the best btch p-th-order lier predictio lgorithm, uiformly, forevery idividul sequece x. The bsic ide behid the proof for Theorem will be the followig. We dee \probbility" ssigmet of ech of the cotiuum of predictors to the dt sequece x such tht the probbility will be expoetilly decresig fuctio of the totl squred-error for tht predictor. This use of predictio error s probbility orlikelihood ws lso used by Risse [6] d Vovk[8]. By deig uiversl probbility s priori verge of the ssiged probbilities, the to rst order i the expoet, the uiversl probbility will be domited by the lrgest expoetil, i.e., the probbility ssigmet of the model order with the smllest totl squred error. For ite collectio of predictors, the redudcy of the mixture c be bouded by the egtive logrithm of the weight ssiged to the best model. However, for mixture over cotiuum of models, we must seek lterte boud o the redudcy. Speciclly, we obti the cojugte prior such tht the mixture over the prmeters c be obtied i closed form. We the relte the uiversl probbility ssigmet to the ccumulted squred error of the uiversl predictor, givig the desired result. Proof of Theorem : For ech set of prmeters, we dee the probbility P (x )=Bexp(, c l(x; ^x ; )) s expoetil fuctio of the sequetil loss o the dt. Over the cotiuum of predictors with coeciets, we ssig the priori Gussi mixture p() =( p ),p exp T ; d dee the uiversl probbility P u (x )= Z p()p (x )d: 4 Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
5 We c the obti this uiversl probbility i closed form, P u (x )=B,p c R xx +,= I exp, R c x[0], rx T hr xx + c I i, r x ; P where R x[0] = k= x [k]. To compre the uiversl probbility with the mximum probbility over ll prmeters, observe tht mx P (x )=P (x )j = B exp =^ ML where, ^ ML =(R xx), rx. Sice, X l(x ; ^x )= ML ; we obti k=, c l(x ; ^xml; ) ;, x[k], (R xx ), rx T x[k] =R x[0], r T x (R xx), r x; P^ML (x )=Bexp, c (R x[0], rx T (R xx), rx) : Tkig their rtio, d fter some lgebr, we obti,, r T x P u (x ) mx P (x ) =,p c R xx +,= I exp R xx R xx + cr xx, r x Tkig the logrithm, d substitutig R xx = R xx,yields Pu (x, l ) = mx P (x ) l c R xx + I + rt x [R xx R xx + cr xx], rx = l c R xx + I + rt x [R xx R xx + cr xx], rx = p l()+ l c R xx + I + rt x p l()+ l(c,p p )+ l R xx + : () [ R xx R xx + c R xx], r x c I + pa,, A : To cotiue, we eed the followig lemm boudig the logrithm of the determit of positive deite mtrix, which is proved i the ppedix. Lemm For p p positive deite mtrix M whose elemets re ech bouded by C, i.e., jm i;j j <C,dpositive costt, thelogrithm of the determit of the mtrix M + I stises p + l jm + Ijpl + p l(c)+pl + 0 ; where 0 is the smllest eigevlue of M. 5 () Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
6 Applyig Lemm to (), we obti,c l P u (x ) mil(x ; ^x ;)+cp l c (p +) A + c + cpa4 : (3) i.e., We expd the deitio of the uiversl coditiol probbility s P u (x jx, )= R p()p (x )d R p(0 )P 0(x, )d 0 = () = Z p()p (x, ) R p(0 )P 0(x, )d 0: ()P (x jx, )d; Note tht () is proportiol to the performce of the model o the dt up to time,, P (x, ). Tht is, while the uiversl probbility is priori Gussi mixture over the probbilities ssiged to the sequece by ech of the prmeters, i order to miti this priori probbility, the coditiol probbilities, P u (x jx, ) must be weighted ccordig to their performce o the dt so fr, (). We dee the uiversl predictor s mixture over the prmeters usig the sme coditiol weights s the coditiol probbilities (). A strightforwrd but tedious clcultio veries tht the uiversl predictor deed by this mixture uses the prmeter vector u [t, ] t ech timet for predictio of the smple x[t], where u [t]= Z t ()d = h R t xx + c I i, r t x : Deig Pu ~ (x ) s the probbility from the predictor which is mixture over the prmeters usig the sme weights s the mixture over the probbilities P (x ), we hve ~P u (x )=B exp (, c X k= Comprig P u (x jx, )d ~ P u (x jx, ~P u (x jx, )=B exp ( Z ) x[k], k ()d x[k] : (4) ),, c x[], Z ) () T x[]d ; d, Z P u (x jx, )= ()B exp,, x[], T x[] ; c 6 Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
7 we observe tht Pu ~ (x jx, ) is fuctio of covex combitio of the predicted vlues ^x [], while P u (x jx, ) is the sme covex combitio of the fuctio evluted t the sme vlues. By Jese's iequlity, ~P u (x jx, ) P u (x jx, ); (5) provided tht the fuctio f(z) =B exp(,(x[t], z) =c) is cocve over the domi of z, which leds to, p c (x[k], ^x [k]) p c:. Sice j i j < A=, (see [4]), the iequlity (5) holds for c A + A However, sice x[] is bouded, we c lwys decrese the predictio error by eforcig j^x []j <A, which leds to the selectio c 4A. Usig c =4A d (4) i (3), we obti l(x ; ^x u;) mi l(x ; ^x ;)+4A p l (p +) 8 + 4A + 4A6 p : (6) Our \probbility" ssigmet lgorithm hd two free costts to be set. Now tht we hve selected rge for the costt c, wecivestigte the costt. Miimizig the expressio i (6) with respect to yields, l(x ; ^x u;) mi l(x ; ^x ;)+ 4 A p l A4 (p +) O(, ) where, =(A 4 = )+O(, ): We ote i prticulr tht the prmeter redudcy term i (6) is proportiol to p l()= rther th the p l()= redudcy show for the plug-i method of RLS. The redudcy is ctully of the form (p=) l()=, scled by the fctor c which ccouts for the eect of rge A of the sequece x[]. Comprig this result with ite umber M models, where the prmeter redudcy term would be bouded by O(l(M)=), we see tht the \eective" umber of models for the Gussi mixture, grows lierly with. This completes the proof of Theorem. 4 Proof of the Mi Result The proof of the mi result of the pper, Theorem, uses the results from Sectio 3 which boud the prmeter redudcy of the mixture model d result from [4] boudig the model order redudcy from secod mixture over the model orders. Proof of Theorem : Suppose set of lier predictors of order k, k M, re give, such tht t ech time smple, the k-th lier predictor produces the estimte ^x k []. For the \loss" of the k-th order predictor deed s its ruig totl squred predictio error, dee the probbility P k (x ) = B exp, c l(x ; ^x k;) ; 7 Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
8 d the uiversl probbility P u (x ) P u (x )= M MX i= P i (x ): Whe ^x u [] is deed s uiversl predictor obtied by the sme sequetil mixture over the idividul predictors s over the probbilities, Theorem i [4] shows tht l(x; ^x ) mi u; i l(x; ^x i; )+8A l(m): Whe ech of the xed-order predictors re k-th-order uiversl lier predictors s deed i Sectio 3, the the overll predictor is formed by double-mixture; rst over prmeters, d the over model orders. The resultig predictio error of this twice-uiversl predictor, ^x tu [], stises, l(x ; ^x tu;) mi p; l(x ; ^x p ;)+ 4A p l A4 (p+) A l(m)+o(, ): This completes the proof of Theorem. Theorem, the mi result of this pper, demostrtes tht predictio lgorithm bsed o double-mixture over model orders d prmeters, is ideed twice-uiversl. Oe observtio from this result, is tht the predictor prmeters re very similr to those which rise from the recursive lest squres procedure. I fct, if the covrice mtrix of the RLS lgorithm is iitilized with the vlue of R 0 xx =(c= )I 4( =A )I, the the remiig RLS procedure is uchged. For c 4A,we see tht c is greter th the lrgest istteous squre predictio error. We lso hve tht A = is rtio of the mximum possible squre vlue to the miimum verge squre vlue, or mesure of the \spred" of the sequece. To be uiversl, the priori mixture over the prmeters should hve lrge eough \vrice" to cover this rge. The rst term of the redudcy i (7) c be idetied s prmeter redudcy term, sice this is the excess predictio error iduced bove the btch error for give model order due to the lck of kowledge of the best btch prmeters for tht model order priori. Note tht the prmeter redudcy term here is of the form O(p l()=), which is i greemet with the stochstic cse, s implied both by Dvisso i [9] d the more geerl MDL [6]. We lso ote tht the model order redudcy term, 8A l(m)=, c be slightly improved upo. Rther th usig priori weights, w i ==M, we could hve weighted ech of the models iversely proportiol to their model order, i.e., w i = i, P M j= j, : The proof i [4] remis itct with the model order redudcy beig, l(w p )= rther th, l(=m)=, where p is the order of the model with the smllest predictio error. The resultig model order redudcy term becomes l(p)=+ll(m)=. 8 (7) Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
9 5 Algorithmic Issues A issue tht remis is the computtiol complexity of the uiversl pproch which icorportes the f;::: ;MgR p predicted vlues from ech ofthem model orders d the ech of the cotiuum of predictors withi give model order log with their sequetil predictio errors to compute ech predicted vlue. At rst glce, it might pper tht the cost of uiverslity is rther high, requirig the solutio of iite umber of lier predictio problems i prllel. However, sice the mixture over the prmeters c be ccomplished through properly iitilized RLS lgorithm, it oly remis to solve for ech of the RLS predictors for i =;::: ;M. The lier predictio problems for ech model order hve gret del i commo with oe-other, d this structure c be exploited. Ideed, just s the RLS lgorithm for give model order c be writte s time-recursio, there exist timed order-recursive solutios to the lest squres predictio problem, i which t ech time step, the M-th order predictio problem c be costructed by recursively solvig for ech of the predictors of lower order. The resultig complexity of these lgorithms c be mde to hve O(M) opertios per time smple which results i totl complexity ofo(m). A exmple lttice predictio lgorithm is give i [4]. 6 Cocludig Remrks The mi result of this pper, stted i Theorem, is lgorithm which is\twice uiversl" [] [] for lier predictio with respect to model orders d prmeters. The uiversl predictor preseted i this pper will perform s well s the best lier predictor of y order up to some mximum order, uiformly, for every idividul sequece. With this lgorithm, the problems of model order selectio d prmeter estimtio for lier predictio hve bee mitigted i fvor of performce-weighted verge mog ll model orders d ll prmeters. Eciet lttice lgorithms which recursively geerte ll of the lier predictors t the computtiol price of oly the lrgest model order d closed-form mixture prmeters yield lgorithm tht is computtiolly very eciet. Sice the mixture prmeters of the uiversl predictor c be idetied s the RLS prmeters with properly iitilized covrice, this pper lso gives cocrete rtiole for iitilizig RLS or Klm lter lgorithm with priori covrice; it mkes the lgorithm uiversl with respect to prmeters for idividul sequeces. 9 Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
10 A Proof of Lemm : To prove thisboud,weotethtjmj <p!c p. Therefore, l jmj l(p!) + p l(c) =p l(k)+pl(c) p k=! px p + p l p k + p l(c) =p l + p l(c): k= Therefore, for eigevlues of M, k 0, p + px l jm + Ij pl + p l(c)+ k= p + p l + p l(c)+pl Refereces px l + k + 0 : [] B. Y. Rybko, \Twice-uiversl codig," Prob. If. Trs, vol. 0, pp. 73{7, Jul-Sep 984. [] B. Y. Rybko, \Predictio of rdom sequeces d uiversl codig," Prob. If. Trsmissio, vol. 4, pp. 87{96, Apr-Jue 988. [3] F. Willems, Y. Shtrkov, d T. Tjlkes, \The cotext-tree weightig method: Bsic properties," IEEE Trs. Ifo. Theory, vol. IT-4, pp. 653{664, My 995. [4] A. Siger d M. Feder, \Uiversl lier predictio over prmeters d model orders," submitted to IEEE Trsctios o Sigl Processig. [5] N. Merhv d M. Feder, \Uiversl schemes for sequetil decisio from idividul sequeces," IEEE Trs. Ifo. Theory, vol. 39, pp. 80{9, July 993. [6] J. Risse, \Uiversl codig, iformtio, predictio, d estimtio," IEEE Trs. Ifo. Theory, vol. IT-30, pp. 69{636, 984. [7] M. J. Weiberger, N. Merhv, d M. Feder, \Optiml sequetil probbility ssigmet for idividul sequeces," IEEE Trs. Ifo. Theory,vol. 40, pp. 384{ 396, Mrch 994. [8] V. Vovk, \Aggregtig strtegies (lerig)," i Proceedigs of the Third Aul Workshop o Computtiol Lerig Theory (M. Fulk d J. Cse, eds.), (S Mteo, CA), pp. 37{383, Morg Kufm, 990. [9] L. D. Dvisso, \The predictio error of sttiory Gussi time series of ukow covrice," IEEE Trs. Ifo. Theory, vol. IT-, pp. 57{53, Oct Authorized licesed use limited to: Uiversity of Illiois. Dowloded o July 7,00 t 06:5:39 UTC from IEEE Xplore. Restrictios pply.
Chapter 04.05 System of Equations
hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationUniversal coding for classes of sources
Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric
More informationGray level image enhancement using the Bernstein polynomials
Buletiul Ştiiţiic l Uiersităţii "Politehic" di Timişor Seri ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS o ELECTRONICS d COMMUNICATIONS Tom 47(6), Fscicol -, 00 Gry leel imge ehcemet usig the Berstei polyomils
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.
More informationA. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of
Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig
More informationPresent and future value formulae for uneven cash flow Based on performance of a Business
Advces i Mgemet & Applied Ecoomics, vol., o., 20, 93-09 ISSN: 792-7544 (prit versio), 792-7552 (olie) Itertiol Scietific Press, 20 Preset d future vlue formule for ueve csh flow Bsed o performce of Busiess
More informationPREMIUMS CALCULATION FOR LIFE INSURANCE
ls of the Uiversity of etroşi, Ecoomics, 2(3), 202, 97-204 97 REIUS CLCULTIO FOR LIFE ISURCE RE, RI GÎRBCI * BSTRCT: The pper presets the techiques d the formuls used o itertiol prctice for estblishig
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationSummation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation
Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationCOMPARISON OF SOME METHODS TO FIT A MULTIPLICATIVE TARIFF STRUCTURE TO OBSERVED RISK DATA BY B. AJNE. Skandza, Stockholm ABSTRACT
COMPARISON OF SOME METHODS TO FIT A MULTIPLICATIVE TARIFF STRUCTURE TO OBSERVED RISK DATA BY B. AJNE Skndz, Stockholm ABSTRACT Three methods for fitting multiplictive models to observed, cross-clssified
More informationApplication: Volume. 6.1 Overture. Cylinders
Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationn Using the formula we get a confidence interval of 80±1.64
9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge
More informationCHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS
Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i
More informationMATHEMATICS SYLLABUS SECONDARY 7th YEAR
Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More information2-3 The Remainder and Factor Theorems
- The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x
More informationFast Circuit Simulation Based on Parallel-Distributed LIM using Cloud Computing System
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.0, NO., MARCH, 00 49 Fst Circuit Simultio Bsed o Prllel-Distriuted LIM usig Cloud Computig System Yut Ioue, Tdtoshi Sekie, Tkhiro Hsegw d Hideki Asi
More informationMANUFACTURER-RETAILER CONTRACTING UNDER AN UNKNOWN DEMAND DISTRIBUTION
MANUFACTURER-RETAILER CONTRACTING UNDER AN UNKNOWN DEMAND DISTRIBUTION Mrti A. Lriviere Fuqu School of Busiess Duke Uiversity Ev L. Porteus Grdute School of Busiess Stford Uiversity Drft December, 995
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationOrdinal Classification Method for the Evaluation Of Thai Non-life Insurance Companies
www.ijcsi.org 362 Ordil Method for the Evlutio Of Thi No-life Isurce Compies Phiboo Jhopit, Sukree Sithupiyo 2 d Thitivdee Chiywt 3 Techopreeurship d Iovtio Mgemet Progrm Grdute School, Chullogkor Uiversity,
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationHelicopter Theme and Variations
Helicopter Theme nd Vritions Or, Some Experimentl Designs Employing Pper Helicopters Some possible explntory vribles re: Who drops the helicopter The length of the rotor bldes The height from which the
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationINVESTIGATION OF PARAMETERS OF ACCUMULATOR TRANSMISSION OF SELF- MOVING MACHINE
ENGINEEING FO UL DEVELOENT Jelgv, 28.-29.05.2009. INVESTIGTION OF ETES OF CCUULTO TNSISSION OF SELF- OVING CHINE leksdrs Kirk Lithui Uiversity of griculture, Kus leksdrs.kirk@lzuu.lt.lt bstrct. Uder the
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More informationChair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics
Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationFactoring Polynomials
Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles
More informationLattice-Reduction-Aided Equalization and Generalized Partial- Response Signaling for Point-to-Point Transmission over Flat- Fading MIMO Channels
Lttice-Reductio-Aided Equliztio d Geerlized rtil- Respose Siglig for oit-to-oit Trsmissio over Flt- Fdig MIMO Chels Robert F.. Fischer Lehrstuhl für Iformtiosübertrgug, Friedrich Aleder Uiversität Erlge
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationOur aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationTransformer Maintenance Policies Selection Based on an Improved Fuzzy Analytic Hierarchy Process
JOURNAL OF COMPUTERS, VOL. 8, NO. 5, MAY 203 343 Trsformer Mitece Policies Selectio Bsed o Improved Fuzzy Alytic Hierrchy Process Hogxi Xie School of Computer sciece d Techology Chi Uiversity of Miig &
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationIrreducible polynomials with consecutive zero coefficients
Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationSlow-Rate Utility-Based Resource Allocation in Wireless Networks
ow-rte Utiity-Bsed Resource Aoctio i Wireess Networks Peiju Liu, Rd Berry, Miche L. Hoig ECE Deprtmet, Northwester Uiversity herid Rod, Evsto, IL 68 UA peiju,rberry,mh @ece.wu.edu cott Jord ECE Deprtmet,
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationA Note on Sums of Greatest (Least) Prime Factors
It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationDEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES
DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES The ulti-bioil odel d pplictios by Ti Kyg Reserch Pper No. 005/03 July 005 Divisio of Ecooic d Ficil Studies Mcqurie Uiversity Sydey NSW 09 Austrli
More informationReleased Assessment Questions, 2015 QUESTIONS
Relesed Assessmet Questios, 15 QUESTIONS Grde 9 Assessmet of Mthemtis Ademi Red the istrutios elow. Alog with this ooklet, mke sure you hve the Aswer Booklet d the Formul Sheet. You my use y spe i this
More informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
More informationMisspecification Effects in the Analysis of Longitudinal Survey Data
Misspecifictio Effects i te Alysis of Logitudil Survey Dt Mrcel de Toledo Vieir Deprtmeto de Esttístic, Uiversidde Federl de Juiz de For, Brsil mrcel.vieir@ufjf.edu.br M. Fátim Slgueiro ISCTE Busiess Scool
More informationGroundwater Management Tools: Analytical Procedure and Case Studies. MAF Technical Paper No: 2003/06. Prepared for MAF Policy by Vince Bidwell
Groudwter Mgemet Tools: Alyticl Procedure d Cse Studies MAF Techicl Pper No: 00/06 Prepred for MAF Policy by Vice Bidwell ISBN No: 0-78-0777-8 ISSN No: 7-66 October 00 Disclimer While every effort hs bee
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationReview: Classification Outline
Data Miig CS 341, Sprig 2007 Decisio Trees Neural etworks Review: Lecture 6: Classificatio issues, regressio, bayesia classificatio Pretice Hall 2 Data Miig Core Techiques Classificatio Clusterig Associatio
More informationFactors of sums of powers of binomial coefficients
ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More information3. Greatest Common Divisor - Least Common Multiple
3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationSolving Logarithms and Exponential Equations
Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationA gentle introduction to Expectation Maximization
A getle itroductio to Expectatio Maximizatio Mark Johso Brow Uiversity November 2009 1 / 15 Outlie What is Expectatio Maximizatio? Mixture models ad clusterig EM for setece topic modelig 2 / 15 Why Expectatio
More information5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.
5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationDiscontinuous Simulation Techniques for Worm Drive Mechanical Systems Dynamics
Discotiuous Simultio Techiques for Worm Drive Mechicl Systems Dymics Rostyslv Stolyrchuk Stte Scietific d Reserch Istitute of Iformtio Ifrstructure Ntiol Acdemy of Scieces of Ukrie PO Box 5446, Lviv-3,
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More information1. MATHEMATICAL INDUCTION
1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
More informationApplying Fuzzy Analytic Hierarchy Process to Evaluate and Select Product of Notebook Computers
Itertiol Jourl of Modelig d Optimiztio, Vol. No. April 202 Applyig Fuzzy Alytic Hierrchy Process to Evlute d Select Product of Noteook Computers Phrut Srichett d Wsiri Thurcho Astrct The ility, portility
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More informationResearch Article Sign Data Derivative Recovery
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationc. Values in statements are broken down by fiscal years; many projects are
Lecture 18: Finncil Mngement (Continued)/Csh Flow CEE 498 Construction Project Mngement L Schedules A. Schedule.of Contrcts Completed See Attchment # 1 ll. 1. Revenues Erned 2. Cost of Revenues 3. Gross
More informationChapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More information