Optimal Packet Scheduling in a Multiple Access Channel with Rechargeable Nodes
|
|
- Justin Robinson
- 5 years ago
- Views:
Transcription
1 Opimal Packe Schedulig i a Muliple Access Chael wih Rechargeable Nodes Jig Yag Seur Ulukus Deparme of Elecrical ad Compuer Egieerig Uiversiy of Marylad, College Park, MD yagjig@umd.edu ulukus@umd.edu Absrac I his paper, we ivesigae he opimal packe schedulig problem i a wo-user muliple access commuicaio sysem, where he rasmiers are able o harves eergy from he aure. Uder a deermiisic sysem seig, we assume ha he eergy harvesig imes ad harvesed eergy amous are kow before he rasmissio sars. For he packe arrivals, we assume ha packes have already arrived ad are ready o be rasmied a he rasmier before he rasmissio sars. Our goal is o miimize he ime by which all packes from boh users are delivered o he desiaio hrough corollig he rasmissio powers ad rasmissio raes of boh users. We firs develop a geeralized ieraive backward waerfillig algorihm o characerize he maximum deparure regio of he rasmiers for ay give deadlie. he, based o he sequece of maximum deparure regios a eergy arrival epochs, we decompose he rasmissio compleio ime miimizaio problem io a covex opimizaio problem ad solve i efficiely. I. INRODUCION Efficie eergy maageme is crucial for wireless commuicaio sysems, as i icreases he hroughpu ad improves he delay performace. Eergy efficie schedulig policies have bee well ivesigaed i radiioal baery powered urechargeable sysems [1] [5]. O he oher had, here exis sysems where he rasmiers are able o harves eergy from he aure. Such eergy harvesig abiliies make susaiable ad eviromeally friedly deployme of commuicaio sysems possible. his reewable eergy supply feaure also ecessiaes a compleely differe approach o eergy maageme. I his work, we cosider a muli-user rechargeable wireless commuicaio sysem, where daa packes as well as he harvesed eergy arrive a he rasmiers as radom processes i ime. As show i Fig. 1, we cosider a wouser muliple access chael, where each rasmier ode has wo queues. he daa queue sores he daa arrivals, while he eergy queue sores he eergy harvesed from he evirome. Our objecive is o adapively chage he rasmissio rae ad power accordig o he isaaeous daa ad eergy queue sizes, such ha he rasmissio compleio ime is miimized. I geeral, he arrival processes for he daa ad he harvesed eergy ca be formulaed as sochasic processes, his work was suppored by NSF Gras CCF , CCF , CNS , CCF , CNS E 1 eergy queue B 1 daa queue user 1 E 2 B 2 user 2 receiver a b Fig. 1. a A eergy harvesig muliple access chael model wih eergy ad daa queues, ad b he capaciy regio of he addiive whie Gaussia oise muliple access chael. ad he problem requires a o-lie soluio ha adaps rasmissio power ad rae i real-ime. Sice his seems o be a iracable problem for ow, we simplify he problem by assumig ha he daa packes ad eergy will arrive i a deermiisic fashio, ad we aim o develop a offlie soluio isead. I his paper, we cosider he sceario where packes have already arrived before he rasmissios sar. Specifically, we cosider wo odes as show i Fig. 2. For he raffic load, we assume ha here are a oal of B 1 bis ad B 2 bis available a he firs ad secod rasmier, respecively, a ime =0. We assume ha eergy arrives is harvesed a pois i ime marked wih. IFig.2, E 1k deoes he amou of eergy harvesed for he firs user a ime s k. Similarly, E 2k deoes he amou of eergy harvesed for he secod user a ime s k. If here is o eergy arrival a oe of he odes, we simply le he correspodig amou be zero, which are deoed by he doed arrows i Fig. 2. Our goal he is o develop mehods of rasmissio o miimize he ime,, by which all of he daa packes from boh of he odes are delivered o he desiaio. he opimal packe schedulig problem i a sigle-user eergy harvesig commuicaio sysem is ivesigaed i [6], [7]. I [6], [7], we prove ha he opimal schedulig policy has a majorizaio srucure, i ha, he rasmi power is kep cosa bewee eergy harvess, he sequece of rasmi powers icreases moooically, ad oly chages a some of he eergy harvesig isaces; whe he rasmi power chages, he eergy cosrai is igh, i.e., he oal cosumed eergy equals he oal harvesed eergy. I [6], [7], we develop a algorihm o obai he opimal off-lie schedulig policy based o hese properies. Referece [8] exeds [6], [7] o he case where rechargeable baeries have fiie sizes. We exed [6], [7] i [9] o a fadig chael. R2 Cs C2 C1 Cs R1
2 2 E20 B2 0 s2 sk 1 sk E22 0 s2 sk 1 sk E1,K 1 Fig. 2. Sysem model wih all packes available a he begiig. Eergies arrive a pois deoed by. I he wo-user muliple access chael seig sudied i his paper, he schedulig problem is sigificaly more complicaed. his is because he wo users ierfere wih each oher, ad we eed o selec he rasmissio powers for boh users as well as he raes from he resulig rae regio, o solve he problem. I addiio, because he raffic load ad he harvesed eergy for boh users may o be wellbalaced, he fial rasmissio duraios for he wo users may o be he same, furher complicaig he problem. We firs ivesigae a problem which is dual o he rasmissio compleio ime miimizaio problem. I his dual problem, we aim o characerize he maximum umber of bis boh users ca rasmi for ay give ime. hese wo problems are dual o each i he sese ha, if B 1,B 2 lies o he boudary of he maximum deparure regio for ime, he, mus be he soluio o he rasmissio compleio ime miimizaio problem wih iiial umber of bis B 1,B 2. We propose a geeralized ieraive backward waerfillig algorihm o achieve he boudary pois of he maximum deparure regio for ay give ime. he, based o he soluio of his dual problem, we go back o he rasmissio compleio ime miimizaio problem, simplify i io sadard covex opimizaio problems, ad solve i efficiely. II. SYSEM MODEL AND PROBLEM FORMULAION he sysem model is as show i Figs. 1 ad 2. As show i Fig. 1, each user has a daa queue ad a eergy queue. he physical layer is modeled as a addiive whie Gaussia oise chael, where he received sigal is E2K Y = X 1 + X 2 + Z 1 where X i is he sigal of user i, ad Z is a Gaussia oise wih zero-mea ad ui-variace. he capaciy regio for his wo-user muliple access chael is [10] R 1 fp 1 2 R 2 fp 2 3 R 1 + R 2 fp 1 + P 2 4 where fp = 1 2 log1 + p. We deoe he regio defied by hese iequaliies above as CP 1,P 2. his regio is show o he righ figure i Fig. 1. AsshowiFig.2,useri has B i bis o rasmi which are available a rasmier i a ime =0. Eergy is harvesed a imes s k wih amous E ik a rasmier i. Our goal is o solve for he rasmi power sequece, he rae sequece, ad he correspodig duraio sequece ha miimize he ime by which all of he bis are delivered o he desiaio. Le us deoe he rasmi power for he firs ad secod user a ime as p 1 ad p 2, respecively. he, he rasmissio rae pair r 1,r 2 mus be wihi he capaciy regio defied by p 1 ad p 2, i.e., Cp 1,p 2. For user i, i =1, 2, he eergy cosumed up o ime, deoed as E i, ad he oal umber of bis depared up o ime, deoed as B i, ca be wrie as: E i = 0 p i τdτ, B i = 0 r i τdτ, i =1, 2 5 Here r i ad powers p i are relaed hrough he f fucio as show i 2-4. he, he rasmissio compleio ime miimizaio problem ca be formulaed as: mi p 1,p 2,r 1,r 2 s.. E 1 E 2 :s < :s < E 1, E 2, 0 0 B 1 B 1, B 2 B 2 r 1,r 2 Cp 1,p 2, 0 6 III. CHARACERIZING D : LARGES B 1,B 2 REGION FOR A GIVEN DEADLINE We defie he maximum deparure regio as follows. Defiiio 1 For ay fixed rasmissio duraio, he maximum deparure regio, deoed as D, is he uio of B 1,B 2 uder ay feasible power ad rae allocaio policy over he duraio [0,. We call ay policy which achieves he boudary of D o be opimal. Lemma 1 Uder he opimal policy, he rasmissio power/rae remais cosa bewee eergy harvess, i.e., he power/rae oly poeially chages a a eergy harvesig epoch. his lemma ca be proved based o he cocaviy of fucio fp i p. Due o space limiaios here, he proof of his, ad all upcomig lemmas will be omied. herefore, i he followig, we oly cosider policies where he raes are cosa bewee ay wo cosecuive eergy arrivals. I order o simplify he oaio, i his secio, for ay give, we assume ha here are N 1 eergy arrival epochs excludig = 0 over 0,. We deoe he las eergy arrival epoch before as s N 1, ad s N =, wih l = s 1. Le us defie p 1,p 2 o be he rasmi power over [s 1,s. Lemma 2 For ay feasible rasmi power sequeces p 1, p 2 over over [0,, he oal umber of bis depared from boh users, deoed as B 1 ad B 2, is a peago defied as B 1,B 2 B 1 N fp 1l B 2 N fp 2l B 1 + B 2 N fp 1 + g 2 l 7
3 3 Lemma 3 D is a covex regio. For ay >, D is sricly iside D. 0 E13 E1K s2 s3 s4 sk As a firs sep, we aim o explicily characerize D for ay. Similar o he capaciy regio of he fadig Gaussia muliple access chael [11], where each boudary poi is a soluio o max R C µ R, here, i our problem, he boudary pois also maximize µ B for some µ. Firs, le us examie hree differe cases separaely. A. μ 1 = μ 2. I his subsecio, we cosider he sceario where μ 1 = μ 2. herefore, our problem becomes max p1,p 2 B 1 + B 2.I [6], [7], we examied he opimal packe schedulig policy for he sigle-user sceario. We observe ha for ay fixed, he opimal power allocaio policy has he majorizaio propery. Specifically, we have { i 1 } j=i i = arg mi 1 E j 8 i 1<i N s i s i 1 i 1 j=i p = 1 E j 9 s i s i 1 I his wo-user muliple access chael, if we wa o maximize he sum of deparures, we coclude ha he sum of powers mus have he same majorizaio propery as i he sigle-user sceario. herefore, we merge he eergy arrivals from boh users, ad obai he sum of eergy arrivals as a fucio of. We ca obai he opimal sequece of sum of rasmi powers, p 1, p 2,..., p based o 8-9. Wih he sum of powers fixed, we wa o fid feasible power allocaios which maximize B 1 ad B 2, idividually. As we proved for he sigle-user case, wheever he sum of powers chages, he oal amou of eergy cosumed up o ha isace mus be equal o he oal amou of eergy harvesed up o ha isace. I oher words, boh users mus deplee heir eergy compleely a ha mome. his adds addiioal eergy cosrais o boh users besides he causaliy cosrais. I order o maximize B 1, we plo he sum of E 1 as afucioof i Fig. 3. he, we equalize he rasmi powers of he firs user as much as possible wih he casualiy cosrais o eergy ad he addiioal eergy cosumpio cosrais. his laer cosrai requires us o empy he eergy queue a give isaces s i1, s i2, ec. he former cosrai requires us o choose he miimum slope amog he lies passig hrough he origi ad ay oher corer poi before he ex eergy empyig epoch, [6], [7]. his gives us he sequece of p 1, as show i Fig. 3. Based o he cocaviy of he fucio fp, we ca prove ha his policy maximizes B 1 uder he cosrai ha B 1 + B 2 is maximized a he same ime. Oce p 1 is obaied, p 2 ca be obaied by subracig p 1 from p. his power allocaio defies a peago regio for B 1,B 2, where he lower corer poi of his peago is also he lower poi o he fla par of he domia face of D, which is poi 1 i Fig. 4. Similarly, we ca obai Fig. 3. E1i p11 p12 si1 he rasmi powers of idividual user. p13 he upper corer poi o he fla par of he domia face of D, which is poi 2 i i Fig. 4. Sice ay liear combiaios of hese wo policies sill achieves he sum rae, ay poi o he fla par of he domia face ca be achieved. herefore, he fla par of he domia face of D is bouded by hese wo corer pois. B 2 Fig. 4. he deparure regio D. B. μ 1 =0or μ 2 = p14 si2 B 1,B 2 1 I his subsecio, we aim o maximize he deparure from oe user oly. his procedure is exacly he same as he procedure i he sigle-user sceario. O op of ha, we also wa o maximize he deparure from he oher user. Wihou loss of geeraliy, we aim o maximize B 1 firs. his is a sigle-user sceario, ad he opimal policy ca be obaied accordig o 8-9. Give he allocaio p 1, i order o maximize he deparure from he secod user, we eed o solve he followig opimizaio problem max p 2 s.. fp 1 + p 2 l 3 p15 p 2 l E 2, 1 j N 10 heorem 1 he opimal power allocaio for 10 ca be ierpreed as a backward waerfillig process wih base waer level p 1 over [s 1,s for 1 N. Sarig from = N, we fill he eergy E 2,N 1 over [s N 1,s N, ad ge a updaed waer level as p 2N + p 1N ; ad he, we sar o fill eergy E N 2 over [s N 2,s N 1 ; oce he waer level exceeds p 2N + p 1N, we fill he remaiig eergy over [s N 2,s N uil i is depleed. We coiue his process uil =0. he differece bewee he updaed waer level ad base waer level gives p 2. he backward waerfillig procedure is show i Fig. 5. his power allocaio defies aoher peago, ad is lower corer poi maximizes B 1, which is poi 3 i Fig. 4. B 1
4 4 E20 B2 0 0 P p11 E22 s2 p12 E13 s2 s3 p13 s4 s2 s3 s4 sk s3 Fig. 5. he opimal rasmi power for he secod user o maximize is deparure. Similarly, we ca obai aoher peago whose upper corer poi maximizes B 2, which is poi 4 i Fig. 4. I geeral, pois 3 ad 4 do o coicide wih he pois 1 ad 2, respecively, ad cosequely, here are curved pars coecig hese corer pois. C. Geeral μ 1,μ 2 > 0. he curved pars ca be characerized hrough he soluio of max B D µ B for some µ > 0. Sice each boudary poi correspods o a corer poi o some peago, for μ 1 >μ 2, we eed o solve he followig problem: max μ 1 μ 2 fp 1 l + μ 2 fp 1 + p 2 l p 1,p 2 s.. p 1 l E 1, j :0<j N E24 s4 p 2 l E 2, j :0<j N 11 he problem i 11 is a covex opimizaio problem wih liear cosrais, herefore, he uique global soluio saisfies he exeded KK codiios as follows: μ 1 μ 2 μ p 1 1+p 1 + p 2 μ 2 1+p 1 + p 2 EK EK sk λ j, 1 N 12 j= β j, 1 N 13 j= where he codiios i 12 ad 13 are saisfied wih equaliy if p 1,p 1 > 0. Whe μ 1 μ 2, i is difficul o obai he opimal policy explicily from he KK codiios. herefore, we adop he idea of geeralized ieraive waerfillig i [12] o fid he opimal policy. Specifically, give he power allocaio of he secod user, deoed as p 2, we opimize he power allocaio of he firs user, i.e., we aim o solve he followig problem: max p 1 μ 1 μ 2 s.. fp 1 l + μ 2 N fp 1 + p 2l p 1 l E 1, 0 <j N 14 Oce he power allocaio of he firs user is obaied, deoed as p 1,wedoabackward waerfillig for he secod user o obai is opimal power allocaio. We perform he opimizaio for boh users i a aleraig way. Because of he cocaviy of he objecive fucio ad he Caresia produc form of he covex cosrai se, i ca be show ha he ieraive algorihm coverges o he global opimal soluio [13]. Because here is more ha oe erm i he objecive fucio of 14, he opimal policy for he firs user does o have a backward waerfillig ierpreaio. However, usig he mehod i [12], we ca ierpre he procedure for he firs user as a geeralized backward waerfillig operaio. I order o see ha, give p 2, we defie a geeralized waer level b p 1 as he iverse of he lef had side of 12, i.e., 1 μ1 μ 2 μ 2 b p 1 = + 1+p 1 1+p 1 + p 15 2 ad he base waer level as b 0, which ca be see as he modified ierferece plus oise level over he duraio [s 1,s. We geeralize he form of he waer level by akig he prioriy of users io accou. he, he KK codiio for his sigle-user problem is N 1 b p 1 λ j, =1, 2,...,N 16 j= We oe ha λ j i geeral is differe from he Lagrage muliplier λ j i 12, sice p 2 eed o be he opimal p 2. However, because of he covergece of he ieraive algorihm, λ j coverges o λ j eveually as well. herefore, uder he defiiio of he geeralized waer level b p 1, we ca also ierpre he opimal soluio for he firs user as a geeralized backward waerfillig process. We firs fill E 1,N 1 over he duraio [s N 1,s N, wih he base waer level b N 0. his sep gives us a updaed waer level b N E 1,N 1 /l N. he, we move backward o he duraio [s N 2,s N 1, ad fill E 1,N 2 over ha duraio uil i is depleed, or he waer level becomes equal o b N E 1,N 1 /l N. Oce he laer happes, we fill he remaiig eergy over he duraios [s N 2,s N 1 ad [s N 1,s N i a way ha he waer level always becomes eve. We repea he seps uil E 10 is fiished. his allocaio gives he opimal p 1 whe he power of he secod user is fixed. I his secio, we deermied he larges B 1,B 2 regio for ay give, i.e., D. I he ex secio, we go back o our origial problem, which is o miimize for a give B 1,B 2, ad solve i, usig our fidigs i his secio. IV. MINIMIZING HE RANSMISSION DURAION: MINIMIZING FOR A GIVEN B 1,B 2 For a give pair B 1,B 2, i order o miimize he rasmissio compleio ime of boh users, we eed o obai such ha B 1,B 2 lies o he boudary of he deparure regio D, as show i Fig. 4. However, D depeds o, which is he objecive we wa o miimize, ad is ukow upfro. herefore, i order o solve he problem, we firs calculae D for = s 1,s 2,...,s K. he, we locae B 1,B 2 o
5 5 he maximum deparure regio. If B 1,B 2 is exacly o he boudary of D for some = s i, he, based o he dualiy of hese wo problems, we kow ha his s i is exacly he miimum rasmissio compleio ime he sysem ca achieve, ad he correspodig power ad rae allocaio policy achievig his poi is he opimal policy. If B 1,B 2 is ouside Ds i bu iside Ds i+1 for some s i, he, we coclude ha he miimum rasmissio compleio ime,, mus lie bewee hese wo eergy arrivig epoches, i.e., s i < <s i+1. herefore, s i, deoed as here, is he duraio we aim o miimize. We propose o solve his opimizaio problem i wo seps. I he firs sep, we aim o fid a se of power allocaio policy o esure ha B 1,B 2 is o he boudary of he deparure regio defied by his power allocaio policy. I he secod sep, wih he power allocaio obaied i he firs sep, we fid a se of rae allocaio wihi is correspodig capaciy regio, such ha B 1,B 2 are fiished by he miimal rasmissio duraio obaied i he firs sep. he firs sep guaraees ha such a rae allocaio exiss. Solvig he problem hrough hese wo seps sigificaly reduces he complexiy for each problem, sice he umber of ukow variables is abou half i each problem. I addiio, as we will observe, he firs sep ca be formulaed as a sadard covex opimizaio problem, ad he secod sep becomes a liear programmig problem. herefore, boh seps ca be solved hrough sadard opimizaio ools i a efficie way. Le us defie he eergy spe over [s 1,s by he firs ad secod rasmier as e 1, e 2, respecively. he, le e 1 =[e 11,e 1,...,e 1,i+1 ], ad e 2 =[e 21,e 2,...,e 2,i+1 ], we formulae he opimizaio problem i he firs sep as follows mi e 1,e 2, s.. e 1 E 1, 0 <j i +1 e 2 E 2, 0 <j i +1 B 1 B 2 f f e1 l e2 l l + f l + f e1,i+1 e2,i+1 l e1 + e 2 B 1 + B 2 f l e1,i+1 + e 2,i+1 +f 17 where he las hree iequaliy cosrais simply mea ha B 1,B 2 Ds i +. We sae he problem i his form, so ha he cosrai se becomes covex, ad he problem is rasformed io a sadard covex opimizaio problem. he joi cocaviy of f e i e, ca be proved hrough akig secod derivaives of he fucio wih respec o e ad, ad observig ha he Hessia is always egaive semidefiie. herefore, he righ had side of hese iequaliy cosrais are all joily cocave, hus he cosrai se is covex. Oce we obai e 1, e 2 ad, we divide he eergy by is correspodig duraio, ad ge he opimal power policy sequeces p 1 ad p 2. Nex, we perform he rae allocaio i he secod sep. herefore, he problem becomes ha of searchig for r 1 ad r 2 from he sequece of capaciy regios defied by he sequeces p 1 ad p 2 o depar B 1 ad B 2. his soluio may o be uique. herefore, we formulae i as a liear programmig problem as follows: mi r 1,r 2 s.. r 1,i+1 r 1 l + r 1,i+1 = B 1 r 2 l + r 2,i+1 = B 2 r 1,r 2 Cp 1,p 2, 0 < i +118 Here he objecive fucio ca be ay arbirary liear fucio i r 1 ad r 2, sice our purpose is oly o obai a feasible soluio saisfyig he cosrais. We choose he objecive fucio o be r 1,i+1 for simpliciy. he soluio of he opimizaio problem gives us a opimal power ad rae allocaio policies, which miimize he rasmissio compleio ime for boh users. REFERENCES [1] E. Uysal-Biyikoglu, B. Prabhakar, ad A. El Gamal, Eergy-efficie packe rasmissio over a wireless lik, IEEE/ACM ras. Neworkig, vol. 10, pp , [2] M. A. Zafer ad E. Modiao, A calculus approach o eergy-efficie daa rasmissio wih qualiy of service cosrais, IEEE/ACM ras. Neworkig, vol. 17, pp , Jue [3] W. Che, U. Mira, ad M. Neely, Eergy-efficie schedulig wih idividual delay cosrais over a fadig chael, WiOp, Apr [4] A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, ad S. Zahedi, Eergy-efficie schedulig of packe rasmissios over wireless eworks, IEEE Ifocom, vol. 3, pp , Nov [5] E. Uysal-Biyikoglu ad A. El Gamal, O adapive rasmissio for eergy efficiecy i wireless daa eworks, IEEE ras. Iform. heory, vol. 50, pp , December [6] J. Yag ad S. Ulukus, rasmissio compleio ime miimizaio i a eergy harvesig sysem, CISS, March [7], Opimal packe schedulig i a eergy harvesig commuicaio sysem, IEEE ras. Comm., submied Jue 2010, also available a [arxiv: ]. [8] K. uucuoglu ad A. Yeer, Opimum rasmissio policies for baery limied eergy harvesig odes, IEEE ras. Wireless Comm., submied, Sepember 2010, also available a [arxiv: ]. [9] O. Ozel, K. uucuoglu, J. Yag, S. Ulukus, ad A. Yeer, rasmissio wih eergy harvesig odes i fadig wireless chaels: Opimal policies, IEEE JSAC, submied, Ocober [10]. M. Cover ad J. A. homas, Elemes of Iformaio heory. New York: Joh Wiley ad Sos, Ic, [11] D. se ad S. Haly, Muliaccess fadig chaels Par I: Polymaroid srucure, opimal resource allocaio ad hroughpu capaciies, IEEE ras. o Iform. heory, vol. 7, pp , [12] O. Kaya ad S. Ulukus, Achievig he capaciy regio boudary of fadig CDMA chaels via geeralized ieraive waerfillig, IEEE ras. Wireless Comm., vol. 5, o. 11, pp , November [13] D. Bersekas ad J. sisiklis, Parallel ad disribued compuaio: umerical mehods. Ahea Scieific, 1997.
1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationOptimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters
4 JOURNAL OF COMMUNICAIONS AND NEWORKS, VOL. 4, NO. 2, APRIL 22 Opimal Packe Scheduling in a Muliple Access Channel wih Energy Harvesing ransmiers Jing Yang and Sennur Ulukus Absrac: In his paper, we invesigae
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationRegret of Multi-Channel Bandit Game in Cognitive Radio Networks
MAEC Web of Cofereces 56, DOI: 10.1051/ maeccof/20165605002 Regre of Muli-Chael Badi Game i Cogiive Radio Neworks Ju Ma ad Yoghog Zhag School of Elecroic Egieerig, Uiversiy of Elecroic Sciece ad echology
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationAlternative Approaches of Convolution within Network Calculus
Joural of Applied Mahemaics ad Physics 04 987-995 Published Olie Ocober 04 i SciRes hp://wwwscirporg/joural/jamp hp://dxdoiorg/0436/jamp04 Aleraive Approaches of Covoluio wihi Nework Calculus Ulrich Klehme
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationCHANNEL state information at the transmitter is important
Geeralized HARQ Proocols wih Delayed Chael Sae Iformaio ad Average Laecy Cosrais Kasper Fløe Trilligsgaard, Sude Member, IEEE, ad Pear Popovsi, Fellow, IEEE arxiv:80.07096v cs.it 22 Ja 208 Absrac I may
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationELEG5693 Wireless Communications Propagation and Noise Part II
Deparme of Elecrical Egieerig Uiversiy of Arkasas ELEG5693 Wireless Commuicaios Propagaio ad Noise Par II Dr. Jigxia Wu wuj@uark.edu OUTLINE Wireless chael Pah loss Shadowig Small scale fadig Simulaio
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationEconomics 8723 Macroeconomic Theory Problem Set 3 Sketch of Solutions Professor Sanjay Chugh Spring 2017
Deparme of Ecoomic The Ohio Sae Uiveriy Ecoomic 8723 Macroecoomic Theory Problem Se 3 Skech of Soluio Profeor Sajay Chugh Sprig 27 Taylor Saggered Nomial Price-Seig Model There are wo group of moopoliically-compeiive
More informationExistence Of Solutions For Nonlinear Fractional Differential Equation With Integral Boundary Conditions
Reserch Ivey: Ieriol Jourl Of Egieerig Ad Sciece Vol., Issue (April 3), Pp 8- Iss(e): 78-47, Iss(p):39-6483, Www.Reserchivey.Com Exisece Of Soluios For Nolier Frciol Differeil Equio Wih Iegrl Boudry Codiios,
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationClass 36. Thin-film interference. Thin Film Interference. Thin Film Interference. Thin-film interference
Thi Film Ierferece Thi- ierferece Ierferece ewee ligh waves is he reaso ha hi s, such as soap ules, show colorful paers. Phoo credi: Mila Zikova, via Wikipedia Thi- ierferece This is kow as hi- ierferece
More informationOptimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity
AD HOC NETWORKS (ELSEVIER), VOL. 7, NO. 5, PP. 862-88, JULY 2009 Opimal Backpressure Rouig for Wireless Neworks wih Muli-Receiver Diversiy Michael J. Neely, Rahul Urgaoar Absrac We cosider he problem of
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationInternational Journal of Multidisciplinary Approach and Studies. Channel Capacity Analysis For L-Mrc Receiver Over Η-µ Fading Channel
Chael Capaciy Aalysis For L-Mrc eceiver Over Η-µ Fadig Chael Samom Jayaada Sigh* Pallab Dua** *NEIST, Deparme of ECE, Iaagar, Aruachal Pradesh-799, Idia **Tezpur Uiversiy, Deparme of ECE, Tezpur, Assam,
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationA Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationResearch Article A MOLP Method for Solving Fully Fuzzy Linear Programming with LR Fuzzy Parameters
Mahemaical Problems i Egieerig Aricle ID 782376 10 pages hp://dx.doi.org/10.1155/2014/782376 Research Aricle A MOLP Mehod for Solvig Fully Fuzzy Liear Programmig wih Fuzzy Parameers Xiao-Peg Yag 12 Xue-Gag
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationEnergy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.
ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio
More information