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

Size: px
Start display at page:

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

Transcription

1 1 Jont Relay-User Beamformng Desgn n Full-Duplex Two-Way Relay Channel Zhgang Wen, Shua Wang, Xaoqng Lu, and Junwe Zou arxv: v1 cs.it] 17 Oct 2016 Abstract A full-duplex two-way relay channel wth multple antennas s consdered. For ths three-node network, the beamformng desgn needs to suppress self-nterference. Whle a tradtonal way s to apply zero-forcng for self-nterference mtgaton, t may harm the desred sgnals. In ths paper, a desgn whch reserves a fracton of self-nterference s proposed by solvng a qualty-of-servce constraned beamformng desgn problem. Snce the problem s challengng due to the loop self-nterference, a convergence-guaranteed alternatng optmzaton algorthm s proposed to jontly desgn the relay-user beamformers. Numercal results show that the proposed scheme outperforms zero-forcng method, and acheves a transmt power close to the deal case. Index Terms Beamformng desgn, convex optmzaton, fullduplex, self-nterference, two-way relay channel. I. INTRODUCTION FUll-duplex FD s a promsng technque to ncrease the spectral effcency n relay systems. However, the performance of FD relay suffers from the self nterference SI 1]. Although natural solaton and tme-doman cancellaton can be appled for mtgaton of SI, measurements show that resdual SI stll exsts 2]. To ths end, null-space projecton usng multple antennas s proposed n one-way relay systems 3]. Furthermore, snce zero-forcng ZF may harm the desred sgnal, relay beamformng desgn based on mnmum mean square error MMSE s also proposed for one-way relays 4]. Very recently, FD two-way relay channel TWRC receves sgnfcant attentons 5], whle the majorty of lteratures focus on the sngle antenna scenaro 6]. To analyze the performance of mult-antenna FD TWRC, beamformng desgn based on ZF s proposed n 7]. However, t s known that the method n 7] s suboptmal due to the manually added ZF constrant. On the other hand, beamformng desgn whch reserves a fracton of SI can overcome the drawback of 7], and currently has not been dscussed n FD TWRC. Ths paper provdes the frst attempt to desgn such beamformers by solvng the sgnal-tonterference-plus-nose rato SINR qualty-of-servce QoS constraned beamformng desgn problem. Compared wth Copyrght c 2015 IEEE. Personal use of ths materal s permtted. However, permsson to use ths materal for any other purposes must be obtaned from the IEEE by sendng a request to pubs-permssons@eee.org. Ths work was supported by the NSFC Zhgang Wen, Xaoqng Lu and Junwe Zou are wth the Bejng Key Laboratory of Work Safety Intellgent Montorng, School of Electronc Engneerng, Bejng Unversty of Posts and Telecommuncatons, Bejng , P.R.Chna. Shua Wang correspondng author s wth the Department of Electrcal and Electronc Engneerng, The Unversty of Hong Kong, Hong Kong e-mal: swang@eee.hku.hk. Fg. 1. Tx Sgnal Tx SI Rx Self Interference Loop SI Rx User 1 Relay Staton User 2 System model of mult-antenna FD-TWRC. one-way relays, the consdered problem n FD TWRC nvolves a sngle beamformer servng multple users, and the MMSE based method n 4] s not applcable. Furthermore, due to the loop self-nterference 1], the relay transmt power and users SINRs are nonlnear fractonal, leadng to a challengng nonconvex problem. To solve the nonconvex problem, a convergence guaranteed alternatng optmzaton AO algorthm s proposed to dvde t nto four subproblems. In partcular, the subproblems of relay beamformers, user transmtters, and user recevers are solved usng successve convex approxmaton SCA, secondorder cone programmng SOCP, and MMSE crteron, respectvely. Besdes, a low-complexty ZF based desgn s presented as a benchmark. Fnally, numercal results show that the proposed algorthm outperforms exstng algorthms, and acheves a transmt power close to the deal case. II. SYSTEM MODEL AND PROBLEM FORMULATION We consder a FD-TWRC system consstng of a relay staton and two users. The relay, the frst user, and the second user are equpped wth M R,M 1,M 2 transmt antennas and N R,N 1,N 2 receve antennas, respectvely. As shown n Fg. 1, the two users have no drect lnk and wsh to exchange nformaton through the relay. Wth the help of FD, the communcaton only requres one transmsson phase, and all the nodes transmt ther sgnals smultaneously. We assume that the requred processng tme to mplement the FD operaton at relay s gven byτ-symbol duraton, whch s short compared to a tme slot 7]. At the tme nstance n, the symbol x n] wth E x n] ] = 1 s transmtted at the th user, through the correspondng beamformer f C M 1 wth f 2 = P. Meanwhle, the symbol x R n] s transmtted at the relay. Therefore, the receved sgnal rn] C NR 1 at relay can be expressed as rn] = H 1,R f 1 x 1 n]+h 2,R f 2 x 2 n]+h R,R x R n]+nn], 1 Tx SI Rx

