使用scipy最小化分段线性凸函数

Question

我想找到一个函数的最小值，该函数是分段线性的，凸的并且除了有限数量的点外几乎都是可微的。哪种<div> <img :src="getImgUrl(object.image)" :alt="object.image"> </div> 方法适合快速解决我的问题？

Answer 1

如果函数是分段线性且凸的，则最小值必须位于连接线性块的点之一。不需要导数，您应该可以使用二进制搜索。