凸优化理论与应用 凸集.ppt

文档介绍：信息与通信工程学院 庄伯金 ******@
*
凸优化理论与应用
第一章
凸集
.
信息与通信工程学院 庄伯金 ******@
*
仿射集(Affine sets)
直线的表示：
线段的表示：
仿射集的定义：过集合C内任意两点的直线均在集合C内，则称集合C为仿射集。
仿射集的例：直线、平面、超平面
.
信息与通信工程学院 庄伯金 ******@
*
仿射集
仿射包：包含集合C的最小的仿射集。
仿射维数：仿射包的维数。
相对内点（relative interior）：
.
相对内点
信息与通信工程学院 庄伯金 ******@
*
.
信息与通信工程学院 庄伯金 ******@
*
凸集(Convex Sets)
凸集的定义：集合C内任意两点间的线段均在集合C内，则称集合C为凸集。
.
凸集
信息与通信工程学院 庄伯金 ******@
*
.
.
信息与通信工程学院 庄伯金 ******@
*
.
信息与通信工程学院 庄伯金 ******@
*
凸集
凸包的定义：包含集合C的最小的凸集。
.