Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints

Size: px
Start display at page:

Download "Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints"

Transcription

1 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage Xang 1, Wu uo 1 1 State Key aboratory of Advanced Optca Communcaton Systems & Networks, Schoo of EECS, Pekng Unversty 2 Department of Eectrca and Computer Engneerng, Unversty of Coorado at Bouder 3 Department of Eectronc and Computer Engneerng, Hong Kong Unversty of Scence and Technoogy Abstract The agorthms n ths paper expot optma nput structure n nterference networks and s a major advance from the state-of-the-art. Optmzaton under mutpe near constrants s mportant for nterference networks wth ndvdua power constrants, per-antenna power constrants, and/or nterference constrants as n cogntve rados. Whe for snge-user MIMO channe transmtter optmzaton, no one uses genera purpose optmzaton agorthms such as steepest ascent because water-fng s optma and much smper, ths s not true for MIMO mutaccess channes MAC, broadcast channes BC, and the non-convex optmzaton of nterference networks because the tradtona water-fng s far from optma for networks. We recenty found the rght form of water-fng, pote waterfng, for some capacty/achevabe regons of the genera MIMO nterference networks, named B-MAC networks, whch ncude BC, MAC, nterference channes, X networks, and most practca wreess networks as speca cases. In ths paper, we use weghted sum-rate mzaton under mutpe near constrants n nterference tree networks, a natura extenson of MAC and BC, as an exampe to show how to desgn hghy effcency and ow compexty agorthms. Severa tmes faster convergence speed and orders of magntude hgher accuracy than the state-of-the-art are demonstrated by numerca exampes. Index Terms Pote Water-fng, MIMO Networks, Weghted Sum-rate Maxmzaton, Mutpe near Constrants I. INTRODUCTION adtona water-fng can be empoyed for sum-rate, not weghted sum rate, mzaton of MIMO mutaccess channes/broadcast channes MAC/BC [1], [2], because the sumrate can be wrtten as a snge-user rate. However, for other capacty boundary ponts and genera networks, the optma nput structure has been open and drecty appyng the tradtona water-fng s far from optma [3]. In [4], we recenty found the rght form of water-fng for genera nterference networks, named B-MAC networks, for practcay mportant achevabe rate regons. In a B-MAC network [4], [5], each transmtter may send ndependent data to mutpe recevers and each recever may coect ndependent data from mutpe transmtters. Thus, t s a combnaton of mutpe nterferng BC s, from transmtter pont of vew, and MAC s, from recever pont of vew. It ncudes BC, MAC, nterference channes, X networks [6] and most practca wreess networks, such as ceuar networks, WF networks, DS, as speca cases. The new water-fng s named pote waterfng because t strkes an optma baance between reducng nterference to others and mzng a nk s own rate. The The work was supported n part by NSFC Grant No , and n part by US-NSF Grant CCF and ECCS pote water-fng s satsfed by a Pareto optma nput, not ony the sum-rate optma nput, of the achevabe rate regons of the B-MAC networks, ncudng the MAC/BC capacty regons as speca cases, under a snge near constrant. It can be used to desgn better agorthms for reated network optmzaton probems, e.g., those n [4], [5]. Ths paper extends the pote water-fng resuts from a snge near constrant to mutpe near constrants, whch appears n systems wth ndvdua power constrants, per-antenna power constrants, and nterference constrants as n cogntve rados. The extenson s non-trva and the proof uses a dfferent approach than that n [4]. As an appcaton, we use t to desgn hghy effcent agorthms for weghted sum-rate mzaton under mutpe near constrants WSRM_MC n MIMO nterference tree ee networks, a subcass of MIMO B-MAC networks ncudng MIMO MAC/BC as speca cases. The theoretca mportance of ee networks, where the nterference has no oops, has been dscussed n [4]. Based on the agorthms n ths paper, hghy effcent agorthms for networks wth nterference oops have been deveoped n [7]. We adopt the same achevabe scheme as n [4], [5], whch assumes Gaussan nput and that each sgna s decoded by no more than one recever. It s optma for MIMO MAC/BC and ncudes most nterference management technques as speca cases [4]. Our agorthm s the frst to expot the optma nput structure, reatve to the achevabe regons, and have ower compexty and hgher performance than the start-of-the-art agorthms n [8], [9]. In [8], WSRM_MC s soved for MIMO BC by a varaton of the agrange duaty method [10]. Effcent nfeasbe Newton start agorthm was aso apped for mutpe-nput snge-output MISO BC n [9]. Dfferent from the above agorthms whch are based on genera purpose convex programmng, the agorthm n ths paper mposes the optma nput structure at each teraton, resutng n ower compexty, severa tmes faster convergence speed, and orders of magntude hgher accuracy than the state-of-the-art. It works for more genera cases and can be easy modfed to sove the optmzaton of genera MIMO B-MAC networks [7]. The rest of the paper s organzed as foows. Secton II defnes the achevabe scheme and formuates the probem. The optma pote water-fng structure for WSRM_MC s derved n Secton III. Secton IV presents the pote waterfng based agorthm for ee networks. The performance s verfed by smuaton n Secton V. Secton VI concudes /11/$ IEEE 2378

