title: 为什么凸优化这么重要？
desc: 看到好多人都在学习凸优化，但是有感觉有多少问题多符合凸优化条件的呢？为什么非得是凸优化这么重要？现有的优化方法不是都能解决吗？那凸优化又有什么用呢？
topic: 凸优化
content: 我们学校就不按照convex 和non convex 来授课，而是linear 和nonlinear。所有的针对nonlinear 的算法都能用在nonconvex上，只不过对某类问题某种算法效率较高。补充一点：楼上说用convex model 解一个初始点做nonconvex model ，只有我们非常渴求全局最优的情况下才会这么做。这么做叫convex relaxation。relaxation的技巧并不比直接解nonconvex 要容易。很多情况下只有非常structurally special的问题才有很好的convex relaxat
answerer_tags: Ashes of time