带LMI约束的混合整数二次规划问题的全局最优性条件 |
| |
引用本文: | 秦帅,祁云峰,李倩,祁艳妮.带LMI约束的混合整数二次规划问题的全局最优性条件[J].渝西学院学报(自然科学版),2011(1):29-32. |
| |
作者姓名: | 秦帅 祁云峰 李倩 祁艳妮 |
| |
作者单位: | 重庆师范大学数学学院; |
| |
摘 要: | 推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且在推导出的定理基础上得到了一些推论.
|
关 键 词: | 二次混合整数规划 LMI约束 充分性条件 |
Sufficient global optimality conditions for mix-integer quadratic minimization problem with LMI constraints |
| |
Authors: | QIN Shuai QI Yun-feng LI Qian QI Yan-ni |
| |
Institution: | QIN Shuai,QI Yun-feng,LI Qian,QI Yan-ni(College of Mathematics,Chongqing Normal University,Chongqing 400047,China) |
| |
Abstract: | In this paper,the global optimality conditions for some noncovex quadratic problems with LMI constraints by using an approach to establish sufficient global conditions were discussed.Making use of Lagrangian function and L-sub differential approach,then using two proved conclusions global sufficient optimality conditions with LMI constraints were deduced and some known conditions were extended.Lastly,some numeral examples illustrated the effectiveness and feasibility of sufficient optimality conditions. |
| |
Keywords: | quadratic mixed integer program LMI constraints sufficient conditions |
本文献已被 CNKI 维普 等数据库收录! |
|