Optimality Certificate of Dynamic Spectrum Management in Multi-Carrier Interference Channels
The multi-carrier interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however non-convex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this non-convex problem can be solved in polynomial time with a certificate of global optimality.