非凸二次规划问题的一个全局优化方法

摘要：

考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP).在可行域是非空紧集假设下,利用KKT条件,将原问题等价转化为带线性互补约束、线性目标函数的问题(LPC),对(LPC)提出了一个全局优化算法.该方法的主要思想是生成一个点对序列,使它或在有限步迭代后终止于(LPC)的最优解或收敛于(LPC)的最优解.证明了算法的收敛性,并通过求解构造的实例说明了此方法的有效性.

关键词：非凸二次规划、全局优化、线性互补问题、最优解、收敛性

所属期刊栏目：32

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

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

页码：17-22