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

摘要

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