連續函數最大值的算法

是否有任何算法可以找到連續函數的最大值，這證明是有界的上升？連續函數最大值的算法

例如，一個類似於sin的函數。

我覺得牛頓的方法和中點法是爲了找到一個固定值，找到最大值的其他方法嗎？

除非您對函數做了更多的假設，否則您將不得不嘗試所有的值。 –

功能是否連續？否則，如果x等於pi，則很難找到'f（x）= 100的最大值，否則爲0' – Kevin

這是「優化」總標題下的一個非常廣泛的主題。投票結果太寬泛。建議編輯您的問題以提供有關特定用例的更多詳細信息。 –

對於「Lipschitz-continuous」（意思是輸出至多改變一個常數因子乘以輸入變化）的一般函數，參見例如http://link.springer.com/article/10.1007%2FBF00938542#page-1和http://link.springer.com/article/10.1007%2Fs10898-012-9937-9#page-1。如果你的函數是任意連續的而不是Lipschitz連續的，那麼在理論上，函數可以在任意小的區域上變成任意高或低的值，所以可證明的全局優化是非常困難的。

2014-03-26 19:10:50 user2566092

回答