中文

迭代水灌法在多用户非合作式功率控制中的收敛性:顺序、同步与异步方案的全面分析

系统与控制 2025-02-25 v1 计算机科学与博弈论 系统与控制

摘要

非合作博弈论为分析多用户无线网络中的分布式资源分配提供了稳健框架,迭代水灌法(Iterative Water-Filling, IWF)作为功率控制问题的典型解。虽然经典固定点定理在轻微的凹性和紧凑性条件下保证了纳什均衡(Nash Equilibrium, NE)的存在,但实际迭代算法收敛到该均衡仍面临挑战。在不同的更新计划、干扰 regime 以及信道估计误差或反馈延迟等不完美情况下,这一挑战进一步加剧。本文对IWF在三种不同更新方案下的多用户系统进行深入研究:(1)同步顺序更新、(2)同步同时更新、(3)完全异步更新。我们首先构建多载波环境下的水灌算子,然后将迭代过程转化为固定点问题。基于收缩映射原理,我们证明IWF收敛到唯一纳什均衡的充分条件,并指出谱半径约束、对角优势以及严谨的步长选择对保证收敛至关重要。我们进一步讨论了对测量噪声、部分更新和网络规模扩展的鲁棒性,以强调这些方案的实际可行性。该全面分析统一了文献中的各种论述,同时为异步实现提供了新颖见解。我们的发现使网络设计者能够确定既促进稳定收敛又提高频谱利用效率的系统参数。

关键词

引用

@article{arxiv.2502.15783,
  title  = {Convergence of Iterative Water-Filling in Multi-User Non-Cooperative Power Control: A Comprehensive Analysis for Sequential, Simultaneous, and Asynchronous Schemes},
  author = {Tong Wang},
  journal= {arXiv preprint arXiv:2502.15783},
  year   = {2025}
}