中文

通过p范数最小化收缩法的联合功率与准入控制

信息论 2015-06-15 v1 math.IT

摘要

在干扰网络中,联合功率与准入控制旨在以最小总发射功率支持最大数量的链路达到其指定的信干噪比(SINR)目标。在先前工作中,我们将该联合控制问题表述为稀疏0\ell_0最小化问题,并松弛为1\ell_1最小化问题。本文提出将0\ell_0优化问题近似为0<p<10<p<1的p范数最小化问题,因为直观上p范数比1范数能更好地逼近0范数。我们首先证明p\ell_p最小化问题是强NP难的,然后推导出其重构形式,使得成熟的内点算法可用于求解。p\ell_p最小化问题的解能有效指导链路的移除(收缩)。数值仿真表明,所提启发式算法优于现有算法。

关键词

引用

@article{arxiv.1303.1633,
  title  = {Joint power and admission control via p norm minimization deflation},
  author = {Ya-Feng Liu and Yu-Hong Dai},
  journal= {arXiv preprint arXiv:1303.1633},
  year   = {2015}
}

备注

2013 IEEE International Conference on Acoustics, Speech, and Signal Processing