D．C．集(凸集的差)约束的非凸二次规划的最优解集  

The Optimal Solution Set of Non-convex Quadratic Minimization Problem over a D.C.Set

作　　者：林惠玲[1] 张圣贵[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福州350007

出　　处：《工程数学学报》2007年第5期801-812,共12页Chinese Journal of Engineering Mathematics

基　　金：福建省自然科学基金(S06500082006J0202);福建省教育厅资助项目(JA050210);福建省教育厅资助项目(JB06095).

摘　　要：本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描述出来。最后,通过一个例子来说明这些结论。We study the characterization problem of optimal solution sets of non-convex quadratic minimization problems over D.C. set （difference of convex sets）. Firstly, we show that there is no dual gap between the primal problem and its dual problem, and then obtain its globally optimality conditions and optimal solution sets. As a convex programming, we can exactly describe the optimal solution set of the primal problem with the help of the optimal solution set of its dual problem. Finally, we give an example to illustrate the obtained results.

关 键 词：D.C.规划 非凸二次规划 Lagrange对偶性 全局最优性条件 

分 类 号：O221.2[理学—运筹学与控制论]