convex optimization-1

book

---

chart 3

• 仿射函数(即线性函数)为凸/凹函数

• 其他例子

  
  
  1.png
  
  
  2.png
  
  
  3.png
  
  
  4.png

• Jensen’s inequality

  
  
  Jensen’s inequality.png

• 凸优化的判定

1. 定义 ：
   f(rx+(1-r)x)<=rf(x)+(1-r)f(x)
2. 导数判定
   ① f(y)>=f(x) + f '(x)(y-x)
   or
   ②f ''(x)>=0
   范数