  This paper studies the coordinated beamforming design problem for the
multiple-input single-output (MISO) interference channel, assuming only channel
distribution information (CDI) at the transmitters. Under a given requirement
on the rate outage probability for receivers, we aim to maximize the system
utility (e.g., the weighted sum rate, weighted geometric mean rate, and the
weighed harmonic mean rate) subject to the rate outage constraints and
individual power constraints. The outage constraints, however, lead to a
complicated, nonconvex structure for the considered beamforming design problem
and make the optimization problem difficult to handle. {Although} this
nonconvex optimization problem can be solved in an exhaustive search manner,
this brute-force approach is only feasible when the number of
transmitter-receiver pairs is small. For a system with a large number of
transmitter-receiver pairs, computationally efficient alternatives are
necessary. The focus of this paper is hence on the design of such efficient
approximation methods. In particular, by employing semidefinite relaxation
(SDR) and first-order approximation techniques, we propose an efficient
successive convex approximation (SCA) algorithm that provides high-quality
approximate beamforming solutions via solving a sequence of convex
approximation problems. The solution thus obtained is further shown to be a
stationary point for the SDR of the original outage constrained beamforming
design problem. {Furthermore}, we propose a distributed SCA algorithm where
each transmitter optimizes its own beamformer using local CDI and information
obtained from limited message exchange with the other transmitters. Our
simulation results demonstrate that the proposed SCA algorithm and its
distributed counterpart indeed converge, and near-optimal performance can be
achieved for all the considered system utilities.
