25年春季
课本¶
Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press. [PDF]
Stephen Boyd, Lieven Vandenberghe著 王书宁，许鋆，黄晓霖译. 凸优化. 清华大学出版社 [链接]
凸优化的软件¶
考核内容¶
见Canvas内的课程大纲
课程内容¶
| 章节 | 部分 | 讲义 |
|---|---|---|
| 第一章：基本概念 | 1 例子 | |
| 2 最优性条件 | ||
| 第二章：数学基础 | 1 凸集 | |
| 2 超平面分离 | ||
| 3 凸函数 | ||
| 4 凸优化 | ||
| 补充PDF | ||
| 第三章：理论和算法 | 1 下降法 | |
| 2 收敛分析 | ||
| 3 牛顿法 | ||
| 第四章：应用问题 | 1 逼近和拟合 | |
| 2 统计和几何 | ||
| 第五章：对偶 | 1 Lagrange对偶 | |
| 2 Slater条件，min-max，KKT条件 | ||
| 第六章：等式约束 | 1 牛顿法 | |
| 第七章：不等式约束 | 1 障碍方法 | |
| 2 原对偶内点法 |
拓展：非凸优化¶
| 内容 | 阅读资料 |
|---|---|
| 随机梯度法 | Clement W. Royer的笔记 |