《最优化模型与算法——基于Python实现》完整全套教学课件.pdf

—

第章．

凸集合

【chOl】凸集合

【ch02】凸函数

【�ch63十凸优化模型

【ch04】对偶理论

【chOS】非凸优化算法

【ch06】凸优化算法

最优化模型与算法——基千Python实现

01·

仿射集、凸集和凸扭／

1.1.1直线与线段

--

直线与线段是我们熟悉的几何对象。如何对其定义呢？我们沿用解析几何的思想，给出直线

与线段的概念。设x，土X2为空间中的两个点，那么具有下列形式的点＝0x+（l-O凡，OER(1.L

《一11)

构成条过x,和2的直线。参数0=0对应＝Xi�=l对应x,。参数的值在0和1之间变动，

的轨迹构成了x,和X2之间的（闭）线段。

y的表示形式给出了直线的另一种解释，如图1.1.1所示：y是基点X2（对应压o)和方向－屯

＠（由x2指向斗）乘以参数的和。因此，o给出在码向方向上的醴。当由0增加到1

时Y,点相应地由移动到。战果y，点在为端部的射线上。

雹

.1.1直线的几何解释

图1

1.1.2仿射集--

v�。＠

设集合c订，如果过c明显地，直线与平面都利用仿射集合的定义

中任意两个不同点的直是仿射集。仿射集合的（即仿射集合包含其中

线仍然在集合e中，则概念也可以扩展到多个任意两点的仿射组合），

称集合e是仿射集。也点的情况。如果炉·+O，司我们可以归纳出以下结

＋…＋

,

x

,