数学建模社区-数学中国
标题:
关于半定规划的一些疑问
[打印本页]
作者:
dna葡萄糖
时间:
2017-2-6 17:06
标题:
关于半定规划的一些疑问
最近研究的一篇论文，用到了sdp算法，由于之前没有涉及过这方面，在简要的自学完Boyd的凸优化一书后，有很多疑问。
" w. G9 l0 x( [. \: k% j
1.半定规划的意义是什么，为啥要用到它： 是不是通过一些方式，将问题转化为半定规划的标准形式，证明其解的存在性以及解的唯一性，利用凸优化的kkt条件，加上松弛变量去求解？ 将问题转变为半定规划形式以后，就可以用到很多算法，诸如罚函数内点法？
6 [% e% W5 W3 T4 `3 D3 Z: o- `
2、能不能归纳出一个简单的流程图，并附带一个应用实例
6 b( t$ P6 T9 N5 {' _# @
可有偿
+ X9 D0 G8 q Y$ I# P
作者:
madio
时间:
2017-2-6 17:15
确实很多实际问题可以写成半定的规划
! S7 R9 b/ t' k, q# `
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
+ X9 D0 G8 q Y$ I# P