Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection

Abstract: 

This paper considers the (NP-)hard problem of joint multicast beamforming and antenna selection. Prior work has focused on using Semi-Definite relaxation (SDR) techniques in an attempt to obtain a high-quality sub-optimal solution. However, SDR suffers from the drawback of having high computational complexity, as SDR lifts the problem to higher dimensional space, effectively squaring the number of variables. This paper proposes a high performance, low complexity Successive Convex Approximation (SCA) algorithm for max-min SNR ``fair" joint multicast beamforming and antenna selection under a sum power constraint. The proposed approach relies on iteratively approximating the non-convex objective with a series of non-smooth convex subproblems, and then, a first order-based method called Saddle Point Mirror-Prox (SP-MP) is used to compute optimal solutions for each SCA subproblem. Simulations reveal that the SP-MP SCA algorithm provides a higher quality and lower complexity solution compared to the one obtained using SDR.

up
0 users have voted:

Paper Details

Authors:
Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos
Submitted On:
24 June 2018 - 12:09pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Mohamed S. Ibrahim
Paper Code:
MPSCA-TA.R2:
Document Year:
2018
Cite

Document Files

MPSCA_Poster_SP18.pdf

(14 downloads)

Subscribe

[1] Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos, "Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3321. Accessed: Jul. 17, 2018.
@article{3321-18,
url = {http://sigport.org/3321},
author = {Mohamed S. Ibrahim; Aritra Konar; Mingyi Hong; Nicholas D. Sidiropoulos },
publisher = {IEEE SigPort},
title = {Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection},
year = {2018} }
TY - EJOUR
T1 - Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection
AU - Mohamed S. Ibrahim; Aritra Konar; Mingyi Hong; Nicholas D. Sidiropoulos
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3321
ER -
Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos. (2018). Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. IEEE SigPort. http://sigport.org/3321
Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos, 2018. Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. Available at: http://sigport.org/3321.
Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos. (2018). "Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection." Web.
1. Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos. Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3321