首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >CVXPY:目标不是DCP

CVXPY:目标不是DCP
EN

Stack Overflow用户
提问于 2022-09-23 22:05:23
回答 1查看 56关注 0票数 0

我试图解决标准支持向量机优化问题的对偶问题:

代码很简单:

代码语言:javascript
运行
复制
X = cp.Parameter((n, 2))
X.value = np.einsum("j,jk->jk", df["y"].to_numpy(), df[["x1", "x2"]].to_numpy())

y = cp.Parameter(n)
y.value = df["y"].to_numpy()

w = cp.Variable(n)

ones = cp.Parameter(n)
ones.value = np.ones(n)

obj = cp.Maximize(-1/2 * w.T @ X @ X.T @ w + ones.T @ w)
constraints = [w >= 0,
                w <= ones,
                w.T @ y == 0]

prob = cp.Problem(obj, constraints)
prob.solve()

但得到:

代码语言:javascript
运行
复制
DCPError: Problem does not follow DCP rules. Specifically:
The objective is not DCP. Its following subexpressions are not:
Promote(-0.5, (200,)) @ var366 @ param364 @ param364.T @ var366
EN

回答 1

Stack Overflow用户

发布于 2022-09-26 06:36:24

cvxpy不能验证您的长乘法是DCP。相反,把它写成

代码语言:javascript
运行
复制
obj = cp.Maximize(-1/2 * cp.sum_squares(X.T @ w) + ones.T @ w)
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/73833398

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档