[问题求助] 关于半定规划的一些疑问

[复制链接]

字体大小: 正常放大

dna葡萄糖

1 主题	8 听众	3 积分

升级 60%

该用户从未签到

自我介绍: 啊啊啊

电梯直达

1^#

发表于 2017-2-6 17:06 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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