DC Programming for Power Minimization in a Multicell Network with RF-Powered Relays

Size: px
Start display at page:

Download "DC Programming for Power Minimization in a Multicell Network with RF-Powered Relays"

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 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 information

ECE559VV Project Report

ECE559VV 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 information

Problem Set 9 Solutions

Problem 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 information

Lecture Notes on Linear Regression

Lecture 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 information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource 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 information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 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 information

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization

Power 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 information

Distributed Power Control for Interference-Limited Cooperative Relay Networks

Distributed 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 information

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications

Explicit 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 information

x = 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

x = 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 information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The 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 information

NUMERICAL DIFFERENTIATION

NUMERICAL 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 information

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks

Joint 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 information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College 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 information

Distributed Non-Autonomous Power Control through Distributed Convex Optimization

Distributed 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 information

VQ widely used in coding speech, image, and video

VQ 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 information

Optimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network

Optimal 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 information

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks

University 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 information

Generalized Linear Methods

Generalized 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 information

Some modelling aspects for the Matlab implementation of MMA

Some 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 information

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation

Two-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 information

MMA and GCMMA two methods for nonlinear optimization

MMA 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 information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 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 information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 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 information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.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 information

FUll-duplex (FD) is a promising technique to increase

FUll-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 information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 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 information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. 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 information

Lecture 10 Support Vector Machines II

Lecture 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 information

Chapter 7 Channel Capacity and Coding

Chapter 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 information

Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition

Single-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 information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 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 information

Lecture 20: November 7

Lecture 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 information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure 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 information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions 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 information

1 Convex Optimization

1 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 information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON 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 information

An Admission Control Algorithm in Cloud Computing Systems

An 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 information

Multigradient for Neural Networks for Equalizers 1

Multigradient 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 information

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

A 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 information

Error Probability for M Signals

Error 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 information

Perfect Competition and the Nash Bargaining Solution

Perfect 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 information

Load Coupling Power Optimization in Cloud Radio Access Networks

Load 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 information

Module 9. Lecture 6. Duality in Assignment Problems

Module 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 information

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]

A 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 information

Global Sensitivity. Tuesday 20 th February, 2018

Global 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 information

Statistical Circuit Optimization Considering Device and Interconnect Process Variations

Statistical 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 information

Pricing and Resource Allocation Game Theoretic Models

Pricing 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 information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric 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 information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 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 information

Multi-Points Cooperative Relay in NOMA System with N-1 DF Relaying Nodes in HD/FD mode for N User Equipments with Energy Harvesting

Multi-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 information

Kernel Methods and SVMs Extension

Kernel 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 information

Optimal Pricing and Load Sharing for Energy Saving with Cooperative Communications

Optimal 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 information

An 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 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 information

Ensemble Methods: Boosting

Ensemble 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 information

Which Separator? Spring 1

Which 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 information

Assortment Optimization under MNL

Assortment 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 information

An Integrated OR/CP Method for Planning and Scheduling

An 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 information

Cognitive Access Algorithms For Multiple Access Channels

Cognitive 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 information

Chapter Newton s Method

Chapter 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 information

Implicit Integration Henyey Method

Implicit 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 information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A 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 information

The Study of Teaching-learning-based Optimization Algorithm

The 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 information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong 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 information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford 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 information

Energy Efficient Resource Allocation in Machine-to-Machine Communications with Multiple Access and Energy Harvesting for IoT

Energy 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 information

Linear Feature Engineering 11

Linear 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 information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy 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 information

Computing Correlated Equilibria in Multi-Player Games

Computing 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 information

Introduction to Information Theory, Data Compression,

Introduction 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 information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi 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 information

Numerical Heat and Mass Transfer

Numerical 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 information

Load Optimization with User Association in Cooperative and Load-Coupled LTE Networks

Load 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 information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous 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 information

Estimation: Part 2. Chapter GREG estimation

Estimation: 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 information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions 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 information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities 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 information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 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 information

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling

On 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 information

Minimisation of the Average Response Time in a Cluster of Servers

Minimisation 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 information

Lecture 3: Shannon s Theorem

Lecture 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 information

The Geometry of Logit and Probit

The 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 information

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

CHAPTER 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 information

Arizona State University

Arizona 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 information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix 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 information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer 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 information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 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 information

Optimal Bandwidth and Power Allocation for

Optimal 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 information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE 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 information

Pulse Coded Modulation

Pulse 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 information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton 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 information

On the Multicriteria Integer Network Flow Problem

On 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 information

Feature Selection: Part 1

Feature 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 information

Chapter 7 Channel Capacity and Coding

Chapter 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 information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 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 information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some 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 information

Uncertainty in measurements of power and energy on power networks

Uncertainty 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 information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction 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 information

Composite Hypotheses testing

Composite 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 information

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional 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