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

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 solu...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) pp. 4790 - 4794
Main Authors: Zhang, Chong, Dong, Min, Liang, Ben
Format: Conference Proceeding
Language:English
Published: IEEE 06.06.2021
Subjects:
Approximation algorithms
Array signal processing
computational complexity
Computational modeling
Conferences
extragradient algorithm
Interference
Multicast algorithms
Multicast beamforming
optimal structure
SCA
Signal processing algorithms
ISSN:2379-190X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2379-190X
DOI:10.1109/ICASSP39728.2021.9414396