Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection

Mohamed S. Ibrahim; Aritra Konar; Mingyi Hong; Nicholas D. Sidiropoulos

doi:10.1109/SPAWC.2018.8445845

Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection

Mohamed S. Ibrahim, Aritra Konar, Mingyi Hong, Nicholas D. Sidiropoulos

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

15 Scopus citations

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.

Original language	English (US)
Title of host publication	2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781538635124
DOIs	https://doi.org/10.1109/SPAWC.2018.8445845
State	Published - Aug 24 2018
Event	19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 - Kalamata, Greece Duration: Jun 25 2018 → Jun 28 2018

Publication series

Name	IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume	2018-June

Other

Other	19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018
Country/Territory	Greece
City	Kalamata
Period	6/25/18 → 6/28/18

Bibliographical note

Funding Information:
This work is supported by a Graduate Fellowship awarded by the Digital Technology Center (DTC) at the University of Minnesota.

Publisher Copyright:
© 2018 IEEE.

Publisher link

10.1109/SPAWC.2018.8445845

Find It

Find It at U of M Libraries

Cite this

Ibrahim, M. S., Konar, A., Hong, M., & Sidiropoulos, N. D. (2018). Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 Article 8445845 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPAWC.2018.8445845

Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. / Ibrahim, Mohamed S.; Konar, Aritra; Hong, Mingyi et al.
2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8445845 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2018-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ibrahim, MS, Konar, A, Hong, M & Sidiropoulos, ND 2018, Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. in 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018., 8445845, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018, Kalamata, Greece, 6/25/18. https://doi.org/10.1109/SPAWC.2018.8445845

Ibrahim MS, Konar A, Hong M, Sidiropoulos ND. Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. In 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8445845. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). doi: 10.1109/SPAWC.2018.8445845

Ibrahim, Mohamed S. ; Konar, Aritra ; Hong, Mingyi et al. / Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection. 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).

@inproceedings{73a75a9cb7904d07ad76877fed74f1a4,

title = "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.",

author = "Ibrahim, {Mohamed S.} and Aritra Konar and Mingyi Hong and Sidiropoulos, {Nicholas D.}",

note = "Funding Information: This work is supported by a Graduate Fellowship awarded by the Digital Technology Center (DTC) at the University of Minnesota. Publisher Copyright: {\textcopyright} 2018 IEEE.; 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018 ; Conference date: 25-06-2018 Through 28-06-2018",

year = "2018",

month = aug,

day = "24",

doi = "10.1109/SPAWC.2018.8445845",

language = "English (US)",

isbn = "9781538635124",

series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018",

}

TY - GEN

T1 - Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection

AU - Ibrahim, Mohamed S.

AU - Konar, Aritra

AU - Hong, Mingyi

AU - Sidiropoulos, Nicholas D.

PY - 2018/8/24

Y1 - 2018/8/24

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

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

UR - http://www.scopus.com/inward/record.url?scp=85053473221&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053473221&partnerID=8YFLogxK

U2 - 10.1109/SPAWC.2018.8445845

DO - 10.1109/SPAWC.2018.8445845

M3 - Conference contribution

AN - SCOPUS:85053473221

SN - 9781538635124

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2018

Y2 - 25 June 2018 through 28 June 2018

ER -

Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this