关于无线通信中一类二次约束二次规划问题的混合算法

摘要：

在无线通信领域，诸如点对点通信的中继波束成形问题等许多问题可以等价为一个或一系列二次约束二次规划问题的求解。该文考虑一类二次约束二次规划问题，其约束中只有二次项和常数项。利用这类问题的特殊结构，该文设计了可行压缩算法，每步迭代时将凸的可行域缩小为一个内部的椭球。迭代点迭代至可行域的边界附近，该文再运用逐步二次规划算法迭代到问题的KKT点。数值实验表明，与现有的凸规划软件包CVX相比，提出的算法在非常短的时间内得到几乎一致的结果。

关键词：无线通信、二次约束二次规划、可行压缩、逐步二次规划

分类号：TN92

资助基金：中国国家自然科学基金11401039,11471052,11331012；中央高校基本科研业务费专项资金资助BUPT2014RC0902

在线出版日期：2016-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3