e9c71c4c82bd92fb.tex
1: \begin{abstract}
2: We propose a first-order fast algorithm for the weighted max-min fair (MMF)  multi-group multicast beamforming
3: problem suitable for large-scale systems.
4: Utilizing the optimal multicast beamforming structure  obtained recently,
5: we convert the nonconvex MMF problem into a  weight minimization problem. We show this problem is a weakly convex problem and propose using the projected subgradient algorithm (PSA)
6:  to  solve it directly,
7: avoiding the conventional  method for the MMF problem that requires iteratively solving its inverse problem, which is computationally expensive.
8: We show the convergence  of PSA, although our problem is only weakly convex.
9: A method for  a suitable initial point
10: to accelerate convergence is also presented.
11: Simulation results show that PSA offers near-optimal performance with considerably lower computational complexity than existing methods for large-scale systems.
12: \end{abstract}