區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究
本文關(guān)鍵詞:區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究,由筆耕文化傳播整理發(fā)布。
【摘要】:Farkas引理是一個(gè)著名的擇一定理,它是最優(yōu)化理論中許多重要結(jié)果的理論基礎(chǔ),如K-T條件就可以由Farkas引理導(dǎo)出。近年來,區(qū)間優(yōu)化的問題得到越來越多的學(xué)者的關(guān)注。為了建立區(qū)間優(yōu)化問題,特別是區(qū)間線性優(yōu)化與區(qū)間二次優(yōu)化問題的理論基礎(chǔ),將Farkas引理推廣到區(qū)間系統(tǒng)中是非常有意義的課題。在區(qū)間優(yōu)化問題的研究中,關(guān)于區(qū)間線性規(guī)劃的研究較為成熟,而對區(qū)間二次規(guī)劃的研究則較少。本文主要研究的兩個(gè)方向是:區(qū)間線性系統(tǒng)的Farkas引理與區(qū)間二次規(guī)劃的若干性質(zhì)。本文的主要工作如下:第一章為緒論部分。首先比較詳細(xì)的介紹了區(qū)間線性系統(tǒng)和區(qū)間二次規(guī)劃理論的研究背景及意義,接著對區(qū)間理論中的一些常用的基礎(chǔ)知識及符號表示作了概括,最后對區(qū)間線性系統(tǒng)的Farkas型定理和區(qū)間二次規(guī)劃最優(yōu)值范圍的上下界的研究現(xiàn)狀做了簡要總結(jié)。第二章討論了八個(gè)傳統(tǒng)區(qū)間線性系統(tǒng)的Farkas型定理。首先介紹八個(gè)傳統(tǒng)的區(qū)間線性系統(tǒng),然后在區(qū)間線性方程組弱可行性的Farkas型定理的基礎(chǔ)上,以相同的形式(邏輯量詞“任意”和“存在”)給出剩下的七個(gè)區(qū)間線性系統(tǒng)的Farkas型定理。由于實(shí)線性系統(tǒng)的Farkas型定理有多種形式,所以區(qū)間系統(tǒng)也不例外,基于已有的區(qū)間線性系統(tǒng)的Farkas型定理,討論了同一區(qū)間線性系統(tǒng)下不同形式的Farkas型定理的等價(jià)性。第三章討論了一般型區(qū)間線性系統(tǒng)弱、強(qiáng)可解性的Farkas型定理。分別以邏輯量詞“任意”和“存在”以及絕對值不等式兩種不同的形式給出一般型區(qū)間線性系統(tǒng)弱、強(qiáng)可解性的Farkas型定理,并指出本章這個(gè)一般型區(qū)間系統(tǒng)的Farkas型定理包含了第二章的主要結(jié)論為特例,最后舉了一個(gè)實(shí)例用以說明本章的Farkas型定理實(shí)用性高于第二章的結(jié)果。第四章討論了兩個(gè)特殊的一般型區(qū)間線性系統(tǒng)AE可解的Farkas型定理。首先介紹區(qū)間線性系統(tǒng)AE解和AE可解性的概念,然后給出兩個(gè)特殊的一般型區(qū)間線性系統(tǒng)AE可解的Farkas型定理,在此基礎(chǔ)上詳細(xì)的討論了已有的這些區(qū)間線性系統(tǒng)的Farkas型定理之間的關(guān)系,并指出第二、三兩章中的主要結(jié)論都是本章新提出的Farkas型定理的特例,除此以外,由這兩個(gè)特殊的一般型區(qū)間線性系統(tǒng)的Farkas型定理還可以得到傳統(tǒng)區(qū)間線性系統(tǒng)AE可解的Farkas型定理,以及最近新提出的區(qū)間線性系統(tǒng)(A)-強(qiáng)可解、(b)-強(qiáng)可解的Farkas型定理。第五章討論了區(qū)間二次規(guī)劃最優(yōu)值范圍上界的新的計(jì)算方法。首先介紹了二次規(guī)劃與區(qū)間二次規(guī)劃的概念以及一些已有的性質(zhì),然后提出一種新的計(jì)算最優(yōu)值范圍上界的方法,該方法不需要滿足對偶間隙為零。由于零對偶間隙對區(qū)間二次規(guī)劃的研究有著重要的作用,因此本章給出一個(gè)判斷區(qū)間二次規(guī)劃是否滿足零對偶間隙的充分條件。之后關(guān)于最優(yōu)值范圍的上界,本章詳細(xì)的討論了不同的計(jì)算方法之間的關(guān)系,最后給出幾個(gè)應(yīng)用實(shí)例對本章的主要結(jié)論做進(jìn)一步說明。第六章討論了區(qū)間二次規(guī)劃最優(yōu)值范圍下界的性質(zhì)。首先回顧了相關(guān)的二次規(guī)劃和區(qū)間二次規(guī)劃的概念,接著給出二次規(guī)劃中的互補(bǔ)松弛條件,并指出其與線性規(guī)劃中互補(bǔ)松弛條件之間的區(qū)別。然后詳細(xì)的討論了最優(yōu)值范圍的下界在不同情況下具有的特點(diǎn),最后給出幾個(gè)應(yīng)用實(shí)例用以說明本章結(jié)果的可行性。第七章首先總結(jié)了本文的主要研究成果,并在此基礎(chǔ)上提出對未來工作的展望。
【關(guān)鍵詞】:區(qū)間線性系統(tǒng) Farkas型定理 區(qū)間二次規(guī)劃 最優(yōu)值范圍 對偶間隙
【學(xué)位授予單位】:杭州電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:O221
【目錄】:
- 摘要5-7
- ABSTRACT7-11
- 1 緒論11-17
- 1.1 區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究背景和研究意義11-12
- 1.2 區(qū)間運(yùn)算基本理論及相關(guān)符號說明12-13
- 1.3 區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究現(xiàn)狀13-15
- 1.4 本文主要內(nèi)容及結(jié)構(gòu)安排15-17
- 2 八個(gè)傳統(tǒng)區(qū)間線性系統(tǒng)的Farkas型定理17-27
- 2.1 預(yù)備知識17-19
- 2.2 區(qū)間線性系統(tǒng)的Farkas型定理19-23
- 2.3 其它形式的區(qū)間線性系統(tǒng)的Farkas型定理23-26
- 2.4 本章小結(jié)26-27
- 3 一般型區(qū)間線性系統(tǒng)弱、強(qiáng)可解性的Farkas型定理27-39
- 3.1 預(yù)備知識27-30
- 3.2 一般區(qū)間線性系統(tǒng)的Faraks型定理30-36
- 3.3 一些推論36-37
- 3.4 應(yīng)用實(shí)例37-38
- 3.5 本章小結(jié)38-39
- 4 一般區(qū)間線性系統(tǒng)AE可解的Farkas型定理39-49
- 4.1 預(yù)備知識39-41
- 4.2 兩個(gè)混合區(qū)間線性系統(tǒng)AE可解的Farkas型充要條件41-45
- 4.3 一些推論45-48
- 4.4 本章小結(jié)48-49
- 5 區(qū)間二次規(guī)劃最優(yōu)值上界的新的計(jì)算方法49-75
- 5.1 預(yù)備知識49-52
- 5.2 區(qū)間二次規(guī)劃最優(yōu)值上界的計(jì)算52-56
- 5.3 區(qū)間二次規(guī)劃Dorn對偶間隙為零的一個(gè)充分條件56-59
- 5.4 關(guān)于最優(yōu)值范圍上界的不同計(jì)算方法之間的關(guān)系59-66
- 5.5 算例66-74
- 5.6 本章小結(jié)74-75
- 6 區(qū)間二次規(guī)劃最優(yōu)值下界的一些性質(zhì)75-90
- 6.1 預(yù)備知識75-78
- 6.2 下界的性質(zhì)78-86
- 6.3 算例86-89
- 6.4 本章小結(jié)89-90
- 7 總結(jié)與展望90-93
- 致謝93-95
- 參考文獻(xiàn)95-100
- 附錄100
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 張上泰;條件σ-完全的部分序線性系統(tǒng)中方程解的存在性和唯一性[J];數(shù)學(xué)學(xué)報(bào);1984年02期
2 張獻(xiàn)英;;多維平穩(wěn)序列對線性系統(tǒng)外推中的幾個(gè)問題[J];新鄉(xiāng)師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1984年04期
3 林小東;非定常線性系統(tǒng)的穩(wěn)定性與不穩(wěn)定性[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);1985年03期
4 趙文郁;幾類周期線性系統(tǒng)的譜[J];九江師專學(xué)報(bào);1985年Z2期
5 初學(xué)導(dǎo);;將單輸入的定常線性系統(tǒng)化為典則形式的一種方法[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1987年03期
6 涂凍生;多項(xiàng)式模與線性系統(tǒng)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1987年03期
7 劉清榮;;條件σ—完全的部分序線性系統(tǒng)中算子方程的多解性[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);1988年00期
8 鄧四清;一類三階變系數(shù)線性系統(tǒng)的解[J];數(shù)學(xué)理論與應(yīng)用;2000年04期
9 張仲榮,司書紅,姜俠,吳彥良,韓斌,景何仿;范德蒙模糊線性系統(tǒng)的解[J];蘭州交通大學(xué)學(xué)報(bào);2005年03期
10 祝庚;孫振東;;切換線性系統(tǒng)的聚合優(yōu)化(英文)[J];控制理論與應(yīng)用;2013年07期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 程兆林;黃民懿;馬樹萍;;線性系統(tǒng)的狀態(tài)最小二乘估計(jì)[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年
2 薛安克;孫優(yōu)賢;;不確定線性系統(tǒng)最優(yōu)二次保價(jià)控制的一種魯棒界[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年
3 吳沖鋒;王浣塵;;時(shí)滯不確定線性系統(tǒng)穩(wěn)定性的實(shí)用判別方法[A];復(fù)雜巨系統(tǒng)理論·方法·應(yīng)用——中國系統(tǒng)工程學(xué)會第八屆學(xué)術(shù)年會論文集[C];1994年
4 陳輝;陳兆寬;;控制燃料受限下離散線性系統(tǒng)能控域的研究[A];1991年控制理論及其應(yīng)用年會論文集(上)[C];1991年
5 譚震宇;張承慧;;線性系統(tǒng)狀態(tài)方程的逆算符解[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年
6 段廣仁;潘深田;;連續(xù)線性系統(tǒng)的穩(wěn)定魯棒性分析與設(shè)計(jì)[A];第三屆全國控制與決策系統(tǒng)學(xué)術(shù)會議論文集[C];1991年
7 薛安克;孫優(yōu)賢;;不確定線性系統(tǒng)的一種魯棒保穩(wěn)定最優(yōu)控制方案[A];1997年中國控制會議論文集[C];1997年
8 姚雪琴;張平;俞立;;不確定線性系統(tǒng)的魯棒D穩(wěn)定化控制器設(shè)計(jì)[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年
9 葉春生;易天元;戴克中;;具有相關(guān)噪聲線性系統(tǒng)的分解算法[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年
10 王秀紅;劉夢良;;平方可積擾動下線性系統(tǒng)二次魯棒最優(yōu)控制[A];第二十六屆中國控制會議論文集[C];2007年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李紅;幾類分?jǐn)?shù)階線性系統(tǒng)穩(wěn)定性研究[D];電子科技大學(xué);2015年
2 宋榮榮;磁浮控制系統(tǒng)的分析、優(yōu)化設(shè)計(jì)和模糊綜合評價(jià)方法[D];西南交通大學(xué);2015年
3 尹宗斌;無窮維線性系統(tǒng)的分布混沌動力學(xué)研究[D];華南理工大學(xué);2016年
4 郝立穎;基于滑模技術(shù)的不確定線性系統(tǒng)的容錯(cuò)控制方法研究[D];東北大學(xué);2013年
5 趙益波;切換線性系統(tǒng)的建模與分析[D];華南理工大學(xué);2011年
6 鄒洪波;切換線性系統(tǒng)穩(wěn)定性若干問題研究[D];浙江大學(xué);2007年
7 繆樹鑫;求解線性系統(tǒng)的幾個(gè)預(yù)處理技術(shù)[D];蘭州大學(xué);2012年
8 王珂;線性與模糊線性系統(tǒng)求解的塊迭代方法[D];蘭州大學(xué);2006年
9 宋楊;一類切換線性系統(tǒng)的分析與控制[D];南京理工大學(xué);2006年
10 劉巍;離散馬氏跳線性系統(tǒng)狀態(tài)估計(jì)的研究[D];東北大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 張迪;輸入中帶有區(qū)間時(shí)滯的線性系統(tǒng)的H_∞控制[D];渤海大學(xué);2015年
2 趙婷婷;帶有馬爾科夫切換的區(qū)間線性系統(tǒng)穩(wěn)定化分析[D];東華大學(xué);2016年
3 王暢;極大—加線性系統(tǒng)的可解性與可行性[D];河北師范大學(xué);2016年
4 楊賜;多輸入多輸出時(shí)變線性系統(tǒng)的同時(shí)鎮(zhèn)定性[D];大連理工大學(xué);2016年
5 夏夢雪;區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究[D];杭州電子科技大學(xué);2016年
6 韓其力木格;時(shí)變線性系統(tǒng)的同時(shí)強(qiáng)鎮(zhèn)定性[D];大連理工大學(xué);2015年
7 高紅星;分段離散時(shí)間線性系統(tǒng)的控制研究[D];天津大學(xué);2008年
8 王瑩瑩;帶飽和控制的線性系統(tǒng)的穩(wěn)定性分析[D];哈爾濱理工大學(xué);2009年
9 陳丹;反線性系統(tǒng)的鎮(zhèn)定與模型參考跟蹤[D];哈爾濱工業(yè)大學(xué);2015年
10 胡國林;不確定離散線性系統(tǒng)的H_∞控制及魯棒濾波設(shè)計(jì)[D];南昌航空大學(xué);2012年
本文關(guān)鍵詞:區(qū)間線性系統(tǒng)的Farkas型定理及區(qū)間二次規(guī)劃的研究,,由筆耕文化傳播整理發(fā)布。
本文編號:454849
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/454849.html