交点的最小点nn凸集总是两个凸集交集的最小点?

计算科学 凸优化
2021-12-06 05:20:02

我有直觉,最小点(在欧几里得空间维度之一中具有最低值的意义上)n凸集总是该族中两个凸集交集的最小点。以前是否已经证明了这一点?

1个回答

d尺寸,你至少需要d凸集,而不是两个。例如,在一个适当旋转的多面体中d尺寸,最小点将是一个顶点,由交点定义d飞机。