A new decomposition method for multiuser DC-programming and its applications

IEEE Transactions on Signal Processing

Volumn 62, Issue 11, 2014, Pages 2984-2998

  Alvarado, Alberth ^a   Scutari, Gesualdo ^b   Pang, Jong Shi ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b the State University of New York   (United States)

^c Department of Industrial and Systems Engineering University of Southern California Viterbi School of Engineering ^*  (United States)

Author keywords

cognitive radio; Cooperative physical layer security; difference convex program; distributed algorithms; successive convex approximation

Indexed keywords

COGNITIVE RADIO; CONVEX PROGRAMMING; ITERATIVE METHODS; NETWORK LAYERS; NUMERICAL METHODS; PARALLEL ALGORITHMS; SIGNAL PROCESSING;

COMMUNICATIONS AND NETWORKINGS; CONVEX PROGRAMS; DISTRIBUTED OPTIMIZATION; MIMO COGNITIVE RADIO NETWORKS; PHYSICAL LAYER SECURITY; RESOURCE ALLOCATION PROBLEM; SUCCESSIVE CONVEX APPROXIMATIONS; SUM-RATE MAXIMIZATIONS;

APPROXIMATION ALGORITHMS;

EID: 84901022882     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2315167     Document Type: Article

References (35)

1. K. Phan, S. Vorobyov, C. Telambura, and T. Le-Ngoc, "Power control for wireless cellular systems via D.C. programming," in Proc. IEEE/SP 14th Workshop Statist. Signal Process., 2007, pp. 507-511.
2. H. Al-Shatri and T. Weber, "Achieving the maximum sum rate using D.C. programming in cellular networks," IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1331-1341, Mar. 2012.
3. N. Vucic, S. Shi, and M. Schubert, "DC programming approach for resource allocation in wireless networks," in Proc. 8th Int. Symp. Model. Optimiz. Mobile, Ad Hoc, Wireless Netw. (WiOpt), 2010, pp. 380-386.
4. A. Khabbazibasmenj, F. Roemer, S. Vorobyov, and M. Haardt, "Sumrate maximization in two-way AF MIMO relaying: Polynomial time solutions to a class of DC programming problems," IEEE Trans. Signal Process., vol. 60, no. 10, pp. 5478-5493, 2012.
5. Y. Xu, T. Le-Ngoc, and S. Panigrahi, "Global concave minimization for optimal spectrum balancing in multi-user DSL networks," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2875-2885, Jul. 2008.
6. P. Tsiaflakis, M. Diehl, and M. Moonen, Distrib. Spectrum Manag. Algorithms Multiuser DSL Netw., vol. 56, no. 10, pp. 4825-4843, Oct. 2008.
7. S.-J. Kimand G. B. Giannakis, "Optimal resource allocation for MIMO ad hoc cognitive radio networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3117-3131, May 2011.
8. D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Distributed resource allocation schemes: Pricing algorithms for power control and beamformer design in interference networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 53-63, Sep. 2009.
9. M. Hong and Z.-Q. Luo, "Signal processing and optimal resource allocation for the interference channel," Elsevier e-Reference-Signal Process. 2013 [Online]. Available: http://arxiv.org/pdf/1206. 5144v1.pdf
10. G. Scutari, F. Facchinei, P. Song, D. Palomar, and J. Pang, "Decomposition by partial linearization: Parallel optimization of multi-agent systems," IEEE Trans. Signal Process., vol. 62, no. 3, pp. 641-656, Feb. 2014.
11. R. Horst and N. V. Thoai, "DC programming: Overview," J. Optim. Theory Appl., vol. 103, no. 1, pp. 1-43, Oct. 1999.
12. M. Razaviyayn, M. Hong, and Z.-Q. Luo, "A unified convergence analysis of block successive minimization methods for nonsmooth optimization," Oct. 2012 [Online]. Available: http://arxiv.org/abs/1209. 2385
13. L. An and T. Pham Dinh, "The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems," Ann. Operat. Res., vol. 133, no. 1-4, pp. 23-46, 2005. (Pubitemid 40389738)
14. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. New York, NY, USA: Athena Scientific, 1989.
15. D. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
16. E. Jorswieck, A. Wolf, and S. Gerbracht, "20," in Secrecy on the PhySiCal Layer in Wireless Netw.. New York, NY, USA: INTECH, 2010, pp. 413-435.
17. L. Dong, Z. Han, A. Petropulu, and H. Poor, "Improving wireless phySiCal layer security via cooperating relays," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1875-1888, Mar. 2010.
18. X. He and A. Yener, "Cooperative jamming: The tale of friendly interference for secrecy," in Securing Wireless Communications at the PhySiCal Layer. New York, NY, USA: Springer, 2010, pp. 65-88.
19. J. Li, A. Petropulu, and S. Weber, "On cooperative relaying schemes for wireless phySiCal layer security," IEEE Trans. Signal Process., vol. 59, no. 10, pp. 4985-4997, Oct. 2011.
20. Y. Wu and K. J. R. Liu, "An information secrecy game in cognitive radio networks," IEEE Trans. Inf. Forens. Secur., vol. 6, no. 3, pp. 831-842, Sep. 2011.
21. I. Stanojev and A. Yener, "Improving secrecy rate via spectrum leasing for friendly jamming," IEEE Trans. Wireless Commun., vol. 12, no. 1, pp. 134-145, Jan. 2013.
22. Z. Han, N. Marina, M. Debbah, and A. Hjørungnes, "PhySiCal layer security game: interaction between source, eavesdropper, and friendly jammer," EURASIP J. Wireless Commun. Netw., vol. 2009, pp. 11:1-11:10, Mar. 2009.
23. Y. Yang, Q. Li, W.-K. Ma, J. Ge, and P. Ching, "Cooperative secure beamforming for AF relay networks with multiple eavesdroppers," IEEE Signal Process. Lett., vol. 20, no. 1, pp. 35-37, Jan. 2013.
24. Q. Li, M. Hong, H.-T. Wai, Y.-F. Liu, W.-K. Ma, and Z.-Q. Luo, "Transmit solutions for MIMO wiretap channels using alternating optimization," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 1714-1727, Sep. 2013.
25. J. Pang and G. Scutari, "Nonconvex games with side constraints," SIAM J. Optimiz., vol. 21, no. 4, pp. 1491-1522, Dec. 2011.
26. J.-S. Pang and G. Scutari, "Joint sensing and power allocation in nonconvex cognitive radio games: Quasi-nash equilibria," IEEE Trans. Signal Process., vol. 61, no. 9, pp. 2366-2382, May 2013.
27. R. Zhang, Y.-C. Liang, and S. Cui, "Dynamic resource allocation in cognitive radio networks," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 102-114, 2010.
28. Y. Zhang, E. Dall'Anese, and G. B. Giannakis, "Distributed optimal beamformers for cognitive radios robust to channel uncertainties," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6495-6508, Dec. 2012.
29. A. Alvarado, G. Scutari, and J.-S. Pang, "A new decompositionmethod for multiuser DC-programming and its applications," ISE Dept., Univ. Illinois at Urbana-Champaign, Tech. Rep., 2013 [Online]. Available: http://arxiv.org/abs/1308.3521
30. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York, NY, USA: Springer-Verlag, 2003.
31. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
32. Y. Nesterov, Introductory Lectures on Convex Optimization: A BaSiC Course (Applied Optimization). New York, NY, USA: Springer, 2004.
33. F. Facchinei and C. Kanzow, "Generalized Nash equilibrium problems," Quart. J. Operat. Res. (4OR), vol. 5, no. 3, pp. 173-210, Sep. 2007.
34. J. Czyzyk, M. P. Mesnier, and J. J. Moré, "The NEOS server," IEEE Comput. Sci. Eng., vol. 5, no. 3, pp. 68-75, Jul.-Sep. 1998.
35. J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems. New York, NY, USA: Springer-Verlag, 2000.