几何规划 - 符号版

计算科学 优化 凸优化 非线性规划
2021-12-17 15:43:48

我有兴趣找到类型函数的最小化xaybzc其中指数为 1、0 或 -1。当它们存在到机器精度时,我有代码可以使用标准优化思想找到这样的最小化器。

鉴于概率论中的一些应用,人们并不满足于“精确的结果”,而更喜欢精确的结果。我知道上面的问题就是所谓的“几何规划问题”,并且有特定的算法可以找到最小值。但是,我尝试过的 Matlab 版本仍然给出了非常精确但近似的结果。

是否可以为此类几何编程算法构建符号版本?你知道这方面的作品吗?


我最终最终使用了 Matlab 符号工具箱。事实证明,对于我想到的应用程序,一旦我消除了明显的根(经过一些检查后等于 1),工具箱就能够解出我感兴趣的所有方程。

1个回答

您可能想尝试一下SCAT Maple 包它当然不是为几何编程量身定做的,但值得一试。

C. Hamilton 2005 年的“符号凸分析”论文描述了所采用的方法,并且可能会被您感兴趣的东西引用(或被引用)。

不幸的是,我从未遇到过符号几何编程研究。我想知道几何编程(作为凸优化的“子集”)是否提供了许多可以利用的优势,而不是解决一般的凸优化问题。