? ???二分法是一種一維搜索方法。它討論的是求解一元單值函數f:R→R在區間[a0,b0]的極小點問題。同時要求函數f在區間[a0,b0]上為單調函數，并且是連續可微的，這里將使用f的一階導數f′。
? ??? 二分法的計算過程比較簡單，它主要是利用一階導數來連續壓縮區間的方法。

1.確定初始區間的中點：x(0)=a0+b02
2.計算函數f在x(0)處的一階導數f′(x(0)) .
如果f′(x(0))>0,說明極小點在x(0)左側，極小點的區間被壓縮為[a0,x(0)]
如果f′(x(0))<0,說明極小點在x(0)右側，極小點的區間被壓縮為[x(0),b0]
如果f′(x(0))=0,x(0)就是極小點，搜索結束。

? ??? 在每次迭代中區間的壓縮比為12。因此，經過N次迭代后，整個區間的總的壓縮比為(12)N. 后續，我們將會討論一維搜索方法中的黃金分割法和斐波那契數列法。

總結

以上是生活随笔為你收集整理的最优化学习笔记（二）——二分法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。