版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、擬牛頓法是求解中小型無(wú)約束優(yōu)化問(wèn)題頗受歡迎的一類(lèi)方法,該方法具有計(jì)算量較小,收斂速度快等優(yōu)點(diǎn).在眾多的擬Newton法中,BFGS算法由于具有很好的數(shù)值效果,是最受歡迎的一種算法.但該算法用于求解非凸函數(shù)極小值問(wèn)題時(shí)不具有全局收斂性.MBFGS算法可用于求解非凸函數(shù)極小值問(wèn)題.然而求解大規(guī)模問(wèn)題時(shí),MBFGS算法產(chǎn)生的迭代矩陣Bk通常是稠密的,Bk的條件數(shù)可能較大,因而求解子問(wèn)題較難.針對(duì)MBFGS算法這種缺陷,本文提出一種譜尺度MBF
2、GS算法.其基本思想是對(duì)傳統(tǒng)的擬Newton方程進(jìn)行修正,使得擬Newton矩陣不再是目標(biāo)函數(shù)的Hessian矩陣的近似,而是它的經(jīng)過(guò)預(yù)處理后的形式的近似.這種方式的目的在于降低迭代矩陣的條件數(shù),從而降低求解子問(wèn)題的難度.該算法產(chǎn)生的迭代矩陣具有很好的性質(zhì),迭代矩陣具有對(duì)稱(chēng)正定性,該性質(zhì)與函數(shù)的凸性和線性搜索無(wú)關(guān);具有自修正跡的性質(zhì),可以有效的糾正過(guò)大的特征值.從而使得迭代矩陣的條件數(shù)變小.
在較弱的條件下,我們證明,即使
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 生產(chǎn)成成本最小化規(guī)劃求解
- 求解魯棒主成分分析的非單調(diào)步長(zhǎng)交替最小化算法.pdf
- 24514.求解一類(lèi)相關(guān)系數(shù)矩陣秩最小化問(wèn)題的光滑化方法
- 基于誤差最小化模型的參數(shù)化方法.pdf
- 單機(jī)下最小化最大延遲問(wèn)題的滾動(dòng)調(diào)度方法研究.pdf
- 廢水最小化的過(guò)程集成方法研究.pdf
- 基于綜合約束的SFS最小化方法.pdf
- 成本最小化(20190221141110)
- vb最小化編程
- 成本最小化(20190220175248)
- 求解非凸無(wú)約束優(yōu)化問(wèn)題的非單調(diào)BFGS方法.pdf
- 過(guò)程工業(yè)用水最小化問(wèn)題的研究.pdf
- 廢物最小化的過(guò)程集成方法研究.pdf
- 18078.幾類(lèi)非凸規(guī)劃問(wèn)題全局解的求解方法
- 油耗最小化車(chē)輛路徑問(wèn)題:模型與算法.pdf
- 模糊有限自動(dòng)機(jī)及其最小化問(wèn)題.pdf
- 基于Lq最小化方法的等距約束條件.pdf
- XML查詢(xún)最小化研究.pdf
- 基于冒泡排序的非曼哈頓通道布線問(wèn)題中的串?dāng)_最小化研究.pdf
- 可靠性網(wǎng)絡(luò)中費(fèi)用最小化問(wèn)題.pdf
評(píng)論
0/150
提交評(píng)論