

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、極小極大問(wèn)題是一類(lèi)重要的不可微優(yōu)化問(wèn)題,它不僅在工程設(shè)計(jì)、電子電路規(guī)劃、對(duì)策論等諸多領(lǐng)域中有著廣泛的應(yīng)用,而且還和非線(xiàn)性方程組、多目標(biāo)規(guī)劃、非線(xiàn)性規(guī)劃等數(shù)學(xué)問(wèn)題有著緊密的聯(lián)系。
目前,求解該問(wèn)題的方法有線(xiàn)搜索法、SQP方法、信賴(lài)域算法、有效集方法等.例如,C.Charalambous和A.RConn提出了線(xiàn)搜索法,W.Murray和L.Overton提出了投影拉格朗日方法,A.Vardi提出了有效集信賴(lài)域算法等.這些方法的
2、理論條件較強(qiáng),適用范圍小。而束方法是目前被公認(rèn)為解決非光滑優(yōu)化問(wèn)題的最有效、最有前景的方法之一,已經(jīng)被成功應(yīng)用到眾多實(shí)踐領(lǐng)域.因此本文考慮應(yīng)用束方法求解極小極大問(wèn)題。
應(yīng)用束方法求解非光滑優(yōu)化問(wèn)題的通常做法是:使用由次梯度產(chǎn)生的線(xiàn)性化函數(shù)形成的對(duì)目標(biāo)函數(shù)的一個(gè)凸分片線(xiàn)性近似模型,然后每次迭代都是通過(guò)解二次規(guī)劃得到搜索方向.同時(shí)利用次梯度選擇和集技術(shù)限制束存儲(chǔ)次梯度的數(shù)量.因此本文分為為三個(gè)部分。
第一部分簡(jiǎn)述
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 極小極大問(wèn)題的束方法算法.pdf
- 求解極小極大問(wèn)題的新算法.pdf
- 一類(lèi)極小極大問(wèn)題的濾子算法.pdf
- 極大極小問(wèn)題的SQP算法研究.pdf
- 大型稀疏極大極小問(wèn)題的數(shù)值方法.pdf
- 半無(wú)限規(guī)劃中的極大極小問(wèn)題的算法研究.pdf
- 極大極小問(wèn)題的數(shù)值解法.pdf
- 19040.求解連續(xù)極小極大優(yōu)化問(wèn)題的新方法
- 極小極大原理及相關(guān)問(wèn)題研究.pdf
- 一類(lèi)求解無(wú)約束極大極小問(wèn)題的新算法.pdf
- 一類(lèi)約束序列極大極小問(wèn)題的凝聚同倫方法.pdf
- 廣義系統(tǒng)的極小極大控制.pdf
- 基于極大極小搜索算法的亞馬遜棋博弈系統(tǒng)的研究.pdf
- 集值映射的極小極大理論.pdf
- 18269.不等式約束極大極小問(wèn)題的廣義梯度投影及qpfree算法研究
- 32181.無(wú)約束極大極小優(yōu)化問(wèn)題的一類(lèi)非線(xiàn)性lagrange方法的研究
- 極大相關(guān)問(wèn)題的數(shù)值方法.pdf
- 集值映射的極小極大定理
- 若干類(lèi)不確定系統(tǒng)的極小極大控制的研究.pdf
- 線(xiàn)性模型的極小極大估計(jì)與相對(duì)效率.pdf
評(píng)論
0/150
提交評(píng)論