第三章一維搜索方法(編輯修改稿)
2025-08-16 16:11 本頁面
【文章內(nèi)容簡介】 近似表達式，進而求處函數(shù)的極小點，作為原來函數(shù)的極小點的近似值。這種方法稱作插值法，也稱函數(shù)逼近法。 一、牛頓法（切線法） ? ? ? ? ? ? ? ? ? ? ? ? ? ? 20 0 0 0 012f f f f? ? ? ? ? ? ? ? ? ?? ??? ? ? ? ? ?? ?yf??一維搜索函數(shù) ，假定一給出極小點的一個較好的近 似點 0?，因為一個連續(xù)可微的函數(shù)在極小點附近與一個二次 函數(shù)很接近，因此，在 點附近用一個二次函數(shù) 逼近。 0? ? ???? ?1 0??? ?求二次函數(shù) 的極小點作為 ? ??? ? ?f ? 極小點的新近似點 1?即 ? ? ? ? ? ?0 0 0 0ff? ? ? ?? ??? ? ?? ?? ?0100ff?????????依次繼續(xù)下去，可得牛頓法迭代公式： ? ?? ?1kkkkff?????????? 0 ,1, 2 , ...k ?牛頓法的幾何解釋： 牛頓法的計算步驟： 給定初始點 ，控制誤差 ，并令 k=0。 0? ?1）計算 ? ?kf ?? ? ?kf ???2）求 ? ?? ?1kkkkff?????
法律信息相關(guān)推薦
鄂ICP備17016276號-1