Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 连续函数最大值的算法_Algorithm_Optimization - Fatal编程技术网

Algorithm 连续函数最大值的算法

Algorithm 连续函数最大值的算法,algorithm,optimization,Algorithm,Optimization,有没有算法可以求出一个被证明是上界的连续函数的最大值 例如,一个类似于sin的函数 我认为牛顿法和中点法适用于寻找固定值,任何其他方法适用于寻找最大值?适用于“Lipschitz连续”的一般函数(意味着输出变化最多为输入变化的常数因子)参见和。如果你的函数是任意连续的,而不是Lipschitz连续的,那么从理论上讲,函数可以在任意小的区域内变为任意高或任意低的值,因此可证明的全局优化是非常困难的。除非你对函数做更多的假设,您必须尝试所有的值。函数是连续的吗?否则,您将很难找到最大值f(x)=10

有没有算法可以求出一个被证明是上界的连续函数的最大值

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


我认为牛顿法和中点法适用于寻找固定值,任何其他方法适用于寻找最大值?

适用于“Lipschitz连续”的一般函数(意味着输出变化最多为输入变化的常数因子)参见和。如果你的函数是任意连续的,而不是Lipschitz连续的,那么从理论上讲,函数可以在任意小的区域内变为任意高或任意低的值,因此可证明的全局优化是非常困难的。

除非你对函数做更多的假设,您必须尝试所有的值。函数是连续的吗?否则,您将很难找到最大值
f(x)=100,如果x等于pi,则为0,否则
“优化”这是一个非常广泛的主题。投票结束的范围太广。建议编辑您的问题,以提供有关特定用例的更多细节。这是一维函数吗?如果不是,它是一个凹函数吗?你能提供一个函数的例子吗?您是在搜索局部最大值还是全局最大值?