问题标签 [cvx]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
1037 浏览

matlab - CVX 包中的跟踪

我在我的CVX (MATLAB)代码中使用跟踪。有时它工作正常,但有时它显示一些错误。错误信息如下——

“trace”以前似乎被用作函数或命令,与这里用作变量的名称相冲突。此错误的一个可能原因是您忘记初始化变量,或者您已使用 load 或 eval 隐式初始化它。

我在 CVX 网站上搜索,我发现了这个-

仅当沿对角线的元素具有相同的曲率时,trace(Z)才有效。

我无法理解它。期待任何慷慨的建议。

我在下面摘录了我的 MATLAB 代码的一部分,以清楚地说明我的问题。

它正常工作的程序 -

它给出错误的程序 -

0 投票
0 回答
66 浏览

matlab - “从不完整的噪声距离测量中定位”论文的实施

我想提一下,我是 CVX 社区的新手。所以,我的怀疑可能是愚蠢的。由于我无法弄清楚我的代码的问题,我决定在这里发布它。我正在尝试实现论文中所述的算法,标题为-

从不完整的噪声距离测量中定位。(论文链接)

如果论文无法访问,我还将在我的:google drive 链接中上传算法的快照

我正在处理一个无噪音场景中的完整图表。所以根据理论,我应该得到完美的重建。但这并没有给我正确的结果,而且错误值很高。

我写的代码如下——

算法 SDP-based Algorithm for Localization

0 投票
1 回答
11422 浏览

python - 从 CVX 到 CVXPY 或 CVXOPT

我一直在尝试将一些代码从 Matlab 传递到 Python。我在 Matlab 上遇到了同样的凸优化问题,但我在将其传递给 CVXPY 或 CVXOPT 时遇到了问题。

这就是我用PythonCVXPY尝试过的。

尽管如此,它还是行不通。你们中有人知道如何使它工作吗?我很确定我的问题在于约束。并且它会很高兴与 CVXOPT 一起使用。

0 投票
0 回答
445 浏览

optimization - 解决多项选择多维背包

我正在尝试解决多项选择多维背包问题的一些(相对简单的)实例(其中有一组项目,其中每组只能获得一个项目,并且项目的重量是多维的以及背包容量)。关于配方和解决方案,我有两个问题:

  1. 如果两个组的项目数不同,是否可以在项目数较少的组中填入利润为零且权重=容量的项目,以矩阵形式表达问题?这会影响解决方案吗?具体来说,假设我有优化程序,其中第一组(项目集)可能有三个候选项目,第二组有两个项目(不同于三个),即它们具有以下形式:

最大化(超过 x_ij){v_11 x_11 + v_12 x_12 + v_13 x_13 +

服从 {w^i_11 x_11 + w^i_12 x_12 + w^i_13 x_13 + w^i_21 x_21 + w^i_22 x_22 <= W^i, i=1,2

在这种情况下是否可以添加一个值 v_23 = 0 和 w^1_23 = W^1,​​ w^2_23 = W^2 的人工项目 x_23 以获得完整的产品 v_ij x_ij (i=1,2 j=1,2 ,3)?

  1. 鉴于(1)是可能的,有没有人尝试使用一些开源优化包(如 cvx)来解决实例?我知道 cplex,但对于非学术人员来说很难获得,而且我不确定 GLPK 是否支持变量组。
0 投票
0 回答
551 浏览

matlab - CVX program for the matrix variable optimization

This question is about solving the problem on CVX using MATLAB:

enter image description here

My variable is W which is a N X N matrix. a is n X 1 vector. Sigma is a PSD matrix.

a) Can I solve this problem in Disciplined manner? b) How to reformulate this in cvx since CVX says the Quadratic forms need to be with scalars. (equalities are matrix equalities).

0 投票
0 回答
281 浏览

matlab - 使用 cvx/mtimes 时出错(第 41 行)内矩阵尺寸必须一致。cvx/mrdivide 中的错误(第 15 行)z = mtimes(x, y, 'rdivide');

我正在尝试使用 Matlab 中的 cvx 包解决几何规划问题。目标函数是最大化,但在其中,我必须定义一个最小函数。当我尝试运行代码时,出现此错误

使用 cvx/mtimes 时出错(第 41 行)内矩阵尺寸必须一致。

cvx/mrdivide 中的错误(第 15 行)z = mtimes(x, y, 'rdivide');

代码在这里:

我以前的问题已经解决了,但是我现在有另一个错误,我现在为什么会发生它,但我不知道如何解决它。错误是:

有纪律的凸编程错误:无法执行操作:{log-convex} .* {log-concave}

它属于最后一行代码。谁能帮我解决这个问题?

0 投票
1 回答
700 浏览

matlab - 在 MATLAB 2015 b 上安装 cvx

我想在 MATLAB 2015b 上安装 cvx。我按照Matlab cvx error 中给出的步骤使用 cvx_begin。但是,我收到以下错误

cvx_setup


CVX:有纪律的凸规划软件 (c)2014 CVX Research

2.1 版,内部版本 1110 (66e9a9c) 2015 年 6 月 10 日星期三 21:43:38

安装信息:路径:C:\cvx MATLAB 版本:8.6 (R2015b) 操作系统:Windows 7 x86 版本 6.1 Java 版本:1.7.0_60 验证 CVX 目录内容:没有丢失文件。

首选项:未找到;默认加载。

设置 CVX 路径...完成。正在保存更新的路径... 意外错误:----------------------------------------- ------- 错误使用 cd 无法 CD 到 C:\Users\NIT2\AppData\Local\Temp (名称不存在或不是目录)。tempdir 中的错误(第 30 行) curr_dir = cd(tmp_dir); tempname 错误(第 17 行) dirname = tempdir; 保存路径错误>iFopenTempLocation(第 274 行)名称 = 临时名称;保存路径错误(第 158 行)[fid, tempfilename] = iFopenTempLocation(); cvx_setup 中的错误(第 38 行)stat = savepath;-------------------------------------------------- ---------------- 请将此错误报告给支持,并在您的支持请求中包含 CVX_SETUP 的全部输出。-------------------------------------------------- -------------------------de 这里

0 投票
1 回答
373 浏览

matlab - MATLAB中阈值内的最小二乘法

MATLAB的cvx套件可以解决下面的(看似无辜的)优化问题,但对于我正在使用的大型完整矩阵来说它相当慢。我希望这是因为使用 cvx 是多余的,而且问题实际上有一个解析解决方案,或者巧妙地使用一些内置的 MATLAB 函数可以更快地完成这项工作。

背景:众所周知,两者都x1=A\b解决x2=pinv(A)*b了最小二乘问题:

区别在于norm(x2)<=norm(x1). 实际上x2是问题的最小范数解,所以norm(x2)<=norm(x)对于所有可能的解x

定义D=norm(A*x2-b),(等价D=norm(A*x1-b)),然后x2解决问题

问题:我想找到解决方案:

换句话说,我不需要norm(A*x-b)尽可能小,只要在一定的容忍度内。x我想要得到A*x的最小范数解决D+threshold方案b

我无法在网络上或手动找到该问题的解析解决方案(例如在经典最小二乘问题中使用伪逆)。我一直在搜索诸如“具有非线性约束的最小二乘”和“具有阈值的最小二乘”之类的东西。

任何见解将不胜感激,但我想我真正的问题是: 在 MATLAB 中解决这个“阈值”最小二乘问题的最快方法是什么?

0 投票
0 回答
363 浏览

matlab - Matlab:cvx凸规划错误

我是 cvx 的新手,在解决以下凸问题时出错:

在此处输入图像描述

在上述公式中,L=|E|、“p”和“m”被赋予正实数指数。这是我的代码:

我猜代码的第一部分(目标函数)有问题,这会导致以下严格的凸编程错误:

但是,我不知道如何解决它。

0 投票
0 回答
207 浏览

matlab - 凹凸——从点到圆的最短路径

我有优化问题。我需要找到从圆内点到圆周长的最短路径。约束的函数是凹的。为了使它起作用,我需要将此凹函数更改为凸函数。我寻找“无法进入的极点:地球最遥远地方的计算算法”和三角测量,但找不到可行的解决方案。有任何想法吗?在此处输入图像描述