2 2 where H,R C NR M represents the channel from to R, and H R,R C NR MR represents the resdual SI channel. The term nn] CN0,σ 2 I s the Gaussan nose at relay. Snce the receved sgnal rn τ] at tme nstant n τ s fltered by receve beamformer w H C 1 N and transmt beamformer v C MR 1, the transmtted sgnal at relay x R n] s of H R, can be obtaned wth channel recprocty. The CSI of H, can be obtaned from feedback of users. However, P1 s dffcult to solve because varablesv,w, f andu are coupled, and the terms of v, w are nonlnear fractonal. To decouple the varables v, w, {f } and {u }, we propose the AO algorthm 8] n the next secton. x R n] = vw H rn τ]. 2 Puttng equaton 1 nto 2, we have x R n] = v w H H R,R v r w H H 1,R f 1 x 1 n rτ τ] r=0 +H 2,R f 2 x 2 n rτ τ]+nn rτ τ]. 3 Observng that the power of x R n] n equaton 3 s fnte and w H H R,R v < 1, we derve the relay output power as: P r = Ex H R n]x Rn] = v H 1 w H H R,R v 2n v lm n 1 w H H R,R v 2 w H H 1,R f w H H 2,R f 2 2 +σ 2 w H w v H v w H H 1,R f w H H 2,R f 2 2 +σ 2 w 2 = 1 w H H R,R v 2, where the equalty n the thrd lne s due to the sum formula of geometrc sequence 1]. Based on 3, the receved sgnal y n] at the th user n the downlnk phase s y n] = H R, x R n]+h, f x n]+z n] = H R, v w H H 1,R f 1 x 1 n τ]+w H H 2,R f 2 x 2 n τ] +H R, v w H H R,R v r w H H 1,R f 1 x 1 n rτ τ] +H R, v r=1 w H H R,R v r w H nn rτ τ] r=0 4 +H 2,R f 2 x 2 n rτ τ] +H, f x n]+z n], 5 where H R, C N MR represents the channel from relay to user, and H, C N M represents the resdual SI channel at user. The term z n] CN0,σ 2 I s Gaussan nose at the th user. Snce the frst term n 5 s the desred sgnal and the resdual s the nterference, by applyng user recever u H C 1 N wth u = 1 to y n] n 5, the SINR γ at the th user can be expressed as equaton 6. To provde relable communcaton for both users at ther requred SINR threshold, we must have γ θ, where θ s the SINR requrement at the th user. On the other hand, havng the QoS requrement satsfed, t s crucal to reduce the total transmt power for cost reducton and envronment benefts. Therefore, we can wrte the SINR QoS constraned beamformng desgn problem as P1. The optmzaton problem P1 s carred out at the relay node. The channel state nformaton CSI ofh,r,h R,R s avalable at relay usng plots. The CSI III. JOINT RELAY-USER BEAMFORMER WITH ALTERNATING OPTIMIZATION A. Subproblem of v Ths subsecton dscusses the optmzaton of v when other varables are fxed. To smplfy the notaton, let g,r = w H H,R f, g, = u H H, f 2, g H R, = uh H R,, and g H R,R = w H H R,R. Then problem P1 reduces to P2 : mn g 1,R +g 2,R +σ 2 v H v v 1 gr,r H v 2 s.t. g 3,R g H R,v 2 +θ g, +σ 2 g H R,Rv 2 θ g 1,R +g 2,R +g 3,R g H R,Rv 2 g H R,v 2 7a +θ σ 2 w 2 g H R,v 2 +θ g, +σ 2, 7b g H R,R v 2 < 1. 7c Problem P2 s challengng because the objectve functon s quadratc fractonal and the constrants are quartc. To tackle t, we ntroduce a slack varable ξ v H v/1 g H R,R v 2, whch s equvalent to 1 g H R,R v 2 v H v ξi ] 0 8 accordng to Schur Complement Lemma 9]. Then the objectve functon 7a becomes g 1,R +g 2,R +σ 2 ξ, whch s lnear n ξ. To further transform 8 nto a lnear matrx nequalty LMI, we can ntroduce another slack varable µ such that 1 gr,r H v 2 µ, and ths nequalty s convex. On the other hand, we deal wth the constrant 7b as follows. Specfcally, rearrange the left hand sde of 7b as g 3,R gr, H v 2 +θ g, +σ 2 gr,r H v 2 = v H g 3,R g R, gr, H +θ g, +σ 2 g R,R gr,r H v. 9 } {{ } Φ Moreover, to deal wth the quartc term on the rght hand sde of 7b, ntroduce slack varable λ gr,r H v 2 gr, H v 2. Snce gr, H v 0, ths newly added nequalty can be recast as an LMI λ gr,r H v ] v H 0, 10 g R,R ρ where ρ s a slack varable wth g H R, v 2 ρ. Wth the above procedure, problem P2 s equvalently

