First-Order Fast Algorithm for Structurally Optimal Multi-Group Multicast Beamforming in Large-Scale Systems

Chong Zhang, Min Dong, Ben Liang

Abstract

We consider multi-group multicast beamforming in large-scale systems to minimize the transmit power subject to the signal-to-interference-plus-noise ratio (SINR) requirements. Based on the optimal multicast beamforming structure, we propose a fast first-order algorithm to obtain the beamforming solution. The algorithm utilizes the successive convex approximation (SCA) method and solves each SCA subproblem by dual reformulation along with the extra-gradient method for fast closed-form updates. Initialization methods are also explored, including an extragradient-based fast initialization approach that is proposed to generate initial feasible points for SCA. Simulations show that the proposed algorithm provides a near-optimal performance with substantially lower computational complexity for large-scale systems than the existing algorithm.
BibTeX
@inproceedings{zhang2021first,
  author = {Chong Zhang and Min Dong and Ben Liang},
  title = {{First-Order Fast Algorithm for Structurally Optimal Multi-Group Multicast Beamforming in Large-Scale Systems}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2021},
  doi = {10.1109/icassp39728.2021.9414396},
}

Loading related content...

Figure