Online Bellman Residual and Temporal Difference Algorithms with Predictive Error Guarantees
|
|
- Deirdre Owens
- 5 years ago
- Views:
Transcription
1 Onlin Bllman Rsidual and mporal Diffrnc Algorihms wih Prdiciv Error Guarans Wn Sun and J. Andrw Bagnll Roboics Insiu, Carngi Mllon Univrsiy, Pisburgh, USA {wnsun, Absrac W sablish conncions from opimizing Bllman Rsidual and mporal Diffrnc Loss o worscas long-rm prdiciv rror. In h onlin larning framwork, larning aks plac ovr a squnc of rials wih h goal of prdicing a fuur discound sum of rwards. Our firs analysis shows ha, oghr wih a sabiliy assumpion, any no-rgr onlin larning algorihm ha minimizs Bllman rror nsurs small prdicion rror. Our scond analysis shows ha applying h family of onlin mirror dscn algorihms on mporal diffrnc loss also nsurs small prdicion rror. No saisical assumpions ar mad on h squnc of obsrvaions, which could b non- Markovian or vn advrsarial. Our approach hus sablishs a broad nw family of provably sound algorihms and provids a gnralizaion of prvious wors-cas rsuls for minimizing prdiciv rror. W invsiga h ponial advanags of som of his family boh horically and mpirically on bnchmark problms. 1 Inroducion Rinforcmn larning (RL) is an onlin paradigm for opimal squnial dcision making whr a agn inracs wih nvironmns, aks acions, rcivs rward and ris o maximiz is long-rm rward, a discound sum of all h rwards ha will b rcivd from now on. An imporan par of RL is policy valuaion, h problm of valuaing h xpcd long-rm rwards of a fixd policy. mporal Diffrnc (D) larning [Suon, 1988] is prhaps h bs known family of algorihms for policy valuaion. I has bn obsrvd ha whn combind wih funcion approximaion, D may divrg and lad o poor prdicion. h Rsidual Gradin (RG) was proposd [Baird, 1995] o addrss hs concrns. RG amps o minimiz h Bllman Error (BE) (s dfiniion in Sc. ), ypically wih linar funcion approximaion, using sochasic gradin dscn. Comparison bwn h family of D algorihms and RG has rcivd rmndous anion, alhough mos of h analyss havily rly on crain sochasic assumpions of h nvironmn such as ha h squnc of obsrvaions ar Markovian or from a saic Markov Dcision Procss (MDP). For insanc [Schoknch and Mrk, 003] showd ha D convrgs provably fasr han RG if h valu funcions ar prsnd by abular form. [Schrrr, 010] shows ha Bllman Rsidual minimizaion njoys a guarand prformanc whil D dos no in gnral whn sas ar sampld from arbirary disribuions (off-policy) ha may no corrspond o rajcoris akn by h sysm. [Schapir and Warmuh, 1996] and [Li, 008] providd wors-cas analysis of long-rm prdiciv rror for varians of h linar D and RG undr a non-probabilisic onlin larning sing. hir rsuls rly on h spcral analysis of a marix ha is rlad o spcific upda ruls of h D and RG algorihms undr linar funcion approximaion. Unforunaly, his approach maks i mor difficul o xnd hir wors-cas (assumpion fr) analysis o broadr familis of algorihms and rprsnaions ha arg Bllman and mporal Diffrnc rrors. Following [Schapir and Warmuh, 1996] and [Li, 008] s onlin larning framwork, w prsn wo simpl, gnral conncions bwn long-rm prdiciv rror and no-rgr onlin larning ha amps o minimiz BE and D. h cnral ida is ha mhods such as D and RG should b fundamnally undrsood as onlin algorihms as opposd o sandard gradin mhods, and ha on canno simulanously mak consisn prdicions in h sns of D and BE whil doing a poor job in rms of long-run prdicions. Similar o [Schapir and Warmuh, 1996] and [Li, 008], our analysis dos no rly on any saisical assumpions abou h undrlying sysm. his allows us o analyz difficul scnarios such as MDP wih ransiion probabiliis changing ovr im or vn wih ach ransiion chosn nirly advrsarial. h main conribuion of h papr is h analysis of h conncions bwn onlin long-rm rward prdicion and no-rgr onlin larning. Paricularly, h firs analysis on BE shows ha any no-rgr and sabl [Ross and Bagnll, 011] onlin larning algorihms, whn arging opimizing BE, nsur small prdicion rror. h scond analysis focuss on D and shows ha whn applying h family of Onlin Mirror Dscn (OMD) on D, w can also achiv small prdicion rror. W addiionally show ha Implici Onlin Larning is anohr propr algorihm ha can b usd for opimizing D o achiv small prdicion rror. hs wo analysis consqunly suggss a broad nw family of algorihms.
2 Paricularly, our analysis on BE gnralizs h RG algorihm from [Baird, 1995] in a sns ha RG is a spcific xampl of our family of algorihms ha runs Onlin Gradin Dscn (OGD) [Zinkvich, 003] on a squnc of BE loss funcions. For D, our analysis gnralizs D (0) from [Schapir and Warmuh, 1996] by showing ha running OGD a spcial form of OMD, rvals h upda rul of D (0). Prliminaris W considr h squnial onlin larning modl prsnd in [Schapir and Warmuh, 1996; Li, 008] whr no saisical assumpions abou h squnc of obsrvaions ar mad. h squnc of h obsrvaions can ihr b Markovian as ypically assumd in RL problm sings or vn advrsarial. W dfin h obsrvaion a im sp as x R n, which usually rprsns h faurs of h nvironmn a. hroughou h papr, w assum ha faur vcor x is boundd as x X. h corrsponding rward a sp is dfind as r R, whr w assum ha rward is always boundd r R R +. Givn a squnc of obsrvaions {x } and a squnc of rwards {r }, h long-rm rward a is dfind as y = k= γk r k, whr γ [0, 1) is a discound facor. Givn a funcion spac F h larnr chooss a prdicor f a ach im sp from F for prdicing long-rm rwards. hroughou his papr, w assum ha any prdicion mad by a prdicor f a a sa x is uppr boundd as f(x) P R +, for any f F and x. A im sp = 0, h larnr rcivs x 0, iniializs a prdicor f 0 F and maks prdicion ŷ 0 of y 0 as f 0 (x 0 ). Rounds of larning hn procds as follows: h larnr maks a prdicion ŷ of y a sp as f (x ); h larnr hn obsrvs a rward r and h nx sa x +1 ; h larnr updas is prdicor o f +1. his inracion rpas and is rminad afr sps. hroughou his papr, w call his problm sing as onlin prdicion of long-rm rward. W firs dfin h signd Bllman Error a sp for prdicor f as b = f (x ) r γf (x +1 ), which masurs ffcivly how slf consisn f is in is prdicions bwn im sp and + 1. W dfin h corrsponding Bllman Loss a im sp wih rspc o prdicor f as: l b (f) := (f(x ) r γf(x +1 )). (1) W also dfin signd mporal Diffrnc Error (signd D rror) a sp for prdicor f as d = f (x ) r γf +1 (x +1 ). W dfin D Loss a sp as: l d (f) := (f(x ) r γf +1 (x +1 )). () h Signd Prdicion Error of long-rm rward a for f is dfind as = f (x ) y and = f (x ) y for f accordingly. W will ypically b inrsd in bounding h Prdicion Error (PE) of a givn algorihm in rms of h bs possibl PE. o lighn noaion in h following scions, all sums ovr im indics implicily run from 0 o 1 unlss xplicily nod ohrwis. 3 Onlin Larning for Long-rm Rward Prdicion In his scion, w firs propos a nw prspciv of RG algorihm and D algorihm: w show ha RG and D boh could b undrsood as running Onlin Gradin Dscn on Bllman loss l b and D loss l d, rspcivly. A vry im sp, afr rciving h Bllman loss l b (f), l us apply OGD on l b (f): f +1 = f µ b ( f f (x ) γ f f (x +1 )), (3) whr w dno f f(x) as h funcional gradin of h valuaion funcional f(x) a funcion f. 1 Now for linar funcion approximaion whr f(x) is rprsnd as w x, h upda sp in Eq. 3 xacly rvals h RG algorihm proposd by [Baird, 1995]. Now, l us apply OGD o h D loss l d (f), w g h following upda sp: f +1 = f µ d f f (x ). (4) No ha h abov upda rul is implici in a sns ha h Righ Hand Sid (RHS) and h Lf Hand Sid (LHS) boh hav f +1 (d has f +1 ). o g h xplici upda rul for f +1, on nds o solv f +1 from Eq. 4. If w subsiu h linar funcion approximaion f(x) = w x ino Eq. 4 and solv for w +1, on can xacly rval h D (0) upda rul proposd in [Schapir and Warmuh, 1996]. Onlin Gradin Dscn is on of h popular no-rgr onlin larning algorihms. h abov prspciv suggss ha RG and D could b undrsood as applying a spcial no-rgr onlin algorihm OGD, o Bllman loss and D loss. A naural qusion ha on would lik o know is ha whhr any ohr no-rgr onlin algorihms, such as Onlin Nwon sp [Hazan al., 006], Onlin Frank Wolf [Hazan and Kal, 01] and implici onlin larning [Kulis al., 010], can b applid o Bllman loss l b and D loss l d, and achiv similar guarans on PE. 3.1 Opimizing Bllman Loss In his scion, w sablish a conncion bwn opimizing Bllman loss and wors cas long-rm prdiciv rror. Paricularly, w show ha opimizing Bllman loss wih any sabl and no-rgr onlin algorihms nsurs small prdicion rror for long-rm rward prdicion. W firs dfin h sabiliy condiion: Dfiniion 3.1 Onlin Sabiliy: For h gnrad squnc of prdicors f, w say h algorihm is onlin sabl if: 1 lim (f (x +1 ) f +1 (x +1 )) = 0. (5) Inuiivly, h onlin sabiliy mans ha on avrag h diffrnc bwn succssiv prdicors is vnually small. ha is, h diffrnc bwn f (x +1 ) and f +1 (x +1 ) is small on avrag. Onlin sabiliy is a gnral condiion and dos no svrly limi h scop of h onlin larning algorihms. For insanc, whn f is linar, h dfiniion of sabiliy of onlin larning in [Saha al., 01] (s Eq. 3 1 W assum h funcion f f(x) blongs o F. his is ru for funcion classs such as Rproducing Krnl Hilbr Spac (RKHS). his is why w call l d (f) D loss, sinc wih OGD, i rvals h D (0) algorihm, no h D algorihm. Howvr, narly idnical rsuls can b sablishd for D loss which rplacs f +1 by f in l d, and classic D can b rcovrd by OGD on D loss.
3 in [Saha al., 01]) and [Ross and Bagnll, 011] implis our form of onlin sabiliy. In fac, w can show ha many popular no-rgr onlin larning algorihms including OGD, ONS, OWF, implici onlin larning, and FRL saisfy our onlin sabiliy condiion. W rfr radr o [Sun and Bagnll, 015] for h daild sudy of h onlin sabiliy condiion for h abov mniond no-rgr onlin algorihms. Dfin ɛ = f (x +1 ) f +1 (x +1 ), wih h onlin sabiliy condiion, w now rady o sa h main horm: horm 3. Assum a squnc of prdicors {f } is gnrad by running som onlin algorihm on h squnc of Bllman loss {l b }. For any prdicor f F, h sum of prdicion rrors can b uppr boundd as: whr (1 γ) (b b ) + γ ɛ + (1 + γ) + M, (6) M = (γ + γ )( 0 ) (γ γ)( 0). By running a no-rgr and onlin sabl algorihm, as, h avrag prdicion rror is hn asympoically uppr boundd by a consan facor of h bs possibl prdicion rror in h funcion class: lim (1 + γ) (1 γ). (7) h proof of h horm only consiss of asy applicaion of lscoping ricks and Cauchy-Schwar inqualiis. W rfr radrs o [Sun and Bagnll, 015] for h daild proof of h abov horm. W mphasiz ha h abov analysis is indpndn of h paricular form of funcion approximaion. Whn = 0,, from horm. 3., i is asy o s ha no-rgr ra of (1/ ) (b b ) and h onlin sabiliy ra of (1/ ) ɛ oghr drmin h ra of h convrgnc of (1/ ). Whn and γ 1 (spcifically whn γ (1/ )), our uppr bound analysis in Eq. 7 is asympoically ighr han h uppr bound in [Li, 008] (Eq. 1) providd for RG. Sinc a larg numbr of popular norgr onlin algorihms saisfy h onlin sabiliy condiion, our horm ssnially xpnds h family of algorihms ha can b usd o larn prdicors of long-rm rwards. W mphasiz hr ha sabiliy of onlin algorihms is ssnial for our rsuls h no-rgr propry can b shown by counr-xampl o b insufficin o achiv low prdiciv rror [Sun and Bagnll, 015]. 3. Opimizing D Loss h analysis in Sc. 3.1 is gnral nough such ha almos any xising no-rgr onlin larning algorihm can b usd for opimizing Bllman loss and nsurs small prdicion rror on long-rm rwards. hough w wish such a nic gnralizaion also xiss for D, w could no sablish i. Insad w show ha a broad family of onlin larning algorihms Onlin Mirror Dscn (OMD), whn applid o D loss, nsurs small prdicion rror similar in form o [Schapir and Warmuh, 1996]. W also show ha implici onlin gradin dscn, a spcial form of implici onlin larning, can also b usd for opimizing D loss. h proofs of h horms prsnd in his scion ar in h appndix. 3 Onlin Mirror Dscn for D loss L us dfin R(f) as a rgularizaion and assum ha R(f) is a boh smooh and srongly convx funcion wih rspc o f wih norm, dfind by h innr produc associad wih F as f = f, f. A funcion R(f) is α-smooh and β-srongly convx if and only if: β f f +1 R(f ) R(f +1 ) R(f +1 )(f f +1 ) α f f +1. (8) Wihou loss of gnraliy, w assum ha R(f) is 1-srongly convx (ohrwis simply scal i) and α-smooh funcion wih rspc o f wih norm. For insanc, whn f is linar, w / is 1-srongly convx and 1-smooh. Whn applying OMD on D loss, w hav h following upda rul, which w dno as OMD-D : f = arg min f, θ + 1 R(f); f µ (9) θ +1 = θ + (ŷ r γŷ +1 ) f f (x ). (10) No ha whn w compu f using Eq. 9, h RHS of Eq. 9 acually implicily dpnds on ŷ, which is qual o f (x ) and hnc dpnds on f. Hr, w assum ha hough f appars on boh sids of Eq. 9, w can sill solv for f from Eq. 9 as D (0) dos. In pracic, whhr or no w can solv f from Eq. 9 could dpnd on h form of R(f). For insanc, whn R(f) = f / and f blongs o a Rproducing Krnl Hilbr Spac (RKHS) (.g., linar funcion f(x) = w x), w can achiv closd-form upda of f. In fac, whn f(x) = w x, R(w) = w, i is asy o show h upda rul from Eq. 9 rvals h D (0) algorihm. h following horm shows opimizing D loss wih OMD nsurs small long-rm prdicion rror: horm 3.3 Wih µ = O( 1 ) and F bing a RKHS, OMD-D (Eq. 9 and 10) has h following bound: + γ (1 γ) + O( ). (11) For h avrag prdicion rror /, w hav: lim + γ (1 γ). (1) Implici Onlin Larning for D Loss h OMD framwork gnralizs qui a fw popular onlin algorihms such as Onlin Gradin Dscn, Normalizd Exponnial Gradin (normalizd EG), OGD wih lazy projcion and p-norm algorihm [Shalv-Shwarz, 011]. Howvr, OMD is concpually diffrn from anohr family of onlin algorihms Implici Onlin Larning [Kulis al., 010]. Implici onlin larning algorihms usually ar mor sabl and robus compard o algorihms wih xplici upda ruls. 3 Availabl a hp:// wnsun
4 h ida of implici upda has bn applid o classic D [amar al., 014], whr h auhors show h algorihm wih implici upda is mor sabl han classic D in a sns ha i is no snsiiv o larning sp siz. Brifly, givn h squnc of loss l (f), implici onlin larning updas f as f +1 = arg min f l (f) + 1 µ D R (f, f ), whr D R (f, f ) is h Brgman divrgnc gnrad from rgularizaion R. For spcial cas whr f is in RKHS, D loss l d (f) is acually a quadraic loss wih rspc o f. Hnc, w propos o apply h implici Onlin Gradin Dscn on spcial form of implici onlin larning, o D loss. S R(f) = f /, w hav h following upda rul: f +1 = arg min f l d (f) + 1 µ f f, (13) No ha h abov upda rul is implici sinc ŷ +1 (burid in l d ) dpnds f +1. Dpnding on h form of f, w can achiv closd-form soluion for f +1 from Eq. 13. Blow, w dmonsra a closd-form upda rul for linar funcion f(x) = w x wih R(w) = w. Rplac f wih w in Eq. 13, ak h drivaiv wih rspc o w, s i o zro, and solv for w +1, w will g: µ w +1 = w 1 + µ x (w x r γŷ +1 )x. (14) No ha ŷ +1 implicily dpnds on w +1. o solv for w +1, w firs do produc x +1 on boh sids of h abov quaion (h LHS bcoms ŷ +1 ), solv for ŷ +1 and hn subsiu ŷ +1 back o h quaion and solv for w +1. his givs us h following Implici-D upda sp: µ w +1 = w 1 + µx (x γx +1 ) b x, (15) whr b = (w x r γw x +1 ). h corrsponding upda rul for RKHS wih krnl K(, ) is: µ f +1 = f 1 + µk(x, x γx +1 ) b K(x, ), (16) whr b = (f (x ) r γf (x +1 )). Implici-D has h following uppr bound on PE: horm 3.4 Wih µ = O( 1 ) and F bing a RKHS, Implici-D (Eq. 15 and 16) has h following bound: (1 + γ) ( + γ ) (1 γ) + O( ). (17) For h avrag prdicion rror /, w hav: lim (1 + γ) ( + γ ) (1 γ) (18) 3.3 Discussion h bound of OMD-D is h ighs compard o Implici- D and RG. hough our OMD-D bound is no as igh as h on from [Schapir and Warmuh, 1996], our analysis is mor gnral. Our bound of RG is asympoically ighr han h on from [Li, 008] whn γ 1. Exprimnally w find ha Implici-D prforms rally wll, which indicas ha our wors-cas bound for Implici-D may b no igh. Avrag Prdicion Error 80 Random Walk (f(x) = w x),. = 0:95, n = implici OGD (D) implici OGD (BR) ONS (D) ONS (BR) OFW (D) OFW (BR) D(0) RG Numbr of Sps (a) Random Walk Avrag Prdicion Error 70 Puddl World (f(x) = w x),. = 0:99, n = implici OGD (D) implici OGD (BR) ONS (D) ONS (BR) OFW (D) OFW (BR) D(0) RG Numbr of Sps (b) Puddl World Figur 1: Convrgnc of prdicion rror. W applid a s of onlin algorihms on Bllman loss {l b (w)} (do lin) and D -loss funcions {l d (w)} (solid lin) for Random walk (lf) and Puddl World (righ). 4 Exprimns W applid svral onlin larning algorihms o wo simulad policy valuaion problms: (1) Random Walk wih a ring chain, which is a varian of h Hall problm inroducd in [Baird, 1995], () PuddlWorld adopd from [Suon and Baro, 1998]. W sd svral popular no-rgr and sabl onlin larning algorihms, including implici onlin gradin dscn (implici OGD), onlin Nwon sp (ONS) [Hazan al., 006], onlin Frank Wolf (OFW) [Hazan and Kal, 01] and classic onlin gradin dscn [Zinkvich, 003], on boh D loss and Bllman loss. Fig. 1 shows h convrgnc of avrag prdicion rror wih rspc o numbr of im sps. W no ha ONS and implici OGD giv good convrgnc spd in gnral. hroughou h xprimns, w found ha implici OGD works wll for boh D loss and Bllman loss. Our xprimnal rsuls also show ha our approachs hav h possibiliy o achiv smallr prdicion rror han D(0) (.g., Fig. 1b). No ha whn opimizing D loss, ONS and OFW acually achiv good prformanc, hough our analysis on D loss currnly dos no suppor ONS or OFW. h xprimn rsuls for RKHS can b found a [Sun and Bagnll, 015], whr w also dmonsrad hs algorihms on a simulad hlicopr hovr domain [Coas al., 008]. 5 Conclusion W inroducd a nw prspciv for RG and D hy could b undrsood as running spcial no-rgr onlin algorihm on Bllman loss and D loss, rspcivly. his nw prspciv nabls us o driv wo gnralizaions, on for RG and on for D in h onlin sing, whr no saisical assumpions ar placd on h obsrvaions. Paricularly, w show ha any no-rgr and sabl onlin algorihms, whn applid o Bllman loss, nsurs small prdicion rror. For D, w connc D o wo family of onlin algorihms Onlin Mirror Dscn and Implici Onlin Larning, and w show ha opimizing D loss wih OMD and implici OGD guarans small prdicion rror. h rmaining opn problm is ha whhr hr xiss a mor gnral conncion bwn D loss and no-rgr onlin algorihms: whn opimizing D loss, ar h no-rgr propry and sabiliy sufficin o achiv low prdicion rror?
5 Rfrncs [Baird, 1995] Lmon Baird. Rsidual algorihms: Rinforcmn larning wih funcion approximaion. In Procdings of h 1h Inrnaional Confrnc on Machin Larning (ICML 1995), pags 30 37, [Coas al., 008] Adam Coas, Pir Abbl, and Andrw Y Ng. Larning for conrol from mulipl dmonsraions. In Procdings of h 5h inrnaional confrnc on Machin larning (ICML 008), pags , 008. [Hazan and Kal, 01] Elad Hazan and Sayn Kal. Projcion-fr Onlin Larning. In 9h Inrnaional Confrnc on Machin Larning (ICML 01), pags 51 58, 01. [Hazan al., 006] Elad Hazan, Ami Agarwal, and Sayn Kal. Logarihmic rgr algorihms for onlin convx opimizaion. In Procdings of h 19h annual confrnc on Compua- ional Larning hory (COL 006), pags , 006. [Kulis al., 010] Brian Kulis, Pr L Barl, Barl Ecs, and Brkly Edu. Implici Onlin Larning. In Procdings of h 7h inrnaional confrnc on Machin larning (ICML 010), pags , 010. [Li, 008] Lihong Li. A wors-cas comparison bwn mporal diffrnc and rsidual gradin wih linar funcion approximaion. In Procdings of h 5h inrnaional confrnc on Machin larning (ICML 008), pags , 008. [Ross and Bagnll, 011] Sphan Ross and J. Andrw Bagnll. Sabiliy Condiions for Onlin Larnabiliy. arxiv: , 011. [Saha al., 01] Ankan Saha, Prak Jain, and Ambuj wari. h Inrplay Bwn Sabiliy and Rgr in Onlin Larning. arxiv prprin arxiv: , pags 1 19, 01. [Schapir and Warmuh, 1996] Robr E. Schapir and Manfrd K. Warmuh. On h wors-cas analysis of mporal-diffrnc larning algorihms. Machin Larning, (1):95 11, [Schrrr, 010] Bruno Schrrr. Should on compu h mporal Diffrnc fix poin or minimiz h Bllman Rsidual? h unifid obliqu projcion viw. Inrnaional Confrnc on Machin Larning (ICML 010), 010. [Schoknch and Mrk, 003] Ralf Schoknch and Arur Mrk. D(0) Convrgs Provably Fasr han h Rsidual Gradin Algorihm. In Inrnaional Confrnc on Machin Larning (ICML 003), pags , 003. [Shalv-Shwarz, 011] Shai Shalv-Shwarz. Onlin Larning and Onlin Convx Opimizaion. Foundaions and rnds in Machin Larning, 4(): , 011. [Sun and Bagnll, 015] Wn Sun and J. Andrw (Drw) Bagnll. Onlin Bllman Rsidual Algorihms wih Prdiciv Error Guarans. In h 31s Confrnc on Uncrainy in Arificial Inllignc (UAI 015), July 015. [Suon and Baro, 1998] Richard S. Suon and Andrw G. Baro. Rinforcmn Larning: An Inroducion. MI Prss, [Suon, 1988] R S Suon. Larning o Prdic by h Mhods of mporal Diffrnc. Machin Larning, pags 9 44, [amar al., 014] Aviv amar, Panos oulis, Shi Mannor, and Edoardo M. Airoldi. Implici mporal Diffrncs. arxiv: , pags 1 6, 014. [Zinkvich, 003] Marin Zinkvich. Onlin Convx Programming and Gnralizd Infinisimal Gradin Ascn. In Inrnaional Confrnc on Machin Larning (ICML 003), pags 41 4, 003.
On the Derivatives of Bessel and Modified Bessel Functions with Respect to the Order and the Argument
Inrnaional Rsarch Journal of Applid Basic Scincs 03 Aailabl onlin a wwwirjabscom ISSN 5-838X / Vol 4 (): 47-433 Scinc Eplorr Publicaions On h Driais of Bssl Modifid Bssl Funcions wih Rspc o h Ordr h Argumn
More informationMidterm exam 2, April 7, 2009 (solutions)
Univrsiy of Pnnsylvania Dparmn of Mahmaics Mah 26 Honors Calculus II Spring Smsr 29 Prof Grassi, TA Ashr Aul Midrm xam 2, April 7, 29 (soluions) 1 Wri a basis for h spac of pairs (u, v) of smooh funcions
More informationI) Title: Rational Expectations and Adaptive Learning. II) Contents: Introduction to Adaptive Learning
I) Til: Raional Expcaions and Adapiv Larning II) Conns: Inroducion o Adapiv Larning III) Documnaion: - Basdvan, Olivir. (2003). Larning procss and raional xpcaions: an analysis using a small macroconomic
More informationSpring 2006 Process Dynamics, Operations, and Control Lesson 2: Mathematics Review
Spring 6 Procss Dynamics, Opraions, and Conrol.45 Lsson : Mahmaics Rviw. conx and dircion Imagin a sysm ha varis in im; w migh plo is oupu vs. im. A plo migh imply an quaion, and h quaion is usually an
More informationAn Indian Journal FULL PAPER. Trade Science Inc. A stage-structured model of a single-species with density-dependent and birth pulses ABSTRACT
[Typ x] [Typ x] [Typ x] ISSN : 974-7435 Volum 1 Issu 24 BioTchnology 214 An Indian Journal FULL PAPE BTAIJ, 1(24), 214 [15197-1521] A sag-srucurd modl of a singl-spcis wih dnsiy-dpndn and birh pulss LI
More informationLet s look again at the first order linear differential equation we are attempting to solve, in its standard form:
Th Ingraing Facor Mhod In h prvious xampls of simpl firs ordr ODEs, w found h soluions by algbraically spara h dpndn variabl- and h indpndn variabl- rms, and wri h wo sids of a givn quaion as drivaivs,
More informationCPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More informationElementary Differential Equations and Boundary Value Problems
Elmnar Diffrnial Equaions and Boundar Valu Problms Boc. & DiPrima 9 h Ediion Chapr : Firs Ordr Diffrnial Equaions 00600 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /55 ผศ.ดร.อร ญญา ผศ.ดร.สมศ
More information4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b
4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationA Condition for Stability in an SIR Age Structured Disease Model with Decreasing Survival Rate
A Condiion for abiliy in an I Ag rucurd Disas Modl wih Dcrasing urvival a A.K. upriana, Edy owono Dparmn of Mahmaics, Univrsias Padjadjaran, km Bandung-umng 45363, Indonsia fax: 6--7794696, mail: asupria@yahoo.com.au;
More informationLogistic equation of Human population growth (generalization to the case of reactive environment).
Logisic quaion of Human populaion growh gnralizaion o h cas of raciv nvironmn. Srg V. Ershkov Insiu for Tim aur Exploraions M.V. Lomonosov's Moscow Sa Univrsi Lninski gor - Moscow 999 ussia -mail: srgj-rshkov@andx.ru
More informationOn the Speed of Heat Wave. Mihály Makai
On h Spd of Ha Wa Mihály Maai maai@ra.bm.hu Conns Formulaion of h problm: infini spd? Local hrmal qulibrium (LTE hypohsis Balanc quaion Phnomnological balanc Spd of ha wa Applicaion in plasma ranspor 1.
More informationA MATHEMATICAL MODEL FOR NATURAL COOLING OF A CUP OF TEA
MTHEMTICL MODEL FOR NTURL COOLING OF CUP OF TE 1 Mrs.D.Kalpana, 2 Mr.S.Dhvarajan 1 Snior Lcurr, Dparmn of Chmisry, PSB Polychnic Collg, Chnnai, India. 2 ssisan Profssor, Dparmn of Mahmaics, Dr.M.G.R Educaional
More informationUNIT #5 EXPONENTIAL AND LOGARITHMIC FUNCTIONS
Answr Ky Nam: Da: UNIT # EXPONENTIAL AND LOGARITHMIC FUNCTIONS Par I Qusions. Th prssion is quivaln o () () 6 6 6. Th ponnial funcion y 6 could rwrin as y () y y 6 () y y (). Th prssion a is quivaln o
More informationChapter 3: Fourier Representation of Signals and LTI Systems. Chih-Wei Liu
Chapr 3: Fourir Rprsnaion of Signals and LTI Sysms Chih-Wi Liu Oulin Inroducion Complx Sinusoids and Frquncy Rspons Fourir Rprsnaions for Four Classs of Signals Discr-im Priodic Signals Fourir Sris Coninuous-im
More informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationInstitute of Actuaries of India
Insiu of Acuaris of India ubjc CT3 Probabiliy and Mahmaical aisics Novmbr Examinaions INDICATIVE OLUTION Pag of IAI CT3 Novmbr ol. a sampl man = 35 sampl sandard dviaion = 36.6 b for = uppr bound = 35+*36.6
More informationMEM 355 Performance Enhancement of Dynamical Systems A First Control Problem - Cruise Control
MEM 355 Prformanc Enhancmn of Dynamical Sysms A Firs Conrol Problm - Cruis Conrol Harry G. Kwany Darmn of Mchanical Enginring & Mchanics Drxl Univrsiy Cruis Conrol ( ) mv = F mg sinθ cv v +.2v= u 9.8θ
More informationCHAPTER CHAPTER14. Expectations: The Basic Tools. Prepared by: Fernando Quijano and Yvonn Quijano
Expcaions: Th Basic Prpard by: Frnando Quijano and Yvonn Quijano CHAPTER CHAPTER14 2006 Prnic Hall Businss Publishing Macroconomics, 4/ Olivir Blanchard 14-1 Today s Lcur Chapr 14:Expcaions: Th Basic Th
More informationCSE 245: Computer Aided Circuit Simulation and Verification
CSE 45: Compur Aidd Circui Simulaion and Vrificaion Fall 4, Sp 8 Lcur : Dynamic Linar Sysm Oulin Tim Domain Analysis Sa Equaions RLC Nwork Analysis by Taylor Expansion Impuls Rspons in im domain Frquncy
More information1. Inverse Matrix 4[(3 7) (02)] 1[(0 7) (3 2)] Recall that the inverse of A is equal to:
Rfrncs Brnank, B. and I. Mihov (1998). Masuring monary policy, Quarrly Journal of Economics CXIII, 315-34. Blanchard, O. R. Proi (00). An mpirical characrizaion of h dynamic ffcs of changs in govrnmn spnding
More informationS.Y. B.Sc. (IT) : Sem. III. Applied Mathematics. Q.1 Attempt the following (any THREE) [15]
S.Y. B.Sc. (IT) : Sm. III Applid Mahmaics Tim : ½ Hrs.] Prlim Qusion Papr Soluion [Marks : 75 Q. Amp h following (an THREE) 3 6 Q.(a) Rduc h mari o normal form and find is rank whr A 3 3 5 3 3 3 6 Ans.:
More informationMicroscopic Flow Characteristics Time Headway - Distribution
CE57: Traffic Flow Thory Spring 20 Wk 2 Modling Hadway Disribuion Microscopic Flow Characrisics Tim Hadway - Disribuion Tim Hadway Dfiniion Tim Hadway vrsus Gap Ahmd Abdl-Rahim Civil Enginring Dparmn,
More informationThe transition:transversion rate ratio vs. the T-ratio.
PhyloMah Lcur 8 by Dan Vandrpool March, 00 opics of Discussion ransiion:ransvrsion ra raio Kappa vs. ransiion:ransvrsion raio raio alculaing h xpcd numbr of subsiuions using marix algbra Why h nral im
More information7.4 QUANTUM MECHANICAL TREATMENT OF FLUCTUATIONS *
Andri Tokmakoff, MIT Dparmn of Chmisry, 5/19/5 7-11 7.4 QUANTUM MECANICAL TREATMENT OF FLUCTUATIONS * Inroducion and Prviw Now h origin of frquncy flucuaions is inracions of our molcul (or mor approprialy
More information2.1. Differential Equations and Solutions #3, 4, 17, 20, 24, 35
MATH 5 PS # Summr 00.. Diffrnial Equaions and Soluions PS.# Show ha ()C #, 4, 7, 0, 4, 5 ( / ) is a gnral soluion of h diffrnial quaion. Us a compur or calculaor o skch h soluions for h givn valus of h
More informationChapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System
EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
More informationPoisson process Markov process
E2200 Quuing hory and lraffic 2nd lcur oion proc Markov proc Vikoria Fodor KTH Laboraory for Communicaion nwork, School of Elcrical Enginring 1 Cour oulin Sochaic proc bhind quuing hory L2-L3 oion proc
More informationEconomics 302 (Sec. 001) Intermediate Macroeconomic Theory and Policy (Spring 2011) 3/28/2012. UW Madison
Economics 302 (Sc. 001) Inrmdia Macroconomic Thory and Policy (Spring 2011) 3/28/2012 Insrucor: Prof. Mnzi Chinn Insrucor: Prof. Mnzi Chinn UW Madison 16 1 Consumpion Th Vry Forsighd dconsumr A vry forsighd
More informationAR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )
AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc
More informationFixed-Relative-Deadline Scheduling of Hard Real-Time Tasks with Self-Suspensions
Fixd-Rlaiv-Dadlin Schduling of Hard Ral-Tim Tasks wih Slf-Suspnsions Jian-Jia Chn Dparmn of Informaics TU Dormund Univrsiy, Grmany jia.chn@u-dormund.d Absrac In many ral-im sysms, asks may xprinc slf-suspnsion
More informationPhys463.nb Conductivity. Another equivalent definition of the Fermi velocity is
39 Anohr quival dfiniion of h Fri vlociy is pf vf (6.4) If h rgy is a quadraic funcion of k H k L, hs wo dfiniions ar idical. If is NOT a quadraic funcion of k (which could happ as will b discussd in h
More informationOn Ψ-Conditional Asymptotic Stability of First Order Non-Linear Matrix Lyapunov Systems
In. J. Nonlinar Anal. Appl. 4 (213) No. 1, 7-2 ISSN: 28-6822 (lcronic) hp://www.ijnaa.smnan.ac.ir On Ψ-Condiional Asympoic Sabiliy of Firs Ordr Non-Linar Marix Lyapunov Sysms G. Sursh Kumar a, B. V. Appa
More informationDouble Slits in Space and Time
Doubl Slis in Sac an Tim Gorg Jons As has bn ror rcnly in h mia, a am l by Grhar Paulus has monsra an inrsing chniqu for ionizing argon aoms by using ulra-shor lasr ulss. Each lasr uls is ffcivly on an
More informationApplied Statistics and Probability for Engineers, 6 th edition October 17, 2016
Applid Saisics and robabiliy for Enginrs, 6 h diion Ocobr 7, 6 CHATER Scion - -. a d. 679.. b. d. 88 c d d d. 987 d. 98 f d.. Thn, = ln. =. g d.. Thn, = ln.9 =.. -7. a., by symmry. b.. d...6. 7.. c...
More informationA THREE COMPARTMENT MATHEMATICAL MODEL OF LIVER
A THREE COPARTENT ATHEATICAL ODEL OF LIVER V. An N. Ch. Paabhi Ramacharyulu Faculy of ahmaics, R D collgs, Hanamonda, Warangal, India Dparmn of ahmaics, Naional Insiu of Tchnology, Warangal, India E-ail:
More informationBoyce/DiPrima 9 th ed, Ch 7.8: Repeated Eigenvalues
Boy/DiPrima 9 h d Ch 7.8: Rpad Eignvalus Elmnary Diffrnial Equaions and Boundary Valu Problms 9 h diion by William E. Boy and Rihard C. DiPrima 9 by John Wily & Sons In. W onsidr again a homognous sysm
More informationMidterm Examination (100 pts)
Econ 509 Spring 2012 S.L. Parn Midrm Examinaion (100 ps) Par I. 30 poins 1. Dfin h Law of Diminishing Rurns (5 ps.) Incrasing on inpu, call i inpu x, holding all ohr inpus fixd, on vnuall runs ino h siuaion
More informationTransfer function and the Laplace transformation
Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and
More informationGeneral Article Application of differential equation in L-R and C-R circuit analysis by classical method. Abstract
Applicaion of Diffrnial... Gnral Aricl Applicaion of diffrnial uaion in - and C- circui analysis by classical mhod. ajndra Prasad gmi curr, Dparmn of Mahmaics, P.N. Campus, Pokhara Email: rajndraprasadrgmi@yahoo.com
More informationSOLUTIONS. 1. Consider two continuous random variables X and Y with joint p.d.f. f ( x, y ) = = = 15. Stepanov Dalpiaz
STAT UIUC Pracic Problms #7 SOLUTIONS Spanov Dalpiaz Th following ar a numbr of pracic problms ha ma b hlpful for compling h homwor, and will lil b vr usful for suding for ams.. Considr wo coninuous random
More informationLecture 4: Laplace Transforms
Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions
More informationWave Equation (2 Week)
Rfrnc Wav quaion ( Wk 6.5 Tim-armonic filds 7. Ovrviw 7. Plan Wavs in Losslss Mdia 7.3 Plan Wavs in Loss Mdia 7.5 Flow of lcromagnic Powr and h Poning Vcor 7.6 Normal Incidnc of Plan Wavs a Plan Boundaris
More informationDE Dr. M. Sakalli
DE-0 Dr. M. Sakalli DE 55 M. Sakalli a n n 0 a Lh.: an Linar g Equaions Hr if g 0 homognous non-homognous ohrwis driving b a forc. You know h quaions blow alrad. A linar firs ordr ODE has h gnral form
More informationMa/CS 6a Class 15: Flows and Bipartite Graphs
//206 Ma/CS 6a Cla : Flow and Bipari Graph By Adam Shffr Rmindr: Flow Nwork A flow nwork i a digraph G = V, E, oghr wih a ourc vrx V, a ink vrx V, and a capaciy funcion c: E N. Capaciy Sourc 7 a b c d
More informationH is equal to the surface current J S
Chapr 6 Rflcion and Transmission of Wavs 6.1 Boundary Condiions A h boundary of wo diffrn mdium, lcromagnic fild hav o saisfy physical condiion, which is drmind by Maxwll s quaion. This is h boundary condiion
More informationImpulsive Differential Equations. by using the Euler Method
Applid Mahmaical Scincs Vol. 4 1 no. 65 19 - Impulsiv Diffrnial Equaions by using h Eulr Mhod Nor Shamsidah B Amir Hamzah 1 Musafa bin Mama J. Kaviumar L Siaw Chong 4 and Noor ani B Ahmad 5 1 5 Dparmn
More informationAvailability Analysis of Repairable Computer Systems and Stationarity Detection
1166 IEEE TRANSACTIONS ON COMPUTERS, VOL. 48, NO. 11, NOVEMBER 1999 Availabiliy Analysis of Rpairabl Compur Sysms and Saionariy Dcion Bruno Sricola AbsracÐPoin availabiliy and xpcd inrval availabiliy ar
More informationChapter 17 Handout: Autocorrelation (Serial Correlation)
Chapr 7 Handou: Auocorrlaion (Srial Corrlaion Prviw Rviw o Rgrssion Modl o Sandard Ordinary Las Squars Prmiss o Esimaion Procdurs Embddd wihin h Ordinary Las Squars (OLS Esimaion Procdur o Covarianc and
More informationUNSTEADY FLOW OF A FLUID PARTICLE SUSPENSION BETWEEN TWO PARALLEL PLATES SUDDENLY SET IN MOTION WITH SAME SPEED
006-0 Asian Rsarch Publishing work (ARP). All righs rsrvd. USTEADY FLOW OF A FLUID PARTICLE SUSPESIO BETWEE TWO PARALLEL PLATES SUDDELY SET I MOTIO WITH SAME SPEED M. suniha, B. Shankr and G. Shanha 3
More informationLecture 2: Current in RC circuit D.K.Pandey
Lcur 2: urrn in circui harging of apacior hrough Rsisr L us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R and a ky K in sris. Whn h ky K is swichd on, h charging
More informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationRevisiting what you have learned in Advanced Mathematical Analysis
Fourir sris Rvisiing wh you hv lrnd in Advncd Mhmicl Anlysis L f x b priodic funcion of priod nd is ingrbl ovr priod. f x cn b rprsnd by rigonomric sris, f x n cos nx bn sin nx n cos x b sin x cosx b whr
More informationsymmetric/hermitian matrices, and similarity transformations
Linar lgbra for Wirlss Communicaions Lcur: 6 Diffrnial quaions, Grschgorin's s circl horm, symmric/hrmiian marics, and similariy ransformaions Ov Edfors Dparmn of Elcrical and Informaion Tchnology Lund
More informationThe Science of Monetary Policy
Th Scinc of Monary Policy. Inroducion o Topics of Sminar. Rviw: IS-LM, AD-AS wih an applicaion o currn monary policy in Japan 3. Monary Policy Sragy: Inrs Ra Ruls and Inflaion Targing (Svnsson EER) 4.
More information5. An object moving along an x-coordinate axis with its scale measured in meters has a velocity of 6t
AP CALCULUS FINAL UNIT WORKSHEETS ACCELERATION, VELOCTIY AND POSITION In problms -, drmin h posiion funcion, (), from h givn informaion.. v (), () = 5. v ()5, () = b g. a (), v() =, () = -. a (), v() =
More informationVoltage v(z) ~ E(z)D. We can actually get to this wave behavior by using circuit theory, w/o going into details of the EM fields!
Considr a pair of wirs idal wirs ngh >, say, infinily long olag along a cabl can vary! D olag v( E(D W can acually g o his wav bhavior by using circui hory, w/o going ino dails of h EM filds! Thr
More informationThe Optimal Timing of Transition to New Environmental Technology in Economic Growth
h Opimal iming of ransiion o Nw Environmnal chnology in Economic Growh h IAEE Europan Confrnc 7- Spmbr, 29 Vinna, Ausria Akira AEDA and akiko NAGAYA yoo Univrsiy Background: Growh and h Environmn Naural
More informationwhereby we can express the phase by any one of the formulas cos ( 3 whereby we can express the phase by any one of the formulas
Third In-Class Exam Soluions Mah 6, Profssor David Lvrmor Tusday, 5 April 07 [0] Th vrical displacmn of an unforcd mass on a spring is givn by h 5 3 cos 3 sin a [] Is his sysm undampd, undr dampd, criically
More informationFIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Introduction and Linear Systems
FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Inroducion and Linar Sysms David Lvrmor Dparmn of Mahmaics Univrsiy of Maryland 9 Dcmbr 0 Bcaus h prsnaion of his marial in lcur will diffr from
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationSmoking Tobacco Experiencing with Induced Death
Europan Journal of Biological Scincs 9 (1): 52-57, 2017 ISSN 2079-2085 IDOSI Publicaions, 2017 DOI: 10.5829/idosi.jbs.2017.52.57 Smoking Tobacco Exprincing wih Inducd Dah Gachw Abiy Salilw Dparmn of Mahmaics,
More informationDiscussion 06 Solutions
STAT Discussion Soluions Spring 8. Th wigh of fish in La Paradis follows a normal disribuion wih man of 8. lbs and sandard dviaion of. lbs. a) Wha proporion of fish ar bwn 9 lbs and lbs? æ 9-8. - 8. P
More informationForecasting in functional regressive or autoregressive models
Forcasing in funcional rgrssiv or auorgrssiv modls Ann Philipp 1 and Mari-Claud Viano 2 Univrsié d Nans Univrsié d Lill 1 2008-2009 1 Laboraoir d mahémaiqus Jan Lray, 2 ru d la Houssinièr 44322 Nans, Franc
More informationCharging of capacitor through inductor and resistor
cur 4&: R circui harging of capacior hrough inducor and rsisor us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R, an inducor of inducanc and a y K in sris.
More informationArturo R. Samana* in collaboration with Carlos Bertulani*, & FranjoKrmpotic(UNLP-Argentina) *Department of Physics Texas A&M University -Commerce 07/
Comparison of RPA-lik modls in Nurino-Nuclus Nuclus Procsss Aruro R. Samana* in collaboraion wih Carlos Brulani* & FranjoKrmpoicUNLP-Argnina *Dparmn of Physics Txas A&M Univrsiy -Commrc 07/ 0/008 Aomic
More informationCopyright 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Chapr Rviw 0 6. ( a a ln a. This will qual a if an onl if ln a, or a. + k an (ln + c. Thrfor, a an valu of, whr h wo curvs inrsc, h wo angn lins will b prpnicular. 6. (a Sinc h lin passs hrough h origin
More informationEstimating Aspects in Online Reviews Using Topic Model with 2-Level Learning
Esimaing Aspcs in Onlin Rviws Using Topic Modl wih 2-Lvl Larning Takuya Konishi, Taro Tzuka, Fuminori Kimura, and Akira Mada Absrac In his papr, w propos a mhod for simaing lan aspcs in onlin rviw documns.
More informationControl System Engineering (EE301T) Assignment: 2
Conrol Sysm Enginring (EE0T) Assignmn: PART-A (Tim Domain Analysis: Transin Rspons Analysis). Oain h rspons of a uniy fdack sysm whos opn-loop ransfr funcion is (s) s ( s 4) for a uni sp inpu and also
More informationAFFINITY SET AND ITS APPLICATIONS *
oussa Larbani Yuh-Wn Chn FFINITY SET ND ITS PPLICTIONS * bsrac ffiniy has a long hisory rlad o h social bhavior of human, spcially, h formaion of social groups or social nworks. ffiniy has wo manings.
More informationCircuits and Systems I
Circuis and Sysms I LECTURE #3 Th Spcrum, Priodic Signals, and h Tim-Varying Spcrum lions@pfl Prof. Dr. Volan Cvhr LIONS/Laboraory for Informaion and Infrnc Sysms Licns Info for SPFirs Slids This wor rlasd
More informationERROR ANALYSIS A.J. Pintar and D. Caspary Department of Chemical Engineering Michigan Technological University Houghton, MI September, 2012
ERROR AALYSIS AJ Pinar and D Caspary Dparmn of Chmical Enginring Michigan Tchnological Univrsiy Houghon, MI 4993 Spmbr, 0 OVERVIEW Exprimnaion involvs h masurmn of raw daa in h laboraory or fild I is assumd
More informationSUPERCRITICAL BRANCHING DIFFUSIONS IN RANDOM ENVIRONMENT
Elc. Comm. in Proa. 6 (), 78 79 ELECTRONIC COMMUNICATIONS in PROBABILITY SUPERCRITICAL BRANCHING DIFFUSIONS IN RANDOM ENVIRONMENT MARTIN HUTZENTHALER ETH Zürich, Dparmn of Mahmaics, Rämisrass, 89 Zürich.
More informationDecline Curves. Exponential decline (constant fractional decline) Harmonic decline, and Hyperbolic decline.
Dlin Curvs Dlin Curvs ha lo flow ra vs. im ar h mos ommon ools for forasing roduion and monioring wll rforman in h fild. Ths urvs uikly show by grahi mans whih wlls or filds ar roduing as xd or undr roduing.
More informationPolygon 2011 Vol. V 81
Polygon Vol. V 8 A NOTE ON THE DEFINITE INTEGRAL ln( ) d. Shakil Dparmn of ahmaics iami Dad Collg, Hialah Campus iami, FL 33, USA E-mail: mshakil@mdc.du ABSTRACT Th dfini ingral ln( ) d, which involvs
More informationFourier Series and Parseval s Relation Çağatay Candan Dec. 22, 2013
Fourir Sris nd Prsvl s Rlion Çğy Cndn Dc., 3 W sudy h m problm EE 3 M, Fll3- in som dil o illusr som conncions bwn Fourir sris, Prsvl s rlion nd RMS vlus. Q. ps h signl sin is h inpu o hlf-wv rcifir circui
More informationRouting in Delay Tolerant Networks
Rouing in Dlay Tolran Nworks Primary Rfrnc: S. Jain K. Fall and R. Para Rouing in a Dlay Tolran Nwork SIGCOMM 04 Aug. 30-Sp. 3 2004 Porland Orgon USA Sudn lcur by: Soshan Bali (748214) mail : sbali@ic.ku.du
More informationA Simple Procedure to Calculate the Control Limit of Z Chart
Inrnaional Journal of Saisics and Applicaions 214, 4(6): 276-282 DOI: 1.5923/j.saisics.21446.4 A Simpl Procdur o Calcula h Conrol Limi of Z Char R. C. Loni 1, N. A. S. Sampaio 2, J. W. J. Silva 2,3,*,
More informationReliability Analysis of a Bridge and Parallel Series Networks with Critical and Non- Critical Human Errors: A Block Diagram Approach.
Inrnaional Journal of Compuaional Sin and Mahmais. ISSN 97-3189 Volum 3, Numr 3 11, pp. 351-3 Inrnaional Rsarh Puliaion Hous hp://www.irphous.om Rliailiy Analysis of a Bridg and Paralll Sris Nworks wih
More information3(8 ) (8 x x ) 3x x (8 )
Scion - CHATER -. a d.. b. d.86 c d 8 d d.9997 f g 6. d. d. Thn, = ln. =. =.. d Thn, = ln.9 =.7 8 -. a d.6 6 6 6 6 8 8 8 b 9 d 6 6 6 8 c d.8 6 6 6 6 8 8 7 7 d 6 d.6 6 6 6 6 6 6 8 u u u u du.9 6 6 6 6 6
More information10. If p and q are the lengths of the perpendiculars from the origin on the tangent and the normal to the curve
0. If p and q ar h lnghs of h prpndiculars from h origin on h angn and h normal o h curv + Mahmaics y = a, hn 4p + q = a a (C) a (D) 5a 6. Wha is h diffrnial quaion of h family of circls having hir cnrs
More informationPhysics 160 Lecture 3. R. Johnson April 6, 2015
Physics 6 Lcur 3 R. Johnson April 6, 5 RC Circui (Low-Pass Filr This is h sam RC circui w lookd a arlir h im doma, bu hr w ar rsd h frquncy rspons. So w pu a s wav sad of a sp funcion. whr R C RC Complx
More informationLagrangian for RLC circuits using analogy with the classical mechanics concepts
Lagrangian for RLC circuis using analogy wih h classical mchanics concps Albrus Hariwangsa Panuluh and Asan Damanik Dparmn of Physics Educaion, Sanaa Dharma Univrsiy Kampus III USD Paingan, Maguwoharjo,
More informationB) 25y e. 5. Find the second partial f. 6. Find the second partials (including the mixed partials) of
Sampl Final 00 1. Suppos z = (, y), ( a, b ) = 0, y ( a, b ) = 0, ( a, b ) = 1, ( a, b ) = 1, and y ( a, b ) =. Thn (a, b) is h s is inconclusiv a saddl poin a rlaiv minimum a rlaiv maimum. * (Classiy
More informationChapter 12 Introduction To The Laplace Transform
Chapr Inroducion To Th aplac Tranorm Diniion o h aplac Tranorm - Th Sp & Impul uncion aplac Tranorm o pciic uncion 5 Opraional Tranorm Applying h aplac Tranorm 7 Invr Tranorm o Raional uncion 8 Pol and
More informationSection. Problem Representation. Substation. Protection Device. protection equipments. Substation. Client. EPDS divided in blocks connected by
HIERARCHICAL MULTIPLE CRITERIA OPTIMIZATION OF MAINTENANCE ACTIVITIES ON POWER DISTRIBUTION NETWORKS Problm Rprsaion EPDS comprising: Subsaions, primary nworks, scondary, nworks; Fdrs (cabls, lins, pols,
More informationAli Karimpour Associate Professor Ferdowsi University of Mashhad. Reference: System Identification Theory For The User Lennart Ljung
SYSEM IDEIFICAIO Ali Karimpour Associa Prossor Frdowsi Univrsi o Mashhad Rrnc: Ssm Idniicaion hor For h Usr Lnnar Ljung Lcur 7 lcur 7 Paramr Esimaion Mhods opics o b covrd includ: Guiding Principls Bhind
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
W ar InchOpn, h world s lading publishr of Opn Accss books Buil by sciniss, for sciniss 3,500 108,000 1.7 M Opn accss books availabl Inrnaional auhors and diors Downloads Our auhors ar among h 151 Counris
More informationPhysicsAndMathsTutor.com
C3 Eponnials and logarihms - Eponnial quaions. Rabbis wr inroducd ono an island. Th numbr of rabbis, P, yars afr hy wr inroducd is modlld by h quaion P = 3 0, 0 (a) Wri down h numbr of rabbis ha wr inroducd
More informationFinal Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationPart I: Short Answer [50 points] For each of the following, give a short answer (2-3 sentences, or a formula). [5 points each]
Soluions o Midrm Exam Nam: Paricl Physics Fall 0 Ocobr 6 0 Par I: Shor Answr [50 poins] For ach of h following giv a shor answr (- snncs or a formula) [5 poins ach] Explain qualiaivly (a) how w acclra
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationEE 434 Lecture 22. Bipolar Device Models
EE 434 Lcur 22 Bipolar Dvic Modls Quiz 14 Th collcor currn of a BJT was masurd o b 20mA and h bas currn masurd o b 0.1mA. Wha is h fficincy of injcion of lcrons coming from h mir o h collcor? 1 And h numbr
More informationMixing time with Coupling
Mixig im wih Couplig Jihui Li Mig Zhg Saisics Dparm May 7 Goal Iroducio o boudig h mixig im for MCMC wih couplig ad pah couplig Prsig a simpl xampl o illusra h basic ida Noaio M is a Markov chai o fii
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationLikelihood Ratio Based Tests for Markov Regime Switching
Liklihood Raio Basd ss for Markov Rgim Swiching Zhongjun Qu y Boson Univrsiy Fan Zhuo z Boson Univrsiy Fbruary 4, 07 Absrac Markov rgim swiching modls ar widly considrd in conomics and nanc. Alhough hr
More informationCHAPTER. Linear Systems of Differential Equations. 6.1 Theory of Linear DE Systems. ! Nullcline Sketching. Equilibrium (unstable) at (0, 0)
CHATER 6 inar Sysms of Diffrnial Equaions 6 Thory of inar DE Sysms! ullclin Skching = y = y y υ -nullclin Equilibrium (unsabl) a (, ) h nullclin y = υ nullclin = h-nullclin (S figur) = + y y = y Equilibrium
More informationA Polynomial-Space Exact Algorithm for TSP in Degree-8 Graphs
A Polynomial-Spac Exac Algorihm for TSP in Dgr-8 Graphs Norhazwani Md Yunos Alksandar Shurbski Hiroshi Nagamochi Dparmn of Applid Mahmaics and Physics, Gradua School of Informaics, Kyoo Unirsiy {wani,
More information