<分区>
是否有任何算法可以找到连续函数的最大值,该函数被证明是有界的?
比如类似于sin的函数。
我觉得牛顿法和中点法都是求定值,还有其他求最大值的方法吗?
<分区>
是否有任何算法可以找到连续函数的最大值,该函数被证明是有界的?
比如类似于sin的函数。
我觉得牛顿法和中点法都是求定值,还有其他求最大值的方法吗?
最佳答案
对于“Lipschitz 连续”的一般函数(意味着输出最多变化一个常数因子乘以输入的变化)参见例如http://link.springer.com/article/10.1007%2FBF00938542#page-1和 http://link.springer.com/article/10.1007%2Fs10898-012-9937-9#page-1 .如果您的函数是任意连续的而不是 Lipschitz 连续的,那么理论上该函数可以在任意小的区域内变为任意高或低的值,因此可证明的全局优化非常困难。
关于连续函数最大值的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22669860/