排序方式: 共有4条查询结果,搜索用时 7 毫秒
1
1.
本文提出一类基于DC分解的非凸二次规划问题SDP松弛方法,并通过求解一个二阶锥问题得到原问题的近似最优解.我们首先对非凸二次目标函数进行DC分解,然后利用线性下逼近得到一个凸二次松弛问题,而最优的DC分解可通过求解一个SDP问题得到.数值试验表明,基于DC分解的SDP近似解平均优于经典SDP松弛和随机化方法产生的近似解。 相似文献
2.
广义分式双层规划解的性质及其对偶 总被引:2,自引:0,他引:2
讨论一类极小化双层规划:其第一层的目标函数是广义分式函数和带有参数的线性约束,第二层是K(K≥1)个带有参数的线性规划.同时讨论了这类双层规划问题的各种等价形式,给出了此类规划的解的性质;并通过讨论与之等价的d.c.规划问题,借助于d.c.规划共轭对偶理论,给出了广义线性分式双层规划的共轭对偶规划及其对偶性质. 相似文献
3.
本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次日标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果. 相似文献
4.
1