兩步模系矩陣分裂算法求解弱非線性互補(bǔ)問(wèn)題
本文選題:矩陣分裂 + 兩步模系算法 ; 參考:《同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年02期
【摘要】:考慮兩步模系矩陣分裂算法求解弱非線性互補(bǔ)問(wèn)題,理論分析給出了當(dāng)系數(shù)矩陣為正定矩陣或H+-矩陣時(shí)迭代法的收斂性質(zhì)和兩步模系超松弛迭代法的參數(shù)選取范圍.數(shù)值實(shí)驗(yàn)表明,兩步模系矩陣分裂算法是行之有效的,并在迭代步數(shù)和迭代時(shí)間上均優(yōu)于模系矩陣分裂算法.
[Abstract]:In this paper, the two-step matrix splitting algorithm is considered to solve the weak nonlinear complementarity problem. The convergence property of the iterative method and the parameter selection range of the two-step over-relaxation iterative method are given when the coefficient matrix is a positive definite matrix or H-matrix. Numerical experiments show that the two-step matrix splitting algorithm is effective and is superior to the modular matrix splitting algorithm in the number of iteration steps and the iteration time.
【作者單位】: 同濟(jì)大學(xué)數(shù)學(xué)科學(xué)學(xué)院;嘉興學(xué)院數(shù)理與信息工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(No:11271289)
【分類(lèi)號(hào)】:O241.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫德鋒;廣義非線性互補(bǔ)問(wèn)題的投影收縮法[J];計(jì)算數(shù)學(xué);1994年02期
2 烏力吉,陳國(guó)慶;非線性互補(bǔ)問(wèn)題的一種新的光滑價(jià)值函數(shù)及牛頓類(lèi)算法[J];計(jì)算數(shù)學(xué);2004年03期
3 俞武揚(yáng),鄔冬華;解非線性互補(bǔ)問(wèn)題的約束積分水平集算法[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào);2004年02期
4 谷愛(ài)玲;非線性互補(bǔ)問(wèn)題的可行性[J];五邑大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期
5 何郁波;馬昌鳳;田亞娟;;非線性互補(bǔ)問(wèn)題的罰函數(shù)法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2005年06期
6 何郁波;梁茜;田亞娟;馬昌鳳;;非線性互補(bǔ)問(wèn)題的內(nèi)點(diǎn)法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2006年03期
7 王德剛;潘新;王德強(qiáng);;利用Fischer-Burmeister函數(shù)對(duì)非線性互補(bǔ)問(wèn)題的研究[J];內(nèi)蒙古農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期
8 王海鷹;董祖引;;直交非線性互補(bǔ)問(wèn)題的區(qū)間算法[J];河海大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期
9 屈彪;王長(zhǎng)鈺;張樹(shù)霞;;一種求解非線性互補(bǔ)問(wèn)題的方法及其收斂性[J];計(jì)算數(shù)學(xué);2006年03期
10 范江華;黎培興;;集值非線性互補(bǔ)問(wèn)題解的存在性[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期
相關(guān)會(huì)議論文 前6條
1 何斌吾;韓伯順;;一個(gè)求總極值方法求解非線性互補(bǔ)問(wèn)題[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年
2 費(fèi)立華;殷洪友;;基于凝聚函數(shù)求解非線性互補(bǔ)問(wèn)題的一類(lèi)光滑牛頓法[A];中國(guó)運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年
3 蔣利華;馬昌鳳;劉麗華;;非線性互補(bǔ)問(wèn)題的光滑逼近法[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年
4 雍龍泉;;基于多目標(biāo)優(yōu)化算法求解非線性互補(bǔ)問(wèn)題[A];2011年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第一分冊(cè))[C];2011年
5 歐宜貴;;一類(lèi)非線性互補(bǔ)問(wèn)題的信賴域算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(中卷)[C];2004年
6 龍君;曾三云;;一種求解非線性互補(bǔ)問(wèn)題的外梯度-Filter方法[A];第十屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2008年
相關(guān)博士學(xué)位論文 前1條
1 李瓊;互補(bǔ)問(wèn)題及非光滑凸極小化問(wèn)題的幾種算法[D];湖南大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 路小麗;非線性互補(bǔ)及推廣問(wèn)題的理論與算法[D];河北大學(xué);2015年
2 張成虎;非線性互補(bǔ)問(wèn)題的兩類(lèi)數(shù)值算法[D];南京財(cái)經(jīng)大學(xué);2015年
3 于一超;非線性互補(bǔ)問(wèn)題的數(shù)值解法及應(yīng)用[D];青島大學(xué);2015年
4 劉秋陽(yáng);求解非線性互補(bǔ)問(wèn)題的一種逼近方法[D];青島大學(xué);2016年
5 初阿杰;非線性共軛梯度算法及其應(yīng)用研究[D];青島大學(xué);2016年
6 陳小紅;非線性互補(bǔ)問(wèn)題的光滑化牛頓型方法研究[D];桂林電子科技大學(xué);2008年
7 徐尚文;求解P_*非線性互補(bǔ)問(wèn)題的非內(nèi)點(diǎn)光滑算法[D];天津大學(xué);2007年
8 付學(xué)東;非線性互補(bǔ)問(wèn)題的近似次梯度法[D];北京交通大學(xué);2009年
9 吳水艷;非線性互補(bǔ)問(wèn)題的非精確算法研究[D];西安電子科技大學(xué);2010年
10 孟偉;非線性互補(bǔ)問(wèn)題的一種光滑化解法[D];青島大學(xué);2014年
,本文編號(hào):1950601
本文鏈接:http://sikaile.net/kejilunwen/yysx/1950601.html