本文關(guān)鍵詞：廣義變分不等式及擬均衡問(wèn)題的外梯度投影算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：廣義變分不等式問(wèn)題是在實(shí)際應(yīng)用中提煉出來(lái)的數(shù)學(xué)模型.對(duì)于廣義變分不等式問(wèn)題的研究,為大量實(shí)際問(wèn)題的解決提供了強(qiáng)大的技術(shù)支持,例如機(jī)械學(xué)、優(yōu)化理論、交通問(wèn)題、經(jīng)濟(jì)平衡問(wèn)題、彈性接觸概率和數(shù)學(xué)的其他分支等實(shí)際問(wèn)題.在本文中,針對(duì)實(shí)歐幾里得空間和無(wú)限希爾伯特空間中的廣義變分不等式問(wèn)題,我們給出了幾類新的外梯度投影算法.此外,我們還提出了另一個(gè)新的投影算法來(lái)解決擬均衡問(wèn)題.本文的其余部分安排如下:第一章,我們介紹了有關(guān)變分不等式問(wèn)題和廣義變分不等式問(wèn)題的一些基礎(chǔ)背景知識(shí),并簡(jiǎn)單總結(jié)了一些廣義變分不等式問(wèn)題的現(xiàn)有研究結(jié)果.第二章,給出了文章中相關(guān)的基本概念,例如投影算子的性質(zhì)、單調(diào)集值算子的定義、偽單調(diào)集值算子和連續(xù)集值算子的定義.第三章,對(duì)實(shí)數(shù)域歐幾里得空間內(nèi)的廣義變分不等式問(wèn)題展開(kāi)研究.我們把經(jīng)典變分不等式研究過(guò)程中的一類外梯度投影算法推廣到廣義變分不等式問(wèn)題中.針對(duì)給定的初始迭代點(diǎn),我們首先證明了該算法所產(chǎn)生序列的擴(kuò)張性質(zhì).然后證明了該廣義變分不等式問(wèn)題的解的存在性,可以通過(guò)算法所產(chǎn)生的無(wú)窮序列的某個(gè)性質(zhì)等價(jià)的反映出來(lái)。最后,在合理假設(shè)條件下,證明了該算法是全局收斂的.第四章,針對(duì)偽單調(diào)廣義變分不等式問(wèn)題,我們給出了一類改進(jìn)的兩步外梯度投影算法.每次迭代需要兩次投影,而且每次迭代可以產(chǎn)生不同的步長(zhǎng)供選擇.我們從幾何的角度證明了所設(shè)計(jì)算法具有長(zhǎng)迭代步,它保證了當(dāng)前迭代點(diǎn)到解集的距離較上一迭代點(diǎn)有很大下降.在合理的假設(shè)條件下,我們證明了該算法的全局收斂性.進(jìn)一步,如果投影算子滿足給定的局部誤差界,我們證明了算法的-線性收斂性.第五章,通過(guò)一類新的外梯度投影算法,我們研究了無(wú)限維希爾伯特空間中的廣義變分不等式問(wèn)題.對(duì)于給定的起始迭代點(diǎn),我們證明了該算法的擴(kuò)張性質(zhì),即下一迭代點(diǎn)到初始迭代點(diǎn)的距離較上一迭代點(diǎn)有大幅提高.并且證明了該廣義變分不等式問(wèn)題的解的存在性等價(jià)于算法所產(chǎn)生的無(wú)限點(diǎn)列的某個(gè)性質(zhì).最后,在合理假設(shè)條件下,算法的強(qiáng)收斂性質(zhì)得到證明.第六章,我們把求解變分不等式問(wèn)題的一類次梯度外梯度投影算法應(yīng)用到廣義變分不等式問(wèn)題中.對(duì)于經(jīng)典變分不等式問(wèn)題的傳統(tǒng)外梯度投影算法,如果可行集足夠簡(jiǎn)單,那么投影可行集上的點(diǎn)很容易計(jì)算并且該算法非常有用;如果可行集是廣義閉凸集,則投影算子會(huì)大大降低外梯度算法的效率.新提出的次梯度外梯度投影算法,把投影區(qū)域用一個(gè)特殊半空間來(lái)代替,大大提高了傳統(tǒng)外梯度投影算法的效率.因?yàn)閺V義變分不等式問(wèn)題是經(jīng)典變分不等式問(wèn)題的自然推廣,這點(diǎn)促使我們把次梯度外梯度算法應(yīng)用到廣義變分不等式問(wèn)題中.在合理的假設(shè)下,我們證明了該次梯度外梯度算法的全局收斂性.第七章,對(duì)于玩家的成本與決策取決于對(duì)手的決定的擬均衡問(wèn)題,我們提出了另一類外梯度投影算法.在均衡函數(shù)偽單調(diào)和連續(xù)的前提下,我們證明了算法的延展性與全局收斂性.此外,我們進(jìn)一步證明了所設(shè)算法產(chǎn)生的迭代點(diǎn)列收斂到解集中距離初始點(diǎn)最近的點(diǎn).最后,數(shù)值試驗(yàn)證明了算法的有效性.
【關(guān)鍵詞】：外梯度算法 變分不等式 集值函數(shù) 單調(diào)算子 上半連續(xù)函數(shù) 全局收斂性 擬均衡問(wèn)題 廣義均衡問(wèn)題
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：O224;O178
【目錄】：

