区间线性系统的Farkas型定理及区间二次规划的研究

发布时间：2017-06-16 08:08

  本文关键词：区间线性系统的Farkas型定理及区间二次规划的研究，由笔耕文化传播整理发布。

【摘要】：Farkas引理是一个著名的择一定理,它是最优化理论中许多重要结果的理论基础,如K-T条件就可以由Farkas引理导出。近年来,区间优化的问题得到越来越多的学者的关注。为了建立区间优化问题,特别是区间线性优化与区间二次优化问题的理论基础,将Farkas引理推广到区间系统中是非常有意义的课题。在区间优化问题的研究中,关于区间线性规划的研究较为成熟,而对区间二次规划的研究则较少。本文主要研究的两个方向是:区间线性系统的Farkas引理与区间二次规划的若干性质。本文的主要工作如下:第一章为绪论部分。首先比较详细的介绍了区间线性系统和区间二次规划理论的研究背景及意义,接着对区间理论中的一些常用的基础知识及符号表示作了概括,最后对区间线性系统的Farkas型定理和区间二次规划最优值范围的上下界的研究现状做了简要总结。第二章讨论了八个传统区间线性系统的Farkas型定理。首先介绍八个传统的区间线性系统,然后在区间线性方程组弱可行性的Farkas型定理的基础上,以相同的形式(逻辑量词“任意”和“存在”)给出剩下的七个区间线性系统的Farkas型定理。由于实线性系统的Farkas型定理有多种形式,所以区间系统也不例外,基于已有的区间线性系统的Farkas型定理,讨论了同一区间线性系统下不同形式的Farkas型定理的等价性。第三章讨论了一般型区间线性系统弱、强可解性的Farkas型定理。分别以逻辑量词“任意”和“存在”以及绝对值不等式两种不同的形式给出一般型区间线性系统弱、强可解性的Farkas型定理,并指出本章这个一般型区间系统的Farkas型定理包含了第二章的主要结论为特例,最后举了一个实例用以说明本章的Farkas型定理实用性高于第二章的结果。第四章讨论了两个特殊的一般型区间线性系统AE可解的Farkas型定理。首先介绍区间线性系统AE解和AE可解性的概念,然后给出两个特殊的一般型区间线性系统AE可解的Farkas型定理,在此基础上详细的讨论了已有的这些区间线性系统的Farkas型定理之间的关系,并指出第二、三两章中的主要结论都是本章新提出的Farkas型定理的特例,除此以外,由这两个特殊的一般型区间线性系统的Farkas型定理还可以得到传统区间线性系统AE可解的Farkas型定理,以及最近新提出的区间线性系统(A)-强可解、(b)-强可解的Farkas型定理。第五章讨论了区间二次规划最优值范围上界的新的计算方法。首先介绍了二次规划与区间二次规划的概念以及一些已有的性质,然后提出一种新的计算最优值范围上界的方法,该方法不需要满足对偶间隙为零。由于零对偶间隙对区间二次规划的研究有着重要的作用,因此本章给出一个判断区间二次规划是否满足零对偶间隙的充分条件。之后关于最优值范围的上界,本章详细的讨论了不同的计算方法之间的关系,最后给出几个应用实例对本章的主要结论做进一步说明。第六章讨论了区间二次规划最优值范围下界的性质。首先回顾了相关的二次规划和区间二次规划的概念,接着给出二次规划中的互补松弛条件,并指出其与线性规划中互补松弛条件之间的区别。然后详细的讨论了最优值范围的下界在不同情况下具有的特点,最后给出几个应用实例用以说明本章结果的可行性。第七章首先总结了本文的主要研究成果,并在此基础上提出对未来工作的展望。
【关键词】：区间线性系统 Farkas型定理 区间二次规划 最优值范围 对偶间隙
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 摘要5-7
• ABSTRACT7-11
• 1 绪论11-17
• 1.1 区间线性系统的Farkas型定理及区间二次规划的研究背景和研究意义11-12
• 1.2 区间运算基本理论及相关符号说明12-13
• 1.3 区间线性系统的Farkas型定理及区间二次规划的研究现状13-15
• 1.4 本文主要内容及结构安排15-17
• 2 八个传统区间线性系统的Farkas型定理17-27
• 2.1 预备知识17-19
• 2.2 区间线性系统的Farkas型定理19-23
• 2.3 其它形式的区间线性系统的Farkas型定理23-26
• 2.4 本章小结26-27
• 3 一般型区间线性系统弱、强可解性的Farkas型定理27-39
• 3.1 预备知识27-30
• 3.2 一般区间线性系统的Faraks型定理30-36
• 3.3 一些推论36-37
• 3.4 应用实例37-38
• 3.5 本章小结38-39
• 4 一般区间线性系统AE可解的Farkas型定理39-49
• 4.1 预备知识39-41
• 4.2 两个混合区间线性系统AE可解的Farkas型充要条件41-45
• 4.3 一些推论45-48
• 4.4 本章小结48-49
• 5 区间二次规划最优值上界的新的计算方法49-75
• 5.1 预备知识49-52
• 5.2 区间二次规划最优值上界的计算52-56
• 5.3 区间二次规划Dorn对偶间隙为零的一个充分条件56-59
• 5.4 关于最优值范围上界的不同计算方法之间的关系59-66
• 5.5 算例66-74
• 5.6 本章小结74-75
• 6 区间二次规划最优值下界的一些性质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 张上泰;条件σ-完全的部分序线性系统中方程解的存在性和唯一性[J];数学学报;1984年02期

