半定规划的两类对偶及最优性条件研究

Langrange对偶理论是将约束优化问题转化为无约束优化问题,通过Langrange函数再作出对偶目标函数,而对偶目标函数提供原问题的下界,通过极大化对偶目标函数进而得到原问题的最优值.而广义Langrange对偶理论就是将传统的Langrange对偶的可行解区域给扩大,确定一些比较特殊的区域的方法,通过作出原函数的广义拉格朗日对偶问题进而给出半定规划的对偶定理以及最优性条件.最后研究了半定规划的共轭对偶理论并且给出了相应的对偶定理.

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。

求解半定规划问题的算法研究

半定规划可以等价地转化为半无限规划,本文刻画了半定规划等价地转化为半无限规划的过程,然后解决该半无限规划问题,进而为解决半定规划问题提供新的算法,并且给出了求解的算法步骤.