版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
梯度法的內(nèi)容 幾個概念1、梯度:f(x)是定義在Rn上的可微函數(shù),稱以f(x)的n個偏導(dǎo) 數(shù)為分量的向量,為f(x)的梯度,記作 f(x)即:2、梯度向量:1上式即為為f(x) 在x0處的梯度向量。3、梯度 f(x)的模:梯度法的基本原理 由高等數(shù)學(xué)知識知道任意一點的負(fù)梯度方向是函數(shù)值在該點下降最快的方向,那么利用負(fù)梯度作為極值搜索方向,達(dá)到搜索區(qū)間最速下降的目的。2而由極值點導(dǎo)數(shù)性質(zhì),知道該點的梯度f(x)=0,故而其終止條件也就是梯度逼近0,也就是當(dāng)搜索區(qū)間非常逼近極值點時。 3基本思想 1、任一點的負(fù)梯度方向是函數(shù)值在該點下降最快的方向。 2、將n維問題轉(zhuǎn)化為一系列沿負(fù)梯度方向用一維搜索方法 尋優(yōu)的問題。 3、利用負(fù)梯度作為搜索方向,故稱最速下降法或梯度法。收斂準(zhǔn)則4梯度法(最速下降法):梯度法算法步驟:5是否6最速下降法的收斂性性質(zhì). 證明少一個倒三角7 相鄰兩次的搜索方向是正交的,所以搜索路徑是曲折的鋸齒形的;對于高維的非線性函數(shù),接近極值點處,當(dāng)?shù)c接近極小點時,步長變得很小,越走越慢容易陷入穩(wěn)定的鋸齒形搜索路徑。最速下降方向反映了目標(biāo)函數(shù)的一種局部性質(zhì)。它只是局部目標(biāo)函數(shù)值下降最快的方向。因此,最
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 登記注冊崗位練兵試題
- 江陰企業(yè)團膳服務(wù)合同范本
- 服裝生產(chǎn)加工合同三篇
- 創(chuàng)新美術(shù)活動策劃書計劃
- 倉庫作業(yè)標(biāo)準(zhǔn)與規(guī)范落實計劃
- 室內(nèi)體驗館租賃合同三篇
- (人教版新目標(biāo))初中七年級英語上冊全冊(各單元)重要基礎(chǔ)知識考點期末總復(fù)習(xí)梳理詳解
- 2020至2021東城初一年級上冊地理期末試卷及答案
- 三年級語文上冊6 秋天的雨作業(yè)
- 三年級語文上冊6 非連續(xù)性文本閱讀作業(yè)
- 幼兒園課件-神奇的中草藥
- 小兒泄瀉中醫(yī)護理常規(guī)課件
- 高級蔬菜育種學(xué)
- 分?jǐn)?shù)除法應(yīng)用題專項練習(xí)210題(有答案過程)ok
- 鐵路工程項目日常檢查問題庫(一般問題)
- 系統(tǒng)安全安全保護設(shè)施設(shè)計方案
- 語法填空解題技巧課件
- 氧氣乙炔瓶使用安全知識
- IABP主動脈內(nèi)球囊反搏泵臨床使用課件
- 婦幼保健院產(chǎn)前篩查資料匯編(實驗室規(guī)章制度)
- 醫(yī)院輸血科(血庫)建設(shè)管理規(guī)范
評論
0/150
提交評論