时变无线系统中鞍点问题的收敛性分析——控制理论方法
信息论
2017-04-26 v1 math.IT
摘要
鞍点问题出现在许多无线应用中，原始-对偶迭代算法被广泛用于寻找鞍点。现有文献中，这些算法的收敛性结果是在假设问题特定参数在迭代过程中保持不变的前提下建立的。然而，这一假设在时变无线系统中是不现实的，因为迭代通常涉及显式消息传递，且信道状态信息(CSI)可能在算法更新周期的时间尺度上发生变化。本文研究了时变CSI下原始-对偶迭代算法的收敛行为和跟踪误差。通过研究本文推导的等效虚拟动态系统的稳定性来建立收敛性结果，并应用Lyapunov理论进行稳定性分析。我们表明平均跟踪误差与CSI的时间变化率成正比。基于这些分析，我们还通过引入补偿项推导了一种自适应原始-对偶算法，以减少时变CSI下的跟踪误差。
引用
@article{arxiv.1109.2313,
title = {Convergence Analysis of Saddle Point Problems in Time Varying Wireless Systems - Control Theoretical Approach},
author = {Junting Chen and Vincent K. N. Lau},
journal= {arXiv preprint arXiv:1109.2313},
year = {2017}
}