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

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