数学建模社区-数学中国
标题:
关于半定规划的一些疑问
[打印本页]
作者:
dna葡萄糖
时间:
2017-2-6 17:06
标题:
关于半定规划的一些疑问
最近研究的一篇论文，用到了sdp算法，由于之前没有涉及过这方面，在简要的自学完Boyd的凸优化一书后，有很多疑问。
, J A! y) E) l0 j
1.半定规划的意义是什么，为啥要用到它： 是不是通过一些方式，将问题转化为半定规划的标准形式，证明其解的存在性以及解的唯一性，利用凸优化的kkt条件，加上松弛变量去求解？ 将问题转变为半定规划形式以后，就可以用到很多算法，诸如罚函数内点法？
! S1 V0 u7 G# `: S1 B" q& e
2、能不能归纳出一个简单的流程图，并附带一个应用实例
& @2 p% _# H6 j6 z: t! n" D" r
可有偿
* L# \3 ^( s& C# f$ C& T4 V1 u0 W8 n
作者:
madio
时间:
2017-2-6 17:15
确实很多实际问题可以写成半定的规划
5 U3 g2 P% n/ a( T
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
* L# \3 ^( s& C# f$ C& T4 V1 u0 W8 n