关于半定规划的一些疑问
最近研究的一篇论文，用到了sdp算法，由于之前没有涉及过这方面，在简要的自学完Boyd的凸优化一书后，有很多疑问。1.半定规划的意义是什么，为啥要用到它： 是不是通过一些方式，将问题转化为半定规划的标准形式，证明其解的存在性以及解的唯一性，利用凸优化的kkt条件，加上松弛变量去求解？ 将问题转变为半定规划形式以后，就可以用到很多算法，诸如罚函数内点法？
2、能不能归纳出一个简单的流程图，并附带一个应用实例
可有偿 {:3_55:}
确实很多实际问题可以写成半定的规划
页:
[1]