3 3 γ v,w,{f,u } = u H H R,v 2 w H H 3,R f 3 2 u H H R,v 2 w H H R,R v 2 1 w H H R,R v 2 w H H 1,R f w H H 2,R f 2 2 +σ 2 uh H R,v 2 w 2. 1 w H H R,R v 2 + uh H,f 2 +σ 2 6 P1 : mn v,w,{f,u } v H v 1 w H H R,R v 2 w H H 1,R f w H H 2,R f 2 2 +σ 2 w 2 +f1 H f 1 +f2 H f 2 s.t. γ v,w,{f,u } θ, = 1,2, w H H R,R v 2 < 1, u = 1. transformed nto P2 : mn ξ v,ξ,µ,{ρ,λ } s.t. v H Φ v θ g 1,R +g 2,R +g 3,R λ 11a +θ σ 2 w 2 gr,v H 2 +θ g, +σ 2, 11b 1 g H λ R, ρ v 2, gr,r H v ] v H 0, 11c g R,R ρ ] µ v H 0, µ+ g H v ξi R,Rv d Problem P2 s stll nonconvex due to term v H Φ v n 11b and 1/ρ n 11c. However, we can apply SCA to construct a lnear approxmaton for them. In partcular, defne Υ v := v H Φ v, and ρ := 1/ρ. Assumng that the soluton at the n th teraton s gven by v n],{ρ n] } 1, now defne functons Υ n] v = 2Rev n] H Φ v] v n] H Φ v n], n] ρ = 2 ρ n] 1 ρ n] 2ρ, 12 and the followng property can be establshed. Υ n] n] Property 1. The functons and satsfy the followng: n] n] n] Υ v Υ v, ρ ρ ; Υ v n] = Υ v n] n], ρ n] = ρ n] ; and v v ρ ρ Υ n] n] v=v n] ρ=ρ n] = Υ v v = ρ ρ v=v n], ρ=ρ n] Proof: See Appendx A. Wth the result of Property 1, the followng problem s consdered at the n+1 th teraton: s.t. P2 n+1] : mn ξ v,ξ,µ,{ρ,λ } Υ n] θ g 1,R +g 2,R +g 3,R λ +θ σ 2 w 2 gr, H v 2 +θ g, +σ 2, n] gr,v H 2 λ, gr,r H v ] v H 0,, 11d. g R,R ρ 1 The superscrpt n] n ths subsecton refers to the ndex of nner SCA teraton, and the ntal v 0],{ρ 0] } s obtaned from last teraton of AO.. Problem P2 n + 1] s a semdefnte programmng SDP, whch can be optmally solved by CVX, a Matlab-based software for convex optmzaton 10]. Denotng the soluton of P2 n+1] as v,ξ,µ,{ρ,λ } and settng vn+1] = v and ρ n+1] = ρ, we can proceed to solve P2 n + 2]. Accordng to Property 1 and 11, Theorem 1], the teratve algorthm s convergent, and the converged pont would be a local optmal soluton for P2 based on 12]. B. Subproblem of w Ths subsecton dscusses the optmzaton of w when other varables are fxed. Let q,r = H,R f, q, = u H H,f 2, q R, = u H H R,v 2, and q R,R = H R,R v. Then problem P1 reduces to P3 : mn w v 2 wh q 1,R 2 + w H q 2,R 2 +σ 2 w H w 1 w H q R,R 2 s.t. q R, w H q 3,R 2 q R, w H q R,R 2 2 w H q 3,R 2 +θ w H q j,r 2 j=1 +θ σ 2 q R, w 2 +θ q, +σ 2 1 w H q R,R 2, w H q R,R 2 < 1. Problem P3 has the same structure wth P2, and we can fnd the local optmal soluton of w. Due to space lmtaton, the detals are omtted here. C. Subproblem of f Now suppose that v,w and u are gven. Let a H,R = w H H,R, a H, = uh H,, a R, = u H H R,v 2, and a R,R = w H H R,R v 2. Then problem P1 reduces to P4 : mn {f } v 2 2 a H 1 a j,rf j 2 +σ 2 + R,R j=1 s.t. 1 a R,R a R, a H 3,R f 3 2 θ a R, a R,R a H 1,Rf a H 2,Rf f j 2 j=1 +θ 1 a R,R a H,f 2 +σ 2 +θ σ 2 a R,,. The objectve functon of P4 s convex quadratc wth respect to f. On the other hand, by takng the square root of the constrants of P4 on both sdes and replacng a H 3,R f 3

