本文關鍵詞：一類復合非光滑極值問題的濾子算法

  更多相關文章： 極大極小問題 濾子 序列二次規(guī)劃 全局收斂性

【摘要】：本文研究一類復合非光滑問題的解法,對此類問題給出了濾子算法,證明了算法的全局收斂性,并提出了改進的算法,證明了算法的超線性收斂。第一章介紹了最優(yōu)化理論和非線性互補問題,討論了濾子的性質(zhì),以及相關理論結(jié)果。第二章基于序列二次規(guī)劃方法,給出了一個求解極大極小問題的NCP濾子法,其中濾子是由NCP函數(shù)構(gòu)造。在一定的假設條件之下,證明了這個算法的全局收斂性。并給出了其數(shù)值計算結(jié)果。第三章為了使得原算法可以克服Maratos效應,提出了濾子算法的三種變形。第一,在原算法的基礎上添加了二階校正步;第二,給出了非單調(diào)的濾子算法;第三,用增廣的拉格朗日函數(shù)代替了原函數(shù)。然后在一定的假設條件下,證明了本章提出的三種算法的超線性收斂特性。并給出了數(shù)值計算結(jié)果,實驗結(jié)果表明算法是有效的。
【學位授予單位】：青島大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O224

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 吳媛;;正則剩余格上濾子的若干性質(zhì)[J];紡織高校基礎科學學報;2010年03期

2 吳媛;辛小龍;;剩余格上的(∈,∈∨q)-模糊濾子[J];計算機工程與應用;2011年31期

3 彭家寅;;效應代數(shù)的(η,γ]-模糊濾子[J];數(shù)學的實踐與認識;2013年04期

4 馬振明;;剩余格上的幾類n-重濾子及其特征[J];計算機工程與應用;2013年19期

5 武躍祥,梁華棟;拓撲中濾子與幾個概念的刻劃[J];山西大學學報(自然科學版);1999年02期

6 王敏;曹懷信;張坤利;;效應代數(shù)上的模糊濾子[J];陜西科技大學學報(自然科學版);2012年03期

7 段U喗，

本文編號：1266521