共查询到10条相似文献,搜索用时 31 毫秒
1.
讨论非线性半定规划的四个专题, 包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法. 相似文献
2.
讨论非线性半定规划的四个专题,包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法. 相似文献
3.
本文提出了半定规划的限制逆问题与广义逆问题,利用半定规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们仍为半定规划问题。 相似文献
4.
解半定规划的二次摄动方法 总被引:3,自引:0,他引:3
半定规划在系统论,控制论,组合优化,和特征值优化等领域有着广泛的应用。本文将半定规划摄动成二次半定规划,它的唯一解恰为原问题的解,并且对其偶问题等价于一个线性对称的投影方程,可方便地用投影收缩方法求解,从而获得原半定规划问题的解。文章给出了算法及其收敛性分析,数值试验结果表明摄动方法是解半定规划的一种有效的方法。 相似文献
5.
6.
7.
本文基于ε-次微分向量丛理论和强对偶定理,通过寻求半定规划对偶问题的最优下降方向,得到原半定规划的最优值。数值实验表明ε-次微分向量丛方法较适合于解大规模半定规划。 相似文献
8.
9.
对于线性型多目标半定规划问题,引进加权中心路径的概念,并利用单目标半定规划的中心路径法,提出了求解多目标半定规划问题的加权中心路径法,先得型对一个叔向量的有效解,然后在此基础上,提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法. 相似文献
10.
金照林 《数学的实践与认识》2023,(4):43-51
提出使用凸松弛的方法求解二层规划问题,通过对一般带有二次约束的二次规划问题的半定规划松弛的探讨,研究了使用半定规划(SDP)松弛结合传统的分枝定界法求解带有凸二次下层问题的二层二次规划问题,相比常用的线性松弛方法,半定规划松弛方法可快速缩小分枝节点的上下界间隙,从而比以往的分枝定界法能够更快地获得问题的全局最优解. 相似文献