本文選題：原-對(duì)偶內(nèi)點(diǎn)法 + 寬鄰域　； 參考：《應(yīng)用數(shù)學(xué)》2017年02期

【摘要】：艾文寶(2004)的寬鄰域算法彌補(bǔ)了內(nèi)點(diǎn)法在理論和實(shí)踐表現(xiàn)之間的差異.基于這個(gè)算法的優(yōu)越性,將其推廣到線性互補(bǔ)問題中.新算法在一次迭代中,采用兩個(gè)方向的線性組合作為新方向,并以滿步長到達(dá)下一個(gè)點(diǎn).可以證明,該算法具有O(n~(1/2)L)的理論復(fù)雜度,這是迄今為止最好的復(fù)雜度結(jié)果.同時(shí),在假設(shè)線性互補(bǔ)問題存在嚴(yán)格互補(bǔ)解的前提下,證明算法具有局部二次收斂性.最后,數(shù)值實(shí)驗(yàn)說明算法是有效的.
[Abstract]:The wide neighborhood algorithm of Ai Wenbao (2004) makes up the difference between theory and practice. Based on the superiority of this algorithm, it is extended to linear complementarity problem. In one iteration, the new algorithm uses linear combination of two directions as the new direction and reaches the next point with full step size. It can be proved that the algorithm has the theoretical complexity of 1 / 2 L), which is the best result of complexity so far. At the same time, the local quadratic convergence of the algorithm is proved under the assumption that there are strict complementary solutions to the linear complementarity problem. Finally, numerical experiments show that the algorithm is effective.
【作者單位】： 西安電子科技大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;西安郵電大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金(11301415,61303030) 陜西省教育廳專項(xiàng)科研基金資助項(xiàng)目(15JK1651)
【分類號(hào)】：O221

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張煥玲,劉國志,宋岱才;廣義線性互補(bǔ)問題的一種連續(xù)化算法[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2003年06期

2 雍龍泉,劉淳安;線性互補(bǔ)問題解存在的條件[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年04期

3 王忠英;王征宇;沈祖和;;解一類線性互補(bǔ)問題的區(qū)間方法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2006年02期

4 孫艷波;;線性互補(bǔ)問題解的存在性[J];長江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2008年01期

5 李彥君,汪壽陽;線性互補(bǔ)問題的幾個(gè)結(jié)果[J];北京航空航天大學(xué)學(xué)報(bào);1992年04期

6 李彥君，，汪壽陽，王日爽;單調(diào)線性互補(bǔ)問題的最小原則（Ⅰ）[J];系統(tǒng)科學(xué)與數(shù)學(xué);1995年03期

7 宋岱才,劉國新,劉慶懷,林正華,楊軼華;線性互補(bǔ)問題的一個(gè)高階收斂性算法[J];吉林大學(xué)自然科學(xué)學(xué)報(bào);1999年01期

8 薛文娟;朱彬;鐘一文;;一類隨機(jī)線性互補(bǔ)問題的求法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2014年05期

9 寇述舜;線性互補(bǔ)問題全部解的求法——整標(biāo)集法[J];天津大學(xué)學(xué)報(bào);2001年05期

10 劉國志,宋岱才;線性互補(bǔ)問題中一個(gè)新的高階收斂算法[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2002年03期

相關(guān)會(huì)議論文 前5條

1 張超;修乃華;;廣義線性互補(bǔ)問題的P特征[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

2 吳云;田強(qiáng);劉鋮;;基于線性互補(bǔ)問題的含間隙的滑移鉸多體系統(tǒng)仿真[A];中國力學(xué)大會(huì)——2013論文摘要集[C];2013年

3 馬昌鳳;;低維線性互補(bǔ)問題逼近雙障礙問題[A];第三屆廣西青年學(xué)術(shù)年會(huì)論文集（自然科學(xué)篇）[C];2004年

4 李建宇;張洪武;;J_2彈塑性分析的二階錐互補(bǔ)法[A];力學(xué)與工程應(yīng)用[C];2012年

5 張俊波;李錫夔;;固體和多孔介質(zhì)中基于線性互補(bǔ)模型的梯度塑性有限元-無網(wǎng)格耦合方法[A];中國力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)'2009論文摘要集[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 楊海建;兩類非線性系統(tǒng)的區(qū)域分解算法的研究[D];湖南大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 黃亞魁;隨機(jī)線性互補(bǔ)問題算法的研究[D];西安電子科技大學(xué);2010年

2 王超;線性互補(bǔ)問題[D];電子科技大學(xué);2010年

3 孫艷波;線性互補(bǔ)問題解的存在性及其相關(guān)矩陣的研究[D];南京航空航天大學(xué);2006年

4 吳丹;不確定線性互補(bǔ)問題的魯棒解[D];河南大學(xué);2008年

5 初麗;隨機(jī)線性互補(bǔ)問題的序列凸近似方法[D];大連理工大學(xué);2012年

6 沈賢龍;不確定性線性互補(bǔ)問題及其數(shù)值解法研究[D];中南大學(xué);2012年

7 李維娜;線性互補(bǔ)問題的解的存在條件[D];長春工業(yè)大學(xué);2015年

8 范瓊琪;混合線性互補(bǔ)問題的罰方法研究[D];江西師范大學(xué);2015年

9 魏瀟;隨機(jī)線性互補(bǔ)問題的算法研究[D];西安電子科技大學(xué);2014年

10 彭凌;幾類特殊矩陣線性互補(bǔ)問題的誤差界[D];吉首大學(xué);2015年

本文編號(hào)：1939052