本文關鍵詞：Chen-Harker-Kanzow-Smale局部光滑化函數(shù)及其在大規(guī)�；旌匣パa問題中的應用

  更多相關文章： 互補問題 光滑化函數(shù) 光滑化Newton法 收斂性

【摘要】：本文首先給出了一類新的箱式集合上光滑化投影函數(shù).這類光滑化投影函數(shù)僅在投影函數(shù)的非光滑點的鄰域內(nèi)對投影函數(shù)進行光滑化處理,在其它點處與其保持一致.相比于其它一般的光滑化投影函數(shù)CHKS局部光滑化函數(shù)的函數(shù)值及其導函數(shù)值的計算量被減少,尤其是對于大規(guī)�；旌匣パa問題與CHKS光滑化函數(shù)的性質(zhì)類似,本文證明了CHKS局部光滑化函數(shù)具有一致逼近性,可行性,連續(xù)可微性以及全局Lipschitz連續(xù)性.利用滿足條件的三種不同的一元函數(shù),給出了幾種具體的CHKS局部光滑化函數(shù).其次,基于CHKS局部光滑化函數(shù)和Robinson法方程,構(gòu)造了一種求解大規(guī)�；旌匣パa問題的光滑化Newton法.由于CHKS局部光滑化函數(shù)的特殊結(jié)構(gòu),在光滑化Newton法的每次迭代中,除了在非光滑點的鄰域內(nèi),只需求解混合互補問題的等價方程.更重要的是,與通常的光滑化Newton法相比,在計算Newton方向時.將n維線性方程組的求解等價轉(zhuǎn)化為一個低維線性方程組的求解.這可以有效地提高算法的效率,尤其是對于大規(guī)�；旌匣パa問題.并且,在每次迭代中.混合互補問題中的函數(shù)值及其Jacobi矩陣的計算量也會被降低,這也可以進一步提高算法的效率.最后,利用MCCPLIB算例以及一些大規(guī)模線性混合互補問題算例,將基于CHKS局部光滑化函數(shù)的光滑化Newton法在MATLAB中實現(xiàn).并與PATH算法和基于CHKS光滑化函數(shù),一致光滑化函數(shù),神經(jīng)網(wǎng)絡光滑化函數(shù)的光滑化Newton法相比較.初步的數(shù)值結(jié)果表明、基于CHKS局部光滑化函數(shù)的光滑化Newton法有較好的數(shù)值穩(wěn)定性和較高的計算效率.
【學位授予單位】：山西師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：O224

【相似文獻】

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

1 修乃華;韓繼業(yè);;對稱錐互補問題[J];數(shù)學進展;2007年01期

2 張利霞;;廣義互補問題弱正則性成立的一個新的充分條件[J];濟寧學院學報;2007年06期

3 徐迎軍;互補問題的非負最優(yōu)化變形[J];菏澤師專學報;2000年04期

4 殷洪友,徐成賢,張忠秀;F-互補問題及其與極小元問題的等價性[J];數(shù)學學報;2001年04期

5 張培愛,何素艷,李興斯;互補問題的一種光滑迭代算法[J];大連理工大學學報;2003年01期

6 唐嘉;馬昌鳳;;求解混合互補問題的一步光滑牛頓法[J];桂林電子科技大學學報;2006年06期

7 吳業(yè)軍;楊帆;孫福樹;滑偉;;一種互補問題解的存在性區(qū)間檢驗方法[J];南京工程學院學報(自然科學版);2006年03期

8 劉常麗;;輔助問題方法求解隱互補問題[J];泰山醫(yī)學院學報;2007年05期

9 張帆;;關于二階錐互補問題解的一些性質(zhì)[J];科技信息;2009年02期

10 何素艷;姜昱汐;李興斯;;基于凝聚函數(shù)的互補問題的光滑化算法[J];數(shù)學的實踐與認識;2009年07期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 賴炎連;張立平;高自友;;效益函數(shù)與變分不等式及半定互補問題的算法[A];中國運籌學會第六屆學術(shù)交流會論文集（上卷）[C];2000年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 胡喜珍;幾類互補問題算法研究[D];武漢大學;2012年

2 商美娟;互補問題的稀疏解[D];北京交通大學;2015年

3 唐嘉;互補問題的算法研究[D];西安電子科技大學;2010年

4 劉麗霞;幾類對稱錐互補問題的算法研究[D];西安電子科技大學;2011年

5 張培愛;互補問題的有效算法研究[D];大連理工大學;2002年

6 王勇;兩類問題的互補求解方法及二階錐互補問題解的性質(zhì)[D];天津大學;2012年

7 何素艷;互補問題算法研究及其在力學中的應用[D];大連理工大學;2003年

8 朱見廣;互補問題與非線性系統(tǒng)的算法研究[D];西安電子科技大學;2011年

9 魯禮勇;互補問題重構(gòu)方法的進一步研究[D];天津大學;2011年

10 孫秀萍;互補問題的非內(nèi)點光滑型算法研究[D];天津大學;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 賈紅;ERM方法求解隨機線性二階錐互補問題[D];大連理工大學;2015年

2 陳源;P-階錐互補問題解法和量子化粒子群算法性質(zhì)的研究[D];西安電子科技大學;2014年

3 洪俊韜;隱互補問題的模系矩陣分裂迭代法[D];桂林電子科技大學;2016年

4 許婷婷;解兩類互補問題的光滑化同倫方法[D];南京郵電大學;2016年

5 劉紅玲;求解隨機互補問題的樣本均值近似方法及其收斂性分析[D];遼寧大學;2016年

6 熊高峰;一類張量高次特征值互補問題[D];杭州電子科技大學;2016年

7 彭云嬋;Chen-Harker-Kanzow-Smale局部光滑化函數(shù)及其在大規(guī)�；旌匣パa問題中的應用[D];山西師范大學;2016年

8 林釗;求解互補問題數(shù)值算法的一些研究[D];福建師范大學;2009年

9 楊少君;一類隨機互補問題的算法研究[D];西安電子科技大學;2011年

10 楊曉麗;半定互補問題算法的研究[D];西安電子科技大學;2011年

，

本文編號：1139691