2 II. SYSTEM MODE AND PROBEM FORMUATION Consder a generazed MIMO nterference network named a MIMO B-MAC network [4], [5], where each transmtter may have ndependent data for dfferent recevers and each recever may want ndependent data from dfferent transmtters. There are data nks. Assume the set of physca transmtter abes s T = {TX 1, TX 2, TX 3,...} and the set of physca recever abes s R = {RX 1, RX 2, RX 3,...}. Defne transmtter recever T R of nk as a mappng from to nk s physca transmtter recever abe n T R. For exampe, n a 2-user MAC, the sets are T = {TX 1, TX 2 }, R = {RX 1 }. And the mappngs coud be T 1 = TX 1, T 2 = TX 2, R 1 = RX 1, R 2 = RX 1. The numbers of antennas at T and R are T and respectvey. The receved sgna at R s R y = H,k x k + w, 1 where x k C T 1 k s the transmt sgna of nk k and s assumed to be crcuary symmetrc compex Gaussan CSCG; H,k C R Tk s the channe matrx between T k and R ; and w C R 1 s a CSCG nose vector wth non-snguar covarance matrx W. To hande a wde range of nterference canceaton, we defne a coupng matrx Φ {0, 1} + as a functon of the nterference canceaton scheme [4], [5]. It specfes whether nterference s competey canceed or treated as nose: f x k, after nterference canceaton, st causes nterference to x, Φ,k = 1 and otherwse, Φ,k = 0. The coupng matrces vad for the resuts of ths paper are those for whch there exsts a transcever scheme such that each sgna s decoded and possby canceed by no more than one recever. For exampe, n a BC MAC empoyng DPC SIC where the th nk s the th one to be encoded decoded, the coupng matrx s gven by Φ,k = 0, k and Φ,k = 1, k >. For genera B-MAC networks, certan combnatons of DPC and SIC are aso aowed as dscussed n [4]. We gve the achevabe rate. Note that Φ, = 0 by defnton. The nterference-pus-nose covarance of nk s Ω = W + Φ,k H,k Σ k H,k, 2 where Σ k s the covarance matrx of x k. We denote a the covarance matrces as Σ 1: = Σ 1,..., Σ. Then the achevabe rate of nk s gven by [4] I Σ 1:, Φ = og I + H, Σ H, Ω 1. 3 The paper consders the weghted sum-rate mzaton probem under mutpe near constrants wth a fxed Φ: WSRM_MC: Σ 1: s.t. w I Σ 1:, Φ 4 Σ 0,, Σ Ŵ n, δ n, n = 1,..., N, where w > 0 s the weght for nk ; Ŵ n, s are postve semdefnte matrces and δ n 0, n. We focus on a fxed coupng matrx Φ. The optmzaton of the coupng matrx Φ, or equvaenty, the optmzaton of the encodng order n DPC and decodng order n SIC s dscussed n [4]. The structure of the optma souton rees on a rate duaty between the forward and reverse nks of a MIMO B-MAC network [4], whch s revewed as foows. et [H,k ], Σ Ŵ P T, [W ], 5 denote a network where the channe matrces are [H,k ]; the nput covarance matrces must satsfy a snge near constrant Σ Ŵ P T ; and the covarance matrx of the nose at the recever of nk s W. Then the dua network or reverse nks s defned as [ ] ] H k,, ˆΣ W P T, [Ŵ, 6 whereˆdenote the correspondng terms n the reverse nks. The coupng matrx for the reverse nks s the transpose of that for the forward nks. The nterference-pus-nose covarance matrx of reverse nk s ˆΩ = Ŵ + Φ k, H ˆΣ k, k H k,, 7 and the rate of reverse nk s Î ˆΣ1:, Φ T = og I + H ˆΣ, H ˆΩ 1,. The key of the rate duaty s a covarance transformaton from the forward nput covarance matrces to the reverse ones. The detas of the covarance transformaton can be found n [4], [7]. We restate the rate duaty n [4] as foows. Theorem 1: For any Σ 1: satsfyng Σ Ŵ P T and achevng a rate pont r n the network 5, ts covarance transformaton ˆΣ 1: acheves a rate pont ˆr r n the dua network 6 under the near constrant ˆΣ W = Σ Ŵ P T. Therefore, the set of a achevabe rates n the forward and reverse nks are the same. III. POITE WATER-FIING UNDER MUTIPE INEAR CONSTRAINTS In ths secton, we prove that the optma souton of probem 4 has a pote water-fng structure from the KKT condtons. The agrange functon of probem 4 s µ 1:N, Θ 1:, Σ 1: = + Σ Θ + w og I + H, Σ H, Ω 1 8 N µ n δ n n=1 Σ Ŵ n, where the agrange mutpers µ 1:N = [µ n ] n=1,...,n R N 1 + are assocated wth the mutpe near constrants; and Θ 1: = 2379

3 Θ 1,..., Θ wth Θ C T T are the matrx agrange mutpers assocated wth the postve semdefnteness constrants on Σ s. et Σ 1: be an optma souton for probem 4. Then t must satsfy the KKT condtons [7],.e., there exst optma agrange mutpers µ n 0, n = 1,..., N and Θ 0,, = 1,...,, such that Σ Σ µ 1:N, Θ 1:, Σ 1: = 0; 9 µ n δ n Σ Ŵ n, = 0; 10 for a = 1,..., and n = 1,..., N. Defne Ŵ = N n=1 µ nŵn,. It foows from 10 that Σ 1: aso satsfes the near constrant Σ Ŵ = N n=1 µ nδ n. By the rate duaty n [4], the nose covarance matrx of reverse nk s gven by Ŵ. It was shown n Theorem 3 of [7] that ˆΣ 1: = ˆΣ1,..., ˆΣ defned beow s the covarance transformaton of Σ 1: : 1 ˆΣ = w Ω 1 Ω + H, Σ H,,. 11 where Ω s the nterference-pus-nose covarance matrx of forward nk resuted from Σ 1:. Then the condton Σ = 0 n 9 can be rewrtten as ˆΩ = w H, Ω + H, Σ H, 1 H, + Θ, 12 where ˆΩ = Ŵ + k Φ k,h k, ˆΣ k H k, s the nterferencepus-nose covarance matrx of reverse nk. In [7], ˆΩ was shown to be non-snguar wth probabty one. Assumng ˆΩ s non-snguar and defne H 1/2 = Ω H ˆΩ 1/2, and Q = ˆΩ 1/2 Σ ˆΩ1/2 respectvey be the equvaent channe and the equvaent nput covarance matrx for nk. Then Equaton 12 can be rewrtten as I = w H I + H 1 Q H H + ˆΩ 1/2 Θ ˆΩ 1/2, 13 whch s the KKT condton of a snge-user optmzaton probem. Snce the souton of 13 s unque and s gven by the water-fng over H wth w as the water-fng eve [2], the foowng theorem s proved. Theorem 2: For each, perform the thn SVD on the Ω 1/2 equvaent channe as H H ˆΩ 1/2, = F G, where F C R N, G C T N, R N N ++, and N = Rank H,. If Σ 1: satsfes the KKT condtons n 9 wth the optma agrange mutpers µ n, n = 1,..., N, t must have a pote water-fng structure,.e., the equvaent nput covarance matrx Q s a water-fng over H as foows Q ˆΩ1/2 Σ ˆΩ1/2 = G D G 14 D = w I 2 +,. Furthermore, the covarance transformaton ˆΣ 1: = ˆΣ1,..., ˆΣ n 11 possesses the pote water-fng structure,.e., for each reverse nk, the reverse equvaent nput covarance matrx ˆQ Ω 1/2 ˆΣ Ω 1/2 s a water-fng over H 1/2 = ˆΩ H, Ω 1/2 as ˆQ = F D F. IV. AGORITHM In ths secton, we expot the pote water-fng to sove probem 4 for a sub-cass of B-MAC networks named the nterference tree ee networks. ee networks defned n [4] s a natura extenson of MAC and BC. Defnton 1: A B-MAC network wth a fxed coupng matrx s caed an Interference ee ee Network f after nterference canceaton, the nks can be ndexed such that any nk s not nterfered by the nks wth smaer ndces. An ee network s dfferent from a network whose channe gans has a tree topoogy. For exampe, a BC MAC whch has tree topoogy s not an ee network f DPC SIC s not empoyed, whe a BC MAC empoyng DPC SIC s an ee network. Wthout oss of generaty, we consder ee networks where the th nk s not nterfered by the frst 1 nks,.e., the coupng matrx satsfes Φ,k = 0, k and Φ,k = 1, k >. Even for ee networks, probem 4 s n genera nonconvex. Nevertheess, the agrange duaty method [10] can be apped to obtan a suboptma souton. Defne g Σ 1:, µ 1:N w og I + H, Σ H, Ω 1 Σ Ŵ, where Ŵ = N n=1 µ nŵn,. The dua functon of probem 4 s gven by g µ 1:N = Σ 0, N g Σ 1:, µ 1:N + µ n δ n 15 Hence, the dua probem can be defned as n=1 mn g µ 1:N 16 µ n 0, n To sove the mzaton probem n 15, we desgn a pote water-fng based agorthm whch monotoncay ncreases g unt t converges to a statonary pont. We frst defne some notatons. For any {1,..., }, fxng Σ j, j = + 1,..., for the ast nks, the frst nks form a sub-network [H,k ] k,,...,, [ ] Σ Ŵ = PT, W,, where W = W + j=+1 Φ,jH,j Σ j H,j s the covarance matrx of the equvaent coored nose of nk ; PT = Σ Ŵ. The reverse nks of the sub-network s [ H k, ]k,,...,, ˆΣ W ] = PT, [Ŵ.,..., 18 et ˆΣ1: be the covarance transformaton of Σ 1:. Then by emma 9 n [4], ˆΣ1: = ˆΣ1,..., ˆΣ s aso the covarance transformaton of Σ 1: = Σ 1,..., Σ, apped to the sub-network 17. Denote I Σ 1:, Φ and Î ˆΣ 1:, Φ T 2380

4 the forward and reverse nk rates of the th nk of the sub-network 17 acheved by Σ 1: and ˆΣ 1: respectvey. Defne g Σ 1:, µ 1:N w I Σ 1:, Φ Σ Ŵ and ĝ ˆΣ 1:, µ 1:N w Î ˆΣ1:, Φ T ˆΣ W. The foowng 3-step agorthm ncreases g Σ 1:, µ 1:N for any {1,..., } wthout affectng the vaue of g Σ 1:, µ 1:N, >. Step 1: Cacuate ˆΣ 1: 1 by the covarance transformaton n [4], [7] apped to the th sub-network. By Theorem 1, we have ˆΣ ĝ 1:, µ 1:N g Σ 1:, µ 1:N = g Σ 1:, µ 1:N. Step 2: Improve ĝ by sovng the foowng snge-user optmzaton probem: ˆΣ 0 w og I + H ˆΣ, H, ˆΩ 1 ˆΣ W 19 where ˆΩ = Ŵ + 1 Φ k,h ˆΣ k, k H k, and W = W + j=+1 Φ,jH,j Σ j H,j = Ω. Perform the thn SVD Ω 1/2 H, ˆΩ 1/2 = F G. Appyng Theorem 2 to a snge user network, the optma souton s unquey gven by the foowng pote water-fng souton ˆΣ = Ω 1/2 F w I 2 + F Ω 1/2. 20 et ˆΣ 1: = ˆΣ1,..., ˆΣ 1, ˆΣ. Then we have ĝ ˆΣ 1:, µ 1:N ĝ ˆΣ 1:, µ 1:N and the equaty hods f and ony f ˆΣ satsfes the pote water-fng structure n 20. Snce the nterference reaton s reversed n the reverse nks, the reverse nk causes no nterference to the frst 1 reverse nks and thus ˆΣ ĝ 1:, µ 1:N ˆΣ ĝ 1:, µ 1:N must hod. Step 3: Improve g by the covarance transformaton from ˆΣ 1: to Σ 1: = Σ 1,..., Σ for the sub-network. By Theorem 1, we have g Σ 1:, µ 1:N ˆΣ ĝ 1: 1:N, µ. et Σ 1: = Σ 1,, Σ, Σ +1,, Σ. Combnng the above resuts and the fact that the frst nks cause no nterference to a other nks n the orgna network, we must have g Σ 1:, µ 1:N g Σ 1:, µ 1:N. Then the agorthm to sove the probem n 15 s summarzed n Tabe I and s referred to as Agorthm PF. The foowng theorem hods for Agorthm PF. Theorem 3: Agorthm PF monotoncay ncreases g Σ 1:, µ 1:N unt t converges to a statonary pont of the probem n 15. The proof s sketched beow. Snce g Σ 1:, µ 1:N s upper bounded, Agorthm PF must converge to a fxed pont. At the fxed pont, f Σ 1: does not satsfy the KKT condtons, then t can be shown that for some reverse nk, ˆΣ does not satsfy the pote water-fng structure n 20 and thus g Σ 1:, µ 1:N can be strcty ncreased by Agorthm PF, whch contradcts wth the assumpton of fxed pont. Tabe I AGORITHM PF FOR THE MAXIMIZATION PROBEM IN 15 Intaze Σ 1: such that Σ 0,. Whe not converge do For = 1 : 1. Cacuate ˆΣ 1: 1 by the covarance transformaton of Σ 1:. 2. Obtan ˆΣ by pote water-fng as n Cacuate Σ 1: by the covarance transformaton of ˆΣ 1:. 4. Update Σ 1: as Σ 1: = Σ 1,..., Σ, Σ +1,..., Σ. End End Tabe II AGORITHM P2 SOVING WSRM_MC FOR ITREE NETWORKS Intaze µ 1:N such that µ n > 0, n. 1. Sovng for Σ 1: n probem 15 wth fxed µ 1:N usng Ag. PF. 2. Update µ 1:N usng 21 or Return to step 1 unt convergence. After sovng the mzaton probem n 15, a subgradent method can be adopted to sove the dua probem n 16. et Σ 1: denote the souton of Agorthm PF. If Σ 1: s the goba [ optmum of the probem n 15, t can be shown that δ n Σ Ŵ n, s a subgradent of ]n=1,...,n g µ 1:N at pont µ 1:N [8]. Then µ 1:N s updated by the subgradent method as [ µ n = µ n t δ n Σ Ŵ n, ] +, 21 where t denotes the step sze of the subgradent agorthm. For convenence, the update n 21 s caed the subgradent update even f Σ 1: s not the goba optmum. We aso propose an aternatve update of µ n as µ n = µ n Σ Ŵ n, /δ n. 22 Smuatons show that the update n 22 usuay works better than the subgradent update. The overa agorthm to sove probem 4 s summarzed n tabe II and s referred to as Agorthm P2. The foowng theorem can be proved usng convex optmzaton theory [10] and the rate duaty.. Theorem 4: In an ee network, f ether w I Σ 1:, Φ or w Î ˆΣ 1:, Φ T s concave for fxed Φ, Agorthm P2 wth the subgradent update converges to the optma souton of probem 4. For genera cases, smuatons show that Agorthm P2 st converges to a statonary pont of probem 4. V. NUMERICA RESUTS In ths secton, we compare wth the state-of-the-art and demonstrate the superor convergence speed of the proposed agorthm for a 3-user MISO BC. A smuaton parameters are set the same as those n Fg. 2 of [9] for comparson wth the nfeasbe start Newton agorthm n [9]. Defne the term N n=1 Ŵn, Σ δ n as the constrant error for convergence comparson. The sum-rate and constrant error 2381

5 Sum rate bts/channe use Constrant error Agorthm P2 wth update 22 Agorthm P2 wth subgradent update Infeasbe start Netwon Number of teratons Sum rate error Constrant error Agorthm P2 wth update 22 Agorthm P2 wth subgradent update Infeasbe start Netwon Number of teratons Fgure 1. Convergence comparson for a 3-user MISO BC Fgure 2. Accuracy comparson for a 3-user MISO BC versus the number of teratons are potted n Fg. 1. In Fg. 2, we compare the asymptotc convergence speed, or accuracy, n terms of sum-rate error and constrant error n ogarthmc scae. The proposed agorthm converges much faster and are severa orders of magntude more accurate than the nfeasbe start Newton agorthm. It s aso observed that Agorthm P2 wth update 22 outperforms that wth the subgradent update. Fnay, we brefy compare the compexty of the agorthms. The man computaton compexty of Agorthm P2 es n the SVD and matrx nverse operatons n the pote waterfng and n the cacuaton of the MMSE receve vectors for covarance transformaton. Both operatons are performed over the matrces whose dmensons are equa to the number of antennas at each node. We use the number of SVD and matrx nverse operatons to measure the compexty of Agorthm P2. The compexty order per teraton of Agorthm P2 s O 2, whch s ower than the two-oop agorthm n [8], where the nteror pont method used to sove the nner oop probem has a compexty order of O 3. The nfeasbe start Newton agorthm n [9] ony works for MISO BC. In each teraton, the order of the number of T T matrx mutpcatons s O + N 2, where T s the number of transmt antennas. Each teraton aso requres a + N N + 1 matrx nverse operaton, whose compexty s cubc wth respect to. Note that for MISO case, the channe matrces reduce to vectors, and the SVD n the pote water-fng reduces to vector normazaton. Therefore, the compexty of the nfeasbe start Newton agorthm s hgher than that of Agorthm P2. VI. CONCUSION We extend the pote water-fng resuts from a snge near constrant to mutpe near constrants for the generazed MIMO nterference networks, named MIMO B-MAC networks, and use t to desgn hghy effcent agorthms for weghted sum-rate mzaton under mutpe near constrants n ee networks, whch s a natura extenson of MAC and BC and cas for more nformaton theoretca study. The agorthm has ower compexty, much faster convergence speed and hgher accuracy, than the state-of-the-art [8], [9]. Furthermore, as shown n [7], the proposed agorthm can be easy generazed to sove the non-convex optmzaton of genera MIMO B-MAC networks wth nterference oops. ACKNOWEDGMENT The authors woud ke to thank Guseppe Care and Hoon Huh for the hep on the comparson between the nfeasbe start Newton agorthm [9] and the proposed agorthm. REFERENCES [1] W. Yu, W. Rhee, S. Boyd, and J. Coff, Iteratve water-fng for Gaussan vector mutpe-access channes, IEEE ans. Info. Theory, vo. 50, no. 1, pp , [2] N. Jnda, W. Rhee, S. Vshwanath, S. A. Jafar, and A. Godsmth, Sum power teratve water-fng for mut-antenna Gaussan broadcast channes, IEEE ans. Info. Theory, vo. 51, no. 4, pp , Apr [3] O. Popescu, D. C. Popescu, and C. Rose, Smutaneous water fng n mutuay nterferng systems, IEEE ans. Wreess Commu., vo. 6, no. 3, pp , Mar [4] A. u, Y. u, H. Xang, and W. uo, Duaty, pote water-fng, and optmzaton for MIMO B-MAC nterference networks and ee networks, submtted to IEEE ans. Info. Theory, Apr. 2010; revsed Oct [Onne]. Avaabe: [5], MIMO B-MAC nterference network optmzaton under rate constrants by pote water-fng and duaty, IEEE ans. Sgna Processng, vo. 59, no. 1, pp , Jan [Onne]. Avaabe: [6] V. Cadambe and S. Jafar, Interference agnment and the degrees of freedom of wreess X networks, IEEE ansactons on Informaton Theory, vo. 55, no. 9, pp , sept [7] A. u, Y. u, H. Xang, and W. uo, Technca report: Pote water-fng for weghted sum-rate mzaton n MIMO B-MAC networks under mutpe near constrants, Pekng Unversty and Unversty of Coorado at Bouder Jont Technca Report, Dec [Onne]. Avaabe: ue/pubcatons/ndex.htm [8]. Zhang, R. Zhang, Y. ang, Y. Xn, and H. V. Poor, On gaussan MIMO BC-MAC duaty wth mutpe transmt covarance constrants, submtted to IEEE ans. on Informaton Theory, Sept [9] H. Huh, H. C. Papadopouos, and G. Care, Mutuser MISO transmtter optmzaton for nterce nterference mtgaton, IEEE ansactons on Sgna Processng, vo. 58, no. 8, pp , Aug [10] S. Boyd and. Vandenberghe, Convex Optmzaton. Cambrdge Unversty Press,

On Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel

On Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel On Upn-Downn Sum-MSE Duat of Mut-hop MIMO Rea Channe A Cagata Cr, Muhammad R. A. handaer, Yue Rong and Yngbo ua Department of Eectrca Engneerng, Unverst of Caforna Rversde, Rversde, CA, 95 Centre for Wreess

More information

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.

More information

Neural network-based athletics performance prediction optimization model applied research

Neural network-based athletics performance prediction optimization model applied research Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped

More information

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2 Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................

More information

SIMULTANEOUS wireless information and power transfer. Joint Optimization of Power and Data Transfer in Multiuser MIMO Systems

SIMULTANEOUS wireless information and power transfer. Joint Optimization of Power and Data Transfer in Multiuser MIMO Systems Jont Optmzaton of Power and Data ransfer n Mutuser MIMO Systems Javer Rubo, Antono Pascua-Iserte, Dane P. Paomar, and Andrea Godsmth Unverstat Potècnca de Cataunya UPC, Barceona, Span ong Kong Unversty

More information

Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks

Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks Downn Power Aocaton for CoMP-NOMA n Mut-Ce Networs Md Shpon A, Eram Hossan, Arafat A-Dwe, and Dong In Km arxv:80.0498v [eess.sp] 6 Dec 207 Abstract Ths wor consders the probem of dynamc power aocaton n

More information

Deriving the Dual. Prof. Bennett Math of Data Science 1/13/06

Deriving the Dual. Prof. Bennett Math of Data Science 1/13/06 Dervng the Dua Prof. Bennett Math of Data Scence /3/06 Outne Ntty Grtty for SVM Revew Rdge Regresson LS-SVM=KRR Dua Dervaton Bas Issue Summary Ntty Grtty Need Dua of w, b, z w 2 2 mn st. ( x w ) = C z

More information

MARKOV CHAIN AND HIDDEN MARKOV MODEL

MARKOV CHAIN AND HIDDEN MARKOV MODEL MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not

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

Chapter 6. Rotations and Tensors

Chapter 6. Rotations and Tensors Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).

