收藏本站
收藏 | 论文排版

自反Banach空间中锥线性规划问题的几何性质

崔继贤  
【摘要】: 由于并不是所有的算法都是多项式时间算法,考察算法的复杂性成为优化理论与算法的一个重要内容.而优化问题的几何性质与算法的复杂性密切相关,为此,本文考察自反Banach空间中锥线性优化问题的几何性质:目标函数水平集的性质以及约束锥的性质. 本文综述了有关自反Banach空间中锥线性优化问题的目标函数水平集的性质以及约束锥的性质的重要结果,给出了线性赋范空间中的内部非空的闭凸锥的内侧度和正则锥的线性系数的定义,讨论了二者的关系.运用回收锥的性质和分离定理给出了优化问题(GP)和(GD)的强对偶成立的一个充分条件,即当(GP)的最优值是有限的,的内部非空时,强对偶成立的充分条件是:(GP)的某个∈—水平集是有界的.并且,在此条件下,原问题的最优值是可达的.在此基础上,阐述了优化问题(P)和(D)的目标函数水平集的几何性质.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋宏锋;罗太元;;简单线性规划问题的一种新算法[J];哈尔滨商业大学学报(自然科学版);2006年03期
2 刘兵兵;郭亚君;;灰色多随从二层线性规划问题及其解法[J];吉林大学学报(理学版);2011年04期
3 朱南;解线性规划问题的一个算法[J];系统工程理论与实践;1986年03期
4 张国光;一种直接求解非标准线性规划问题的新解法[J];长春光学精密机械学院学报;1998年04期
5 李骥昭;刘义山;;混合线性规划问题模型的研究[J];商情(科学教育家);2007年11期
6 施传庚;;一个线性规划问题的引申[J];数学学习与研究(教研版);2009年12期
7 桂松;;“以静制动”——另辟蹊径解决线性规划问题[J];数学通讯;2009年Z3期
8 许成;含参数的分式线性规划问题[J];青岛化工学院学报(自然科学版);2000年03期
9 杨庆之;一个改进的解线性规划问题的熵函数法[J];应用数学与计算数学学报;2000年01期
10 张吉军;区间数线性规划问题的最优解[J];系统工程与电子技术;2001年09期
11 时红霞;线性规划问题图解法探讨[J];洛阳师范学院学报;2001年02期
12 李泉永;线性规划问题多解的判别与实例[J];工科数学;2001年06期
13 喻开志,刘显全;一类区间约束的模糊线性规划问题解的存在性和稳定性[J];重庆师范学院学报(自然科学版);2002年01期
14 邱丽绚;关于线性规划问题为退化问题的讨论[J];黎明职业大学学报;2002年02期
15 石岿然,李肯立;一类线性规划问题的最优解[J];南京工业大学学报(自然科学版);2002年02期
16 何凤霞,吕蓬,邱启荣;线性规划问题的一种求解算法[J];运筹与管理;2002年04期
17 肖蓬;用类部分主元法解线性规划问题[J];福建师范大学学报(自然科学版);2003年02期
18 肖蓬,余赞平;关于线性规划问题解的讨论[J];福建师范大学学报(自然科学版);2003年04期
19 么子皋,李孝忠;一类可能性线性规划问题[J];山东轻工业学院学报(自然科学版);2003年01期
20 方鸿珠,蔡承文;线性规划问题的对比教学[J];南京工业职业技术学院学报;2004年01期
中国重要会议论文全文数据库 前4条
1 张艳娥;孙建平;纪爱兵;刘国义;龙吉江;;非标准型可能性线性规划问题的解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
2 李孝忠;张庆德;;一类模糊线性规划问题及其求解方法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 李孝忠;汪保明;;具有模糊变量和模糊约束的广义模糊线性规划问题[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
4 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
中国重要报纸全文数据库 前3条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978