4 4 wth Rea H 3,R f 3 accordng to phase rotaton 13], the constrants of P4 can be equvalently reformulated as 1 a R,R a R, Rea H 3,R f 3 θ a R, a R,R a H 1,R f θ a R, a R,R a H 2,R f θ 1 a R,R a H, f 2 + θ 1 a R,R σ 2 +θ a R, σ 2 2 1/2,. 15 Wth constrant 15, problem P4 can be reformulated as an SOCP and solved by CVX 10]. D. Subproblem of u Suppose thatv,w andf are gven. Snceu s only nvolved n γ, the optmal u can be derved by maxmzng γ n 6. Specfcally, dvdng u H H R,v 2 by the numerator and denomnator of 6, the optmal u s the MMSE recever 14] wth the followng closed form: u = β σ 2 I N +H, f f H H H, 1HR, v, 16 where I N s an N N dentty matrx, β s a normalzaton coeffcent such that u = 1. E. Convergence and Complexty Analyss Based on the solutons for subproblems, we develop the followng teratve algorthm for problem P1. That s, ntalzng the varables as v 0],w 0],{f 0],u 0] } based on Appendx B, and then optmzng v,w,f,u alternatvely accordng to Secton A-D. Snce the proposed method s an nexact AO algorthm subproblems of P2 and P3 are not solved optmally, the convergence s not straghtforward. To ths end, we establsh the followng property. Property 2. The proposed AO algorthm s convergent. {u m 1] Proof: At the m th teraton, gven w m 1],{f m 1] }, and }, we updatev m] usng SCA. Snce the ntal pont s v m 1],{ρ m 1] = h R, v m 1] 2 }, and SCA s guaranteed to produce a monotoncally decreasng sequence 11], the objectve value correspondng to v m],w m 1],{f m 1],u m 1] },u m 1] s no larger than that of v m 1],w m 1],{f m 1] }. After we obtan v m], update w m] by solvng problem P3 wth SCA. Smlarly, the objectve value correspondng to v m],w m],{f m 1],u m 1] } would be no larger than that of v m],w m 1],{f m 1],u m 1] }. Fnally, we update f m] and u m] based on SCOP n Secton C and MMSE n Secton D. Snce the two subproblems are optmally solved, the objectve value correspondng to v m],w m],{f m],u m] } would be no larger than that of v m],w m],{f m 1],u m 1] }. Therefore, the whole AO procedure wll produce a monotoncally decreasng sequence of the objectve values, and the sequence s lower bounded by zero, whch proves the convergence of the AO algorthm. In terms of complexty, the AO algorthm s domnated by the subproblems of v and w. Specfcally, solvng the problem P2 n + 1] requres complexty OM R ]. For p 1 teratons of SCA, the complexty of solvng P2 would be Op 1 M R , and that of solvng P3 would be Op 1 N R Therefore, the total complexty s O p 2 p 1 M R p 1 N R ], where p 2 s the number of teratons for AO. F. Low-Complexty Zero-Forcng Desgn Ths subsecton presents a low-complexty ZF based algorthm as a benchmark, whch s a generalzed verson of 7]. Specfcally, the users apply u H HH, f = 0 to cancel the SI, and the relay apples w H H H R,Rv = 0 to cancel the loop SI. Therefore the problem P1 reduces to P5 : mn v,w,{f,u } vh v w H H 1,R f w H H 2,R f 2 2 +σ 2 w 2 +f H 1 f 1 +f H 2 f 2 s.t. u H H R, v 2 w H H 3,R f 3 2 θ σ 2 u H H R,v 2 w 2 +σ 2,, u H H,f = 0, u = 1,, w H H R,R v = 0. Followng the aforesad AO algorthm, P5 can be dvded nto four subproblems as well, and all the subproblems have closedform optmal solutons. Specfcally, the closed-form solutons of w and v are gven n 7, Secton III-A] and 7, Secton III-B], respectvely. To derve the closed-form soluton of{f }, applyng sngular value decomposton SVD to H H, u, we have H H, u = z Z ]Λ V H, where Z C M M 1. Usng the null space matrx Z, we perform SVD w H H,R Z = A B c C ] H, wherec C M 1 1. Then, the optmal ZF user beamformer s f = α Z c, where θ 3 σ 2 u H 3 HH R,3 v 2 w 2 +σ 2 α = u H 3 H. R,3 v 2 w H H,R Z c 2 The closed-form soluton of {u } can be smlarly derved usng the null space of H, f and range space of H R, v. Snce all the subproblems of P5 have closed-form optmal solutons, wth p 2 teratons of AO, the total complexty s O p 2 MR 3 +M3 1 +M3 2 +N3 R +N3 1 +N3 2 ]. IV. SIMULATION RESULTS In ths secton, smulaton results are provded to verfy the proposed algorthm. The number of transmt antennas s set as M R,M 1,M 2 = 4,2,2 and the number of receve antennas s set as N R,N 1,N 2 = 2,2,2. All the channel entres are generated accordng to CN0, ρ, wth large scale fadng ρ = It s assumed that the resdual SI channels are further multpled by SI coeffcent κ = 0.1 7], and nose power σ 2 = 30dBm. The same SINR QoS targets θ 1 = θ 2 = θ n db are requested by all users. Each pont n the fgures s obtaned by averagng over 100 smulaton runs, wth ndependent channels n each run. The followng schemes are smulated: the proposed FD AO scheme; the deal FD scheme wth no SI solvng P5 wthout ZF constrants; the ZF-based FD AO scheme 7]; the FD baselne scheme n Appendx B; the half-duplex

