最优化理论与算法

参考资料

《最优化理论与算法》（陈宝林著）¹（提取码：ovgy）
运筹学线性规划对偶问题
线性规划的对偶原理

1 基本概念

1.1 范数

三种常见的矩阵范数：

1.2 极限

1.2.1 聚点

1.2.2 开集

对集合中的任意一点，存在该点的一个领域也全部在集合中，如区间(-1,2)就是开集

1.2.3 闭集

在拓扑空间中，闭集是指开集的补集，简单来说就是包含边界点。如[-∞,2]。
在度量空间中，如果一个集合的所有聚点都属于这个集合，则成为闭集。

1.2.4 紧集

一个集合，不仅是闭集，还有界，则是紧集，如[-1,2]

1.3 梯度