2 张献英;;多维平稳序列对线性系统外推中的几个问题[J];新乡师范学院学报(自然科学版);1984年04期

3 林小东;非定常线性系统的稳定性与不稳定性[J];福州大学学报(自然科学版);1985年03期

4 赵文郁;几类周期线性系统的谱[J];九江师专学报;1985年Z2期

5 初学导;;将单输入的定常线性系统化为典则形式的一种方法[J];曲阜师范大学学报(自然科学版);1987年03期

6 涂凍生;多项式模与线性系统[J];应用数学学报;1987年03期

7 刘清荣;;条件σ—完全的部分序线性系统中算子方程的多解性[J];纯粹数学与应用数学;1988年00期

8 邓四清;一类三阶变系数线性系统的解[J];数学理论与应用;2000年04期

9 张仲荣,司书红,姜侠,吴彦良,韩斌,景何仿;范德蒙模糊线性系统的解[J];兰州交通大学学报;2005年03期

10 祝庚;孙振东;;切换线性系统的聚合优化(英文)[J];控制理论与应用;2013年07期

中国重要会议论文全文数据库 前10条

1 程兆林;黄民懿;马树萍;;线性系统的状态最小二乘估计[A];1996中国控制与决策学术年会论文集[C];1996年

2 薛安克;孙优贤;;不确定线性系统最优二次保价控制的一种鲁棒界[A];1997中国控制与决策学术年会论文集[C];1997年

3 吴冲锋;王浣尘;;时滞不确定线性系统稳定性的实用判别方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

4 陈辉;陈兆宽;;控制燃料受限下离散线性系统能控域的研究[A];1991年控制理论及其应用年会论文集（上）[C];1991年

5 谭震宇;张承慧;;线性系统状态方程的逆算符解[A];1995中国控制与决策学术年会论文集[C];1995年

6 段广仁;潘深田;;连续线性系统的稳定鲁棒性分析与设计[A];第三届全国控制与决策系统学术会议论文集[C];1991年

7 薛安克;孙优贤;;不确定线性系统的一种鲁棒保稳定最优控制方案[A];1997年中国控制会议论文集[C];1997年

8 姚雪琴;张平;俞立;;不确定线性系统的鲁棒D稳定化控制器设计[A];1997中国控制与决策学术年会论文集[C];1997年

9 叶春生;易天元;戴克中;;具有相关噪声线性系统的分解算法[A];1997中国控制与决策学术年会论文集[C];1997年

10 王秀红;刘梦良;;平方可积扰动下线性系统二次鲁棒最优控制[A];第二十六届中国控制会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 李红;几类分数阶线性系统稳定性研究[D];电子科技大学;2015年

2 宋荣荣;磁浮控制系统的分析、优化设计和模糊综合评价方法[D];西南交通大学;2015年

3 尹宗斌;无穷维线性系统的分布混沌动力学研究[D];华南理工大学;2016年

4 郝立颖;基于滑模技术的不确定线性系统的容错控制方法研究[D];东北大学;2013年

5 赵益波;切换线性系统的建模与分析[D];华南理工大学;2011年

6 邹洪波;切换线性系统稳定性若干问题研究[D];浙江大学;2007年

7 缪树鑫;求解线性系统的几个预处理技术[D];兰州大学;2012年

8 王珂;线性与模糊线性系统求解的块迭代方法[D];兰州大学;2006年

9 宋杨;一类切换线性系统的分析与控制[D];南京理工大学;2006年

10 刘巍;离散马氏跳线性系统状态估计的研究[D];东北大学;2010年

中国硕士学位论文全文数据库 前10条

1 张迪;输入中带有区间时滞的线性系统的H_∞控制[D];渤海大学;2015年

2 赵婷婷;带有马尔科夫切换的区间线性系统稳定化分析[D];东华大学;2016年

3 王畅;极大—加线性系统的可解性与可行性[D];河北师范大学;2016年

4 杨赐;多输入多输出时变线性系统的同时镇定性[D];大连理工大学;2016年

5 夏梦雪;区间线性系统的Farkas型定理及区间二次规划的研究[D];杭州电子科技大学;2016年

6 韩其力木格;时变线性系统的同时强镇定性[D];大连理工大学;2015年

7 高红星;分段离散时间线性系统的控制研究[D];天津大学;2008年

8 王莹莹;带饱和控制的线性系统的稳定性分析[D];哈尔滨理工大学;2009年

9 陈丹;反线性系统的镇定与模型参考跟踪[D];哈尔滨工业大学;2015年

10 胡国林;不确定离散线性系统的H_∞控制及鲁棒滤波设计[D];南昌航空大学;2012年

  本文关键词：区间线性系统的Farkas型定理及区间二次规划的研究，，由笔耕文化传播整理发布。

本文编号：454849