面向大规模最大最小公平多组多播波束成形的快速一阶算法
信息论
2023-04-25 v3 math.IT
摘要
我们针对大规模系统中的加权最大最小公平（MMF）多组多播波束成形问题提出了一种一阶快速算法。利用近期获得的最优多播波束成形结构，我们将非凸的 MMF 问题转化为极小极大权重最小化问题，并证明其为弱凸问题。我们提出直接使用投影次梯度算法（PSA）求解该问题，而非需要迭代求解其逆问题的传统方法。我们证明了针对该问题的 PSA 具有闭式更新，因此计算代价低。此外，PSA 能在有限时间内收敛到该问题的近驻点。仿真结果表明，基于 PSA 的算法在大规模系统中提供了接近最优的性能，且计算复杂度显著低于现有方法。
引用
@article{arxiv.2107.07540,
title = {Fast First-Order Algorithm for Large-Scale Max-Min Fair Multi-Group Multicast Beamforming},
author = {Chong Zhang and Min Dong and Ben Liang},
journal= {arXiv preprint arXiv:2107.07540},
year = {2023}
}
备注
5 pages, 2 figures, 2 tables. Accepted by IEEE Wireless Communications Letters, 2022