Feasible point pursuit and successive approximation of non-convex QCQPs

IEEE Signal Processing Letters

Volumn 22, Issue 7, 2015, Pages 804-808

  Mehanna, Omar ^a   Huang, Kejun ^b   Gopalakrishnan, Balasubramanian ^b   Konar, Aritra ^b   Sidiropoulos, Nicholas D ^b  

^a QUALCOMM INC   (United States)

^b University of Minnesota   (United States)

Author keywords

Feasible point pursuit; linearization; multicast beamforming; non convex QCQP; semi definite relaxation; successive convex approximation

Indexed keywords

APPLICATION PROGRAMS; LINEARIZATION; QUADRATIC PROGRAMMING; SIGNAL PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

FEASIBLE POINT PURSUIT; NEAR-OPTIMAL SOLUTIONS; NON-CONVEX QCQP; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS; SEMIDEFINITE RELAXATION; SUCCESSIVE APPROXIMATIONS; SUCCESSIVE CONVEX APPROXIMATIONS; WIRELESS COMMUNICATIONS;

APPROXIMATION ALGORITHMS;

EID: 84913554831     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2014.2370033     Document Type: Article

References (20)

1. Z.-Q. Luo, W.Ma, A. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems, " IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, May 2010
2. Y. Huang and D. P. Palomar, "Randomized algorithms for optimal solutions of double-sided QCQP with applications in signal processing, " IEEE Trans. Signal Process., vol. 62, no. 5, pp. 1093-1108, Mar. 2014
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004
4. A. dAspermontS. Boyd, "Relaxations and randomized methods for nonconvexQCQPs, " StanfordUniv., Stanford, CA, USA, 2003, EE392 Lecture Notes.
5. G. Pataki, "On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues, " Math. Oper. Res., vol. 23, no. 2, pp. 339-358, 1998
6. Y. Ye and S. Zhang, "New results on quadratic minimization, " SIAM J. Optim., vol. 14, no. 1, pp. 245-267, 2003
7. Y.Huang and S. Zhang, "Complexmatrix decomposition and quadratic programming, " Math. Oper. Res., vol. 32, no. 3, pp. 758-768, 2007
8. Y. Huang andD. P. Palomar, "Rank-constrained separable semidefinite programming with applications to optimal beamforming, " IEEE Trans. Signal Process., vol. 58, no. 2, pp. 664-678, Feb. 2010
9. Y. Huang, A. De Maio, and S. Zhang, "Semidefinite programming, matrix decomposition, and radar code design, " in Convex Optimization in Signal Processing and Communications, D. P. Palomar andY.Eldar, Eds. Cambridge, U.K.: Cambridge Univ. Press, , 2010, ch. 6
10. K. M. Anstreicher, "On convex relaxations for quadratically constrained quadratic programming, " Math. Program., vol. 136, no. 2, pp. 233-251, Dec. 2012
11. H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Norwell, MA, USA: Kluwer, 1998
12. A. Beck, A. Ben-Tal, and L. Tetruashvili, "A sequential parametric convex approximation method with applications to nonconvex truss topology design problems, " J. Global Optim., vol. 47, no. 1, pp. 29-51, 2010
13. B. R. Marks and G. P. Wright, "A general inner approximation algorithm for nonconvex mathematical programs, " Oper. Res., vol. 26, no. 4, pp. 681-683, 1978
14. L.N. Tran, M. F.Hanif, andM. Juntti, "A conic quadratic programming approach to physical layer multicasting for large-scale antenna arrays, " IEEE Signal Process. Lett., vol. 21, no. 1, pp. 114-117, Jan. 2014
15. G. Scutari, F. Facchinei, L. Lampariello, and P. Song, "Parallel and distributed methods for nonconvex optimization, " in Proc. ICASSP, May 2014
16. N. D. Sidiropoulos, T. Davidson, and Z.-Q. Luo, "Transmit beamforming for physical layer multicasting, " IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2239-2251, Jun. 2006
17. K. T. Phan, S. A. Vorobyov, N. D. Sidiropoulos, and C. Tellambura, "Spectrumsharing in wireless networks via QoS-aware secondary multicast beamforming, " IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2323-2335, Jun. 2009
18. L. Vandenberghe and S. Boyd, "Semidefinite programming, " SIAM Rev., vol. 38, pp. 49-95, 1996
19. J. Lofberg, "Yalmip: A toolbox for modeling and optimization in MATLAB, " in Proc. CACSD, Taipei, Taiwan, Sep. 4, 2004
20. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, " Optim. Meth. Softw., vol. 11, no. 1, pp. 625-653, 1999