运筹学2凸分析.pdfVIP

最优化理论与算法 §2 ，凸分析与凸函数 TP SHUAI 1 2. 凸集与凸函数 •2.1 凸集与锥 n Df 2.1 设S为n维欧氏空间R 中的一个集合。若对 任意两点x (1) , x ( 2 ) S及每个实数[0,1],有 x (1) (1- )x ( 2 ) S 则称S为凸集。x (1) (1- )x ( 2 ) 称为x (1) 和x ( 2 )的凸组合。 TP SHUAI 2 2. 凸集与凸函数 T 例2.1 超平面H {x p x  }为凸集，其中p为n维列 向量，为实数。此外,下面相对于法向量p的半空 间都是凸集: 