凸性检查

计算科学 优化
2021-12-12 13:02:24

我有以下优化问题,我正在尝试检查它的凸性。

链接 根据凸性的定义,“连续的两次可微函数在凸集上是凸的,如果 hessian 在凸集的内部是半正定的。” 我试图检查其凸性的可行区域,其凸性由..

B, N, sigma 是常数

B = 20000

N = 50

西格玛 = 3.7678e-17

w, p 是变量(K 个元素的向量)

w 可以在 1 到 50 之间变化

p, 0 到 46 in dbm(功率单位..)

在使用它之前我必须转换成瓦特

p 瓦特 = (10^(p dbm/10))/1000。

对于许多可行的点来说,粗麻布是不确定的。但我不确定我是否正确。问题是凸的,请任何人检查..?

1个回答

对于凸问题,第一个约束中的非线性表达式必须是的。实际上,情况就是这样,它本质上是一个否定的相对熵(已知是凸的),或者,我们注意到它是 f(p)=\log(1+p) 的透视因此是凹的。wlog(1+pw)=wlog(wp+w)=relentr(w,p+w)f(p)=log(1+p)wf(p/w)