凸集--定义 定义1设集合DcR",若对于任意两点 x,y∈D,及实数a(0≤a≤1),都有: ax+(u-a)y∈D, 则称集合D为凸集 常见的凸集:单点集{x},空集,整个欧氏空间Rn, 超平面H={x∈R"a1x1+a2x2+…+anxn=b} 半空间 H+-{x∈R"ax+a2x2+…+anxn≥b x∈Rna2x≥b凸集---定义 定义1 设集合 , n D R 若对于任意两点 x , y D, 及实数 (0 1), 都有: x + (1−)y D, 则称集合 D 为凸集. 常见的凸集:单点集 { x },空集 ,整个欧氏空间 Rn , 超平面: , H x R a1 x1 a2 x2 an xn b n = + ++ = 半空间: 1 1 2 2 = n n n n T H x R a x a x a x b x R a x b + = + + +