More information

we have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows:

we have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows: APPENDICES Aendx : the roof of Equaton (6 For j m n we have Smary from Equaton ( note that j '( ( ( j E Y x t ( ( x ( x a V ( ( x a ( ( x ( x b V ( ( x b V x e d ( abx ( ( x e a a bx ( x xe b a bx By usng

More information

Cyclic Codes BCH Codes

Cyclic Codes BCH Codes Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator

More information

Delay tomography for large scale networks

Delay tomography for large scale networks Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann

More information

A finite difference method for heat equation in the unbounded domain

A finite difference method for heat equation in the unbounded domain Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy

More information

Associative Memories

Associative Memories Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete

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

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks 2011 IEEE Internationa Symposium on Information Theory Proceedings Poite Water-fiing for the Boundary of the Capacity/Achievabe Regions of MIMO MAC/BC/Interference Networks An iu 1, Youjian iu 2, Haige

More information

QUARTERLY OF APPLIED MATHEMATICS

QUARTERLY OF APPLIED MATHEMATICS QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced

More information

Optimum Selection Combining for M-QAM on Fading Channels

Optimum Selection Combining for M-QAM on Fading Channels Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San

More information

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,

More information

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks Duaity, Poite Water-fiing, and Optimization for MIMO B-MAC Interference Networks and itree Networks 1 An Liu, Youjian Eugene) Liu, Haige Xiang, Wu Luo arxiv:1004.2484v3 [cs.it] 4 Feb 2014 Abstract This

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

Monica Purcaru and Nicoleta Aldea. Abstract

Monica Purcaru and Nicoleta Aldea. Abstract FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton

More information

Analysis of Non-binary Hybrid LDPC Codes

Analysis of Non-binary Hybrid LDPC Codes Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR-5 954 Cergy, FRANCE {sassate,decercq}@ensea.fr Abstract Ths paper s egbe for the student paper award. In ths paper,

More information

COXREG. Estimation (1)

COXREG. Estimation (1) COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards

More information

On the Power Function of the Likelihood Ratio Test for MANOVA

On the Power Function of the Likelihood Ratio Test for MANOVA Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat

More information

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun

More information

Optimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints

Optimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear

More information

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Journal of Multivariate Analysis

Journal of Multivariate Analysis Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department

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

Nested case-control and case-cohort studies

Nested case-control and case-cohort studies Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro

More information

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast

Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast Snge-Source/Snk Network Error Correcton Is as Hard as Mutpe-Uncast Wentao Huang and Tracey Ho Department of Eectrca Engneerng Caforna Insttute of Technoogy Pasadena, CA {whuang,tho}@catech.edu Mchae Langberg

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

Image Classification Using EM And JE algorithms

Image Classification Using EM And JE algorithms Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu

More information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln, Senor Member, IEEE Abstract SMA agorthms have recenty receved

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

Analysis of Bipartite Graph Codes on the Binary Erasure Channel

Analysis of Bipartite Graph Codes on the Binary Erasure Channel Anayss of Bpartte Graph Codes on the Bnary Erasure Channe Arya Mazumdar Department of ECE Unversty of Maryand, Coege Par ema: arya@umdedu Abstract We derve densty evouton equatons for codes on bpartte

More information

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,

More information

A General Column Generation Algorithm Applied to System Reliability Optimization Problems

A General Column Generation Algorithm Applied to System Reliability Optimization Problems A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera

More information

A General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization

A General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization Journa of Machne Learnng Research 18 17 1-5 Submtted 9/16; Revsed 1/17; Pubshed 1/17 A Genera Dstrbuted Dua Coordnate Optmzaton Framework for Reguarzed Loss Mnmzaton Shun Zheng Insttute for Interdscpnary

More information

Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages

Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages Appcaton of Partce Swarm Optmzaton to Economc Dspatch Probem: Advantages and Dsadvantages Kwang Y. Lee, Feow, IEEE, and Jong-Bae Par, Member, IEEE Abstract--Ths paper summarzes the state-of-art partce

More information

Correspondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION

Correspondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION Correspondence Performance Evauaton for MAP State Estmate Fuson Ths paper presents a quanttatve performance evauaton method for the maxmum a posteror (MAP) state estmate fuson agorthm. Under dea condtons

More information

Approximate merging of a pair of BeÂzier curves

Approximate merging of a pair of BeÂzier curves COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD

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

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students.

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students. Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.

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

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident ICTCT Extra Workshop, Bejng Proceedngs The Appcaton of BP Neura Network prncpa component anayss n Forecastng Road Traffc Accdent He Mng, GuoXucheng &LuGuangmng Transportaton Coege of Souast Unversty 07

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}

