h******g
发帖数: 33 | 1 优化目标函数是:max f(s1,s2,...,sn)
其中，限制集是: 0=
假设函数f是所有单个变量（si)的的凸函数，但不是所有变量的联合凸函数。
那么能否得到，函数最大值一定在所有变量的某一个顶点处达到。即是：si=0或1？
在一篇文章好像利用了这个结论。但是，我又不确定人家是这个意思。请问大家，这个
结论可以得到吗？为何呢？ | c*******h
发帖数: 1096 | 2 假如函数在边界的邻域不取恒值，以及函数取最大值的时候某一个si不等于0或1，
那么根据f对si是凸函数，
f(s1,...,s_{i-1},si,s_{i+1},...,s_n)
不可能同时大于等于
f(s1,...,s_{i-1},0,s_{i+1},...,s_n)
和
f(s1,...,s_{i-1},1,s_{i+1},...,s_n)，
与原假设矛盾。
【在 h******g 的大作中提到】
: 优化目标函数是:max f(s1,s2,...,sn)
: 其中，限制集是: 0=: 假设函数f是所有单个变量（si)的的凸函数，但不是所有变量的联合凸函数。
: 那么能否得到，函数最大值一定在所有变量的某一个顶点处达到。即是：si=0或1？
: 在一篇文章好像利用了这个结论。但是，我又不确定人家是这个意思。请问大家，这个
: 结论可以得到吗？为何呢？
|
|
