求解不定二次约束二次规划问题的全局优化算法

摘要：

不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行.

关键词：非凸二次规划、全局优化、分支定界算法、线性多乘积规划

所属期刊栏目：35

分类号：O221.2(运筹学)

资助基金：国家自然科学基金11301409;河南省高等学校重点科研项目15A110023, 16A110030

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

页数：共8页

页码：367-374