More information

Globally Optimal Multisensor Distributed Random Parameter Matrices Kalman Filtering Fusion with Applications

Globally Optimal Multisensor Distributed Random Parameter Matrices Kalman Filtering Fusion with Applications Sensors 2008, 8, 8086-8103; DOI: 10.3390/s8128086 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journa/sensors Artce Gobay Optma Mutsensor Dstrbuted Random Parameter Matrces Kaman Fterng Fuson wth Appcatons

More information

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke

More information

Optimal and Suboptimal Linear Receivers for Time-Hopping Impulse Radio Systems

Optimal and Suboptimal Linear Receivers for Time-Hopping Impulse Radio Systems MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Optma and Suboptma Lnear Recevers for Tme-Hoppng Impuse Rado Systems Snan Gezc Hsash Kbayash H. Vncent Poor Andreas F. Mosch TR2004-052 May

More information

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph

More information

Networked Cooperative Distributed Model Predictive Control Based on State Observer

Networked Cooperative Distributed Model Predictive Control Based on State Observer Apped Mathematcs, 6, 7, 48-64 ubshed Onne June 6 n ScRes. http://www.scrp.org/journa/am http://dx.do.org/.436/am.6.73 Networed Cooperatve Dstrbuted Mode redctve Contro Based on State Observer Ba Su, Yanan

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

n-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem

n-step cycle inequalities: facets for continuous n-mixing set and strong cuts for multi-module capacitated lot-sizing problem n-step cyce nequates: facets for contnuous n-mxng set and strong cuts for mut-modue capactated ot-szng probem Mansh Bansa and Kavash Kanfar Department of Industra and Systems Engneerng, Texas A&M Unversty,

More information

[WAVES] 1. Waves and wave forces. Definition of waves

[WAVES] 1. Waves and wave forces. Definition of waves 1. Waves and forces Defnton of s In the smuatons on ong-crested s are consdered. The drecton of these s (μ) s defned as sketched beow n the goba co-ordnate sstem: North West East South The eevaton can

More information

Optimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA

Optimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA Journa of mathematcs and computer Scence 4 (05) - 5 Optmzaton of JK Fp Fop Layout wth Mnma Average Power of Consumpton based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA Farshd Kevanan *,, A Yekta *,, Nasser

More information

LOW-DENSITY Parity-Check (LDPC) codes have received

LOW-DENSITY Parity-Check (LDPC) codes have received IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 7, JULY 2011 1807 Successve Maxmzaton for Systematc Desgn of Unversay Capacty Approachng Rate-Compatbe Sequences of LDPC Code Ensembes over Bnary-Input

More information

Price Competition under Linear Demand and Finite Inventories: Contraction and Approximate Equilibria

