使用Scipy最小化分段线性的凸功能

Question

我想找到一个函数的最小值，该函数是分段线性，凸面且完全可区分的函数。哪种scipy.optimize.minimize方法适合找到我的问题的快速解决方案？

Answer 1

如果函数是分段线性和凸的，则最小值必须位于线性零件连接的点之一。无需衍生物，您应该能够使用二进制搜索。