Outage constrained weighted sum rate maximization for MISO interference channel by pricing-based optimization

This paper considers beamforming designs for weighted sum rate maximization (WSRM) in a multiple-input single-output interference channel subject to probability constraints on the rate outage. We claim that the outage probability constrained WSRM problem is an NP-hard problem, and therefore focus on devising efficient approximation methods. In particular, inspired by an insightful problem reformulation, a pricing-based sequential optimization (PSO) algorithm is proposed for efficiently handling the considered outage constrained WSRM problem. We show that the proposed PSO algorithm has semi-analytical beamforming solutions in each iteration, and hence can be efficiently implemented. Moreover, the PSO algorithm upon convergence attains a point satisfying Karush-Kuhn-Tucker (KKT) conditions of the original outage constrained problem. Simulation results demonstrate that the proposed PSO algorithm not only yields competing weighted sum rate performance, but also is computationally more efficient than the existing method [1].