Price Competition under Linear Demand and Finite Inventories: Contraction and Approximate Equilibria Prce Competton under Lnear Demand and Fnte Inventores: Contracton and Approxmate Equbra Jayang Gao, Krshnamurthy Iyer, Huseyn Topaogu 1 Abstract We consder a compettve prcng probem where there are mutpe

More information

GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS

GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS F. Rodríguez Henríquez (1), Member, IEEE, N. Cruz Cortés (1), Member, IEEE, J.M. Rocha-Pérez (2) Member, IEEE. F. Amaro Sánchez

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

Solution of a nonsymmetric algebraic Riccati equation from a one-dimensional multistate transport model

Solution of a nonsymmetric algebraic Riccati equation from a one-dimensional multistate transport model IMA Journa of Numerca Anayss (2011) 1, 145 1467 do:10.109/manum/drq04 Advance Access pubcaton on May 0, 2011 Souton of a nonsymmetrc agebrac Rccat equaton from a one-dmensona mutstate transport mode TIEXIANG

More information

Appendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication

Appendix for An Efficient Ascending-Bid Auction for Multiple Objects: Comment For Online Publication Appendx for An Effcent Ascendng-Bd Aucton for Mutpe Objects: Comment For Onne Pubcaton Norak Okamoto The foowng counterexampe shows that sncere bddng by a bdders s not aways an ex post perfect equbrum

