arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.05445cs.ITeess.SPmath.ITmath.OC
收藏

分布式多用户MIMO系统的零阶反馈快速优化

Fast Optimization with Zeroth-Order Feedback in Distributed, Multi-User MIMO Systems

Olivier Bilenne, Panayotis Mertikopoulos, E. Veronica Belmega

摘要:

在本文中,我们开发了一种无梯度的优化方法,在高斯MIMO多址信道的有效资源分配。我们的方法结合了两个主要成分:(i)基于矩阵指数学习(MXL)的熵半定优化;以及(ii)通过重用过去信息实现低方差的一次性梯度估计器。这种新的算法,我们称之为无梯度MXL算法与回调(MXL 0 $^{+}$),保留了基于梯度的方法的收敛速度,同时需要最小的反馈,每次迭代$-$一个单一的标量。更详细地,在具有$K$用户和每个用户的$M$发射天线的MIMO多址信道中,MXL 0 $^{+}$算法在$\text{poly}(K,M)/ε^2$迭代内(平均地并且以高概率)实现$ε$最优性,即使在以完全分布式、异步方式实现时也是如此。对于交叉验证,我们还进行了一系列的数值实验,在现实的信道条件下,在中型到大型的MIMO网络。在我们的整个实验中,MXL 0 $^{+}$的性能与$-$相匹配,有时甚至超过基于梯度的MXL方法的$-$,同时大大降低了通信开销。鉴于这些发现,MXL 0 $^{+}$算法似乎是唯一适合于分布式大规模MIMO系统,其中梯度计算可能变得过于昂贵。

英文摘要:

In this paper, we develop a gradient-free optimization methodology for efficient resource allocation in Gaussian MIMO multiple access channels. Our approach combines two main ingredients: (i) an entropic semidefinite optimization based on matrix exponential learning (MXL); and (ii) a one-shot gradient estimator which achieves low variance through the reuse of past information. This novel algorithm, which we call gradient-free MXL algorithm with callbacks (MXL0$^{+}$), retains the convergence speed of gradient-based methods while requiring minimal feedback per iteration$-$a single scalar. In more detail, in a MIMO multiple access channel with $K$ users and $M$ transmit antennas per user, the MXL0$^{+}$ algorithm achieves $ε$-optimality within $\text{poly}(K,M)/ε^2$ iterations (on average and with high probability), even when implemented in a fully distributed, asynchronous manner. For cross-validation, we also perform a series of numerical experiments in medium- to large-scale MIMO networks under realistic channel conditions. Throughout our experiments, the performance of MXL0$^{+}$ matches$-$and sometimes exceeds$-$that of gradient-based MXL methods, all the while operating with a vastly reduced communication overhead. In view of these findings, the MXL0$^{+}$ algorithm appears to be uniquely suited for distributed massive MIMO systems where gradient calculations can become prohibitively expensive.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