用于多播波束赋形与天线选择的Mirror-Prox SCA算法
信息论
2018-03-05 v1 math.IT
最优化与控制
摘要
本文考虑联合多播波束赋形与天线选择这一（NP-）困难问题。先前工作聚焦于使用半定松弛（SDR）技术以试图获得高质量次优解。然而，SDR的缺陷在于计算复杂度高，因其将问题提升至高维空间，实质上使变量数量平方化。本文提出一种高性能、低复杂度的成功凸近似（SCA）算法，用于在和功率约束下的max-min SNR“公平”联合多播波束赋形与天线选择。所提方法依赖于用一系列非光滑凸子问题迭代近似非凸目标，然后使用一种基于一阶的方法——鞍点Mirror-Prox（SP-MP）来计算每个SCA子问题的最优解。仿真表明，与采用SDR所得解相比，SP-MP SCA算法提供了更高质量且更低复杂度的解。
引用
@article{arxiv.1803.00678,
title = {Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection},
author = {Mohamed S. Ibrahim and Aritra Konar and Mingyi Hong and Nicholas D. Sidiropoulos},
journal= {arXiv preprint arXiv:1803.00678},
year = {2018}
}
备注
6 pages, 3 figures