Multiuser Downlink Beamforming: Rank-Constrained SDP
|
|
- Collin Johnson
- 5 years ago
- Views:
Transcription
1 Multiuser Downlink Beamforming: Rank-Constrained SDP Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC Convex Optimization Fall , HKUST, Hong Kong
2 Outline of Lecture Problem formulation: downlink beamforming SOCP formulation, SDP relaxation, and equivalent reformulation General framework: rank-constrained SDP Numerical results Summary Daniel P. Palomar 1
3 Problem Formulation: Downlink Beamforming Daniel P. Palomar 2
4 Downlink Beamforming Consider several multi-antenna base stations serving single-antenna users: Daniel P. Palomar 3
5 Signal Model Signal transmitted by the kth base station: x k (t) = m I k w m s m (t) where I k are the users assigned to the kth base station. Signal received by mth user: r m (t) = h H m,κ m x κm + k κ m h H m,kx k + n m (t) where κ m is the base station assigned to user m, h m,k is the channel vector from base station k to user m with correlation matrix R m,k. Daniel P. Palomar 4
6 SINR of the mth user is SINR Constraints SINR m = wmr H mm w m l m wh l R. mlw l + σm 2 We can similarly consider an instantaneous version of the SINR, as well as the SINR for a dirty-paper coding type of transmission. Optimization variables: beamvectors w l for l = 1,..., L. The SINR constraints are SINR m ρ m for m = 1,..., L. Daniel P. Palomar 5
7 Formulation of Optimal Beamforming Problem Minimization of the overall transmitted power subject to SINR constraints: minimize {w l } subject to L l=1 w l 2 wm H R mmw m l m wh l R mlw l +σm 2 ρ m, m = 1,..., L. This beamforming optimization is nonconvex!! Daniel P. Palomar 6
8 SOCP Formulation Daniel P. Palomar 7
9 Assume rank-one direct channels: R mm = h m h H m. By adding, w.l.o.g., the constraint w H mh m 0, we can write the beamforming problem as minimize {w l } subject to L l=1 w l 2 ( w H m h m ) 2 ρm ( l m wh l R mlw l + σ 2 m) w H mh m 0., m Observe we can write wl H R ml w l + σm 2 = l m 1/2 R m w m 2 Daniel P. Palomar 8
10 where w m = w 1. w L 1 and Rm = diag R m1. 0. R ml σ 2 m. The beamforming problem can be finally written as the SOCP: minimize {w l } subject to L l=1 w l 2 w H mh m ρ m R1/2 m w m, m. Daniel P. Palomar 9
11 SDP Relaxation Daniel P. Palomar 10
12 Let s start by rewriting the SINR constraint wmr H mm w m l m wh l R mlw l + σm 2 ρ m as w H mr mm w m ρ m l m w H l R ml w l ρ m σ 2 m. Then, define the rank-one matrix: X l = w l w H l. Notation: observe that w H l Aw l = Tr (AX l ) A X l. Daniel P. Palomar 11
13 The beamforming optimization can be rewritten as minimize L X 1,...,X l=1 I X l L subject to R mm X m ρ m l m R ml X l ρ m σm, 2 m X l 0 rank (X l ) = 1 This is still a nonconvex problem, but if we remove the rank-one constraint, it becomes an SDP! Thus, a relaxation of the beamforming problem is an SDP which can be solved in polynomial time. Daniel P. Palomar 12
14 Equivalent Reformulation Daniel P. Palomar 13
15 An equivalent reformulation was obtained in the seminal work: M. Bengtsson and B. Ottersten, Optimal and suboptimal trasmit beamforming, in Handbook of Antennas in Wireless Communications, ch. 18, L.C. Godara, Ed., Boca Raton, FL: CRC Press, Aug M. Bengtsson and B. Ottersten, Optimal transmit beamforming using semidefinite optimization, in Proc. of 37th Annual Allerton Conference on Communication, Control, and Computing, Sept Theorem: If the SDP relaxation is feasible, then it has at least one rank-one solution. The proof is quite involved as it requires tools from Lagrange duality and Perron-Frobenius theory on nonnegative matrices. Daniel P. Palomar 14
16 Lemma: The following two problems have the same unique optimal solution λ: minimize λ,{u m } subject to L l=1 λ lρ l σl 2 (I λ m R mm + ) l m λ lρ l R ml u H m u i = 0, m u m = 1 λ m 0 and maximize L λ l=1 λ lρ l σl 2 subject to I λ m R mm + l m λ lρ l R ml 0, m λ m 0. Daniel P. Palomar 15
17 The next two steps of the proof as the following: 1. show that the dual problem of the beamforming problem is exactly the maximization in the previous lemma (this is quite simple) 2. show that the beamforming problem can be rewritten as the minimization in the previous lemma (this is quite challenging and requires Perron-Frobenius theory). At this point, one just needs to realize that what has been proved is that strong duality holds. This implies that an optimal solution of the original problem is also an optimal solution of the relaxed problem; hence, the relaxed problem must have a rank-one solution. Daniel P. Palomar 16
18 More General Problem Formulation: Downlink Beamforming Daniel P. Palomar 17
19 Soft-Shaping Interference Constraints Constraint to control the amount of interference generated along some particular direction: N [ h H E m,k x k (t) 2] τ m for m = L + 1,..., M. k=1 Defining S ml = h m,κl h H m,κ l, we can rewrite it as L l=1 w H l S ml w l τ m for m = L + 1,..., M. We can similarly consider long-term constraints, high rank matrices S ml, total power transmitted from one particular base station to one external user. Daniel P. Palomar 18
20 Individual Shaping Interference Constraints Some interference constraints only affect one beamvector and we call them individual constraints. We consider the following two types of constraints: w H l B l w l = 0 for l E w H l B l w l 0 for l / E. The following global null shaping constraint is equivalent to individual constraints (assuming S ml 0): L l=1 w H l S ml w l 0. Daniel P. Palomar 19
21 Formulation of Optimal Beamforming Problem Minimization of the overall transmitted power subject to all the previous SINR and interference constraints: minimize {w l } subject to L l=1 w l 2 wm H R mmw m l m wh l R mlw l +σm 2 ρ m, L l=1 wh l S mlw l τ m, m = 1,..., L m = L + 1,..., M wl HB lw l = ( ) 0, l (/ ) E 1 wl HD lw l = ( ) 0, l (/ ) E 2. This beamforming optimization is nonconvex!! Daniel P. Palomar 20
22 SDP Relaxation Let s start by rewriting the SINR constraint wmr H mm w m l m wh l R mlw l + σm 2 ρ m as w H mr mm w m ρ m l m w H l R ml w l ρ m σ 2 m. Then, define the rank-one matrix: X l = w l w H l. Notation: observe that w H l Aw l = Tr (AX l ) A X l. Daniel P. Palomar 21
23 The beamforming optimization can be rewritten as minimize L X 1,...,X l=1 I X l L subject to R mm X m ρ m l m R ml X l ρ m σm, 2 m = 1,..., L L l=1 S ml X l τ m, m = L + 1,..., M B l X l = ( ) 0, l (/ ) E 1 D l X l = ( ) 0, l (/ ) E 2 X l 0, rank (X l ) = 1 l = 1,..., L. This is still a nonconvex problem, but if we remove the rank-one constraint, it becomes an SDP! Thus, a relaxation of the beamforming problem is an SDP which can be solved in polynomial time. Daniel P. Palomar 22
24 Existing Literature M. Bengtsson and B. Ottersten, Optimal and suboptimal trasmit beamforming, in Handbook of Antennas in Wireless Communications, ch. 18, L.C. Godara, Ed., Boca Raton, FL: CRC Press, Aug M. Bengtsson and B. Ottersten, Optimal transmit beamforming using semidefinite optimization, in Proc. of 37th Annual Allerton Conference on Communication, Control, and Computing, Sept D. Hammarwall, M. Bengtsson, and B. Ottersten, On downlink beamforming with indefinite shaping constraints, IEEE Trans. on Signal Processing, vol. 54, no. 9, Sept G. Scutari, D. P. Palomar, and S. Barbarossa, Cognitive MIMO Radio, IEEE Signal Processing Magazine, vol. 25, no. 6, Nov Z.-Q. Luo and T.-H. Chang, SDP relaxation of homogeneous quadratic optimization: approximation bounds and applications, Convex Optimization in Signal Processing and Communications, D.P. Palomar and Y. Eldar, Eds., Cambridge University Press, to appear in Daniel P. Palomar 23
25 Curiosity: Multicast Downlink Beamforming This small variation was proven to be NP-hard: N. D. Sidiropoulos, T. N. Davidson, Z.-Q. (Tom) Luo, Transmit Beamforming for Physical Layer Multicasting, IEEE Trans. on Signal Processing, vol. 54, no. 6, June Daniel P. Palomar 24
26 Rank-Constrained SDP Daniel P. Palomar 25
27 Separable SDP Consider the following separable SDP: minimize X 1,...,X L subject to L l=1 C l X l L l=1 A ml X l = b m, m = 1,..., M X l 0, l = 1,..., L. If we solve this SDP, we will obtain an optimal solution X 1,..., X L with an arbitrary rank profile. Can achieve a low-rank optimal solution? (recall that for the beamforming problem we want a rank-one solution) Daniel P. Palomar 26
28 Rank-Constrained Solutions A general framework for rank-constrained SDP was developed in Yongwei Huang and Daniel P. Palomar, Rank-Constrained Separable Semidefinite Programming for Optimal Beamforming Design, in Proc. IEEE International Symposium on Information Theory (ISIT 09), Seoul, Korea, June 28 - July 3, Yongwei Huang and Daniel P. Palomar, Rank-Constrained Separable Semidefinite Programming with Applications to Optimal Beamforming, IEEE Trans. on Signal Processing, vol. 58, no. 2, pp , Feb Theorem: Suppose the SDP is solvable and strictly feasible. Then, it has always an optimal solution such that L l=1 rank 2 (X l ) M. Daniel P. Palomar 27
29 Purification-Type Algorithm Algorithm: Rank-constrained solution procedure for separable SDP 1. Solve the SDP finding X 1,..., X L with arbitrary rank. 2. while L l=1 rank2 (X l ) > M, then 3. decompose X l = V l Vl H and find a nonzero solution { l } to L Vl H A ml V l l = 0 m = 1,..., M. l=1 4. choose maximum eigenvalue λ max of 1,..., L 5. compute X l = V l (I 1 λ max l ) V H l for l = 1,..., L. 6. end while Daniel P. Palomar 28
30 A Simple Consequence Observe that if L = 1, then rank (X) M (real-valued case by [Pataki 98]). Furthermore, if M 3, then rank (X) 1: minimize X 0 C X subject to A m X = b m, m = 1,..., M. Corollary: The following QCQP has no duality gap: minimize x x H Cx subject to x H A m x = b m, m = 1, 2, 3. Daniel P. Palomar 29
31 Rank-One Solutions for Beamforming Our result allows us to find rank-constrained solutions satisfying L l=1 rank2 (X l ) M. But, what about rank-one solutions for beamforming? Recall that to write the beamforming problem as an SDP we used X l = w l w H l. Corollary: Suppose the SDP is solvable and strictly feasible, and that any optimal primal solution has no zero matrix component. Then, if M L + 2, the SDP has always a rank-one optimal solution. Daniel P. Palomar 30
32 The following conditions guarantee that any optimal solution has no zero component: L M A ml 0, l m, m, l = 1,..., L b m > 0, m = 1,..., L. These conditions are satisfied by the beamforming problem: minimize L X 1,...,X l=1 I X l L subject to R mm X m ρ m l m R ml X l ρ m σm, 2 m = 1,..., L L l=1 S ml X l τ m, m = L + 1,..., M X l 0, l = 1,..., L. Daniel P. Palomar 31
33 Original result: Contribution Thus Far original seminal 2001 paper by Bengtsson and Ottersten showed strong duality for the rank-one beamforming problem with M = L the proof relied on Perron-Frobenius nonnegative matrix theory and on the uplink-downlink beamforming duality it seemed that strong duality was specific to that scenario. Current result: applies to a much wide problem formulation of separable SDP in the context of beamforming, it allows for external interference constraints proof based purely on optimization concepts (no Perron-Frobenius, no uplink-downlink duality). Daniel P. Palomar 32
34 Rank-Constrained SDP with Additional Individual Constraints Daniel P. Palomar 33
35 Separable SDP with Individual Constraints Consider the following separable SDP with individual constrains: minimize L X 1,...,X l=1 C l X l L L subject to l=1 A ml X l = b m, m = 1,..., M B l X l = ( ) 0, l (/ ) E 1 D l X l = ( ) 0, l (/ ) E 2 X l 0, l = 1,..., L. By directly invoking our previous result we get: L rank 2 (X l ) M + 2L. Can we do better? l=1 Daniel P. Palomar 34
36 Low-Rank Solutions Theorem: Suppose the SDP is solvable and strictly feasible. Then, it has always an optimal solution such that L l=1 rank (X l ) M. Observe that the main difference is the loss of the square in the ranks. This implies that solutions will have higher ranks. Can we do better? Daniel P. Palomar 35
37 We can sharpen the previous result is we assume that some of the matrices (B l, D l ) are semidefinite. Theorem: Suppose the SDP is solvable and strictly feasible, and that (B l, D l ) for l = 1,..., L are semidefinite. Then, the SDP has always an optimal solution such that L l=1 rank 2 (X l ) + L l=l +1 rank (X l ) M. Observation: individual constraints defined by semidefinite matrices do not contribute to the loss of the square in the rank. Daniel P. Palomar 36
38 A Simple Consequence Corollary: The following QCQP has no duality gap (assuming B and D semidefinite): minimize x x H Cx subject to x H A m x = ( ) b m, m = 1, 2, 3 x H Bx = ( ) 0 x H Dx = ( ) 0. Daniel P. Palomar 37
39 Rank-One Solutions for Beamforming What about rank-one solutions for beamforming? Recall that to write the beamforming problem as an SDP we used X l = w l w H l. Corollary: Suppose the SDP is solvable and strictly feasible, and that any optimal primal solution has no zero matrix component. Then, the SDP has a rank-one solution if one of the following hold: M = L M L + 2 and (B l, D l ) are semidefinite for l = 1,..., L. Daniel P. Palomar 38
40 Numerical Simulations Daniel P. Palomar 39
41 Simulation Setup Scenario: single base station with K = 8 antennas serving 3 users at 5, 10, and 25 with an angular spread of σ θ = 2. SINR constraints set to: SINR l 1 for l = 1, 2, 3. External users from another coexisting wireless system at 30 and 50 with no angular spread. Soft-shaping interference constraints for external users set to: τ 1 = and τ 2 = Daniel P. Palomar 40
42 Simulation #1 With no soft-shaping interference constraints (15.36 dbm): Radiation pattern at the transmitter dbw azimut in degrees Daniel P. Palomar 41
43 Simulation #2 With soft-shaping interference constraints (18.54 dbm): Radiation pattern at the transmitter dbw azimut in degrees Daniel P. Palomar 42
44 Simulation #3 With soft- and null-shaping interference constraints (at 20, 30 and 50, 70 ) (20.88 dbm): Radiation pattern at the transmitter dbw azimut in degrees Daniel P. Palomar 43
45 Simulation #4 With soft- and null-shaping interference constraints (at 20, 50, and 70 with τ 1 = , τ 2 = 0, τ 3 = ) as well as a derivative null constraint at 70 (15.66 dbm): Radiation pattern at the transmitter dbw azimut in degrees Daniel P. Palomar 44
46 Summary We have considered the optimal downlink beamforming problem that minimizes the transmission power subject to: SINR constraints for users within the system soft-shaping interference constraints to protect users from coexisting systems individual null-shaping interference constraints derivative interference constraints. The problem belongs to the class of rank-constrained separable SDP. We have proposed conditions under which strong duality holds as well as rank reduction procedures. Daniel P. Palomar 45
664 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 2, FEBRUARY 2010
664 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 2, FEBRUARY 2010 Rank-Constrained Separable Semidefinite Programming With Applications to Optimal Beamforming Yongwei Huang, Member, IEEE, Daniel
More informationDOWNLINK transmit beamforming has recently received
4254 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 8, AUGUST 2010 A Dual Perspective on Separable Semidefinite Programming With Applications to Optimal Downlink Beamforming Yongwei Huang, Member,
More informationOptimization in Wireless Communication
Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN 55455 2007 NSF Workshop Challenges Optimization problems from wireless applications
More informationNew Rank-One Matrix Decomposition Techniques and Applications to Signal Processing
New Rank-One Matrix Decomposition Techniques and Applications to Signal Processing Yongwei Huang Hong Kong Baptist University SPOC 2012 Hefei China July 1, 2012 Outline Trust-region subproblems in nonlinear
More informationLagrange Duality. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST)
Lagrange Duality Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2017-18, HKUST, Hong Kong Outline of Lecture Lagrangian Dual function Dual
More informationRandomized Algorithms for Optimal Solutions of Double-Sided QCQP With Applications in Signal Processing
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 62, NO. 5, MARCH 1, 2014 1093 Randomized Algorithms for Optimal Solutions of Double-Sided QCQP With Applications in Signal Processing Yongwei Huang, Member,
More informationSPECTRUM SHARING IN WIRELESS NETWORKS: A QOS-AWARE SECONDARY MULTICAST APPROACH WITH WORST USER PERFORMANCE OPTIMIZATION
SPECTRUM SHARING IN WIRELESS NETWORKS: A QOS-AWARE SECONDARY MULTICAST APPROACH WITH WORST USER PERFORMANCE OPTIMIZATION Khoa T. Phan, Sergiy A. Vorobyov, Nicholas D. Sidiropoulos, and Chintha Tellambura
More informationIntroduction to Convex Optimization
Introduction to Convex Optimization Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Optimization
More informationTutorial on Convex Optimization: Part II
Tutorial on Convex Optimization: Part II Dr. Khaled Ardah Communications Research Laboratory TU Ilmenau Dec. 18, 2018 Outline Convex Optimization Review Lagrangian Duality Applications Optimal Power Allocation
More informationSum-Power Iterative Watefilling Algorithm
Sum-Power Iterative Watefilling Algorithm Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong November 11, 2009 Outline
More informationAcyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs
2015 American Control Conference Palmer House Hilton July 1-3, 2015. Chicago, IL, USA Acyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs Raphael Louca and Eilyan Bitar
More informationCOM Optimization for Communications 8. Semidefinite Programming
COM524500 Optimization for Communications 8. Semidefinite Programming Institute Comm. Eng. & Dept. Elect. Eng., National Tsing Hua University 1 Semidefinite Programming () Inequality form: min c T x s.t.
More informationELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications
ELE539A: Optimization of Communication Systems Lecture 15: Semidefinite Programming, Detection and Estimation Applications Professor M. Chiang Electrical Engineering Department, Princeton University March
More informationMinimax Problems. Daniel P. Palomar. Hong Kong University of Science and Technolgy (HKUST)
Mini Problems Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong Outline of Lecture Introduction Matrix games Bilinear
More informationA SEMIDEFINITE RELAXATION BASED CONSERVATIVE APPROACH TO ROBUST TRANSMIT BEAMFORMING WITH PROBABILISTIC SINR CONSTRAINTS
th European Signal Processing Conference EUSIPCO-1 Aalborg, Denmark, August 3-7, 1 A SEMIDEFINITE RELAXATION BASED CONSERVATIVE APPROACH TO ROBUST TRANSMIT BEAMFORMING WITH PROBABILISTIC SINR CONSTRAINTS
More informationTHE USE OF optimization methods is ubiquitous in communications
1426 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 8, AUGUST 2006 An Introduction to Convex Optimization for Communications and Signal Processing Zhi-Quan Luo, Senior Member, IEEE, and
More informationApplications of Robust Optimization in Signal Processing: Beamforming and Power Control Fall 2012
Applications of Robust Optimization in Signal Processing: Beamforg and Power Control Fall 2012 Instructor: Farid Alizadeh Scribe: Shunqiao Sun 12/09/2012 1 Overview In this presentation, we study the applications
More informationSINR Balancing in the Downlink of Cognitive Radio Networks with Imperfect Channel Knowledge
SINR Balancing in the Downlink of Cognitive Radio Networks with Imperfect Channel Knowledge Muhammad Fainan Hanif, Peter J. Smith and Mohamed-Slim Alouini Department of Electrical and Computer Engineering,
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel
More information2 Since these problems are restrictions of the original problem, the transmission /$ IEEE
714 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 1, NO. 4, DECEMBER 2007 Convex Conic Formulations of Robust Downlink Precoder Designs With Quality of Service Constraints Michael Botros Shenouda,
More informationSum Rate Maximizing Multigroup Multicast Beamforming under Per-antenna Power Constraints
Sum Rate Maximizing Multigroup Multicast Beamforming under Per-antenna Power Constraints 1 arxiv:1407.0005v1 [cs.it] 29 Jun 2014 Dimitrios Christopoulos, Symeon Chatzinotas and Björn Ottersten SnT - securityandtrust.lu,
More informationGENERALIZED QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING FOR SIGNAL PROCESSING
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) GENERALIZED QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING FOR SIGNAL PROCESSING Arash Khabbazibasmenj and Sergiy
More informationRobust Adaptive Beamforming via Estimating Steering Vector Based on Semidefinite Relaxation
Robust Adaptive Beamforg via Estimating Steering Vector Based on Semidefinite Relaxation Arash Khabbazibasmenj, Sergiy A. Vorobyov, and Aboulnasr Hassanien Dept. of Electrical and Computer Engineering
More informationE5295/5B5749 Convex optimization with engineering applications. Lecture 5. Convex programming and semidefinite programming
E5295/5B5749 Convex optimization with engineering applications Lecture 5 Convex programming and semidefinite programming A. Forsgren, KTH 1 Lecture 5 Convex optimization 2006/2007 Convex quadratic program
More informationQoS Constrained Robust MIMO Transceiver Design Under Unknown Interference
2012 7th International ICST Conference on Communications and Networking in China CHINACOM) 1 os Constrained Robust MIMO Transceiver Design Under Unknown Interference Xin He, Jianwu Chen, and Yik-Chung
More informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationSemidefinite Programming Basics and Applications
Semidefinite Programming Basics and Applications Ray Pörn, principal lecturer Åbo Akademi University Novia University of Applied Sciences Content What is semidefinite programming (SDP)? How to represent
More informationMobile Network Energy Efficiency Optimization in MIMO Multi-Cell Systems
1 Mobile Network Energy Efficiency Optimization in MIMO Multi-Cell Systems Yang Yang and Dario Sabella Intel Deutschland GmbH, Neubiberg 85579, Germany. Emails: yang1.yang@intel.com, dario.sabella@intel.com
More informationHandout 6: Some Applications of Conic Linear Programming
ENGG 550: Foundations of Optimization 08 9 First Term Handout 6: Some Applications of Conic Linear Programming Instructor: Anthony Man Cho So November, 08 Introduction Conic linear programming CLP, and
More informationIE 521 Convex Optimization
Lecture 14: and Applications 11th March 2019 Outline LP SOCP SDP LP SOCP SDP 1 / 21 Conic LP SOCP SDP Primal Conic Program: min c T x s.t. Ax K b (CP) : b T y s.t. A T y = c (CD) y K 0 Theorem. (Strong
More informationUSING multiple antennas has been shown to increase the
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak
More informationAlternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications
Alternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization
More informationOn the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract
More informationMIMO Cognitive Radio: A Game Theoretical Approach Gesualdo Scutari, Member, IEEE, and Daniel P. Palomar, Senior Member, IEEE
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 2, FEBRUARY 2010 761 MIMO Cognitive Radio: A Game Theoretical Approach Gesualdo Scutari, Member, IEEE, and Daniel P. Palomar, Senior Member, IEEE Abstract
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
More informationWeighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (SUBMITTED) Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels Lan Zhang, Yan Xin, and Ying-Chang Liang Abstract In this paper, we consider
More informationRessource Allocation Schemes for D2D Communications
1 / 24 Ressource Allocation Schemes for D2D Communications Mohamad Assaad Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Gif sur Yvette, France. Indo-french Workshop on D2D Communications
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationPrimal/Dual Decomposition Methods
Primal/Dual Decomposition Methods Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Subgradients
More informationRobust Multicast Beamforming for Spectrum Sharing-based Cognitive Radios
1 Robust Multicast Beamforg for Spectrum Sharing-based Cognitive Radios Yongei Huang, Qiang Li, Wing-Kin Ma, Shuzhong Zhang Abstract We consider a robust donlink beamforg optimization problem for secondary
More informationOn the Optimality of Beamformer Design for Zero-forcing DPC with QR Decomposition
IEEE ICC 2012 - Communications Theory On the Optimality of Beamformer Design for Zero-forcing DPC with QR Decomposition Le-Nam Tran, Maru Juntti, Mats Bengtsson, and Björn Ottersten Centre for Wireless
More informationLecture 1. 1 Conic programming. MA 796S: Convex Optimization and Interior Point Methods October 8, Consider the conic program. min.
MA 796S: Convex Optimization and Interior Point Methods October 8, 2007 Lecture 1 Lecturer: Kartik Sivaramakrishnan Scribe: Kartik Sivaramakrishnan 1 Conic programming Consider the conic program min s.t.
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationCSI Overhead Reduction with Stochastic Beamforming for Cloud Radio Access Networks
1 CSI Overhead Reduction with Stochastic Beamforming for Cloud Radio Access Networks Yuanming Shi, Jun Zhang, and Khaled B. Letaief, Fellow, IEEE Dept. of ECE, The Hong Kong University of Science and Technology
More informationConvex Optimization in Computer Vision:
Convex Optimization in Computer Vision: Segmentation and Multiview 3D Reconstruction Yiyong Feng and Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) ELEC 5470 - Convex Optimization
More informationDuality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar
More informationMatrix Rank-One Decomposition. and Applications
Matrix rank-one decomposition and applications 1 Matrix Rank-One Decomposition and Applications Shuzhong Zhang Department of Systems Engineering and Engineering Management The Chinese University of Hong
More informationZero Duality Gap in Optimal Power Flow Problem
1 Zero Duality Gap in Optimal Power Flow Problem Javad Lavaei and Steven H. Low Abstract The imal power flow OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite
More informationCapacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming
Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming Authors: Christian Lameiro, Alfredo Nazábal, Fouad Gholam, Javier Vía and Ignacio Santamaría University of Cantabria,
More informationTight Probabilistic SINR Constrained Beamforming Under Channel Uncertainties. IEEE Transactions on Signal Processing, 2015, v. 63, p.
Title Tight Probabilistic SINR Constrained Beamforming Under Channel Uncertainties Author(s) HE, X; Wu, YC Citation IEEE Transactions on Signal Processing, 2015, v. 63, p. 3490-3505 Issued Date 2015 URL
More informationMULTI-INPUT multi-output (MIMO) channels, usually
3086 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 8, AUGUST 2009 Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge Jiaheng Wang, Student Member, IEEE, and Daniel P. Palomar,
More informationWireless Network Optimization by Perron-Frobenius Theory
Wireless Network Optimization by Perron-Frobenius Theory Chee Wei Tan City University of Hong Kong Abstract A basic question in wireless networking is how to optimize the wireless network resource allocation
More informationExploiting Quantized Channel Norm Feedback Through Conditional Statistics in Arbitrarily Correlated MIMO Systems
Exploiting Quantized Channel Norm Feedback Through Conditional Statistics in Arbitrarily Correlated MIMO Systems IEEE TRANSACTIONS ON SIGNAL PROCESSING Volume 57, Issue 10, Pages 4027-4041, October 2009.
More informationSpace-Time Processing for MIMO Communications
Space-Time Processing for MIMO Communications Editors: Alex B. Gershman Dept. of ECE, McMaster University Hamilton, L8S 4K1, Ontario, Canada; & Dept. of Communication Systems, Duisburg-Essen University,
More informationGame Theoretic Solutions for Precoding Strategies over the Interference Channel
Game Theoretic Solutions for Precoding Strategies over the Interference Channel Jie Gao, Sergiy A. Vorobyov, and Hai Jiang Department of Electrical & Computer Engineering, University of Alberta, Canada
More informationCharacterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems
2382 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 5, MAY 2011 Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems Holger Boche, Fellow, IEEE,
More informationPERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu
PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,
More informationRelaxations and Randomized Methods for Nonconvex QCQPs
Relaxations and Randomized Methods for Nonconvex QCQPs Alexandre d Aspremont, Stephen Boyd EE392o, Stanford University Autumn, 2003 Introduction While some special classes of nonconvex problems can be
More informationConvex Optimization M2
Convex Optimization M2 Lecture 8 A. d Aspremont. Convex Optimization M2. 1/57 Applications A. d Aspremont. Convex Optimization M2. 2/57 Outline Geometrical problems Approximation problems Combinatorial
More informationCognitive MIMO Radio: Incorporating Dynamic Spectrum Access in Multiuser MIMO Network
Cognitive MIMO Radio: Incorporating Dynamic Spectrum Access in Multiuser MIMO Network Harpreet S Dhillon and R Michael Buehrer Wireless@Virginia Tech, Bradley Department of Electrical and Computer Engineering,
More informationConvex Optimization M2
Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 5, MAY
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 5, MAY 2004 1179 Optimum Linear Joint ansmit-receive Processing for MIMO Channels with QoS Constraints Daniel Pérez Palomar, Member, IEEE, Miguel Angel
More informationConvex Optimization. (EE227A: UC Berkeley) Lecture 6. Suvrit Sra. (Conic optimization) 07 Feb, 2013
Convex Optimization (EE227A: UC Berkeley) Lecture 6 (Conic optimization) 07 Feb, 2013 Suvrit Sra Organizational Info Quiz coming up on 19th Feb. Project teams by 19th Feb Good if you can mix your research
More informationMulti-antenna Relay Network Beamforming Design for Multiuser Peer-to-Peer Communications
14 IEEE International Conference on Acoustic, Speech and Signal Processing ICASSP Multi-antenna Relay Networ Beamforming Design for Multiuser Peer-to-Peer Communications Jiangwei Chen and Min Dong Department
More information16.1 L.P. Duality Applied to the Minimax Theorem
CS787: Advanced Algorithms Scribe: David Malec and Xiaoyong Chai Lecturer: Shuchi Chawla Topic: Minimax Theorem and Semi-Definite Programming Date: October 22 2007 In this lecture, we first conclude our
More informationEE 227A: Convex Optimization and Applications October 14, 2008
EE 227A: Convex Optimization and Applications October 14, 2008 Lecture 13: SDP Duality Lecturer: Laurent El Ghaoui Reading assignment: Chapter 5 of BV. 13.1 Direct approach 13.1.1 Primal problem Consider
More informationITERATIVE OPTIMIZATION FOR MAX-MIN SINR IN DENSE SMALL-CELL MULTIUSER MISO SWIPT SYSTEM
ITERATIVE OPTIMIZATION FOR MAX-MIN SINR IN DENSE SMALL-CELL MULTIUSER MISO SWIPT SYSTEM Ali Arshad Nasir, Duy Trong Ngo, Hoang Duong Tuan and Salman Durrani Research School of Engineering, Australian National
More informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
More informationGRAB-N-PULL: AN OPTIMIZATION FRAMEWORK FOR FAIRNESS-ACHIEVING NETWORKS
GRAB-N-PULL: AN OPTIMIZATION FRAMEWORK FOR FAIRNESS-ACHIEVING NETWORKS Mojtaba Soltanalian +, Ahmad Gharanjik, M. R. Bhavani Shankar and Björn Ottersten + Dept. of Electrical and Computer Engineering,
More informationMIT Algebraic techniques and semidefinite optimization February 14, Lecture 3
MI 6.97 Algebraic techniques and semidefinite optimization February 4, 6 Lecture 3 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture, we will discuss one of the most important applications
More informationTrust Region Problems with Linear Inequality Constraints: Exact SDP Relaxation, Global Optimality and Robust Optimization
Trust Region Problems with Linear Inequality Constraints: Exact SDP Relaxation, Global Optimality and Robust Optimization V. Jeyakumar and G. Y. Li Revised Version: September 11, 2013 Abstract The trust-region
More informationOn the Capacity of the Multiple Antenna Broadcast Channel
DIMACS Series in Discrete Mathematics and Theoretical Computer Science On the Capacity of the Multiple Antenna Broadcast Channel David Tse and Pramod Viswanath Abstract. The capacity region of the multiple
More informationMaximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR
1 Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR Chee Wei Tan, Mung Chiang ¾ and R. Srikant City University of Hong Kong ¾ Princeton
More informationA semidefinite relaxation scheme for quadratically constrained quadratic problems with an additional linear constraint
Iranian Journal of Operations Research Vol. 2, No. 2, 20, pp. 29-34 A semidefinite relaxation scheme for quadratically constrained quadratic problems with an additional linear constraint M. Salahi Semidefinite
More informationGroup Sparse Precoding for Cloud-RAN with Multiple User Antennas
1 Group Sparse Precoding for Cloud-RAN with Multiple User Antennas Zhiyang Liu, Yingxin Zhao, Hong Wu and Shuxue Ding arxiv:1706.01642v2 [cs.it] 24 Feb 2018 Abstract Cloud radio access network C-RAN) has
More informationCharacterization of Rate Region in Interference Channels with Constrained Power
Characterization of Rate Region in Interference Channels with Constrained Power Hajar Mahdavi-Doost, Masoud Ebrahimi, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical
More informationEnergy Efficient Symbol-Level Precoding in Multiuser MISO Channels
Energy Efficient Symbol-Level Precoding in Multiuser MISO Channels Maha Alodeh, Symeon Chatzinotas Björn Ottersten Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luembourg
More informationOn the local stability of semidefinite relaxations
On the local stability of semidefinite relaxations Diego Cifuentes Department of Mathematics Massachusetts Institute of Technology Joint work with Sameer Agarwal (Google), Pablo Parrilo (MIT), Rekha Thomas
More informationConvex Optimization for Signal Processing and Communications: From Fundamentals to Applications
Convex Optimization for Signal Processing and Communications: From Fundamentals to Applications Chong-Yung Chi Institute of Communications Engineering & Department of Electrical Engineering National Tsing
More informationPilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems
1 Pilot Optimization and Channel Estimation for Multiuser Massive MIMO Systems Tadilo Endeshaw Bogale and Long Bao Le Institute National de la Recherche Scientifique (INRS) Université de Québec, Montréal,
More informationA Framework for Training-Based Estimation in Arbitrarily Correlated Rician MIMO Channels with Rician Disturbance
A Framework for Training-Based Estimation in Arbitrarily Correlated Rician MIMO Channels with Rician Disturbance IEEE TRANSACTIONS ON SIGNAL PROCESSING Volume 58, Issue 3, Pages 1807-1820, March 2010.
More informationChapter 14 Unconstrained and Constrained Optimization Problems
main def 2011/9/26 15:22 page 480 #511 Chapter 14 Unconstrained and Constrained Optimization Problems Shuguang Cui, Man-Cho Anthony So, and Rui Zhang Texas A&M University, College Station, USA Chinese
More informationRobust Transceiver Design for MISO Interference Channel with Energy Harvesting
Robust Transceiver Design for MISO Interference Channel with Energy Harvesting Ming-Min Zhao # Yunlong Cai #2 Qingjiang Shi 3 Benoit Champagne &4 and Min-Jian Zhao #5 # College of Information Science and
More informationA Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlink
A Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlin Kun-Yu Wang, Haining Wang, Zhi Ding, and Chong-Yung Chi Institute of Communications Engineering Department of Electrical
More informationLecture 7: Convex Optimizations
Lecture 7: Convex Optimizations Radu Balan, David Levermore March 29, 2018 Convex Sets. Convex Functions A set S R n is called a convex set if for any points x, y S the line segment [x, y] := {tx + (1
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationAlgorithm-Hardware Co-Optimization of Memristor-Based Framework for Solving SOCP and Homogeneous QCQP Problems
L.C.Smith College of Engineering and Computer Science Algorithm-Hardware Co-Optimization of Memristor-Based Framework for Solving SOCP and Homogeneous QCQP Problems Ao Ren Sijia Liu Ruizhe Cai Wujie Wen
More informationJoint Tx-Rx Beamforming Design for Multicarrier MIMO Channels: A Unified Framework for Convex Optimization
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 9, SEPTEMBER 2003 2381 Joint Tx-Rx Beamforming Design for Multicarrier MIMO Channels: A Unified Framework for Convex Optimization Daniel Pérez Palomar,
More informationCapacity Comparison between MIMO-NOMA and MIMO-OMA with Multiple Users in a Cluster
1 Capacity Comparison between MIMO-NOMA and MIMO-OMA with Multiple Users in a Cluster Ming Zeng, Animesh Yadav, Octavia A. Dobre, Georgios I. Tsiropoulos arxiv:1706.0731v1 [cs.it] 8 Jun 017 and H. Vincent
More informationVector Channel Capacity with Quantized Feedback
Vector Channel Capacity with Quantized Feedback Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 9697-65 Email: syed@ece.uci.edu,
More informationApproximation Algorithms
Approximation Algorithms Chapter 26 Semidefinite Programming Zacharias Pitouras 1 Introduction LP place a good lower bound on OPT for NP-hard problems Are there other ways of doing this? Vector programs
More informationTransmit Beamforming Techniques for Wireless Information and Power Transfer in MISO Interference Channels
Transmit Beamforming Techniques for Wireless Information and Power Transfer in MISO Interference Channels Hoon Lee, Student Member, IEEE, Sang-Rim Lee, Student Member, IEEE, Kyoung-Jae Lee, Member, IEEE,
More information2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE Mai Vu, Student Member, IEEE, and Arogyaswami Paulraj, Fellow, IEEE
2318 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 6, JUNE 2006 Optimal Linear Precoders for MIMO Wireless Correlated Channels With Nonzero Mean in Space Time Coded Systems Mai Vu, Student Member,
More informationResearch overview. Seminar September 4, Lehigh University Department of Industrial & Systems Engineering. Research overview.
Research overview Lehigh University Department of Industrial & Systems Engineering COR@L Seminar September 4, 2008 1 Duality without regularity condition Duality in non-exact arithmetic 2 interior point
More informationPractical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users
Practical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users Tianyi Xu Dept. Electrical & Computer Engineering University of Delaware Newark,
More informationTransmission strategies with interference coordination in spectrum sharing cognitive radio networks under outage probability constraint
RESEARCH Open Access Transmission strategies with interference coordination in spectrum sharing cognitive radio networks under outage probability constraint Jing Wang 1*, Peili Cai 2, Guixia Kang 1 and
More informationDistributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks
Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks Qingqing Jin, Dongfeng Yuan, Zhangyu Guan Wireless Mobile Communication and Transmission WMCT Lab School of Information
More informationMaximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation
Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems
More informationSum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality
Sum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality Pramod Viswanath and David Tse March 22, 2003 Abstract We characterize the sum capacity of the vector Gaussian broadcast
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More information