Non-convex utility maximization in Gaussian MISO broadcast and interference channels

M. Rossi, A. M. Tulino, O. Simeone, A. M. Haimovich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Utility (e.g., sum-rate) maximization for multiantenna broadcast and interference channels (with one antenna at the receivers) is known to be in general a non-convex problem, if one limits the scope to linear (beamforming) strategies at transmitter and receivers. In this paper, it is shown that, under some standard assumptions, most notably that the utility function is decreasing with the interference levels at the receivers, a global optimal solution can be found with reduced complexity via a suitably designed branch-and-bound method. Although infeasible for real-time implementation, this procedure enables a non-heuristic and systematic assessment of suboptimal techniques. In addition to the global optimal scheme, a real-time suboptimal algorithm, which generalizes the well-known distributed pricing techniques, is also proposed. Finally, numerical results are provided that compare global optimal solutions with suboptimal (pricing) techniques for sum-rate maximization problems, affording insight into issues such as the robustness against bad initializations in real-time suboptimal strategies.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages2960-2963
Number of pages4
DOIs
StatePublished - 2011
Event36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic
Duration: May 22 2011May 27 2011

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
CountryCzech Republic
CityPrague
Period5/22/115/27/11

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Keywords

  • Nonconvex optimization
  • branch-and-bound
  • interference channel
  • multiple-input single-output channel

Fingerprint Dive into the research topics of 'Non-convex utility maximization in Gaussian MISO broadcast and interference channels'. Together they form a unique fingerprint.

Cite this