文件名称：求非凸二次约束二次规划全局解的凸规划方法 (2011年)
文件大小：635KB
文件格式：PDF
更新时间：2024-06-16 07:45:00
自然科学 论文
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界。利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略。数值算例表明,算法及区域删减策略均是有效的。