第三章一維搜索方法(更新版)
【正文】 數(shù)為零。 要求插入點(diǎn) a a2的位置相對于區(qū)間 [a,b]兩端點(diǎn)具有對稱性。 4）令 1kk?? 轉(zhuǎn) 1。 缺點(diǎn)：每一點(diǎn)都要進(jìn)行二階導(dǎo)數(shù)，工作量大； 要求初始點(diǎn)離極小點(diǎn)不太遠(yuǎn)，否則有可能使極小化 發(fā)散或收斂到非極小點(diǎn)。 21 ????2 2 10??? ? ? 0 .6 1 8? ?所謂的“黃金分割”是指將一線段分成兩段的方法，使整段長 與較長段的長度比值等于較長段與較短段的比值，即 ? ?1 : : 1? ? ???第四節(jié)一維搜索的插值方法 假定要在某一區(qū)間內(nèi)尋找函數(shù)的極小點(diǎn)的位置，雖然沒有函數(shù) 表達(dá)式，但能夠給出若干試驗(yàn)點(diǎn)處的函數(shù)值。 數(shù)值法的基本思路：確定 的搜索區(qū)間，在不斷縮小 區(qū)間，最終獲得近似值。 ? ? ? ? ? ?1k k kkkf x f x a d a?? ? ? ?稱為一維搜索。 而插入點(diǎn)的位置，可以由不同的方法來確定。 一、牛頓法（切線法） ? ? ? ? ? ? ? ? ? ? ? ? ? ? 20 0 0 0 012f f f f? ? ? ? ? ? ? ? ? ?? ??? ? ? ? ? ?? ?yf??一維搜索函數(shù) ，假定一給出極小點(diǎn)的一個(gè)較好的近 似點(diǎn) 0?，因?yàn)橐粋€(gè)連續(xù)可微的函數(shù)在極小點(diǎn)附近與一個(gè)二次 函數(shù)很接近，因此，在 點(diǎn)附近用一個(gè)二次函數(shù) 逼近
法律信息相關(guān)推薦
鄂ICP備17016276號-1