Algorithm 连续函数最大值的算法
有没有算法可以求出一个被证明是上界的连续函数的最大值 例如,一个类似于sin的函数Algorithm 连续函数最大值的算法,algorithm,optimization,Algorithm,Optimization,有没有算法可以求出一个被证明是上界的连续函数的最大值 例如,一个类似于sin的函数 我认为牛顿法和中点法适用于寻找固定值,任何其他方法适用于寻找最大值?适用于“Lipschitz连续”的一般函数(意味着输出变化最多为输入变化的常数因子)参见和。如果你的函数是任意连续的,而不是Lipschitz连续的,那么从理论上讲,函数可以在任意小的区域内变为任意高或任意低的值,因此可证明的全局优化是非常困难的。除非你对函数做更多的假设,您必须尝试所有的值。函数是连续的吗?否则,您将很难找到最大值f(x)=10
我认为牛顿法和中点法适用于寻找固定值,任何其他方法适用于寻找最大值?适用于“Lipschitz连续”的一般函数(意味着输出变化最多为输入变化的常数因子)参见和。如果你的函数是任意连续的,而不是Lipschitz连续的,那么从理论上讲,函数可以在任意小的区域内变为任意高或任意低的值,因此可证明的全局优化是非常困难的。除非你对函数做更多的假设,您必须尝试所有的值。函数是连续的吗?否则,您将很难找到最大值
f(x)=100,如果x等于pi,则为0,否则
“优化”这是一个非常广泛的主题。投票结束的范围太广。建议编辑您的问题,以提供有关特定用例的更多细节。这是一维函数吗?如果不是,它是一个凹函数吗?你能提供一个函数的例子吗?您是在搜索局部最大值还是全局最大值?