本文關(guān)鍵詞：絕對值線性互補(bǔ)問題的區(qū)間算法

  更多相關(guān)文章： 絕對值線性互補(bǔ)問題 H-矩陣 包絡(luò)解 區(qū)間算子 Miranda定理 Borsuk定理

【摘要】：互補(bǔ)問題是運(yùn)籌學(xué)與計(jì)算數(shù)學(xué)交叉領(lǐng)域的一類重要問題,被廣泛的應(yīng)用于工程、經(jīng)濟(jì)和運(yùn)籌學(xué)中.它是由著名的運(yùn)籌學(xué)家、數(shù)學(xué)規(guī)劃的創(chuàng)始人Dantzig和他的學(xué)生Cottle于1963年提出的.從互補(bǔ)問題的提出到現(xiàn)在,其發(fā)展非常迅速并得到廣大研究者的關(guān)注和青睞.尤其是最近30多年來,在互補(bǔ)問題的理論和求解方面取得了許多顯著成果.本文主要利用區(qū)間分析的相關(guān)理論結(jié)合Moore測試、Miranda測試和Borsuk測試對絕對值線性互補(bǔ)問題的區(qū)間算法進(jìn)行了研究.區(qū)間算法在求解絕對值線性互補(bǔ)問題時不僅具有全局收斂的特點(diǎn),而且還可以根據(jù)需要得到最優(yōu)解,并能確保包絡(luò)解的誤差界足夠小,全文主要內(nèi)容分為如下四個部分：第一部分主要內(nèi)容：給出相關(guān)的定義、引理,對絕對值線性互補(bǔ)問題的研究意義及研究現(xiàn)狀進(jìn)行詳細(xì)闡述.第二部分主要內(nèi)容：建立絕對值線性互補(bǔ)問題的等價形式,利用Moore測試給出了絕對值互補(bǔ)問題解的存在性和唯一性條件.第三部分主要內(nèi)容：應(yīng)用Miranda定理和Borsuk定理證明絕對值線性互補(bǔ)問題解的存在性,并分別給出了與定理等價的若干條件.此外,通過對Moore測試、Miranda測試和Borsuk測試進(jìn)行比較,進(jìn)一步論述三個測試的優(yōu)劣并給出具體問題求解時選取測試類型的方案.第四部分主要內(nèi)容：給出絕對值線性互補(bǔ)問題解存在的初始區(qū)間,設(shè)計(jì)求解絕對值線性互補(bǔ)問題的區(qū)間算法并證明其收斂性.最后,針對Moore測試進(jìn)行數(shù)值實(shí)驗(yàn),結(jié)果表明新算法的有效性和可靠性.在本文的最后對文章做出了總結(jié)并對下一步的研究做了展望.
【關(guān)鍵詞】：絕對值線性互補(bǔ)問題 H-矩陣 包絡(luò)解 區(qū)間算子 Miranda定理 Borsuk定理
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O221
【目錄】：

• 致謝4-5
• 摘要5-6
• Abstract6-11
• 變量注釋表11-12
• 1 緒論12-19
• 1.1 研究背景12
• 1.2 研究現(xiàn)狀及意義12-13
• 1.3 相關(guān)概念及問題介紹13-19
• 2 Moore測試19-24
• 2.1 絕對值線性互補(bǔ)問題與定點(diǎn)問題的等價性19-21
• 2.2 Moore測試21-24
• 3 Miranda測試和Boursk測試24-37
• 3.1 Miranda測試24-29
• 3.2 基于Miranda定理之上的Borsuk定理29-33
• 3.3 Moore測試,Miranda測試和Borsuk測試的比較33-37
• 4 算法及數(shù)值結(jié)果37-45
• 4.1 迭代方法及其收斂性分析37-41
• 4.2 數(shù)值結(jié)果41-45
• 5 總結(jié)與展望45-47
• 5.1 總結(jié)45
• 5.2 展望45-47
• 參考文獻(xiàn)47-51
• 作者簡歷51-53
• 學(xué)位論文數(shù)據(jù)集53

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前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年

本文編號：795004