• 摘要3-5
• ABSTRACT5-10
• Chapter 1 Preface10-16
• 1.1 Variational inequalities10-12
• 1.2 Generalized variational inequalities12-16
• Chapter 2 Preliminaries16-19
• Chapter 3 A New Extra-Gradient Method for Generalized Varia-tional Inequality in Euclidean Space19-30
• 3.1 Algorithm19-21
• 3.2 Properties of the algorithm21-25
• 3.3 Convergence of the algorithm25-29
• 3.4 Final remark29-30
• Chapter 4 An Improved Two-Step Method for Generalized Vari-ational Inequalities30-43
• 4.1 Summary30
• 4.2 The two-step method30-31
• 4.3 Properties of the two-step algorithm31-36
• 4.4 Convergence of the method36-41
• 4.5 Discussion41-43
• Chapter 5 Strong Convergence of Extra-gradient Method for Gen-eralized Variational Inequalities in Hilbert Space43-54
• 5.1 Introduction43
• 5.2 The algorithm43-45
• 5.3 Properties of the algorithm45-49
• 5.4 Strong convergence of the algorithm49-54
• Chapter 6 The Sub-Gradient Extra-Gradient Method for Gener-alized Variational Inequalities54-60
• 6.1 Introduction54-55
• 6.2 The sub-gradient extra-gradient method55-58
• 6.3 Main results58-60
• Chapter 7 An Alternative Extra-Gradient Projection Method forQuasi-Equilibrium Problems60-77
• 7.1 Introduction60-63
• 7.2 Preliminaries and algorithm63-65
• 7.3 Convergence of the algorithm65-73
• 7.4 Numerical experiments73-75
• 7.5 Conclusions75-77
• Reference77-86
• Appdenix PAPERS FOR PH.D86-87
• Appdenix THANKS87

【相似文獻(xiàn)】

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

1 薛國(guó)良;一族梯度投影算法及其收斂性質(zhì)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1987年04期

2 葉明露;韓燕;;經(jīng)典變分不等式的一種梯度投影算法[J];科技信息(學(xué)術(shù)研究);2007年21期

3 諸葛斌,馮煥清,周荷琴;基于有序體數(shù)據(jù)的最大密度投影算法[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2003年04期

4 羅洪林;羅慧林;;三步投影算法的收斂性及其在變分不等式組中的應(yīng)用(英文)[J];數(shù)學(xué)季刊;2009年02期

5 吳迪;金春華;何勇;;基于連續(xù)投影算法的光譜主成分組合優(yōu)化方法研究[J];光譜學(xué)與光譜分析;2009年10期

6 邱丹;邱濤;何詣然;;一類二次投影算法的擾動(dòng)分析[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

7 陳躍庭;徐之海;李奇;馮華君;;低曝光量下投影算法的穩(wěn)健性研究[J];光學(xué)學(xué)報(bào);2007年02期

8 郭燕;;次連續(xù)偽壓縮映像的雜交投影算法[J];科學(xué)技術(shù)與工程;2009年12期

9 梁興柱;林玉榮;林玉娥;;有局部差異及全局性的半監(jiān)督正交保局投影算法[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2013年06期

10 張鴻雁;解凸規(guī)劃的投影算法與收斂性分析[J];中南工業(yè)大學(xué)學(xué)報(bào);1995年05期

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

1 張忠楨;;線性規(guī)劃的投影算法及其在網(wǎng)絡(luò)最優(yōu)化中的應(yīng)用概述[A];1995年中國(guó)控制會(huì)議論文集（下）[C];1995年

2 柴云峰;黃顯林;介鳴;金光明;;一種快速灰度投影算法的實(shí)現(xiàn)與仿真[A];第25屆中國(guó)控制會(huì)議論文集（中冊(cè)）[C];2006年

3 李雷雷;;基于仿射投影算法的自適應(yīng)遞增網(wǎng)絡(luò)分布式估計(jì)[A];2011中國(guó)電影電視技術(shù)學(xué)會(huì)影視技術(shù)文集[C];2011年

4 趙漢武;王建波;賈沖;張雄偉;;一種新的變步長(zhǎng)仿射投影算法[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

5 丁鋒;楊家本;;鞅超收斂定理與投影算法的收斂性分析[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

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

1 陳海濱;廣義變分不等式及擬均衡問(wèn)題的外梯度投影算法研究[D];曲阜師范大學(xué);2015年

2 范永全;集員仿射投影算法研究[D];西南交通大學(xué);2010年

3 黨亞崢;可行問(wèn)題的迭代算法[D];上海理工大學(xué);2012年

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

1 閔亮文;高效穩(wěn)健的仿射投影算法在回聲消除中的應(yīng)用[D];西南交通大學(xué);2015年

2 于麗超;壓縮傳感中l(wèi)_1-問(wèn)題的投影算法[D];曲阜師范大學(xué);2015年

3 汪博;機(jī)載視頻數(shù)字穩(wěn)像方法的研究[D];中國(guó)礦業(yè)大學(xué);2015年

4 王傳勇;求解分裂可行問(wèn)題的松馳投影算法研究[D];曲阜師范大學(xué);2008年

5 王前芬;多集合分裂可行問(wèn)題的投影算法研究[D];南京郵電大學(xué);2014年

6 李倩;均勻激勵(lì)磁場(chǎng)磁感應(yīng)成像的改進(jìn)反投影算法[D];重慶大學(xué);2012年

7 趙愉;仿射投影算法中步長(zhǎng)和階數(shù)的研究[D];復(fù)旦大學(xué);2012年

8 邱丹;投影算法的擾動(dòng)分析[D];四川師范大學(xué);2010年

9 孟祥鑫;扇束卷積反投影算法的優(yōu)化[D];吉林大學(xué);2004年

10 劉克;開(kāi)源軟件OpenFOAM下投影算法實(shí)現(xiàn)[D];杭州電子科技大學(xué);2014年

  本文關(guān)鍵詞：廣義變分不等式及擬均衡問(wèn)題的外梯度投影算法研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：453677