5 5 Total Transmt Power dbm Total Transmt Power dbm Half duplex baselne scheme Half duplex AO scheme FD baselne scheme ZF based FD AO scheme Proposed FD AO scheme Ideal FD wthout SI SINR QoS θ db a ZF based FD AO scheme Proposed FD AO scheme Number of Iteratons b Fg. 2. Total transmt power for the case of M R,M 1,M 2 = 4,2,2 and N R,N 1,N 2 = 2,2,2 a Versus θ at nose power σ 2 = 30dBm; b Versus number of teratons at θ = 10dB and σ 2 = 30dBm. AO scheme; and the half-duplex baselne scheme. For a far comparson, the SINR target θ for half-duplex schemes s θ = 1+θ 2 1 snce the requred data-rate for half-duplex schemes s 2log1+θ. We frst analyze the total transmt powers of dfferent schemes versus SINR target θ. As shown n Fg. 2a, the proposed FD AO scheme sgnfcantly outperforms the exstng schemes, and approaches the deal case very tghtly over a wde range of SINR target θ. In partcular, t saves 5dB transmt power compared to the ZF-based FD AO scheme, whch demonstrates the advantage of reservng a fracton of SI. Besdes, the FD schemes generally outperform the halfduplex schemes due to the reduced number of tme slots, and are less senstve to θ. To verfy the convergence of the proposed FD AO algorthm, Fg. 2b shows the total transmt power versus number of teratons when θ = 10dB. It can be seen that whle startng from the same ntal pont, the proposed FD AO algorthm shows much better performance than the ZF-based scheme after only 1 teraton. Furthermore, the number of teratons needed for the proposed FD AO algorthm to convergence s smaller than 10, whch ndcates fast convergence and moderate complexty of the proposed algorthm. V. CONCLUSION In ths paper, we proposed a jont desgn of relay-user beamformers n FD-TWRC whch reserves a fracton of SI. The local optmum was obtaned for relay beamformers, and the global optmum was obtaned for user beamformers. Furthermore, the alternatng optmzaton algorthm was proved to be convergent. Smulaton results ndcated that the proposed algorthm outperforms exstng algorthms, and s close to the deal case. APPENDIX A PROOF OF PROPERTY 1 To prove part, consder the followng nequaltes v v n] H 2 ρ gr, 0, ρ Then from 18, we further have ρ n] v H Φ v 2Rev n] H Φ v] v n] H Φ v n], ρ ρ n] ρ n] 2ρ, 19 whch mmedately proves part. Part can be easly verfed by substtutng v n],{ρ n] } nto the defnton of Υ n] n]. To prove part, we frst calculate the followng, dervatves: Υ n] / v = v n] H Φ ] T, Υ / v = v H Φ T 20 n] / ρ = 1 ρ n] 2, / ρ = 1 ρ Then by puttng v = v n],{ρ = ρ n] } nto the above equatons, the proof for part s completed. APPENDIX B THE INITIALIZATION OF v 0],w 0],{f 0],u 0] } To begn wth, set w 0] = 1/N r 1 Nr and u 0] = 1/N 1 N, where 1 N s ann 1 vector wth all the elements beng 1. The ntal v 0],{f 0] } can be obtaned from problem P5. Specfcally, the feasblty condton for f n P5 s gven by w 0] H H 3,R f 3 2 > θ σ 2 w 0] 2, u 0] H H, f = 0. Usng SVD H H, u0] = z Z ]Λ V H and w 0] H H,R Z = A B c C ] H, we set f 0] = 2θ3 σ 2 w 0] 2 w 0] H H,R Z c Z c. On the other hand, usng SVDH H R,R w0] = z R Z R ]Λ R VR H and u 0] 1 H H R,1 + u 0] 2 H H R,2 Z R = A R B R c R C R ] H

