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

Document Type

Conference Proceeding

Publication Date

8-18-2011

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. © 2011 IEEE.

Identifier

80051627748 (Scopus)

ISBN

[9781457705397]

Publication Title

ICASSP IEEE International Conference on Acoustics Speech and Signal Processing Proceedings

External Full Text Location

https://doi.org/10.1109/ICASSP.2011.5946278

ISSN

15206149

First Page

2960

Last Page

2963

Grant

0914899

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS