问题标签 [cvxopt]

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 回答
312 浏览

python - 如何在openopt中设置glpk求解器参数

我正在使用该openopt库来解决多约束背包问题(http://openopt.org/KSP)。

我正在使用外部求解器,特别是GLPK. 我已经正确安装了所有东西,我可以在这里成功运行示例脚本:http: //trac.openopt.org/openopt/browser/PythonPackages/OpenOpt/openopt/examples/ksp_2.py

我的解决方案需要很长时间。这是最近的输出:

我有兴趣设置GLPK用于指定 MIP 间隙阈值的参数,如https://en.wikibooks.org/wiki/GLPK/Terminal_output中所述。我有 1% 的差距,我更愿意在此时终止求解。但是我似乎无法通过openopt.

0 投票
1 回答
279 浏览

python - 无法在 OSX 10.10.5 上安装 cvxopt

我试图将 cvxopt 安装到我的 OSX 系统。但它没有用。我只是按照以下标准安装的说明进行操作: http: //cvxopt.org/install/#standard-installation。终端的响应如下:

运行安装检查 /Library/Python/2.7/site-packages/ 中的 .pth 文件支持错误:无法在安装目录中创建或删除文件

尝试在安装目录中添加或删除文件时发生以下错误:

您指定的安装目录(通过 --install-dir、--prefix 或 distutils 默认设置)是:

也许您的帐户没有对该目录的写入权限?如果安装目录是系统拥有的目录,您可能需要以管理员或“root”帐户登录。如果您没有对此机器的管理访问权限,您可能希望选择一个不同的安装目录,最好是 PYTHONPATH 环境变量中列出的一个。

有关其他选项的信息,您可能希望在以下位置查阅文档:

https://pythonhosted.org/setuptools/easy_install.html

请对您的系统进行适当的更改,然后重试。

任何人都可以帮助我吗?非常感谢~

0 投票
2 回答
12251 浏览

python - Python cvxopt 求解器 qp 的基本工作原理

我想使用 cvxopt 求解器 qp 并计算拉格朗日乘数,但我想知道它是如何“准确”工作的。我试图找到更多信息,但那里没有太多关于 cvxopt 的信息。我正在查看这个示例问题,但我不确定这些变量的含义以及它们如何提出解决方案。

这个例子是这样的:

在此处输入图像描述

可以通过使用解决

0 投票
1 回答
448 浏览

python - CVXOPT L1 范数逼近 - ldB 的非法值

按照此处给出的 L1 范数近似示例,使用以下代码,

一切正常。

但是,当我将m更改为小于n时,

我收到以下错误:

我可以看到该错误是由 L1.py:180 中的以下语句引起的:

并进一步深入到 lapack.c:3651,以下语句会引发错误:

但是,当我阅读有关cvxopt.lapack.gels 的 CVXOPT 的 LAPACK 接口的文档时,它特别指出,当m小于n时,它解决了最小范数问题。

谁能解释为什么m小于n不起作用?

0 投票
1 回答
794 浏览

anaconda - Import error in anaconda after updating OS to El Capitan

I updated my mac OS system to El Capitan two days ago after its release. However, since then I saw the following error when I tried to import cvxopt (which is working well previously in Yosemite OS.) This error persists even after I reinstall anaconda as well as cvxopt. I am not sure if this is a problem from the OS, anaconda or cvxopt itself. Can anyone help me on this problem? Thanks a lot.

0 投票
2 回答
6274 浏览

python - 将 numpy 向量转换为 cvxopt

这可能是一个非常愚蠢的问题,但我一直在努力解决它,并且在文档中找不到它。

我正在尝试使用此处给出的描述进行二次规划。此处的文档仅涵盖将二维 numpy 数组转换为 cvxopt 数组,而不是一维 numpy 数组。

q的目标函数(1/2)x' P x + q' x向量是一个 numpy 向量,比如 size n

我尝试q通过以下方式从 numpy 转换为 cvxopt:

在所有情况下,我都会得到答案TypeError: buffer format not supported

然而,numpy 矩阵似乎工作正常,例如

如果我尝试运行优化而不将 numpy 向量转换为 cvxopt 格式,如下所示:

我收到一个错误:TypeError 'q' must be a 'd' matrix with one column

将 numpy 向量转换为具有一列的 cvxopt 矩阵的正确方法是什么?

0 投票
0 回答
234 浏览

python - 在具有复系数的python中使用cvxopt进行凸优化

我正在尝试解决一个凸优化问题,其中系数可能很复杂。cvxopt QP 中的本机实现似乎不支持这一点。我总是收到以下错误:

TypeError: 'q' 必须是一列的 'd' 矩阵

这是示例代码。

有没有办法解决这个问题?谢谢

0 投票
0 回答
3297 浏览

windows-8 - 使用 anaconda 和 python 3.4 在 Windows 8 上安装 cvxopt

有没有人成功地在 Windows 8 机器上安装了 cvxopt,使用带有 python 3.4 的 anaconda 分发包?

我试过 conda install cvxopt 和 pip install 都失败了。

感谢您的任何建议

0 投票
1 回答
1268 浏览

python - ImportError:没有名为 svmcmpl 的模块

我正在研究 SVM,我在这里找到了一个有趣的例子。我已经安装了 cvxopt 但svmcmpl没有一起安装 cvxopt 并且我没有找到如何安装它。在页面中提到了chompack但我也安装了它。

如果我尝试使用svmcmpl我得到的名称通过 pip 安装:

日志:

0 投票
1 回答
213 浏览

python - CvxOPT 无法运行:_gfortran_st_write_done undefined

我试图让 cvxopt 在 linux-ppc64 系统上运行。我必须从源代码开始编译和安装所有东西,大致按照以下顺序,没有 root 访问权限。

a) Python 2.7 b) BLAS, LAPACK c) NUMPY, SCIPY d) CVXOPT

我首先安装了 Python,然后设法让 pip 运行。我所有的包都在 ~/local. (PYTHONUSERBASE=~/local)。

我编译了 BLAS、LAPACK 并将这些库放入 ~/local/lib。Pip 成功地安装了 numpy、scipy 和 cvxopt,没有任何抱怨。但是,在运行测试 cvxopt 代码(cvxopt 示例目录中的 lp.py)时,我收到以下错误:

我检查了系统上除了 gfortran 之外没有安装其他 fortran 编译器。libgfortran 存在于 /usr/lib64/libgfortran.so.3

有人可以告诉我为什么出现未定义的符号“_gfortran_st_write_done”以及如何解决它?

另外,为什么它会在我的主目录中创建这个临时目录 ~/.python-eggs ?这是正常的吗?

谢谢!