6 6, the ntal relay transmt beamformer s set as v 0] = α 0] R Z Rc R, where α 0] R = max =1,2 θ σ 2 / u H H R,Z R c R 2 w 0] H H 3,R f 0] 3 2 θ σ 2 w 0] 2. REFERENCES 1] T. Rhonen, S. Werner, and R. Wchman, Optmzed gan control for sngle-frequency relayng wth loop nterference, IEEE Trans Wreless Commun., vol. 8, no. 6, pp , Jun ] T. Rhonen, S. Werner, and R. Wchman, Mtgaton of loopback selfnterference n full-duplex MIMO relays, IEEE Trans. Sgnal Process., vol. 59, no. 12, pp , Dec ] H.-A. Suraweera, I. Krkds, G. Zheng, C. Yuen, and P.-J. Smth, Lowcomplexty end-to-end performance optmzaton n MIMO full-duplex relay systems, IEEE Trans Wreless Commun., vol. 13, no. 2, pp , Jan ] U. Ugurlu, T. Rhonen, and R. Wchman, Optmzed n-band fullduplex MIMO relay under sngle-stream transmsson, IEEE Trans. Veh. Technol., vo. 65, no. 1, pp Jan ] L. L, C. Dong, L. Wang, and L. Hanzo, Spectral-effcent bdrectonal decode-and-forward relayng for full-duplex communcaton, DOI /TVT , to appear n IEEE Trans. Veh. Technol., Sep ] H. Cu, M. Ma, L. Song, and B. Jao, Relay selecton for two-way full duplex relay networks wth amplfy-and-forward protocol, IEEE Trans. Wreless Commun., vol. 12, no. 7, pp , May ] G. Zheng, Jont beamformng optmzaton and power control for fullduplex MIMO two-way relay channel, IEEE Trans. Sgnal Process., vol. 63, no. 3, pp , Dec ] J.-C. Bezdek and R.-J. Hathaway, Some notes on alternatng optmzaton, Lecture Notes n Computer Scence, vol. 2275, pp , ] S. Boyd, L.-E. Ghaou, E. Feron, and V. Balakrshnan, Lnear Matrx Inequaltes n System and Control Theory. SIAM Studes n Appled Mathematcs, ] S. Boyd and L. Vandenberghe, Convex Optmzaton. Cambrdge, U.K.: Cambrdge Unv. Press, ] B.-R. Marks and G.-P. Wrght, A general nner approxmaton algorthm for nonconvex mathematcal programs, Operaton Research, vol. 26, no. 4, pp , Jul ] T. Lpp and S. Boyd, Varatons and extensons of the convex-concave procedure, Optmzaton and Engneerng, vol. 17, no. 2, pp , Jun ] A. Ben-Tal and A. Nemrovsk, Lectures on Modern Convex Optmzaton. MPS/SIAM Seres on Optmzatons, ] M. Schubert and H. Boche, Soluton of the multuser downlnk beamformng problem wth ndvdual SINR constrants, IEEE Trans. Veh. Technol., vol. 53, no. 1, pp , Jan

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

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

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

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

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

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

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

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

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

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

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

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

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

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

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

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

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

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas Retnng MIMO for Wreless etwors: Lnear Trougput Increases wt Multple Receve Antennas ar Jndal Unversty of Mnnesota Unverstat Pompeu Fabra Jont wor wt Jeff Andrews & Steven Weber MIMO n Pont-to-Pont Cannels

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

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

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

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

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

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

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

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

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

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

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

