線性互補問題的解的存在條件
發(fā)布時間:2017-07-17 21:41
本文關鍵詞:線性互補問題的解的存在條件
更多相關文章: KKT點 水平線性互補問題 二次優(yōu)化問題 廣義線性互補問題 混合線性互補問題
【摘要】:本課題核心研究線性互補問題的解的存在性和解的性質。本論文由三大部分構成,首先對線性互補問題進行介紹,接著,通過對線性互補問題進行優(yōu)化得到可解的條件,最后,對不同形式的線性互補問題的解的存在性以及其他性質進行推廣后再總結。在各行各業(yè)學者的不斷共同努力之下,相信會發(fā)掘出線性互補問題解更多的性質,這將會對新算法的衍生創(chuàng)造出更合適的環(huán)境,并迸發(fā)出強大的推動作用。本文的主要創(chuàng)新成果如下:1.借助前人的成果,利用二次優(yōu)化方法,把水平線性互補問題等價的轉化成最優(yōu)值為0的二次優(yōu)化問題,進而探索出水平互補問題的解的性質。2.本文證明了廣義線性互補問題的解集有凸性,和KKT點的相關性質。3.在深入探索了水平線性互補問題的解的存在性和解的其他性質,以及廣義線性互補問題的解集的性質之后,探索出了混合線性互補問題的解的存在性和唯一性。
【關鍵詞】:KKT點 水平線性互補問題 二次優(yōu)化問題 廣義線性互補問題 混合線性互補問題
【學位授予單位】:長春工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:O221
【目錄】:
- 摘要2-3
- Abstract3-5
- 第一章 緒論5-9
- 1.1 線性互補問題的歷史背景5-6
- 1.2 線性互補問題的研究意義6
- 1.3 國內、國外目前在線性互補問題方面的探索情況6-7
- 1.4 互補問題的主流分類7-9
- 1.4.1 水平線性互補問題7
- 1.4.2 廣義線性互補問題7-8
- 1.4.3 混合線性互補問題8-9
- 第二章 水平線性互補問題的二次優(yōu)化求解方法9-18
- 2.1 引言9
- 2.2 預備知識9-10
- 2.3 水平線性互補問題的解集的性質10-18
- 第三章 廣義線性互補問題解集的性質18-24
- 3.1 引言18
- 3.2 預備知識18
- 3.3 廣義線性互補問題解集的性質18-24
- 第四章 混合線性互補問題解的存在性和唯一性24-31
- 4.1 引言24
- 4.2 預備知識24-26
- 4.2.1 混合線性互補問題所對應優(yōu)化問題的KKT方程24-25
- 4.2.2 兩個關于混合線性互補問題解的核心條件25-26
- 4.2.3 相關定義26
- 4.3 混合線性互補問題所對應優(yōu)化問題的KKT點的性質26-29
- 4.4 混合線性互補問題解的唯一性29-31
- 第五章 結論31-32
- 致謝32-33
- 參考文獻33-36
- 作者簡介36
- 攻讀碩士學位期間研究成果36-37
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 烏力吉,陳國慶;線性互補問題的一種新Lagrange乘子法[J];高等學校計算數(shù)學學報;2004年02期
2 雍龍泉;;正定矩陣的推廣及其在線性互補問題中的應用[J];廣西科學;2007年02期
3 魏瀟;;求解隨機線性互補問題的Barzilai-Borwein算法[J];電子科技;2015年02期
4 王樹艷;任慶軍;;解廣義線性互補問題的一個序列線性規(guī)劃算法[J];淮陰師范學院學報(自然科學版);2006年03期
5 徐俊彥;苗壯;劉慶懷;;解廣義水平線性互補問題的組合同倫方法[J];吉林大學學報(理學版);2012年04期
6 孫艷波;;線性互補問題相關的矩陣研究[J];科學技術與工程;2008年10期
7 陳開勛;;廣義線性互補問題的誤差界估計[J];臨沂師范學院學報;2010年03期
8 黃沙日娜;陳國慶;;互補問題的一種新Lagrange乘子法[J];內蒙古師范大學學報(自然科學漢文版);2007年05期
9 李慧娟;周厚春;;求解廣義線性互補問題的一種內點算法[J];臨沂大學學報;2013年03期
10 王秀玉;申海明;李琳;;水平線性互補問題中常用矩陣對及其性質[J];長春工業(yè)大學學報(自然科學版);2013年02期
,本文編號:554716
本文鏈接:http://sikaile.net/kejilunwen/yysx/554716.html
最近更新
教材專著