注:在期中考试周(第7周)、春假周(第8周)和斯隆创新周(第9周)不安排习题课。
| 1 |
基本问题
基本定义
Weirstrass定理
最优性充分必要条件 |
(PDF) |
| 2 |
牛顿法
牛顿法何时失效
收敛速度
二次型
特征向量/特征值/分解 |
(PDF) |
| 3 |
最速下降法
方法的优点
方法的缺点
线搜索算法 |
(PDF) |
| 4 |
分离超平面
择一定理(Farkas引理)
约束问题最优性必要条件
发现最优解 |
(PDF) |
| 5 |
KKT条件何时是必要条件
何时是充分条件
约束问题的最速下降法 |
(PDF) |
| 6 |
惩罚/碰壁函数法
测验评论 |
(PDF) |
| 10 |
对偶理论的重要性
拉格朗日对偶
对偶的特征
列几何对偶
弱对偶性
强对偶性 |
(PDF) |
|