用于等式和不等式约束的约束优化库

机器算法验证 r 优化 软件
2022-02-16 12:47:10

对于选择适合我的优化功能的约束优化库有什么建议吗?我正在最小化 ai) 具有线性等式和不等式约束的非线性函数,并且 ii) 有可用的梯度和函数的 hessian。

如果有帮助,我最小化的函数是Kullback-Liebler 散度

constrOptim仅处理不等式约束。Quadprog处理二次曲线。信任不支持约束。所以KL散度不适合这些解决方案。

R Cran Task 页面上有很多优化的解决方案我能够使用fmincon () 函数在 MATLAB 中执行优化,该函数似乎使用内点或信任区域反射。理想情况下,有一个非常适合定义的问题的库。

1个回答

alabama 和 Rsolnp 这两个包都包含“用于一般非线性优化的增强拉格朗日乘数方法的实现”——正如优化任务视图所说——并且非常可靠和稳健。可以再次处理定义为(非线性)函数的等式和不等式约束。

我使用过这两个软件包。有时,使用 Rsolnp 更容易制定约束条件,而阿拉巴马州有时似乎更快一些。

还有一个包 Rdonlp2,它依赖于外部和优化社区中著名的软件库。不幸的是,它的许可证状态目前有点不确定。