Duality gap estimation and polynomial time approximation for optimal spectrum management

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2675-2689

  Luo, Zhi Quan ^a   Zhang, Shuzhong ^b  

^a University of Minnesota   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

approximation; Cognitive radio; Complexity; Duality; Spectrum management; Sum rate maximization

Indexed keywords

COGNITIVE RADIO; COMPLEXITY; DUALITY; SPECTRUM MANAGEMENT; SUM-RATE MAXIMIZATION;

COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; FREQUENCY BANDS; LAGRANGE MULTIPLIERS; LINEARIZATION; MANAGEMENT; OPTIMIZATION; RADIO; TELECOMMUNICATION NETWORKS;

POLYNOMIAL APPROXIMATION;

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

References (25)

1. J. P. Aubin and I. Ekeland, "Estimates of the duality gap in nonconvex optimization," Math. Oper. Res., vol. 1, no. 3, pp. 225-245, 1976.
2. R. Aumann and M. Perles, "A variational problem arising in economics," J. Math. Anal. Appl., vol. 11, pp. 488-503, 1965.
3. M. Avriel, W. E. Diewert, S. Schaible, and I. Zang, Generalized Concavity. New York: Plenum, 1988.
4. A. Barvinok, A Course in Convexity, Graduate Studies in Mathematics New York: Amer. Math. Soc., 2002, vol. 54.
5. D. Blackwell, "On a theorem of Lyapunov," The Ann. Math. Statist. vol. 22, pp. 112-114, 195.
6. V. M, K. Chan and W. Yu, "Joint multi-user detection and optimal spectrum balancing for digital subscriber lines," Eur. J. Appl. Signal Process. (EURASIP), Special Issue on Digital Subscriber Lines, 2006.
7. R. Cendrillon, W. Yu, M. Moonen, J. Verliden, and T. Bostoen, "Optimal multi-user spectrum management for digital subscriber lines," IEEE Trans. Commun., vol. 54, pp. 922-933, May 2006.
8. S. T. Chung, S. J. Kim, J. Lee, and J. M. Cioffi, "A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels," in Proc. 2003 IEEE Int. Symp. Inf. Theory Yokohama, Japan, 2003.
9. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
10. R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," in Proc. First IEEE Symp. New Frontiers in Dyn. Spectrum Access Netw., 2005, pp. 251-258.
11. S. Hayashi and Z.-Q. Luo, "Spectrum management for interference-limited multiuser communication systems," IEEE Trans. Inf. Theory, 2008, to be published.
12. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, pp. 201-220, 2005.
13. J. M. Lasry and H. Berliocchi, "Integrandes nomales et mesures parametrees en calcul des variations," Bull. Soc. Math. France, vol. 101, pp. 129-184, 1973.
14. R. Lui and W. Yu, "Low complexity near optimal spectrum balancing for digital subscriber lines," in Proc. IEEE Int. Conf. Commun. (ICC) Seoul, Korea, 2005.
15. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative water-filling algorithm for multi-user power control in digital subscriber lines," Special Issue of EURASIP J. Appl. Signal Process. Adv. Signal Process. Tech. Digit. Subscriber Lines, vol. 2006, no. Article ID 24012, p. 10, 2006.
16. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., Specicd Issue on Signal Process. Netw. Dyn. Spectrum Access, vol. 2, no. 1, pp. 57-73, Feb. 2008.
17. A. M. Lyapunov, "Sur les fonctions-vecteur complètement additives," Bull. Acad. Sci. URSS. Sèr. Math., vol. 4, pp. 465-478, 1940.
18. R. T. Rockafellar, Convex Analysis, Princeton, NJ: Princeton Univ. Press, 1970.
19. H. L. Royden, Real Analysis, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1988.
20. K. B. Song, S. T. Chung, G. Ginis, and J. M. Cioffi, "Dynamic spectrum management for next-generation DSL systems," IEEE Commun. Mag., vol. 40, pp. 101-10, 2002.
21. J. F. Sturm, "Using SeDuMi 1.02, A MATLAB toolbox for optimization over symmetric cones," Optim. Methods Software, vol. 11-12, pp. 625-653, 1999.
22. N. Yamashita and Z.-Q. Luo, "A nonlinear complementarity approach to multi-user power control for digital subscriber lines," Optim. Methods Softw., vol. 19, pp. 633-652, 2004.
23. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, pp. 1310-1322, 2006.
24. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multi-user power control for digital subscriber lines," IEEE J. Sel. Areas in Commun. vol. 20, pp. 1105-1115, 2002.
25. W. Yu, R. Lui, and R. cendrillon, "Dual optimization methods for multi-user orthogonal frequency division multiplex systems," in Proc. IEEE Global Commun. Conf. (Globecom), Dallas, TX, 2004, vol. 1, pp. 225-229.