Optimization in Wireless Communication
|
|
- Sabrina Jenkins
- 6 years ago
- Views:
Transcription
1 Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN NSF Workshop
2 Challenges Optimization problems from wireless applications often are non-convex distributed in nature dynamic subject to energy constraints... 1
3 Outline Spectrum Management for Multiuser Communication Complexity Asymptotic strong duality Transmit beamforming for multi-group multicast Semidefinite relaxation for nonconvex quadratic optimization Open questions Role of optimization: providing efficient algorithms for distributed maximization with quality assurance; characterizing problem complexity and the structure of optimal solution. 2
4 Spectrum Management for Multiuser Communication With the proliferation of various radio devices and services, multiple systems sharing a common spectrum must coexist Wireline: unbundled DSL Wireless: , Bluetooth, cognitive radios,... Static Spectrum Management: FDMA advantage: orthogonal transmission, zero interference drawback: high system overhead and low bandwidth utilization 3
5 Spectrum Management for Multiuser Communication With the proliferation of various radio devices and services, multiple systems sharing a common spectrum must coexist Wireline: unbundled DSL Wireless: , Bluetooth, cognitive radios,... Static Spectrum Management: FDMA advantage: orthogonal transmission, zero interference drawback: high system overhead and low bandwidth utilization 4
6 Dynamic Spectrum Management Dynamic Spectrum Management: users access a common spectrum simultaneously Each user s performance depends on not only the power allocation (across spectrum) of his own, but also those of other users in the system Proper spectrum management is needed 5
7 Optimal Spectrum Management K users sharing a common resource f Ω; user k s resource allocation s k (f) 0, s k (f)df P k User k s utility: u k = R k (s 1 (f),..., s K (f))df, Ω Example: R k (s 1 (f),..., s K (f)) = log Ω R k ( ) : Lesbegue measurable, non-concave ( 1 + Social optimum: maximizing total weighted sum-rate ) s k (f) σ k (f)+ j k α jk (f)s j (f) max w 1 u w K u K s.t. u 1 = R 1 (s 1 (f),..., s K (f))df Ω. u K = R K (s 1 (f),..., s K (f))df Ω s k (f) 0, s k (f)df P k, k = 1,..., K, Ω (P c ) nonconvex infinite dimensional 6
8 Discretized Spectrum Management Discrete resource set Ω = {1, 2,..., N}; Lebesque measure discrete uniform measure on Ω; user k s resource allocation s n k 0, 1 N s n k N P k User k s utility: u k = 1 N log (1 + n=1 s n k σ n k + j k αn jk sn j Social optimum: maximizing weighted sum-rate ), non-concave max s.t. 1 N 1 N K N ( s n k w k log 1 + σ n n=1 k + j k αn jk sn j N s n k P k, s n k 0, k = 1,..., K, k=1 n=1 ) (P N d ) nonconvex finite dimensional 7
9 Optimal Spectrum Management If α n jk αn kj 1 4 (strong interference on all tones between all users), then optimal spectrum sharing strategy is FDMA (P N d ) is NP-hard even for the two user case; approximately solving (P N d ) is also difficult. The dual of (P N d ), denoted by (DN d strategies ), is easier to solve, especially when restricted to FDMA The ( duality gap between (P N d ) and (DN d O N 1/2). ) is positive, but vanishes asymptotically at rate The continuous primal-dual formulations (P c ) and (D c ) exhibits no duality gap (Lyapunov Theorem). The optimal continuous FDMA spectrum sharing strategies can be approximated arbitrarily well in polynomial time. 8
10 Much More is Needed... Characterizing the structure of optimal spectrum sharing strategy when only some users experience strong interference on some tones. Fast re-optimization when users enter or drop out of the network. Game theoretic models (e.g., jammer) and computation. Iterative water-filling (no good for strong interference case) Distributed optimization with energy efficient message passing. 9
11 Downlink Transmit Beamforming Downlink transmission: basestation has K antennas; m receivers n multicast groups, {G 1,..., G n }, G k G l = k G k = {1,..., m}, G k := G k, n k=1 G k = m. w k : beamforming vector for G k s k : signal sent to group G k transmitted signal: s(t) = n s k (t)w k k=1 10
12 Transmit Beamforming assume each receiver has one antenna, with channel vector h i For ULA, LoS, far field, h i = ( ) 1, e jφ i,..., e j(k 1)φ i where φ i = 2π d λ sin θ i; Vandermonde. signal at receiver i G k : s h i + v i = s k w k h i + l k s l w l h i + v i SINR for receiver i G k w k h i 2 l k w l h i 2 + σi 2 11
13 Problem Description: Transmit Beamforming Transmit beamforming problem: minimize transmit power, subject to QoS constraint for each receiver in each group. minimize subject to n w k 2 k=1 w k h i 2 l k w l h i 2 + σi 2 c i, i G k, k {1,..., n} minimize subject to n w k 2 k=1 w k h i 2 c i w l h i 2 c i σ 2 i, i G k, k {1,..., n} l k Efficiently solvable special cases: ULA; Unicast. NP-hard in general. Use SDP relaxation: strong bounds/empirical results available; also good for joint admission control and beamforming 12
14 Semidefinite Relaxation for Quadratic Optimization Using a fundamental observation: X := xx T X 0, rank(x) = 1, and noting x T P i x = tr (XP i ), the original QCQP: minimize x T P 0 x + r 0 subject to x T P i x + r i 0, i = 1,..., m can be rewritten: minimize tr (XP 0 ) + r 0 subject to tr (XP i ) + r i 0, i = 1,..., m X 0 rank(x) = 1 the only nonconvex constraint is now rank(x) =
15 Convex Relaxation: Semidefinite Relaxation we can directly relax this last constraint rank(x) = 1 to keep only X 0 the resulting program gives a lower bound on the optimal value minimize tr (XP 0 ) + r 0 subject to tr (XP i ) + r i 0, i = 1,..., m X 0 SDP SDP solvable in polynomial time (often in time O(n 3.5 )) From optimal SDP solution X, one can extract a good rank-1 solution ˆx efficiently. For some quadratic optimization problems, one can prove strong bounds on the approximation quality of ˆx. 14
16 Much More is needed... Identify a broader class of nonconvex QPs that are solvable/approximable by SDP relaxation. Distributed and on-line approximation strategies for nonconvex QPs. 15
Multiuser Downlink Beamforming: Rank-Constrained SDP
Multiuser Downlink Beamforming: Rank-Constrained SDP Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture
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 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 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 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 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 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 informationThe Optimization Work of Paul Tseng
The Optimization Work of Paul Tseng Zhi-Quan Luo University of Minnesota May 23, 2010 Paul Y. Tseng (1959-2009) Overview Paul s thesis work Paul s work on algorithm analysis (first order methods) Paul
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 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 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 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 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 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 information664 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 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 informationAN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of
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 informationSDP Relaxation of Quadratic Optimization with Few Homogeneous Quadratic Constraints
SDP Relaxation of Quadratic Optimization with Few Homogeneous Quadratic Constraints Paul Tseng Mathematics, University of Washington Seattle LIDS, MIT March 22, 2006 (Joint work with Z.-Q. Luo, N. D. Sidiropoulos,
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 informationDecentralized Control of Stochastic Systems
Decentralized Control of Stochastic Systems Sanjay Lall Stanford University CDC-ECC Workshop, December 11, 2005 2 S. Lall, Stanford 2005.12.11.02 Decentralized Control G 1 G 2 G 3 G 4 G 5 y 1 u 1 y 2 u
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 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 information1022 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 4, APRIL 2016
10 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 4, APRIL 016 Smoothed L p -Minimization for Green Cloud-RAN With User Admission Control Yuanming Shi, Member, IEEE, Jinkun Cheng, Jun Zhang,
More informationErgodic Stochastic Optimization Algorithms for Wireless Communication and Networking
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering 11-17-2010 Ergodic Stochastic Optimization Algorithms for Wireless Communication and
More informationSolution to EE 617 Mid-Term Exam, Fall November 2, 2017
Solution to EE 67 Mid-erm Exam, Fall 207 November 2, 207 EE 67 Solution to Mid-erm Exam - Page 2 of 2 November 2, 207 (4 points) Convex sets (a) (2 points) Consider the set { } a R k p(0) =, p(t) for t
More informationJoint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks
Joint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks Zitian Wang, Zhehan Cao, Ying Cui Shanghai Jiao Tong University, China Yang Yang Intel Deutschland GmbH, Germany
More informationFast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma
Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent
More informationOn Optimal Transmissions in Interference Networks
University of California Los Angeles On Optimal Transmissions in Interference Networks A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Electrical
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 information12. Interior-point methods
12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity
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 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 informationJoint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks
Joint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks Zitian Wang, Zhehan Cao, Ying Cui Shanghai Jiao Tong University, China Yang Yang Intel Deutschland GmbH, Germany
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 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 informationarxiv: v1 [cs.it] 22 Jun 2012 Signal Processing and Optimal Resource Allocation for the Interference Channel
arxiv:1206.5144v1 [cs.it] 22 Jun 2012 Signal Processing and Optimal Resource Allocation for the Interference Channel Signal Processing and Optimal Resource Allocation for the Interference Channel Mingyi
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 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 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 informationResource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya
Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems by Ali Ramezani-Kebrya A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy
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 informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
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 informationLecture 1: The Multiple Access Channel. Copyright G. Caire 12
Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user
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 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 informationDistributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks Marco Moretti, Andrea Abrardo Dipartimento di Ingegneria dell Informazione, University of Pisa, Italy
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 informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationNetwork Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
Network Calculus A General Framework for Interference Management and Resource Allocation Martin Schubert Fraunhofer Institute for Telecommunications HHI, Berlin, Germany Fraunhofer German-Sino Lab for
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationDistributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach
Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach Ning Li, Student Member, IEEE, Jose-Fernan Martinez-Ortega, Gregorio Rubio Abstract-
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 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 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 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 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 informationOptimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu
More informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationSF2822 Applied nonlinear optimization, final exam Saturday December
SF2822 Applied nonlinear optimization, final exam Saturday December 20 2008 8.00 13.00 Examiner: Anders Forsgren, tel. 790 71 27. Allowed tools: Pen/pencil, ruler and eraser; plus a calculator provided
More informationDistributed Multi-Stream Beamforming in MIMO Multi-Relay Interference Networks
1 Distributed Multi-Stream Beamforming in MIMO Multi-Relay Interference Networks Cenk M. Yetis and Ronald Y. Chang arxiv:181.11031v1 [eess.sp] 15 Dec 018 Abstract In this paper, multi-stream transmission
More informationConvex relaxation. In example below, we have N = 6, and the cut we are considering
Convex relaxation The art and science of convex relaxation revolves around taking a non-convex problem that you want to solve, and replacing it with a convex problem which you can actually solve the solution
More informationDecentralized Admission Control and Resource Allocation for Power-Controlled Wireless Networks
Decentralized Admission Control and Resource Allocation for Power-Controlled Wireless Networks S lawomir Stańczak 1,2 joint work with Holger Boche 1,2, Marcin Wiczanowski 1 and Angela Feistel 2 1 Fraunhofer
More informationResource Management in Cloud-based Radio Access Networks: a Distributed Optimization Perspective
Resource Management in Cloud-based Radio Access Networks: a Distributed Optimization Perspective A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Wei-Cheng Liao
More informationPower Control in Multi-Carrier CDMA Systems
A Game-Theoretic Approach to Energy-Efficient ower Control in Multi-Carrier CDMA Systems Farhad Meshkati, Student Member, IEEE, Mung Chiang, Member, IEEE, H. Vincent oor, Fellow, IEEE, and Stuart C. Schwartz,
More informationELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization
ELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization Professor M. Chiang Electrical Engineering Department, Princeton University March 16, 2007 Lecture
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationA Unified Theorem on SDP Rank Reduction. yyye
SDP Rank Reduction Yinyu Ye, EURO XXII 1 A Unified Theorem on SDP Rank Reduction Yinyu Ye Department of Management Science and Engineering and Institute of Computational and Mathematical Engineering Stanford
More informationPlanning maximum capacity Wireless Local Area Networks
Edoardo Amaldi Sandro Bosio Antonio Capone Matteo Cesana Federico Malucelli Di Yuan Planning maximum capacity Wireless Local Area Networks http://www.elet.polimi.it/upload/malucell Outline Application
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 informationResource Allocation for Wireless Fading Relay Channels: Max-Min Solution 1 2
Submitted to IEEE Trans. Inform. Theory, Special Issue on Models, Theory and odes for elaying and ooperation in ommunication Networs, Aug. 2006, revised Jan. 2007 esource Allocation for Wireless Fading
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 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 information14. Duality. ˆ Upper and lower bounds. ˆ General duality. ˆ Constraint qualifications. ˆ Counterexample. ˆ Complementary slackness.
CS/ECE/ISyE 524 Introduction to Optimization Spring 2016 17 14. Duality ˆ Upper and lower bounds ˆ General duality ˆ Constraint qualifications ˆ Counterexample ˆ Complementary slackness ˆ Examples ˆ Sensitivity
More informationDegrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages
Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege
More informationc 2000 Society for Industrial and Applied Mathematics
SIAM J. OPIM. Vol. 10, No. 3, pp. 750 778 c 2000 Society for Industrial and Applied Mathematics CONES OF MARICES AND SUCCESSIVE CONVEX RELAXAIONS OF NONCONVEX SES MASAKAZU KOJIMA AND LEVEN UNÇEL Abstract.
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 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 informationJoint Resource Allocation and Routing. in Wireless Networks. via Convex Approximation Techniques
Joint Resource Allocation and Routing in Wireless Networks via Convex Approximation Techniques Evangelia Matskani Advisor: Professor Nicholas D. Sidiropoulos PhD Thesis DEPARTMENT OF ELECTRONIC & COMPUTER
More informationConvexification of Mixed-Integer Quadratically Constrained Quadratic Programs
Convexification of Mixed-Integer Quadratically Constrained Quadratic Programs Laura Galli 1 Adam N. Letchford 2 Lancaster, April 2011 1 DEIS, University of Bologna, Italy 2 Department of Management Science,
More informationMulti-Objective Beamforming for Energy-Efficient SWIPT Systems
Multi-Objective Beamforming for Energy-Efficient SWIPT Systems Shiyang Leng, Derrick Wing Kwan Ng, Nikola Zlatanov, and Robert Schober The Pennsylvania State University, USA The University of New South
More informationELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications
ELE539A: Optimization of Communication Systems Lecture 6: Quadratic Programming, Geometric Programming, and Applications Professor M. Chiang Electrical Engineering Department, Princeton University February
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 informationAnalysis and Optimization of Caching and Multicasting for Multi-Quality Videos in Large-Scale Wireless Networks
Analysis and Optimization of Caching and Multicasting for Multi-Quality Videos in Large-Scale Wireless Networks Dongdong Jiang, Student Member, IEEE and Ying Cui, Member, IEEE Abstract Efficient dissemination
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 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 informationConvex relaxation. In example below, we have N = 6, and the cut we are considering
Convex relaxation The art and science of convex relaxation revolves around taking a non-convex problem that you want to solve, and replacing it with a convex problem which you can actually solve the solution
More informationAgenda. Applications of semidefinite programming. 1 Control and system theory. 2 Combinatorial and nonconvex optimization
Agenda Applications of semidefinite programming 1 Control and system theory 2 Combinatorial and nonconvex optimization 3 Spectral estimation & super-resolution Control and system theory SDP in wide use
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 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 informationJoint Pilot Allocation and Robust Transmission Design for Ultra-dense User-centric TDD C-RAN with Imperfect CSI
1 Joint Pilot Allocation and Robust Transmission Design for Ultra-dense User-centric TDD C-RAN with Imperfect CSI Cunhua Pan, Hani Mehrpouyan, Yuanwei Liu, Maged Elkashlan, and Arumugam Nallanathan, Fellow,
More informationRandom Access Protocols for Massive MIMO
Random Access Protocols for Massive MIMO Elisabeth de Carvalho Jesper H. Sørensen Petar Popovski Aalborg University Denmark Emil Björnson Erik G. Larsson Linköping University Sweden 2016 Tyrrhenian International
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationl p -Norm Constrained Quadratic Programming: Conic Approximation Methods
OUTLINE l p -Norm Constrained Quadratic Programming: Conic Approximation Methods Wenxun Xing Department of Mathematical Sciences Tsinghua University, Beijing Email: wxing@math.tsinghua.edu.cn OUTLINE OUTLINE
More informationPredistortion and Precoding Vector Assignment in Codebook-based Downlink Beamforming
013 IEEE 14th Worshop on Signal Processing Advances in Wireless Communications (SPAWC Predistortion and Precoding Vector Assignment in Codeboo-based Downlin Beamforming Yong Cheng, Student Member, IEEE,
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 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 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 information