2014-03-26 43 views
0

是否有任何算法可以找到连续函数的最大值,这证明是有界的上升?连续函数最大值的算法

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

我觉得牛顿的方法和中点法是为了找到一个固定值,找到最大值的其他方法吗?

+3

除非您对函数做了更多的假设,否则您将不得不尝试所有的值。 –

+1

功能是否连续?否则,如果x等于pi,则很难找到'f(x)= 100的最大值,否则为0' – Kevin

+1

这是“优化”总标题下的一个非常广泛的主题。投票结果太宽泛。建议编辑您的问题以提供有关特定用例的更多详细信息。 –

回答

1

对于“Lipschitz-continuous”(意思是输出至多改变一个常数因子乘以输入变化)的一般函数,参见例如http://link.springer.com/article/10.1007%2FBF00938542#page-1http://link.springer.com/article/10.1007%2Fs10898-012-9937-9#page-1。如果你的函数是任意连续的而不是Lipschitz连续的,那么在理论上,函数可以在任意小的区域上变成任意高或低的值,所以可证明的全局优化是非常困难的。