如何从零开始学习凸优化？

一、先给大家推荐一本凸优化的经典教材。（可能很多人都已经看过了，或者至少听说过）
《convex optimization》，作者是Stephen boyed，斯坦福教授
这本书主要是面向实际应用。书中提供了凸优化的理论框架，但不强调复杂的定理证明。特色是有着很丰富的实例，实例涉及广阔，涵盖通信，金融，机器学习等等。
Stephen教授在个人主页上提供了免费电子版本，而且还包含了习题以及相关数据和程序的下载。课程的讲义也可以在网站上找到。
http://www.stanford.edu/~boyd/cvxbook/

二、除了书籍，再推荐一门视频教程：矩阵与凸优化
这门课程不敢保证你学完就能彻底掌握凸优化，但是保证入门是没问题的，一共分6节课程，价格也不贵，只有1块钱，可以配合Stephen boyed的书一块学习。

• 说几条基本的，欢迎补充、指正。。
  

• 啥是凸？两点间线段都被包含在这个集合里，就是凸集。由此，香蕉 不是凸集，足球是。
  
• 判断是否凸？（1）定义法 （2）归类法（知道常见的凸函数类型，比如线性的、指数函数，然后对号入座） （3）能求导的函数用求导法，定义域内二阶导>=0是凸 （4） 用一些有名的不等式去求证，比如三角不等式证Norm函数是凸的
  
• 很重要一点：凸的有全局最优解
  
• 善用对偶
  
• 凸函数的一些基本换算后还是凸的，比如max {f1,...,fn} 还是凸的，如果f_i, i=1...n是凸的，画个图感知下，然后用定义法证明看看