计算科学 - 有规律的凸规划表达式X1 - x-----√x1−x - 吾爱随笔录

计算科学凸优化

2021-12-13 20:47:23

任何人都知道凹函数的 DCP（有纪律的凸编程）表示，它具有域吗？ $x\sqrt{1-x}$ $[0,1]$

的泰勒级数是 $x=0$

x - \frac{x^{2}}{2} - \frac{x^{3}}{8} - \frac{x^{4}}{16} + O (x^{5})

$x - \frac{x^2}{2} - \frac{x^3}{8} - \frac{x^4}{16} + O(x^5)$

这是DCP。但是，我试图找到函数本身的 DCP 表示，最好是。

交叉发布在运筹学上，那里有一些高质量的答案。

1个回答

我认为您不能将其表示为（cvxpy-）DCP 意义上的凹函数：

import cvxpy as cp
x=cp.Variable()
a=x*cp.sqrt(1-x)
a.curvature

'未知'

但是，您可以使用DQCP（有纪律的拟凸编程）来表示它：

import cvxpy as cp
x=cp.Variable(pos=True)
a=x*cp.sqrt(1-x)
a.curvature

'准凹面'

其它你可能感兴趣的问题