01凸优化理论与应用凸集.pptVIP

信息与通信工程学院 庄伯金 bjzhuang@bupt.edu.cn * 支撑超平面(supporting hyperplane) 定义：设集合 ， 为 边界上的点。若存在 ，满足对任意 ，都有 成立，则称超平面 为集合 在点 处的支撑超平面。 定理：凸集边界上任意一点均存在支撑超平面。 定理：若一个闭的非中空集合，在边界上的任意一点存在支撑超平面，则该集合为凸集。 信息与通信工程学院 庄伯金 bjzhuang@bupt.edu.cn * 对偶锥(dual cone) 对偶锥的定义：设 为锥，则集合 称为对偶锥。 对偶锥的性质： 真锥的对偶锥仍然是真锥！ 信息与通信工程学院 庄伯金 bjzhuang@bupt.edu.cn * 对偶广义不等式 广义不等式与对偶等价性质 最小元的对偶特性： 信息与通信工程学院 庄伯金 bjzhuang@bupt.edu.cn * 对偶广义不等式 极小元的对偶特性 反过来不一定成立！ 信息与通信工程学院 庄伯金 bjzhuang@bupt.edu.cn * 作业(1) P60 2.8 P60 2.10 P60 2.14 信息与通信工程学院 庄伯金 bjzhuang