数学建模社区-数学中国
标题:
关于半定规划的一些疑问
[打印本页]
作者:
dna葡萄糖
时间:
2017-2-6 17:06
标题:
关于半定规划的一些疑问
最近研究的一篇论文，用到了sdp算法，由于之前没有涉及过这方面，在简要的自学完Boyd的凸优化一书后，有很多疑问。
# C2 d5 h$ P- k. ?5 n- b
1.半定规划的意义是什么，为啥要用到它： 是不是通过一些方式，将问题转化为半定规划的标准形式，证明其解的存在性以及解的唯一性，利用凸优化的kkt条件，加上松弛变量去求解？ 将问题转变为半定规划形式以后，就可以用到很多算法，诸如罚函数内点法？
+ j5 F, u. p' F$ |
2、能不能归纳出一个简单的流程图，并附带一个应用实例
3 H5 R0 T" i, F! n3 ~
可有偿
5 b( I- \/ r# d8 O9 r2 H: @! P1 B
作者:
madio
时间:
2017-2-6 17:15
确实很多实际问题可以写成半定的规划
+ }$ T/ d! B) ]6 I: L% S8 P
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
5 b( I- \/ r# d8 O9 r2 H: @! P1 B