DC Programming for Power Minimization in a Multicell Network with RF-Powered Relays
|
|
- Whitney Bruce
- 5 years ago
- Views:
Transcription
1 nd Internatonal Conference on Telecommuncatons ICT 015 DC Programmng for Power Mnmzaton n a Multcell etwork wth RF-Powered Relays Al A. asr, Duy T. go and Salman Durran Research School of Engneerng, The Australan atonal Unversty, Canberra, Australa Emal: {al.nasr, salman.durran}@anu.edu.au School of Electrcal Engneerng and Computer Scence, Unversty of ewcastle, Australa Emal: duy.ngo@newcastle.edu.au Abstract We consder a multcell network where an amplfyand-forward relay s deployed n each cell to help the base staton BS serve ts cell-edge user. We assume that each relay scavenges energy from all receved rado sgnals to process and forward the nformaton data from the BS to the correspondng user. For ths, a power spltter and a wreless energy harvester are mplemented n the relay. Our am s to mnmze the total power consumpton n the network whle guaranteeng mnmum data throughput for each user. To ths end, we develop a resource management scheme that jontly optmzes three parameters, namely, BS transmt powers, power splttng factors for energy harvestng and nformaton processng at the relays, and relay transmt powers. As the formulated problem s hghly nonconvex, we devse a successve convex approxmaton algorthm based on dfferenceof-convex-functons DC programmng. The proposed teratve algorthm transforms the nonconvex problem nto a sequence of convex problems, each of whch s solved effcently n each teraton. We prove that ths path-followng algorthm converges to an optmal soluton that satsfes the Karush-Kuhn-Tucker KKT condtons of the orgnal nonconvex problem. Smulaton results demonstrate that the proposed jont optmzaton soluton substantally mproves the network performance. I. ITRODUCTIO In a multcell network, users at the cell edges are the vctms of strong ntercell nterference whle recevng weak sgnals from ther servng base statons BSs. A vable soluton s to deploy relay nodes to provde network coverage to the celledge users [1]. Whle connectng to the BSs va wreless lnks, the opportunstc nature of relay deployments may restrct ther access to a man power supply. Ths problem can be solved by mplementng wreless energy harvestng technques at the relays, where energy s scavenged from the ambent propagatng electromagnetc waves n the rado frequency RF [] [4]. Wreless energy harvestng solutons are feasble for relays, whch only requre sgnfcantly low transmt power due to ther restrcted network coverage. Wth RF-powered relays, the network performance s determned by the transmt powers allocated to the BSs and the relays, as well as the use of RF energy harvested at the relays. The work of [5] proposes coordnated schedulng and power control algorthms only for the BSs of a multcell network. The study of [6] develops resource allocaton schemes specfcally for the remote rado heads. Reference [7] studes the power control problem for multuser broadband wreless systems wthout relays, where smultaneous wreless nformaton and The work of A. A. asr and S. Durran was supported n part by the Australan Research Councl s Dscovery Project fundng scheme project number DP The work of D. T. go was supported n part by the Unversty of ewcastle s Early Career Researcher Grant G power transfer s assumed. An optmal power splttng rule s devsed n [8] for energy harvestng and nformaton processng at the RF-powered relays of a multuser nterference network. Ths paper consders a multcell network where an energyconstraned relay node asssts the BS of each cell to communcate wth ts cell-edge user. Equpped wth a wreless energy harvester, the relay s capable of scavengng part of the RF energy n the receved sgnal. A power spltter s ncluded n the relay to help decde how much receved sgnal energy s to be harvested. The nformaton transcever at the relay wll use the harvested energy to amplfy and then forward the BS sgnal to ts correspondng user. We am to devse an optmal scheme to manage the rado resources at the BSs and RF-powered relays. The objectve s to mnmze the total transmt power of all BSs, subject to meetng a mnmum data rate for each user. Ths problem s of partcular nterest for green communcatons, where one wshes to reduce the envronmental mpacts of largescale wreless network deployment whle provdng qualty of servce to the most vulnerable users. Dfferent from exstng works, we jontly optmze the transmt powers at the BSs and the relays, together wth fndng an optmal power splttng rule for energy harvestng and sgnal processng at the relays. The strongly-coupled optmzng varables render the formulated problem hghly nonconvex, and thus challengng to solve. In ths work, we employ dfference-of-convex-functons DC programmng and apply the successve convex approxmaton SCA method to transform the nonconvex problem to a seres of convex programs [9], [10]. Specfcally, we express the nonconvex throughput functon as the dfference of two convex functons and apply the frst-order Taylor seres approxmaton to convexfy t. We then propose an teratve algorthm where only one smple convex problem s to be solved at each teraton. We prove that the DC-based SCA algorthm generates a sequence of feasble and mproved solutons, whch monotoncally converges to solutons satsfyng the KKT condtons of the orgnal nonconvex problem. Whle a true globally optmal method does not exst for the formulated problem, t has been shown that the SCA-based solutons often emprcally acheve the global optmum n most practcal scenaros [11], [1]. II. SYSTEM MODEL AD PROBLEM FORMULATIO We consder the downlnk of a multcell network wth unversal frequency reuse, as llustrated n Fg. 1. Let = {1,...,} denote the set of all cells. We assume that the /15/$ IEEE 174
2 nd Internatonal Conference on Telecommuncatons ICT 015 Cell 1 Base Staton Relay User CP h1,1 h 3,1 g 1,1 g 3,1 g,1 h,1 g, h, Cell specfes how much receved sgnal energy s dedcated to each of the two purposes [], [8]. Fg. shows that the power spltter at relay dvdes the power of y R nto two parts n the proporton of α : 1 α, where α 0,1 s the power splttng factor. The frst part α y R s processed by the energy harvester and stored as energy e.g., by chargng a battery at relay for use n the second tme slot. The amount of energy harvested at relay s gven by E = ηα T P j h, Cell 3 h 3,3 g 3,3 ntended sgnal nterferng sgnal Fg. 1. Illustraton of a multcell network wth 3 cells. Whle only the nterferng scenaro s shown for cell 1, the nterference actually occurs at the recevers of all three relays and three users. BSs are connected to a central processng CP unt whch coordnates the multcell transmssons and rado resource management. Whle the BS of cell attempts to communcate wth ts sngle user, ths user s located at the cell edge and hence out of reach. A relay node s deployed n each cell to provde network coverage, assstng the communcaton from the BS to ts user. Denote the channel coeffcent from BS to relay j as h,j, and that from relay j to user k as g j,k. We assume that all BSs send the avalable channel state nformaton to the CP unt va a dedcated control channel. We assume that each of relays s equpped wth a wreless energy harvester that scavenges energy n the receved RF sgnals from all BSs. The harvested energy s used by an nformaton transcever at the relay to forward the message sgnal to the ntended user. We dvde the total transmsson block tme T nto two equal tme slots as llustrated n Fg.. A. BS-to-Relay Transmssons and Wreless Energy Harvestng at Relays The frst tme slot [0, T/] ncludes BS-to-relay transmssons and RF energy harvestng at the relays. Ths s done whle all the relays do not transmt. Let x denote the normalzed nformaton sgnal sent by BS,.e., E{ x } = 1. Let P be the transmt power of BS, d h,j the dstance between BS and relay j, and β the path-loss exponent. Assume that n a s the zero-mean addtve whte Gaussan nose AWG wth varance σ a at the receve antenna of relay. The receved sgnal at relay s expressed as y R = h P x h Pj x j n a, 1,j where h h d h β/ s the effectve channel gan from BS j to relay. To mplement dual energy harvestng and sgnal processng at the relays, each relay s equpped wth a power spltter that where η 0,1 denotes the effcency of energy converson. The second part 1 α y R of the receved sgnal s passed to an nformaton transcever. In Fg., n r denotes the AWG wth zero mean and varance σ r ntroduced by the baseband processng crcutry. Snce antenna nose power σ a s very small compared to the crcut nose power σ r n practce [13], n a has a neglgble mpact on both the energy harvester and the nformaton transcever of relay. For smplcty, we wll thus gnore the effect of n a by settng σ a = 0. The sgnal at the nput of the nformaton transcever of relay s then expressed as y I R = 1 α y R n r = 1 α h, P x 1 α,j h Pj x j n r where the frst term n 3 s the desred sgnal from BS, and the second term s the total nterference from all other BSs. B. Sgnal Processng at Relays and Relay-to-User Transmssons The second tme slot [T/,T] ncludes sgnal processng at the relays and relay-to-user transmssons. Ths s done whle all the BSs suppress ther transmssons. Here, the nformaton transcever amplfes the sgnaly I R before forwardng t to user. Let p denote the transmt power of relay transcever. From, t s clear that 3 p E T/ = ηα P j h. 4 The transmtted sgnal from relay to user s gven by x R = ζ p y I R, 5 [ where ζ 1 α 1/ P j h σ] r s the amplfyng factor that ensures power constrant n 4 be met. The receved sgnal at user s then y U = ḡ, x R,j ḡ x Rj n u, 6 where ḡ g d g β/ s the effectve channel gan from BS j to relay, d g,j the dstance between relay and user j, and n u the AWG wth zero mean and varance σ u at the 175
3 nd Internatonal Conference on Telecommuncatons ICT 015 nterference P BS h, n a y R Power Spltter α y R 1 α y R Wreless Energy Harvester y R I E AF Informaton Transcever nterference p g, User Relay n r T Frst tme slot: [ 0, T ] T Second tme slot: [ T,T] Fg.. BS-to-user communcaton asssted by an RF-powered relay. recever of user. Usng x R n 5 and y I R n 3, we can rewrte 6 as y U = ζ ḡ, h, p P 1 α x ζ ḡ, p 1 α ζ ḡ, p n r,j,j h Pj x j ζ j ḡ pj y I R j n u. 7 The frst term n 7 s the sgnal from BS to ts user, and the remanng terms are the total ntercell nterference and nose. Wthout loss of generalty, let us assumeσ r = σu = σ,. From 7, the sgnal-to-nterference-plus-nose rato SIR at the recever of user s gven n 8 at the bottom of ths page, where we defne 1 ḡ, h σ ; h σ ; 3 ḡ σ ; φ,j,k 4 ḡ h k, σ. 9 For notatonal convenence, let us also defne P [P 1,...,P ] T,p [p 1,...,p ] T, and α [α 1,...,α ] T. From 8, the acheved throughput of cell s gven as τ P,p,α = 1 log 1γ. 10 It s observed from 8 and 10 that f we ncrease α.e., dedcate more receved power for energy harvestng at relay, the end-to-end throughput τ of cell mght be degraded. Ths can be verfed upon dvdng both the numerator and the denomnator of γ n 8 by 1 α. If we nstead decrease α, the transmt power avalable at the nformaton transcever of relay n 4 wll be further lmted, thus potentally reducng τ. Smlarly, ncreasng P or p does not necessarly enhance τ because these two parameters appear n the postve terms at both the numerator and the denomnator of γ. In ths paper, we am to develop a resource allocaton scheme that delvers an optmal tradeoff among transmt power P at the BSs, transmt power p at the relays, and power splttng factor α at the relays. Our objectve s to mnmze the total transmt power from the BSs, whle assurng a mnmum data throughput τ mn for each user. Other resource allocaton problems are consdered n [14]. The desgn problem s formulated as follows: mn P,p,α =1 P 11a s.t. τ τ mn, 11b 0 α 1, 11c P mn P P max, 0 p ηα P j h,, 11d 11e where P max denotes the maxmum power avalable for transmsson at each BS and P mn s the mnmum transmt power requred at each BS to ensure the actvaton of energy harvestng crcutry at the relay. Constrant 11b s mposed to protect the throughput performance of all cell-edge users. Constrant 11c s for the power splttng factors at all relays, whereas constrants 11d and 11e ensure that the transmt powers at the BSs and relays do not exceed the maxmum lmt. Problem 11 s nonconvex n P, p, α because the throughput τ n 11b s nonconvex n these three varables. Even f we fx p and α and try to optmze P alone, τ would stll be hghly nonconvex n P due to the cross-cell nterference terms. Smultaneously optmzng P, p and α s much more challengng due to the nonlnearty ntroduced by the crossmultplyng terms, e.g., P k p j α n 8 and α P j n 11e. III. PROPOSED SCA SOLUTIO USIG DC PROGRAMMIG We propose to adopt the successve convex approxmaton SCA approach [11], [1], [14] combned wth DC programmng [9], [10] to transform the nonconvex problem 11 nto a γ =,j 1 P jp 1 α φ, 1 P p 1 α P j1 α 3 p j,j k=1,k 4 P k p j 1 α
4 nd Internatonal Conference on Telecommuncatons ICT 015 l 1 v x = v xln e P l p t φ,l 1 e P l t φ,l e p φ, 3 e p l φ,l 3,j e P j p t 1, f l = k=1 e P j p t 1 e P j t 0, otherwse. e P l p j t,l 4, f l {1,...,} e P k p l t φ,l,k 4, f l { 1,...,}\{ },j k=1 e P k p j t,k 4, f l = 19 sequence of convex subproblems. Frst, we wll convexfy the nonconvex constrants 11b and 11e. Let us start wth 11b and rewrte the throughput expresson τ n 10 as: τ = 1 v x u x, 1 where x = [P T,p T,t T ] T R 3,t = 1 α R, and u x log 1 P jp t P jt 3 p j,j v x log,j k=1 4 P k p j t 1, 13,k 1 P jp t P jt 3 p j,j k=1 4 P k p j t 1. 14,k Usng the followng logarthmc change of varables: P lnp ; p lnp ; t lnt ; φ,j 1 ln 1 ; ln ; φ,j 3 ln 3 ; φ,j,k 4 ln,k 4, 15 for all,j,k, we can further wrte u and v n terms of the sums of exponentals n x: u x = log v x = log,j e P j p t 1 e P j t e pj 3,j k=1 e P k p j t,k 4 1, 16 e P j p t 1 e P j t e pj 3,j k=1 e P k p j t,k 4 1, 17 where x [ P T, p T, t T ] T, P [ P1,..., P ] T, p [ p 1,..., p ] T, and t [ t 1,..., t ] T. Snce the log-sum-exp functon s convex [15], both u x and v x are convex n x. However, v x u x n 1 s not necessarly concave. Usng the frst-order Taylor seres expanson around a gven pont x [m 1], we propose to approxmate v x by an affne functon as follows [10]: T v x v x [m 1] v x [m 1] x x [m 1], 18 where the l-th element of gradent v x s gven by 19, at the top of ths page. Wth the affne approxmaton 18 and the convex functon u x, t s clear that the constrant 11b can now be approxmated by a concave functon as: T v x [m 1] v x [m 1] x x [m 1] u x τ mn. 0 ext, we convexfy constrant 11e. By the varable change ᾱ lnα, 1 and upon denotng ᾱ [ᾱ 1,...,ᾱ ] T, 11e s rewrtten as: e p e P j h. ηeᾱ Applyng the arthmetc-geometrc nequalty, we have that: e P j h where P [m 1] s a fxed pont and e P j h e P [m 1] j h k=1 λ [m 1], 3 e P [m 1] j hk,. 4 As such, can be replaced by a strcter constrant: e p w ᾱ, P ηeᾱ e P j h λ [m 1] whch s equvalent to the followng affne constrant: p ᾱ, 5 P j c 0, 6 where c lnη λ[m 1] ln h ln s a constant. From the convex approxmatons 0 and 6, we now have the followng convex optmzaton problem whch 177
5 nd Internatonal Conference on Telecommuncatons ICT 015 Algorthm 1 Proposed DC-based SCA Algorthm 1: Intalze m := 1. : Choose a feasble pont x [0] P [0],p [0],t [0] ;α [0] and evaluate x [0] P[0], p [0], t [0] ;ᾱ [0] usng 15 and 1. 3: Compute v x [0] [0], log v x and λ [0],,j usng 17, 19 and 4, respectvely. 4: repeat 5: Gven v x [m 1] [m 1], log v x and, form a convex problem 7. 6: Use nteror-pont method to solve 7 for an approxmated soluton x [m] P[m], p [m], t [m] ;ᾱ [m] of problem 11 at the m-th teraton. 7: Update v x [m] [m], log v x and λ [m],,j usng 17, 19 and 4, respectvely. 8: Set m := m1. 9: untl Convergence of x, ᾱ or no further mprovement n the objectve value 7a 10: Recover the optmal soluton x ;α from x ;ᾱ va 15 and 1. gves an approxmated soluton to problem 11 at the m-th teraton: 7a mn x,ᾱ =1 P s.t. v x [m 1] e t eᾱ 1, eᾱ 1, v x [m 1] T x x [m 1] u x τ mn, 7b e P P max, p ᾱ P j c 0, 7c 7d 7e 7f where x [m 1] s known from the m 1-th teraton. In Algorthm 1, we propose an SCA algorthm n whch a convex problem 7 s optmally solved at each teraton. Proposton 1: Algorthm 1 generates a sequence of mproved feasble solutons that converges to a pont satsfyng the KKT condtons of the orgnal problem 11. Proof: Snce the gradent of the convex functon v x s ts subgradent [15], t follows that: T v x v x [m 1] v x [m 1] x x [m 1]. 8 Ths means that the approxmated concave constrant 7b s strcter than the orgnal nonconvex / constrant 11b. Moreover, from 3 we have that e p ηeᾱ e P j h e p / w ᾱ, P. Ths means that the approxmated affne constrant 7f s strcter than the orgnal nonconvex constrant 11e. Due to the strcter constrants, the optmal soluton of problem 7 wll belong to the feasble set of problem 11. If we ntalze Algorthm 1 wth a feasble pont x [0] ;ᾱ [0], the presence of strcter constrants guarantees that the optmal soluton x [m 1] ;ᾱ [m 1] to problem 7 at the m 1- th teraton s a feasble soluton to the same problem 7 y coordnate m Cell 1 Cell 3 Base Staton BS Relay R User U Cell x coordnate m Fg. 3. The example multcell network used n the smulaton. at the m-th teraton. As such, the optmal value of problem 7 at the m-th teraton ether mproves or, at least, remans unchanged by takng the optmal soluton x [m 1] ;ᾱ [m 1] from the prevous teraton. Algorthm 1 therefore converges to a pont x ;ᾱ. Fnally, t can be verfed that v x u x = v x [m 1] x= x [m 1] T v x [m 1] x x [m 1] u x 9 x= x [m 1] e p ηeᾱ e P j h ᾱ=ᾱ [m 1] P= P [m 1] = e p P. w ᾱ, ᾱ=ᾱ [m 1] P= P [m 1] 30 The results n 9-30 mply that the KKT condtons of the orgnal problem 11 wll be satsfed after the seres of approxmatons nvolvng convex problem 7 converges to x ;ᾱ. Ths completes the proof. IV. ILLUSTRATIVE RESULTS Fg. 3 shows an example heterogeneous network where all cells have an equal cell radus of 100m. In cells 1 and 3, we set the BS-relay and relay-user dstances as 4m and 51m, respectvely. In cell, the correspondng dstances are4m and 48m. ote that the BS, relay and user n each cell do not le on a straght lne. We set the path loss exponent as β = 3 and assume that the channel coeffcents h,j and g j,k,,j,k are crcularly symmetrc complex Gaussan random varables wth zero mean and unt varance. Wth a block fadng model, the randomly-generated values of h,j and g j,k reman unchanged for the duraton of resource allocaton. We fx BS transmt power budget at P max = 46dBm. Recent research has shown that energy harvestng effcency s practcal n the range and mnmum nput power requred to actvate energy harvestng crcut s practcal n the range 10 dbm to 30 dbm [16]. Hence we set η = 0.5 and P mn = 6dBm. These values ensure that for the assumed cell radus, the energy harvestng crcut s properly actvated. Wth the channel bandwdth of 0kHz and the nose power densty of 174dBm/Hz, the total nose power s σ = 131dBm. We 178
6 nd Internatonal Conference on Telecommuncatons ICT 015 Total BS transmt power, =1 P dbm τ mn = τ mn = 0.16 τ mn = ς = 0.1 ς = Iteratons Fg. 4. Convergence process of Algorthm 1. ntalze Algorthm 1 wth P [0] = ςp max ; α [0] = ς; t [0] = 1 α [0] ; p [0] = ςηα [0] P[0] j h,, where ς 0,1. To solve each convex problem n Algorthm 1, we resort to CVX, a package for specfyng and solvng convex programs [17]. Fg. 4 plots the convergence of the total BS power by Algorthm 1. Here, each teraton corresponds to solvng of a problem 7 by CVX. It s clear from the fgure that the proposed algorthm quckly converges n 3 teratons and the total requred transmt power drops to the possble mnmum,.e., P mn = 30.7 dbm for dfferent values of τ mn. It s not practcal to compare the performance of Algorthm 1 wth that of a globally optmal soluton. There s no global optmzaton approach avalable n the lterature to solve the hghly nonconvex problem 11. A drect exhaustve search would ncur a prohbtve computatonal complexty. However, Fg. 4 shows that ntalzng the algorthm wth dfferent values of ς does not affect the fnal soluton. Ths means that the acheved throughput s nsenstve to the ntal ponts, further suggestng that the attaned soluton corresponds to the global optmum n our specfc example [10], [11]. Fg. 5 demonstrates the advantage of jontly optmzng P, p, α as n the proposed Algorthm 1 over ndvdual optmzaton of BS transmt power P. In the latter approach, we fx p = ηα P j and α = 0.5,. To obtan the results presented n the fgure, we setς = 0.5 and use the target mnmum data rate τ mn = {0.161,...,0.165}. As seen, the proposed Algorthm always outperforms the sole optmzaton approach and db mprovement s observed. V. COCLUSIOS Ths paper has consdered the problem of mnmzng the total BS transmt power n a multcell network wth RFpowered relays. We have attempted to jontly optmze the BS transmt powers, the relay power splttng factors and the relay transmt powers. To resolve the hghly nonconvex problem formulaton, we have proposed a successve convex approxmaton algorthm based on DC programmng. We have proven that the devsed algorthm converges to a locally optmal soluton that satsfes the KKT condtons of the orgnal nonconvex problem. umercal examples have demonstrated the advantage of our approach. Total BS transmt power, =1 P dbm Optmzng P Optmzng P,p,α by Alg τ mn bps/hz Fg. 5. Performance comparson of jont optmzaton Algorthm 1 and the sole optmzaton of P. REFERECES [1] Y. A. Sambo, M. Z. Shakr, K. A. Qaraqe, E. Serpedn, and M. A. Imran, Expandng cellular coverage va cell-edge deployment n heterogeneous networks: Spectral effcency and backhaul power consumpton perspectves, IEEE Commun. Mag., vol. 5, no. 6, pp , Jun [] Z. Dng, S. M. Perlaza, I. Esnaola, and H. V. Poor, Power allocaton strateges n energy harvestng wreless cooperatve networks, IEEE Trans. Wreless Commun., vol. 13, no., pp , Feb [3] A. A. asr, X. Zhou, S. Durran, and R. A. Kennedy, Relayng protocols for wreless energy harvestng and nformaton processng, IEEE Trans. Wreless Commun., vol. 1, no. 7, pp , Jul [4], Wreless-powered relays n cooperatve communcatons: Tmeswtchng relayng protocols and throughput analyss, ArXv Techncal Report, 015. [Onlne]. Avalable: [5]. Ksar, P. Banch, and P. Cblat, early optmal resource allocaton for downlnk OFDMA n -D cellular networks, IEEE Trans. Wreless Commun., vol. 10, no. 7, pp , Jul [6] D. W. K. g and R. Schober, Resource allocaton for coordnated multpont networks wth wreless nformaton and power transfer, n Proc. IEEE GLOBECOM, Austn, TX, USA, Dec [7] K. Huang and E. Larsson, Smultaneous nformaton and power transfer for broadband wreless systems, IEEE Trans. Sgnal Process., vol. 61, no. 3, pp , Dec [8] H. Chen, Y. L, Y. Jang, Y. Ma, and B. Vucetc, Dstrbuted power splttng for SWIPT n relay nterference channels usng game theory, IEEE Trans. Wreless Commun., 014, to appear. [Onlne]. Avalable: [9] P. Apkaran and H. D. Tuan, Robust control va concave optmzaton: local and global algorthms, IEEE Trans. Autom. Control, vol. 45, no., pp , Feb [10] H. H. Kha, H. D. Tuan, and H. H. guyen, Fast global optmal power allocaton n wreless networks by local D.C. programmng, IEEE Trans. Wreless Commun., vol. 11, no., pp , Feb. 01. [11] J. Papandropoulos and J. S. Evans, SCALE: A low-complexty dstrbuted protocol for spectrum balancng n multuser DSL networks, IEEE Trans. Inf. Theory, vol. 55, no. 8, pp , Aug [1] D. T. go, S. Khakurel, and T. Le-goc, Jont subchannel assgnment and power allocaton for OFDMA femtocell networks, IEEE Trans. Wreless Commun., vol. 13, no. 1, pp , Jan [13] L. Lu, R. Zhang, and K. C. Chua, Wreless nformaton and power transfer: a dynamc power splttng approach, IEEE Trans. Commun., vol. 61, no. 9, pp , Sep [14] A. A. asr, D. T. go, X. Zhou, R. A. Kennedy, and S. Durran, Jont resource optmzaton for multcell networks wth wreless energy harvestng relays, ArXv Techncal Report, 014. [Onlne]. Avalable: [15] S. Boyd and L. Vandenberghe, Convex Optmzaton. Cambrdge Unversty Press, 004. [16] X. Lu, P. Wang, D. yato, D. I. Km, and Z. Han, Wreless networks wth RF energy harvestng: A contemporary survey, ArXv Techncal Report, 014. [Onlne]. Avalable: [17] M. Grant and S. Boyd, CVX: Matlab software for dscplned convex programmng, verson.1, Mar
Sum Throughput Maximization for Heterogeneous Multicell Networks with RF-Powered Relays
Sum Throughput Maxmzaton for Heterogeneous Multcell etworks wth RF-Powered Relays Al A. asr, Duy T. go, Xangyun Zhou, Rodney A. Kennedy, and Salman Durran Research School of Engneerng, Australan atonal
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationPower Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization
Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty
More informationDistributed Power Control for Interference-Limited Cooperative Relay Networks
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE ICC 2009 proceedngs Dstrbuted Power Control for Interference-Lmted Cooperatve
More informationExplicit and Implicit Temperature Constraints in Energy Harvesting Communications
Explct and Implct Temperature Constrants n Energy Harvestng Communcatons Abdulrahman Baknna, Omur Ozel 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College
More informationx = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t
Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationJoint Scheduling and Power-Allocation for Interference Management in Wireless Networks
Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationDistributed Non-Autonomous Power Control through Distributed Convex Optimization
Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationOptimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network
1 Optmal Resource Allocaton n Full-Duplex Wreless-owered Communcaton Network Hyungsk Ju and Ru Zhang, Member, IEEE arxv:143.58v3 [cs.it] 15 Sep 14 Abstract Ths paper studes optmal resource allocaton n
More informationUniversity of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks
Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationTwo-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation
Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationFUll-duplex (FD) is a promising technique to increase
1 Jont Relay-User Beamformng Desgn n Full-Duplex Two-Way Relay Channel Zhgang Wen, Shua Wang, Xaoqng Lu, and Junwe Zou arxv:1610.04974v1 cs.it] 17 Oct 2016 Abstract A full-duplex two-way relay channel
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationLoad Coupling Power Optimization in Cloud Radio Access Networks
1 Load Couplng Power Optmzaton n Cloud Rado Access Networks Qang Fan, Hancheng Lu, Member, IEEE, We Jang, Peln Hong, Senor Member, IEEE, Jun Wu, Senor Member, IEEE, and Chang Wen Chen, Fellow, IEEE arxv:1608.06749v1
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationA SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]
Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationMulti-Points Cooperative Relay in NOMA System with N-1 DF Relaying Nodes in HD/FD mode for N User Equipments with Energy Harvesting
Preprnts www.preprnts.org OT PEER-REVIEWED Posted: 1 December 18 do:1.944/preprnts181.19.v1 Artcle Mult-Ponts Cooperatve Relay n OMA System wth -1 DF Relayng odes n HD/FD mode for User Equpments wth Energy
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationOptimal Pricing and Load Sharing for Energy Saving with Cooperative Communications
Optmal Prcng and Load Sharng for Energy Savng wth Cooperatve Communcatons Ynghao Guo, Lnge Duan, and Ru Zhang arxv:1409.8402v4 [cs.it] 4 Aug 2015 Abstract Cooperatve communcatons has long been proposed
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationCognitive Access Algorithms For Multiple Access Channels
203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationImplicit Integration Henyey Method
Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationEnergy Efficient Resource Allocation in Machine-to-Machine Communications with Multiple Access and Energy Harvesting for IoT
1 Energy Effcent Resource Allocaton n Machne-to-Machne Communcatons wth Multple Access and Energy Harvestng for IoT Zhaohu Yang, We Xu, Senor Member, IEEE, Yjn Pan, Cunhua Pan, and Mng Chen arxv:1711.10776v1
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationIntroduction to Information Theory, Data Compression,
Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationLoad Optimization with User Association in Cooperative and Load-Coupled LTE Networks
Load Optmzaton wth User Assocaton n Cooperatve and Load-Coupled LTE Networks Le You and D Yuan Department of Scence and Technology, Lnköpng Unversty, Sweden {le.you; d.yuan@t.uu.se} arxv:602.07255v4 [cs.it]
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationExternalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma
Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationOn Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling
On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationArizona State University
SCHEDULING AND POWER ALLOCATION TO OPTIMIZE SERVICE AND QUEUE-WAITING TIMES IN COGNITIVE RADIO UPLINKS By arxv:1601.00608v1 [cs.it] 4 Jan 2016 Ahmed Emad Ewasha Commttee: Dr. Chan Tepedelenloğlu, Char
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationOptimal Bandwidth and Power Allocation for
Optmal Bandwdth and Power Allocaton for 1 Sum Ergodc Capacty under Fadng Channels n Cogntve Rado Networks arxv:1006.5061v1 [cs.it] 25 Jun 2010 Xaowen Gong, Student Member, IEEE, Sergy A. Vorobyov, Senor
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationChapter 7 Channel Capacity and Coding
Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More information