首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于最优D.C.分解的单二次约束非凸二次规划精确算法
引用本文:郑小金.基于最优D.C.分解的单二次约束非凸二次规划精确算法[J].运筹学学报,2009,13(3).
作者姓名:郑小金
作者单位:上海大学数学系,上海,200444
基金项目:国家自然科学基金资助项目;项目号:70671064 
摘    要:本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次日标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果.

关 键 词:运筹学  单二次约束非凸二次规划问题  最优D.C.分解  半定规划  精确算法

An Optimal D.C. Decomposition Algorithm for Quadratic Program with a Single Quadratic Constraint
Zheng Xiaojin.An Optimal D.C. Decomposition Algorithm for Quadratic Program with a Single Quadratic Constraint[J].OR Transactions,2009,13(3).
Authors:Zheng Xiaojin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号