V
主页
京东 11.11 红包
Semidefinite Relaxation for Quadratic and Quartic Optimization by Zhi-Quan Luo
发布人
Semidefinite Relaxation For Quadratic and Quartic Optimization With Applications To Wireless Communication by Zhi-Quan Luo @ CDC 2011 We consider the NP-hard problem of finding a minimum norm vector in $n$-dimensional real or complex Euclidean space, subject to $m$ concave homogeneous quadratic constraints. We show that the semidefinite programming relaxation for this nonconvex quadratically constrained quadratic program (QP) provides an $O(m^2)$ approximation in the real case, and an $O(m)$ approximation in the complex case. Moreover, we show that these bounds are tight up to a constant factor. When the Hessian of each constraint function is of rank one (namely, outer products of some given so-called {\it steering} vectors) and the phase spread of the entries of these steering vectors are bounded away from $\pi/2$, we establish a certain "constant factor" approximation (depending on the phase spread but independent of $m$ and $n$) for both the SDP relaxation and a convex QP restriction of the original NP-hard problem. When the homogeneous quadratic constraints are separable and $m=n$, we show that the SDP relaxation is actually tight. All theoretical results will be illustrated through a transmit beamforming application in wireless communication.
打开封面
下载高清视频
观看高清视频
视频下载器
Probabilistic Methods in Cancer Biology by Mathukumalli Vidyasagar
Graph-Theoretic Convexification of Polynomial Optimization Problems by J. Lavaei
The Role of Embedded Optimization in Smart Systems and Products by Stephen Boyd
Intelligent Monitoring And Decision Support in Healthcare Systems by M. Fromherz
Universal Laws and Architectures by John Doyle
Historical Survey and Emerging Challenges of Manufacturing Automation Modeling..
Tractable Characterizations of Nonnegativity on a Closed Set via LMIs
Event-Based Optimization Of Stochastic Systems by Xi-Ren Cao @ ACC 2013
Taming Large Scale Control Problems with Compositional & Hierarchical Approaches
Control Across Scales by Positive and Negative Feedback by Rodolphe Sepulchre
New Directions In Networked And Distributed Parameter Systems by Bassam Bamieh
Distributed Energy Management Systems Toward Smart Cities by Masayuki Fujita
Genetic Circuit Engineering Meets Control Theory by Domitilla Del Vecchio
Fragility Of Networked Systems by Munther A. Dahleh @ CDC 2015
Control Engineers: The Unsung Heroes of Battery Technology by A.G. Stefanopoulou
Equivariant Observers: Robust Nonlinear State Estimation for Robotic Systems
Poisson Processes and the Design of Finite State Controllers by Roger Brockett
Modeling and Control of Power Flow for Transient Thermal Systems by A.G. Alleyne
The Guidance, Navigation, and Control Challenges of Landing on Mars and Europa
General Anesthesia as a Paradigm for Physiological System Control by E. N. Brown
Nano To Really Macro by Delphine Dean @ ACC 2016
Are Stochastic Dynamics The Foundation Of Intelligence? by Weibo Gong
Stochastic Model Predictive Control with Applications to Health Care
New Opportunities for Control: Quantum Internal Model Principle and Decoherence
From Alchemy To Electricity: How Our Community Can Create Breakthroughs in RL
Controlling Wind Energy For Utility Grid Reliability by Lucy Pao @ CDC 2013
On The First Experimental Realization Of a Quantum State Feedback
Dissipation-based Controller Synthesis: Successes and Challenges by C Scherer
Cyborg Yeast: Feedback Control Of Cell Populations by Mustafa Khammash @CDC 2012
The Curse of Linearity and Time-invariance by Alessandro Astolfi @CDC2019
Control With Stochastic Components by Hana El-Samad
Model Reduction of Networks Preserving the First and Second Order Structure
Stochastic Adventures In Systems And Controls by Behrouz Touri @ ACC 2019
Accomplishments And Prospects Of Control by Karl Johan Åström @ ACC2012
Control Of Powertrain Systems At The High Efficiency Limit by Anna Stefanopoulou
Glocal (Global/Local) Control: Theoretical Challenges to Practice by Shinji Hara
Controlling The Next Generation Of Bipedal Robots and Robotic Assistive Devices
Robot and Remote-controlled Machine Technology for Accident Response and ...
Control Of Complex Energy And Power Systems For Electrified Mobility by Alleyne
Connected Vehicles: Closing The Loop With The Highway by Petros Ioannou