斯莱特条件下的相对内部要求

计算科学 优化 凸优化
2021-12-24 22:22:42

我正在阅读 Boyd 和 Vandenberghe 的凸优化。这就是他们描述斯莱特状况的方式:

在此处输入图像描述

我不明白的是为什么有必要强制位于的相对内部,其中xD

D:=i=1mdom(fi),

即,它是的域的交集。 for all的事实不是立即暗示吗?那么为什么要这样陈述这个定理呢?fifi(x)<0ixrelint(D)


作为旁注,维基百科给出了完全相同的看似无关的条件:

在此处输入图像描述


请让我知道我在误解什么。为什么这个附加条件是必要的?谢谢!


编辑:我可能有一些基本的误解,所以我添加这个编辑是为了更清楚我在想什么。如果我没记错的话,约束对于所有拼出的空间的交集是凸的。阐明的仿射空间fifi(x)0i=1,,mAx=b

在我看来,任何满足不仅会在中,甚至会在上述可行区域的相对内部。这只是因为凸函数形成了可行区域的边界(在半直观的意义上)。x对于所有都满足事实意味着它将是一个内部点,因为它不位于边界上。xfi(x)<0relintDfi(x)=0xfi(x)<0i

0个回答
没有发现任何回复~