数学优化与凸集2（斯坦福凸优化笔记2）

1 仿射和凸集 1 直线和线段 设 x1≠x2 为 Rn 空间中的两个点，那么具有下列形式的点 y=θx1+(1−θ)x2,θ∈R 组成一条穿越 x1 和 x2 的直线。如果 θ∈[0,1] ,就构成了 x1 和 x2 之间的闭线段。 2 仿射集合 如果通过集合 C⊆R 中任意两个不同点的直线仍在集合中，那么集合 C 是仿射的。 这个概念可以扩展到多个点的状况，如果 θ1+⋯+θk=1 ，我们称具

>>阅读原文<<