變尺度法ppt課件_第1頁
變尺度法ppt課件_第2頁
變尺度法ppt課件_第3頁
變尺度法ppt課件_第4頁
變尺度法ppt課件_第5頁
已閱讀5頁，還剩37頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、收斂速度快，為二階收斂。,(2) 初始點(diǎn)的選取困難，甚至無法實(shí)施。,牛頓法特點(diǎn),存在缺點(diǎn)及修正,初始點(diǎn)要選在最優(yōu)點(diǎn)附近。,1,廣義牛頓法,2,4.5 擬牛頓法(變尺度法),一、擬牛頓法的思想,3,4,5,分析,6,擬Newton條件或擬Newton方程:,7,Step 4. 判斷 是否滿足終止準(zhǔn)則： yes: 計(jì)算 stop, No : 轉(zhuǎn) step 5 。,8,DFP算法,一、DFP法的提出,9,10,11,三、DFP算法的步驟,改為:,.,2,step,1,:,DFP,.,5,Step,轉(zhuǎn),，,計(jì)算,的校正公式：,按照,+,=,k,k,H,k,12,四、變尺度法算法框圖：,y,N,13,例

2、,解,14,15,4.6.3,16,17,六、變尺度法的主要特點(diǎn),只需用到函數(shù)的一階梯度；（Newton法用到二階Hesse陣） 下降算法，故全局收斂； 不需求矩陣逆；（計(jì)算量小） 一般可達(dá)到超線性收斂；（速度快） 有二次終結(jié)性。,18,一、共軛方向和共軛方向法,共軛是正交的推廣。,1定義,6.5 共軛梯度法,19,2共軛方向,C,D,A,B,20,定理1,21,3. 幾何意義,22,23,24,4.共軛方向法,25,5. 共軛梯度法,如何選取一組共軛方向？,以下分析算法的具體步驟：,基本思想,對(duì)于,26,27,28,29,30,31,k = k +1,k =1,Stop. x(k)解,k=

3、n ?,y,N,Y,N,重新開始,FR算法流程圖,32,FR算法特點(diǎn)： 1、全局收斂（下降算法）；線性收斂； 2、每步迭代只需存儲(chǔ)若干向量（適用于大規(guī)模問題）； 3、有二次終結(jié)性（對(duì)于正定二次函數(shù)，至多n次迭代可達(dá)最優(yōu).） 注：對(duì)不同的 k公式，對(duì)于正定二次函數(shù)是相等的，對(duì)非正定二次函數(shù)，有不同的效果，經(jīng)驗(yàn)上PRP效果較好。,33,例,解：,34,35,36,6.用于一般函數(shù)的共軛梯度法,37,38,2. 牛頓法,3. 擬牛頓法(變尺度法),1、梯度法（最速下降法）：,多變量無約束優(yōu)化搜索方法,39,多變量無約束優(yōu)化搜索方法,4. 特殊擬牛頓法1DFP算法：,5. 特殊擬牛頓法2BFGS算法：,40

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論