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