數學優化與凸集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 ，我們稱具

>>阅读原文<<