More information

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach IEEE/AM TRANSATIONS ON NETWORKING, VOL. X, NO. XX, XXXXXXX 20X Achevng Optma Throughput Utty and Low Deay wth SMA-ke Agorthms: A Vrtua Mut-hanne Approach Po-Ka Huang, Student Member, IEEE, and Xaojun Ln,

More information

Lower Bounding Procedures for the Single Allocation Hub Location Problem

Lower Bounding Procedures for the Single Allocation Hub Location Problem Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,

More information

corresponding to those of Heegaard diagrams by the band moves

corresponding to those of Heegaard diagrams by the band moves Agebra transformatons of the fundamenta groups correspondng to those of Heegaard dagrams by the band moves By Shun HORIGUCHI Abstract. Ths paper gves the basc resut of [1](1997),.e., a hande sdng and a

More information

Predicting Model of Traffic Volume Based on Grey-Markov

Predicting Model of Traffic Volume Based on Grey-Markov Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of

More information

Boundary Value Problems. Lecture Objectives. Ch. 27

Boundary Value Problems. Lecture Objectives. Ch. 27 Boundar Vaue Probes Ch. 7 Lecture Obectves o understand the dfference between an nta vaue and boundar vaue ODE o be abe to understand when and how to app the shootng ethod and FD ethod. o understand what

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

