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}