%0 Journal Article
%T 非凸二次规划问题的一个全局优化方法
%A 王杉林
%J 重庆师范大学学报(自然科学版)
%D 2015
%R 10.11721/cqnuj20150307
%X 考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP)。在可行域是非空紧集假设下，利用KKT条件，将原问题等价转化为带线性互补约束、线性目标函数的问题(LPC)，对(LPC)提出了一个全局优化算法。该方法的主要思想是生成一个点对序列，使它或在有限步迭代后终止于(LPC)的最优解或收敛于(LPC)的最优解。证明了算法的收敛性，并通过求解构造的实例说明了此方法的有效性。
%K 非凸二次规划
%K 全局优化
%K 线性互补问题
%K 最优解
%K 收敛性
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=150307