DocumentCode :
3328599
Title :
Global D.C. Optimization for Multi-User Interference Systems
Author :
Xu, Yang ; Le-Ngoc, Tho
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC
fYear :
2007
fDate :
12-14 Dec. 2007
Firstpage :
209
Lastpage :
212
Abstract :
The weighted sum capacity of a Gaussian interference system is a nonconvex function of transmit power allocation vector of all users in the system. This paper shows that, by representing its objective function as a difference of two convex functions (d.c.), the non-convex optimization problem can be converted into an equivalent d.c. global optimization problem, which can be solved efficiently by various developed d.c. algorithms. In particular, a modified prismatic branch -and-bound algorithm that only requires solving a sequence of linear programming sub-problems, is introduced to find the global optimum. Simulation results in wireless flat-fading channel show that the proposed global d.c. optimization formulation outperforms considerably the local optimization methods in terms of achievable ergodic sum-rate capacity.
Keywords :
Gaussian channels; fading channels; interference (signal); linear programming; multiuser channels; tree searching; Gaussian interference system; ergodic sum-rate capacity; global optimization; linear programming; multi-user interference system; nonconvex optimization problem; power allocation vector; prismatic branch-and-bound algorithm; wireless flat-fading channel; DSL; Interference channels; Interference constraints; Linear programming; Minimization methods; Newton method; Optimization methods; Signal to noise ratio; Transmitters; Vectors; Interference system; weighted sum-rate capacity d.c. optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Advances in Multi-Sensor Adaptive Processing, 2007. CAMPSAP 2007. 2nd IEEE International Workshop on
Conference_Location :
St. Thomas, VI
Print_ISBN :
978-1-4244-1713-1
Electronic_ISBN :
978-1-4244-1714-8
Type :
conf
DOI :
10.1109/CAMSAP.2007.4498002
Filename :
4498002
Link To Document :
بازگشت