【First-order Methods】 3 Subgradients 2

参考文献：first-order methods in optimization- Amir Becks

修改时间	修改内容
2019.09.27	删去了目录等次要内容，突出重点和应该注意的细节

1次梯度满足的一些运算规则【同样非线性优化中也有】

2 f  p  c ,x in intdomf ,次微分的L连续和有界性，【有界在1有介绍】

3 费马最优性条件  几类重要优化问题【NO中没有的】 KTT条件

4  Computing Subgradients

---

6  Lipschitz Continuity and Boundedness of Subgradients

---

7  Fermat's Optimality Conditions

• Fermat’s Optimality Condition
  
  
  f  proper  convex即成立，证明比较简单

• The Nonconvex Composite Model

稳定点：

• The KKT Conditions

---

这一章主要讲了次梯度，及它与方向导数、梯度的关系；还有费马最优条件及KKT条件