Nonsmooth Optimization for Efficient Beamforming in Cognitive Radio Multicast Transmission
Authors:
- 5 March 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 60 (6) , 2941-2951
Abstract
It is known that the design of optimal transmit beamforming vectors for cognitive radio multicast transmission can be formulated as indefinite quadratic optimization programs. Given the challenges of such nonconvex problems, the conventional approach in literature is to recast them as convex semidefinite programs (SDPs) together with rank-one constraints. Then, these nonconvex and discontinuous constraints are dropped allowing for the realization of a pool of relaxed candidate solutions, from which various randomization techniques are utilized with the hope to recover the optimal solutions. However, it has been shown that such approach fails to deliver satisfactory outcomes in many practical settings, wherein the determined solutions are found to be unacceptably far from the actual optimality. On the contrary, we in this contribution tackle the aforementioned optimal beamforming problems differently by representing them as SDPs with additional reverse convex (but continuous) constraints. Nonsmooth optimization algorithms are then proposed to locate the optimal solutions of such design problems in an efficient manner. Our thorough numerical examples verify that the proposed algorithms offer almost global optimality whilst requiring relatively low computational load.Keywords
This publication has 34 references indexed in Scilit:
- Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programsOptimization Methods and Software, 2009
- Mixed $H_2/H_\infty$ Control via Nonsmooth OptimizationSIAM Journal on Control and Optimization, 2008
- Partially Augmented Lagrangian Method for Matrix Inequality ConstraintsSIAM Journal on Optimization, 2004
- Fixed‐orderH∞control design via a partially augmented Lagrangian methodInternational Journal of Robust and Nonlinear Control, 2003
- Robust Control via Sequential Semidefinite ProgrammingSIAM Journal on Control and Optimization, 2002
- Robust and reduced-order filtering: new LMI-based characterizations and methodsIEEE Transactions on Signal Processing, 2001
- Rank-one LMI approach to simultaneous stabilization of linear systemsSystems & Control Letters, 1999
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- Cognitive radio: making software radios more personalIEEE Wireless Communications, 1999
- On the rank minimization problem and its control applicationsSystems & Control Letters, 1998