arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1308.5809cs.ITmath.IT
收藏

多用户多载波系统频谱优化的迭代凸和非凸逼近方法

Spectrum optimization in multi-user multi-carrier systems with iterative convex and nonconvex approximation methods

Paschalis Tsiaflakis, François Glineur

摘要:

几个实际的多用户多载波通信系统的特征在于多载波干扰信道系统模型,其中干扰被视为噪声。对于这些系统,频谱优化是一种有前途的手段,以减轻干扰。然而,这对应于一个具有挑战性的非凸优化问题。现有的迭代凸近似(ICA)方法包括解决一系列的改进凸近似,通常是在每个用户的迭代方法实现。然而,它们在设计中没有考虑这种典型的迭代实现。本文提出了一类新的迭代近似方法,明确地侧重于每个用户的迭代实现,这使得放松的问题显着,下降联合凸性,甚至凸性要求的近似。提出了一个系统的设计框架来构建这个新类的实例,其中开发了几种新的迭代近似方法,改进了每个用户的凸和非凸近似,这些近似更紧密,更简单,更容易解决(以封闭形式)。因此,这些新的方法显示出更快的收敛速度,并需要显着降低计算成本。此外,大多数提出的方法可以解决陷入坏的局部最优解的问题,从而提高解决方案的质量相比,现有的ICA方法。

英文摘要:

Several practical multi-user multi-carrier communication systems are characterized by a multi-carrier interference channel system model where the interference is treated as noise. For these systems, spectrum optimization is a promising means to mitigate interference. This however corresponds to a challenging nonconvex optimization problem. Existing iterative convex approximation (ICA) methods consist in solving a series of improving convex approximations and are typically implemented in a per-user iterative approach. However they do not take this typical iterative implementation into account in their design. This paper proposes a novel class of iterative approximation methods that focuses explicitly on the per-user iterative implementation, which allows to relax the problem significantly, dropping joint convexity and even convexity requirements for the approximations. A systematic design framework is proposed to construct instances of this novel class, where several new iterative approximation methods are developed with improved per-user convex and nonconvex approximations that are both tighter and simpler to solve (in closed-form). As a result, these novel methods display a much faster convergence speed and require a significantly lower computational cost. Furthermore, a majority of the proposed methods can tackle the issue of getting stuck in bad locally optimal solutions, and hence improve solution quality compared to existing ICA methods.

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

↑