Retrodirective Distributed Transmit Beamforming with Two-Way Source Synchronization

Retrodirective Distributed Transmit Beamforming with Two-Way Source Synchronization Retrodrectve Dstrbuted Transmt Beamformng wth Two-Way Source Synchronzaton Robert D. Preuss and D. Rchard Brown III Abstract Dstrbuted transmt beamformng has recenty been proposed as a technque n whch

More information

Coincidences of Hypercubic Lattices in 4 dimensions

Coincidences of Hypercubic Lattices in 4 dimensions Concdences of Hypercubc Lattces n 4 dmensons P. Zener Insttute for Theoretca Physcs & CMS, TU Wen, Wedner Hauptsraße 8 0, 040 Venna, Austra May 7, 006 Abstract We consder the CSLs of 4 dmensona hypercubc

More information

Key words. corner singularities, energy-corrected finite element methods, optimal convergence rates, pollution effect, re-entrant corners

Key words. corner singularities, energy-corrected finite element methods, optimal convergence rates, pollution effect, re-entrant corners NESTED NEWTON STRATEGIES FOR ENERGY-CORRECTED FINITE ELEMENT METHODS U. RÜDE1, C. WALUGA 2, AND B. WOHLMUTH 2 Abstract. Energy-corrected fnte eement methods provde an attractve technque to dea wth eptc

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

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

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO

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

L-Edge Chromatic Number Of A Graph

L-Edge Chromatic Number Of A Graph IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma

More information

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder

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

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

Refined Coding Bounds for Network Error Correction

Refined Coding Bounds for Network Error Correction Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department

More information

MAXIMUM NORM STABILITY OF DIFFERENCE SCHEMES FOR PARABOLIC EQUATIONS ON OVERSET NONMATCHING SPACE-TIME GRIDS

MAXIMUM NORM STABILITY OF DIFFERENCE SCHEMES FOR PARABOLIC EQUATIONS ON OVERSET NONMATCHING SPACE-TIME GRIDS MATHEMATICS OF COMPUTATION Voume 72 Number 242 Pages 619 656 S 0025-57180201462-X Artce eectroncay pubshed on November 4 2002 MAXIMUM NORM STABILITY OF DIFFERENCE SCHEMES FOR PARABOLIC EQUATIONS ON OVERSET

More information

Numerical integration in more dimensions part 2. Remo Minero

Numerical integration in more dimensions part 2. Remo Minero Numerca ntegraton n more dmensons part Remo Mnero Outne The roe of a mappng functon n mutdmensona ntegraton Gauss approach n more dmensons and quadrature rues Crtca anass of acceptabt of a gven quadrature

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

Adaptive Beamforming in Multi path fading Channels for Voice Enhancements

Adaptive Beamforming in Multi path fading Channels for Voice Enhancements Adaptve Beamformng n ut path fadng Channes for Voce Enhancements usnan Abbas Internatona Isamc Unversty Isamabad Waqas Ahmed Internatona Isamc Unversty Isamabad Shehzad Ashraf Internatona Isamc Unversty

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

Demodulation of PPM signal based on sequential Monte Carlo model

Demodulation of PPM signal based on sequential Monte Carlo model Internatona Journa of Computer Scence and Eectroncs Engneerng (IJCSEE) Voume 1, Issue 1 (213) ISSN 232 428 (Onne) Demoduaton of M sgna based on seuenta Monte Caro mode Lun Huang and G. E. Atkn Abstract

More information

D hh ν. Four-body charm semileptonic decay. Jim Wiss University of Illinois

D hh ν. Four-body charm semileptonic decay. Jim Wiss University of Illinois Four-body charm semeptonc decay Jm Wss Unversty of Inos D hh ν 1 1. ector domnance. Expected decay ntensty 3. SU(3) apped to D s φν 4. Anaytc forms for form factors 5. Non-parametrc form factors 6. Future

More information

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect

More information

( ) r! t. Equation (1.1) is the result of the following two definitions. First, the bracket is by definition a scalar product.

( ) r! t. Equation (1.1) is the result of the following two definitions. First, the bracket is by definition a scalar product. Chapter. Quantum Mechancs Notes: Most of the matera presented n ths chapter s taken from Cohen-Tannoudj, Du, and Laoë, Chap. 3, and from Bunker and Jensen 5), Chap... The Postuates of Quantum Mechancs..

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

I. INTRODUCTION WIRELESS sensing and control systems have received

I. INTRODUCTION WIRELESS sensing and control systems have received IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 23, NO. 6, NOVEMBER 2015 2167 Mutpe-Loop Sef-Trggered Mode Predctve Contro for Network Schedung and Contro Erk Henrksson, Dane E. Quevedo, Senor Member,

More information

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES 8 TH INTERNATIONAL CONERENCE ON COMPOSITE MATERIALS REAL-TIME IMPACT ORCE IDENTIICATION O CRP LAMINATED PLATES USING SOUND WAVES S. Atobe *, H. Kobayash, N. Hu 3 and H. ukunaga Department of Aerospace

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

WAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES

WAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES WAVELE-BASED IMAGE COMPRESSION USING SUPPOR VECOR MACHINE LEARNING AND ENCODING ECHNIQUES Rakb Ahmed Gppsand Schoo of Computng and Informaton echnoogy Monash Unversty, Gppsand Campus Austraa. Rakb.Ahmed@nfotech.monash.edu.au

More information