An Iterative Approach to Nonconvex QCQP with Applications in Signal Processing

This paper introduces a new iterative approach to solve or to approximate the solutions of the nonconvex quadratically constrained quadratic programs (QCQP). First, this constrained problem is transformed to an unconstrained problem using a specialized penalty-based method. A tight upper-bound for the alternative unconstrained objective is introduced. Then an efficient minimization approach to the alternative unconstrained objective is proposed and further studied. The proposed approach involves power iterations and minimization of a convex scalar function in each iteration, which are computationally fast. The important design problem of multigroup multicast beamforming is formulated as a nonconvex QCQP and solved using the proposed method

Spectrum Sharing in Wireless Networks via QoS-Aware Secondary Multicast Beamforming

Secondary spectrum usage has the potential to considerably increase spectrum utilization. In this paper, quality-of-service (QoS)-aware spectrum underlay of a secondary multicast network is considered. A multiantenna secondary access point (AP) is used for multicast (common information) transmission to a number of secondary single-antenna receivers. The idea is that beamforming can be used to steer power towards the secondary receivers while limiting sidelobes that cause interference to primary receivers. Various optimal formulations of beamforming are proposed, motivated by different ldquocohabitationrdquo scenarios, including robust designs that are applicable with inaccurate or limited channel state information at the secondary AP. These formulations are NP-hard computational problems; yet it is shown how convex approximation-based multicast beamforming tools (originally developed without regard to primary interference constraints) can be adapted to work in a spectrum underlay context. Extensive simulation results demonstrate the effectiveness of the proposed approaches and provide insights on the tradeoffs between different design criteria