连续函数最大值的算法

Question

是否有任何算法可以找到连续函数的最大值，证明它是有界的？

例如，一个类似于sin的函数。

我认为Newton的方法和Mid-point方法用于寻找固定值，还有其他方法可以找到最大值？

Answer 1

对于＆＃34; Lipschitz-continuous＆＃34; （意味着输出最多改变一个常数因子乘以输入的变化）参见例如http://link.springer.com/article/10.1007%2FBF00938542#page-1和http://link.springer.com/article/10.1007%2Fs10898-012-9937-9#page-1。如果你的函数是任意连续的而不是Lipschitz连续的，那么理论上函数可以在任意小的区域上变为任意高或低的值，因此可证明的全局优化是非常困难的。