Transceiver Design for Cognitive Full-Duplex Two-Way MIMO Relaying System

Transceiver Design for Cognitive Full-Duplex Two-Way MIMO Relaying System Transcever Desgn for Cogntve Full-Duplex Two-Way MIMO Relayng System by Nachket Ayr, Ubadulla P n 07 IEEE 85th Vehcular Technology Conference: VTC07-Sprng Report No: IIIT/TR/07/- Centre for Communcatons

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

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

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Solution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method

Solution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo

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

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work

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

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

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

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

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

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

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

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

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

On the Global Linear Convergence of the ADMM with Multi-Block Variables

On the Global Linear Convergence of the ADMM with Multi-Block Variables On the Global Lnear Convergence of the ADMM wth Mult-Block Varables Tany Ln Shqan Ma Shuzhong Zhang May 31, 01 Abstract The alternatng drecton method of multplers ADMM has been wdely used for solvng structured

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

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists * How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF

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

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

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

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Secret Communication using Artificial Noise

Secret Communication using Artificial Noise Secret Communcaton usng Artfcal Nose Roht Neg, Satashu Goel C Department, Carnege Mellon Unversty, PA 151, USA {neg,satashug}@ece.cmu.edu Abstract The problem of secret communcaton between two nodes over

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

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

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

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

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

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI 2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,

More information

MIMO Systems and Channel Capacity

MIMO Systems and Channel Capacity MIMO Systems and Channel Capacty Consder a MIMO system wth m Tx and n Rx antennas. x y = Hx ξ Tx H Rx The power constrant: the total Tx power s x = P t. Component-wse representaton of the system model,

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

An Analytical Model for Interference Alignment in Multi-hop MIMO Networks

An Analytical Model for Interference Alignment in Multi-hop MIMO Networks 1 An Analytcal Model for Interference Algnment n Mult-hop MIMO Networks Huacheng Zeng, Student Member, IEEE, Y Sh, Senor Member, IEEE, Y. Thomas Hou, Fellow, IEEE, Wenng Lou, Fellow, IEEE, Sastry Kompella,

More information

Calculation of time complexity (3%)

Calculation of time complexity (3%) Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add

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

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

Joint source and relay design for MIMO multi-relay systems using projected gradient approach

Joint source and relay design for MIMO multi-relay systems using projected gradient approach Todng et al EURASIP Journal on Wreless Communcatons and Networkng 04, 04:5 http://jwcneuraspjournalscom/content/04//5 RESEARC Open Access Jont source and relay desgn for MIMO mult-relay systems usng projected

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

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms

More information

Linear precoding via conic optimization for fixed MIMO receivers

Linear precoding via conic optimization for fixed MIMO receivers Lnear precodng va conc optmzaton for fxed MIMO recevers Am Wesel, Yonna C Eldar, and Shlomo Shama (Shtz) Department of Electrcal Engneerng Technon - Israel Insttute of Technology June 8, 004 Abstract We

More information

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1 Homework 4 Problem Capacty wth CSI only at Recever: C = log det I + E )) s HH H N M T R SS = I) SVD of the Channel Matrx: H = UΣV H = [U 1 U ] [ Σr ] [V 1 V ] H Capacty wth CSI at both transmtter and

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

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

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

CHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG

CHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information